Upload File

The top documents tagged [time polynomial]

Boosting Shai Raffaeli Seminar in mathematical biology freund
Boosting Shai Raffaeli Seminar in mathematical biology freund
218 views
Addressing, Distances and Routing in Triangular Systems with Application in Cellular and Sensor Networks Victor Chepoi, Feodor Dragan, Yan Vaxes University
Addressing, Distances and Routing in Triangular Systems with Application in Cellular and Sensor Networks Victor Chepoi, Feodor Dragan, Yan Vaxes University
214 views
Distance-Based Location Update and Routing in Irregular Cellular Networks Victor Chepoi, Feodor Dragan, Yan Vaxes University of Marseille, France Kent
Distance-Based Location Update and Routing in Irregular Cellular Networks Victor Chepoi, Feodor Dragan, Yan Vaxes University of Marseille, France Kent
214 views
Approximations for hard problems Example: Scheduling Given: n jobs with processing times, m identical machines. Problem: Schedule so as to minimize makespan
Approximations for hard problems Example: Scheduling Given: n jobs with processing times, m identical machines. Problem: Schedule so as to minimize makespan
217 views
Crash Course on Cryptography Jesper Buus Nielsen SSoRC 2008
Crash Course on Cryptography Jesper Buus Nielsen SSoRC 2008
222 views
An introduction to Approximation Algorithms Presented By Iman Sadeghi
An introduction to Approximation Algorithms Presented By Iman Sadeghi
220 views
Finding equilibria in large sequential games of imperfect information Andrew Gilpin and Tuomas Sandholm Carnegie Mellon University Computer Science Department
Finding equilibria in large sequential games of imperfect information Andrew Gilpin and Tuomas Sandholm Carnegie Mellon University Computer Science Department
216 views
Algorithms for Large Sequential Incomplete-Information Games Tuomas Sandholm Professor Carnegie Mellon University Computer Science Department
Algorithms for Large Sequential Incomplete-Information Games Tuomas Sandholm Professor Carnegie Mellon University Computer Science Department
213 views
April 27, 20051 The Role Graph Model and Tools for Design of Access Control Sylvia Osborn Dept. of Computer Science The University of Western Ontario
April 27, 20051 The Role Graph Model and Tools for Design of Access Control Sylvia Osborn Dept. of Computer Science The University of Western Ontario
215 views
1 The Santa Claus Problem (Maximizing the minimum load on unrelated machines) Nikhil Bansal (IBM) Maxim Sviridenko (IBM)
1 The Santa Claus Problem (Maximizing the minimum load on unrelated machines) Nikhil Bansal (IBM) Maxim Sviridenko (IBM)
217 views
NP-Complete Problems CSC 331: Algorithm Analysis NP-Complete Problems
NP-Complete Problems CSC 331: Algorithm Analysis NP-Complete Problems
247 views
Fixed-size Minimax for Committee Elections: Approximation and Local Search Heuristics
Fixed-size Minimax for Committee Elections: Approximation and Local Search Heuristics
31 views