388 search results - page 55 / 78 » Improving Exact Algorithms for MAX-2-SAT |
117
Voted
WWW
2003
ACM
16 years 4 months ago
2003
ACM
Many daily activities present information in the form of a stream of text, and often people can benefit from additional information on the topic discussed. TV broadcast news can b...
125
Voted
COCO
2009
Springer
15 years 10 months ago
2009
Springer
We study the inapproximability of Vertex Cover and Independent Set on degree d graphs. We prove that: • Vertex Cover is Unique Games-hard to approximate to within a factor 2−(...
116
Voted
AIMS
2007
Springer
15 years 9 months ago
2007
Springer
Peer-to-peer overlay networks provide a useful infrastructure for building distributed applications. These networks provide efficient and fault-tolerant routing and object locating...
154
Voted
GECCO
2007
Springer
15 years 9 months ago
2007
Springer
In this paper, we borrow the concept of reference direction approach from the multi-criterion decision-making literature and combine it with an EMO procedure to develop an algorit...
125
click to vote
GLOBECOM
2006
IEEE
15 years 9 months ago
2006
IEEE
— This paper examines burst contention resolution problems in optical burst switching (OBS) networks. Since burst contentions take place i) when the network is congested by incre...