A fast parallel algorithm for finding Hamiltonian cycles in dense graphs (Q1024477): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2008.02.041
@@ Property / DOI: 10.1016/j.disc.2008.02.041 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.02.041
+Normal rank
@@ Property / OpenAlex ID @@
+W2091936180
@@ Property / OpenAlex ID: W2091936180 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+A method in graph theory
@@ Property / cites work: A method in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+On the Parallel Complexity of Hamiltonian Cycle and Matching Problem on Dense Graphs
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for finding Hamilton cycles in random graphs
+Normal rank
@@ Property / cites work @@
+Constructing a Maximal Independent Set in Parallel
+Normal rank
@@ Property / cites work @@
+Tripartite Ramsey numbers for paths
@@ Property / cites work: Tripartite Ramsey numbers for paths / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Proof of a Packing Conjecture of Bollobás
@@ Property / cites work: Proof of a Packing Conjecture of Bollobás / rank @@
+Normal rank
@@ Property / cites work @@
+On the square of a Hamiltonian cycle in dense graphs
+Normal rank
@@ Property / cites work @@
+Blow-up lemma
@@ Property / cites work: Blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic version of the blow-up lemma
@@ Property / cites work: An algorithmic version of the blow-up lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242960
@@ Property / cites work: Q4242960 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Seymour conjecture for large graphs
@@ Property / cites work: Proof of the Seymour conjecture for large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Alon-Yuster conjecture
@@ Property / cites work: Proof of the Alon-Yuster conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4736881
@@ Property / cites work: Q4736881 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+Tripartite version of the Corrádi-Hajnal theorem
@@ Property / cites work: Tripartite version of the Corrádi-Hajnal theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma
+Normal rank
@@ Property / cites work @@
+Hypergraph Packing and Graph Embedding
@@ Property / cites work: Hypergraph Packing and Graph Embedding / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of Hamiltonian cycles in Dirac graphs
+Normal rank
@@ Property / cites work @@
+Fast parallel algorithms for finding hamiltonian paths and cycles in a tournament
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2008.02.041
@@ Property / DOI: 10.1016/J.DISC.2008.02.041 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1024477