Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

more tags

Active Hot Week Month

0

votes

0

answers

104

views

Potentially stronger form of non-$ETH$

ds.algorithms sat

modified 2 days ago VS. 393

-1

votes

0

answers

33

views

Scheduling and routing

ds.algorithms reference-request graph-theory graph-algorithms optimization

asked Nov 15 at 21:02 Jebus 11

3

votes

2

answers

319

views

Optimization Problem on a Directed Graph

ds.algorithms graph-algorithms optimization

modified Nov 15 at 1:00 Community♦ 1

-3

votes

0

answers

26

views

Runtime of flood fill with multiple centres

ds.algorithms

asked Nov 14 at 17:07 user55290 1

5

votes

0

answers

58

views

What are some examples of algorithmic applications of noncommutative rational identity testing?

cc.complexity-theory ds.algorithms graph-algorithms polynomials algebraic-complexity

asked Nov 7 at 18:16 Naysh 233

-1

votes

0

answers

11

views

Capacitated Vehicle Routing Problem with multiple pickups at some sites but constrained to max 1 pickup per vehicle per site

ds.algorithms reference-request graph-theory graph-algorithms optimization

asked Nov 7 at 17:37 Jebus 11

97

votes

6

answers

45k

views

How do the state-of-the-art pathfinding algorithms for changing graphs (D, D-Lite, LPA*, etc) differ?

ds.algorithms shortest-path

modified Nov 4 at 18:49 BlueRaja - Danny Pflughoeft 1,413

5

votes

1

answer

197

views

What are the consequences of a faster algorithm for $CIRCUIT$-$SAT$?

cc.complexity-theory ds.algorithms circuit-complexity sat big-list

answered Oct 29 at 16:15 Robert Andrews 338

4

votes

1

answer

90

views

Single-pass streaming quantile estimation using moments

ds.algorithms data-streams streaming-algorithms streaming

answered Oct 26 at 19:31 jbapple 5,424

13

votes

3

answers

2k

views

Does every greedy algorithm have matroid structure?

ds.algorithms greedy-algorithms

modified Oct 22 at 7:29 Jan Johannsen 4,369

6

votes

1

answer

152

views

Arranging letters to make a word in a regular language

cc.complexity-theory ds.algorithms fl.formal-languages regular-language

modified Oct 21 at 18:57 a3nm 6,484

8

votes

2

answers

472

views

Dijkstra parallelization

ds.algorithms graph-theory graph-algorithms dc.parallel-comp shortest-path

modified Oct 21 at 9:49 Rodrigo de Azevedo 188

4

votes

0

answers

570

views

What about apply maxplus algebra for all-pairs shortest paths?

ds.algorithms graph-algorithms linear-algebra shortest-path matrix-product

modified Oct 21 at 8:11 Rodrigo de Azevedo 188

22

votes

5

answers

9k

views

Vertex Cover applications in the real world

ds.algorithms graph-theory graph-algorithms

answered Oct 12 at 13:58 Manfred Weis 131

Browse more Questions

Theoretical Computer Science Stack Exchange works best with JavaScript enabled