Stefan Schneider

Publication Activity (10 Years)

Years Active: 2012-2019
Publications (10 Years): 7

Top Topics

Hypothesis Space

Negative Consequences

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Marvin Künnemann, Daniel Moeller, Ramamohan Paturi, Stefan Schneider
Subquadratic Algorithms for Succinct Stable Matching. Algorithmica 81 (7) (2019)
Marvin Künnemann, Ramamohan Paturi, Stefan Schneider
On the Fine-Grained Complexity of One-Dimensional Dynamic Programming. ICALP (2017)
Marvin Künnemann, Ramamohan Paturi, Stefan Schneider
On the Fine-grained Complexity of One-Dimensional Dynamic Programming. CoRR (2017)
Daniel Moeller, Ramamohan Paturi, Stefan Schneider
Subquadratic Algorithms for Succinct Stable Matching. CSR (2016)
Marco L. Carmosino, Jiawei Gao, Russell Impagliazzo, Ivan Mihajlin, Ramamohan Paturi, Stefan Schneider
Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility. ITCS (2016)
Marco Carmosino, Jiawei Gao, Russell Impagliazzo, Ivan Mihajlin, Ramamohan Paturi, Stefan Schneider
Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility. Electron. Colloquium Comput. Complex. 22 (2015)
Daniel Moeller, Ramamohan Paturi, Stefan Schneider
Subquadratic Algorithms for Succinct Stable Matching. CoRR (2015)
Russell Impagliazzo, Shachar Lovett, Ramamohan Paturi, Stefan Schneider
0-1 Integer Linear Programming with a Linear Number of Constraints. Electron. Colloquium Comput. Complex. 21 (2014)
Russell Impagliazzo, Shachar Lovett, Ramamohan Paturi, Stefan Schneider
0-1 Integer Linear Programming with a Linear Number of Constraints. CoRR (2014)
Russell Impagliazzo, Ramamohan Paturi, Stefan Schneider
A Satisfiability Algorithm for Sparse Depth Two Threshold Circuits. FOCS (2013)
Russell Impagliazzo, Ramamohan Paturi, Stefan Schneider
A Satisfiability Algorithm for Sparse Depth-2 Threshold Circuits CoRR (2012)