| Publication | Date of Publication | Type |
|---|
Approximation of MWIS on geometric intersection graphs
Computational Geometry | 2026-01-16 | Paper |
Weighted Erlang-truncated exponential distribution: system reliability optimization, structural properties, and simulation
Lobachevskii Journal of Mathematics | 2025-01-03 | Paper |
A new extension of Chris-Jerry distribution with its properties
Journal of Applied Mathematics, Statistics and Informatics | 2024-07-05 | Paper |
On Induced Paths, Holes, and Trees in Random Graphs
SIAM Journal on Discrete Mathematics | 2023-03-30 | Paper |
| Inductive graph invariants and algorithmic applications | 2023-03-21 | Paper |
On approximating MIS over B1-VPG graphs*
Discrete Mathematics, Algorithms and Applications | 2022-12-19 | Paper |
Coloring random graphs
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
Inductive graph invariants and approximation algorithms
Discrete Mathematics, Algorithms and Applications | 2022-09-02 | Paper |
Intersection dimension and graph invariants
Discussiones Mathematicae Graph Theory | 2020-12-08 | Paper |
On induced paths, holes and trees in random graphs
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-18 | Paper |
| scientific article; zbMATH DE number 6863606 (Why is no real title available?) | 2018-04-23 | Paper |
| Induced acyclic subgraphs in random digraphs: improved bounds | 2017-02-10 | Paper |
Improved bounds on induced acyclic subgraphs in random digraphs
SIAM Journal on Discrete Mathematics | 2016-09-22 | Paper |
Maximum independent set on \(B_1\)-VPG graphs
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
Faster fixed parameter tractable algorithms for finding feedback vertex sets
ACM Transactions on Algorithms | 2015-09-02 | Paper |
| Cartesian Product and Acyclic Edge Colouring | 2015-08-05 | Paper |
Probabilistic arguments in graph coloring (invited talk)
Algorithms and Discrete Applied Mathematics | 2015-02-19 | Paper |
Induced acyclic tournaments in random digraphs: sharp concentration, thresholds and algorithms
Discussiones Mathematicae Graph Theory | 2014-07-28 | Paper |
Star coloring of subcubic graphs
Discussiones Mathematicae. Graph Theory | 2013-11-11 | Paper |
| On induced acyclic subgraphs in sparse random digraphs | 2013-11-01 | Paper |
Intersection dimension and maximum degree
Electronic Notes in Discrete Mathematics | 2013-07-19 | Paper |
Dominating set based exact algorithms for 3-coloring
Information Processing Letters | 2013-04-04 | Paper |
Forbidden subgraph colorings and the oriented chromatic number
European Journal of Combinatorics | 2013-01-24 | Paper |
New lower bounds for the independence number of sparse graphs and hypergraphs
SIAM Journal on Discrete Mathematics | 2013-01-04 | Paper |
Oriented colouring of some graph products
Discussiones Mathematicae. Graph Theory | 2012-09-05 | Paper |
The complexity of König subgraph problems and above-guarantee vertex cover
Algorithmica | 2011-12-14 | Paper |
| List hereditary colorings of graphs (extended abstract) | 2011-07-06 | Paper |
Bounds on edge colorings with restrictions on the union of color classes
SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
Discrete Mathematics | 2011-05-16 | Paper |
Bounds on vertex colorings with restrictions on the union of color classes
Journal of Graph Theory | 2011-03-21 | Paper |
Isoperimetric inequalities and the width parameters of graphs
Lecture Notes in Computer Science | 2011-03-18 | Paper |
| On the size of induced acyclic subgraphs in random digraphs | 2010-07-27 | Paper |
Largest induced acyclic tournament in random digraphs: a 2-point concentration
LATIN 2010: Theoretical Informatics | 2010-04-27 | Paper |
Analysis of a heuristic for acyclic edge colouring
Information Processing Letters | 2010-01-29 | Paper |
Forbidden subgraph colorings and the oriented chromatic number
Lecture Notes in Computer Science | 2009-12-11 | Paper |
A spectral lower bound for the treewidth of a graph and its consequences
Information Processing Letters | 2009-04-28 | Paper |
The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number
Algorithms and Computation | 2008-05-27 | Paper |
| scientific article; zbMATH DE number 5158513 (Why is no real title available?) | 2007-05-29 | Paper |
List Set Colouring: Bounds and Algorithms
Combinatorics, Probability and Computing | 2007-03-20 | Paper |
| scientific article; zbMATH DE number 2159659 (Why is no real title available?) | 2005-04-20 | Paper |
| scientific article; zbMATH DE number 2159659 (Why is no real title available?) | 2005-04-20 | Paper |
Girth and treewidth
Journal of Combinatorial Theory. Series B | 2005-02-09 | Paper |
| scientific article; zbMATH DE number 2077116 (Why is no real title available?) | 2004-07-01 | Paper |
Finding induced acyclic subgraphs in random digraphs
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
Finding induced acyclic subgraphs in random digraphs
The Electronic Journal of Combinatorics | 2004-02-05 | Paper |
| scientific article; zbMATH DE number 1979503 (Why is no real title available?) | 2003-09-14 | Paper |
General paritioning on random graphs
Journal of Algorithms | 2002-09-11 | Paper |
Paths of specified length in random \(k\)-partite graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2002-01-07 | Paper |
Paths of specified length in random \(k\)-partite graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2002-01-07 | Paper |
| scientific article; zbMATH DE number 1670678 (Why is no real title available?) | 2001-11-11 | Paper |
| scientific article; zbMATH DE number 1555965 (Why is no real title available?) | 2001-01-24 | Paper |
Algorithms for Colouring Random k-colourable Graphs
Combinatorics, Probability and Computing | 2000-11-08 | Paper |
| scientific article; zbMATH DE number 1306879 (Why is no real title available?) | 2000-04-26 | Paper |
Minimum Coloring k-Colorable Graphs in Polynomial Average Time
Journal of Algorithms | 2000-03-20 | Paper |
| Algorithms for coloring semi-random graphs | 1999-12-19 | Paper |
Some properties of touching distances for polygons and polyhedra
Applied Mathematics Letters | 1999-11-25 | Paper |
| scientific article; zbMATH DE number 1354121 (Why is no real title available?) | 1999-10-31 | Paper |
| scientific article; zbMATH DE number 1305474 (Why is no real title available?) | 1999-06-17 | Paper |
The existence of homeomorphic subgraphs in chordal graphs
Applied Mathematics Letters | 1998-02-23 | Paper |
