An Average Case NP-complete Graph Colouring Problem (Q4962593): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice problems in NP ∩ coNP
@@ Property / cites work: Lattice problems in NP ∩ coNP / rank @@
+Normal rank
@@ Property / cites work @@
+Fast probabilistic algorithms for Hamiltonian circuits and matchings
+Normal rank
@@ Property / cites work @@
+Random Graph Isomorphism
@@ Property / cites work: Random Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Non-abelian analogs of lattice rounding
@@ Property / cites work: Non-abelian analogs of lattice rounding / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Transformation Is Complete for the Average Case
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4830805
@@ Property / cites work: Q4830805 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Expected Computation Time for Hamiltonian Path problem
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs based on GRH with an application to elliptic curve cryptography
+Normal rank
@@ Property / cites work @@
+Q4144785
@@ Property / cites work: Q4144785 / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+The development of the number field sieve
@@ Property / cites work: The development of the number field sieve / rank @@
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The tale of one-way functions
@@ Property / cites work: The tale of one-way functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548318000123
+Normal rank
@@ Property / OpenAlex ID @@
+W3100067187
@@ Property / OpenAlex ID: W3100067187 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4962593