Publication | Date of Publication | Type |
---|
Variants of the Gyárfás-Sumner conjecture: oriented trees and rainbow paths | 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 | 2024-02-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147514 | 2024-01-15 | Paper |
A \(p\)-centered coloring for the grid using \(O(p)\) colors | 2023-10-30 | Paper |
On the kernel and related problems in interval digraphs | 2023-06-05 | Paper |
Bounding threshold dimension: realizing graphic Boolean functions as the AND of majority gates | 2023-05-05 | Paper |
The lexicographic method for the threshold cover problem | 2023-04-20 | Paper |
The linear arboricity conjecture for 3-degenerate graphs | 2022-12-21 | Paper |
Recognizing \(k\)-clique extendible orderings | 2022-12-21 | Paper |
Object Tracking with Classification Score Weighted Histogram of Sparse Codes | 2022-11-04 | Paper |
On subclasses of interval count two and on Fishburn's conjecture | 2022-11-02 | Paper |
On graphs whose eternal vertex cover number and vertex cover number coincide | 2022-08-04 | Paper |
Extending some results on the second neighborhood conjecture | 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 | 2021-11-19 | Paper |
Representing graphs as the intersection of cographs and threshold graphs | 2021-07-06 | Paper |
On rectangle intersection graphs with stab number at most two | 2020-12-29 | Paper |
The lexicographic method for the threshold cover problem | 2020-07-21 | Paper |
Recognizing $k$-Clique Extendible Orderings | 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 | 2020-07-02 | Paper |
On graphs with minimal eternal vertex cover number | 2019-10-10 | Paper |
On rectangle intersection graphs with stab number at most two | 2019-10-10 | Paper |
On induced colourful paths in triangle-free graphs | 2019-02-20 | Paper |
Uniquely Restricted Matchings in Interval Graphs | 2018-01-22 | Paper |
Dushnik-Miller dimension of contact systems of \(d\)-dimensional boxes | 2018-01-18 | Paper |
On induced colourful paths in triangle-free graphs | 2018-01-18 | Paper |
Non-contractible non-edges in 2-connected graphs | 2017-11-03 | Paper |
Forbidden structure characterization of circular-arc graphs and a certifying recognition algorithm | 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 | 2016-10-07 | Paper |
Partially Polynomial Kernels for Set Cover and Test Cover | 2016-07-22 | Paper |
Strong Chromatic Index of Chordless Graphs | 2015-09-29 | Paper |
The maximum clique problem in multiple interval graphs | 2015-06-25 | Paper |
Blocking Quadruple: A New Obstruction to Circular-Arc Graphs | 2014-09-26 | Paper |
Recognition and characterization of chronological interval digraphs | 2014-08-14 | Paper |
Contact representations of planar graphs with cubes | 2014-03-24 | Paper |
Cubicity and bandwidth | 2013-02-25 | Paper |
The Maximum Clique Problem in Multiple Interval Graphs (Extended Abstract) | 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 | 2012-05-30 | Paper |
Boxicity of leaf powers | 2012-01-24 | Paper |
Chordal bipartite graphs with high boxicity | 2012-01-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 |
Boxicity of Halin graphs | 2009-06-23 | Paper |
On the Cubicity of Interval Graphs | 2008-06-05 | Paper |
Boxicity and maximum degree | 2008-03-14 | Paper |