The balance problem of min-max systems is co-nNP hard (Q2503672): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Qian-Chuan Zhao / rank
Normal rank
 
Property / author
 
Property / author: Qian-Chuan Zhao / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.sysconle.2004.05.009 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2037055460 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4304869 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic expansions of max-plus Lyapunov exponents. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4395219 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constructive fixed point theorem for min-max functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimax algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The duality theorem for min-max functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Perron-Frobenius theorem for homogeneous, monotone functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Min-max functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4395211 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of dynamic max-min systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conditions for the structural existence of an eigenvalue of a bipartite \((\min,\max,+)\)-system. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Remark on Inseparability of Min–Max Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure properties of min-max systems and existence of global cycle time / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 19:33, 24 June 2024

scientific article
Language Label Description Also known as
English
The balance problem of min-max systems is co-nNP hard
scientific article

    Statements

    The balance problem of min-max systems is co-nNP hard (English)
    0 references
    0 references
    0 references
    21 September 2006
    0 references
    Discrete event systems
    0 references
    min-max systems
    0 references
    Cycle time
    0 references
    Balance condition
    0 references
    Monotone Boolean functions
    0 references
    co-NP hard
    0 references

    Identifiers