Name
Papers
Collaborators
JACOBO TORÁN
57
48
Citations 
PageRank 
Referers 
564
49.26
577
Referees 
References 
441
563
Search Limit
100577
Title
Citations
PageRank
Year
Number of Variables for Graph Differentiation and the Resolution of GI Formulas.00.342022
Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures.00.342021
Reversible Pebble Games and the Relation Between Tree-Like and General Resolution Space00.342019
Cops-Robber Games and the Resolution of Tseitin Formulas.00.342018
Algebraic Methods in Computational Complexity (Dagstuhl Seminar 16411).00.342018
Parameterized Complexity of Small Weight Automorphisms.00.342017
Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable.00.342017
A Deterministic Algorithm For Testing The Equivalence Of Read-Once Branching Programs With Small Discrepancy00.342017
CNF and DNF succinct graph encodings.10.372017
Solution-Graphs of Boolean Formulas and Isomorphism100.342016
Lowness results: the next generation.00.342015
The Graph Isomorphism Problem (Dagstuhl Seminar 15511).20.392015
Succinct Encodings of Graph Isomorphism.40.422014
Solving Linear Equations Parameterized by Hamming Weight.00.342014
On the resolution complexity of graph non-isomorphism40.412013
Solvable Group Isomorphism Is (Almost) in NP ∩ coNP60.512011
Graph Isomorphism is Not AC0-Reducible to Group Isomorphism30.432010
Restricted space algorithms for isomorphism on bounded treewidth graphs70.462009
The Complexity of Planar Graph Isomorphism.20.382009
Reductions to Graph Isomorphism00.342007
The complexity of quasigroup isomorphism and the minimum generating set problem10.372006
Corrigendum to “Completeness results for graph isomorphism” [J. Comput. System Sci. 66 (2003) 549–566]00.342006
A note on the size of Craig Interpolants20.362006
Arthur-Merlin games and the problem of isomorphism testing00.342005
Isomorphism Testing: Perspective and Open Problems150.692005
Solvable Group Isomorphism20.402004
Solvable Group Isomorphism is (almost) in NP\cap coNP20.392004
On the hardness of graph isomorphism341.942004
Space and Width in Propositional Resolution (Column: Computational Complexity)10.352004
Optimal proof systems imply complete sets for promise classes250.942003
A combinatorial characterization of treelike resolution space180.732003
Completeness results for graph isomorphism270.982003
The Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 320.402002
Space bounds for resolution581.942001
Minimally Unsatisfiable CNF Formulas50.412001
Nondeterministic Instance Complexity and Hard-to-Prove Tautologies20.422000
Lower Bounds for Space in Resolution120.691999
Sparse Sets, Approximable Sets, and Parallel Queries to NP30.381998
A nonadaptive NC checker for permutation group intersection30.401997
Optimal Proof Systems for Propositional Logic and Complete Sets130.861997
The power of the middle bit of a #P function281.181995
Computing functions with parallel queries to NP311.821993
Parallel Approximation Schemes for problems on planar graphs (Extended Abstract)00.341993
On the nonuniform complexity of the graph isomorphism problem130.821992
The power of the middle bit131.621992
Graph Isomorphism is Low for PP222.461992
Complexity classes defined by counting quantifiers703.061991
The Minsumcut Problem120.811991
Self-Reducible Sets of Small Sensity10.371991
Classes of Bounded Nondeterminism.342.911990
  • 1
  • 2