2356 search results - page 28 / 472 » Characterizations of postman sets |
101
click to vote
BMCBI
2004
14 years 11 months ago
2004
Background: Transcriptional regulation is a key mechanism in the functioning of the cell, and is mostly effected through transcription factors binding to specific recognition moti...
103
click to vote
IPCO
1992
15 years 1 months ago
1992
We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
192
click to vote
APPINF
2003
15 years 1 months ago
2003
The popularity of the World-Wide-Web has increased dramatically in the past few years. Web proxy servers have an important role in reducing server loads, network traffic, and clie...
107
click to vote
SIGECOM
2008
ACM
14 years 11 months ago
2008
ACM
We characterize truthful mechanisms in two multi-parameter domains. The first characterization shows that every mechanism for combinatorial auctions with two subadditive bidders t...
INFOCOM
1996
IEEE
15 years 4 months ago
1996
IEEE
One of the most important traffic types in future packet-switched networks is high-bandwidth, variable-bitrate (VBR) video. Since video is a delay-sensitive media, the network mus...