Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048070197> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2048070197 endingPage "1461" @default.
- W2048070197 startingPage "1443" @default.
- W2048070197 abstract "We describe a deterministic parallel algorithm for linear programming in fixed dimension d that takes poly(log log n) time in the common concurrent read concurrent write (CRCW) PRAM model and does optimal O(n) work. In the exclusive read exclusive write (EREW) model, the algorithm runs in O(log n · log logd-1n ) time. Our algorithm is based on multidimensional search and effective use of approximation algorithms to speed up the basic search in the CRCW model. Our method also yields very fast poly(log log n) algorithms for smallest enclosing sphere and approximate ham-sandwich cuts and an O(log n) time work-optimal algorithm for exact ham-sandwich cuts of separable point sets. For these problems, in particular for fixed-dimensional linear programming, o(log n) time efficient deterministic PRAM algorithms were not known until very recently." @default.
- W2048070197 created "2016-06-24" @default.
- W2048070197 creator A5019297501 @default.
- W2048070197 creator A5035109023 @default.
- W2048070197 date "2000-01-01" @default.
- W2048070197 modified "2023-10-17" @default.
- W2048070197 title "Fast and Optimal Parallel Multidimensional Search in PRAMs with Applications to Linear Programming and Related Problems" @default.
- W2048070197 cites W1518319707 @default.
- W2048070197 cites W1581008104 @default.
- W2048070197 cites W1870020915 @default.
- W2048070197 cites W1978560871 @default.
- W2048070197 cites W1980711076 @default.
- W2048070197 cites W1987752344 @default.
- W2048070197 cites W1991429808 @default.
- W2048070197 cites W1993058867 @default.
- W2048070197 cites W1999230788 @default.
- W2048070197 cites W2005411543 @default.
- W2048070197 cites W2005608544 @default.
- W2048070197 cites W2009436609 @default.
- W2048070197 cites W2011615010 @default.
- W2048070197 cites W2022121413 @default.
- W2048070197 cites W2022266599 @default.
- W2048070197 cites W2032802723 @default.
- W2048070197 cites W2040783379 @default.
- W2048070197 cites W2046040818 @default.
- W2048070197 cites W2055884227 @default.
- W2048070197 cites W2059155916 @default.
- W2048070197 cites W2061705188 @default.
- W2048070197 cites W2074446160 @default.
- W2048070197 cites W2078908612 @default.
- W2048070197 cites W2080452796 @default.
- W2048070197 cites W2081457388 @default.
- W2048070197 cites W2090133546 @default.
- W2048070197 cites W2092895206 @default.
- W2048070197 cites W2120490947 @default.
- W2048070197 cites W2133673025 @default.
- W2048070197 cites W2139594840 @default.
- W2048070197 cites W2152479402 @default.
- W2048070197 cites W2153480667 @default.
- W2048070197 cites W3140131809 @default.
- W2048070197 cites W1997347990 @default.
- W2048070197 cites W2068769655 @default.
- W2048070197 doi "https://doi.org/10.1137/s0097539797325727" @default.
- W2048070197 hasPublicationYear "2000" @default.
- W2048070197 type Work @default.
- W2048070197 sameAs 2048070197 @default.
- W2048070197 citedByCount "0" @default.
- W2048070197 crossrefType "journal-article" @default.
- W2048070197 hasAuthorship W2048070197A5019297501 @default.
- W2048070197 hasAuthorship W2048070197A5035109023 @default.
- W2048070197 hasConcept C11413529 @default.
- W2048070197 hasConcept C114614502 @default.
- W2048070197 hasConcept C118615104 @default.
- W2048070197 hasConcept C120373497 @default.
- W2048070197 hasConcept C134306372 @default.
- W2048070197 hasConcept C3017489831 @default.
- W2048070197 hasConcept C311688 @default.
- W2048070197 hasConcept C33676613 @default.
- W2048070197 hasConcept C33923547 @default.
- W2048070197 hasConcept C41008148 @default.
- W2048070197 hasConcept C41045048 @default.
- W2048070197 hasConcept C63553672 @default.
- W2048070197 hasConcept C70710897 @default.
- W2048070197 hasConceptScore W2048070197C11413529 @default.
- W2048070197 hasConceptScore W2048070197C114614502 @default.
- W2048070197 hasConceptScore W2048070197C118615104 @default.
- W2048070197 hasConceptScore W2048070197C120373497 @default.
- W2048070197 hasConceptScore W2048070197C134306372 @default.
- W2048070197 hasConceptScore W2048070197C3017489831 @default.
- W2048070197 hasConceptScore W2048070197C311688 @default.
- W2048070197 hasConceptScore W2048070197C33676613 @default.
- W2048070197 hasConceptScore W2048070197C33923547 @default.
- W2048070197 hasConceptScore W2048070197C41008148 @default.
- W2048070197 hasConceptScore W2048070197C41045048 @default.
- W2048070197 hasConceptScore W2048070197C63553672 @default.
- W2048070197 hasConceptScore W2048070197C70710897 @default.
- W2048070197 hasIssue "5" @default.
- W2048070197 hasLocation W20480701971 @default.
- W2048070197 hasOpenAccess W2048070197 @default.
- W2048070197 hasPrimaryLocation W20480701971 @default.
- W2048070197 hasRelatedWork W1846361160 @default.
- W2048070197 hasRelatedWork W1998702677 @default.
- W2048070197 hasRelatedWork W2006803815 @default.
- W2048070197 hasRelatedWork W2018076478 @default.
- W2048070197 hasRelatedWork W2036758175 @default.
- W2048070197 hasRelatedWork W2041642320 @default.
- W2048070197 hasRelatedWork W2356056792 @default.
- W2048070197 hasRelatedWork W2532954835 @default.
- W2048070197 hasRelatedWork W2772781679 @default.
- W2048070197 hasRelatedWork W4384919997 @default.
- W2048070197 hasVolume "30" @default.
- W2048070197 isParatext "false" @default.
- W2048070197 isRetracted "false" @default.
- W2048070197 magId "2048070197" @default.
- W2048070197 workType "article" @default.