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 2 Bountied Hot Week Month

0

votes

1

answer

15

views

Finding the last substring in lexicographical order in O(n) time

algorithms data-structures

answered 1 hour ago gnasher729 13.8k

1

vote

1

answer

25

views

Algorithm for commonalities across related objects

algorithms graphs data-structures

modified yesterday Community♦ 1

2

votes

4

answers

1k

views

minimum subset of dominating 2D points

algorithms data-structures time-complexity sorting

modified Aug 17 at 2:58 xskxzr 4,841

1

vote

1

answer

20

views

What is the meaning of uniform distribution of elements in an array?

algorithms data-structures search-algorithms arrays

answered Aug 15 at 19:59 Yuval Filmus 206k

-1

votes

1

answer

85

views

All the possible inputs for a given AVL tree

data-structures time-complexity balanced-search-trees binary-search-trees

modified Aug 14 at 15:02 Community♦ 1

2

votes

0

answers

29

views

Data structure & algorithms for super-interval queries on intervals with small integer ends

data-structures search-trees intervals

modified Aug 14 at 10:05 knehalem 21

0

votes

0

answers

20

views

Disjoint Set Connected Components With Weighted Graph

algorithms graphs data-structures trees sets

asked Aug 11 at 12:40 Sidharth Samant 143

0

votes

1

answer

56

views

Is there any simpler way to have for each sequence element the amount of succeeding larger elements than to implement an AVL tree?

algorithms data-structures counting

modified Aug 11 at 0:02 Community♦ 1

0

votes

2

answers

64

views

Constructing a directed graph for O(1) queries

graphs data-structures

answered Aug 10 at 21:36 Avi Tal 101

0

votes

0

answers

15

views

Number of distinct BFS, DFS trees in a complete graph

algorithms data-structures

asked Aug 10 at 16:38 HIRAK MONDAL 182

5

votes

1

answer

388

views

What are these tree transformations called?

data-structures terminology trees binary-trees

answered Aug 10 at 11:46 Lutz Büch 36

1

vote

0

answers

22

views

Parallel deletion and traversal in a lock free linked list

data-structures parallel-computing linked-lists

asked Aug 9 at 19:07 thesecretmaster 106

4

votes

1

answer

34

views

Min Fibonacci Heap - increase key

algorithms data-structures trees heaps

answered Aug 9 at 16:44 orlp 7,095

2

votes

1

answer

284

views

Leftist Heap doesn't support DecreaseKey operation?

data-structures

modified Aug 8 at 18:03 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled