Network profile

abc

Reputation

1,565

1.6k
1.2k
857

2018
2019
2020
2021

Top tag

complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

2

11

19

Newest

Enlightened

Next badge

0/1

Impact

2 posts edited

18 helpful flags

65 votes cast

13 Questions

Votes Activity Newest Views

5

7

votes

2

answers

63k

views

How many edges must a graph with N vertices have in order to guarantee that it is connected? [duplicate]

graphs

Dec 13 '12 at 15:42 Community♦ 1

4

votes

1

answer

445

views

Show that a language is RE or recursive

computability undecidability semi-decidability

Jan 18 '14 at 20:21 Raphael♦ 69.4k

2

4

votes

1

answer

5k

views

What's the complexity of calculating the shortest path from $u$ to $v$ with Dijkstra's algorithm using binary heap?

algorithms graphs algorithm-analysis runtime-analysis shortest-path

Jan 30 '13 at 17:46 Community♦ 1

4

votes

1

answer

128

views

Height of AVL after entries

algorithms asymptotics binary-trees search-trees

Nov 29 '12 at 7:36 Merbs 1,173

1

3

votes

1

answer

477

views

Quick union and heuristic by size

algorithms heuristics union-find

Feb 11 '15 at 15:54 Raphael♦ 69.4k

2

votes

1

answer

30

views

Properties of Gomory-Hu trees

graphs network-flow minimum-cuts

Jan 10 at 20:47 Inuyasha Yagami 1,149

2

votes

1

answer

985

views

LZW decoding process

information-theory lempel-ziv

Feb 18 '19 at 8:47 Community♦ 1

2

votes

0

answers

53

views

Find the size of the maximum cycle in a MPS

algorithms algorithm-analysis distributed-systems

Jan 11 '19 at 20:37 Glorfindel 648

2

votes

1

answer

264

views

parsing left linear CF grammars

formal-languages formal-grammars

Mar 22 '17 at 23:34 rici 8,197

2

1

vote

2

answers

99

views

Arithmetic code: from interval to code value

information-theory data-compression

Jan 28 '14 at 14:45 pentadecagon 233

1

vote

1

answer

302

views

clarification about Algorithm of page replacement LRU with reference bits

operating-systems paging virtual-memory

Jun 14 '13 at 13:37 Community♦ 1

1

0

votes

2

answers

1k

views

non-binary self balancing tree

data-structures trees balanced-search-trees

Nov 25 '15 at 20:46 TilmannZ 659

-1

votes

1

answer

407

views

Algorithm exercise

algorithms

Nov 27 '12 at 21:18 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled