On the Complexity of Reconstructing H-free Graphs from Their Star Systems (Q5458528): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: DBLP publication ID (P1635): conf/latin/FominKLMT08, #quickstatements; #temporary_batch_1731505720702
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Reconstructing a Graph from its Neighborhood Lists / rank
 
Normal rank
Property / cites work
 
Property / cites work: Realizability and uniqueness in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isomorphism Testing and Symmetry of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards a dichotomy theorem for the counting constraint satisfaction problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neighborhood hypergraphs of bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3287781 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828516 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Le problème d'étoiles pour graphes est NP-complèt / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some NP-Complete Problems Similar to Graph Isomorphism / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: conf/latin/FominKLMT08 / rank
 
Normal rank

Latest revision as of 15:35, 13 November 2024

scientific article; zbMATH DE number 5263907
Language Label Description Also known as
English
On the Complexity of Reconstructing H-free Graphs from Their Star Systems
scientific article; zbMATH DE number 5263907

    Statements

    Identifiers