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.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

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

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.

Editors and Affiliations

  • Indian Institute of Science, Bangalore, India

    Sathish Govindarajan

  • Carleton University, Ottawa, Canada

    Anil Maheshwari

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access