MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Separation and Reduction." – sorted by Relevance.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 101 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Decision oracles are equivalent to Matching oracles  
  • by Helena Handschuh Yiannis, Yiannis Tsiounis, Moti Yung — 1999 — In International Workshop on Practice and Theory in Public Key Cryptography ’99 (PKC ’99), number 1560 in Lecture Notes in Computer Science
  • … to cryptographic research, is the effort to classify related but seemingly distinct notions. Separation
  • Add To MetaCart
  • Reductions between Disjoint NP-Pairs  
  • by Christian Glaßer, Alan L. Selman, Samik Sengupta — 2004 — Information and Computation
  • … contains several additional separations of reductions between disjoint NP-pairs. We exhibit an oracle…
  • Cited by 5 (2 self)Add To MetaCart
  • AND BOREL SETS ALONG SEPARABLE SPACES  
  • by The Erwin, Schrödinger International Boltzmanngasse, Václav Komínek, Václav Komínek — 2001
  • … way, extended to more general nonseparable spaces X from the known separable versions by a reduction
  • Add To MetaCart
  • Partitioning Techniques for the Steiner Problem  
  • by Steiner Problem, Siavash Vahdati Daneshmand, Tobias Polzin, Tobias Polzin, Siavash Vahdati Daneshmand — 2001
  • … the needed separators. We describe how to use these separators in reduction methods, i.e. for transforming…
  • Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB