Skip to content

Jacobo Torn

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

15

Active years

1989–2024

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2024MFCSPebble Games and Algebraic Proof Systems.Lisa-Marie Jaser, Jacobo Torn
2024SPLCTowards Deterministic Compilation of Binary Decision Diagrams From Feature Models.Tobias He, Sean Niklas Semmler, Chico Sundermann, Jacobo Torn, Thomas Thm
2023SATCutting Planes Width and the Complexity of Graph Isomorphism Refutations.Jacobo Torn, Florian Wrz
2022CSLNumber of Variables for Graph Differentiation and the Resolution of GI Formulas.Jacobo Torn, Florian Wrz
2021SAGTPure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures.Julian Nickerl, Jacobo Torn
2020STACSReversible Pebble Games and the Relation Between Tree-Like and General Resolution Space.Jacobo Torn, Florian Wrz
2018SATCops-Robber Games and the Resolution of Tseitin Formulas.Nicola Galesi, Navid Talebanfard, Jacobo Torn
2017CiEA Deterministic Algorithm for Testing the Equivalence of Read-Once Branching Programs with Small Discrepancy.Stefan Arnold, Jacobo Torn
2017STACSParameterized Complexity of Small Weight Automorphisms.Vikraman Arvind, Johannes Kbler, Sebastian Kuhnert, Jacobo Torn
2016SATSolution-Graphs of Boolean Formulas and Isomorphism.Patrick Scharpfenecker, Jacobo Torn
2014LATASuccinct Encodings of Graph Isomorphism.Bireswar Das, Patrick Scharpfenecker, Jacobo Torn
2013SATOn the Resolution Complexity of Graph Non-isomorphism.Jacobo Torn
2010STACSRestricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs.Bireswar Das, Jacobo Torn, Fabian Wagner
2006ISAACThe Complexity of Quasigroup Isomorphism and the Minimum Generating Set Problem.Vikraman Arvind, Jacobo Torn
2005CiEArthur-Merlin Games and the Problem of Isomorphism Testing.Jacobo Torn
2002STACSThe Complexity of Graph Isomorphism for Colored Graphs with Color Classes of Size 2 and 3.Johannes Kbler, Jacobo Torn
2000FOCSOn the Hardness of Graph Isomorphism.Jacobo Torn
2000STACSNondeterministic Instance Complexity and Hard-to-Prove Tautologies.Vikraman Arvind, Johannes Kbler, Martin Mundhenk, Jacobo Torn
1999CSLLower Bounds for Space in Resolution.Jacobo Torn
1999STACSSparse Sets, Approximable Sets, and Parallel Queries to NP.Vikraman Arvind, Jacobo Torn
1999STACSSpace Bounds for Resolution.Juan Luis Esteban, Jacobo Torn
1998STACSOptimal Proof Systems for Propositional Logic and Complete Sets.Jochen Mener, Jacobo Torn
1995COCOONEfficient Parallel Algorithms for some Tree Layout Problems.Josep Daz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Torn
1993ESAParallel Approximation Schemes for problems on planar graphs (Extended Abstract).Josep Daz, Maria J. Serna, Jacobo Torn
1992STACSGraph Isomorphism is Low for PP.Johannes Kbler, Uwe Schning, Jacobo Torn
1991WADSThe MINSUMCUT Problem.Josep Daz, Alan Gibbons, Mike Paterson, Jacobo Torn
1990MFCSCounting the Number of Solutions.Jacobo Torn
1989FCTComplexity Classes with Complete Problems Between P and NP-C.Carme lvarez, Josep Daz, Jacobo Torn
1989ICALPA Combinatorial Technique for Separating Counting Complexity Classes.Jacobo Torn