Hyper temporal networks. A tractable generalization of simple temporal networks and its relation to mean payoff games
type: Item
instance of: scholarly article
title: Hyper temporal networks. A tractable generalization of simple temporal networks and its relation to mean payoff games
zbMATH Open document ID: 1390.90102
author: Carlo Comin
author: Roberto Posenato
author: Romeo Rizzi
published in: Constraints
publication date: 2018-03-28T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6853923
zbMATH Keywords: simple temporal networks
zbMATH Keywords: temporal consistency
zbMATH Keywords: hypergraphs
zbMATH Keywords: pseudo-polynomial time algorithms
zbMATH Keywords: mean payoff games
zbMATH Keywords: disjunctive temporal problems
zbMATH Keywords: workflows
describes a project that uses: PGSolver
describes a project that uses: HyTN
describes a project that uses: GitHub
MaRDI profile type: Publication
full work available at URL: s10601-016-9243-0
OpenAlex ID: W2169859441
cites work: On a routing problem
cites work: Q4530192
cites work: A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
cites work: Using strategy improvement to stay alive
cites work: Faster algorithms for mean-payoff games
cites work: Introduction to algorithms
cites work: Temporal constraint networks
cites work: Positional strategies for mean payoff games
cites work: Q3292914
cites work: Q4198056
cites work: Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
cites work: Q5435011
cites work: From local to global consistency in temporal constraint networks
cites work: Recoverability of Communication Protocols--Implications of a Theoretical Study
cites work: Temporal representation and reasoning in artificial intelligence: A review
cites work: Q4298260
cites work: An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games
cites work: Symmetric Strategy Improvement
cites work: Backtracking algorithms for disjunctions of temporal constraints
cites work: CTP: A new constraint-based formalism for conditional, temporal planning
cites work: Handling contingency in temporal constraint networks: from consistency to controllabilities
cites work: The complexity of mean payoff games on graphs
DOI: 10.1007/S10601-016-9243-0
description: scientific article; zbMATH DE number 6853923