Monotonicity of the cops and robber game for bounded depth treewidth
Monotonicity of the cops and robber game for bounded depth treewidth
49th International Symposium on Mathematical Foundations of Computer Science : (MFCS 2024), August 26-30, 2024, Bratislava, Slovakia / Edited by Rastislav Královič, Antonín Kučera 49. International Symposium on Mathematical Foundations of Computer Science, MFCS 2024, Bratislava, Slovakia, 26 Aug 2024 - 30 Aug 2024; Saarbrücken/Wadern, Germany : Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Leibniz international proceedings in informatics 306, 6:1-6:18 (2024). doi:10.4230/LIPICS.MFCS.2024.6
Published by Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Saarbrücken/Wadern, Germany
- RWTH Aachen University (Medical Faculty) Germany
- RWTH Aachen University Germany
- Leibniz Association Germany
- University of Bamberg Germany
- Schloss Dagstuhl – Leibniz Center for Informatics Germany
FOS: Computer and information sciences, Mathematics of computing → Graph theory, 330, Discrete Mathematics (cs.DM), treedepth, G.2.2, cops-and-robber game, monotonicity, 004, treewidth, FOS: Mathematics, Mathematics - Combinatorics, homomorphism distinguishing closure, Combinatorics (math.CO), tree decompositions, Computer Science - Discrete Mathematics, ddc: ddc:004
FOS: Computer and information sciences, Mathematics of computing → Graph theory, 330, Discrete Mathematics (cs.DM), treedepth, G.2.2, cops-and-robber game, monotonicity, 004, treewidth, FOS: Mathematics, Mathematics - Combinatorics, homomorphism distinguishing closure, Combinatorics (math.CO), tree decompositions, Computer Science - Discrete Mathematics, ddc: ddc:004
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!