Merrick Furst

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Weakly learning DNF and characterizing statistical query learning using Fourier analysis Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94	2016-09-01	Paper
Fast planning through planning graph analysis Artificial Intelligence	2003-08-28	Paper
scientific article; zbMATH DE number 1024063 (Why is no real title available?)	1997-09-17	Paper
The expressive power of voting polynomials Combinatorica	1994-08-11	Paper
PSPACE SURVIVES CONSTANT-WIDTH BOTTLENECKS International Journal of Foundations of Computer Science	1992-06-28	Paper
Genus distributions for two classes of graphs Journal of Combinatorial Theory. Series B	1989-01-01	Paper
Succinct Certificates for Almost All Subset Sum Problems SIAM Journal on Computing	1989-01-01	Paper
Computing short generator sequences Information and Computation	1987-01-01	Paper
Hierarchy for imbedding-distribution invariants of a graph Journal of Graph Theory	1987-01-01	Paper
Pseudorandom number generation and space complexity Information and Control	1985-01-01	Paper
Parity, circuits, and the polynomial-time hierarchy Mathematical Systems Theory	1984-01-01	Paper
scientific article; zbMATH DE number 3876586 (Why is no real title available?)	1983-01-01	Paper
scientific article; zbMATH DE number 3722702 (Why is no real title available?)	1980-01-01	Paper

Research outcomes over time

This page was built for person: Merrick Furst