Skip to main content
  • Conference proceedings
  • © 2016

Algorithms and Discrete Applied Mathematics

Second International Conference, CALDAM 2016, Thiruvananthapuram, India, February 18-20, 2016, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9602)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CALDAM: Conference on Algorithms and Discrete Applied Mathematics

Conference proceedings info: CALDAM 2016.

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-29221-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 69.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (31 papers)

  1. Front Matter

    Pages I-XIII
  2. Algorithms for Problems on Maximum Density Segment

    • Md. Shafiul Alam, Asish Mukhopadhyay
    Pages 14-25
  3. Color Spanning Objects: Algorithms and Hardness Results

    • Sandip Banerjee, Neeldhara Misra, Subhas C. Nandy
    Pages 37-48
  4. On Hamiltonian Colorings of Trees

    • Devsi Bantva
    Pages 49-60
  5. On the Complexity Landscape of the Domination Chain

    • Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau
    Pages 61-72
  6. On the Probability of Being Synchronizable

    • Mikhail V. Berlinkov
    Pages 73-84
  7. Linear-Time Fitting of a k-Step Function

    • Binay Bhattacharya, Sandip Das, Tsunehiko Kameda
    Pages 85-96
  8. Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions

    • Manoj Changat, Ferdoos Hossein Nezhad, Narayanan Narayanan
    Pages 115-125
  9. Lower Bounds on the Dilation of Plane Spanners

    • Adrian Dumitrescu, Anirban Ghosh
    Pages 139-151
  10. Lattice Spanners of Low Degree

    • Adrian Dumitrescu, Anirban Ghosh
    Pages 152-163
  11. Approximation Algorithms for Cumulative VRP with Stochastic Demands

    • Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh
    Pages 176-189
  12. Some Distance Antimagic Labeled Graphs

    • Adarsh K. Handa, Aloysius Godinho, Tarkeshwar Singh
    Pages 190-200
  13. A New Construction of Broadcast Graphs

    • Hovhannes A. Harutyunyan, Zhiyuan Li
    Pages 201-211
  14. Improved Algorithm for Maximum Independent Set on Unit Disk Graph

    • Ramesh K. Jallu, Guatam K. Das
    Pages 212-223

Other Volumes

  1. Algorithms and Discrete Applied Mathematics

    Second International Conference, CALDAM 2016, Thiruvananthapuram, India, February 18-20, 2016, Proceedings

About this book

This book collects the refereed proceedings of the Second International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2016, held in Thiruvananthapuram, India, in February 2016. The volume contains 30 full revised papers from 90 submissions along with 1 invited talk presented at the conference. The conference focuses on topics related to efficient algorithms and data structures, their analysis (both theoretical and experimental) and the mathematical problems arising thereof, and new applications of discrete mathematics, advances in existing applications and development of new tools for discrete mathematics.

Keywords

  • Approximation Algorithms
  • Combinatorial Optimization
  • Computational Complexity
  • Parameterized Complexity
  • Probabilistic Combinatorics
  • Biomolecular Sequence Analysis
  • Computational Geometry
  • Cyclic Codes
  • Data Structures
  • Discrete Geometry
  • Enumeration
  • Experimental Algorithm Methodologies
  • Extremal Combinatorics
  • Graph Algorithms
  • Graph Theory
  • Hamiltonian Graph
  • Network Optimization
  • Randomized Algorithms
  • Shortest Path
  • Time Complexity
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Indian Institute of Science, Bangalore, India

    Sathish Govindarajan

  • Carleton University, Ottawa, Canada

    Anil Maheshwari

Bibliographic Information

Buying options

eBook USD 54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-29221-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 69.99
Price excludes VAT (USA)