I'm a Postdoc researcher in graph theory and algorithms.
Member for 5 years, 6 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?
- 18 Is the dominating set problem restricted to planar bipartite graphs of maximum degree 3 NP-complete?
- 15 Does this graph problem have a formal name?
- 13 The complexity of the dominating set problem in specific subclasses of chordal graphs
- 11 What is the smallest 4-chromatic graph of girth 5?
- 11 Parameterized complexity of inclusion of regular languages
- View more network posts →