Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950924500> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2950924500 abstract "Two infinite 0-1 sequences are called compatible when it is possible to cast out 0's from both in such a way that they become complementary to each other. Answering a question of Peter Winkler, we show that if the two 0-1-sequences are random i.i.d. and independent from each other, with probability p of 1's, then if p is sufficiently small they are compatible with positive probability. The question is equivalent to a certain dependent percolation with a power-law behavior: the probability that the origin is blocked at distance n but not closer decreases only polynomially fast and not, as usual, exponentially." @default.
- W2950924500 created "2019-06-27" @default.
- W2950924500 creator A5028622176 @default.
- W2950924500 date "2000-11-01" @default.
- W2950924500 modified "2023-09-27" @default.
- W2950924500 title "Compatible sequences and a slow Winkler percolation" @default.
- W2950924500 cites W2037520821 @default.
- W2950924500 cites W2068871408 @default.
- W2950924500 cites W2086906020 @default.
- W2950924500 cites W2094159214 @default.
- W2950924500 cites W2145617053 @default.
- W2950924500 cites W2149445315 @default.
- W2950924500 cites W2953020026 @default.
- W2950924500 hasPublicationYear "2000" @default.
- W2950924500 type Work @default.
- W2950924500 sameAs 2950924500 @default.
- W2950924500 citedByCount "2" @default.
- W2950924500 countsByYear W29509245002012 @default.
- W2950924500 crossrefType "posted-content" @default.
- W2950924500 hasAuthorship W2950924500A5028622176 @default.
- W2950924500 hasConcept C105795698 @default.
- W2950924500 hasConcept C114614502 @default.
- W2950924500 hasConcept C118615104 @default.
- W2950924500 hasConcept C121332964 @default.
- W2950924500 hasConcept C121864883 @default.
- W2950924500 hasConcept C15744967 @default.
- W2950924500 hasConcept C169760540 @default.
- W2950924500 hasConcept C2729557 @default.
- W2950924500 hasConcept C2780457167 @default.
- W2950924500 hasConcept C33923547 @default.
- W2950924500 hasConcept C62520636 @default.
- W2950924500 hasConcept C69990965 @default.
- W2950924500 hasConcept C87040749 @default.
- W2950924500 hasConceptScore W2950924500C105795698 @default.
- W2950924500 hasConceptScore W2950924500C114614502 @default.
- W2950924500 hasConceptScore W2950924500C118615104 @default.
- W2950924500 hasConceptScore W2950924500C121332964 @default.
- W2950924500 hasConceptScore W2950924500C121864883 @default.
- W2950924500 hasConceptScore W2950924500C15744967 @default.
- W2950924500 hasConceptScore W2950924500C169760540 @default.
- W2950924500 hasConceptScore W2950924500C2729557 @default.
- W2950924500 hasConceptScore W2950924500C2780457167 @default.
- W2950924500 hasConceptScore W2950924500C33923547 @default.
- W2950924500 hasConceptScore W2950924500C62520636 @default.
- W2950924500 hasConceptScore W2950924500C69990965 @default.
- W2950924500 hasConceptScore W2950924500C87040749 @default.
- W2950924500 hasLocation W29509245001 @default.
- W2950924500 hasOpenAccess W2950924500 @default.
- W2950924500 hasPrimaryLocation W29509245001 @default.
- W2950924500 hasRelatedWork W1937164140 @default.
- W2950924500 hasRelatedWork W1963962804 @default.
- W2950924500 hasRelatedWork W2011580476 @default.
- W2950924500 hasRelatedWork W2042655474 @default.
- W2950924500 hasRelatedWork W2043114694 @default.
- W2950924500 hasRelatedWork W2054409620 @default.
- W2950924500 hasRelatedWork W2057262178 @default.
- W2950924500 hasRelatedWork W2162192296 @default.
- W2950924500 hasRelatedWork W2246233041 @default.
- W2950924500 hasRelatedWork W2324733037 @default.
- W2950924500 hasRelatedWork W2569144440 @default.
- W2950924500 hasRelatedWork W2607464013 @default.
- W2950924500 hasRelatedWork W2798878397 @default.
- W2950924500 hasRelatedWork W2964132578 @default.
- W2950924500 hasRelatedWork W3104038630 @default.
- W2950924500 hasRelatedWork W3119097474 @default.
- W2950924500 hasRelatedWork W3166470924 @default.
- W2950924500 hasRelatedWork W3184692889 @default.
- W2950924500 hasRelatedWork W3198830543 @default.
- W2950924500 hasRelatedWork W3211765540 @default.
- W2950924500 isParatext "false" @default.
- W2950924500 isRetracted "false" @default.
- W2950924500 magId "2950924500" @default.
- W2950924500 workType "article" @default.