| Publication | Date of Publication | Type |
|---|
MAGE: strain level profiling of metagenome samples
Comparative Genomics | 2023-12-12 | Paper |
Read mapping on genome variation graphs
| 2022-07-27 | Paper |
On polynomial kernelization of \(\mathcal H\)-\textsc{free edge deletion}
Algorithmica | 2017-11-09 | Paper |
Parameterized lower bound and improved kernel for diamond-free edge deletion
| 2017-09-29 | Paper |
Dichotomy results on the hardness of \(H\)-free edge modification problems
SIAM Journal on Discrete Mathematics | 2017-05-24 | Paper |
Parameterized lower bounds and dichotomy results for the NP-completeness of \(H\)-free edge modification problems
LATIN 2016: Theoretical Informatics | 2016-05-03 | Paper |
Parameterized lower bound and NP-completeness of some \(H\)-free edge deletion problems
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
On Polynomial Kernelization of $$\mathcal {H}$$-free Edge Deletion
Parameterized and Exact Computation | 2015-09-15 | Paper |
Lower bounds for boxicity
Combinatorica | 2015-05-07 | Paper |
The chromatic discrepancy of graphs
Discrete Applied Mathematics | 2015-04-28 | Paper |
Cubicity and bandwidth
Graphs and Combinatorics | 2013-02-25 | Paper |
Boxicity of line graphs
Discrete Mathematics | 2012-04-13 | Paper |
Online scheduling with bounded migration
Mathematics of Operations Research | 2011-04-27 | Paper |
On the cubicity of bipartite graphs
Information Processing Letters | 2010-08-16 | Paper |
A note on the Hadwiger number of circular arc graphs
Information Processing Letters | 2010-03-24 | Paper |
Geometric representation of graphs in low dimension using axis parallel boxes
Algorithmica | 2010-02-23 | Paper |
On the cubicity of AT-free graphs and circular-arc graphs
Graph Theory, Computational Intelligence and Thought | 2010-01-07 | Paper |
On the cubicity of interval graphs
Graphs and Combinatorics | 2009-12-09 | Paper |
The cubicity of hypercube graphs
Discrete Mathematics | 2009-01-28 | Paper |
On the Cubicity of Interval Graphs
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Boxicity and maximum degree
Journal of Combinatorial Theory. Series B | 2008-03-14 | Paper |
STACS 2004
Lecture Notes in Computer Science | 2007-10-01 | Paper |
Geometric Representation of Graphs in Low Dimension
Lecture Notes in Computer Science | 2007-09-10 | Paper |
Boxicity and treewidth
Journal of Combinatorial Theory. Series B | 2007-08-20 | Paper |
scientific article; zbMATH DE number 5158498 (Why is no real title available?)
| 2007-05-29 | Paper |
On the Hadwiger's conjecture for graph products
Discrete Mathematics | 2007-02-13 | Paper |
On the Boxicity and Cubicity of Hypercubes
| 2006-05-10 | Paper |
Topology matters: smoothed competitiveness of metrical task systems
Theoretical Computer Science | 2005-09-22 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
scientific article; zbMATH DE number 2086681 (Why is no real title available?)
| 2004-08-11 | Paper |
scientific article; zbMATH DE number 2086636 (Why is no real title available?)
| 2004-08-11 | Paper |
Randomized Pursuit-Evasion in Graphs
Combinatorics, Probability and Computing | 2004-06-18 | Paper |
