Combinatorics · Mathematics
Counting $P_3$-convex sets in graphs
Mitre C. Dourado, Luciano N. Grippo, Min Chih Lin, Fábio Protti
2026-03-06
Combinatorics · Mathematics
Partitions and covers in $\Delta$ convexity
Bijo S. Anand, Manoj Changat, Mitre C. Dourado, Prasanth G. Narasimha-Shenoi +1
2026-04-23
Combinatorics · Mathematics
Convex p-partitions of bipartite graphs
Luciano Grippo, Martín Matamala, Martín Safe, Maya Stein
2015-09-17
Data Structures and Algorithms · Computer Science
Decomposing Cubic Graphs into Connected Subgraphs of Size Three
Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi +1
2022-08-29
Discrete Mathematics · Computer Science
Characterizations of graph classes via convex geometries: a survey
Mitre C. Dourado, Marisa Gutierrez, Fábio Protti, Rudini Sampaio +1
2024-09-05
Computational Complexity · Computer Science
Complexity Aspects of Homomorphisms of Ordered Graphs
Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski
2025-12-01
Discrete Mathematics · Computer Science
Computational Complexity of Covering Disconnected Multigraphs
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl +1
2023-06-13
Discrete Mathematics · Computer Science
A general framework for path convexities
João Vinicius C. Thompson, Loana T. Nogueira, Fábio Protti, Raquel S. F. Bravo +2
2019-06-21
Discrete Mathematics · Computer Science
Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl +1
2025-02-28
Computational Complexity · Computer Science
Assessing the Computational Complexity of Multi-Layer Subgraph Detection
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter +2
2019-10-23
Discrete Mathematics · Computer Science
Partitioning Perfect Graphs into Stars
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen +3
2017-05-25
Computational Geometry · Computer Science
Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
Anastasiia Tkachenko, Haitao Wang
2025-01-03
Data Structures and Algorithms · Computer Science
The Complexity of Cluster Vertex Splitting and Company
Alexander Firbas, Alexander Dobler, Fabian Holzer, Jakob Schafellner +3
2024-04-04