Combinatorial Topology of the Standard Chromatic Subdivision and Weak Symmetry Breaking for Six Processes (Q4608477): Difference between revisions

Latest revision as of 07:58, 15 July 2024

scientific article; zbMATH DE number 6851483

Language	Label	Description	Also known as
English	Combinatorial Topology of the Standard Chromatic Subdivision and Weak Symmetry Breaking for Six Processes	scientific article; zbMATH DE number 6851483

Statements

instance of

scholarly article

0 references

title

Combinatorial Topology of the Standard Chromatic Subdivision and Weak Symmetry Breaking for Six Processes (English)

0 references

author

Dmitry N. Kozlov

0 references

published in

Springer INdAM Series

0 references

publication date

20 March 2018

0 references

full work available at URL

https://arxiv.org/abs/1506.03944

0 references

zbMATH Keywords

protocol complexes

0 references

standard chromatic subdivision

0 references

weak symmetry breaking

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Upper bound on the complexity of solving hard renaming

0 references

Impossibility Results for Distributed Computing

0 references

Counting-Based Impossibility Proofs for Renaming and Set Agreement

0 references

Q4398822

0 references

New combinatorial topology upper and lower bounds for renaming

0 references

New combinatorial topology bounds for renaming: the lower bound

0 references

New combinatorial topology bounds for renaming

0 references

Q5498755

0 references

The topological structure of asynchronous computability

0 references

Combinatorial algebraic topology

0 references

Chromatic subdivision of a simplicial complex

0 references

Q4560213

0 references

Topology of the immediate snapshot complexes

0 references

Topology of the view complex

0 references

Weak symmetry breaking and abstract simplex paths

0 references

Structure theory of flip graphs with applications to weak symmetry breaking

0 references

All binomial identities are orderable

0 references

Identifiers

zbMATH Open document ID

1426.68185

0 references

DOI

10.1007/978-3-319-31580-5_7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4608477

@@ Property / cites work @@
+Upper bound on the complexity of solving hard renaming
+Normal rank
@@ Property / cites work @@
+Impossibility Results for Distributed Computing
@@ Property / cites work: Impossibility Results for Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Counting-Based Impossibility Proofs for Renaming and Set Agreement
+Normal rank
@@ Property / cites work @@
+Q4398822
@@ Property / cites work: Q4398822 / rank @@
+Normal rank
@@ Property / cites work @@
+New combinatorial topology upper and lower bounds for renaming
+Normal rank
@@ Property / cites work @@
+New combinatorial topology bounds for renaming: the lower bound
+Normal rank
@@ Property / cites work @@
+New combinatorial topology bounds for renaming
@@ Property / cites work: New combinatorial topology bounds for renaming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5498755
@@ Property / cites work: Q5498755 / rank @@
+Normal rank
@@ Property / cites work @@
+The topological structure of asynchronous computability
+Normal rank
@@ Property / cites work @@
+Combinatorial algebraic topology
@@ Property / cites work: Combinatorial algebraic topology / rank @@
+Normal rank
@@ Property / cites work @@
+Chromatic subdivision of a simplicial complex
@@ Property / cites work: Chromatic subdivision of a simplicial complex / rank @@
+Normal rank
@@ Property / cites work @@
+Q4560213
@@ Property / cites work: Q4560213 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of the immediate snapshot complexes
@@ Property / cites work: Topology of the immediate snapshot complexes / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of the view complex
@@ Property / cites work: Topology of the view complex / rank @@
+Normal rank
@@ Property / cites work @@
+Weak symmetry breaking and abstract simplex paths
@@ Property / cites work: Weak symmetry breaking and abstract simplex paths / rank @@
+Normal rank
@@ Property / cites work @@
+Structure theory of flip graphs with applications to weak symmetry breaking
+Normal rank
@@ Property / cites work @@
+All binomial identities are orderable
@@ Property / cites work: All binomial identities are orderable / rank @@
+Normal rank