WALCOM B

32 papers

YearTitle / Authors
2013A Competitive Strategy for Distance-Aware Online Shape Allocation.
Sándor P. Fekete, Nils Schweer, Jan-Marc Reinhardt
2013A Novel Efficient Approach for Solving the Art Gallery Problem.
Alexander Kröller, Mahdi Moeini, Christiane Schmidt
2013A Randomised Approximation Algorithm for the Hitting Set Problem.
Mourad El Ouali, Helena Fohlin, Anand Srivastav
2013Adversarial Prediction: Lossless Predictors and Fractal Like Adversaries.
Rina Panigrahy
2013Alliances and Bisection Width for Planar Graphs.
Martin Olsen, Morten Revsbæk
2013An FPT Algorithm for Tree Deletion Set.
Venkatesh Raman, Saket Saurabh, Ondrej Suchý
2013Approximation Algorithms for the Partition Vertex Cover Problem.
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2013Approximation Schemes for Covering and Packing.
Rom Aschner, Matthew J. Katz, Gila Morgenstern, Yelena Yuditsky
2013Base Location Problems for Base-Monotone Regions.
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
2013Box-Rectangular Drawings of Planar Graphs.
Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim
2013Broadcasting in Conflict-Aware Multi-channel Networks.
Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
2013Circular Graph Drawings with Large Crossing Angles.
Hooman Reisi Dehkordi, Quan Hoang Nguyen, Peter Eades, Seok-Hee Hong
2013Counting Maximal Points in a Query Orthogonal Rectangle.
Ananda Swarup Das, Prosenjit Gupta, Kannan Srinathan
2013Daemon Conversions in Distributed Self-stabilizing Algorithms.
Wayne Goddard, Pradip K. Srimani
2013Exact and Approximation Algorithms for Densest
Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos
2013Fixed-Orientation Equilateral Triangle Matching of Point Sets.
Jasine Babu, Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid
2013Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems.
Peter Damaschke, Ömer Egecioglu, Leonid Molokov
2013Generalized Rainbow Connectivity of Graphs.
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou
2013Improved Fixed-Parameter Algorithm for the Minimum Weight 3-SAT Problem.
Venkatesh Raman, Bal Sri Shankar
2013Linear-Time Constant-Ratio Approximation Algorithm and Tight Bounds for the Contiguity of Cographs.
Christophe Crespelle, Philippe Gambette
2013Lower Bounds for Ramsey Numbers for Complete Bipartite and 3-Uniform Tripartite Subgraphs.
Tapas Kumar Mishra, Sudebkumar Prasant Pal
2013Mobility and Computations: Some Open Research Directions.
Nicola Santoro
2013On Directed Tree Realizations of Degree Sets.
Prasun Kumar, Jayalal Sarma, Saurabh Sawlani
2013On Embedding of Certain Recursive Trees and Stars into Hypercube.
Indhumathi Raman
2013On Graphs That Are Not PCGs.
Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman
2013Online Exploration and Triangulation in Orthogonal Polygonal Regions.
Sándor P. Fekete, Sophia Rex, Christiane Schmidt
2013Shared-Memory Parallel Frontier-Based Search.
Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato
2013Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching.
Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Röglin
2013The Cyclical Scheduling Problem.
Binay Bhattacharya, Soudipta Chakraborty, Ehsan Iranmanesh, Ramesh Krishnamurti
2013Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and
Jiawei Gao, Ton Kloks, Sheung-Hung Poon
2013Voronoi Game on Graphs.
Sayan Bandyapadhyay, Aritra Banik, Sandip Das, Hirak Sarkar
2013WALCOM: Algorithms and Computation, 7th International Workshop, WALCOM 2013, Kharagpur, India, February 14-16, 2013. Proceedings
Subir Kumar Ghosh, Takeshi Tokuyama