Sciweavers

100 search results - page 3 / 20
» Combination of Lower Bounds in Exact BDD Minimization
Sort
View
DIALM
2005
ACM
130views Algorithms» more  DIALM 2005»
14 years 21 days ago
On lower bounds for MAC layer contention in CSMA/CA-based wireless networks
Wireless LANs operating within unlicensed frequency bands require random access schemes such as CSMA/CA, so that wireless networks from different administrative domains (for exam...
Frank A. Zdarsky, Ivan Martinovic, Jens B. Schmitt
ISTCS
1997
Springer
14 years 2 months ago
Exact Analysis of Exact Change
We introduce the k-payment problem: given a total budget of N units, the problem is to represent this budget as a set of coins, so that any k exact payments of total value at most ...
Pat Frankel
COR
2008
60views more  COR 2008»
13 years 10 months ago
Heuristic and exact algorithms for generating homogenous constrained three-staged cutting patterns
An approach is proposed for generating homogenous three-staged cutting patterns for the constrained two-dimensional guillotinecutting problems of rectangles. It is based on branch...
Yaodong Cui
APVIS
2008
14 years 6 days ago
Crossing Minimization meets Simultaneous Drawing
We define the concept of crossing numbers for simultaneous graphs by extending the crossing number problem of traditional graphs. We discuss differences to the traditional crossin...
Markus Chimani, Michael Jünger, Michael Schul...
ICRA
2008
IEEE
95views Robotics» more  ICRA 2008»
14 years 5 months ago
Observability index selection for robot calibration
— This paper relates 5 observability indexes for robot calibration to the “alphabet optimalities” from the experimental design literature. These 5 observability indexes are s...
Yu Sun, John M. Hollerbach