IWOCA

Keyphrases

Publications

2023

Cornelius Brand, Martin Koutecký, Alexandra Lassota
A Polyhedral Perspective on Tropical Convolutions. IWOCA (2023)
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma
Parameterized Algorithms for Eccentricity Shortest Path Problem. IWOCA (2023)
Imad Assayakh, Imed Kacem, Giorgio Lucarelli
Min-Max Relative Regret for Scheduling to Minimize Maximum Lateness. IWOCA (2023)
Girija Limaye, Meghana Nasre
Optimal Cost-Based Allocations Under Two-Sided Preferences. IWOCA (2023)
Toni Böhnlein, Niccolò Di Marco, Andrea Frosini
Minimum Surgical Probing with Convexity Constraints. IWOCA (2023)
Dipayan Chakraborty, Soumen Nandi, Sagnik Sen, D. K. Supraja
A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter. IWOCA (2023)
Abu Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence
Multi-priority Graph Sparsification. IWOCA (2023)
Guillaume Sagnol
Improved Analysis of Two Algorithms for Min-Weighted Sum Bin Packing. IWOCA (2023)
Thomas Bläsius, Marcus Wilhelm
Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks. IWOCA (2023)
Joydeep Mukherjee, Tamojit Saha
Connected Feedback VertexSet on AT-Free Graphs. IWOCA (2023)
Sven Mallach
On Integer Linear Programs for Treewidth Based on Perfect Elimination Orderings. IWOCA (2023)
Adrian Dumitrescu, Andrzej Lingas
Finding Small Complete Subgraphs Efficiently. IWOCA (2023)
Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora
Hardness of Balanced Mobiles. IWOCA (2023)
Adrian Dumitrescu, Csaba D. Tóth
Maximal Distortion of Geodesic Diameters in Polygonal Domains. IWOCA (2023)
Markus Chimani, Max Ilsen
Capacity-Preserving Subgraphs of Directed Flow Networks. IWOCA (2023)
Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. IWOCA (2023)
Shaojie Tang, Jing Yuan
Partial-Adaptive Submodular Maximization. IWOCA (2023)
Neeldhara Misra, Yash More
Finding Perfect Matching Cuts Faster. IWOCA (2023)
Bowie Liu, Dennis Wong
Generating Cyclic Rotation Gray Codes for Stamp Foldings and Semi-meanders. IWOCA (2023)
Riccardo Dondi, Alexandru Popa
Timeline Cover in Temporal Graphs: Exact and Approximation Algorithms. IWOCA (2023)
Waseem Akram, Sanjeev Saxena
Point Enclosure Problem for Homothetic Polygons. IWOCA (2023)
Takumi Tada, Kazuya Haraguchi
A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-Connected Induced Subgraphs. IWOCA (2023)
Andrew Bloch-Hansen, Daniel R. Page, Roberto Solis-Oba
A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs. IWOCA (2023)
Isnard Lopes Costa, Raul Lopes, Andrea Marino, Ana Silva
On Computing Large Temporal (Unilateral) Connected Components. IWOCA (2023)
Kusum, Arti Pandey
Cosecure Domination: Hardness Results and Algorithms. IWOCA (2023)
Tim A. Hartmann, Komal Muluk
Make a Graph Singly Connected by Edge Orientations. IWOCA (2023)
Chi-Hao Wang, Chi-Jen Lu, Ming-Tat Ko, Po-An Chen, Chuang-Chieh Lin
Budget-Constrained Cost-Covering Job Assignment for a Total Contribution-Maximizing Platform. IWOCA (2023)
Niklas Berndt, Henri Lotze
Advice Complexity Bounds for Online Delayed ℱ-Node-, H-Node- and H-Edge-Deletion Problems. IWOCA (2023)
Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma
Burn and Win. IWOCA (2023)
Frank Kammer, Johannes Meintrup, Andrej Sajenko
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism. IWOCA (2023)
Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas
On 2-Strong Connectivity Orientations of Mixed Graphs and Related Problems. IWOCA (2023)
Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Peter Rossmanith, Moritz Stocker, David Wehner
Online Knapsack with Removal and Recourse. IWOCA (2023)
Ran Hu, Divy H. Kanani, Jingru Zhang
Computing the Center of Uncertain Points on Cactus Graphs. IWOCA (2023)

volume 13889, 2023

Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings IWOCA 13889 (2023)

2022

volume 13270, 2022

Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings IWOCA 13270 (2022)