Sciweavers

7404 search results - page 450 / 1481
» New Tools in Education
Sort
View
CORR
2002
Springer
97views Education» more  CORR 2002»
15 years 6 months ago
Classification of Random Boolean Networks
We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism...
Carlos Gershenson
CORR
2002
Springer
93views Education» more  CORR 2002»
15 years 6 months ago
On the Reflexivity of Point Sets
We introduce a new measure for planar point sets S that captures a combinatorial distance that S is from being a convex set: The reflexivity (S) of S is given by the smallest numb...
Esther M. Arkin, Sándor P. Fekete, Ferran H...
CORR
2002
Springer
92views Education» more  CORR 2002»
15 years 6 months ago
When to Update the sequential patterns of stream data?
In this paper, we first define a difference measure between the old and new sequential patterns of stream data, which is proved to be a distance. Then we propose an experimental me...
Qingguo Zheng, Ke Xu, Shilong Ma
CORR
2002
Springer
144views Education» more  CORR 2002»
15 years 6 months ago
Polynomial Time Data Reduction for Dominating Set
Dealing with the NP-complete Dominating Set problem on graphs, we demonstrate the power of data reduction by preprocessing from a theoretical as well as a practical side. In parti...
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
CORR
2002
Springer
98views Education» more  CORR 2002»
15 years 6 months ago
Compact Floor-Planning via Orderly Spanning Trees
Floor-planning is a fundamental step in VLSI chip design. Based upon the concept of orderly spanning trees, we present a simple O(n)-time algorithm to construct a floor-plan for a...
Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen