Skip to main content
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel
  • Member for 6 years, 8 months
  • Last seen this week
  • Paris, France
16 votes
4 answers
3k views

Why is Integer Linear Programming in NP?

8 votes
1 answer
449 views

Optimality of DSATUR on interval graphs

7 votes
1 answer
347 views

Matrix covering by squares

7 votes
2 answers
487 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
64 views

Borůvka's step in linear time

2 votes
2 answers
850 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
111 views

A NP-complete problem with difficult NP membership proof

1 vote
1 answer
79 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
381 views

Stack without duplicates