Generic case complexity of the graph isomorphism problem (Q285911): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Random Graph Isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-Case Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3682518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Extreme Metric Characteristics of a Random Graph. II. Limit Distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4095322 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226449 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Group-theoretic algorithms and graph isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4148017 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694333 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generic complexity of undecidable problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5645344 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5819776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph isomorphism disease / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost every graph is vertex-oblique / rank
 
Normal rank

Latest revision as of 00:13, 12 July 2024

scientific article
Language Label Description Also known as
English
Generic case complexity of the graph isomorphism problem
scientific article

    Statements

    Generic case complexity of the graph isomorphism problem (English)
    0 references
    0 references
    0 references
    19 May 2016
    0 references
    graph isomorphism
    0 references
    binomial random graph
    0 references
    Poisson distribution
    0 references
    Legendre polynomial
    0 references
    generic algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references