Sciweavers

5138 search results - page 27 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
SODA
2010
ACM
140views Algorithms» more  SODA 2010»
15 years 6 months ago
Vertices of Degree k in Random Maps
Daniel Johannsen, Konstantinos Panagiotou
SODA
2012
ACM
229views Algorithms» more  SODA 2012»
12 years 12 months 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»
14 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»
13 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...