OPUS 4 | Search

Volltext-Downloads (blau) und Frontdoor-Views (grau)

Schließen

15 search hits

1 to 10

Sort by

A deterministic parallel algorithm for bipartite perfect matching (2019)

Fenner, Stephen ; Gurjar, Rohit ; Thierauf, Thomas

Impossibility of Derandomizing the Isolation Lemma for all Families (2020)

Agrawal, Manindra ; Gurjar, Rohit ; Thierauf, Thomas

Lower bounds on the sum of 25th-powers of univariates lead to complete derandomization of PIT (2020)

Dutta, Pranjal ; Saxena, Nitin ; Thierauf, Thomas

Linear Matroid Intersection is in Quasi-NC (2020)

Gurjar, Rohit ; Thierauf, Thomas

Isolating a Vertex via Lattices (2018)

Gurjar, Rohit ; Thierauf, Thomas ; Vishnoi, Nisheeth

Depth-2 QAC circuits cannot simulate quantum parity (2020)

Padé, Daniel ; Fenner, Stephen ; Grier, Daniel ; Thierauf, Thomas

Factorization of Polynomials Given by Arithmetic Branching Programs (2020)

Sinhababu, Amit ; Thierauf, Thomas

Factorization of Polynomials Given by Arithmetic Branching Programs (2020)

Sinhababu, Amit ; Thierauf, Thomas

A Largish Sum-Of-Squares Implies Circuit Hardness and Derandomization (2021)

Dutta, Pranjal ; Saxena, Nitin ; Thierauf, Thomas

Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces (2021)

Gurjar, Rohit ; Thierauf, Thomas ; Vishnoi, Nisheeth

1 to 10