default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDIWOCA 2025: Bozeman, MT, USA
- Henning Fernau
, Binhai Zhu:
Combinatorial Algorithms - 36th International Workshop, IWOCA 2025, Bozeman, MT, USA, July 21-24, 2025, Proceedings. Lecture Notes in Computer Science 15885, Springer 2025, ISBN 978-3-031-98739-7
Computational Geometry and Graph Drawing
- Vahideh Keikha, Maarten Löffler, Maria Saumell, Pavel Valtr:
Guarding a 1.5D Terrain with Imprecise Viewpoints. 3-16 - Jan Kyncl, Jan Soukup:
Extending Simple Monotone Drawings. 17-30 - Byeonguk Kang, Hwi Kim, Hee-Kap Ahn:
Guarding Terrains with Guards on a Line. 31-43 - Omrit Filtser, Majid Mirzanezhad, Carola Wenk:
Minimum-Complexity Graph Simplification Under the Fréchet-Like Distance. 44-57 - Erin W. Chambers, Brittany Terese Fasy, Erfan Hosseini Sereshgi, Maarten Löffler:
Drawing Reeb Graphs. 58-71 - Jaegun Lee, Hyojeong An, Hwi Kim, Hee-Kap Ahn:
Monotone Partitions of Simple Polygons. 72-85
Graph Algorithms
- Kan Shota, Kazuya Haraguchi:
A Linear Delay Algorithm of Enumerating Strongly-Connected Induced Subgraphs Based on SSD Set System. 89-102 - Michael T. Goodrich, Songyu Liu, Ioannis Panageas:
Exact Learning of Weighted Graphs Using Composite Queries. 103-117 - Vadim V. Lozin:
Monotone Classes, Even Graphs and the Hamiltonian Cycle Problem. 118-131 - Mingyang Gong, Guangting Chen, Guohui Lin, Eiji Miyano, Abbinash Ranjitkar:
Covering Vertices by 4+-Paths: A Simpler Local Search Coupled with a More Delicate Amortization. 132-145 - Faisal N. Abu-Khzam, Lucas Isenmann, Zeina Merchad:
Bicluster Editing with Overlaps: A Vertex Splitting Approach. 146-159 - Vadim V. Lozin, D. V. Zakharova:
Vector Spaces of Graphs Closed Under Isomorphism. 160-172 - Ryan Assari, Qian-Ping Gu:
Average Sensitivity of Breadth-First Search Algorithms on Grids. 173-187 - Surabhi Chakrabartty, Ranveer Singh:
Permanent of Bipartite Graphs in Terms of Determinants. 188-200 - Yashdeep Singh, Sushanta Karmakar:
Improved Approximation for Unpopularity in (3, 3)-Hypergraph Matching with One-Sided Preferences. 201-213
String Algorithms
- Shogen Kawanami, Kento Iseri, Tomohiro I:
Inverting Parameterized Burrows-Wheeler Transform. 217-227 - Md Tanzeem Rahat, Md. Manzurul Hasan, Debajyoti Mondal:
A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences. 228-241 - Nicola Cotumaccio:
Fast Pattern Matching with Epsilon Transitions. 242-255 - Elise Tate, Joshua A. Grochow:
Reconstructing Sets of Strings from Their k-Way Projections: Algorithms & Complexity - (Extended Abstract). 256-269
Games: Complexity and Combinatorics
- Antoine Dailly, Harmender Gahlawat, Zin Mar Myint:
The Closed Geodetic Game: Algorithms and Strategies. 273-286 - Josh Brunner, Erik D. Demaine, Timothy Gomez, Markus Hecher, Meryl Zhang:
ETH Lower Bounds for n-Queens: Time Waits for Nobody. 287-301 - Maarten Löffler, Günter Rote, Soeren Terziadis, Alexandra Weinberger:
On Solving Simple Curved Nonograms. 302-315 - Divya Bajaj, Ryan Knobel, Juan Manuel Perez, Rene Reyes, Ramiro Santos, Tim Wylie:
Tile-Based Knot Assembly with Celtic! 316-331 - S. Karthik, Aruna Venkatesan, Krishnan Paramasivam:
On the Existence of a Subgroup Magic Rectangle. 332-346
FPT Algorithms and Other Approaches to Optimization
- Sriram Bhyravarapu, Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov, Saket Saurabh:
Parameterized Algorithms for Power Edge Set and Zero Forcing Set. 349-361 - Tung-Wei Kuo:
Minimizing ℓ 2 Norm of Flow Time by Starvation Mitigation. 362-375 - Sabine Münch, Stephen Raach, Sven de Vries:
Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function. 376-390 - Tanmay Inamdar, Lawqueen Kanesh, R. Krithika, Harshil Mittal, Saket Saurabh:
Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs. 391-404 - Olivier Bodini, Francis Durand:
Optimal Random Bit Complexity in Efficient Sampling of Set Partition-Like Structures. 405-417 - Qian-Ping Gu, Jiajian Leo Liang:
Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile. 418-432 - Jared Ray Coleman, Oscar Morales-Ponce:
Linear Search with Probabilistic Detection and Variable Speeds. 433-445 - Bin Fu, Yumei Huo, Hairong Zhao:
Streaming Algorithms for Scheduling Jobs with Priorities. 446-458
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 2025-10-29 01:26 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:
