Hard problems in max-algebra, control theory, hypergraphs and other areas
type: Item
instance of: scholarly article
title: Hard problems in max-algebra, control theory, hypergraphs and other areas
zbMATH Open document ID: 1206.68284
author: Marc Bezem
author: Robert Nieuwenhuis
author: Enric Rodríguez-Carbonell
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
Mathematics Subject Classification ID: 68T20
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 93C83
zbMATH DE Number: 5778962
zbMATH Keywords: algorithms
zbMATH Keywords: computational complexity
zbMATH Keywords: (hyper)graphs
zbMATH Keywords: constraint solving
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.11.007
OpenAlex ID: W2154682386
cites work: On-line computation of minimal and maximal length paths
cites work: Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
cites work: The Max-Atom Problem and Its Relevance
cites work: A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
cites work: Positional strategies for mean payoff games
cites work: Directed hypergraphs and applications
cites work: Min-max functions
cites work: Scheduling with AND/OR Precedence Constraints
cites work: Solving SAT and SAT Modulo Theories
DOI: 10.1016/J.IPL.2009.11.007
description: scientific article; zbMATH DE number 5778962