Sciweavers

289 search results - page 17 / 58
» A Tour with Constructive Real Numbers
Sort
View
WADS
2007
Springer
180views Algorithms» more  WADS 2007»
14 years 2 months ago
Spanners for Geometric Intersection Graphs
A ball graph is an intersection graph of a set of balls with arbitrary radii. Given a real number t > 1, we say that a subgraph G′ of a graph G is a t-spanner of G, if for eve...
Martin Fürer, Shiva Prasad Kasiviswanathan
WWW
2005
ACM
14 years 9 months ago
Towards autonomic web-sites based on learning automata
Autonomics or self-reorganization becomes pertinent for websites serving a large number of users with highly varying workloads. An important component of self-adaptation is to mod...
Pradeep S, Chitra Ramachandran, Srinath Srinivasa
CIE
2009
Springer
14 years 3 months 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
ICTAI
2007
IEEE
14 years 3 months ago
Accurate Classification of SAGE Data Based on Frequent Patterns of Gene Expression
In this paper we present a method for classifying accurately SAGE (Serial Analysis of Gene Expression) data. The high dimensionality of the data, namely the large number of featur...
George Tzanis, Ioannis P. Vlahavas
ISPD
1997
ACM
74views Hardware» more  ISPD 1997»
14 years 1 months ago
A matrix synthesis approach to thermal placement
— In this paper, we consider the thermal placement problem for gate arrays. We introduce a new combinatorial optimization problem, matrix synthesis problem (MSP), to model the th...
Chris C. N. Chu, D. F. Wong