Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel
  • Member for 6 years, 7 months
  • Last seen this week
  • Paris, France
16 votes
4 answers
3k views

Why is Integer Linear Programming in NP?

8 votes
1 answer
443 views

Optimality of DSATUR on interval graphs

7 votes
1 answer
346 views

Matrix covering by squares

7 votes
2 answers
480 views

Algorithms for almost sorting

6 votes
1 answer
924 views

Language of ambiguous words

5 votes
2 answers
173 views

$\{uuv\mid u\in\Sigma^+, v\in \Sigma^*\}$ and pumping lemma

4 votes
2 answers
2k views

How to prove that the dual of the dual of a connected planar graph $G$ is isomorphic to $G$?

3 votes
0 answers
40 views

Length of an $\varepsilon$-computation in complete DPDA

2 votes
0 answers
63 views

Borůvka's step in linear time

2 votes
2 answers
844 views

Longest sequence of dominoes

2 votes
0 answers
53 views

Does the obvious way to seat the champion minimize the total number of times a player has to stand?

2 votes
0 answers
109 views

A NP-complete problem with difficult NP membership proof

1 vote
1 answer
75 views

Does $\mathsf{P} = \mathsf{NP}$ imply $\mathsf{PO} = \mathsf{NPO}$?

1 vote
2 answers
143 views

Get indexes of unique elements in two different arrays in linear time

0 votes
1 answer
376 views

Stack without duplicates