Search the dblp DataBase

Publications of Author

1. 
   Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number. [Citation Graph (, )][DBLP]
   
   
2. 
   Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution. [Citation Graph (, )][DBLP]
   
   
3. 
   Inclusion/Exclusion Meets Measure and Conquer. [Citation Graph (, )][DBLP]
   
   
4. 
   Computing Role Assignments of Chordal Graphs. [Citation Graph (, )][DBLP]
   
   
5. 
   On Partitioning a Graph into Two Connected Subgraphs. [Citation Graph (, )][DBLP]
   
   
6. 
   Exact Algorithms for Edge Domination. [Citation Graph (, )][DBLP]
   
   
7. 
   Faster Algorithms on Branch and Clique Decompositions. [Citation Graph (, )][DBLP]
   
   
8. 
   Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set. [Citation Graph (, )][DBLP]
   
   
9. 
   A Bottom-Up Method and Fast Algorithms for max independent set. [Citation Graph (, )][DBLP]
   
   
10. 
    Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537ⁿ){\mathcal O}(1.08537^n). [Citation Graph (, )][DBLP]
    
    
11. 
    Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set [Citation Graph (, )][DBLP]
    
    
12. 
    Fast Algorithms for Max Independent Set in Graphs of Small Average Degree [Citation Graph (, )][DBLP]