Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042177531> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2042177531 endingPage "230" @default.
- W2042177531 startingPage "225" @default.
- W2042177531 abstract "제한된 경쟁삭제 문제는 집합연산 문제의 간단한 형태의 하나로서, 경쟁삭제 문제에서 삽입연산을 제외한 것이다. 현재 경쟁삭제 문제에 대해서는 최적의 순차 알고리즘이 개발되어 있으며, 병렬 알고리즘의 경우 O(n/loglogn)개의 처리기를 사용하여 <TEX>$O(log^2nloglogn)$</TEX>에 수행되는 알고리즘이 개발되어 있다. 본 논문에서는 제한된 경우의 경쟁삭제 문제를 해결하기 위한 재구성 가능 메쉬 알고리즘을 제시한다. 제안된 알고리즘은 <TEX>$n{times}n$</TEX> 재구성 가능 메쉬에서 상수시간에 수행되며, 이 결과는 <TEX>$AT^2$</TEX> 퇴적이다. The constrained off-line competitive deletion problem is a simple form of the set manipulation operations problem. It excludes the insertion operation from the off-line competitive deletion problem. An optimal sequential algorithm and a CREW PRAM algorithm which runs <TEX>$O(log^2nloglogn)$</TEX> time using O(n/loglogn) processors were already presented in the literature. In this paper, we present a reconfigurable mesh algorithm for the constrained off-line competitive deletion problem. The proposed algorithm is executed in a constant time on an <TEX>$n{times}n$</TEX> reconfigurable mesh, and the result is <TEX>$AT^2$</TEX> optimal." @default.
- W2042177531 created "2016-06-24" @default.
- W2042177531 creator A5038026284 @default.
- W2042177531 date "2002-06-01" @default.
- W2042177531 modified "2023-09-25" @default.
- W2042177531 title "An AT2Optimal Reconfigurable Mesh Algorithm for The Constrained Off-line Competitive Deletion Problem" @default.
- W2042177531 cites W1493736477 @default.
- W2042177531 cites W1981892775 @default.
- W2042177531 cites W1984873461 @default.
- W2042177531 cites W2073436055 @default.
- W2042177531 cites W2153195083 @default.
- W2042177531 doi "https://doi.org/10.3745/kipsta.2002.9a.2.225" @default.
- W2042177531 hasPublicationYear "2002" @default.
- W2042177531 type Work @default.
- W2042177531 sameAs 2042177531 @default.
- W2042177531 citedByCount "0" @default.
- W2042177531 crossrefType "journal-article" @default.
- W2042177531 hasAuthorship W2042177531A5038026284 @default.
- W2042177531 hasBestOaLocation W20421775311 @default.
- W2042177531 hasConcept C102408133 @default.
- W2042177531 hasConcept C11413529 @default.
- W2042177531 hasConcept C126255220 @default.
- W2042177531 hasConcept C134306372 @default.
- W2042177531 hasConcept C173608175 @default.
- W2042177531 hasConcept C198352243 @default.
- W2042177531 hasConcept C2524010 @default.
- W2042177531 hasConcept C33923547 @default.
- W2042177531 hasConcept C41008148 @default.
- W2042177531 hasConcept C77553402 @default.
- W2042177531 hasConceptScore W2042177531C102408133 @default.
- W2042177531 hasConceptScore W2042177531C11413529 @default.
- W2042177531 hasConceptScore W2042177531C126255220 @default.
- W2042177531 hasConceptScore W2042177531C134306372 @default.
- W2042177531 hasConceptScore W2042177531C173608175 @default.
- W2042177531 hasConceptScore W2042177531C198352243 @default.
- W2042177531 hasConceptScore W2042177531C2524010 @default.
- W2042177531 hasConceptScore W2042177531C33923547 @default.
- W2042177531 hasConceptScore W2042177531C41008148 @default.
- W2042177531 hasConceptScore W2042177531C77553402 @default.
- W2042177531 hasIssue "2" @default.
- W2042177531 hasLocation W20421775311 @default.
- W2042177531 hasOpenAccess W2042177531 @default.
- W2042177531 hasPrimaryLocation W20421775311 @default.
- W2042177531 hasRelatedWork W1576525553 @default.
- W2042177531 hasRelatedWork W1967566448 @default.
- W2042177531 hasRelatedWork W2027931177 @default.
- W2042177531 hasRelatedWork W2036777314 @default.
- W2042177531 hasRelatedWork W2047828501 @default.
- W2042177531 hasRelatedWork W2054550057 @default.
- W2042177531 hasRelatedWork W2060754604 @default.
- W2042177531 hasRelatedWork W2073907353 @default.
- W2042177531 hasRelatedWork W2075530792 @default.
- W2042177531 hasRelatedWork W2084930410 @default.
- W2042177531 hasRelatedWork W2122349957 @default.
- W2042177531 hasRelatedWork W2130820926 @default.
- W2042177531 hasRelatedWork W2163117543 @default.
- W2042177531 hasRelatedWork W2182389258 @default.
- W2042177531 hasRelatedWork W2355010162 @default.
- W2042177531 hasRelatedWork W2396452016 @default.
- W2042177531 hasRelatedWork W2998313980 @default.
- W2042177531 hasRelatedWork W3199964666 @default.
- W2042177531 hasRelatedWork W2105811127 @default.
- W2042177531 hasRelatedWork W3145146964 @default.
- W2042177531 hasVolume "9A" @default.
- W2042177531 isParatext "false" @default.
- W2042177531 isRetracted "false" @default.
- W2042177531 magId "2042177531" @default.
- W2042177531 workType "article" @default.