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

1

vote

1

answer

56

views

Is there an algorithm to find all connected sub-graphs of size K?

graphs

modified 4 hours ago D.W.♦ 115k

-3

votes

0

answers

35

views

What are some generalizations of the tree diameter?

complexity-theory graphs trees

asked yesterday user114893 1

2

votes

0

answers

22

views

FPTAS algorithm to find flow at each link for multi commodity flow problem?

algorithms graphs np-complete approximation network-flow

modified yesterday narek Bojikian 3,176

2

votes

1

answer

1k

views

Find shortest path that visits all nodes in a given set of nodes

algorithms graphs

modified 2 days ago Community♦ 1

1

vote

1

answer

30

views

Minimum number of edges to remove to disconnect two node sets $A$ and $B$ in a directed graph

algorithms graphs

modified 2 days ago Juho 18.5k

2

votes

1

answer

34

views

Max flow algorithm for floating-point weights and E~=10*V

graphs network-flow floating-point sparse-matrices

modified 2 days ago Community♦ 1

1

vote

0

answers

73

views

Class of languages recognizable by n-bit formulas of size at most $T(n)$

complexity-theory graphs satisfiability complexity-classes circuits

modified Jan 25 at 20:40 Dudi Frid 381

3

votes

0

answers

69

views

Order the vertices to maximize the weights of edges in the induced subgraph

graphs optimization directed-acyclic-graph topological-ordering

modified Jan 24 at 16:13 D.W.♦ 115k

0

votes

0

answers

19

views

Making graph acyclic by removing back edges in depth first and breadth traversal

graphs graph-traversal

asked Jan 24 at 15:43 anir 1,231

0

votes

0

answers

13

views

Comparing shortest path distance and relation between two modes present in FIFO queue at the same time during breadth first traversal

graphs graph-traversal

asked Jan 24 at 11:42 Rnj 65

1

vote

0

answers

29

views

Shortest path in directed graph passing thru specific vertices

algorithms graphs

modified Jan 24 at 11:28 Guy Berkovitz 31

2

votes

0

answers

32

views

Finding minimal strongly connected graph

algorithms graphs weighted-graphs

modified Jan 24 at 10:44 xskxzr 5,796

0

votes

1

answer

27

views

Dijkstra's algorithm - Finding additional paths with same weight but different edges

graphs graph-traversal weighted-graphs dijkstras-algorithm

answered Jan 24 at 10:03 Optidad 1,221

4

votes

1

answer

61

views

Maximum flow on a tripartite graph

algorithms graphs network-flow assignment-problem

answered Jan 23 at 17:10 D.W.♦ 115k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled