2714 search results - page 408 / 543 » Approximation Schemes for Scheduling |
112
Voted
WEA
2007
Springer
15 years 6 months ago
2007
Springer
The Balanced Subgraph problem (edge deletion variant) asks for a 2-coloring of a graph that minimizes the inconsistencies with given edge labels. It has applications in social netw...
ICMCS
2006
IEEE
15 years 6 months ago
2006
IEEE
The major advantage of vector representation of an image is that the image quality is maintained for arbitrary scaling. In recent years, a demand for scalable image coding has bee...
95
Voted
ICMCS
2005
IEEE
15 years 6 months ago
2005
IEEE
This paper evaluates the effectiveness of keypoint methods for content-based protection of digital images. These methods identify a set of “distinctive” regions (termed keypoi...
113
Voted
INFOCOM
2005
IEEE
15 years 6 months ago
2005
IEEE
— We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with exist...
AAIM
2005
Springer
15 years 6 months ago
2005
Springer
In this paper we study the set cover games when the elements are selfish agents. In this case, each element has a privately known valuation of receiving the service from the sets,...