


default search action
19th WALCOM 2025: Chengdu, China
- Shin-ichi Nakano
, Mingyu Xiao
:
WALCOM: Algorithms and Computation - 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, February 28 - March 2, 2025, Proceedings. Lecture Notes in Computer Science 15411, Springer 2025, ISBN 978-981-96-2844-5 - Ryoto Ando, Kei Kimrua, Taiki Todo, Makoto Yokoo:
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation Graphs. 1-15 - Narmina Baghirova, Antoine Castillon:
Proportionally Dense Subgraphs: Parameterized Hardness and Efficiently Solvable Cases. 16-31 - Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier:
Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons. 32-46 - Davide Bilò, Alessia Di Fonso, Gabriele Di Stefano, Stefano Leucci:
On the Approximability of Graph Visibility Problems. 47-61 - Lotte Blank, Kien C. Huynh, Kelin Luo, Anurag Murty Naredla:
Algorithms for the Collaborative Delivery Problem with Monitored Constraints. 62-78 - Katie Clinch, Serge Gaspers, Zixu He, Abdallah Saffidine, Tiankuang Zhang:
A Piecewise Approach for the Analysis of Exact Algorithms. 79-93 - Gennaro Cordasco, Luisa Gargano, Adele A. Rescigno:
Parameterized Complexity of (d, r)-Domination via Modular Decomposition. 94-110 - Sandip Das, Sk Samim Islam:
Multipacking and Broadcast Domination on Cactus Graphs and Its Impact on Hyperbolic Graphs. 111-126 - Samir Datta, Chetan Gupta:
Evaluating Monotone Circuits on Surfaces. 127-142 - Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno, Maurizio Patrignani:
Ranking and Unranking of the Planar Embeddings of a Planar Graph. 143-159 - Simon Dreyer, Antoine Genitrini, Mehdi Naima:
Optimal Uniform Shortest Path Sampling. 160-179 - Mohammad Tamimul Ehsan, Sk. Sabit Bin Mosaddek, Mohammad Saifur Rahman:
An Efficient Implementation of Cosine Distance on Minimal Absent Word Sets Using Suffix Automata. 180-195 - Steven Ge, Toshiya Itoh:
Popularity on the 3D-Euclidean Stable Roommates. 196-214 - Hiroki Hatano, Naoki Kitamura, Taisuke Izumi, Takehiro Ito, Toshimitsu Masuzawa:
Independent Set Reconfiguration Under Bounded-Hop Token Jumping. 215-228 - Mengyuan Hu, An Zhang, Yong Chen, Mingyang Gong, Guohui Lin:
Approximation Algorithms for Non-sequential Star Packing Problems. 229-243 - Jan Matyás Kristan, Jakub Svoboda:
Reconfiguration Using Generalized Token Jumping. 244-265 - Jingyi Liu, Xian Chen, Yicheng Zheng, Jianxin Wang, Feng Shi:
Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree Problems. 266-280 - Bar Menashe, Meirav Zehavi:
Min-Sum Disjoint Paths on Subclasses of Chordal Graphs. 281-295 - Yuan Qiu, Joe Sawada, Aaron Williams:
Maximize the Rightmost Digit:Gray Codes for Restricted Growth Strings. 296-311 - Suthee Ruangwises:
NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger. 312-325 - Thomas Selig, Haoyue Zhu:
Abelian and Stochastic Sandpile Models on Complete Bipartite Graphs. 326-345 - Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou:
Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules. 346-360 - Kenjiro Takazawa:
A Unified Model of Congestion Games with Priorities - Two-Sided Markets with Ties, Finite and Non-affine Delay Functions, and Pure Nash Equilibria. 361-376 - Piotr Wojciechowski, K. Subramani:
Dag-Like Unit Refutations in UTVPI Constraint Systems. 377-392 - Toru Yoshinaga, Yasushi Kawase:
Online Contention Resolution Schemes for Size-Stochastic Knapsacks. 393-408 - Jingru Zhang:
The Connected k-Vertex One-Center Problem on Graphs. 409-423

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.