IWOCA C

38 papers

YearTitle / Authors
20221-Extendability of Independent Sets.
Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant
2022A New Temporal Interpretation of Cluster Editing.
Cristiano Bocci, Chiara Capresi, Kitty Meeks, John Sylvester
2022A Shift Gray Code for Fixed-Content Łukasiewicz Words.
Paul W. Lapey, Aaron Williams
2022An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations.
Asei Inoue, Yusuke Kobayashi
2022An Adjacency Labeling Scheme Based on a Decomposition of Trees into Caterpillars.
Avah Banerjee
2022An Efficient Algorithm for the Proximity Connected Two Center Problem.
Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer
2022Approximating Subset Sum Ratio via Subset Sum Computations.
Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis
2022Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings
Cristina Bazgan, Henning Fernau
2022Computing Longest (Common) Lyndon Subsequences.
Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi
2022Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage.
Charis Papadopoulos, Spyridon Tzimas
2022Controlling Weighted Voting Games by Deleting or Adding Players with or Without Changing the Quota.
Joanna Kaczmarek, Jörg Rothe
2022Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution.
Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
2022Distance from Triviality 2.0: Hybrid Parameterizations.
Akanksha Agrawal, M. S. Ramanujan
2022Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks.
Thi Huyen Chau Nguyen, Werner Grass, Klaus Jansen
2022Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings.
Stepan Artamonov, Maxim A. Babenko
2022Graph Parameters, Implicit Representations and Factorial Properties.
Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2022Harmless Sets in Sparse Classes.
Pål Grønås Drange, Irene Muzi, Felix Reidl
2022Learning from Positive and Negative Examples: Dichotomies and Parameterized Algorithms.
Jonas Lingg, Mateus de Oliveira Oliveira, Petra Wolf
2022Linear Time Construction of Indexable Elastic Founder Graphs.
Nicola Rizzo, Veli Mäkinen
2022List Covering of Regular Multigraphs.
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
2022Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model.
Sreshth Aggarwal, Deepanjan Kesh, Divyam Singal
2022Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems.
János Balogh, György Dósa, Leah Epstein, Lukasz Jez
2022On Critical Node Problems with Vulnerable Vertices.
Jannik Schestag, Niels Grüttemeier, Christian Komusiewicz, Frank Sommer
2022On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs.
Soumen Nandi, Sagnik Sen, S. Taruni
2022On the Existence of EFX Allocations.
Bhaskar Ray Chaudhury
2022On the Intractability Landscape of Digraph Intersection Representations.
Andrea Caucchiolo, Ferdinando Cicalese
2022Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs.
Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza
2022Perfect Matchings with Crossings.
Oswin Aichholzer, Ruy Fabila-Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber
2022Practical Space-Efficient Index for Structural Pattern Matching.
Sung-Hwan Kim, Hwan-Gue Cho
2022Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings.
Takuya Mieno, Mitsuru Funakoshi
2022Space-Efficient B Trees via Load-Balancing.
Tomohiro I, Dominik Köppl
2022Structure-Aware Combinatorial Group Testing: A New Method for Pandemic Screening.
Thaís Bardini Idalino, Lucia Moura
2022The Parameterized Complexity of s-Club with Triangle and Seed Constraints.
Jaroslav Garvardt, Christian Komusiewicz, Frank Sommer
2022The Red-Blue Separation Problem on Graphs.
Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä
2022The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs.
Elisabet Burjons, Janosch Fuchs, Henri Lotze
2022Tukey Depth Histograms.
Daniel Bertschinger, Jonas Passweg, Patrick Schnider
2022Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number.
Felicia Lucke, Felix Mann
2022Winner Determination Algorithms for Graph Games with Matching Structures.
Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono