Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079103108> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2079103108 endingPage "1540" @default.
- W2079103108 startingPage "1529" @default.
- W2079103108 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.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2079103108 created "2016-06-24" @default.
- W2079103108 creator A5015188847 @default.
- W2079103108 creator A5050894676 @default.
- W2079103108 date "1988-01-01" @default.
- W2079103108 modified "2023-10-18" @default.
- W2079103108 title "Space-efficient and fault-tolerant message routing in outerplanar networks" @default.
- W2079103108 cites W1484040084 @default.
- W2079103108 cites W1511174345 @default.
- W2079103108 cites W1983433417 @default.
- W2079103108 cites W1992636056 @default.
- W2079103108 cites W2060435478 @default.
- W2079103108 cites W2063048655 @default.
- W2079103108 cites W2151358465 @default.
- W2079103108 cites W2914484629 @default.
- W2079103108 cites W4213214460 @default.
- W2079103108 doi "https://doi.org/10.1109/12.9731" @default.
- W2079103108 hasPublicationYear "1988" @default.
- W2079103108 type Work @default.
- W2079103108 sameAs 2079103108 @default.
- W2079103108 citedByCount "14" @default.
- W2079103108 countsByYear W20791031082012 @default.
- W2079103108 crossrefType "journal-article" @default.
- W2079103108 hasAuthorship W2079103108A5015188847 @default.
- W2079103108 hasAuthorship W2079103108A5050894676 @default.
- W2079103108 hasConcept C104954878 @default.
- W2079103108 hasConcept C111919701 @default.
- W2079103108 hasConcept C11413529 @default.
- W2079103108 hasConcept C114614502 @default.
- W2079103108 hasConcept C118615104 @default.
- W2079103108 hasConcept C120314980 @default.
- W2079103108 hasConcept C134306372 @default.
- W2079103108 hasConcept C184720557 @default.
- W2079103108 hasConcept C199360897 @default.
- W2079103108 hasConcept C2778572836 @default.
- W2079103108 hasConcept C2984173633 @default.
- W2079103108 hasConcept C31258907 @default.
- W2079103108 hasConcept C33923547 @default.
- W2079103108 hasConcept C41008148 @default.
- W2079103108 hasConcept C63540848 @default.
- W2079103108 hasConcept C74172769 @default.
- W2079103108 hasConcept C77618280 @default.
- W2079103108 hasConcept C80444323 @default.
- W2079103108 hasConcept C97137487 @default.
- W2079103108 hasConceptScore W2079103108C104954878 @default.
- W2079103108 hasConceptScore W2079103108C111919701 @default.
- W2079103108 hasConceptScore W2079103108C11413529 @default.
- W2079103108 hasConceptScore W2079103108C114614502 @default.
- W2079103108 hasConceptScore W2079103108C118615104 @default.
- W2079103108 hasConceptScore W2079103108C120314980 @default.
- W2079103108 hasConceptScore W2079103108C134306372 @default.
- W2079103108 hasConceptScore W2079103108C184720557 @default.
- W2079103108 hasConceptScore W2079103108C199360897 @default.
- W2079103108 hasConceptScore W2079103108C2778572836 @default.
- W2079103108 hasConceptScore W2079103108C2984173633 @default.
- W2079103108 hasConceptScore W2079103108C31258907 @default.
- W2079103108 hasConceptScore W2079103108C33923547 @default.
- W2079103108 hasConceptScore W2079103108C41008148 @default.
- W2079103108 hasConceptScore W2079103108C63540848 @default.
- W2079103108 hasConceptScore W2079103108C74172769 @default.
- W2079103108 hasConceptScore W2079103108C77618280 @default.
- W2079103108 hasConceptScore W2079103108C80444323 @default.
- W2079103108 hasConceptScore W2079103108C97137487 @default.
- W2079103108 hasIssue "12" @default.
- W2079103108 hasLocation W20791031081 @default.
- W2079103108 hasOpenAccess W2079103108 @default.
- W2079103108 hasPrimaryLocation W20791031081 @default.
- W2079103108 hasRelatedWork W2329993381 @default.
- W2079103108 hasRelatedWork W2354672211 @default.
- W2079103108 hasRelatedWork W2359300535 @default.
- W2079103108 hasRelatedWork W2369318675 @default.
- W2079103108 hasRelatedWork W2407928780 @default.
- W2079103108 hasRelatedWork W2583861791 @default.
- W2079103108 hasRelatedWork W2587436400 @default.
- W2079103108 hasRelatedWork W2994416637 @default.
- W2079103108 hasRelatedWork W3049194948 @default.
- W2079103108 hasRelatedWork W3150301500 @default.
- W2079103108 hasVolume "37" @default.
- W2079103108 isParatext "false" @default.
- W2079103108 isRetracted "false" @default.
- W2079103108 magId "2079103108" @default.
- W2079103108 workType "article" @default.