default search action
IWOCA 2022: Trier, Germany
- Cristina Bazgan
, Henning Fernau
Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings. Lecture Notes in Computer Science 13270, Springer 2022, ISBN 978-3-031-06677-1
Invited Papers
- Akanksha Agrawal
Distance from Triviality 2.0: Hybrid Parameterizations. 3-20 - Bhaskar Ray Chaudhury:
On the Existence of EFX Allocations. 21-27
Contributed Papers
- Sreshth Aggarwal, Deepanjan Kesh, Divyam Singal:
Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model. 31-45 - Oswin Aichholzer
Perfect Matchings with Crossings. 46-59 - Bogdan Alecu
Graph Parameters, Implicit Representations and Factorial Properties. 60-72 - Giannis Alonistiotis
Approximating Subset Sum Ratio via Subset Sum Computations. 73-85 - Stepan Artamonov, Maxim A. Babenko:
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings. 86-100 - János Balogh, György Dósa, Leah Epstein, Lukasz Jez:
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems. 101-113 - Avah Banerjee:
An Adjacency Labeling Scheme Based on a Decomposition of Trees into Caterpillars. 114-127 - Hideo Bannai
Computing Longest (Common) Lyndon Subsequences. 128-142 - Thaís Bardini Idalino
Structure-Aware Combinatorial Group Testing: A New Method for Pandemic Screening. 143-156 - Michael A. Bekos
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution. 157-171 - Pierre Bergé
1-Extendability of Independent Sets. 172-185 - Daniel Bertschinger, Jonas Passweg, Patrick Schnider
Tukey Depth Histograms. 186-198 - Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer:
An Efficient Algorithm for the Proximity Connected Two Center Problem. 199-213 - Cristiano Bocci
A New Temporal Interpretation of Cluster Editing. 214-227 - Jan Bok
List Covering of Regular Multigraphs. 228-242 - Elisabet Burjons
The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs. 243-256 - Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza
Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs. 257-269 - Andrea Caucchiolo, Ferdinando Cicalese
On the Intractability Landscape of Digraph Intersection Representations. 270-284 - Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä
The Red-Blue Separation Problem on Graphs. 285-298 - Pål Grønås Drange
Harmless Sets in Sparse Classes. 299-312 - Jaroslav Garvardt, Christian Komusiewicz
The Parameterized Complexity of s-Club with Triangle and Seed Constraints. 313-326 - Tomohiro I
Space-Efficient B Trees via Load-Balancing. 327-340 - Asei Inoue, Yusuke Kobayashi:
An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations. 341-354 - Joanna Kaczmarek, Jörg Rothe
Controlling Weighted Voting Games by Deleting or Adding Players with or Without Changing the Quota. 355-368 - Sung-Hwan Kim, Hwan-Gue Cho:
Practical Space-Efficient Index for Structural Pattern Matching. 369-382 - Paul W. Lapey, Aaron Williams
A Shift Gray Code for Fixed-Content Łukasiewicz Words. 383-397 - Jonas Lingg
Learning from Positive and Negative Examples: Dichotomies and Parameterized Algorithms. 398-411 - Felicia Lucke
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number. 412-424 - Takuya Mieno
Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings. 425-438 - Soumen Nandi
On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs. 439-450 - Thi Huyen Chau Nguyen, Werner Grass
Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks. 451-465 - Charis Papadopoulos
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. 466-479 - Nicola Rizzo
Linear Time Construction of Indexable Elastic Founder Graphs. 480-493 - Jannik Schestag, Niels Grüttemeier
On Critical Node Problems with Vulnerable Vertices. 494-508 - Kanae Yoshiwatari
Winner Determination Algorithms for Graph Games with Matching Structures. 509-522
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.
last updated on 2024-12-04 20:01 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: