SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "WFRF:(Portier Natacha) "

Sökning: WFRF:(Portier Natacha)

  • Resultat 1-1 av 1
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Björklund, Andreas, et al. (författare)
  • Probably Optimal Graph Motifs
  • 2013
  • Ingår i: [Host publication title missing]. - 1868-8969. ; 20, s. 20-31
  • Konferensbidrag (refereegranskat)abstract
    • We show an O^*(2^k)-time polynomial space algorithm for the k-sized Graph Motif problem. We also introduce a new optimization variant of the problem, called Closest Graph Motif and solve it within the same time bound. The Closest Graph Motif problem encompasses several previously studied optimization variants, like Maximum Graph Motif, Min-Substitute, and Min-Add. Moreover, we provide a piece of evidence that our result might be essentially tight: the existence of an O^*((2-epsilon)^k)-time algorithm for the Graph Motif problem implies an ((2-epsilon')^n)-time algorithm for Set Cover.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-1 av 1
Typ av publikation
konferensbidrag (1)
Typ av innehåll
refereegranskat (1)
Författare/redaktör
Kaski, Petteri (1)
Björklund, Andreas (1)
Kowalik, Lukasz (1)
Portier, Natacha (1)
Wilke, Thomas (1)
Lärosäte
Lunds universitet (1)
Språk
Engelska (1)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (1)
År
2013 (1)

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