Stephan Waack

From MaRDI portal
Person:233005

Available identifiers

zbMath Open waack.stephanMaRDI QIDQ233005

List of research outcomes





PublicationDate of PublicationType
On the descriptive and algorithmic power of parity ordered binary decision diagrams2022-11-09Paper
Separating counting communication complexity classes2022-08-18Paper
Lower bounds for the modular communication complexity of various graph accessibility problems2022-08-16Paper
The ``log rank conjecture for modular communication complexity2017-11-16Paper
A generalized model of PAC learning and its applicability2014-06-27Paper
Lower bounds for the majority communication complexity of various graph accessibility problems2010-06-17Paper
On approximation by \(^{\oplus}\)-OBDDs2010-01-29Paper
Nondeterministic ordered binary decision diagrams with repeated tests and various modes of acceptance2010-01-18Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication2006-10-20Paper
On relations between counting communication complexity classes2004-10-01Paper
Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs2003-07-15Paper
On the descriptive and algorithmic power of parity ordered binary decision diagrams2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47791452002-11-25Paper
The log rank conjecture for modular communication complexity2002-02-28Paper
https://portal.mardi4nfdi.de/entity/Q42684461999-10-31Paper
Lower bounds for the majority communication complexity of various graph accessibility problems1996-12-01Paper
https://portal.mardi4nfdi.de/entity/Q48589531996-05-27Paper
Separating complexity classes related to bounded alternating ?-branching programs1995-04-05Paper
https://portal.mardi4nfdi.de/entity/Q42815001994-05-29Paper
https://portal.mardi4nfdi.de/entity/Q40352561993-05-18Paper
Separating complexity classes related to certain input oblivious logarithmic space-bounded Turing machines1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q39943911992-09-17Paper
On the parallel complexity of linear groups1992-06-28Paper
Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\)1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39760491992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39748731992-06-26Paper
On oblivious branching programs of linear length1991-01-01Paper
Branching programs provide lower bounds on the area of multilective deterministic and nondeterministic VLSI circuits1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34762781990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38041931988-01-01Paper
Lower bounds on the complexity of real-time branching programs1988-01-01Paper
On dissections of the n-cube1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835661987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37104691985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36731111982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39629901981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39149701981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39212071981-01-01Paper

Research outcomes over time

This page was built for person: Stephan Waack