Algorithms and Discrete Applied Mathematics

6th International Conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020, Proceedings

AvManoj Changat,Sandip Das

Häftad, Engelska, 2020

Del 12016 i serien Lecture Notes in Computer Science

817 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

554 kr

1 022 kr

853 kr

751 kr

556 kr

572 kr

Beskrivning

This book constitutes the proceedings of the 6th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2020, held in Hyderabad, India, in February 2020. The 38 papers presented together with 2 invited talks in this volume were carefully reviewed and selected from 102 submissions. The papers are organized in topical sections on graph algorithms, graph theory, combinatorial optimization, distributed algorithms, combinatorial algorithms, and computational complexity.

Produktinformation

Utgivningsdatum:2020-01-25
Mått:155 x 235 x 28 mm
Vikt:768 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:490
Förlag:Springer Nature Switzerland AG
ISBN:9783030392185

Utforska kategorier

Innehållsförteckning

0-1 Timed Matching in Bipartite Temporal Graphs.- Partitioning cographs into two forests and one independent set.- Monitoring the edges of a graph using distances.- Forbidden structure characterization of graphs having a threshold cover of size two: a simpler proof using the lexicographic method.- Approximating Modular Decomposition is Hard.- Vertex Edge Dominating Set in Unit Disk Graphs.- Geometric Planar Networks on Bichromatic Points.- Algorithmic Aspects of Global Total k-Domination in Graphs.- Hardness and approximation for the geodetic set problem in some graph classes.- Maximum Weighted Edge Biclique Problem on Bipartite Graphs.- Determining Number of Generalized and Double Generalized Petersen Graph.- Self-centeredness of generalized Petersen Graphs.- Weak Roman Bondage Number of a Graph.- On the geodetic and hull numbers of shadow Graphs.- Indicated coloring of complete expansion and lexicographic product of graphs.- Smallest C2l+1-critical graphs of odd-girth 2k + 1.- Ramsey Numbers for Line Graphs.- On Cartesian products of signed graphs.- List distinguishing number of pth power of hypercube and Cartesian powers of a graph.- On Algebraic Expressions of Two-Terminal Directed Acyclic Graphs.- On the relative oriented clique number of planar graphs.- On the minimmum satisfiability problem.- Waiting for Trains: Complexity Results.- Oriented Diameter of Star Graphs.- Gathering over Meeting Nodes of Infinite Grid.- 0-1 Timed Matching in Bipartite Temporal Graphs.- Arbitrary Pattern Formation by Opaque Fat Robots with Lights.- Greedy universal cycle constructions for weak orders.- A New Model in Firefighting Theory.- An Algorithm for Strong Stability in the Student-Project Allocation Problem with Ties.- Overlaying a hypergraph with a graph with bounded maximum degree.- Parameterized Algorithms for Directed Modular Width.- On the Complexity of Spanning Trees with a Small Vertex Cover.- Minimum Conflict free Colouring Parameterized by Treewidth.- Planar projections of graphs.- New Algorithms and Bounds for Halving Pseudolines.- Algorithms for Radon Partitions with Tolerance.

Mer från samma författare

Algorithms and Discrete Applied Mathematics

Sandip Das, Manoj Changat

E-bok

2020

1 037 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

554 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

932 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

571 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

571 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 022 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Del 12051

Sustainable Digital Communities

Anneli Sundqvist, Gerd Berget, Jan Nolin, Kjell Ivar Skjerdingstad

Häftad, 2020

1 071 kr

Types for Proofs and Programs

Thierry Coquand, Peter Dybjer, Bengt Nordström, Jan Smith

Häftad, 2000

571 kr

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr

Del 15536

Algorithms and Discrete Applied Mathematics

Daya Gaur, Rogers Mathew

Häftad, 2025

853 kr

Algorithms and Discrete Applied Mathematics

Sandip Das, Manoj Changat

E-bok

2020

1 037 kr

Del 12601

