SwePub
Sök i SwePub databas

  Extended search

Träfflista för sökning "id:"swepub:oai:DiVA.org:uu-49009" "

Search: id:"swepub:oai:DiVA.org:uu-49009"

  • Result 1-1 of 1
Sort/group result
   
EnumerationReferenceCoverFind
1.
  • Björklund, Henrik, et al. (author)
  • On Combinatorial Structure and Algorithms for Parity Games
  • 2003
  • Reports (other academic/artistic)abstract
    • In this paper we identify and systematically explore the combinatorial structure underlying parity and simple stochastic games. We introduce the class of Completely LG (local-global) functions with nice structural properties pertinent to games and allowing for efficient optimization by iterative improvement local search style algorithms. We demonstrate several important combinatorial properties of Completely LG functions, allowing for many optimization algorithms, and establish a relation with the subclass of Completely Unimodal functions, studied by Hammer et al. [1988] Williamson Hoke [1988], and Wiedemann [1985]. We also describe a new, compared to our recent [STACS'2003], subexponential randomized algorithm for CU-functions, CLG-functions, parity, and simple stochastic games, and establish a relation with the class of LP-type problems introduced and investigated by Sharir \& Welzl [1992] and Matousek, Sharir \& Welzl [1992].
  •  
Skapa referenser, mejla, bekava och länka
  • Result 1-1 of 1
Type of publication
reports (1)
Type of content
other academic/artistic (1)
Author/Editor
Sandberg, Sven (1)
Vorobyov, Sergei (1)
Björklund, Henrik (1)
University
Uppsala University (1)
Language
English (1)
Research subject (UKÄ/SCB)
Natural sciences (1)
Year
2003 (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 Close

Copy and save the link in order to return to this view