Sciweavers

350 search results - page 57 / 70
» Approximation Algorithms for Unique Games
Sort
View
ICC
2011
IEEE
205views Communications» more  ICC 2011»
12 years 7 months ago
Decentralized Cross-Tier Interference Mitigation in Cognitive Femtocell Networks
—In this paper, recent results in game theory and stochastic approximation are brought together to mitigate the problem of femto-to-macrocell cross-tier interference. The main re...
Mehdi Bennis, Samir Medina Perlaza
ACSC
2007
IEEE
14 years 1 months ago
Mutually Visible Agents in a Discrete Environment
As computer controlled entities are set to move and explore more complex environments they need to be able to perform navigation tasks, like finding minimal cost routes. Much wor...
Joel Fenwick, Vladimir Estivill-Castro
KCAP
2005
ACM
14 years 1 months ago
Collecting paraphrase corpora from volunteer contributors
Extensive and deep paraphrase corpora are important for a variety of natural language processing and user interaction tasks. In this paper, we present an approach which i) collect...
Timothy Chklovski
ICASSP
2010
IEEE
13 years 7 months ago
An auction-based framework for multimedia streaming over cognitive radio networks
Recently, many works have been proposed in the area of cognitive radio to efficiently utilize the spectrum for data communication. However, little effort has been made in content...
Yan Chen, Yongle Wu, Beibei Wang, K. J. Ray Liu
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
14 years 7 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...