WALCOM B

27 papers

YearTitle / Authors
20212-Colored Point-Set Embeddings of Partial 2-Trees.
Emilio Di Giacomo, Jaroslav Hancl, Giuseppe Liotta
2021A New Transportation Problem on a Graph with Sending and Bringing-Back Operations.
Tetsuo Asano
2021APX-Hardness and Approximation for the k-Burning Number Problem.
Debajyoti Mondal, N. Parthiban, V. Kavitha, Indra Rajasingh
2021Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting Trees.
Haitao Wang, Yiming Zhao
2021An Improvement of Reed's Treewidth Approximation.
Mahdi Belbasi, Martin Fürer
2021Better Approximation Algorithms for Maximum Weight Internal Spanning Trees in Cubic Graphs and Claw-Free Graphs.
Ahmad Biniaz
2021Compact Data Structures for Dedekind Groups and Finite Rings.
Bireswar Das, Shivdutt Sharma
2021Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.
Thomas Byrne, Sándor P. Fekete, Jörg Kalcsics, Linda Kleist
2021Computing L(p, 1)-Labeling with Combined Parameters.
Tesshu Hanaka, Kazuma Kawai, Hirotaka Ono
2021Cyclic Shift Problems on Graphs.
Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta
2021Efficient Enumeration of Non-isomorphic Distance-Hereditary Graphs and Ptolemaic Graphs.
Kazuaki Yamazaki, Mengze Qian, Ryuhei Uehara
2021Efficient Generation of a Card-Based Uniformly Distributed Random Derangement.
Soma Murata, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone
2021Faster Multi-sided One-Bend Boundary Labelling.
Prosenjit Bose, Saeed Mehrabi, Debajyoti Mondal
2021Fixed-Treewidth-Efficient Algorithms for Edge-Deletion to Interval Graph Classes.
Toshiki Saitoh, Ryo Yoshinaka, Hans L. Bodlaender
2021Homomorphisms to Digraphs with Large Girth and Oriented Colorings of Minimal Series-Parallel Digraphs.
Frank Gurski, Dominique Komander, Marvin Lindemann
2021Majority Spanning Trees, Cotrees and Their Applications.
Mohammad Kaykobad, Franz J. M. Salzborn
2021Mathematical Characterizations and Computational Complexity of Anti-slide Puzzles.
Ko Minamisawa, Ryuhei Uehara, Masao Hara
2021Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights.
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
2021On Compatible Matchings.
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber
2021On Short Fastest Paths in Temporal Graphs.
Umesh Sandeep Danda, G. Ramakrishna, Jens M. Schmidt, Mithinti Srikanth
2021On the Geometric Red-Blue Set Cover Problem.
Raghunath Reddy Madireddy, Subhas C. Nandy, Supantha Pandit
2021Overall and Delay Complexity of the CLIQUES and Bron-Kerbosch Algorithms.
Alessio Conte, Etsuji Tomita
2021Physical Zero-Knowledge Proof for Ripple Effect.
Suthee Ruangwises, Toshiya Itoh
2021The Bike Sharing Problem.
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
2021Upward Point Set Embeddings of Paths and Trees.
Elena Arseneva, Pilar Cano, Linda Kleist, Tamara Mchedlidze, Saeed Mehrabi, Irene Parada, Pavel Valtr
2021WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Yangon, Myanmar, February 28 - March 2, 2021, Proceedings
Ryuhei Uehara, Seok-Hee Hong, Subhas C. Nandy
2021r-Gathering Problems on Spiders: Hardness, FPT Algorithms, and PTASes.
Soh Kumabe, Takanori Maehara