default search action
IWOCA 2020: Bordeaux, France
- Leszek Gasieniec, Ralf Klasing, Tomasz Radzik:
Combinatorial Algorithms - 31st International Workshop, IWOCA 2020, Bordeaux, France, June 8-10, 2020, Proceedings. Lecture Notes in Computer Science 12126, Springer 2020, ISBN 978-3-030-48965-6
Invited Paper
- Sándor P. Fekete
:
Coordinating Swarms of Objects at Extreme Dimensions. 3-13
Contributed Papers
- Vicente Acuña, Leandro Lima, Giuseppe F. Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri:
A Family of Tree-Based Generators for Bubbles in Directed Graphs. 17-29 - Bogdan Alecu
, Vadim V. Lozin, Dominique de Werra:
The Micro-world of Cographs. 30-42 - Rémy Belmonte, Tesshu Hanaka
, Masaaki Kanzaki, Masashi Kiyomi, Yasuaki Kobayashi
, Yusuke Kobayashi
, Michael Lampis
, Hirotaka Ono
, Yota Otachi
:
Parameterized Complexity of (A, ℓ )-Path Packing. 43-55 - Julien Bensmail, Foivos Fioravantes
, Nicolas Nisse:
On Proper Labellings of Graphs with Minimum Label Sum. 56-68 - Alexandre Blanché, Haruka Mizuta, Paul Ouvrard, Akira Suzuki:
Decremental Optimization of Dominating Sets Under the Reconfiguration Framework. 69-82 - Toni Böhnlein, Oliver Schaudt:
On the Complexity of Stackelberg Matroid Pricing Problems. 83-96 - Curtis Bright, Kevin K. H. Cheung, Brett Stevens, Ilias S. Kotsireas, Vijay Ganesh
:
Nonexistence Certificates for Ovals in a Projective Plane of Order Ten. 97-111 - Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
:
Edge-Disjoint Branchings in Temporal Graphs. 112-125 - Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti:
Optimal In-place Algorithms for Basic Graph Problems. 126-139 - Li-Hsuan Chen
, Ling-Ju Hung
, Henri Lotze
, Peter Rossmanith:
Further Results on Online Node- and Edge-Deletion Problems with Advice. 140-153 - Nina Chiarelli, Matjaz Krnc, Martin Milanic, Ulrich Pferschy, Nevena Pivac, Joachim Schauer
:
Fair Packing of Independent Sets. 154-165 - Pratibha Choudhary:
Polynomial Time Algorithms for Tracking Path Problems. 166-179 - Ananya Christman
, Christine Chung
, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu, David S. Yuen
:
New Bounds for Maximizing Revenue in Online Dial-a-Ride. 180-194 - Gennaro Cordasco
, Luisa Gargano
, Adele A. Rescigno
:
Iterated Type Partitions. 195-210 - Peter Damaschke:
Two Robots Patrolling on a Line: Integer Version and Approximability. 211-223 - Peter Damaschke:
Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges. 224-236 - Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh:
On the Complexity of Singly Connected Vertex Deletion. 237-250 - Ewa Drgas-Burchardt
, Hanna Furmanczyk
, Elzbieta Sidorowicz
:
Equitable d-degenerate Choosability of Graphs. 251-263 - Florent Foucaud, Benjamin Gras, Anthony Perez, Florian Sikora:
On the Complexity of Broadcast Domination and Multipacking in Digraphs. 264-276 - Kishen N. Gowda
, Neeldhara Misra, Vraj Patel:
A Parameterized Perspective on Attacking and Defending Elections. 277-288 - Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
:
Skyline Computation with Noisy Comparisons. 289-303 - Koki Hamada
, Shuichi Miyazaki
, Kazuya Okamoto
:
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings. 304-315 - Toru Hasunuma
:
Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions. 316-329 - Tibor Jordán, Yusuke Kobayashi, Ryoga Mahara, Kazuhisa Makino:
The Steiner Problem for Count Matroids. 330-342 - Guy Kortsarz, Zeev Nutov:
Bounded Degree Group Steiner Tree Problems. 343-354 - Hervé Hocquard, Dimitri Lajou, Borut Luzar:
Between Proper and Strong Edge-Colorings of Subcubic Graphs. 355-367 - Ioannis Lamprou, Ioannis Sigalas, Vassilis Zissimopoulos:
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination. 368-381 - Erin Lanus
, Charles J. Colbourn
:
Algorithms for Constructing Anonymizing Arrays. 382-394 - Vahan Mkrtchyan, Garik Petrosyan, K. Subramani, Piotr Wojciechowski:
Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs. 395-408 - B. S. Panda, Juhi Chaudhary
:
Acyclic Matching in Some Subclasses of Graphs. 409-421
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.