Cargando…
Evasiveness of graph properties and topological fixed-point theorems
Evasiveness of Graph Properties and Topological Fixed-Point Theorems provides the reader with an integrated treatment of the underlying proofs in the body of research around the use of topological methods to prove lower bounds on the complexity of graph properties.
| Autor principal: | |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Now Publishers
2013
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/2761908 |
| _version_ | 1780970629941428224 |
|---|---|
| author | Miller, Carl A |
| author_facet | Miller, Carl A |
| author_sort | Miller, Carl A |
| collection | CERN |
| description | Evasiveness of Graph Properties and Topological Fixed-Point Theorems provides the reader with an integrated treatment of the underlying proofs in the body of research around the use of topological methods to prove lower bounds on the complexity of graph properties. |
| id | cern-2761908 |
| institution | Organización Europea para la Investigación Nuclear |
| language | eng |
| publishDate | 2013 |
| publisher | Now Publishers |
| record_format | invenio |
| spelling | cern-27619082021-04-21T16:39:19Zhttp://cds.cern.ch/record/2761908engMiller, Carl AEvasiveness of graph properties and topological fixed-point theoremsXXEvasiveness of Graph Properties and Topological Fixed-Point Theorems provides the reader with an integrated treatment of the underlying proofs in the body of research around the use of topological methods to prove lower bounds on the complexity of graph properties.Now Publishersoai:cds.cern.ch:27619082013 |
| spellingShingle | XX Miller, Carl A Evasiveness of graph properties and topological fixed-point theorems |
| title | Evasiveness of graph properties and topological fixed-point theorems |
| title_full | Evasiveness of graph properties and topological fixed-point theorems |
| title_fullStr | Evasiveness of graph properties and topological fixed-point theorems |
| title_full_unstemmed | Evasiveness of graph properties and topological fixed-point theorems |
| title_short | Evasiveness of graph properties and topological fixed-point theorems |
| title_sort | evasiveness of graph properties and topological fixed-point theorems |
| topic | XX |
| url | http://cds.cern.ch/record/2761908 |
| work_keys_str_mv | AT millercarla evasivenessofgraphpropertiesandtopologicalfixedpointtheorems |