Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062531405> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2062531405 endingPage "129" @default.
- W2062531405 startingPage "121" @default.
- W2062531405 abstract "The expected capacity of a class of sparse concentrators called modular concentrators is determined. In these concentrators, each input is connected to exactly two outputs, each output is connected to exactly three inputs, and the girth (the length of the shortest cycle in the connexion graph) is large. Two definitions of expected capacity are considered. For the first (which is due to Masson and Morris), it is assumed that a batch of customers arrive at a random set of inputs and that a maximum matching of these customers to servers at the outputs is found. The number of unsatisfied requests is negligible if customers arrive at fewer than one-half of the inputs, and it grows quite gracefully even beyond this threshold. The situation in which customers arrive sequentially is considered, and the decision as to how to serve each is made randomly, without knowledge of future arrivals. In this case, the number of unsatisfied requests is larger but still quite modest." @default.
- W2062531405 created "2016-06-24" @default.
- W2062531405 creator A5003319108 @default.
- W2062531405 date "1991-02-01" @default.
- W2062531405 modified "2023-10-14" @default.
- W2062531405 title "The Expected Capacity of Concentrators" @default.
- W2062531405 doi "https://doi.org/10.1137/0404012" @default.
- W2062531405 hasPublicationYear "1991" @default.
- W2062531405 type Work @default.
- W2062531405 sameAs 2062531405 @default.
- W2062531405 citedByCount "3" @default.
- W2062531405 crossrefType "journal-article" @default.
- W2062531405 hasAuthorship W2062531405A5003319108 @default.
- W2062531405 hasBestOaLocation W20625314052 @default.
- W2062531405 hasConcept C105795698 @default.
- W2062531405 hasConcept C114614502 @default.
- W2062531405 hasConcept C118615104 @default.
- W2062531405 hasConcept C126255220 @default.
- W2062531405 hasConcept C132525143 @default.
- W2062531405 hasConcept C154945302 @default.
- W2062531405 hasConcept C165064840 @default.
- W2062531405 hasConcept C177264268 @default.
- W2062531405 hasConcept C199360897 @default.
- W2062531405 hasConcept C2777212361 @default.
- W2062531405 hasConcept C33923547 @default.
- W2062531405 hasConcept C41008148 @default.
- W2062531405 hasConceptScore W2062531405C105795698 @default.
- W2062531405 hasConceptScore W2062531405C114614502 @default.
- W2062531405 hasConceptScore W2062531405C118615104 @default.
- W2062531405 hasConceptScore W2062531405C126255220 @default.
- W2062531405 hasConceptScore W2062531405C132525143 @default.
- W2062531405 hasConceptScore W2062531405C154945302 @default.
- W2062531405 hasConceptScore W2062531405C165064840 @default.
- W2062531405 hasConceptScore W2062531405C177264268 @default.
- W2062531405 hasConceptScore W2062531405C199360897 @default.
- W2062531405 hasConceptScore W2062531405C2777212361 @default.
- W2062531405 hasConceptScore W2062531405C33923547 @default.
- W2062531405 hasConceptScore W2062531405C41008148 @default.
- W2062531405 hasIssue "1" @default.
- W2062531405 hasLocation W20625314051 @default.
- W2062531405 hasLocation W20625314052 @default.
- W2062531405 hasOpenAccess W2062531405 @default.
- W2062531405 hasPrimaryLocation W20625314051 @default.
- W2062531405 hasRelatedWork W129229832 @default.
- W2062531405 hasRelatedWork W1978699240 @default.
- W2062531405 hasRelatedWork W2000144448 @default.
- W2062531405 hasRelatedWork W2067133893 @default.
- W2062531405 hasRelatedWork W2071261821 @default.
- W2062531405 hasRelatedWork W2169996322 @default.
- W2062531405 hasRelatedWork W2287003313 @default.
- W2062531405 hasRelatedWork W23868181 @default.
- W2062531405 hasRelatedWork W2579720493 @default.
- W2062531405 hasRelatedWork W2798321768 @default.
- W2062531405 hasVolume "4" @default.
- W2062531405 isParatext "false" @default.
- W2062531405 isRetracted "false" @default.
- W2062531405 magId "2062531405" @default.
- W2062531405 workType "article" @default.