Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora |
Hardness of Balanced Mobiles. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Neeldhara Misra, Yash More |
Finding Perfect Matching Cuts Faster. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Abu Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence |
Multi-priority Graph Sparsification. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh 0001, Shaily Verma |
Parameterized Algorithms for Eccentricity Shortest Path Problem. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Girija Limaye, Meghana Nasre |
Optimal Cost-Based Allocations Under Two-Sided Preferences. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sven Mallach |
On Integer Linear Programs for Treewidth Based on Perfect Elimination Orderings. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Niklas Berndt, Henri Lotze |
Advice Complexity Bounds for Online Delayed ℱ-Node-, H-Node- and H-Edge-Deletion Problems. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Csaba D. Tóth |
Maximal Distortion of Geodesic Diameters in Polygonal Domains. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Imad Assayakh, Imed Kacem, Giorgio Lucarelli |
Min-Max Relative Regret for Scheduling to Minimize Maximum Lateness. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Yuta Nozaki, Kunihiro Wasa, Katsuhisa Yamanaka |
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ran Hu, Divy H. Kanani, Jingru Zhang |
Computing the Center of Uncertain Points on Cactus Graphs. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tim A. Hartmann, Komal Muluk |
Make a Graph Singly Connected by Edge Orientations. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Peter Rossmanith, Moritz Stocker, David Wehner |
Online Knapsack with Removal and Recourse. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kusum, Arti Pandey |
Cosecure Domination: Hardness Results and Algorithms. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Isnard Lopes Costa, Raul Lopes 0001, Andrea Marino 0001, Ana Silva 0001 |
On Computing Large Temporal (Unilateral) Connected Components. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Bloch-Hansen, Daniel R. Page, Roberto Solis-Oba |
A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Loukas Georgiadis, Dionysios Kefallinos, Evangelos Kosinas |
On 2-Strong Connectivity Orientations of Mixed Graphs and Related Problems. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Joydeep Mukherjee, Tamojit Saha |
Connected Feedback VertexSet on AT-Free Graphs. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Waseem Akram, Sanjeev Saxena |
Point Enclosure Problem for Homothetic Polygons. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Guillaume Sagnol |
Improved Analysis of Two Algorithms for Min-Weighted Sum Bin Packing. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee (eds.) |
Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Bläsius, Marcus Wilhelm |
Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Bowie Liu, Dennis Wong |
Generating Cyclic Rotation Gray Codes for Stamp Foldings and Semi-meanders. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Max Ilsen |
Capacity-Preserving Subgraphs of Directed Flow Networks. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Riccardo Dondi, Alexandru Popa 0001 |
Timeline Cover in Temporal Graphs: Exact and Approximation Algorithms. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Takumi Tada, Kazuya Haraguchi |
A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-Connected Induced Subgraphs. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Frank Kammer, Johannes Meintrup, Andrej Sajenko |
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Cornelius Brand, Martin Koutecký, Alexandra Lassota |
A Polyhedral Perspective on Tropical Convolutions. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shaojie Tang 0001, Jing Yuan 0002 |
Partial-Adaptive Submodular Maximization. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Toni Böhnlein, Niccolò Di Marco, Andrea Frosini |
Minimum Surgical Probing with Convexity Constraints. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh 0001, Avi Tomar, Shaily Verma |
Burn and Win. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | 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 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Andrzej Lingas |
Finding Small Complete Subgraphs Efficiently. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Dipayan Chakraborty, Soumen Nandi, Sagnik Sen 0001, D. K. Supraja |
A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter. |
IWOCA |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Paul W. Lapey, Aaron Williams |
A Shift Gray Code for Fixed-Content Łukasiewicz Words. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sung-Hwan Kim, Hwan-Gue Cho |
Practical Space-Efficient Index for Structural Pattern Matching. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nicola Rizzo 0001, Veli Mäkinen |
Linear Time Construction of Indexable Elastic Founder Graphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi |
Computing Longest (Common) Lyndon Subsequences. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis |
Convex Grid Drawings of Planar Graphs with Constant Edge-Vertex Resolution. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Binay Bhattacharya, Amirhossein Mozafari, Thomas C. Shermer |
An Efficient Algorithm for the Proximity Connected Two Center Problem. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Takuya Mieno, Mitsuru Funakoshi |
Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Avah Banerjee |
An Adjacency Labeling Scheme Based on a Decomposition of Trees into Caterpillars. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sreshth Aggarwal, Deepanjan Kesh, Divyam Singal |
Lower Bounds for Restricted Schemes in the Two-Adaptive Bitprobe Model. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Elisabet Burjons, Janosch Fuchs, Henri Lotze |
The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pål Grønås Drange, Irene Muzi, Felix Reidl |
Harmless Sets in Sparse Classes. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza |
Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Felicia Lucke, Felix Mann |
Using Edge Contractions and Vertex Deletions to Reduce the Independence Number and the Clique Number. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing, Tuomo Lehtilä |
The Red-Blue Separation Problem on Graphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslav Garvardt, Christian Komusiewicz, Frank Sommer |
The Parameterized Complexity of s-Club with Triangle and Seed Constraints. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis |
Approximating Subset Sum Ratio via Subset Sum Computations. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Charis Papadopoulos, Spyridon Tzimas |
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Stepan Artamonov, Maxim A. Babenko |
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thaís Bardini Idalino, Lucia Moura |
Structure-Aware Combinatorial Group Testing: A New Method for Pandemic Screening. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant |
1-Extendability of Independent Sets. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Caucchiolo, Ferdinando Cicalese |
On the Intractability Landscape of Digraph Intersection Representations. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Bertschinger, Jonas Passweg, Patrick Schnider |
Tukey Depth Histograms. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thi Huyen Chau Nguyen, Werner Grass, Klaus Jansen |
Exact Polynomial Time Algorithm for the Response Time Analysis of Harmonic Tasks. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev |
Graph Parameters, Implicit Representations and Factorial Properties. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Cristiano Bocci, Chiara Capresi, Kitty Meeks, John Sylvester 0001 |
A New Temporal Interpretation of Cluster Editing. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tomohiro I, Dominik Köppl |
Space-Efficient B Trees via Load-Balancing. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber |
Perfect Matchings with Crossings. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kanae Yoshiwatari, Hironori Kiya, Tesshu Hanaka, Hirotaka Ono 0001 |
Winner Determination Algorithms for Graph Games with Matching Structures. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, M. S. Ramanujan 0001 |
Distance from Triviality 2.0: Hybrid Parameterizations. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | János Balogh, György Dósa, Leah Epstein, Lukasz Jez |
Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Bazgan, Henning Fernau (eds.) |
Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7-9, 2022, Proceedings |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bhaskar Ray Chaudhury |
On the Existence of EFX Allocations. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Soumen Nandi, Sagnik Sen 0001, S. Taruni |
On Relative Clique Number of Triangle-Free Planar Colored Mixed Graphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski |
List Covering of Regular Multigraphs. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jonas Lingg, Mateus de Oliveira Oliveira, Petra Wolf 0002 |
Learning from Positive and Negative Examples: Dichotomies and Parameterized Algorithms. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jannik Schestag, Niels Grüttemeier, Christian Komusiewicz, Frank Sommer |
On Critical Node Problems with Vulnerable Vertices. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Asei Inoue, Yusuke Kobayashi |
An Additive Approximation Scheme for the Nash Social Welfare Maximization with Identical Additive Valuations. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Joanna Kaczmarek 0001, Jörg Rothe |
Controlling Weighted Voting Games by Deleting or Adding Players with or Without Changing the Quota. |
IWOCA |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rahnuma Islam Nishat, Srinivasan Venkatesh 0001, Sue Whitesides |
Reconfiguring Simple s, t Hamiltonian Paths in Rectangular Grid Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev |
Combinatorics and Algorithms for Quasi-chain Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, Toni Böhnlein, David Peleg, Mor Perry, Dror Rawitz |
Relaxed and Approximate Graph Realizations. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ben Cameron, Joe Sawada, Aaron Williams |
A Hamilton Cycle in the k-Sided Pancake Network. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sriram Bhyravarapu, Tim A. Hartmann, Subrahmanyam Kalyanasundaram, I. Vinod Reddy |
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrey Bychkov, Gleb Pogudin |
Optimal Monomial Quadratization for ODE Systems. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Mathieu Gascon, Riccardo Dondi, Nadia El-Mabrouk |
Complexity and Algorithms for MUL-Tree Pruning. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Soh Kumabe, Takanori Maehara |
Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Richard Santiago |
New Approximations and Hardness Results for Submodular Partitioning Problems. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Martin Kucera, Ondrej Suchý |
Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Florian Ingels, Romain Azaïs |
Isomorphic Unordered Labeled Trees up to Substitution Ciphering. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Byeonguk Kang, Jongmin Choi, Hee-Kap Ahn |
Intersecting Disks Using Two Congruent Disks. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski |
An Efficient Noisy Binary Search in Graphs via Median Approximation. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Merlin Bumpus, Kitty Meeks |
Edge Exploration of Temporal Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Josef Tkadlec |
Piercing All Translates of a Set of Axis-Parallel Rectangles. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf |
Non-preemptive Tree Packing. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jongmin Choi, Dahye Jeong, Hee-Kap Ahn |
Covering Convex Polygons by Two Congruent Disks. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Marino 0001, Ana Silva 0001 |
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Niccolò Di Marco, Andrea Frosini, William Lawrence Kocay |
A Study on the Existence of Null Labelling for 3-Hypergraphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Yoshifumi Manabe, Hibiki Ono |
Card-Based Cryptographic Protocols for Three-Input Functions Using Private Operations. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jared Ray Coleman, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce |
The Pony Express Communication Problem. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Clément Dallard, Mirza Krbezlija, Martin Milanic |
Vertex Cover at Distance on H-Free Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Erika Morais Martins Coelho, Hebert Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sylvain Gravier, Sulamita Klein |
On the Oriented Coloring of the Disjoint Union of Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Nesrine Abbas |
Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Peter Damaschke |
On an Ordering Problem in Weighted Hypergraphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Paola Flocchini, Lucia Moura (eds.) |
Combinatorial Algorithms - 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5-7, 2021, Proceedings |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Markus Chimani, Niklas Troost, Tilo Wiedera |
Approximating Multistage Matching Problems. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Amotz Bar-Noy, David Peleg, Mor Perry, Dror Rawitz |
Composed Degree-Distance Realizations of Graphs. |
IWOCA |
2021 |
DBLP DOI BibTeX RDF |
|