On the complexity of sails. Appendix by Frederick Manners. (Q450504): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.2140/pjm.2012.258.1 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20E06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 57M07 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C90 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52B12 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6082014 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stable commutator lengths | |||
Property / zbMATH Keywords: stable commutator lengths / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
scl | |||
Property / zbMATH Keywords: scl / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
word lengths | |||
Property / zbMATH Keywords: word lengths / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
complexity theory | |||
Property / zbMATH Keywords: complexity theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sails | |||
Property / zbMATH Keywords: sails / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
P=NP | |||
Property / zbMATH Keywords: P=NP / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generic behaviour | |||
Property / zbMATH Keywords: generic behaviour / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polyhedra | |||
Property / zbMATH Keywords: polyhedra / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Calegari algorithm | |||
Property / zbMATH Keywords: Calegari algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bounded cohomology | |||
Property / zbMATH Keywords: bounded cohomology / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
NP-hard problems | |||
Property / zbMATH Keywords: NP-hard problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
NP-complete problems | |||
Property / zbMATH Keywords: NP-complete problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
computational geometry | |||
Property / zbMATH Keywords: computational geometry / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2082698914 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1102.1365 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.2140/PJM.2012.258.1 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:03, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of sails. Appendix by Frederick Manners. |
scientific article |
Statements
On the complexity of sails. Appendix by Frederick Manners. (English)
0 references
13 September 2012
0 references
stable commutator lengths
0 references
scl
0 references
word lengths
0 references
complexity theory
0 references
sails
0 references
P=NP
0 references
generic behaviour
0 references
polyhedra
0 references
Calegari algorithm
0 references
bounded cohomology
0 references
NP-hard problems
0 references
NP-complete problems
0 references
computational geometry
0 references