WALCOM 2011 Accepted Papers

Gautam Das, Robert Fraser, Alejandro López-Ortiz and Bradford Nickerson. On the Discrete Unit Disk Cover Problem
A. Karim Abu-Affash, Paz Carmi, Matthew Katz and Gila Morgenstern. Multi Cover of a Polygon Minimizing the Sum of Areas
David Duris and Yann Strozecki. The complexity of acyclic subhypergraph problems
Neelima Gupta, Aditya Pancholi and Yogish Sabharwal. Clustering with Internal Connectedness
Esha Ghosh, N.S. Narayanaswamy and C. Pandu Rangan. A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs.
Aritra Banik, Bhaswar Bhattacharya and Sandip Das. Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point
Mourad El Ouali, Antje Fretwurst, Volkmar Sauerland and Anand Srivastav. Inapproximability of b-Matching in k-uniform Hypergraphs
Stavros Nikolopoulos, Leonidas Palios and Charis Papadopoulos. Counting Spanning Trees in Graphs using Modular Decomposition
Saladi Rahul, Prosenjit Gupta, Ravi Janardan and K.S. Rajan. Efficient top-k queries for orthognal ranges
Saladi Rahul, Ananda Swarup Das, K.S. Rajan and Kannan Srinathan. Range-Aggregate Queries Involving Geometric Aggregation Operations
Annabell Berger, Matthias Müller-Hannemann, Steffen Rechner and Alexander Zock. Efficient Computation of Time-Dependent Centralities in Air Transportation Networks
Martin Harrigan and Patrick Healy. k-Level Crossing Minimization is NP-Hard for Trees
Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin and Md. Saidur Rahman. On Graceful Labelings of Trees
Martin Fink and Joachim Spoerhase. Maximum Betweenness Centrality: Approximability and Tractable Cases
Michael Schneider. Analysis of Gauss-Sieve for Solving the Shortest Vector Problem in Lattices
Sebastian Kniesburges and Christian Scheideler. Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems
Joe Sawada, Brett Stevens and Aaron Williams. De Bruijn Sequences for the Binary Strings with Maximum Density
Debajyoti Mondal, Jawaherul Alam and Md. Saidur Rahman. Minimum-Layer Drawings of Trees
Sounaka Mishra, Mrinal Kumar, N. Safina Devi and Saket Saurabh. Approximation Algorithms for Minimum Chain Vertex Deletion
Srivathsan Srinivasagopalan, Costas Busch and Sitharama Iyengar. Oblivious Buy-at-Bulk in Planar Graphs