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

6

votes

1

answer

411

views

Finding Shortest Paths of weighted graph using stacks

algorithms graph-theory graphs shortest-path

modified 2 hours ago Community♦ 1

-1

votes

0

answers

23

views

Algorithm for matching couriers to orders in a city

graphs scheduling matching intervals

asked yesterday Florian Mocanu 2

5

votes

2

answers

1k

views

How is the problem, {⟨G⟩|G has no triangle} in Logspace?

graphs turing-machines space-complexity

modified 2 days ago Nayuki 563

4

votes

2

answers

180

views

maximum flow with all or nothing through each edge

algorithms graphs graph-theory np-complete network-flow

modified Sep 18 at 19:38 Per Alexandersson 864

1

vote

2

answers

285

views

Why is Dijkstra's Algorithm more popular compared to Grassfire algorithm?

algorithms graphs time-complexity shortest-path greedy-algorithms

answered Sep 17 at 21:48 D.W.♦ 106k

14

votes

2

answers

15k

views

Prove that every two longest paths have at least one vertex in common

graph-theory graphs combinatorics

modified Sep 17 at 10:45 Discrete lizard♦ 5,347

2

votes

0

answers

19

views

Computing similarity of two graphs with partially overlapping sets of nodes

graphs graph-theory edit-distance

asked Sep 16 at 18:34 elb 11

0

votes

1

answer

279

views

Create a binary search tree from a sorted array: Space complexity reasoning

algorithms graphs runtime-analysis space-complexity

modified Sep 16 at 17:01 Community♦ 1

0

votes

1

answer

14

views

How do we determine whether a heuristic is better than another in A* search Algorithm?

algorithms graphs search-algorithms

answered Sep 15 at 22:53 benrg 131

4

votes

2

answers

102

views

Find maximal subgraph containing only nodes of degree 2 and 3

algorithms graphs graph-theory approximation graph-traversal

modified Sep 15 at 19:01 Community♦ 1

0

votes

0

answers

21

views

Minimise the maximum degree of a vertex in a connected graph

graphs graph-theory discrete-mathematics

modified Sep 15 at 18:29 Yuval Filmus 208k

1

vote

0

answers

53

views

Minimum path cover in a DAG

algorithms complexity-theory graphs graph-theory

asked Sep 15 at 8:59 user 6

2

votes

1

answer

26

views

Finding partition with maximum number of edges between sets

graphs graph-theory partitions

answered Sep 14 at 19:46 Juho 16.8k

1

vote

2

answers

56

views

Verifying connectivity of a graph in O(n^2)

algorithms graphs graph-theory graph-traversal

answered Sep 14 at 19:30 David Richerby 75.3k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled