Matches in SemOpenAlex for { <https://semopenalex.org/work/W171290404> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W171290404 abstract "A bicriteria approximation algorithm is presented for the unrooted traveling repairman problem, realizing increased profit in return for increased speedup of repairman motion. The algorithm generalizes previous results from the case in which all time windows are the same length to the case in which their lengths can range between l and 2. This analysis can extend to any range of time window lengths, following our earlier techniques. This relationship between repairman profit and speedup is applicable over a range of values that is dependent on the cost of putting the input in an especially desirable form, involving what are called trimmed windows. For time windows with lengths between 1 and 2, the range of values for speedup $s$ for which our analysis holds is $1 leq s leq 6$. In this range, we establish an approximation ratio that is constant for any specific value of $s$." @default.
- W171290404 created "2016-06-24" @default.
- W171290404 creator A5015188847 @default.
- W171290404 creator A5024709878 @default.
- W171290404 date "2011-01-20" @default.
- W171290404 modified "2023-09-27" @default.
- W171290404 title "Speedup in the Traveling Repairman Problem with Constrained Time Windows" @default.
- W171290404 cites W1482405521 @default.
- W171290404 cites W1544163123 @default.
- W171290404 cites W1587278640 @default.
- W171290404 cites W1596429033 @default.
- W171290404 cites W1637162813 @default.
- W171290404 cites W1713109212 @default.
- W171290404 cites W1972868674 @default.
- W171290404 cites W1994724899 @default.
- W171290404 cites W1995284651 @default.
- W171290404 cites W2011230269 @default.
- W171290404 cites W204261080 @default.
- W171290404 cites W2068752469 @default.
- W171290404 cites W2072592433 @default.
- W171290404 cites W2096825534 @default.
- W171290404 cites W2147954430 @default.
- W171290404 cites W2158591664 @default.
- W171290404 cites W2113939799 @default.
- W171290404 hasPublicationYear "2011" @default.
- W171290404 type Work @default.
- W171290404 sameAs 171290404 @default.
- W171290404 citedByCount "0" @default.
- W171290404 crossrefType "posted-content" @default.
- W171290404 hasAuthorship W171290404A5015188847 @default.
- W171290404 hasAuthorship W171290404A5024709878 @default.
- W171290404 hasConcept C11413529 @default.
- W171290404 hasConcept C126255220 @default.
- W171290404 hasConcept C159985019 @default.
- W171290404 hasConcept C173608175 @default.
- W171290404 hasConcept C192562407 @default.
- W171290404 hasConcept C204323151 @default.
- W171290404 hasConcept C33923547 @default.
- W171290404 hasConcept C41008148 @default.
- W171290404 hasConcept C68339613 @default.
- W171290404 hasConceptScore W171290404C11413529 @default.
- W171290404 hasConceptScore W171290404C126255220 @default.
- W171290404 hasConceptScore W171290404C159985019 @default.
- W171290404 hasConceptScore W171290404C173608175 @default.
- W171290404 hasConceptScore W171290404C192562407 @default.
- W171290404 hasConceptScore W171290404C204323151 @default.
- W171290404 hasConceptScore W171290404C33923547 @default.
- W171290404 hasConceptScore W171290404C41008148 @default.
- W171290404 hasConceptScore W171290404C68339613 @default.
- W171290404 hasLocation W1712904041 @default.
- W171290404 hasOpenAccess W171290404 @default.
- W171290404 hasPrimaryLocation W1712904041 @default.
- W171290404 hasRelatedWork W1485083952 @default.
- W171290404 hasRelatedWork W1571851418 @default.
- W171290404 hasRelatedWork W1788468678 @default.
- W171290404 hasRelatedWork W1994663463 @default.
- W171290404 hasRelatedWork W2009844010 @default.
- W171290404 hasRelatedWork W2013319610 @default.
- W171290404 hasRelatedWork W2018602657 @default.
- W171290404 hasRelatedWork W2038044577 @default.
- W171290404 hasRelatedWork W2046825771 @default.
- W171290404 hasRelatedWork W2047150311 @default.
- W171290404 hasRelatedWork W2064651282 @default.
- W171290404 hasRelatedWork W2072626473 @default.
- W171290404 hasRelatedWork W2102773353 @default.
- W171290404 hasRelatedWork W2104209900 @default.
- W171290404 hasRelatedWork W2120501415 @default.
- W171290404 hasRelatedWork W2139411793 @default.
- W171290404 hasRelatedWork W2951612254 @default.
- W171290404 hasRelatedWork W298822818 @default.
- W171290404 hasRelatedWork W3089826203 @default.
- W171290404 hasRelatedWork W3168487205 @default.
- W171290404 isParatext "false" @default.
- W171290404 isRetracted "false" @default.
- W171290404 magId "171290404" @default.
- W171290404 workType "article" @default.