Rainer Schuler

Available identifiers

zbMath Open schuler.rainerMaRDI QIDQ598181

List of research outcomes

Publication	Date of Publication	Type
Sets computable in polynomial time on average	2023-12-12	Paper
Structure in average case complexity	2023-03-21	Paper
The complexity of generating test instances	2022-11-09	Paper
Measurement of the number of molecules of a single mRNA species in a complex mRNA preparation	2020-05-06	Paper
Switch-like behavior enables Wnt11 concentration specific response during dorso-ventral axis formation in \textit{Xenopus laevis}	2018-03-09	Paper
Average polynomial time is hard for exponential time under sn-reductions	2017-01-19	Paper
Algorithms and Computation	2009-08-07	Paper
Theory and Applications of Satisfiability Testing	2009-07-24	Paper
https://portal.mardi4nfdi.de/entity/Q3633741	2009-06-23	Paper
Randomized algorithms for 3-SAT	2007-03-12	Paper
Computing and Combinatorics	2006-01-11	Paper
An algorithm for the satisfiability problem of formulas in conjunctive normal form	2005-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q4736839	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4737673	2004-08-11	Paper
Average-case intractability vs. worst-case intractability	2004-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4414666	2003-07-25	Paper
The difference between polynomial-time many-one and truth-table reducibilities on distributional problems	2002-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q4548338	2002-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q2762496	2002-01-09	Paper
https://portal.mardi4nfdi.de/entity/Q4525694	2001-01-24	Paper
Resource-bounded measure and learnability	2000-05-07	Paper
https://portal.mardi4nfdi.de/entity/Q4258590	1999-09-13	Paper
https://portal.mardi4nfdi.de/entity/Q4259999	1999-09-08	Paper
https://portal.mardi4nfdi.de/entity/Q4251061	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4218123	1998-11-11	Paper
If NP has polynomial-size circuits, then MA=AM	1997-02-28	Paper
Some properties of sets tractable under every polynomial-time computable distribution	1997-02-27	Paper
Structural average case complexity	1997-01-27	Paper
ON HELPING AND INTERACTIVE PROOF SYSTEMS	1995-10-29	Paper
Random languages for nonuniform complexity classes	1992-06-26	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rainer Schuler