Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990351612> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1990351612 endingPage "169" @default.
- W1990351612 startingPage "163" @default.
- W1990351612 abstract "In this paper, we consider the minimax regret 1-sink location problem in a dynamic cycle network with positive edge lengths and uniform edge capacity. Let C be an undirected cycle graph of n vertices and n edges. Each edge has a positive edge length and a uniform edge capacity. Each vertex has a weight which is not known exactly but we know the interval it belongs to. The problem is to find a point x as the sink on the cycle and all weights evacuate to x such that the maximum regret for all possible weight distributions is minimized. This paper presents an O(n3logn) time algorithm." @default.
- W1990351612 created "2016-06-24" @default.
- W1990351612 creator A5035842770 @default.
- W1990351612 creator A5036687874 @default.
- W1990351612 date "2015-02-01" @default.
- W1990351612 modified "2023-10-11" @default.
- W1990351612 title "Minimax regret 1-sink location problem in dynamic cycle networks" @default.
- W1990351612 cites W143098220 @default.
- W1990351612 cites W1508091901 @default.
- W1990351612 cites W1590233173 @default.
- W1990351612 cites W1699511225 @default.
- W1990351612 cites W1963888335 @default.
- W1990351612 cites W1967283740 @default.
- W1990351612 cites W1970531677 @default.
- W1990351612 cites W1974769814 @default.
- W1990351612 cites W1996609805 @default.
- W1990351612 cites W1997620066 @default.
- W1990351612 cites W2005183677 @default.
- W1990351612 cites W2015829049 @default.
- W1990351612 cites W2020415949 @default.
- W1990351612 cites W2042461890 @default.
- W1990351612 cites W2063535497 @default.
- W1990351612 cites W2066560026 @default.
- W1990351612 cites W2098157133 @default.
- W1990351612 cites W2133046558 @default.
- W1990351612 cites W2142753649 @default.
- W1990351612 cites W2142947709 @default.
- W1990351612 cites W2397559736 @default.
- W1990351612 cites W3143646023 @default.
- W1990351612 cites W49447563 @default.
- W1990351612 cites W87200583 @default.
- W1990351612 doi "https://doi.org/10.1016/j.ipl.2014.09.006" @default.
- W1990351612 hasPublicationYear "2015" @default.
- W1990351612 type Work @default.
- W1990351612 sameAs 1990351612 @default.
- W1990351612 citedByCount "7" @default.
- W1990351612 countsByYear W19903516122015 @default.
- W1990351612 countsByYear W19903516122016 @default.
- W1990351612 countsByYear W19903516122018 @default.
- W1990351612 countsByYear W19903516122019 @default.
- W1990351612 countsByYear W19903516122020 @default.
- W1990351612 crossrefType "journal-article" @default.
- W1990351612 hasAuthorship W1990351612A5035842770 @default.
- W1990351612 hasAuthorship W1990351612A5036687874 @default.
- W1990351612 hasConcept C105795698 @default.
- W1990351612 hasConcept C114614502 @default.
- W1990351612 hasConcept C118615104 @default.
- W1990351612 hasConcept C126255220 @default.
- W1990351612 hasConcept C132525143 @default.
- W1990351612 hasConcept C143050476 @default.
- W1990351612 hasConcept C149728462 @default.
- W1990351612 hasConcept C154945302 @default.
- W1990351612 hasConcept C162307627 @default.
- W1990351612 hasConcept C205649164 @default.
- W1990351612 hasConcept C3018234147 @default.
- W1990351612 hasConcept C33923547 @default.
- W1990351612 hasConcept C41008148 @default.
- W1990351612 hasConcept C50817715 @default.
- W1990351612 hasConcept C58640448 @default.
- W1990351612 hasConcept C80899671 @default.
- W1990351612 hasConceptScore W1990351612C105795698 @default.
- W1990351612 hasConceptScore W1990351612C114614502 @default.
- W1990351612 hasConceptScore W1990351612C118615104 @default.
- W1990351612 hasConceptScore W1990351612C126255220 @default.
- W1990351612 hasConceptScore W1990351612C132525143 @default.
- W1990351612 hasConceptScore W1990351612C143050476 @default.
- W1990351612 hasConceptScore W1990351612C149728462 @default.
- W1990351612 hasConceptScore W1990351612C154945302 @default.
- W1990351612 hasConceptScore W1990351612C162307627 @default.
- W1990351612 hasConceptScore W1990351612C205649164 @default.
- W1990351612 hasConceptScore W1990351612C3018234147 @default.
- W1990351612 hasConceptScore W1990351612C33923547 @default.
- W1990351612 hasConceptScore W1990351612C41008148 @default.
- W1990351612 hasConceptScore W1990351612C50817715 @default.
- W1990351612 hasConceptScore W1990351612C58640448 @default.
- W1990351612 hasConceptScore W1990351612C80899671 @default.
- W1990351612 hasFunder F4320321001 @default.
- W1990351612 hasIssue "2" @default.
- W1990351612 hasLocation W19903516121 @default.
- W1990351612 hasOpenAccess W1990351612 @default.
- W1990351612 hasPrimaryLocation W19903516121 @default.
- W1990351612 hasRelatedWork W2025490963 @default.
- W1990351612 hasRelatedWork W2031536548 @default.
- W1990351612 hasRelatedWork W2374778222 @default.
- W1990351612 hasRelatedWork W2559467459 @default.
- W1990351612 hasRelatedWork W2806339965 @default.
- W1990351612 hasRelatedWork W2888987890 @default.
- W1990351612 hasRelatedWork W2889601212 @default.
- W1990351612 hasRelatedWork W2952106695 @default.
- W1990351612 hasRelatedWork W2964041938 @default.
- W1990351612 hasRelatedWork W4294702976 @default.
- W1990351612 hasVolume "115" @default.
- W1990351612 isParatext "false" @default.
- W1990351612 isRetracted "false" @default.
- W1990351612 magId "1990351612" @default.
- W1990351612 workType "article" @default.