Michal Kotrbcík

According to our database, Michal Kotrbcík authored at least 14 papers between 2011 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Relaxing the Irrevocability Requirement for Online Graph Algorithms.

Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen

Algorithmica, 2022

2019

Online Dominating Set.

Joan Boyar, Stephan J. Eidenbenz, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen

Algorithmica, 2019

Simple Greedy 2-Approximation Algorithm for the Maximum Genus of a Graph.

Michal Kotrbcík, Martin Skoviera

Proceedings of the 2nd Symposium on Simplicity in Algorithms, 2019

2018

Grünbaum colorings of even triangulations on surfaces.

Michal Kotrbcík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec

J. Graph Theory, 2018

Linear Time Canonicalization and Enumeration of Non-Isomorphic 1-Face Embeddings.

Marc Hellmuth, Anders S. Knudsen, Michal Kotrbcík, Daniel Merkle, Nikolai Nøjgaard

Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, 2018

2016

Equimatchable Graphs on Surfaces.

Eduard Eiben, Michal Kotrbcík

J. Graph Theory, 2016

A Practical Method for the Minimum Genus of a Graph: Models and Experiments.

Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbcík

Proceedings of the Experimental Algorithms - 15th International Symposium, 2016

Edge-Editing to a Dense and a Sparse Graph Class.

Michal Kotrbcík, Rastislav Královic, Sebastian Ordyniak

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

2015

Genus of the Cartesian Product of Triangles.

Michal Kotrbcík, Tomaz Pisanski

Electron. J. Comb., 2015

Maximum genus, connectivity, and Nebeský's Theorem.

Dan Archdeacon, Michal Kotrbcík, Roman Nedela, Martin Skoviera

Ars Math. Contemp., 2015

2014

Genus distributions of cubic series-parallel graphs.

Jonathan L. Gross, Michal Kotrbcík, Timothy Sun

Discret. Math. Theor. Comput. Sci., 2014

2012

A note on disjoint cycles.

Michal Kotrbcík

Inf. Process. Lett., 2012

Matchings, Cycle Bases, and the Maximum Genus of a Graph.

Michal Kotrbcík, Martin Skoviera

Electron. J. Comb., 2012

2011

Maximum genus of regular graphs.

Michal Kotrbcík

Electron. Notes Discret. Math., 2011