Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074081483> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2074081483 abstract "We give a parallel algorithm for computing all row minima in a totally monotonen×nmatrix which is simpler and more work efficient than previous polylog-time algorithms. It runs inO(lgnlglgn) time doingO(nlgn)work on aCRCW PRAM, inO(lgn(lglgn)2) time doingO(nlgn)work on aCREW PRAM, and inO(lgnlgnlglgn)time doingO(nlgnlglgn)work on anEREW PRAM. Since finding the row minima of a totally monotone matrix has been shown to be fundamental in the efficient solution of a host of geometric and combinatorial problems, our algorithm leads directly to improved parallel solutions of many algorithms in terms of their work efficiency." @default.
- W2074081483 created "2016-06-24" @default.
- W2074081483 creator A5006209279 @default.
- W2074081483 creator A5024240770 @default.
- W2074081483 creator A5025759208 @default.
- W2074081483 date "1997-05-01" @default.
- W2074081483 modified "2023-09-28" @default.
- W2074081483 title "More Efficient Parallel Totally Monotone Matrix Searching" @default.
- W2074081483 cites W1587914422 @default.
- W2074081483 cites W2038796709 @default.
- W2074081483 cites W2047234016 @default.
- W2074081483 cites W2055257826 @default.
- W2074081483 cites W2131917572 @default.
- W2074081483 cites W2146766934 @default.
- W2074081483 cites W2165968314 @default.
- W2074081483 cites W2395933225 @default.
- W2074081483 cites W2400702091 @default.
- W2074081483 doi "https://doi.org/10.1006/jagm.1996.0824" @default.
- W2074081483 hasPublicationYear "1997" @default.
- W2074081483 type Work @default.
- W2074081483 sameAs 2074081483 @default.
- W2074081483 citedByCount "2" @default.
- W2074081483 crossrefType "journal-article" @default.
- W2074081483 hasAuthorship W2074081483A5006209279 @default.
- W2074081483 hasAuthorship W2074081483A5024240770 @default.
- W2074081483 hasAuthorship W2074081483A5025759208 @default.
- W2074081483 hasConcept C106487976 @default.
- W2074081483 hasConcept C11413529 @default.
- W2074081483 hasConcept C114614502 @default.
- W2074081483 hasConcept C120373497 @default.
- W2074081483 hasConcept C127413603 @default.
- W2074081483 hasConcept C134306372 @default.
- W2074081483 hasConcept C159985019 @default.
- W2074081483 hasConcept C186633575 @default.
- W2074081483 hasConcept C18762648 @default.
- W2074081483 hasConcept C192562407 @default.
- W2074081483 hasConcept C2524010 @default.
- W2074081483 hasConcept C2834757 @default.
- W2074081483 hasConcept C3017489831 @default.
- W2074081483 hasConcept C3018263672 @default.
- W2074081483 hasConcept C33923547 @default.
- W2074081483 hasConcept C41008148 @default.
- W2074081483 hasConcept C78519656 @default.
- W2074081483 hasConceptScore W2074081483C106487976 @default.
- W2074081483 hasConceptScore W2074081483C11413529 @default.
- W2074081483 hasConceptScore W2074081483C114614502 @default.
- W2074081483 hasConceptScore W2074081483C120373497 @default.
- W2074081483 hasConceptScore W2074081483C127413603 @default.
- W2074081483 hasConceptScore W2074081483C134306372 @default.
- W2074081483 hasConceptScore W2074081483C159985019 @default.
- W2074081483 hasConceptScore W2074081483C186633575 @default.
- W2074081483 hasConceptScore W2074081483C18762648 @default.
- W2074081483 hasConceptScore W2074081483C192562407 @default.
- W2074081483 hasConceptScore W2074081483C2524010 @default.
- W2074081483 hasConceptScore W2074081483C2834757 @default.
- W2074081483 hasConceptScore W2074081483C3017489831 @default.
- W2074081483 hasConceptScore W2074081483C3018263672 @default.
- W2074081483 hasConceptScore W2074081483C33923547 @default.
- W2074081483 hasConceptScore W2074081483C41008148 @default.
- W2074081483 hasConceptScore W2074081483C78519656 @default.
- W2074081483 hasLocation W20740814831 @default.
- W2074081483 hasOpenAccess W2074081483 @default.
- W2074081483 hasPrimaryLocation W20740814831 @default.
- W2074081483 hasRelatedWork W1481690195 @default.
- W2074081483 hasRelatedWork W1547233734 @default.
- W2074081483 hasRelatedWork W1587914422 @default.
- W2074081483 hasRelatedWork W1981326876 @default.
- W2074081483 hasRelatedWork W1989541681 @default.
- W2074081483 hasRelatedWork W1990387309 @default.
- W2074081483 hasRelatedWork W2000548547 @default.
- W2074081483 hasRelatedWork W2007933697 @default.
- W2074081483 hasRelatedWork W2009131868 @default.
- W2074081483 hasRelatedWork W2010600799 @default.
- W2074081483 hasRelatedWork W2012329847 @default.
- W2074081483 hasRelatedWork W2016251835 @default.
- W2074081483 hasRelatedWork W2040515758 @default.
- W2074081483 hasRelatedWork W2048362350 @default.
- W2074081483 hasRelatedWork W2055268457 @default.
- W2074081483 hasRelatedWork W2065159944 @default.
- W2074081483 hasRelatedWork W2079885221 @default.
- W2074081483 hasRelatedWork W2084052112 @default.
- W2074081483 hasRelatedWork W2153943787 @default.
- W2074081483 hasRelatedWork W2797971506 @default.
- W2074081483 isParatext "false" @default.
- W2074081483 isRetracted "false" @default.
- W2074081483 magId "2074081483" @default.
- W2074081483 workType "article" @default.