


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














