Skip to main content

Explore our questions

4 votes
0 answers
188 views

Is Gnang's proof of Graceful Tree Conjecture correct?

0 votes
0 answers
20 views

On the Relationship Between Graph Isomorphism and Equivalence in ETL Workflow Dependency Graphs

19 votes
2 answers
2k views

Gentle introduction to graph isomorphism for bounded valance graphs

0 votes
1 answer
97 views

Deciding whether there are directed paths between two vertices of all possible lengths

0 votes
0 answers
33 views

Enhancing a bipartite perfect matching solution with 1-to-2 matchings

0 votes
0 answers
79 views

Channel Capacity & Dependency Graph

0 votes
1 answer
121 views

Is the protocol perfect zero knowledge?

0 votes
1 answer
199 views

Finding the shortest cycle containing a vertex in a graph

9 votes
1 answer
216 views

What is the smallest graph of treewidth $k$ having less edges than the $(k+1)$-clique?

9 votes
1 answer
336 views

Positive cut algorithm on bipartite graphs with negative weights

1 vote
0 answers
84 views

Development details of the Hungarian algorithm for Maximum Perfect Bipartite Matching

0 votes
0 answers
70 views

What work on min max connectivity problems has there been?

1 vote
0 answers
95 views

Induced subgraphs with interface

0 votes
0 answers
65 views

Has multiobjective prize collecting steiner tree or TSP been studied?

Browse more Questions