Skip to main content
  • Conference proceedings
  • © 2018

Algorithms and Discrete Applied Mathematics

4th International Conference, CALDAM 2018, Guwahati, India, February 15-17, 2018, Proceedings

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

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 2018.

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 (24 papers)

  1. Front Matter

    Pages I-XVI
  2. Mixed Unit Interval Bigraphs

    • Ashok Kumar Das, Rajkamal Sahu
    Pages 15-29
  3. Hamiltonian Path in \(K_{1,t}\)-free Split Graphs- A Dichotomy

    • Pazhaniappan Renjith, Narasimhan Sadagopan
    Pages 30-44
  4. A Fully Polynomial Time Approximation Scheme for Refutations in Weighted Difference Constraint Systems

    • Bugra Caskurlu, Matthew Williamson, K. Subramani, Vahan Mkrtchyan, Piotr Wojciechowski
    Pages 45-58
  5. Probabilistic Properties of Highly Connected Random Geometric Graphs

    • Bodo Manthey, Victor M. J. J. Reijnders
    Pages 59-72
  6. On Indicated Coloring of Some Classes of Graphs

    • P. Francis, S. Francis Raj, M. Gokulnath
    Pages 73-80
  7. Line Segment Disk Cover

    • Manjanna Basappa
    Pages 81-92
  8. Fixed-Parameter Tractable Algorithms for Tracking Set Problems

    • Aritra Banik, Pratibha Choudhary
    Pages 93-104
  9. Exact Computation of the Number of Accepting Paths of an NTM

    • Subrahmanyam Kalyanasundaram, Kenneth W. Regan
    Pages 105-117
  10. Consistent Subset Problem with Two Labels

    • Kamyar Khodamoradi, Ramesh Krishnamurti, Bodhayan Roy
    Pages 131-142
  11. The Edge Geodetic Number of Product Graphs

    • Bijo S. Anand, Manoj Changat, S. V. Ullas Chandran
    Pages 143-154
  12. Burning Spiders

    • Sandip Das, Subhadeep Ranjan Dev, Arpan Sadhukhan, Uma kant Sahoo, Sagnik Sen
    Pages 155-163
  13. Drawing Graphs on Few Circles and Few Spheres

    • Myroslav Kryven, Alexander Ravsky, Alexander Wolff
    Pages 164-178
  14. On the Tractability of (k, i)-Coloring

    • Saurabh Joshi, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Sriram Bhyravarapu
    Pages 188-198
  15. Window Queries for Problems on Intersecting Objects and Maximal Points*

    • Farah Chanchary, Anil Maheshwari, Michiel Smid
    Pages 199-213
  16. Bounded Stub Resolution for Some Maximal 1-Planar Graphs

    • Michael Kaufmann, Jan Kratochvíl, Fabian Lipp, Fabrizio Montecchiani, Chrysanthi Raftopoulou, Pavel Valtr
    Pages 214-220
  17. On Structural Parameterizations of Firefighting

    • Bireswar Das, Murali Krishna Enduri, Neeldhara Misra, I. Vinod Reddy
    Pages 221-234

Other Volumes

  1. Algorithms and Discrete Applied Mathematics

About this book

This book constitutes the proceedings of the 4th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2018, held in Guwahati, India, in February 2018.

The 23 papers presented in this volume were carefully reviewed and selected from 68 submissions. They focus on topics related to efficient algorithms and data structures, their analysis (both theoretical and experimental). 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 Technology Delhi, New Delhi, India

    B.S. Panda

  • University of Calcutta, Kolkata, India

    Partha P. Goswami

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