# Quasi-polynomial

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- SPIN
- 2017

Parity games play an important role in model checking and synthesis. In their paper, Calude et al. have recently shown that theseâ€¦Â (More)

Is this relevant?

2014

2014

- Symposium on Computational Geometry
- 2014

We describe how to approximate, in quasi-polynomial time, the largest independent set of polygons, in a given set of polygonsâ€¦Â (More)

Is this relevant?

2013

2013

- STOC
- 2013

We call a depth-4 formula C <i>set-depth-4</i> if there exists a (unknown) partition X<sub>1</sub>âŠ”â‹…â‹…â‹…âŠ” X<sub>d</sub> of theâ€¦Â (More)

Is this relevant?

2011

2011

- J. Complexity
- 2011

Tractability of multivariate problems has become nowadays a popular research subject. Polynomial tractability means that theâ€¦Â (More)

Is this relevant?

2011

2011

- CRYPTO
- 2011

In this paper, we present and prove the first closed formula bounding the degree of regularity of an HFE system over an arbitraryâ€¦Â (More)

Is this relevant?

2009

2009

- 2009

In [6] the authors introduced the notion of quasi-polynomial function as being a mapping f : Xn â†’ X defined and valued on aâ€¦Â (More)

Is this relevant?

2006

2006

- Math. Comput.
- 2006

We present a polynomial time algorithm to compute any fixed number of the highest coefficients of the Ehrhart quasi-polynomial ofâ€¦Â (More)

Is this relevant?

2006

2006

- STOC
- 2006

The MINIMUM WEIGHT TRIANGULATION problem is to find a triangulation T* of minimum length for a given set of points P in theâ€¦Â (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- EUROCRYPT
- 2003

We propose a relaxation of zero-knowledge, by allowing the simulator to run in quasi-polynomial time. We show that protocolsâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- SODA
- 1998

Given a planar graph on n nodes with costs (weights) on its edges, de ne the distance between nodes i and j as the length of theâ€¦Â (More)

Is this relevant?