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

0

votes

0

answers

2

views

What are the common practices to weight tags relations?

algorithms sorting weighted-graphs database-theory

asked 1 hour ago Billybobbonnet 101

0

votes

0

answers

5

views

Demonstrating that probability for every possible result is uniform at the end of an algorithm

algorithms algorithm-analysis probability-theory sets probabilistic-algorithms

asked 1 hour ago toploz 35

1

vote

1

answer

14

views

What is the time complexity of this “reverse words” algorithm?

algorithms algorithm-analysis runtime-analysis string-manipulation

answered 2 hours ago narek Bojikian 3,154

1

vote

0

answers

19

views

Shortest path in directed graph passing thru specific vertices

algorithms graphs

modified 6 hours ago Guy Berkovitz 19

1

vote

1

answer

17

views

Searching a hierarchy for progressive node criteria

algorithms search-trees

modified 7 hours ago Community♦ 1

2

votes

0

answers

24

views

Finding minimal strongly connected graph

algorithms graphs weighted-graphs

modified 7 hours ago xskxzr 5,796

2

votes

3

answers

375

views

Show that UPrime = {1^n : n ∈ N is prime} is in P

algorithms complexity-theory

answered 7 hours ago Sepehr omidvar 1

1

vote

2

answers

45

views

Analysing worst-case time complexity of quick-sort in different cases

algorithms runtime-analysis sorting quicksort

answered 8 hours ago gnasher729 16.5k

4

votes

1

answer

57

views

Maximum flow on a tripartite graph

algorithms graphs network-flow assignment-problem

answered yesterday D.W.♦ 114k

0

votes

0

answers

30

views

Kirchoff's Spanning Tree Algorithm

algorithms algorithm-analysis spanning-trees

asked yesterday Turing101 1,044

3

votes

1

answer

45

views

Find all edges of G contained in some MSP

algorithms graphs weighted-graphs minimum-spanning-tree

modified yesterday xskxzr 5,796

1

vote

1

answer

48

views

Intuition behind this specific algorithm for time series

algorithms optimization python

modified 2 days ago Community♦ 1

3

votes

2

answers

511

views

What algorithm is appropriate for a thermostat controlling the heating of a room with floor heating?

algorithms

answered 2 days ago Chris 1

1

vote

1

answer

62

views

Time complexity of optimal algorithm for solving this problem

algorithms

answered 2 days ago gnasher729 16.5k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled