FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135290460> ?p ?o ?g. }

• W2135290460 endingPage "44" @default.
• W2135290460 startingPage "36" @default.
• W2135290460 abstract "This paper considers compact fault-tolerant routing schemes for weighted general graphs, namely, routing schemes that avoid a set of failed (or forbidden) edges. We present a compact routing scheme capable of handling multiple edge failures. Assume a source node s contains a message M designated to a destination target t and assume a set F of edges crashes (unknown to s). Our scheme routes the message to t (provided that s and t are still connected in G∖F) over a path whose length is proportional to the distance between s and t in G∖F, to |F|3 and to some poly-log factor. The routing table required at a node v is of size proportional to the degree of v in G and some poly-log factor. This improves on the previously known fault-tolerant compact routing scheme for general graphs, which was capable of overcoming at most 2 edge failures." @default.
• W2135290460 created "2016-06-24" @default.
• W2135290460 creator A5066485203 @default.
• W2135290460 date "2013-01-01" @default.
• W2135290460 modified "2023-09-23" @default.
• W2135290460 title "Fault-tolerant compact routing schemes for general graphs" @default.
• W2135290460 cites W1487962539 @default.
• W2135290460 cites W1997881834 @default.
• W2135290460 cites W2006383304 @default.
• W2135290460 cites W2020965855 @default.
• W2135290460 cites W2033112846 @default.
• W2135290460 cites W2038855044 @default.
• W2135290460 cites W2045446569 @default.
• W2135290460 cites W2057994027 @default.
• W2135290460 cites W2077824753 @default.
• W2135290460 cites W2091569826 @default.
• W2135290460 cites W2133065816 @default.
• W2135290460 cites W2141257824 @default.
• W2135290460 cites W2142266972 @default.
• W2135290460 cites W2149100736 @default.
• W2135290460 cites W2151358465 @default.
• W2135290460 cites W2165513755 @default.
• W2135290460 cites W2293001982 @default.
• W2135290460 cites W2564629775 @default.
• W2135290460 doi "https://doi.org/10.1016/j.ic.2012.10.009" @default.
• W2135290460 hasPublicationYear "2013" @default.
• W2135290460 type Work @default.
• W2135290460 sameAs 2135290460 @default.
• W2135290460 citedByCount "14" @default.
• W2135290460 countsByYear W21352904602015 @default.
• W2135290460 countsByYear W21352904602016 @default.
• W2135290460 countsByYear W21352904602018 @default.
• W2135290460 countsByYear W21352904602020 @default.
• W2135290460 countsByYear W21352904602021 @default.
• W2135290460 crossrefType "journal-article" @default.
• W2135290460 hasAuthorship W2135290460A5066485203 @default.
• W2135290460 hasConcept C104954878 @default.
• W2135290460 hasConcept C114614502 @default.
• W2135290460 hasConcept C115443555 @default.
• W2135290460 hasConcept C118615104 @default.
• W2135290460 hasConcept C120314980 @default.
• W2135290460 hasConcept C121332964 @default.
• W2135290460 hasConcept C134306372 @default.
• W2135290460 hasConcept C162307627 @default.
• W2135290460 hasConcept C177264268 @default.
• W2135290460 hasConcept C184720557 @default.
• W2135290460 hasConcept C184896649 @default.
• W2135290460 hasConcept C199360897 @default.
• W2135290460 hasConcept C204948658 @default.
• W2135290460 hasConcept C2777735758 @default.
• W2135290460 hasConcept C29436982 @default.
• W2135290460 hasConcept C31258907 @default.
• W2135290460 hasConcept C33923547 @default.
• W2135290460 hasConcept C41008148 @default.
• W2135290460 hasConcept C62520636 @default.
• W2135290460 hasConcept C62611344 @default.
• W2135290460 hasConcept C63540848 @default.
• W2135290460 hasConcept C63553672 @default.
• W2135290460 hasConcept C74172769 @default.
• W2135290460 hasConcept C76155785 @default.
• W2135290460 hasConcept C77618280 @default.
• W2135290460 hasConcept C9659607 @default.
• W2135290460 hasConceptScore W2135290460C104954878 @default.
• W2135290460 hasConceptScore W2135290460C114614502 @default.
• W2135290460 hasConceptScore W2135290460C115443555 @default.
• W2135290460 hasConceptScore W2135290460C118615104 @default.
• W2135290460 hasConceptScore W2135290460C120314980 @default.
• W2135290460 hasConceptScore W2135290460C121332964 @default.
• W2135290460 hasConceptScore W2135290460C134306372 @default.
• W2135290460 hasConceptScore W2135290460C162307627 @default.
• W2135290460 hasConceptScore W2135290460C177264268 @default.
• W2135290460 hasConceptScore W2135290460C184720557 @default.
• W2135290460 hasConceptScore W2135290460C184896649 @default.
• W2135290460 hasConceptScore W2135290460C199360897 @default.
• W2135290460 hasConceptScore W2135290460C204948658 @default.
• W2135290460 hasConceptScore W2135290460C2777735758 @default.
• W2135290460 hasConceptScore W2135290460C29436982 @default.
• W2135290460 hasConceptScore W2135290460C31258907 @default.
• W2135290460 hasConceptScore W2135290460C33923547 @default.
• W2135290460 hasConceptScore W2135290460C41008148 @default.
• W2135290460 hasConceptScore W2135290460C62520636 @default.
• W2135290460 hasConceptScore W2135290460C62611344 @default.
• W2135290460 hasConceptScore W2135290460C63540848 @default.
• W2135290460 hasConceptScore W2135290460C63553672 @default.
• W2135290460 hasConceptScore W2135290460C74172769 @default.
• W2135290460 hasConceptScore W2135290460C76155785 @default.
• W2135290460 hasConceptScore W2135290460C77618280 @default.
• W2135290460 hasConceptScore W2135290460C9659607 @default.
• W2135290460 hasLocation W21352904601 @default.
• W2135290460 hasOpenAccess W2135290460 @default.
• W2135290460 hasPrimaryLocation W21352904601 @default.
• W2135290460 hasRelatedWork W103514590 @default.
• W2135290460 hasRelatedWork W1967359086 @default.
• W2135290460 hasRelatedWork W1975502964 @default.
• W2135290460 hasRelatedWork W2042506093 @default.
• W2135290460 hasRelatedWork W2104852613 @default.
• W2135290460 hasRelatedWork W2166606842 @default.
• W2135290460 hasRelatedWork W2306651031 @default.

• next