Explore Our Questions

active hot week month

more tags

9

votes

2

answers

5k

views

Time complexity of Held-Karp algorithm for TSP

ds.algorithms tsp exp-time-algorithms

answered 7 hours ago dimathe47 1

4

votes

0

answers

83

views

Evaluation of an arithmetic formula where the time depends on the length of the arguments of gates

ds.algorithms arithmetic-circuits

modified yesterday Emil Jeřábek 10.4k

4

votes

1

answer

525

views

Knapsack with dependent profits (pairs of items)

ds.algorithms optimization

modified Dec 5 at 8:00 Community♦ 1

3

votes

1

answer

195

views

Finding self-similar homomorphisms of a FSM transducer

ds.algorithms reference-request automata-theory regular-language dfa

answered Dec 4 at 20:59 Taylor Dohmen 101

-1

votes

0

answers

27

views

Do new algorithms or better machine learning methods have a better chance of making an impact on protein analysis in bioinformatics?

ds.algorithms soft-question bioinformatics

asked Dec 1 at 17:11 nish2575 156

2

votes

1

answer

63

views

Find shortest prefix to generate original string by overlapping

ds.algorithms string-matching string-search

answered Nov 30 at 11:19 Jeffrey Shallit 6,221

2

votes

1

answer

85

views

What is the best approximation and exact algorithm for vertex cover on cubic graphs?

cc.complexity-theory ds.algorithms np-hardness complexity-classes approximation-algorithms

answered Nov 22 at 20:32 Mohemnist 93

7

votes

1

answer

3k

views

What is the fastest algorithm for calculating nth term of Fibonacci sequence?

ds.algorithms

modified Nov 9 at 16:20 Glorfindel 127

3

votes

1

answer

715

views

Minimal Cost of Eulerian Path

ds.algorithms graph-theory graph-algorithms optimization

modified Nov 6 at 15:58 vincent 166

1

vote

0

answers

107

views

How to write algorithms?

ds.algorithms soft-question research-practice paper-review writing

asked Nov 4 at 12:47 user419308 109

2

votes

1

answer

95

views

Minimization version of matrix p-norms?

cc.complexity-theory ds.algorithms optimization machine-learning unique-games-conjecture

modified Oct 30 at 4:23 Sasho Nikolov 16.1k

15

votes

1

answer

1k

views

Algorithm whose running time depends on P vs. NP

ds.algorithms np p-vs-np

modified Oct 20 at 23:33 jwodder 103

1

vote

0

answers

18

views

What is the maximal load of a “latency-bounded” Cuckoo Hash?

ds.algorithms randomized-algorithms hash-function

asked Oct 19 at 21:28 R B 6,273

24

votes

8

answers

4k

views

Computing the Levenshtein distance quickly

ds.algorithms reference-request string-matching string-search

modified Oct 9 at 19:15 Hermann Gruber 3,755

Browse More Questions

Theoretical Computer Science Stack Exchange works best with JavaScript enabled