Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883253810> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2883253810 endingPage "289" @default.
- W2883253810 startingPage "282" @default.
- W2883253810 abstract "The problem of designing space- and communication-efficient routing schemes for networks that experience faults is addressed. For any outerplanar network containing t faults, a succinct routing scheme is presented that uses O( alpha tn) space and communication to generate routings that are less than (( alpha +1)/( alpha -1))/sup t/ times longer than optimal, where alpha >1 is an odd-valued integer parameter. Thus, the routings can be tuned as desired, using a suitable amount of information. Efficient sequential and distributed algorithms are presented for setting up the routing schemes. >" @default.
- W2883253810 created "2018-08-03" @default.
- W2883253810 creator A5015188847 @default.
- W2883253810 creator A5050894676 @default.
- W2883253810 date "1988-12-01" @default.
- W2883253810 modified "2023-09-24" @default.
- W2883253810 title "Space-efficient and fault-tolerant message routing in outerplanar networks" @default.
- W2883253810 hasPublicationYear "1988" @default.
- W2883253810 type Work @default.
- W2883253810 sameAs 2883253810 @default.
- W2883253810 citedByCount "0" @default.
- W2883253810 crossrefType "proceedings-article" @default.
- W2883253810 hasAuthorship W2883253810A5015188847 @default.
- W2883253810 hasAuthorship W2883253810A5050894676 @default.
- W2883253810 hasConcept C104954878 @default.
- W2883253810 hasConcept C111919701 @default.
- W2883253810 hasConcept C114614502 @default.
- W2883253810 hasConcept C118615104 @default.
- W2883253810 hasConcept C120314980 @default.
- W2883253810 hasConcept C134306372 @default.
- W2883253810 hasConcept C199360897 @default.
- W2883253810 hasConcept C204948658 @default.
- W2883253810 hasConcept C2778572836 @default.
- W2883253810 hasConcept C31258907 @default.
- W2883253810 hasConcept C33923547 @default.
- W2883253810 hasConcept C41008148 @default.
- W2883253810 hasConcept C63540848 @default.
- W2883253810 hasConcept C74172769 @default.
- W2883253810 hasConcept C76522221 @default.
- W2883253810 hasConcept C77618280 @default.
- W2883253810 hasConcept C97137487 @default.
- W2883253810 hasConceptScore W2883253810C104954878 @default.
- W2883253810 hasConceptScore W2883253810C111919701 @default.
- W2883253810 hasConceptScore W2883253810C114614502 @default.
- W2883253810 hasConceptScore W2883253810C118615104 @default.
- W2883253810 hasConceptScore W2883253810C120314980 @default.
- W2883253810 hasConceptScore W2883253810C134306372 @default.
- W2883253810 hasConceptScore W2883253810C199360897 @default.
- W2883253810 hasConceptScore W2883253810C204948658 @default.
- W2883253810 hasConceptScore W2883253810C2778572836 @default.
- W2883253810 hasConceptScore W2883253810C31258907 @default.
- W2883253810 hasConceptScore W2883253810C33923547 @default.
- W2883253810 hasConceptScore W2883253810C41008148 @default.
- W2883253810 hasConceptScore W2883253810C63540848 @default.
- W2883253810 hasConceptScore W2883253810C74172769 @default.
- W2883253810 hasConceptScore W2883253810C76522221 @default.
- W2883253810 hasConceptScore W2883253810C77618280 @default.
- W2883253810 hasConceptScore W2883253810C97137487 @default.
- W2883253810 hasLocation W28832538101 @default.
- W2883253810 hasOpenAccess W2883253810 @default.
- W2883253810 hasPrimaryLocation W28832538101 @default.
- W2883253810 hasRelatedWork W1488788763 @default.
- W2883253810 hasRelatedWork W1541422316 @default.
- W2883253810 hasRelatedWork W2030786877 @default.
- W2883253810 hasRelatedWork W2050672083 @default.
- W2883253810 hasRelatedWork W2055246271 @default.
- W2883253810 hasRelatedWork W2063583978 @default.
- W2883253810 hasRelatedWork W2068517872 @default.
- W2883253810 hasRelatedWork W2103896841 @default.
- W2883253810 hasRelatedWork W2122482740 @default.
- W2883253810 hasRelatedWork W2129562212 @default.
- W2883253810 hasRelatedWork W2135197318 @default.
- W2883253810 hasRelatedWork W2138774207 @default.
- W2883253810 hasRelatedWork W2141703871 @default.
- W2883253810 hasRelatedWork W2145278435 @default.
- W2883253810 hasRelatedWork W2152179696 @default.
- W2883253810 hasRelatedWork W2165313224 @default.
- W2883253810 hasRelatedWork W2279017272 @default.
- W2883253810 hasRelatedWork W2767041570 @default.
- W2883253810 hasRelatedWork W3147384152 @default.
- W2883253810 hasRelatedWork W2095975453 @default.
- W2883253810 hasVolume "3" @default.
- W2883253810 isParatext "false" @default.
- W2883253810 isRetracted "false" @default.
- W2883253810 magId "2883253810" @default.
- W2883253810 workType "article" @default.