The complexity of game isomorphism (Q650900): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2011.07.022 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2052601701 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Formula Isomorphism Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equilibria problems on games: complexity versus succinctness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone circuits for monotone weighted threshold functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of some classical equivalence relations on boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak isomorphism of extensive games. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on isomorphism and strategic equivalence of cooperative games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3997197 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5801634 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273947 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic expected number of Nash equilibria of two-player normal form games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Game Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576736 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms, games, and the internet / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4495233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computations by networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting distributions of the number of pure strategy Nash equilibria in \(n\)-person games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4843270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Threshold Circuits and Polynomial Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of Nash Equilibria in Concisely Represented Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: The canonical extensive form of a game form. II: Representation / rank
 
Normal rank

Latest revision as of 18:04, 4 July 2024

scientific article
Language Label Description Also known as
English
The complexity of game isomorphism
scientific article

    Statements

    The complexity of game isomorphism (English)
    0 references
    0 references
    0 references
    0 references
    7 December 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    game isomorphism
    0 references
    succinct representations
    0 references
    formula games
    0 references
    Boolean formulas
    0 references
    computational complexity
    0 references
    circuit isomorphism
    0 references
    Boolean formula isomorphism
    0 references
    graph isomorphism
    0 references
    0 references