Sciweavers

29908 search results - page 84 / 5982
» On the Complexity of
Sort
View
ISOLA
2004
Springer
14 years 3 months ago
Model Based Testing of Large-scale Software: How Can Simple Models Help to Test Complex System
The article is concerned with an approach to model based test development for large software systems. The approach presented is a part of UniTesK test development technology, which...
Victor V. Kuliamin
PKDD
2004
Springer
135views Data Mining» more  PKDD 2004»
14 years 3 months ago
A Unified and Flexible Framework for Comparing Simple and Complex Patterns
One of the most important operations involving Data Mining patterns is computing their similarity. In this paper we present a general framework for comparing both simple and comple...
Ilaria Bartolini, Paolo Ciaccia, Irene Ntoutsi, Ma...
WIA
2004
Springer
14 years 3 months ago
On the Complexity of Hopcroft's State Minimization Algorithm
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...
Jean Berstel, Olivier Carton
CEC
2003
IEEE
14 years 3 months ago
MEH: modular evolvable hardware for designing complex circuits
Evolvable hardware adjusts oneself to changeable environments by self-organizing the circuit. Due to its high productivity and creativity for designing circuit, it is widely invest...
Jin-Hyuk Hong, Sung-Bae Cho
VLDB
1997
ACM
132views Database» more  VLDB 1997»
14 years 2 months ago
GTE SuperPages: Using IR Techniques for Searching Complex Objects
The yellow pagesservice of GTE SuperPages enables Web users to flexibly search through liitings of 11 million businessesin over 17000 categories. To achievethe flexibility desired...
Steven D. Whitehead, Himanshu Sinha, Michael Murph...