| Publication | Date of Publication | Type |
|---|
Improved parameterized and exact algorithms for cut problems on trees
Theoretical Computer Science | 2015-12-11 | Paper |
Algorithms for cut problems on trees
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
3-hitting set on bounded degree hypergraphs: upper and lower bounds on the kernel size
Discrete Mathematics, Algorithms and Applications | 2015-07-01 | Paper |
| Improved algorithms for path, matching, and packing problems | 2014-12-18 | Paper |
Iterative Expansion and Color Coding
ACM Transactions on Algorithms | 2014-09-09 | Paper |
On the independence number of graphs with maximum degree 3
Theoretical Computer Science | 2013-06-06 | Paper |
Parameterized top-\(K\) algorithms
Theoretical Computer Science | 2013-02-19 | Paper |
Multicut in trees viewed through the eyes of vertex cover
Journal of Computer and System Sciences | 2012-08-17 | Paper |
On the Independence Number of Graphs with Maximum Degree 3
Graph-Theoretic Concepts in Computer Science | 2011-12-16 | Paper |
Local algorithms for edge colorings in UDGs
Theoretical Computer Science | 2011-09-12 | Paper |
Multicut in trees viewed through the eyes of vertex cover
Lecture Notes in Computer Science | 2011-08-12 | Paper |
On the planarization of wireless sensor networks
Algorithmica | 2011-06-30 | Paper |
3-\textsc{hitting set} on bounded degree hypergraphs: upper and lower bounds on the kernel size
Theory and Practice of Algorithms in (Computer) Systems | 2011-05-12 | Paper |
Local Algorithms for Edge Colorings in UDGs
Graph-Theoretic Concepts in Computer Science | 2010-01-21 | Paper |
Randomized divide-and-conquer: improved path, matching, and packing algorithms
SIAM Journal on Computing | 2010-01-06 | Paper |
Probability distribution of terrestrial planets in habitable zones around host stars
Astrophysics and Space Science | 2009-11-13 | Paper |
On the pseudo-achromatic number problem
Theoretical Computer Science | 2009-03-17 | Paper |
On the Pseudo-achromatic Number Problem
Graph-Theoretic Concepts in Computer Science | 2009-01-20 | Paper |
On the Effective Enumerability of NP Problems
Parameterized and Exact Computation | 2008-06-03 | Paper |
Finding pathway structures in protein interaction networks
Algorithmica | 2007-09-10 | Paper |
On product covering in 3-tier supply chain models: natural complete problems for W[3 and W[4]]
Theoretical Computer Science | 2007-01-09 | Paper |
Algorithmic Applications in Management
Lecture Notes in Computer Science | 2005-11-30 | Paper |
