Top network posts
- 18 Graph problems which are NP-Complete on directed graphs but polynomial on undirected graphs
- 14 Is DAG subset sum approximable?
- 8 Time complexity of a branching-and-bound algorithm
- 7 Restriction of Exact Cover by 3-sets
- 7 Partition a graph into 2 connected subgraphs
- 6 finding "hubs" in a graph
- View more network posts →