Sciweavers

973 search results - page 101 / 195
» New Bounds on Crossing Numbers
Sort
View
WADS
2009
Springer
378views Algorithms» more  WADS 2009»
16 years 27 days ago
Two for One: Tight Approximation of 2D Bin Packing
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
CIE
2009
Springer
16 years 26 days ago
Ordinal Computability
computability uses ordinals instead of natural numbers in abstract machines like register or Turing machines. We give an overview of the computational strengths of α-β-machines,...
Peter Koepke
VTC
2006
IEEE
228views Communications» more  VTC 2006»
16 years 9 days ago
Aggregation Time Control Algorithm for Time constrained Data Delivery in Wireless Sensor Networks
Abstract— This paper proposes and evaluates a new aggregation algorithm in wireless sensor networks with time constraint. In the proposed algorithm, each aggregation node control...
Jae Young Choi, Jongwook Lee, Kamrok Lee, Sunghyun...
PPAM
2005
Springer
15 years 11 months ago
Parallel Query Processing and Edge Ranking of Graphs
Abstract. In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorit...
Dariusz Dereniowski, Marek Kubale
VTS
1999
IEEE
108views Hardware» more  VTS 1999»
15 years 10 months ago
Adaptive Techniques for Improving Delay Fault Diagnosis
This paper presents adaptive techniques for improving delay fault diagnosis. These techniques reduce the search space for direct probing which can save a lot of time during failur...
Jayabrata Ghosh-Dastidar, Nur A. Touba