• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

10% studentrabatt med kod TERM26

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Populära bokserier
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Naturvetenskap och teknik
    2. Matematik och naturvetenskap
    3. Matematik
    4. Matematikens grunder

    Crossing Numbers of Graphs

    AvMarcus Schaefer

    Inbunden, Engelska, 2017

    Del i serien Discrete Mathematics and Its Applications

    1 771 kr

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

    Fler format och utgåvor

    Häftad

    727 kr

    E-bok

    855 kr

    E-bok

    855 kr

    Beskrivning

    Crossing Numbers of Graphs is the first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has matured into a large body of work, which includes identifiable core results and techniques. The book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science. The first part of the text deals with traditional crossing number, crossing number values, crossing lemma, related parameters, computational complexity, and algorithms. The second part includes the rich history of alternative crossing numbers, the rectilinear crossing number, the pair crossing number, and the independent odd crossing number.It also includes applications of the crossing number outside topological graph theory.Aimed at graduate students and professionals in both mathematics and computer scienceThe first book of its kind devoted to the topicAuthored by a noted authority in crossing numbers

    Produktinformation

    • Utgivningsdatum:2017-12-05
    • Mått:156 x 234 x 29 mm
    • Vikt:700 g
    • Format:Inbunden
    • Språk:Engelska
    • Serie:Discrete Mathematics and Its Applications
    • Antal sidor:350
    • Förlag:Taylor & Francis Inc
    • ISBN:9781498750493

    Utforska kategorier

    • Matematikens grunder inom Naturvetenskap och teknik
    • Kombinatorik och grafteori inom Naturvetenskap och teknik
    • Operativsystem inom Data och IT

    Mer om författaren

    Marcus Schaefer received his undergraduate degree from the University of Karlsruhe, then his Ph.D. in Computer Science from the University of Chicago. After getting his doctorate, he has worked at the Computer Science Department of DePaul University in Chicago where he became an associate professor. His research interests include graph drawing, graph theory, computational complexity, and computability. He currently has 57 publications on MathSciNet. He also co-authored a book, Algorithms.

    Innehållsförteckning

    • 1. Introduction and HistoryPart I: The Crossing Number2. Crossing Number3. Crossing Number and other Parameters4. Computational Complexity5. AlgorithmsPart II: Crossing Number Variants6. Rectilinear Crossing Number7. Local Crossing Number8. Monotone and Book crossing numbers9. Pair Crossing Number10. k-planar Crossing Number11. Independent Odd Crossing Number12. Maximum Crossing NumbersPart III: Applications13. Crossing Minimization14. Geometric ConfigurationsAppendixA Topological Graph Theory BasicsB Complexity Theory