Martin Sauerhoff

Available identifiers

zbMath Open sauerhoff.martinMaRDI QIDQ234347

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q3081627	2011-03-09	Paper
An asymptotically optimal lower bound on the OBDD size of the middle bit of multiplication for the pairwise ascending variable order	2010-10-11	Paper
Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions	2010-08-16	Paper
Applying approximate counting for computing the frequency moments of long data streams	2009-08-06	Paper
Quantum branching programs and space-bounded nonuniform quantum complexity	2005-06-01	Paper
On multi-partition communication complexity	2004-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q4739599	2004-08-06	Paper
The power of nondeterminism and randomness for oblivious branching programs	2003-08-26	Paper
Guess-and-verify versus unrestricted nondeterminism for OBDDs and one-way Turing machines.	2003-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q4418659	2003-08-11	Paper
Approximation of boolean functions by combinatorial rectangles	2003-07-30	Paper
On the nonapproximability of Boolean functions by OBDDs and read-\(k\)-times branching programs	2003-01-14	Paper
On the size of randomized OBDDs and read-once branching programs for \(k\)-stable functions	2002-08-14	Paper
Optimal ordered binary decision diagrams for read-once formulas	2002-04-21	Paper
https://portal.mardi4nfdi.de/entity/Q2762506	2002-01-09	Paper
https://portal.mardi4nfdi.de/entity/Q4501529	2001-04-26	Paper
https://portal.mardi4nfdi.de/entity/Q4501681	2001-04-09	Paper
An improved hierarchy result for partitioned BDDs	2000-12-07	Paper
https://portal.mardi4nfdi.de/entity/Q4251042	1999-10-06	Paper
On the Complexity of the Hidden Weighted Bit Function for Various BDD Models	1999-09-22	Paper
Hierarchy theorems for \(k\)OBDDs and \(k\)IBDDs	1999-01-12	Paper
https://portal.mardi4nfdi.de/entity/Q4885895	1996-11-04	Paper

Research outcomes over time

This page was built for person: Martin Sauerhoff