Sciweavers

1368 search results - page 157 / 274
» Generalized Rook Polynomials
Sort
View
152
Voted
PVLDB
2010
96views more  PVLDB 2010»
15 years 3 months ago
Foundations of Uncertain-Data Integration
There has been considerable past work studying data integration and uncertain data in isolation. We develop the foundations for local-as-view (LAV) data integration when the sourc...
Parag Agrawal, Anish Das Sarma, Jeffrey D. Ullman,...
154
Voted
RECOMB
2010
Springer
15 years 3 months ago
An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model
We consider the following problem: given a forest of gene family trees on a set of genomes, find a first speciation which splits these genomes into two subsets and minimizes the ...
Aïda Ouangraoua, Krister M. Swenson, Cedric C...
124
Voted
SIAMDM
2010
101views more  SIAMDM 2010»
15 years 3 months ago
Combinatorics and Genus of Tropical Intersections and Ehrhart Theory
Let g1, . . . , gk be tropical polynomials in n variables with Newton polytopes P1, . . . , Pk. We study combinatorial questions on the intersection of the tropical hypersurfaces d...
Reinhard Steffens, Thorsten Theobald
IWPEC
2010
Springer
15 years 2 months ago
Multivariate Complexity Analysis of Swap Bribery
We consider the computational complexity of a problem modeling bribery in the context of voting systems. In the scenario of Swap Bribery, each voter assigns a certain price for swa...
Britta Dorn, Ildikó Schlotter
135
Voted
CDC
2009
IEEE
109views Control Systems» more  CDC 2009»
15 years 2 months ago
Exact solution for the max-min quantum error recovery problem
This paper considers the max-min quantum error recovery problem; the recovery channel to be designed maximizes the fidelity between input and output states of a given noisy channel...
Naoki Yamamoto