I'm a Postdoc researcher in graph theory and algorithms.
Member for 6 years, 2 months
0 profile views
Last seen Oct 9 '15 at 12:20
Top network posts
- 24 What is the complexity of this covering problem?
- 23 For which k is PLANAR NAE k-SAT in P?
- 19 Is the dominating set problem restricted to planar bipartite graphs of maximum degree 3 NP-complete?
- 16 Does this graph problem have a formal name?
- 13 The complexity of the dominating set problem in specific subclasses of chordal graphs
- 13 Relation between tree-width and clique number
- 12 What is the smallest 4-chromatic graph of girth 5?
- View more network posts →