Sciweavers

36781 search results - page 294 / 7357
» Parameterizing by the Number of Numbers
Sort
View
161
Voted
SMI
2010
IEEE
204views Image Analysis» more  SMI 2010»
15 years 4 months ago
Generalized PolyCube Trivariate Splines
Abstract—This paper develops a new trivariate hierarchical spline scheme for volumetric data representation. Unlike conventional spline formulations and techniques, our new frame...
Bo Li, Xin Li, Kexiang Wang, Hong Qin
229
Voted
AAAI
2012
13 years 8 months ago
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
We extend work by Christian et al. [Review of Economic Design 2007] on lobbying in multiple referenda by first providing a more fine-grained analysis of the computational comple...
Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf ...
ATAL
2003
Springer
15 years 11 months ago
Resource allocation games with changing resource capacities
In this paper we study a class of resource allocation games which are inspired by the El Farol Bar problem. We consider a system of competitive agents that have to choose between ...
Aram Galstyan, Shashikiran Kolar, Kristina Lerman
NETWORKS
2010
15 years 4 months ago
Fixed-parameter tractability results for full-degree spanning tree and its dual
We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
ISAAC
1998
Springer
99views Algorithms» more  ISAAC 1998»
15 years 10 months ago
On the Multiple Gene Duplication Problem
Abstract. A fundamental problem in computational biology is the determination of the correct species tree for a set of taxa given a set of possibly contradictory gene trees. In rec...
Michael R. Fellows, Michael T. Hallett, Ulrike Ste...