Michal Kotrbcík

20 papers A 1B 3Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2022 J jnl
Relaxing the Irrevocability Requirement for Online Graph Algorithms.
Algorithmica
Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen
2019 J jnl
Online Dominating Set.
Algorithmica
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen
2019 — conf
Simple Greedy 2-Approximation Algorithm for the Maximum Genus of a Graph.
SOSA
Michal Kotrbcík, Martin Skoviera
2018 J jnl
Grünbaum colorings of even triangulations on surfaces.
J. Graph Theory
Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec
2018 A conf
Linear Time Canonicalization and Enumeration of Non-Isomorphic 1-Face Embeddings.
ALENEX
Marc Hellmuth, Anders S. Knudsen, Michal Kotrbcík, Daniel Merkle, Nikolai Nøjgaard
2017 B conf
Relaxing the Irrevocability Requirement for Online Graph Algorithms.
WADS
Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen
2017 J jnl
Relaxing the Irrevocability Requirement for Online Graph Algorithms.
CoRR
Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Michal Kotrbcík
2016 B conf
A Practical Method for the Minimum Genus of a Graph: Models and Experiments.
SEA
Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbcík
2016 B conf
Edge-Editing to a Dense and a Sparse Graph Class.
LATIN
Michal Kotrbcík, Rastislav Královic, Sebastian Ordyniak
2016 J jnl
Equimatchable Graphs on Surfaces.
J. Graph Theory
Eduard Eiben, Michal Kotrbcík
2016 — conf
Online Dominating Set.
SWAT
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen
2016 J jnl
Online Dominating Set.
CoRR
Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen
2015 J jnl
Genus of the Cartesian Product of Triangles.
Electron. J. Comb.
Michal Kotrbcík, Tomaz Pisanski
2015 J jnl
Maximum genus, connectivity, and Nebeský's Theorem.
Ars Math. Contemp.
Dan Archdeacon, Michal Kotrbcík, Roman Nedela, Martin Skoviera
2015 J jnl
Simple greedy 2-approximation algorithm for the maximum genus of a graph.
CoRR
Michal Kotrbcík, Martin Skoviera
2014 J jnl
Genus Distributions of cubic series-parallel graphs.
CoRR
Jonathan L. Gross, Michal Kotrbcík, Timothy Sun
2014 J jnl
Genus distributions of cubic series-parallel graphs.
Discret. Math. Theor. Comput. Sci.
Jonathan L. Gross, Michal Kotrbcík, Timothy Sun
2012 J jnl
A note on disjoint cycles.
Inf. Process. Lett.
Michal Kotrbcík
2012 J jnl
Matchings, Cycle Bases, and the Maximum Genus of a Graph.
Electron. J. Comb.
Michal Kotrbcík, Martin Skoviera
2011 J jnl
Maximum genus of regular graphs.
Electron. Notes Discret. Math.
Michal Kotrbcík