Michal Kotrbčík

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Simple greedy 2-approximation algorithm for the maximum genus of a graph	2024-08-26	Paper
Relaxing the irrevocability requirement for online graph algorithms Algorithmica	2022-06-28	Paper
Linear time canonicalization and enumeration of non-isomorphic 1-face embeddings 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Online dominating set Algorithmica	2019-05-07	Paper
Grünbaum colorings of even triangulations on surfaces Journal of Graph Theory	2018-04-27	Paper
Online Dominating Set	2017-10-17	Paper
Relaxing the irrevocability requirement for online graph algorithms Lecture Notes in Computer Science	2017-09-22	Paper
Edge-editing to a dense and a sparse graph class LATIN 2016: Theoretical Informatics	2016-05-03	Paper
Equimatchable Graphs on Surfaces Journal of Graph Theory	2016-02-01	Paper
Maximum genus, connectivity, and Nebeský's theorem Ars Mathematica Contemporanea	2016-01-25	Paper
Genus of the Cartesian product of triangles The Electronic Journal of Combinatorics	2015-11-02	Paper
Simple greedy 2-approximation algorithm for the maximum genus of a graph	2015-01-29	Paper
Equimatchable factor-critical graphs and independence number 2	2015-01-29	Paper
Genus distributions of cubic series-parallel graphs Discrete Mathematics and Theoretical Computer Science. DMTCS	2014-11-10	Paper
scientific article; zbMATH DE number 6302990 (Why is no real title available?)	2014-06-11	Paper
Maximum genus of regular graphs	2013-11-01	Paper
Matchings, cycle bases, and the maximum genus of a graph The Electronic Journal of Combinatorics	2012-10-24	Paper
A note on disjoint cycles Information Processing Letters	2012-05-04	Paper

Research outcomes over time

This page was built for person: Michal Kotrbčík