Inicio > Matemáticas y ciencia > Matemáticas > Geometría > Graph-Theoretic Concepts in Computer Science
Graph-Theoretic Concepts in Computer Science

Graph-Theoretic Concepts in Computer Science

 

65,93 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
2010
Materia
Geometría
ISBN:
9783642114083
65,93 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)
Sobre IBD

Graph-Theoretic Solutions to Computational Geometry Problems.- Algorithms for Classes of Graphs with Bounded Expansion.- A Graph Polynomial Arising from Community Structure (Extended Abstract).- Fast Exact Algorithms for Hamiltonicity in Claw-Free Graphs.- Maximum Series-Parallel Subgraph.- Low-Port Tree Representations.- Fully Dynamic Representations of Interval Graphs.- The Parameterized Complexity of Some Minimum Label Problems.- Exact and Parameterized Algorithms for Max Internal Spanning Tree.- An Exact Algorithm for Minimum Distortion Embedding.- Sub-coloring and Hypo-coloring Interval Graphs.- Parameterized Complexity of Generalized Domination Problems.- Connected Feedback Vertex Set in Planar Graphs.- Logical Locality Entails Frugal Distributed Computation over Graphs (Extended Abstract).- On Module-Composed Graphs.- An Even Simpler Linear-Time Algorithm for Verifying Minimum Spanning Trees.- The k-Disjoint Paths Problem on Chordal Graphs.- Local Algorithms for Edge Colorings in UDGs.- Directed Rank-Width and Displit Decomposition.- An Algorithmic Study of Switch Graphs.- Hardness Results and Efficient Algorithms for Graph Powers.- Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph.- Injective Oriented Colourings.- Chordal Digraphs.- A New Intersection Model and Improved Algorithms for Tolerance Graphs.- Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes.- Distance d-Domination Games.- Cycles, Paths, Connectivity and Diameter in Distance Graphs.- Smallest Odd Holes in Claw-Free Graphs (Extended Abstract).- Finding Induced Paths of Given Parity in Claw-Free Graphs.

Artículos relacionados

  • Euler’s Gem
    David S. Richeson
    How a simple equation reshaped mathematicsLeonhard Euler’s polyhedron formula describes the structure of many objects-from soccer balls and gemstones to Buckminster Fuller’s buildings and giant all-carbon molecules. Yet Euler’s theorem is so simple it can be explained to a child. From ancient Greek geometry to today’s cutting-edge research, Euler’s Gem celebrates the discovery ...
    Disponible

    29,06 €

  • Introductory Lectures on Equivariant Cohomology
    Loring W. Tu
    This book gives a clear introductory account of equivariant cohomology, a central topic in algebraic topology. Equivariant cohomology is concerned with the algebraic topology of spaces with a group action, or in other words, with symmetries of spaces. First defined in the 1950s, it has been introduced into K-theory and algebraic geometry, but it is in algebraic topology that th...
  • Introductory Lectures on Equivariant Cohomology
    Loring W. Tu
    This book gives a clear introductory account of equivariant cohomology, a central topic in algebraic topology. Equivariant cohomology is concerned with the algebraic topology of spaces with a group action, or in other words, with symmetries of spaces. First defined in the 1950s, it has been introduced into K-theory and algebraic geometry, but it is in algebraic topology that th...
    Disponible

    114,66 €

  • Perspective and Projective Geometry
    Annalisa Crannell / Fumiko Futamura / Marc Frantz
    Through a unique approach combining art and mathematics, Perspective and Projective Geometry introduces students to the ways that projective geometry applies to perspective art. Geometry, like mathematics as a whole, offers a useful and meaningful lens for understanding the visual world. Exploring pencil-and-paper drawings, photographs, Renaissance paintings, and GeoGebra const...
  • A Course on Surgery Theory
    Shmuel Weinberger / Stanley Chang
    An advanced treatment of surgery theory for graduate students and researchersSurgery theory, a subfield of geometric topology, is the study of the classifications of manifolds. A Course on Surgery Theory offers a modern look at this important mathematical discipline and some of its applications. In this book, Stanley Chang and Shmuel Weinberger explain some of the triumphs of s...
  • A Course on Surgery Theory
    Shmuel Weinberger / Stanley Chang
    An advanced treatment of surgery theory for graduate students and researchersSurgery theory, a subfield of geometric topology, is the study of the classifications of manifolds. A Course on Surgery Theory offers a modern look at this important mathematical discipline and some of its applications. In this book, Stanley Chang and Shmuel Weinberger explain some of the triumphs of s...
    Disponible

    107,23 €