139 search results - page 28 / 28 » Computing the Tutte Polynomial on Graphs of Bounded Clique-W... |
98
Voted
DFG
2009
Springer
15 years 6 months ago
2009
Springer
s of the work of our research group are given in the following poster of the final meeting. Network Coding Network Coding has emerged as a new paradigm that has influenced Inform...
STOC
2009
ACM
16 years 5 days ago
2009
ACM
We consider the problem of MaxMin allocation of indivisible goods. There are m items to be distributed among n players. Each player i has a nonnegative valuation pij for an item j...
100
click to vote
JCB
2006
14 years 11 months ago
2006
Tree structures are useful for describing and analyzing biological objects and processes. Consequently, there is a need to design metrics and algorithms to compare trees. A natura...
103
click to vote
STOC
2004
ACM
15 years 12 months ago
2004
ACM
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...