Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. 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 4 Bountied Hot Week Month

0

votes

1

answer

8

views

Difference between a skiplist and an Indexable skiplist

algorithms time-complexity search-algorithms lists

answered 11 mins ago Matt Groff 735

0

votes

0

answers

3

views

Why maximum-matching algorithm falls into the category of fill-reducing algorithms?

algorithms linear-programming matrix

asked 48 mins ago bruin 111

1

vote

0

answers

5

views

Why IDA* Is Faster Than A* But Why IDA* Visit More Nodes That A*?

algorithms search-algorithms artificial-intelligence

asked 3 hours ago ghostDs 11

0

votes

1

answer

290

views

How to get all in constant time?

algorithms data-structures hash heaps linked-lists

modified 4 hours ago Community♦ 1

4

votes

2

answers

222

views

Is there a data structure that can find the kth smallest in constant time with logarithmic add and delete operations?

algorithms data-structures time-complexity asymptotics

modified 10 hours ago Community♦ 1

0

votes

0

answers

17

views

Deciding whether CFG generates the empty word

algorithms formal-languages context-free formal-grammars

modified 10 hours ago Yuval Filmus 213k

0

votes

2

answers

40

views

Shortest path from $s$ to $v$ in unweighted simple directed graphs

algorithms graphs

modified 11 hours ago Carlos Linares López 3,041

0

votes

0

answers

16

views

Hanoi towers recursive expression for EVERY algorithm

algorithms algorithm-analysis recurrence-relation recursion induction

modified 12 hours ago George 101

0

votes

1

answer

82

views

QuickSort of linked lists optimised for duplicates

algorithms quicksort pseudocode

modified 13 hours ago Community♦ 1

0

votes

1

answer

33

views

Network Flow - Minimum flow in a network

algorithms graphs network-flow

answered 15 hours ago Tassle 872

1

vote

1

answer

103

views

How do I reduce subset sum to another problem in NP?

algorithms complexity-theory reductions np-hard

modified 22 hours ago Juho 18.1k

6

votes

3

answers

398

views

Emulations of atomic registers and read-modify-write (RMW) primitives in message-passing systems

algorithms reference-request distributed-systems concurrency synchronization

answered yesterday Tobin Baker 1

5

votes

1

answer

119

views

Using decision oracle to solve optimization problem of maximum polyomino tiling

algorithms np-complete np

answered yesterday j_random_hacker 3,325

2

votes

1

answer

23

views

Imperfection in randomness in VLC shuffle playlist - why?

algorithms randomized-algorithms software-verification mathematical-software

modified yesterday Sridhar Sarnobat 145

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled