Sciweavers

1083 search results - page 47 / 217
» On the Number of Optimal Base 2 Representations of Integers
Sort
View
109
Voted
ATMOS
2007
119views Optimization» more  ATMOS 2007»
15 years 2 months ago
Models for Railway Track Allocation
The optimal track allocation problem (OPTRA) is to find, in a given railway network, a conflict free set of train routes of maximum value. We study two types of integer programmi...
Ralf Borndörfer, Thomas Schlechte
JCSS
2007
88views more  JCSS 2007»
15 years 16 days ago
Counting lattice vectors
We consider the problem of counting the number of lattice vectors of a given length and prove several results regarding its computational complexity. We show that the problem is ...
Denis Xavier Charles
100
Voted
JCISE
2002
117views more  JCISE 2002»
15 years 9 days ago
Memory Analysis of Solid Model Representations for Heterogeneous Objects
Methods to represent and exchange parts consisting of Functionally Graded Material (FGM) for Solid Freeform Fabrication (SFF) with Local Composition Control (LCC) are evaluated ba...
Todd R. Jackson, Wonjoon Cho, Nicholas M. Patrikal...
124
Voted
ISVC
2010
Springer
15 years 1 months ago
A Meshless Method for Variational Nonrigid 2-D Shape Registration
We present a method for nonrigid registration of 2-D geometric shapes. Our contribution is twofold. First, we extend the classic chamfer-matching energy to a variational functional...
Wei Liu, Eraldo Ribeiro
86
Voted
SAT
2010
Springer
141views Hardware» more  SAT 2010»
15 years 4 months ago
Synthesizing Shortest Linear Straight-Line Programs over GF(2) Using SAT
Non-trivial linear straight-line programs over the Galois field of two elements occur frequently in applications such as encryption or high-performance computing. Finding the shor...
Carsten Fuhs, Peter Schneider-Kamp