Sciweavers

11740 search results - page 435 / 2348
» More Problems in Rewriting
Sort
View
IPCO
2010
210views Optimization» more  IPCO 2010»
15 years 5 months ago
A 3-Approximation for Facility Location with Uniform Capacities
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
Ankit Aggarwal, L. Anand, Manisha Bansal, Naveen G...
PROCEDIA
2010
86views more  PROCEDIA 2010»
15 years 5 months ago
Scaling of ab-initio nuclear physics calculations on multicore computer architectures
We discuss the scaling behavior of a state-of-the-art Configuration Interaction code for nuclear physics on modern multicore computer architectures. In the CI approach, the quant...
Pieter Maris, Masha Sosonkina, James P. Vary, Esmo...
ICPR
2010
IEEE
15 years 4 months ago
Detection Based Low Frame Rate Human Tracking
Tracking by association of low frame rate detection responses is not trivial, as motion is less continuous and hence ambiguous. The problem becomes more challenging when occlusion ...
Lu Wang, Nelson H. C. Yung
IWPEC
2010
Springer
15 years 4 months ago
Partial Kernelization for Rank Aggregation: Theory and Experiments
RANK AGGREGATION is important in many areas ranging from web search over databases to bioinformatics. The underlying decision problem KEMENY SCORE is NP-complete even in case of fo...
Nadja Betzler, Robert Bredereck, Rolf Niedermeier
IWPEC
2010
Springer
15 years 4 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