Benjamin Rossman

Statistics

Publications

Citations

875

H-Index

Active since

2003

Affiliations

Massachusetts Institute of Technology(Current)

University of Toronto

Toyota Technological Institute at Chicago

Columbia University

Benjamin Rossman is an author at Massachusetts Institute of Technology specializing in engineering, discrete mathematics, and computational complexity.

ORCID

Top concepts

EngineeringDiscrete MathematicsComputational ComplexityComputer ScienceGraph TheoryCombinatorial OptimizationCircuit ComplexityAutomated ReasoningTheory Of ComputingFormal Methods

Publications per year

2003–2019

Publications

An optimal decomposition algorithm for tree edit distance

Erik D. Demaine, Shay Mozes, Benjamin Rossman et al. · ACM Transactions on Algorithms · 2009 · 202 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

Homomorphism preservation theorems

Benjamin Rossman · Journal of the ACM · 2008 · 133 citations

Relational Queries, Abstract Algebra, Engineering +13

Semantic essence of AsmL

Yuri Gurevich, Benjamin Rossman, Wolfram Schulte · Theoretical Computer Science · 2005 · 117 citations

Engineering, Semantic Approach, Automated Reasoning +8

On the constant-depth complexity of k-clique

Benjamin Rossman · 2008 · 79 citations

Circuit Complexity, Circuit Depth, Graph Theory +14

Exponential Lower Bounds for Monotone Span Programs

Robert Robere, Toniann Pitassi, Benjamin Rossman et al. · 2016 · 69 citations

Mathematical Programming, Circuit Complexity, Computational Complexity Theory +17

1–5 of 16