Matches in SemOpenAlex for { <https://semopenalex.org/work/W1968540934> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1968540934 abstract "Fault-tolerance is one of the most important factors in designing networks. Failures in networks are sometimes caused by an event occurring in specific geographical regions such as hurricanes, earthquakes, bomb attacks, and Electromagnetic Pulse (EMP) attacks. In INFOCOM 2012, Neumayer et al. introduced geographical variants of max-flow min-cut problems in a circular disk failure model, in which each failure is represented by a disk with a predetermined size. In this paper, we solve two open problems in this model: we give a first polynomial-time algorithm for the geographic max-flow problem, and prove a conjecture of Neumayer et al. on a relationship between the geographic max-flow and the geographic min-cut." @default.
- W1968540934 created "2016-06-24" @default.
- W1968540934 creator A5074548000 @default.
- W1968540934 creator A5090507382 @default.
- W1968540934 date "2014-04-01" @default.
- W1968540934 modified "2023-09-30" @default.
- W1968540934 title "Max-flow min-cut theorem and faster algorithms in a circular disk failure model" @default.
- W1968540934 cites W1523318401 @default.
- W1968540934 cites W1989632973 @default.
- W1968540934 cites W2000364035 @default.
- W1968540934 cites W2007662129 @default.
- W1968540934 cites W2011619454 @default.
- W1968540934 cites W2020649867 @default.
- W1968540934 cites W2028803564 @default.
- W1968540934 cites W2031946689 @default.
- W1968540934 cites W2060031268 @default.
- W1968540934 cites W2103632364 @default.
- W1968540934 cites W2106517882 @default.
- W1968540934 cites W2161429738 @default.
- W1968540934 cites W4243429503 @default.
- W1968540934 doi "https://doi.org/10.1109/infocom.2014.6848100" @default.
- W1968540934 hasPublicationYear "2014" @default.
- W1968540934 type Work @default.
- W1968540934 sameAs 1968540934 @default.
- W1968540934 citedByCount "15" @default.
- W1968540934 countsByYear W19685409342014 @default.
- W1968540934 countsByYear W19685409342015 @default.
- W1968540934 countsByYear W19685409342016 @default.
- W1968540934 countsByYear W19685409342019 @default.
- W1968540934 countsByYear W19685409342020 @default.
- W1968540934 countsByYear W19685409342021 @default.
- W1968540934 countsByYear W19685409342022 @default.
- W1968540934 countsByYear W19685409342023 @default.
- W1968540934 crossrefType "proceedings-article" @default.
- W1968540934 hasAuthorship W1968540934A5074548000 @default.
- W1968540934 hasAuthorship W1968540934A5090507382 @default.
- W1968540934 hasConcept C11413529 @default.
- W1968540934 hasConcept C118615104 @default.
- W1968540934 hasConcept C127313418 @default.
- W1968540934 hasConcept C165205528 @default.
- W1968540934 hasConcept C175551986 @default.
- W1968540934 hasConcept C2524010 @default.
- W1968540934 hasConcept C2780990831 @default.
- W1968540934 hasConcept C33923547 @default.
- W1968540934 hasConcept C38349280 @default.
- W1968540934 hasConcept C41008148 @default.
- W1968540934 hasConceptScore W1968540934C11413529 @default.
- W1968540934 hasConceptScore W1968540934C118615104 @default.
- W1968540934 hasConceptScore W1968540934C127313418 @default.
- W1968540934 hasConceptScore W1968540934C165205528 @default.
- W1968540934 hasConceptScore W1968540934C175551986 @default.
- W1968540934 hasConceptScore W1968540934C2524010 @default.
- W1968540934 hasConceptScore W1968540934C2780990831 @default.
- W1968540934 hasConceptScore W1968540934C33923547 @default.
- W1968540934 hasConceptScore W1968540934C38349280 @default.
- W1968540934 hasConceptScore W1968540934C41008148 @default.
- W1968540934 hasLocation W19685409341 @default.
- W1968540934 hasOpenAccess W1968540934 @default.
- W1968540934 hasPrimaryLocation W19685409341 @default.
- W1968540934 hasRelatedWork W1529715114 @default.
- W1968540934 hasRelatedWork W1988476087 @default.
- W1968540934 hasRelatedWork W1996842796 @default.
- W1968540934 hasRelatedWork W2008701128 @default.
- W1968540934 hasRelatedWork W2022017350 @default.
- W1968540934 hasRelatedWork W2046365279 @default.
- W1968540934 hasRelatedWork W2335125628 @default.
- W1968540934 hasRelatedWork W2463560742 @default.
- W1968540934 hasRelatedWork W2962690600 @default.
- W1968540934 hasRelatedWork W3105807034 @default.
- W1968540934 isParatext "false" @default.
- W1968540934 isRetracted "false" @default.
- W1968540934 magId "1968540934" @default.
- W1968540934 workType "article" @default.