Concept

String (computer science)

Related publications (40)

Multiple twinning in cubic crystals: Geometric/algebraic study and its application for the identification of the Σ3n grain boundaries

Multiple twinning in cubic crystals is represented geometrically by a three-dimensional fractal and algebraically by a groupoid. In this groupoid, the variant crystals are the objects, the misorientations between the variants are the operations, and the Σ3 ...

2007

Data-Driven Estimation of the Infinity Norm of a Dynamical System

Dominique Bonvin, Alireza Karimi, Klaske van Heusden

The estimation of a system’s infinity norm using one set of measured input and output data is investigated. It is known that, if the data set is noise free, this problem can be solved using convex optimization. In the presence of noise, convergence of this ...

2007

Efficient String Matching Algorithms for Combinatorial Universal Denoising

Suhas Diggavi, Sanket Dusad

Inspired by the combinatorial denoising method {\tt DUDE} \cite{WOSVW04}, we present efficient algorithms for implementing this idea for arbitrary contexts or for using it within subsequences. We also propose effective, efficient denoising error estimators ...

2005

Inversion-induced disruption of the Hoxd cluster leads to the partition of regulatory landscapes

Denis Duboule

The developmental regulation of vertebrate Hox gene transcription relies on the interplay between local and long-range controls. To study this complex genomic organization, we designed a strategy combining meiotic and targeted recombinations to induce larg ...

2005

On the Use of Information Retrieval Measures for Speech Recognition Evaluation

Hervé Bourlard, Daniel Gatica-Perez, John David Scott Dines, Darren Moore

This paper discusses the evaluation of automatic speech recognition (ASR) systems developed for practical applications, suggesting a set of criteria for application-oriented performance measures. The commonly used word error rate (WER), which poses ASR eva ...

IDIAP2004

Collinear contextual suppression

Michael Herzog

The context of a target can modulate behavioral as well as neural responses to that target. For example, target processing can be suppressed by iso-oriented surrounds whereas it can be facilitated by collinear contextual elements. Here, we present experime ...

Elsevier2003

Fast and exact signed Euclidean distance transformation with linear complexity

Olivier Cuisenaire, Benoît Macq

We propose a new signed or unsigned Euclidean distance transformation algorithm, based on the local corrections of the well-known 4SED algorithm of Danielsson. Those corrections are only applied to a small neighborhood of a small subset of pixels from the ...

IEEE1999

A system for the off-line recognition of handwritten text

A new system for the recognition of handwritten text is described. The system goes from raw, binary scanned images of census forms to {ASCII} transcriptions of the fields contained within the forms. The first step is to locate and extract the handwritten i ...

1994

Analysing character shapes by string matching techniques

Roger Hersch

Preliminary attempts at automatic analysis and synthesis of typographic shapes are described. String matching techniques are used to recover implicit relationships between character parts. A knowledge base describing local character shape parts is created ...

John Wiley & Sons Inc1993

Cooperative Shared Memory: Software and Hardware for Scalable Multiprocessors

James Richard Larus, David Wood

We believe the paucity of massively parallel, shared-memory machines follows from the lack of a shared-memory programming performance model that can inform programmers of the cost of operations (so they can avoid expensive ones) and can tell hardware desig ...

ACM1993

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.