Sciweavers

2455 search results - page 132 / 491
» Computability of Models for Sequence Assembly
Sort
View
CSFW
2007
IEEE
14 years 3 months ago
Computationally Sound Mechanized Proofs of Correspondence Assertions
We present a new mechanized prover for showing correspondence assertions for cryptographic protocols in the computational model. Correspondence assertions are useful in particular...
Bruno Blanchet
IDA
2003
Springer
14 years 2 months ago
Similarity-Based Neural Networks for Applications in Computational Molecular Biology
This paper presents an alternative to distance-based neural networks. A distance measure is the underlying property on which many neural models rely, for example self-organizing ma...
Igor Fischer
CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 9 months ago
Shortest paths between shortest paths and independent sets
We study problems of reconguration of shortest paths in graphs. We prove that the shortest reconguration sequence can be exponential in the size of the graph and that it is NP-hard...
Marcin Kaminski, Paul Medvedev, Martin Milanic
CORR
2006
Springer
87views Education» more  CORR 2006»
13 years 9 months ago
Synchronization recovery and state model reduction for soft decoding of variable length codes
Abstract-- Variable length codes (VLCs) exhibit desynchronization problems when transmitted over noisy channels. Trellis decoding techniques based on Maximum A Posteriori (MAP) est...
Simon Malinowski, Herve Jegou, Christine Guillemot
VLSM
2005
Springer
14 years 2 months ago
A Variational Approach for Object Contour Tracking
In this paper we describe a new framework for the tracking of closed curves described through implicit surface modeling. The approach proposed here enables a continuous tracking al...
Nicolas Papadakis, Étienne Mémin, Fr...