1554 search results - page 28 / 311 » Parameterized Complexity and Approximation Algorithms |
148
Voted
CAD
2005
Springer
15 years 2 months ago
2005
Springer
This paper presents a novel feature based parameterization approach of human bodies from the unorganized cloud points and the parametric design method for generating new models ba...
102
Voted
DAC
2008
ACM
16 years 3 months ago
2008
ACM
Many recent techniques for timing analysis under variability, in which delay is an explicit function of underlying parameters, may be described as parameterized timing analysis. T...
116
Voted
LATIN
2000
Springer
15 years 6 months ago
2000
Springer
In this paper, we consider the open problem of the complexity of the LLL algorithm in the case when the approximation parameter of the algorithm has its extreme value
130
Voted
SACMAT
2009
ACM
15 years 9 months ago
2009
ACM
Role based access control (RBAC) is a widely used access control paradigm. In large organizations, the RBAC policy is managed by multiple administrators. An administrative role ba...
132
Voted
AAIM
2006
Springer
15 years 8 months ago
2006
Springer
We study the subsequence packing problem: given a string T and a collection of strings {Si}, find disjoint subsequences {Ti} of T with maximum total length such that each Ti is a ...