| Publication | Date of Publication | Type |
|---|
A survey on the boxicity and cubicity of graphs
Indian Journal of Pure & Applied Mathematics | 2026-02-09 | Paper |
Some bounds on the threshold dimension of graphs
The Electronic Journal of Combinatorics | 2025-03-06 | Paper |
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths
Journal of Graph Theory | 2024-11-24 | Paper |
| Geometric covering number: covering points with curves | 2024-05-31 | Paper |
Weakening total coloring conjecture and Hadwiger's conjecture on total graphs
The Electronic Journal of Combinatorics | 2024-02-19 | Paper |
| scientific article; zbMATH DE number 7788590 (Why is no real title available?) | 2024-01-15 | Paper |
A p-centered coloring for the grid using O(p) colors
Discrete Mathematics | 2023-10-30 | Paper |
On the kernel and related problems in interval digraphs
Algorithmica | 2023-06-05 | Paper |
On the kernel and related problems in interval digraphs
Algorithmica | 2023-06-05 | Paper |
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates
Graph-Theoretic Concepts in Computer Science | 2023-05-05 | Paper |
The lexicographic method for the threshold cover problem
Discrete Mathematics | 2023-04-20 | Paper |
| The linear arboricity conjecture for 3-degenerate graphs | 2022-12-21 | Paper |
Recognizing \(k\)-clique extendible orderings
Graph-Theoretic Concepts in Computer Science | 2022-12-21 | Paper |
Object Tracking with Classification Score Weighted Histogram of Sparse Codes
Lecture Notes in Computer Science | 2022-11-04 | Paper |
On subclasses of interval count two and on Fishburn's conjecture
Discrete Applied Mathematics | 2022-11-02 | Paper |
On graphs whose eternal vertex cover number and vertex cover number coincide
Discrete Applied Mathematics | 2022-08-04 | Paper |
Extending some results on the second neighborhood conjecture
Discrete Applied Mathematics | 2022-03-04 | Paper |
| Variants of the Gy\`arf\`as-Sumner Conjecture: Oriented Trees and Rainbow Paths | 2021-11-25 | Paper |
Recognizing \(k\)-clique extendible orderings
Algorithmica | 2021-11-19 | Paper |
Representing graphs as the intersection of cographs and threshold graphs
The Electronic Journal of Combinatorics | 2021-07-06 | Paper |
On rectangle intersection graphs with stab number at most two
Discrete Applied Mathematics | 2020-12-29 | Paper |
The lexicographic method for the threshold cover problem
Algorithms and Discrete Applied Mathematics | 2020-07-21 | Paper |
Recognizing k-Clique Extendible Orderings
(available as arXiv preprint) | 2020-07-12 | Paper |
| The linear arboricity conjecture for graphs of low degeneracy | 2020-07-12 | Paper |
On the stab number of rectangle intersection graphs
Theory of Computing Systems | 2020-07-02 | Paper |
On graphs with minimal eternal vertex cover number
(available as arXiv preprint) | 2019-10-10 | Paper |
On rectangle intersection graphs with stab number at most two
Algorithms and Discrete Applied Mathematics | 2019-10-10 | Paper |
On induced colourful paths in triangle-free graphs
Discrete Applied Mathematics | 2019-02-20 | Paper |
Uniquely restricted matchings in interval graphs
SIAM Journal on Discrete Mathematics | 2018-01-22 | Paper |
Dushnik-Miller dimension of contact systems of d-dimensional boxes
(available as arXiv preprint) | 2018-01-18 | Paper |
On induced colourful paths in triangle-free graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Non-contractible non-edges in 2-connected graphs
Information Processing Letters | 2017-11-03 | Paper |
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| Partially Polynomial Kernels for Set Cover and Test Cover | 2017-02-21 | Paper |
VPG and EPG bend-numbers of Halin graphs
Discrete Applied Mathematics | 2016-10-07 | Paper |
Partially polynomial kernels for set cover and test cover
SIAM Journal on Discrete Mathematics | 2016-07-22 | Paper |
Strong chromatic index of chordless graphs
Journal of Graph Theory | 2015-09-29 | Paper |
The maximum clique problem in multiple interval graphs
Algorithmica | 2015-06-25 | Paper |
Blocking quadruple: a new obstruction to circular-arc graphs
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Recognition and characterization of chronological interval digraphs
The Electronic Journal of Combinatorics | 2014-08-14 | Paper |
Contact representations of planar graphs with cubes
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Cubicity and bandwidth
Graphs and Combinatorics | 2013-02-25 | Paper |
The maximum clique problem in multiple interval graphs (extended abstract)
Graph-Theoretic Concepts in Computer Science | 2012-11-06 | Paper |
| Obstructions to chordal circular-arc graphs of small independence number | 2012-10-21 | Paper |
Segment representation of a subclass of co-planar graphs
Discrete Mathematics | 2012-05-30 | Paper |
Boxicity of leaf powers
Graphs and Combinatorics | 2012-01-24 | Paper |
Chordal bipartite graphs with high boxicity
Graphs and Combinatorics | 2012-01-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 |
Boxicity of Halin graphs
Discrete Mathematics | 2009-06-23 | 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 |
