Oleg Verbitsky
Graph Learning · 2010–2015
A researcher in the Science corpus: 2 papers; trusts 5 researchers and is trusted by 2 researchers here, as inferred from the citation graph.
Subfields
- Graph Learning — 6 citations into it; #468 of 693 by trust here, #669 by citations
- Algorithms & Complexity — 5 citations into it
Whom Oleg Verbitsky trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
Who trusts Oleg Verbitsky overall
Papers from Oleg Verbitsky's perspective
Ordered by how strongly the researchers Oleg Verbitsky trusts endorse each paper. Same corpus, a different order for every researcher.
- Random Graph Isomorphism
- Canonical labeling of graphs
- An optimal lower bound on the number of variables for graph identification
- Graphs on Surfaces (Johns Hopkins series in the mathematical sciences)
- Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
- Automorphism groups, isomorphism, reconstruction
- Graph isomorphism problem
- Isomorphism of graphs of bounded valence can be tested in polynomial time
- On construction and identification of graphs
- The graph isomorphism disease
Their papers
- On the Power of Color Refinement (2015) — 48 citations
- Logical complexity of graphs: a survey (2010) — 31 citations