# ZPP (complexity)

## Papers overview

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

2017

2017

- 2017

The complexity class ZPP (corresponding to zero-error randomized algorithms with access to one NP oracle query) is known to have… (More)

Is this relevant?

2012

2012

- IEEE Transactions on Electromagnetic…
- 2012

An improved multiple scattering method is developed for an irregular plate pair where via pad/antipad radius is electrically… (More)

Is this relevant?

2012

2012

- IEEE Transactions on Components, Packaging and…
- 2012

In the analysis of power/ground planes in multilayer substrates, circular ports are often used for modeling of via transitions… (More)

Is this relevant?

2011

2011

- Inf. Process. Lett.
- 2011

Article history: Received 9 June 2009 Received in revised form 19 August 2010 Accepted 4 December 2010 Available online 7… (More)

Is this relevant?

2010

2010

- IEEE International Symposium on Electromagnetic…
- 2010

In power distribution networks (PDN), the modelling of the mid-frequency inductance for Zpp type plane pairs is very important… (More)

Is this relevant?

2010

2010

- Informatica, Lith. Acad. Sci.
- 2010

We address the issue of inapproximability of the wavelength assignment problem in wavelength division multiplexing (WDM) optical… (More)

Is this relevant?

2008

2008

- 23rd Annual IEEE Conference on Computational…
- 2008

This paper shows a complete upward collapse in the Polynomial Hierarchy (PH) if for ZPP, two queries to a SAT oracle is… (More)

Is this relevant?

2006

2005

2005

- 2005

We consider the following class of problems: Given a graph G, find a maximum vertex induced subgraph of G satisfying a nontrivial… (More)

Is this relevant?

2000

2000

- 2000

Blind” signal processing techniques have attracted a great deal of interest from the signal processing community in recent years… (More)

Is this relevant?