WALCOM B

39 papers

YearTitle / Authors
2026A Complexity Analysis of the c-Closed Vertex Deletion Problem.
Lisa Lehner, Christian Komusiewicz, Luca Pascal Staus
2026Approximating the Average-Case Graph Search Problem with Non-uniform Costs.
Michal Szyfelbein
2026Can One Flip Spoil it All?
Pragya Arora, Palash Dey, Neeldhara Misra
2026Cartesian Forest Matching.
Bastien Auvray, Julien David, Richard Groult, Thierry Lecroq
2026Complexity and Algorithms for Arc-Kayles and Non-disconnecting Arc-Kayles.
Kyle Burke, Antoine Dailly, Nacim Oijid
2026Complexity of Perfect (1, 2)-Dominating Sets in Low-Degree Graphs.
Urszula Bednarz, Jan Kratochvíl, Adrian Michalski
2026Computing Beyond-Planar Crossing Numbers via Forbidden Crossing Patterns.
Markus Chimani, Mirko H. Wagner
2026Computing Power Indices in Weighted Majority Games with Formal Power Series.
Naonori Kakimura, Yoshihiko Terai
2026Disjoint Tours and the Price of Diversity.
Mark de Berg, Andrés López Martínez, Frits C. R. Spieksma
2026Engineering Algorithms for ℓ-Isolated Maximal Clique Enumeration.
Marco D'Elia, Irene Finocchi, Maurizio Patrignani
2026Enumerating All Graph Colorings Using Zero-Suppressed Binary Decision Diagrams.
Ryohei Okuda, Jun Kawahara, Shin-ichi Minato
2026Enumeration of Bases in Matroid with Exponentially Large Ground Set.
Yuki Nishimura, Kazuya Haraguchi
2026Finding Order-Preserving Subgraphs.
Haruya Imamura, Yasuaki Kobayashi, Yota Otachi, Toshiki Saitoh, Keita Sato, Asahi Takaoka, Ryo Yoshinaka, Tom C. van der Zanden
2026Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited.
Tesshu Hanaka, Yuto Okada, Yota Otachi, Lena Volk
2026Forcing a Unique Minimum Spanning Tree and a Unique Shortest Path.
Tatsuya Gima, Yasuaki Kobayashi, Yota Otachi, Takumi Sato
2026Fundamentals of Computing Continuous Dynamic Time Warping in 2D Under Different Norms.
Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong
2026Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion.
Nicolás Honorato Droguett, Kazuhiro Kurita, Tesshu Hanaka, Hirotaka Ono, Alexander Wolff
2026Generalizing Brooks' Theorem via Partial Coloring Is Hard Classically and Locally.
Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková
2026Graph Irregularity via Edge Deletions.
Julien Bensmail, Noémie Catherinot, Foivos Fioravantes, Clara Marcille, Nacim Oijid
2026Hardness and Approximation Results for Extending Unique Neighborhood Networks.
Siam Habib, Debajyoti Mondal, Sadia Sharmin, Md. Saidur Rahman
2026Hardness and Parameterized Tractability of the Weak Graph Distance.
Maike Buchin, Wolf Kißler, Fabian Kubon
2026How to Reconfigure Your Alliances.
Henning Fernau, Kevin Mann
2026Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs.
Marco D'Elia, Fabrizio Frati
2026Linear Time Small Coresets for k-Mean Clustering of Segments with Applications.
David Denisov, Shlomi Dolev, Dan Feldman, Michael Segal
2026Minimizing Vertical Length in Linked Bar Charts.
Steven van den Broek, Marc J. van Kreveld, Wouter Meulemans, Arjen Simons
2026Minimum-Weight Outerplane Laman Graphs.
Oswin Aichholzer, Yuya Higashikawa, Joachim Orthaber, Daniel Perz, Birgit Vogtenhuber, Alexandra Weinberger
2026On Compaction and Realizability of Almost Convex Octilinear Representations.
Henry Förster, Giacomo Ortali, Lena Schlipf
2026On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs.
Kazuhiro Kurita, Kevin Mann
2026On the Computational Complexity of Covering Multi-Interface Networks.
Cristina Bazgan, Morgan Chopin, André Nichterlein, Camille Richer
2026On the MST-Ratio: Theoretical Bounds and Complexity of Finding the Maximum.
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
2026Parameterized Complexity of Reconfiguring Vertex-Disjoint Shortest Paths.
Rin Saito, Takehiro Ito
2026Shortcutting the Diameter of a Polygon.
Taekang Eom, Taehoon Ahn, Minju Song, Hee-Kap Ahn
2026Space Efficient Algorithms for Parameterised Problems.
Sheikh Shakil Akhtar, Pranabendu Misra, Geevarghese Philip
2026Streaming Algorithms for Products of Probabilities.
Markus Lohrey, Leon Rische, Louisa Seelbach Benkner, Julio Xochitemol
2026Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets.
Malory Marin
2026The Gate-Cover Problem.
Esther M. Arkin, Alon Efrat, Omrit Filtser, Stephen G. Kobourov, Jan Kratochvíl, Joseph S. B. Mitchell, Ariel Rosenberg
2026Tile Reconfiguration by a Finite Automaton.
Jonas Friemel, David Liedtke, Christian Scheffer
2026Trajectory Visibility at First Sight.
Mohammad Ali Abam, Mohammad Ghodsi, Seyed Mohammad Hussein Kazemi
2026WALCOM: Algorithms and Computation - 20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4-6, 2026, Proceedings
Emilio Di Giacomo, Debajyoti Mondal