The complexity of game isomorphism (Q650900): 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: Maria J. Serna / rank
Normal rank
 
Property / author
 
Property / author: Maria J. Serna / 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.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
links / mardi / namelinks / mardi / name
 

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