Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805770938> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2805770938 abstract "A two-energy game (TEG) is a two-player game consisting offinite weighted directed graph and two unbounded counters. Theweights of the edges are pairs from the set {-1, 0,1}x{-1,0,1}. The two players, named Box and Diamond, move atoken along the edges of the graph ad infinitum, and the weightof each traversed edge is added to the two counters. Box's aimis to keep both counters non-negative, while Diamond wants tomake at least one of the counters go below zero. TEGs haveapplications in resource scheduling, and it has been recentlyshown (Chaloupka, 2010) that deciding the winner in two-energygames is in the complexity class P. This encourages searchingfor efficient algorithms for TEGs. In this paper, we design anovel algorithm for TEGs and evaluate it in a preliminaryexperimental study." @default.
- W2805770938 created "2018-06-13" @default.
- W2805770938 creator A5008896572 @default.
- W2805770938 date "2010-01-01" @default.
- W2805770938 modified "2023-09-27" @default.
- W2805770938 title "Algorithm for Two-Energy Games" @default.
- W2805770938 hasPublicationYear "2010" @default.
- W2805770938 type Work @default.
- W2805770938 sameAs 2805770938 @default.
- W2805770938 citedByCount "0" @default.
- W2805770938 crossrefType "journal-article" @default.
- W2805770938 hasAuthorship W2805770938A5008896572 @default.
- W2805770938 hasConcept C11413529 @default.
- W2805770938 hasConcept C132525143 @default.
- W2805770938 hasConcept C154945302 @default.
- W2805770938 hasConcept C162307627 @default.
- W2805770938 hasConcept C178790620 @default.
- W2805770938 hasConcept C185592680 @default.
- W2805770938 hasConcept C2776921476 @default.
- W2805770938 hasConcept C31258907 @default.
- W2805770938 hasConcept C41008148 @default.
- W2805770938 hasConcept C48145219 @default.
- W2805770938 hasConcept C80444323 @default.
- W2805770938 hasConceptScore W2805770938C11413529 @default.
- W2805770938 hasConceptScore W2805770938C132525143 @default.
- W2805770938 hasConceptScore W2805770938C154945302 @default.
- W2805770938 hasConceptScore W2805770938C162307627 @default.
- W2805770938 hasConceptScore W2805770938C178790620 @default.
- W2805770938 hasConceptScore W2805770938C185592680 @default.
- W2805770938 hasConceptScore W2805770938C2776921476 @default.
- W2805770938 hasConceptScore W2805770938C31258907 @default.
- W2805770938 hasConceptScore W2805770938C41008148 @default.
- W2805770938 hasConceptScore W2805770938C48145219 @default.
- W2805770938 hasConceptScore W2805770938C80444323 @default.
- W2805770938 hasLocation W28057709381 @default.
- W2805770938 hasOpenAccess W2805770938 @default.
- W2805770938 hasPrimaryLocation W28057709381 @default.
- W2805770938 hasRelatedWork W1500563640 @default.
- W2805770938 hasRelatedWork W1559720089 @default.
- W2805770938 hasRelatedWork W156319294 @default.
- W2805770938 hasRelatedWork W1577719727 @default.
- W2805770938 hasRelatedWork W1582050449 @default.
- W2805770938 hasRelatedWork W1591265472 @default.
- W2805770938 hasRelatedWork W2043092513 @default.
- W2805770938 hasRelatedWork W2056857778 @default.
- W2805770938 hasRelatedWork W2083120484 @default.
- W2805770938 hasRelatedWork W2143248848 @default.
- W2805770938 hasRelatedWork W2155019116 @default.
- W2805770938 hasRelatedWork W2518200572 @default.
- W2805770938 hasRelatedWork W2809373373 @default.
- W2805770938 hasRelatedWork W2886948984 @default.
- W2805770938 hasRelatedWork W2908790820 @default.
- W2805770938 hasRelatedWork W2955033360 @default.
- W2805770938 hasRelatedWork W2963809597 @default.
- W2805770938 hasRelatedWork W2963870167 @default.
- W2805770938 hasRelatedWork W3173581101 @default.
- W2805770938 hasRelatedWork W99084578 @default.
- W2805770938 isParatext "false" @default.
- W2805770938 isRetracted "false" @default.
- W2805770938 magId "2805770938" @default.
- W2805770938 workType "article" @default.