SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "L773:0167 6377 srt2:(2005-2009)"

Sökning: L773:0167 6377 > (2005-2009)

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Bauer, Joanna, et al. (författare)
  • A fast local search method for minimum energy broadcast in wireless ad hoc networks
  • 2009
  • Ingår i: OPERATIONS RESEARCH LETTERS. - : Elsevier BV. - 0167-6377. ; 37:2, s. 75-79
  • Tidskriftsartikel (refereegranskat)abstract
    • Local search methods are often used to reduce the power consumption of broadcast routing in wireless networks. For a classic method, sweep, the best available time complexity result is O(vertical bar V vertical bar(4)). We present an O(vertical bar V vertical bar(2))-time method, which exhaustively removes unnecessary transmissions yielding a solution comparable to that of sweep.
  •  
2.
  • Westerlund, Andreas, 1974-, et al. (författare)
  • A note on relatives to the Held and Karp 1-tree problem
  • 2006
  • Ingår i: Operations Research Letters. - : Elsevier BV. - 0167-6377 .- 1872-7468. ; 34:3, s. 275-282
  • Tidskriftsartikel (refereegranskat)abstract
    • We study a class of graph problems which includes as special cases the Held and Karp 1-tree problem, and the minimum spanning tree problem with one degree constraint studied by Glover and Klingman. For another special case, we note a mistake in a paper by Ramesh, Yoon and Karwan.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
tidskriftsartikel (2)
Typ av innehåll
refereegranskat (2)
Författare/redaktör
Yuan, Di (1)
Bauer, Joanna (1)
Haugland, Dag (1)
Larsson, Torbjörn, 1 ... (1)
Göthe-Lundgren, Maud ... (1)
Westerlund, Andreas, ... (1)
Lärosäte
Linköpings universitet (2)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)

Å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