Algorithms and Discrete Applied Mathematics

Apurva Mudgal, C. R. Subramanian

Häftad, 2021

1 022 kr

Algorithms and Discrete Applied Mathematics

Neeldhara Misra, Arti Pandey

Häftad, 2026

751 kr

Del 10156

Algorithms and Discrete Applied Mathematics

Daya Gaur, N.S. Narayanaswamy

Häftad, 2017

556 kr

Del 11394

Algorithms and Discrete Applied Mathematics

Sudebkumar Prasant Pal, Ambat Vijayakumar

Häftad, 2019

554 kr

Del 10743

Algorithms and Discrete Applied Mathematics

B.S. Panda, Partha P. Goswami

Häftad, 2018

572 kr

WALCOM: Algorithms and Computation

Ryuhei Uehara, Sandip Das

E-bok

2009

718 kr

Sustainable Crop Production

Rajeev K Varshney, Sandip Das, Anandita Singh

E-bok

2026

2 543 kr

Algorithms and Discrete Applied Mathematics

6th International Conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020, Proceedings

AvManoj Changat,Sandip Das

Häftad, Engelska, 2020

Del 12016 i serien Lecture Notes in Computer Science

817 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

554 kr

1 022 kr

853 kr

751 kr

556 kr

572 kr

Beskrivning

Produktinformation

Utgivningsdatum:2020-01-25
Mått:155 x 235 x 28 mm
Vikt:768 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:490
Förlag:Springer Nature Switzerland AG
ISBN:9783030392185

Utforska kategorier

Innehållsförteckning

0-1 Timed Matching in Bipartite Temporal Graphs.- Partitioning cographs into two forests and one independent set.- Monitoring the edges of a graph using distances.- Forbidden structure characterization of graphs having a threshold cover of size two: a simpler proof using the lexicographic method.- Approximating Modular Decomposition is Hard.- Vertex Edge Dominating Set in Unit Disk Graphs.- Geometric Planar Networks on Bichromatic Points.- Algorithmic Aspects of Global Total k-Domination in Graphs.- Hardness and approximation for the geodetic set problem in some graph classes.- Maximum Weighted Edge Biclique Problem on Bipartite Graphs.- Determining Number of Generalized and Double Generalized Petersen Graph.- Self-centeredness of generalized Petersen Graphs.- Weak Roman Bondage Number of a Graph.- On the geodetic and hull numbers of shadow Graphs.- Indicated coloring of complete expansion and lexicographic product of graphs.- Smallest C2l+1-critical graphs of odd-girth 2k + 1.- Ramsey Numbers for Line Graphs.- On Cartesian products of signed graphs.- List distinguishing number of pth power of hypercube and Cartesian powers of a graph.- On Algebraic Expressions of Two-Terminal Directed Acyclic Graphs.- On the relative oriented clique number of planar graphs.- On the minimmum satisfiability problem.- Waiting for Trains: Complexity Results.- Oriented Diameter of Star Graphs.- Gathering over Meeting Nodes of Infinite Grid.- 0-1 Timed Matching in Bipartite Temporal Graphs.- Arbitrary Pattern Formation by Opaque Fat Robots with Lights.- Greedy universal cycle constructions for weak orders.- A New Model in Firefighting Theory.- An Algorithm for Strong Stability in the Student-Project Allocation Problem with Ties.- Overlaying a hypergraph with a graph with bounded maximum degree.- Parameterized Algorithms for Directed Modular Width.- On the Complexity of Spanning Trees with a Small Vertex Cover.- Minimum Conflict free Colouring Parameterized by Treewidth.- Planar projections of graphs.- New Algorithms and Bounds for Halving Pseudolines.- Algorithms for Radon Partitions with Tolerance.

Mer från samma författare

Algorithms and Discrete Applied Mathematics

Sandip Das, Manoj Changat

E-bok

2020

1 037 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

554 kr

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

932 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

571 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

571 kr

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 022 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

932 kr

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Del 12051