×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [polynomialtime algorithm]
Graph colouring
132 views
Voronoi-based Nearest Neighbor Search for Multi-Dimensional Uncertain Databases Peiwu Zhang Reynold Cheng Nikos Mamoulis Yu Tang University of Hong Kong
219 views
How NP got a new definition: Probabilistically Checkable Proofs (PCPs) & Approximation Properties of NP-hard problems SANJEEV ARORA PRINCETON UNIVERSITY
214 views
Chapter 10 Complexity of Approximation (1) L-Reduction Ding-Zhu Du
225 views
CSC5160 Topics in Algorithms Tutorial 2 Introduction to NP-Complete Problems Feb 8 2007 Jerry Le
[email protected]
223 views
Hardness Results for Problems P: Class of “easy to solve” problems Absolute hardness results Relative hardness results –Reduction technique
213 views
Pseudorandom Bit Generation Artur Gadomski Piero Giammarino Henrik Goldman Massimo Giulio Caterino
225 views
Coloring random graphs online without creating monochromatic subgraphs Torsten Mütze, ETH Zürich Joint work with Thomas Rast (ETH Zürich) and Reto Spöhel
224 views
Linear Programming and Smoothed Complexity Richard Kelley
219 views
Cryptography Lecture 6 Stefan Dziembowski
[email protected]
236 views
Load Balancing Tasks with Overlapping Requirements Milan Vojnovic Microsoft Research Joint work with Dan Alistarh, Christos Gkantsidis, Jennifer Iglesias,
213 views
1 CSCD 434 Spring 2012 Lecture 12 Cryptography – Asymmetric or Public Key S A R
218 views
< Prev
Next >