FRINK Linked Data Fragments server

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

• W2974843954 endingPage "106665" @default.
• W2974843954 startingPage "106665" @default.
• W2974843954 abstract "We consider the classic problem of Network Reliability. A network is given together with a source vertex, one or more target vertices, and probabilities assigned to each of the edges. Each edge of the network is operable with its associated probability and the problem is to determine the probability of having at least one source-to-target path that is entirely composed of operable edges. This problem is known to be NP-hard. We provide a novel scalable algorithm to solve the Network Reliability problem when the treewidth of the underlying network is small. We also show our algorithm’s applicability for real-world transit networks that have small treewidth, including the metro networks of major cities, such as London and Tokyo. Our algorithm leverages tree decompositions to shrink the original graph into much smaller graphs, for which reliability can be efficiently and exactly computed using a brute force method. To the best of our knowledge, this is the first exact algorithm for Network Reliability that can scale to handle real-world instances of the problem." @default.
• W2974843954 created "2019-09-26" @default.
• W2974843954 creator A5005241421 @default.
• W2974843954 creator A5041824598 @default.
• W2974843954 date "2020-01-01" @default.
• W2974843954 modified "2023-10-14" @default.
• W2974843954 title "An efficient algorithm for computing network reliability in small treewidth" @default.
• W2974843954 cites W1843028771 @default.
• W2974843954 cites W1975407578 @default.
• W2974843954 cites W1979925663 @default.
• W2974843954 cites W1989556004 @default.
• W2974843954 cites W1991536882 @default.
• W2974843954 cites W2013967419 @default.
• W2974843954 cites W2014091871 @default.
• W2974843954 cites W2016295981 @default.
• W2974843954 cites W2033609756 @default.
• W2974843954 cites W2036740975 @default.
• W2974843954 cites W2059372025 @default.
• W2974843954 cites W2064123903 @default.
• W2974843954 cites W2072099942 @default.
• W2974843954 cites W2091659782 @default.
• W2974843954 cites W2116827549 @default.
• W2974843954 cites W2161184219 @default.
• W2974843954 cites W2169621137 @default.
• W2974843954 cites W2565313675 @default.
• W2974843954 cites W2896898580 @default.
• W2974843954 cites W2962774473 @default.
• W2974843954 cites W4245681882 @default.
• W2974843954 doi "https://doi.org/10.1016/j.ress.2019.106665" @default.
• W2974843954 hasPublicationYear "2020" @default.
• W2974843954 type Work @default.
• W2974843954 sameAs 2974843954 @default.
• W2974843954 citedByCount "9" @default.
• W2974843954 countsByYear W29748439542020 @default.
• W2974843954 countsByYear W29748439542021 @default.
• W2974843954 countsByYear W29748439542022 @default.
• W2974843954 countsByYear W29748439542023 @default.
• W2974843954 crossrefType "journal-article" @default.
• W2974843954 hasAuthorship W2974843954A5005241421 @default.
• W2974843954 hasAuthorship W2974843954A5041824598 @default.
• W2974843954 hasBestOaLocation W29748439542 @default.
• W2974843954 hasConcept C11413529 @default.
• W2974843954 hasConcept C121332964 @default.
• W2974843954 hasConcept C132525143 @default.
• W2974843954 hasConcept C132569581 @default.
• W2974843954 hasConcept C154945302 @default.
• W2974843954 hasConcept C162307627 @default.
• W2974843954 hasConcept C163258240 @default.
• W2974843954 hasConcept C199360897 @default.
• W2974843954 hasConcept C203776342 @default.
• W2974843954 hasConcept C2777735758 @default.
• W2974843954 hasConcept C41008148 @default.
• W2974843954 hasConcept C43214815 @default.
• W2974843954 hasConcept C43517604 @default.
• W2974843954 hasConcept C48044578 @default.
• W2974843954 hasConcept C62520636 @default.
• W2974843954 hasConcept C77088390 @default.
• W2974843954 hasConcept C80444323 @default.
• W2974843954 hasConcept C80899671 @default.
• W2974843954 hasConceptScore W2974843954C11413529 @default.
• W2974843954 hasConceptScore W2974843954C121332964 @default.
• W2974843954 hasConceptScore W2974843954C132525143 @default.
• W2974843954 hasConceptScore W2974843954C132569581 @default.
• W2974843954 hasConceptScore W2974843954C154945302 @default.
• W2974843954 hasConceptScore W2974843954C162307627 @default.
• W2974843954 hasConceptScore W2974843954C163258240 @default.
• W2974843954 hasConceptScore W2974843954C199360897 @default.
• W2974843954 hasConceptScore W2974843954C203776342 @default.
• W2974843954 hasConceptScore W2974843954C2777735758 @default.
• W2974843954 hasConceptScore W2974843954C41008148 @default.
• W2974843954 hasConceptScore W2974843954C43214815 @default.
• W2974843954 hasConceptScore W2974843954C43517604 @default.
• W2974843954 hasConceptScore W2974843954C48044578 @default.
• W2974843954 hasConceptScore W2974843954C62520636 @default.
• W2974843954 hasConceptScore W2974843954C77088390 @default.
• W2974843954 hasConceptScore W2974843954C80444323 @default.
• W2974843954 hasConceptScore W2974843954C80899671 @default.
• W2974843954 hasFunder F4320307762 @default.
• W2974843954 hasFunder F4320321004 @default.
• W2974843954 hasFunder F4320334627 @default.
• W2974843954 hasLocation W29748439541 @default.
• W2974843954 hasLocation W29748439542 @default.
• W2974843954 hasLocation W29748439543 @default.
• W2974843954 hasLocation W29748439544 @default.
• W2974843954 hasOpenAccess W2974843954 @default.
• W2974843954 hasPrimaryLocation W29748439541 @default.
• W2974843954 hasRelatedWork W1525643724 @default.
• W2974843954 hasRelatedWork W2067938758 @default.
• W2974843954 hasRelatedWork W2302028273 @default.
• W2974843954 hasRelatedWork W2333420780 @default.
• W2974843954 hasRelatedWork W2364921833 @default.
• W2974843954 hasRelatedWork W2368437561 @default.
• W2974843954 hasRelatedWork W2375199418 @default.
• W2974843954 hasRelatedWork W2382623646 @default.
• W2974843954 hasRelatedWork W2386833950 @default.
• W2974843954 hasRelatedWork W3087771547 @default.
• W2974843954 hasVolume "193" @default.
• W2974843954 isParatext "false" @default.

• next