SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "WFRF:(Brodén Björn) srt2:(2001-2004)"

Sökning: WFRF:(Brodén Björn) > (2001-2004)

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Brodén, Björn, et al. (författare)
  • Guarding Lines and 2-Link Polygons is APX-hard
  • 2001
  • Konferensbidrag (övrigt vetenskapligt/konstnärligt)abstract
    • We prove that the minimum line covering problem and the minimum guard covering problem restricted to 2-link polygons are APX-hard.
  •  
2.
  • Brodén, Björn, et al. (författare)
  • Online and offline algorithms for the time-dependent TSP with time zones
  • 2004
  • Ingår i: Algorithmica. - : Springer Science and Business Media LLC. - 0178-4617 .- 1432-0541. ; 39:4, s. 299-319
  • Tidskriftsartikel (refereegranskat)abstract
    • The time-dependent traveling salesman problem (TDTSP) is a variant of TSP with time-dependent edge costs. We study some restrictions of TDTSP where the number of edge cost changes are limited. We find competitive ratios for online versions of TDTSP. From these we derive polynomial time approximation algorithms for graphs with edge costs one and two. In addition, we present an approximation algorithm for the orienteering problem with edge costs one and two.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
konferensbidrag (1)
tidskriftsartikel (1)
Typ av innehåll
övrigt vetenskapligt/konstnärligt (1)
refereegranskat (1)
Författare/redaktör
Nilsson, Bengt J. (2)
Brodén, Björn (2)
Hammar, Mikael (1)
Hammar, M (1)
Lärosäte
Malmö universitet (2)
Lunds universitet (1)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)

År

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy