User Nathaniel - Computer Science Stack Exchange

Nathaniel

Member for 6 years, 1 month
Last seen this week

Paris, France

12 Questions

Score Activity Newest Views

8 votes

1 answer

387 views

Optimality of DSATUR on interval graphs

asked Jul 13, 2021 at 12:10

7 votes

1 answer

327 views

Matrix covering by squares

asked May 21, 2019 at 22:24

7 votes

2 answers

418 views

Algorithms for almost sorting

asked Mar 12, 2021 at 19:50

6 votes

1 answer

918 views

Language of ambiguous words

asked Nov 9, 2022 at 12:15

5 votes

1 answer

143 views

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

asked Jan 7, 2022 at 20:20

4 votes

2 answers

1k views

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

asked Feb 16, 2021 at 16:59

2 votes

2 answers

725 views

Longest sequence of dominoes

asked Mar 26, 2021 at 21:50

2 votes

0 answers

52 views

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

asked Nov 1, 2022 at 0:45

2 votes

0 answers

53 views

A NP-complete problem with difficult NP membership proof

asked Nov 1, 2022 at 13:46

1 vote

0 answers

53 views

Borůvka's step in linear time

asked Nov 27 at 23:53

1 vote

2 answers

138 views

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

asked Apr 10, 2018 at 15:52

0 votes

1 answer

321 views

Stack without duplicates

asked Apr 4, 2021 at 18:05