Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963337437> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2963337437 abstract "A random jigsaw puzzle is constructed by arranging $n^2$ square pieces into an $n times n$ grid and assigning to each edge of a piece one of $q$ available colours uniformly at random, with the restriction that touching edges receive the same colour. We show that if $q = o(n)$ then with high probability such a puzzle does not have a unique solution, while if $q ge n^{1 + varepsilon}$ for any constant $varepsilon > 0$ then the solution is unique. This solves a conjecture of Mossel and Ross (Shotgun assembly of labeled graphs, arXiv:1504.07682)." @default.
- W2963337437 created "2019-07-30" @default.
- W2963337437 creator A5062687538 @default.
- W2963337437 creator A5069577671 @default.
- W2963337437 creator A5074609284 @default.
- W2963337437 date "2016-01-01" @default.
- W2963337437 modified "2023-09-27" @default.
- W2963337437 title "Unique reconstruction threshold for random jigsaw puzzles." @default.
- W2963337437 hasPublicationYear "2016" @default.
- W2963337437 type Work @default.
- W2963337437 sameAs 2963337437 @default.
- W2963337437 citedByCount "4" @default.
- W2963337437 countsByYear W29633374372018 @default.
- W2963337437 countsByYear W29633374372019 @default.
- W2963337437 countsByYear W29633374372020 @default.
- W2963337437 countsByYear W29633374372021 @default.
- W2963337437 crossrefType "journal-article" @default.
- W2963337437 hasAuthorship W2963337437A5062687538 @default.
- W2963337437 hasAuthorship W2963337437A5069577671 @default.
- W2963337437 hasAuthorship W2963337437A5074609284 @default.
- W2963337437 hasConcept C114614502 @default.
- W2963337437 hasConcept C118615104 @default.
- W2963337437 hasConcept C135692309 @default.
- W2963337437 hasConcept C145420912 @default.
- W2963337437 hasConcept C154945302 @default.
- W2963337437 hasConcept C162307627 @default.
- W2963337437 hasConcept C187691185 @default.
- W2963337437 hasConcept C199360897 @default.
- W2963337437 hasConcept C2524010 @default.
- W2963337437 hasConcept C2777027219 @default.
- W2963337437 hasConcept C2779405079 @default.
- W2963337437 hasConcept C2780990831 @default.
- W2963337437 hasConcept C33923547 @default.
- W2963337437 hasConcept C41008148 @default.
- W2963337437 hasConceptScore W2963337437C114614502 @default.
- W2963337437 hasConceptScore W2963337437C118615104 @default.
- W2963337437 hasConceptScore W2963337437C135692309 @default.
- W2963337437 hasConceptScore W2963337437C145420912 @default.
- W2963337437 hasConceptScore W2963337437C154945302 @default.
- W2963337437 hasConceptScore W2963337437C162307627 @default.
- W2963337437 hasConceptScore W2963337437C187691185 @default.
- W2963337437 hasConceptScore W2963337437C199360897 @default.
- W2963337437 hasConceptScore W2963337437C2524010 @default.
- W2963337437 hasConceptScore W2963337437C2777027219 @default.
- W2963337437 hasConceptScore W2963337437C2779405079 @default.
- W2963337437 hasConceptScore W2963337437C2780990831 @default.
- W2963337437 hasConceptScore W2963337437C33923547 @default.
- W2963337437 hasConceptScore W2963337437C41008148 @default.
- W2963337437 hasLocation W29633374371 @default.
- W2963337437 hasOpenAccess W2963337437 @default.
- W2963337437 hasPrimaryLocation W29633374371 @default.
- W2963337437 hasRelatedWork W1514910095 @default.
- W2963337437 hasRelatedWork W1587392603 @default.
- W2963337437 hasRelatedWork W1994135025 @default.
- W2963337437 hasRelatedWork W2024091837 @default.
- W2963337437 hasRelatedWork W2043819676 @default.
- W2963337437 hasRelatedWork W2073814344 @default.
- W2963337437 hasRelatedWork W2208971687 @default.
- W2963337437 hasRelatedWork W2316344326 @default.
- W2963337437 hasRelatedWork W2324628852 @default.
- W2963337437 hasRelatedWork W2385638277 @default.
- W2963337437 hasRelatedWork W2514202683 @default.
- W2963337437 hasRelatedWork W2725953759 @default.
- W2963337437 hasRelatedWork W2963798065 @default.
- W2963337437 hasRelatedWork W2963824103 @default.
- W2963337437 hasRelatedWork W2968044504 @default.
- W2963337437 hasRelatedWork W2971635682 @default.
- W2963337437 hasRelatedWork W3011835416 @default.
- W2963337437 hasRelatedWork W3095587871 @default.
- W2963337437 hasRelatedWork W3157135931 @default.
- W2963337437 hasRelatedWork W1933584775 @default.
- W2963337437 hasVolume "2017" @default.
- W2963337437 isParatext "false" @default.
- W2963337437 isRetracted "false" @default.
- W2963337437 magId "2963337437" @default.
- W2963337437 workType "article" @default.