WALCOM B

27 papers

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