Sciweavers

2597 search results - page 226 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
BMCBI
2004
96views more  BMCBI 2004»
15 years 1 months ago
GeneOrder3.0: Software for comparing the order of genes in pairs of small bacterial genomes
Background: An increasing number of whole viral and bacterial genomes are being sequenced and deposited in public databases. In parallel to the mounting interest in whole genomes,...
Srikanth Celamkoti, Sashidhara Kundeti, Anjan Purk...
CORR
2004
Springer
136views Education» more  CORR 2004»
15 years 1 months ago
Algorithms for weighted multi-tape automata
This report defines various operations and describes algorithms for weighted multi-tape automata (WMTAs). It presents, among others, a new approach to multi-tape intersection, mea...
André Kempe, Franck Guingne, Florent Nicart
ET
2002
111views more  ET 2002»
15 years 1 months ago
Two-Dimensional Test Data Compression for Scan-Based Deterministic BIST
In this paper a novel architecture for scan-based mixed mode BIST is presented. To reduce the storage requirements for the deterministic patterns it relies on a two-dimensional co...
Huaguo Liang, Sybille Hellebrand, Hans-Joachim Wun...
DM
1999
101views more  DM 1999»
15 years 1 months ago
Characterizations of bipartite Steinhaus graphs
We characterize bipartite Steinhaus graphs in three ways by partitioning them into four classes and we describe the color sets for each of these classes. An interesting recursion ...
Gerard J. Chang, Bhaskar DasGupta, Wayne M. Dym&ag...
TCAD
2002
110views more  TCAD 2002»
15 years 1 months ago
A constructive genetic algorithm for gate matrix layout problems
This paper describes an application of a Constructive Genetic Algorithm (CGA) to the Gate Matrix Layout Problem (GMLP). The GMLP happens in very large scale integration (VLSI) desi...
Alexandre César Muniz de Oliveira, Luiz Ant...