Detailed Information on Publication Record
2014
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension
ČADEK, Martin, Marek KRČÁL, Jiří MATOUŠEK, Lukáš VOKŘÍNEK, Uli WAGNER et. al.Basic information
Original name
Polynomial-Time Computation of Homotopy Groups and Postnikov Systems in Fixed Dimension
Name in Czech
Výpočet homotopických grup a Postnikovových věží pro fixovanou dimenzi v polynomiálním čase
Authors
ČADEK, Martin (203 Czech Republic, belonging to the institution), Marek KRČÁL (203 Czech Republic), Jiří MATOUŠEK (203 Czech Republic), Lukáš VOKŘÍNEK (203 Czech Republic, guarantor, belonging to the institution) and Uli WAGNER (276 Germany)
Edition
SIAM Journal on Computing, USA, SIAM, 2014, 0097-5397
Other information
Language
English
Type of outcome
Článek v odborném periodiku
Field of Study
10101 Pure mathematics
Country of publisher
United States of America
Confidentiality degree
není předmětem státního či obchodního tajemství
References:
Impact factor
Impact factor: 0.741
RIV identification code
RIV/00216224:14310/14:00073990
Organization unit
Faculty of Science
UT WoS
000344753500009
Keywords in English
homotopy groups; Postnikov systems; computational complexity
Tags
Tags
International impact, Reviewed
Změněno: 11/4/2015 10:40, Ing. Andrea Mikešková
V originále
For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed integer k, there is a polynomial-time algorithm that, for a one-connected topological space given as a simplicial set with polynomial-time homology, computes its k-th homotopy group, as well as the first k stages of its Postnikov system.
In Czech
Pro několik výpočetních problémů v homotopické teorii obdržíme polynomiální algoritmy. Zejména pro pevné přirozené k existuje polynomiální algoritmus počítající prvních k homotopických grup a prvních k pater Postnikovovy věže topologického prostoru zadaného jako simpliciální množina s polynomiální homologií.
Links
| GBP201/12/G028, research and development project |
|