2430 search results - page 292 / 486 » Computing Tutte Polynomials |
123
click to vote
ICTCS
2005
Springer
15 years 9 months ago
2005
Springer
This paper concerns the Lateral Gene Transfer Problem. This minimization problem, defined by Hallet and Lagergren [6], is that of finding the most parsimonious lateral gene trans...
114
Voted
ISMIS
2005
Springer
15 years 9 months ago
2005
Springer
Most recommendation systems employ variations of Collaborative Filtering (CF) for formulating suggestions of items relevant to users’ interests. However, CF requires expensive co...
115
Voted
MFCS
2005
Springer
15 years 9 months ago
2005
Springer
In the maximum solution equation problem a collection of equations are given over some algebraic structure. The objective is to find an assignment to the variables in the equation...
153
Voted
WINE
2005
Springer
15 years 9 months ago
2005
Springer
This paper studies the equilibrium property and algorithmic complexity of the exchange market equilibrium problem with concave piece-wise linear functions, which include linear an...
95
Voted
APPROX
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. Motivated by an open problem recently suggested by Goldreich et al., we study truthful implementations of a random binary function supporting compound XOR queries over su...