Hervé Fournier

Available identifiers

zbMath Open fournier.herveWikidataQ102366849 ScholiaQ102366849MaRDI QIDQ547280

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875648	2023-02-03	Paper
Balanced And/Or trees and linear threshold functions	2019-09-16	Paper
https://portal.mardi4nfdi.de/entity/Q5368898	2017-10-11	Paper
Lower Bounds for Depth-4 Formulas Computing Iterated Matrix Multiplication	2015-10-08	Paper
The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials	2015-09-16	Paper
Monomials in arithmetic circuits: complete problems in the counting hierarchy	2015-07-08	Paper
Lower bounds for depth 4 formulas computing iterated matrix multiplication	2015-06-26	Paper
Computing the Gromov hyperbolicity of a discrete metric space	2015-05-21	Paper
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant	2015-01-30	Paper
On Fixed-Polynomial Size Circuit Lower Bounds for Uniform Polynomials in the Sense of Valiant	2013-09-20	Paper
A deterministic algorithm for fitting a step function to a weighted point-set	2013-03-20	Paper
https://portal.mardi4nfdi.de/entity/Q2904776	2012-08-23	Paper
The fraction of large random trees representing a given Boolean function in implicational logic	2012-05-14	Paper
Fitting a step function to a point set	2011-07-01	Paper
Lower bounds for comparison based evolution strategies using VC-dimension and sign patterns	2011-03-30	Paper
Tautologies over implication with negative literals	2010-08-18	Paper
On the shape of decomposable trees	2009-12-09	Paper
Classical and Intuitionistic Logic Are Asymptotically Identical	2009-03-05	Paper
Complexity and Limiting Ratio of Boolean Functions over Implication	2009-02-03	Paper
Fitting a Step Function to a Point Set	2008-11-25	Paper
Universal relations and {\#}P-completeness	2008-11-18	Paper
Lower Bounds for Geometric Diameter Problems	2008-09-18	Paper
On the construction of a family of transversal subspaces over finite fields	2008-06-17	Paper
A tight lower bound for computing the diameter of a 3D convex polytope	2007-11-28	Paper
Universal Relations and #P-Completeness	2007-05-02	Paper
A degree bound on decomposable trees	2006-04-28	Paper
Vandermonde matrices, NP-completeness and transversal subspaces	2004-05-27	Paper
Quantifier rank for parity of embedded finite models.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4779159	2002-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q4542570	2002-08-01	Paper
https://portal.mardi4nfdi.de/entity/Q2754200	2001-11-11	Paper
Sparse NP-complete problems over the reals with addition	2001-08-20	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: Hervé Fournier