Atnaujinkite slapukų nuostatas

El. knyga: Algorithms and Discrete Applied Mathematics: 8th International Conference, CALDAM 2022, Puducherry, India, February 10-12, 2022, Proceedings

Edited by , Edited by

DRM apribojimai

  • Kopijuoti:

    neleidžiama

  • Spausdinti:

    neleidžiama

  • El. knygos naudojimas:

    Skaitmeninių teisių valdymas (DRM)
    Leidykla pateikė šią knygą šifruota forma, o tai reiškia, kad norint ją atrakinti ir perskaityti reikia įdiegti nemokamą programinę įrangą. Norint skaityti šią el. knygą, turite susikurti Adobe ID . Daugiau informacijos  čia. El. knygą galima atsisiųsti į 6 įrenginius (vienas vartotojas su tuo pačiu Adobe ID).

    Reikalinga programinė įranga
    Norint skaityti šią el. knygą mobiliajame įrenginyje (telefone ar planšetiniame kompiuteryje), turite įdiegti šią nemokamą programėlę: PocketBook Reader (iOS / Android)

    Norint skaityti šią el. knygą asmeniniame arba „Mac“ kompiuteryje, Jums reikalinga  Adobe Digital Editions “ (tai nemokama programa, specialiai sukurta el. knygoms. Tai nėra tas pats, kas „Adobe Reader“, kurią tikriausiai jau turite savo kompiuteryje.)

    Negalite skaityti šios el. knygos naudodami „Amazon Kindle“.

This book constitutes the proceedings of the 8th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022, which was held in Puducherry, India, during February 10-12, 2022.





The 24 papers presented in this volume were carefully reviewed and selected from 80 submissions. The papers were organized in topical sections named: graph theory, graph algorithms, computational geometry, algorithms and optimization.
A proof of the Multiplicative 1-2-3 Conjecture.- The geodesic
transversal problem on some networks.- Chromatic Bounds for Some Subclasses
of $(P_3\cup P_2)$-free Graphs.- List homomorphisms to separable signed
graphs.- Some position problems for graphs.- Comparability graphs among
Cover-Incomparability graphs.- Complexity of Paired Domination in AT-free and
Planar Graphs.- The Complexity of Star Colouring in Bounded Degree Graphs and
Regular Graphs.- On Conflict-Free Spanning Tree: Algorithms and Complexity.-
B0-VPG Representation of AT-free Outerplanar Graphs.- P versus NPC : Steiner
tree in convex split graphs.- On cd-coloring of {P_5,K_4}-free chordal
graphs.- An output-sensitive algorithm for all-pairs shortest paths in
directed acyclic graphs.- Covering a Graph with Densest Subgraphs.- Coresets
for $(k, \ell)$-Median Clustering under the Fréchet Distance.- Bounds and
Algorithms for Geodetic Hulls.- Voronoi Games using Geodesics.- Approximation
and parameterized algorithms for balanced connected partition problems.-
Algorithms for Online Car-sharing Problem.- Algebraic algorithms for variants
of Subset Sum.- Hardness and Approximation Results for Some Variants of
Stable Marriage Problem.- On Fair Division with Binary Valuations Respecting
Social Networks.- Parameterized Intractability of  Defensive  Alliance
Problem.- On the approximability of path and cycle problems in arc-dependent
networks}.- Approximation Algorithms in Graphs with Known Broadcast time of
the Base Graph.