2957 search results - page 137 / 592 » The Complexity of Polynomial-Time Approximation |
113
click to vote
SIAMSC
2008
15 years 4 months ago
2008
We are interested in the numerical approximation of the complex Ginzburg
135
click to vote
ENTCS
2007
15 years 5 months ago
2007
In this paper we present an analysis of a MAC (Medium Access Control) protocol for wireless sensor networks. The purpose of this protocol is to manage wireless media access by con...
129
click to vote
SOFSEM
2010
Springer
16 years 1 months ago
2010
Springer
Abstract. The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers wit...
161
click to vote
AAMAS
2012
Springer
14 years 23 days ago
2012
Springer
In multiagent settings where agents have different preferences, preference aggregation can be an important issue. Voting is a general method to aggregate preferences. We consider ...
140
Voted
ICALP
2005
Springer
15 years 10 months ago
2005
Springer
Virtual Private Network Design is the following NP-hard problem. We are given a communication network, represented as a weighted graph with thresholds on the nodes which represent...