Naveen Sivadasan

Available identifiers

zbMath Open sivadasan.naveenWikidataQ102424294 ScholiaQ102424294MaRDI QIDQ409341

List of research outcomes

Publication	Date of Publication	Type
MAGE: strain level profiling of metagenome samples	2023-12-12	Paper
Read Mapping on Genome Variation Graphs	2022-07-27	Paper
On polynomial kernelization of \(\mathcal H\)-\textsc{free edge deletion}	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	2017-05-24	Paper
Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems	2016-05-03	Paper
Parameterized Lower Bound and NP-Completeness of Some H-Free Edge Deletion Problems	2016-02-05	Paper
On Polynomial Kernelization of $$\mathcal {H}$$-free Edge Deletion	2015-09-15	Paper
Lower bounds for boxicity	2015-05-07	Paper
The chromatic discrepancy of graphs	2015-04-28	Paper
Cubicity and bandwidth	2013-02-25	Paper
Boxicity of line graphs	2012-04-13	Paper
Online Scheduling with Bounded Migration	2011-04-27	Paper
On the cubicity of bipartite graphs	2010-08-16	Paper
A note on the Hadwiger number of circular arc graphs	2010-03-24	Paper
Geometric representation of graphs in low dimension using axis parallel boxes	2010-02-23	Paper
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs	2010-01-07	Paper
On the cubicity of interval graphs	2009-12-09	Paper
The cubicity of hypercube graphs	2009-01-28	Paper
On the Cubicity of Interval Graphs	2008-06-05	Paper
Boxicity and maximum degree	2008-03-14	Paper
STACS 2004	2007-10-01	Paper
Geometric Representation of Graphs in Low Dimension	2007-09-10	Paper
Boxicity and treewidth	2007-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q3439678	2007-05-29	Paper
On the Hadwiger's conjecture for graph products	2007-02-13	Paper
On the Boxicity and Cubicity of Hypercubes	2006-05-10	Paper
Topology matters: smoothed competitiveness of metrical task systems	2005-09-22	Paper
Automata, Languages and Programming	2005-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q4737218	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4737171	2004-08-11	Paper
Randomized Pursuit-Evasion in Graphs	2004-06-18	Paper

Research outcomes over time

This page was built for person: Naveen Sivadasan