Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810587429> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2810587429 endingPage "105" @default.
- W2810587429 startingPage "94" @default.
- W2810587429 abstract "This paper studies the problem of finding a path centdian on a tree in which vertex weights are uncertain and the uncertainty is characterized by given intervals. It is required to find a minmax regret solution, which minimizes the worst-case loss in the objective function. Puerto et al. had an O ( n 5 log n ) -time algorithm for this problem. In this paper, we first show that there is a special case which their algorithm does not handle and it is easy to modify their algorithm to cope with this exception. Then, we further present an improved O ( n 4 ) -time algorithm. • We study the minmax regret path centdian problem on a tree. • The weight of each vertex is uncertain and is characterized by an interval. • It is required to find a solution minimizing the worst-case loss. • The previous upper bound is O ( n 5 log n ) . • This paper gives an improved O ( n 4 ) -time algorithm." @default.
- W2810587429 created "2018-07-10" @default.
- W2810587429 creator A5001316179 @default.
- W2810587429 creator A5050981047 @default.
- W2810587429 creator A5087531625 @default.
- W2810587429 date "2018-11-01" @default.
- W2810587429 modified "2023-09-29" @default.
- W2810587429 title "An improved algorithm for the minmax regret path centdian problem on trees" @default.
- W2810587429 cites W1501078724 @default.
- W2810587429 cites W1970531677 @default.
- W2810587429 cites W1971427290 @default.
- W2810587429 cites W1980214479 @default.
- W2810587429 cites W1984953641 @default.
- W2810587429 cites W1985602512 @default.
- W2810587429 cites W1991466654 @default.
- W2810587429 cites W2005183677 @default.
- W2810587429 cites W2008959214 @default.
- W2810587429 cites W2010270969 @default.
- W2810587429 cites W2013132699 @default.
- W2810587429 cites W2015829049 @default.
- W2810587429 cites W2017571998 @default.
- W2810587429 cites W2017572120 @default.
- W2810587429 cites W2018274124 @default.
- W2810587429 cites W2030028156 @default.
- W2810587429 cites W2030145967 @default.
- W2810587429 cites W2030175379 @default.
- W2810587429 cites W2030575165 @default.
- W2810587429 cites W2046285099 @default.
- W2810587429 cites W2060635739 @default.
- W2810587429 cites W2061620935 @default.
- W2810587429 cites W2063535497 @default.
- W2810587429 cites W2066124676 @default.
- W2810587429 cites W2090879820 @default.
- W2810587429 cites W2094399932 @default.
- W2810587429 cites W2098157133 @default.
- W2810587429 cites W2113863393 @default.
- W2810587429 cites W2120088652 @default.
- W2810587429 cites W2157047836 @default.
- W2810587429 cites W2160641050 @default.
- W2810587429 cites W2167328348 @default.
- W2810587429 cites W4239852074 @default.
- W2810587429 cites W4246456977 @default.
- W2810587429 cites W4253347690 @default.
- W2810587429 doi "https://doi.org/10.1016/j.jcss.2018.05.003" @default.
- W2810587429 hasPublicationYear "2018" @default.
- W2810587429 type Work @default.
- W2810587429 sameAs 2810587429 @default.
- W2810587429 citedByCount "2" @default.
- W2810587429 countsByYear W28105874292020 @default.
- W2810587429 countsByYear W28105874292022 @default.
- W2810587429 crossrefType "journal-article" @default.
- W2810587429 hasAuthorship W2810587429A5001316179 @default.
- W2810587429 hasAuthorship W2810587429A5050981047 @default.
- W2810587429 hasAuthorship W2810587429A5087531625 @default.
- W2810587429 hasBestOaLocation W28105874291 @default.
- W2810587429 hasConcept C11413529 @default.
- W2810587429 hasConcept C119857082 @default.
- W2810587429 hasConcept C126255220 @default.
- W2810587429 hasConcept C149728462 @default.
- W2810587429 hasConcept C199360897 @default.
- W2810587429 hasConcept C2777735758 @default.
- W2810587429 hasConcept C33923547 @default.
- W2810587429 hasConcept C41008148 @default.
- W2810587429 hasConcept C50817715 @default.
- W2810587429 hasConceptScore W2810587429C11413529 @default.
- W2810587429 hasConceptScore W2810587429C119857082 @default.
- W2810587429 hasConceptScore W2810587429C126255220 @default.
- W2810587429 hasConceptScore W2810587429C149728462 @default.
- W2810587429 hasConceptScore W2810587429C199360897 @default.
- W2810587429 hasConceptScore W2810587429C2777735758 @default.
- W2810587429 hasConceptScore W2810587429C33923547 @default.
- W2810587429 hasConceptScore W2810587429C41008148 @default.
- W2810587429 hasConceptScore W2810587429C50817715 @default.
- W2810587429 hasFunder F4320321040 @default.
- W2810587429 hasLocation W28105874291 @default.
- W2810587429 hasOpenAccess W2810587429 @default.
- W2810587429 hasPrimaryLocation W28105874291 @default.
- W2810587429 hasRelatedWork W1841788933 @default.
- W2810587429 hasRelatedWork W2076187603 @default.
- W2810587429 hasRelatedWork W2763770190 @default.
- W2810587429 hasRelatedWork W3111617249 @default.
- W2810587429 hasRelatedWork W3149052698 @default.
- W2810587429 hasRelatedWork W3149513911 @default.
- W2810587429 hasRelatedWork W3176362036 @default.
- W2810587429 hasRelatedWork W3202508532 @default.
- W2810587429 hasRelatedWork W4287555357 @default.
- W2810587429 hasRelatedWork W1605526770 @default.
- W2810587429 hasVolume "97" @default.
- W2810587429 isParatext "false" @default.
- W2810587429 isRetracted "false" @default.
- W2810587429 magId "2810587429" @default.
- W2810587429 workType "article" @default.