Matches in SemOpenAlex for { <https://semopenalex.org/work/W228212463> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W228212463 abstract "The shuffle-exchange network was initially proposed by Stone in 1971 [12]. Benes conjectured in 1975 [1] that 2n - 1-stages are necessary and sufficient for shuffle-exchange networks to route all N! (N = 2 n ) perfect matchings from the N inputs to the N outputs, i.e., m(n) = 2n - 1, where m(n) is the minimum number of stages for a shuffle-exchange network to be able to rooute all permutations. Parker in 1980 [9] showed that n + 1 ≤ m(n) ≤ 3n. Wu and Feng in 1981 [14] gave an explicit algorithm to route all matchings, proving m(n) ≤ 3n -1. Huang and Tripathi in 186 [4] improved the bound to m(n) ≤ 3n - 3. Raghavendra and Varma in 1987 [11] verified the conjecture for n = 3 and then showed m(n) ≤ 3n - 4 [13]. They also showed 2n - 1 ≤ m(n). Linial and Tarsi in 1989 [7] proposed a different approach to prove the sanie results of Raghavendra and Vanna. Hwang [5] provided an alternative formulation of the conjecture. Feng and Seo in 1994 [3] gave a proof of the conjecture, which was incomplete as pointed out by Kim, Yooii, and Maeng in 1997 [6]. Ngo and Du in 2000 [8] verified the conjecture for n = 4, which implies m(n) ≤ 3n - 5. Two year ago, Cam [2] claimed another proof of the conjecture. So far, it is still an open problem whether Cam’s new proof is complete or riot." @default.
- W228212463 created "2016-06-24" @default.
- W228212463 creator A5037860988 @default.
- W228212463 creator A5062573204 @default.
- W228212463 date "2001-01-01" @default.
- W228212463 modified "2023-09-22" @default.
- W228212463 title "Remarks on Beneš Conjecture" @default.
- W228212463 cites W1976284552 @default.
- W228212463 cites W2043178714 @default.
- W228212463 cites W2048881478 @default.
- W228212463 cites W2070173082 @default.
- W228212463 cites W2122813618 @default.
- W228212463 cites W2132837221 @default.
- W228212463 cites W2136963271 @default.
- W228212463 cites W2154307687 @default.
- W228212463 doi "https://doi.org/10.1007/978-1-4613-0281-0_11" @default.
- W228212463 hasPublicationYear "2001" @default.
- W228212463 type Work @default.
- W228212463 sameAs 228212463 @default.
- W228212463 citedByCount "1" @default.
- W228212463 countsByYear W2282124632016 @default.
- W228212463 crossrefType "book-chapter" @default.
- W228212463 hasAuthorship W228212463A5037860988 @default.
- W228212463 hasAuthorship W228212463A5062573204 @default.
- W228212463 hasConcept C114614502 @default.
- W228212463 hasConcept C118615104 @default.
- W228212463 hasConcept C134306372 @default.
- W228212463 hasConcept C2780990831 @default.
- W228212463 hasConcept C33923547 @default.
- W228212463 hasConcept C77553402 @default.
- W228212463 hasConceptScore W228212463C114614502 @default.
- W228212463 hasConceptScore W228212463C118615104 @default.
- W228212463 hasConceptScore W228212463C134306372 @default.
- W228212463 hasConceptScore W228212463C2780990831 @default.
- W228212463 hasConceptScore W228212463C33923547 @default.
- W228212463 hasConceptScore W228212463C77553402 @default.
- W228212463 hasLocation W2282124631 @default.
- W228212463 hasOpenAccess W228212463 @default.
- W228212463 hasPrimaryLocation W2282124631 @default.
- W228212463 hasRelatedWork W1973130400 @default.
- W228212463 hasRelatedWork W2002224120 @default.
- W228212463 hasRelatedWork W2033420558 @default.
- W228212463 hasRelatedWork W2044929249 @default.
- W228212463 hasRelatedWork W2064565482 @default.
- W228212463 hasRelatedWork W2079301353 @default.
- W228212463 hasRelatedWork W2087705816 @default.
- W228212463 hasRelatedWork W2091808506 @default.
- W228212463 hasRelatedWork W2253714458 @default.
- W228212463 hasRelatedWork W2324085469 @default.
- W228212463 hasRelatedWork W2949123504 @default.
- W228212463 hasRelatedWork W2972456824 @default.
- W228212463 hasRelatedWork W2994769172 @default.
- W228212463 hasRelatedWork W2998095633 @default.
- W228212463 hasRelatedWork W3099956968 @default.
- W228212463 hasRelatedWork W3101206403 @default.
- W228212463 hasRelatedWork W3103080395 @default.
- W228212463 hasRelatedWork W3108780116 @default.
- W228212463 hasRelatedWork W3132213720 @default.
- W228212463 hasRelatedWork W3200071442 @default.
- W228212463 isParatext "false" @default.
- W228212463 isRetracted "false" @default.
- W228212463 magId "228212463" @default.
- W228212463 workType "book-chapter" @default.