Sciweavers

5138 search results - page 27 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
SODA
2010
ACM
140views Algorithms» more  SODA 2010»
14 years 7 months ago
Vertices of Degree k in Random Maps
Daniel Johannsen, Konstantinos Panagiotou
SODA
2012
ACM
229views Algorithms» more  SODA 2012»
12 years 6 days ago
Approximation algorithms for stochastic orienteering
In the Stochastic Orienteering problem, we are given a metric, where each node also has a job located there with some deterministic reward and a random size. (Think of the jobs as...
Anupam Gupta, Ravishankar Krishnaswamy, Viswanath ...
CORR
2011
Springer
205views Education» more  CORR 2011»
13 years 1 months ago
Algorithms for Implicit Hitting Set Problems
A hitting set for a collection of sets is a set that has a nonempty intersection with each set in the collection; the hitting set problem is to find a hitting set of minimum card...
Karthekeyan Chandrasekaran, Richard Karp, Erick Mo...
ICC
2011
IEEE
219views Communications» more  ICC 2011»
12 years 9 months ago
Deterministic Equivalents for the Performance Analysis of Isometric Random Precoded Systems
—We consider a general wireless channel model for different types of code-division multiple access (CDMA) and space-division multiple-access (SDMA) systems with isometric random ...
Jakob Hoydis, Romain Couillet, Mérouane Deb...