Name
Affiliation
Papers
JOHANNES KÖBLER
Institut für Informatik, Humboldt-Universität zu Berlin, Germany
73
Collaborators
Citations 
PageRank 
51
580
46.51
Referers 
Referees 
References 
491
741
1345
Search Limit
100741
Title
Citations
PageRank
Year
The Weifeiler-Leman Algorithm and Recognition of Graph Properties00.342021
Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm.00.342020
On the Weisfeiler-Leman Dimension of Fractional Packing.00.342020
On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties.00.342018
Circular-arc hypergraphs: Rigidity via Connectedness.00.342017
Parameterized Complexity of Small Weight Automorphisms.00.342017
The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs.00.342016
On Tinhofer’s Linear Programming Approach to Isomorphism Testing00.342015
Lowness results: the next generation.00.342015
On the Power of Color Refinement.70.472015
Graph Isomorphism, Color Refinement, and Compactness.20.392015
Solving Linear Equations Parameterized by Hamming Weight.00.342014
On the isomorphism problem for Helly circular-arc graphs.10.352014
The Parallel Complexity of Graph Canonization Under Abelian Group Action.00.342013
Helly Circular-Arc Graph Isomorphism Is in Logspace.60.492013
On the isomorphism problem for decision trees and decision lists00.342013
Approximate graph isomorphism50.432012
Around and Beyond the Isomorphism Problem for Interval Graphs.00.342012
Interval Graph Representation with Given Interval and Intersection Lengths.20.382012
Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace.30.402012
The isomorphism problem for k-trees is complete for logspace50.422012
Canonizing hypergraphs under abelian group action10.362011
Colored Hypergraph Isomorphism is Fixed Parameter Tractable30.412010
Interval graphs: canonical representation in logspace70.492010
The Isomorphism Problem for k-Trees Is Complete for Logspace50.422009
Nondeterministic functions and the existence of optimal proof systems90.562009
Colored Hypergraph Isomorphism is Fixed Parameter Tractable.00.342009
Parameterized learnability of juntas30.372009
Proof systems that take advice30.392009
Nondeterministic Instance Complexity and Proof Systems with Advice50.482008
A logspace algorithm for partial 2-tree canonization120.662008
Parameterized Learnability of k-Juntas and Related Problems30.452007
The space complexity of k-tree isomorphism70.502007
A general dimension for query learning90.642007
Learning Boolean Functions under the Uniform.00.342006
The complexity of learning concept classes with polynomial general dimension20.412006
On graph isomorphism for restricted graph classes140.632006
Corrigendum to “Completeness results for graph isomorphism” [J. Comput. System Sci. 66 (2003) 549–566]00.342006
On hypergraph and graph isomorphism with bounded color classes50.432006
Average-case intractability vs. worst-case intractability30.392004
Optimal proof systems imply complete sets for promise classes250.942003
Completeness results for graph isomorphism270.982003
New Lowness Results for ZPPNP and Other Complexity Classes20.372002
The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 320.402002
A General Dimension for Approximately Learning Boolean Functions30.422002
On pseudorandomness and resource-bounded measure251.032001
Nondeterministic Instance Complexity and Hard-to-Prove Tautologies20.422000
Is the Standard Proof System for SAT P-Optimal?100.632000
On Distribution-Specific Learning with Membership Queries versus Pseudorandom Generation00.342000
Oracles in Sigmap2 are Sufficient for Exact Learning30.482000
  • 1
  • 2