Matches in SemOpenAlex for { <https://semopenalex.org/work/W3148429771> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3148429771 endingPage "320" @default.
- W3148429771 startingPage "309" @default.
- W3148429771 abstract "The backup 2-median problem is a location problem to locate two facilities at vertices with the minimum expected cost where each facility may fail with a given probability.Once a facility fails,the other one takes full responsibility for the services.Here we assume that the facilities do not fail simultaneously.In this paper,we consider the backup 2-median problem on block graphs where any two edges in one block have the same length and the lengths of edges on different blocks may be different.By constructing a tree-shaped skeleton of a block graph,we devise an O(n log n+m)-time algorithm to solve this problem where n and m are the number of vertices and edges,respectively,in the given block graph." @default.
- W3148429771 created "2021-04-13" @default.
- W3148429771 creator A5014068004 @default.
- W3148429771 creator A5027461133 @default.
- W3148429771 creator A5045660231 @default.
- W3148429771 creator A5046597926 @default.
- W3148429771 creator A5065175416 @default.
- W3148429771 creator A5089773899 @default.
- W3148429771 date "2014-01-01" @default.
- W3148429771 modified "2023-09-23" @default.
- W3148429771 title "The Backup 2-Median Problem on Block Graphs" @default.
- W3148429771 hasPublicationYear "2014" @default.
- W3148429771 type Work @default.
- W3148429771 sameAs 3148429771 @default.
- W3148429771 citedByCount "1" @default.
- W3148429771 countsByYear W31484297712017 @default.
- W3148429771 crossrefType "journal-article" @default.
- W3148429771 hasAuthorship W3148429771A5014068004 @default.
- W3148429771 hasAuthorship W3148429771A5027461133 @default.
- W3148429771 hasAuthorship W3148429771A5045660231 @default.
- W3148429771 hasAuthorship W3148429771A5046597926 @default.
- W3148429771 hasAuthorship W3148429771A5065175416 @default.
- W3148429771 hasAuthorship W3148429771A5089773899 @default.
- W3148429771 hasConcept C111919701 @default.
- W3148429771 hasConcept C114614502 @default.
- W3148429771 hasConcept C118615104 @default.
- W3148429771 hasConcept C132525143 @default.
- W3148429771 hasConcept C26517878 @default.
- W3148429771 hasConcept C2777210771 @default.
- W3148429771 hasConcept C2780945871 @default.
- W3148429771 hasConcept C33923547 @default.
- W3148429771 hasConcept C41008148 @default.
- W3148429771 hasConcept C41431624 @default.
- W3148429771 hasConcept C77088390 @default.
- W3148429771 hasConceptScore W3148429771C111919701 @default.
- W3148429771 hasConceptScore W3148429771C114614502 @default.
- W3148429771 hasConceptScore W3148429771C118615104 @default.
- W3148429771 hasConceptScore W3148429771C132525143 @default.
- W3148429771 hasConceptScore W3148429771C26517878 @default.
- W3148429771 hasConceptScore W3148429771C2777210771 @default.
- W3148429771 hasConceptScore W3148429771C2780945871 @default.
- W3148429771 hasConceptScore W3148429771C33923547 @default.
- W3148429771 hasConceptScore W3148429771C41008148 @default.
- W3148429771 hasConceptScore W3148429771C41431624 @default.
- W3148429771 hasConceptScore W3148429771C77088390 @default.
- W3148429771 hasIssue "2" @default.
- W3148429771 hasLocation W31484297711 @default.
- W3148429771 hasOpenAccess W3148429771 @default.
- W3148429771 hasPrimaryLocation W31484297711 @default.
- W3148429771 hasRelatedWork W101813742 @default.
- W3148429771 hasRelatedWork W1551516115 @default.
- W3148429771 hasRelatedWork W1627428726 @default.
- W3148429771 hasRelatedWork W1992974842 @default.
- W3148429771 hasRelatedWork W1996668544 @default.
- W3148429771 hasRelatedWork W2006427467 @default.
- W3148429771 hasRelatedWork W2025997372 @default.
- W3148429771 hasRelatedWork W2033652300 @default.
- W3148429771 hasRelatedWork W2046119322 @default.
- W3148429771 hasRelatedWork W205062093 @default.
- W3148429771 hasRelatedWork W2131774298 @default.
- W3148429771 hasRelatedWork W2290188836 @default.
- W3148429771 hasRelatedWork W2342538925 @default.
- W3148429771 hasRelatedWork W2404526138 @default.
- W3148429771 hasRelatedWork W2407525240 @default.
- W3148429771 hasRelatedWork W2765429800 @default.
- W3148429771 hasRelatedWork W2949756012 @default.
- W3148429771 hasRelatedWork W2950335857 @default.
- W3148429771 hasRelatedWork W2951160153 @default.
- W3148429771 hasRelatedWork W2963995085 @default.
- W3148429771 isParatext "false" @default.
- W3148429771 isRetracted "false" @default.
- W3148429771 magId "3148429771" @default.
- W3148429771 workType "article" @default.