Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138966377> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2138966377 endingPage "222" @default.
- W2138966377 startingPage "219" @default.
- W2138966377 abstract "A problem arising in statistical data analysis and pattern recognition is to find a longest interval free of data points, given a set of data points in the unit interval. We use the inverse length of the empty interval as a parameter in the complexity bounds, since it is small in statistically relevant cases. For sorted point sets we get nearly optimal strategies. While the asymptotic complexities are trivial, achieving an optimal number of operations appears to be dicult. Constant factors can be of practical interest for huge data sets. We derive deterministic and randomized upper and lower bounds. Matching bounds and smooth trade-os between the dierent operations (reads, comparisons, subtractions) are open questions. For unsorted point sets, the complexity is at least linear. Therefore we also use statistical inference to get approximate solutions in sublinear time. We also point out some extensions to multidimensional analogues of the problems." @default.
- W2138966377 created "2016-06-24" @default.
- W2138966377 creator A5056718928 @default.
- W2138966377 date "2008-01-01" @default.
- W2138966377 modified "2023-09-24" @default.
- W2138966377 title "Competitive Search for Longest Empty Intervals" @default.
- W2138966377 cites W143364114 @default.
- W2138966377 cites W1746232458 @default.
- W2138966377 cites W1998932824 @default.
- W2138966377 cites W2007986693 @default.
- W2138966377 cites W2039212761 @default.
- W2138966377 cites W2059985428 @default.
- W2138966377 cites W2064761827 @default.
- W2138966377 cites W2070096732 @default.
- W2138966377 cites W2080407951 @default.
- W2138966377 cites W2116759751 @default.
- W2138966377 cites W2117142730 @default.
- W2138966377 cites W2997188414 @default.
- W2138966377 hasPublicationYear "2008" @default.
- W2138966377 type Work @default.
- W2138966377 sameAs 2138966377 @default.
- W2138966377 citedByCount "0" @default.
- W2138966377 crossrefType "proceedings-article" @default.
- W2138966377 hasAuthorship W2138966377A5056718928 @default.
- W2138966377 hasConcept C105795698 @default.
- W2138966377 hasConcept C11413529 @default.
- W2138966377 hasConcept C114614502 @default.
- W2138966377 hasConcept C117160843 @default.
- W2138966377 hasConcept C118615104 @default.
- W2138966377 hasConcept C128394911 @default.
- W2138966377 hasConcept C134261354 @default.
- W2138966377 hasConcept C134306372 @default.
- W2138966377 hasConcept C154945302 @default.
- W2138966377 hasConcept C165064840 @default.
- W2138966377 hasConcept C177264268 @default.
- W2138966377 hasConcept C199360897 @default.
- W2138966377 hasConcept C2524010 @default.
- W2138966377 hasConcept C2776214188 @default.
- W2138966377 hasConcept C2777027219 @default.
- W2138966377 hasConcept C2778067643 @default.
- W2138966377 hasConcept C28719098 @default.
- W2138966377 hasConcept C33923547 @default.
- W2138966377 hasConcept C41008148 @default.
- W2138966377 hasConcept C77553402 @default.
- W2138966377 hasConceptScore W2138966377C105795698 @default.
- W2138966377 hasConceptScore W2138966377C11413529 @default.
- W2138966377 hasConceptScore W2138966377C114614502 @default.
- W2138966377 hasConceptScore W2138966377C117160843 @default.
- W2138966377 hasConceptScore W2138966377C118615104 @default.
- W2138966377 hasConceptScore W2138966377C128394911 @default.
- W2138966377 hasConceptScore W2138966377C134261354 @default.
- W2138966377 hasConceptScore W2138966377C134306372 @default.
- W2138966377 hasConceptScore W2138966377C154945302 @default.
- W2138966377 hasConceptScore W2138966377C165064840 @default.
- W2138966377 hasConceptScore W2138966377C177264268 @default.
- W2138966377 hasConceptScore W2138966377C199360897 @default.
- W2138966377 hasConceptScore W2138966377C2524010 @default.
- W2138966377 hasConceptScore W2138966377C2776214188 @default.
- W2138966377 hasConceptScore W2138966377C2777027219 @default.
- W2138966377 hasConceptScore W2138966377C2778067643 @default.
- W2138966377 hasConceptScore W2138966377C28719098 @default.
- W2138966377 hasConceptScore W2138966377C33923547 @default.
- W2138966377 hasConceptScore W2138966377C41008148 @default.
- W2138966377 hasConceptScore W2138966377C77553402 @default.
- W2138966377 hasLocation W21389663771 @default.
- W2138966377 hasOpenAccess W2138966377 @default.
- W2138966377 hasPrimaryLocation W21389663771 @default.
- W2138966377 hasRelatedWork W1509559714 @default.
- W2138966377 hasRelatedWork W1724735345 @default.
- W2138966377 hasRelatedWork W1741453585 @default.
- W2138966377 hasRelatedWork W2015829049 @default.
- W2138966377 hasRelatedWork W2063754843 @default.
- W2138966377 hasRelatedWork W2101929193 @default.
- W2138966377 hasRelatedWork W2133282089 @default.
- W2138966377 hasRelatedWork W2133718007 @default.
- W2138966377 hasRelatedWork W2162375667 @default.
- W2138966377 hasRelatedWork W2256507426 @default.
- W2138966377 hasRelatedWork W2291027669 @default.
- W2138966377 hasRelatedWork W2567588361 @default.
- W2138966377 hasRelatedWork W2804080355 @default.
- W2138966377 hasRelatedWork W2934735360 @default.
- W2138966377 hasRelatedWork W2950351170 @default.
- W2138966377 hasRelatedWork W2952952528 @default.
- W2138966377 hasRelatedWork W2961033043 @default.
- W2138966377 hasRelatedWork W3081672974 @default.
- W2138966377 hasRelatedWork W3181313840 @default.
- W2138966377 hasRelatedWork W3198861270 @default.
- W2138966377 isParatext "false" @default.
- W2138966377 isRetracted "false" @default.
- W2138966377 magId "2138966377" @default.
- W2138966377 workType "article" @default.