Sciweavers

792 search results - page 31 / 159
» Constrained Ramsey Numbers
Sort
View
ISAAC
2003
Springer
95views Algorithms» more  ISAAC 2003»
14 years 1 months ago
Finding a Length-Constrained Maximum-Density Path in a Tree
Let T = (V, E, w) be an undirected and weighted tree with node set V and edge set E, where w(e) is an edge weight function for e ∈ E. The density of a path, say e1, e2, . . . , e...
Rung-Ren Lin, Wen-Hsiung Kuo, Kun-Mao Chao
HICSS
2002
IEEE
71views Biometrics» more  HICSS 2002»
14 years 1 months ago
Spectral Analysis of Energy-Constrained Reserves
The definition of a service is key to the ability to meter it, measure it, regulate it, price it, or otherwise take it into consideration. Reserves (a form of power supply insuran...
Fernando Alvarado
DATE
1999
IEEE
123views Hardware» more  DATE 1999»
14 years 24 days ago
An Algorithm for Face-Constrained Encoding of Symbols Using Minimum Code Length
Different logic synthesis tasks have been formulated as input encoding problems but restricted to use a minimum number of binary variables. This paper presents an original column ...
Manuel Martínez, Maria J. Avedillo, Jos&eac...
ICMCS
1999
IEEE
135views Multimedia» more  ICMCS 1999»
14 years 23 days ago
Time-Constrained Keyframe Selection Technique
In accessing large collections of digitized videos, it is often difficult to find both the appropriate video file and the portion of the video that is of interest. This paper descr...
Andreas Girgensohn, John S. Boreczky
IPCO
1998
152views Optimization» more  IPCO 1998»
13 years 9 months ago
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems
Abstract. A well studied and difficult class of scheduling problems concerns parallel machines and precedence constraints. In order to model more realistic situations, we consider ...
Alix Munier, Maurice Queyranne, Andreas S. Schulz