Matches in SemOpenAlex for { <https://semopenalex.org/work/W1736249295> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1736249295 abstract "We develop new parallel maximum matching algorithms in interval graphs by exploiting the characteristics of interval graphs. For general interval graphs, our algorithm requires O(log/sup 2/ v+(n log n)/v) time and O(nv/sup 2/+n/sup 2/) operations on the CREW PRAM, where n is the number of intervals and v/spl les/n is a parameter. By choosing v=/spl radic/n, we obtain an O(/spl radic/n log n)-time algorithm in O(n/sup 2/) operations. For v=n/log n, we have an O(log/sup 2/ n)-time algorithm with n/sup 3//log/sup 4/ n processors. The previously best known solution takes O(log/sup 2/ n) time with n/sup 3/ processors. For proper interval graphs, our algorithm runs in O(log n) time using n/log n processors if input intervals are sorted and using n processors otherwise on the EREW PRAM. Our algorithms are much simpler than the previous ones." @default.
- W1736249295 created "2016-06-24" @default.
- W1736249295 creator A5036531018 @default.
- W1736249295 creator A5039462502 @default.
- W1736249295 creator A5077905149 @default.
- W1736249295 date "2002-11-22" @default.
- W1736249295 modified "2023-09-27" @default.
- W1736249295 title "Parallel maximum matching algorithms in interval graphs" @default.
- W1736249295 cites W1556711032 @default.
- W1736249295 cites W1961584846 @default.
- W1736249295 cites W1973538756 @default.
- W1736249295 cites W1978583881 @default.
- W1736249295 cites W1996256520 @default.
- W1736249295 cites W205453288 @default.
- W1736249295 cites W2059310886 @default.
- W1736249295 cites W2061080407 @default.
- W1736249295 cites W2080090262 @default.
- W1736249295 cites W2088199596 @default.
- W1736249295 cites W2092333800 @default.
- W1736249295 cites W2117006216 @default.
- W1736249295 cites W2124526408 @default.
- W1736249295 cites W2167567627 @default.
- W1736249295 cites W35758821 @default.
- W1736249295 doi "https://doi.org/10.1109/icpads.1997.652605" @default.
- W1736249295 hasPublicationYear "2002" @default.
- W1736249295 type Work @default.
- W1736249295 sameAs 1736249295 @default.
- W1736249295 citedByCount "1" @default.
- W1736249295 countsByYear W17362492952013 @default.
- W1736249295 crossrefType "proceedings-article" @default.
- W1736249295 hasAuthorship W1736249295A5036531018 @default.
- W1736249295 hasAuthorship W1736249295A5039462502 @default.
- W1736249295 hasAuthorship W1736249295A5077905149 @default.
- W1736249295 hasConcept C105795698 @default.
- W1736249295 hasConcept C11413529 @default.
- W1736249295 hasConcept C114614502 @default.
- W1736249295 hasConcept C118615104 @default.
- W1736249295 hasConcept C120373497 @default.
- W1736249295 hasConcept C132525143 @default.
- W1736249295 hasConcept C165064840 @default.
- W1736249295 hasConcept C195292467 @default.
- W1736249295 hasConcept C203776342 @default.
- W1736249295 hasConcept C2778067643 @default.
- W1736249295 hasConcept C311688 @default.
- W1736249295 hasConcept C33923547 @default.
- W1736249295 hasConcept C41008148 @default.
- W1736249295 hasConcept C43517604 @default.
- W1736249295 hasConcept C63553672 @default.
- W1736249295 hasConcept C67810366 @default.
- W1736249295 hasConceptScore W1736249295C105795698 @default.
- W1736249295 hasConceptScore W1736249295C11413529 @default.
- W1736249295 hasConceptScore W1736249295C114614502 @default.
- W1736249295 hasConceptScore W1736249295C118615104 @default.
- W1736249295 hasConceptScore W1736249295C120373497 @default.
- W1736249295 hasConceptScore W1736249295C132525143 @default.
- W1736249295 hasConceptScore W1736249295C165064840 @default.
- W1736249295 hasConceptScore W1736249295C195292467 @default.
- W1736249295 hasConceptScore W1736249295C203776342 @default.
- W1736249295 hasConceptScore W1736249295C2778067643 @default.
- W1736249295 hasConceptScore W1736249295C311688 @default.
- W1736249295 hasConceptScore W1736249295C33923547 @default.
- W1736249295 hasConceptScore W1736249295C41008148 @default.
- W1736249295 hasConceptScore W1736249295C43517604 @default.
- W1736249295 hasConceptScore W1736249295C63553672 @default.
- W1736249295 hasConceptScore W1736249295C67810366 @default.
- W1736249295 hasLocation W17362492951 @default.
- W1736249295 hasOpenAccess W1736249295 @default.
- W1736249295 hasPrimaryLocation W17362492951 @default.
- W1736249295 hasRelatedWork W1504152872 @default.
- W1736249295 hasRelatedWork W1522454364 @default.
- W1736249295 hasRelatedWork W1632239529 @default.
- W1736249295 hasRelatedWork W1785783224 @default.
- W1736249295 hasRelatedWork W1791337891 @default.
- W1736249295 hasRelatedWork W1792399872 @default.
- W1736249295 hasRelatedWork W1868454530 @default.
- W1736249295 hasRelatedWork W1920363324 @default.
- W1736249295 hasRelatedWork W1961584846 @default.
- W1736249295 hasRelatedWork W2050046996 @default.
- W1736249295 hasRelatedWork W2076406733 @default.
- W1736249295 hasRelatedWork W2084593768 @default.
- W1736249295 hasRelatedWork W2093369082 @default.
- W1736249295 hasRelatedWork W2106652503 @default.
- W1736249295 hasRelatedWork W2122374700 @default.
- W1736249295 hasRelatedWork W2127042070 @default.
- W1736249295 hasRelatedWork W2130844341 @default.
- W1736249295 hasRelatedWork W2170761259 @default.
- W1736249295 hasRelatedWork W3183981481 @default.
- W1736249295 hasRelatedWork W2738558417 @default.
- W1736249295 isParatext "false" @default.
- W1736249295 isRetracted "false" @default.
- W1736249295 magId "1736249295" @default.
- W1736249295 workType "article" @default.