Evasiveness of Graph Properties and Topological Fixed-Point Theorems
Evasiveness of Graph Properties and Topological Fixed-Point Theorems addresses a fascinating topic that lies at the interface between mathematics and theoretical computer science. There have been several interesting research papers that use topological methods to prove lower bounds on the complexity of graph properties. The goal of this text is to offer an integrated version of the underlying proofs in this body of research. While there are a number of very good expositions available on topological methods in decision-tree complexity, they all refer to other sources for the pro…
Mehr
CHF 99.00
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V105:
Folgt in ca. 15 Arbeitstagen
Produktdetails
- ISBN: 978-1-60198-664-1
- EAN: 9781601986641
- Produktnummer: 26165399
- Verlag: now publishers Inc
- Sprache: Englisch
- Erscheinungsjahr: 2013
- Seitenangabe: 92 S.
- Masse: H23.4 cm x B15.6 cm x D0.5 cm 143 g
- Auflage: 2 Revised edition
- Gewicht: 143
- Sonstiges: General (US: Trade)
Bewertungen
Anmelden