Theoretical Computer Science
a3nm's user avatar
a3nm's user avatar
a3nm's user avatar
a3nm
  • Member for 12 years, 7 months
  • Last seen this week
  • a3nm.net
  • Télécom Paris, greater Paris
Profile Activity
Stats
8,896
reputation
66k
reached
39
answers
71
questions
Communities
View all
About

Associate professor at Télécom Paris, working on database theory and other theoretical CS topics on enumeration, incremental maintenance, probabilistic data, logics... https://a3nm.net

Badges
View all badges
This user doesn’t have any gold badges yet.
27
silver badges
85
bronze badges
Top tags
View all tags
46
Score
24
Posts
22
Posts %
38
Score
13
Posts
12
Posts %
33
Score
25
Posts
23
Posts %
32
Score
31
Posts
28
Posts %
24
Score
34
Posts
31
Posts %
24
Score
15
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
25
Is it still open to determine the complexity of computing the treewidth of planar graphs?
Sep 11, 2015
question
25
Recognizing sequences with all permutations of $\{1, \ldots, n\}$ as subsequences
May 21, 2015
question
23
Languages recognized by polynomial-size DFAs
May 5, 2014
question
23
Proof of the pumping lemma for context-free languages using pushdown automata
Jun 10, 2011
question
23
Testing whether letters can be scheduled to achieve a word in a regular language
Mar 1, 2018
question
18
"Almost sorting" integers in linear time
Apr 24, 2017
question
18
Complexity of the homomorphism problem parameterized by treewidth
Jun 2, 2016
answer
17
Proof of the pumping lemma for context-free languages using pushdown automata
Apr 24, 2012
answer
17
Is the 3-coloring problem NP-hard on graphs of maximal degree 3?
Nov 21, 2022
question
16
Which monotone Boolean functions are representable as thresholds on sums?
May 12, 2015
Top Meta posts
3
0
9
Should I accept an answer stating that the question is an open problem?
5
Short name for this site?
4
Hiding bad (closed/downvoted questions) on front page?
Top network posts
View all network posts
571
Turn off buffering in pipe
410
How to split a string in shell and get the last field
147
How can I create a Set of Sets in Python?
106
How to do nothing forever in an elegant way?
66
How do I remove an SSH forwarded port

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.