On Weisfeiler-Leman invariance: subgraph counts and related graph properties (Q5918849): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On Weisfeiler-Leman invariance: subgraph counts and related graph properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Graph Isomorphism / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical graph isomorphism. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Linear Associative Algebras Corresponding to Association Schemes of Partially Balanced Designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite permutation groups of rank 3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph isomorphism in quasipolynomial time [extended abstract] / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal lower bound on the number of variables for graph identification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-point definability and polynomial time on graphs with excluded minors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pebble games and cospectral graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of combinatorial and spectral invariants / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Combinatorial Power of the Weisfeiler-Lehman Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On recognizing graphs by numbers of homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lov\'asz Meets Weisfeiler and Leman / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5396694 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Structure and Function of Complex Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Affine systems of equations and counting infinitary logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Linear Programs without Breaking Abstractions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A restricted second order logic for finite structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The matching polynomial of a distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On matching coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263664 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph isomorphism, color refinement, and compactness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs Identified by Logics with Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractional isomorphism of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4899293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphisms are a good basis for counting small subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227581 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the parameterized complexity of multiple-interval graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical hierarchies in PTIME / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hanf-equivalence and the number of embeddings of small induced subgraphs / rank
 
Normal rank

Revision as of 21:08, 22 July 2024

scientific article; zbMATH DE number 7210423
Language Label Description Also known as
English
On Weisfeiler-Leman invariance: subgraph counts and related graph properties
scientific article; zbMATH DE number 7210423

    Statements

    On Weisfeiler-Leman invariance: subgraph counts and related graph properties (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 June 2020
    0 references
    isomorphism and similarity of graphs
    0 references
    Weisfeiler-Leman algorithm
    0 references
    subgraph counts
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers