Sciweavers

4926 search results - page 51 / 986
» Two Graph Algorithms On an Associative Computing Model
Sort
View
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
14 years 1 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou
FOCS
2005
IEEE
14 years 1 months ago
An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs
In joint work with ´Eva Tardos in 1995, we asked whether it was possible to obtain a polynomial-time, polylogarithmic approximation algorithm for the disjoint paths problem in th...
Jon M. Kleinberg
FCT
2005
Springer
14 years 1 months ago
Exact Algorithms for Graph Homomorphisms
Graph homomorphism, also called H-coloring, is a natural generalization of graph coloring: There is a homomorphism from a graph G to a complete graph on k vertices if and only if ...
Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch
FPL
2003
Springer
100views Hardware» more  FPL 2003»
14 years 27 days ago
Two Approaches for a Single-Chip FPGA Implementation of an Encryptor/Decryptor AES Core
In this paper we present a single-chip FPGA full encryptor/decryptor core design of the AES algorithm. Our design performs all of them, encryption, decryption and key scheduling pr...
Nazar A. Saqib, Francisco Rodríguez-Henr&ia...
ICPR
2002
IEEE
14 years 8 months ago
Two-Hand Gesture Recognition using Coupled Switching Linear Model
We present a method coupling multiple switching linear models. The coupled switching linear model is an interactive process of two switching linear models. Coupling is given throu...
Mun Ho Jeong, Yoshinori Kuno, Nobutaka Shimada, Yo...