WALCOM B

34 papers

YearTitle / Authors
2019(k, p)-Planarity: A Relaxation of Hybrid Planarity.
Emilio Di Giacomo, William J. Lenhart, Giuseppe Liotta, Timothy W. Randolph, Alessandra Tappini
2019A Fast Algorithm for Unbounded Monotone Integer Linear Systems with Two Variables per Inequality via Graph Decomposition.
Takuya Tamori, Kei Kimura
2019A Linear Time Algorithm for the r-Gathering Problem on the Line (Extended Abstract).
Anik Sarker, Wing-Kin Sung, M. Sohel Rahman
2019A Two Query Adaptive Bitprobe Scheme Storing Five Elements.
Mirza Galib Anwarul Husain Baig, Deepanjan Kesh, Chirag Sodani
2019Analyzing the Quantum Annealing Approach for Solving Linear Least Squares Problems.
Ajinkya Borle, Samuel J. Lomonaco
2019Applications of V-Order: Suffix Arrays, the Burrows-Wheeler Transform & the FM-index.
Ali Alatabbi, Jacqueline W. Daykin, Neerja Mhaskar, M. Sohel Rahman, W. F. Smyth
2019Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots.
Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau
2019Capacitated Discrete Unit Disk Cover.
Pawan K. Mishra, Sangram Kishor Jena, Gautam K. Das, S. V. Rao
2019Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components - (Extended Abstract).
Duygu Vietz, Stefan Hoffmann, Egon Wanke
2019Correction to: Weighted Upper Edge Cover: Complexity and Approximability.
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
2019Covering and Packing of Rectilinear Subdivision.
Satyabrata Jana, Supantha Pandit
2019Drawing Clustered Graphs on Disk Arrangements.
Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter, Nina Zimbel
2019Efficient Algorithm for Box Folding.
Koichi Mizunashi, Takashi Horiyama, Ryuhei Uehara
2019Flat-Foldability for 1 × n Maps with Square/Diagonal Grid Patterns.
Yiyang Jia, Yoshihiro Kanamori, Jun Mitani
2019Graph Profile Realizations and Applications to Social Networks.
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2019Greedy Consensus Tree and Maximum Greedy Consensus Tree Problems.
Wing-Kin Sung
2019Hard and Easy Instances of L-Tromino Tilings.
Javier T. Akagi, Carlos F. Gaona, Fabricio Mendoza, Manjil P. Saikia, Marcos Villagra
2019Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem.
Soh Kumabe, Takanori Maehara, Ryoma Sin'ya
2019Matching Sets of Line Segments.
Hyeyun Yang, Antoine Vigneron
2019Maximum-Width Empty Square and Rectangular Annulus.
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
2019Minimum Membership Covering and Hitting.
Joseph S. B. Mitchell, Supantha Pandit
2019Multilevel Planarity.
Lukas Barth, Guido Brückner, Paul Jungeblut, Marcel Radermacher
2019On the Algorithmic Complexity of Double Vertex-Edge Domination in Graphs.
Yanamandram B. Venkatakrishnan, H. Naresh Kumar
2019Optimal Partition of a Tree with Social Distance.
Masahiro Okubo, Tesshu Hanaka, Hirotaka Ono
2019Packing 2D Disks into a 3D Container.
Helmut Alt, Otfried Cheong, Ji-won Park, Nadja Scharf
2019Parameterized Computational Geometry via Decomposition Theorems.
Fahad Panolan, Saket Saurabh, Meirav Zehavi
2019Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics.
Stefan Klootwijk, Bodo Manthey, Sander K. Visser
2019The Prefix Fréchet Similarity.
Christian Scheffer
2019The Upper Bound on the Eulerian Recurrent Lengths of Complete Graphs Obtained by an IP Solver.
Shuji Jimbo, Akira Maruoka
2019Topological Stability of Kinetic k-centers.
Ivor van der Hoog, Marc J. van Kreveld, Wouter Meulemans, Kevin Verbeek, Jules Wulms
2019Towards Work-Efficient Parallel Parameterized Algorithms.
Max Bannach, Malte Skambath, Till Tantau
2019WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings
Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano
2019Weighted Upper Edge Cover: Complexity and Approximability.
Kaveh Khoshkhah, Mehdi Khosravian Ghadikolaei, Jérôme Monnot, Florian Sikora
2019r-Gatherings on a Star.
Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman