Sciweavers

461 search results - page 41 / 93
» Splitting NP-Complete Sets
Sort
View
RE
2007
Springer
14 years 5 months ago
Choosing a Tram Route: An Experience in Trading-Off Constraints
Trading-off is a familiar element in requirements practice, but it generally assumes a set of independent requirements competing for resources. Choosing a tram route depends inste...
Ian Alexander
WAOA
2007
Springer
109views Algorithms» more  WAOA 2007»
14 years 5 months ago
Approximation Schemes for Packing Splittable Items with Cardinality Constraints
We continue the study of bin packing with splittable items and cardinality constraints. In this problem, a set of items must be packed into as few bins as possible. Items may be s...
Leah Epstein, Rob van Stee
ICTAI
2005
IEEE
14 years 4 months ago
Determining the Optimal Number of Clusters Using a New Evolutionary Algorithm
Estimating the optimal number of clusters for a dataset is one of the most essential issues in cluster analysis. An improper pre-selection for the number of clusters might easily ...
Wei Lu, Issa Traoré
ISLPED
2005
ACM
85views Hardware» more  ISLPED 2005»
14 years 4 months ago
Low-power fanout optimization using multiple threshold voltage inverters
This paper addresses the problem of low-power fanout optimization with multiple threshold voltage inverters. Introducing splitting and merging conversions that preserve delay, pow...
Behnam Amelifard, Farzan Fallah, Massoud Pedram
MM
2004
ACM
82views Multimedia» more  MM 2004»
14 years 4 months ago
A personal projected display
— We have created a system called the Escritoire that uses two overlapping projectors to create a projected display for a personal computer. A large low-resolution region fills ...
Mark Ashdown, Peter Robinson