WALCOM B

23 papers

YearTitle / Authors
2011A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs.
Esha Ghosh, N. S. Narayanaswamy, C. Pandu Rangan
2011Analysis of Gauss-Sieve for Solving the Shortest Vector Problem in Lattices.
Michael Schneider
2011Approximation Algorithms for Minimum Chain Vertex Deletion.
Mrinal Kumar, Sounaka Mishra, N. Safina Devi, Saket Saurabh
2011Clustering with Internal Connectedness.
Neelima Gupta, Aditya Pancholi, Yogish Sabharwal
2011Counting Spanning Trees in Graphs Using Modular Decomposition.
Stavros D. Nikolopoulos, Leonidas Palios, Charis Papadopoulos
2011De Bruijn Sequences for the Binary Strings with Maximum Density.
Joe Sawada, Brett Stevens, Aaron Williams
2011Efficient Computation of Time-Dependent Centralities in Air Transportation Networks.
Annabell Berger, Matthias Müller-Hannemann, Steffen Rechner, Alexander Zock
2011Efficient Top-
Saladi Rahul, Prosenjit Gupta, Ravi Janardan, Krishnan Sundara Rajan
2011Geometry and Topology from Point Cloud Data.
Tamal Krishna Dey
2011Hashed Patricia Trie: Efficient Longest Prefix Matching in Peer-to-Peer Systems.
Sebastian Kniesburges, Christian Scheideler
2011Inapproximability of
Mourad El Ouali, Antje Fretwurst, Anand Srivastav
2011Maximum Betweenness Centrality: Approximability and Tractable Cases.
Martin Fink, Joachim Spoerhase
2011Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point.
Aritra Banik, Bhaswar B. Bhattacharya, Sandip Das
2011Minimum-Layer Drawings of Trees - (Extended Abstract).
Debajyoti Mondal, Muhammad Jawaherul Alam, Md. Saidur Rahman
2011Multi Cover of a Polygon Minimizing the Sum of Areas.
A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz, Gila Morgenstern
2011Oblivious Buy-at-Bulk in Planar Graphs.
Srinivasagopalan Srivathsan, Costas Busch, S. Sitharama Iyengar
2011On Graceful Labelings of Trees - (Extended Abstract).
Sourabh Aryabhatta, Tonmoy Guha Roy, Md. Mohsin Uddin, Md. Saidur Rahman
2011On the Discrete Unit Disk Cover Problem.
Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
2011Range-Aggregate Queries Involving Geometric Aggregation Operations.
Saladi Rahul, Ananda Swarup Das, Krishnan Sundara Rajan, Kannan Srinathan
2011The Complexity of Acyclic Subhypergraph Problems.
David Duris, Yann Strozecki
2011The Disjoint Paths Problem: Algorithm and Structure.
Ken-ichi Kawarabayashi
2011The Physarum Computer.
Kurt Mehlhorn
2011WALCOM: Algorithms and Computation - 5th International Workshop, WALCOM 2011, New Delhi, India, February 18-20, 2011. Proceedings
Naoki Katoh, Amit Kumar