9842 search results - page 1879 / 1969 » The Complexity of the Matching-Cut Problem |
125
Voted
SIGECOM
2009
ACM
15 years 10 months ago
2009
ACM
We analyze the problem of designing a truthful pay-per-click auction where the click-through-rates (CTR) of the bidders are unknown to the auction. Such an auction faces the class...
138
click to vote
SIGIR
2009
ACM
15 years 10 months ago
2009
ACM
With the sheer growth of online user data, it becomes challenging to develop preference learning algorithms that are sufficiently flexible in modeling but also affordable in com...
133
Voted
PPOPP
2010
ACM
15 years 10 months ago
2010
ACM
In processors with several levels of hardware resource sharing, like CMPs in which each core is an SMT, the scheduling process becomes more complex than in processors with a singl...
155
Voted
DASFAA
2008
IEEE
15 years 10 months ago
2008
IEEE
Graph is an important data structure to model complex structural data, such as chemical compounds, proteins, and XML documents. Among many graph data-based applications, sub-graph ...
153
Voted
WCNC
2008
IEEE
15 years 10 months ago
2008
IEEE
—1 In ISM bands, many wireless protocols proliferate such as 802.11, Bluetooth, and ZigBee. However, these incompatible protocols create complex coexistence and connectivity prob...