Complexity of sequential pattern matching algorithms

Algorithme de Bareiss, algorithme des sous-resultants

Ducos, Lionel
Poitiers Univ., 86 (France). Dept. de Mathematiques

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 22466, issue : a.1995 n....

Parallelisation de l'algorithme de retropropagation du gradient recursif

Frydlender, H.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Combination of matching algorithms

Ringeissen, Christophe
Centre National de la Recherche Scientifique (CNRS), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-1 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-2 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Institut National Polytechnique de Lorraine (INPL), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 12809 / INIST-CNRS - Ins...

Algorithms seminar, 1994-1995

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1995

Programme 2SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issu...

Algorithms seminar 1995-1996

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1996 ...

Linear complexity of transformed sequences

Fell, Harriet J.
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

Available at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 n.116...

Average case complexity analysis of the RETE multi-pattern match algorithm

Albert, Luc
Fages, Francois
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Le Chesnay (France). Unite de Recherche de Rocquencourt

January 1987

SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Efficient matching algorithms for publish and subscribe systems

Fabret, Francoise
Llirbat, Francois
Jacobsen, Arno
Pereira, Joao
Ross, Kenneth
Shasha, Dennis
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 2000

Theme 3 - Interaction homme-machine, images, donnees, connaissances - Projet CaravelSIGLEAvailable f...

A probabilistic approach to pattern matching with mismatches

Atallah, Mikhail J.
Jacquet, Philippe
Szpankowski, Wojciech
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 ...

Algorithms seminar, 1991-1992

Zimmermann, Paul
Flajolet, Philippe
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1992

Available at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1992 n.177...

The complexity of counting problems in equational matching

Kolaitis, P.G.
Hermann, M.
Centre National de la Recherche Scientifique (CNRS), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-1 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-2 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Institut National Polytechnique de Lorraine (INPL), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 12515 / INIST-CNRS - ...

Efficient and practical algorithms for sequential modular decomposition

Dahlhaus, Elias
Gustedt, Jens
McConnell, Ross M.
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 1999

Theme 1 - Reseaux et systemes. Projet ResedasSIGLEAvailable from INIST (FR), Document Supply Service...

Sequentialisation d'algorithmes systoliques

Benaini, Abdelhamid
Tchuente, Maurice
Informatique et Mathematiques de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Techniques de l'Informatique, des Mathematiques, de la Microelectronique et de la Microscopie Quantitative (TIM3)

January 1988

SIGLECNRS 17660 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Complexity of Sequential Pattern Matching Algorithms

Mireille Regnier
Wojciech Szpankowski

January 1995

. We formally define a class of sequential pattern matching algorithms that includes all variations ...

Algorithme de Bareiss, algorithme des sous-resultants

Ducos, Lionel
Poitiers Univ., 86 (France). Dept. de Mathematiques

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 22466, issue : a.1995 n....

Parallelisation de l'algorithme de retropropagation du gradient recursif

Frydlender, H.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Combination of matching algorithms

Ringeissen, Christophe
Centre National de la Recherche Scientifique (CNRS), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-1 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-2 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Institut National Polytechnique de Lorraine (INPL), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 12809 / INIST-CNRS - Ins...

Algorithms seminar, 1994-1995

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1995

Programme 2SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issu...

Algorithms seminar 1995-1996

Salvy, Bruno (ed.)
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1996 ...

Linear complexity of transformed sequences

Fell, Harriet J.
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

Available at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 n.116...

Average case complexity analysis of the RETE multi-pattern match algorithm

Albert, Luc
Fages, Francois
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Le Chesnay (France). Unite de Recherche de Rocquencourt

January 1987

SIGLECNRS 14802 E / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Efficient matching algorithms for publish and subscribe systems

Fabret, Francoise
Llirbat, Francois
Jacobsen, Arno
Pereira, Joao
Ross, Kenneth
Shasha, Dennis
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 2000

Theme 3 - Interaction homme-machine, images, donnees, connaissances - Projet CaravelSIGLEAvailable f...

A probabilistic approach to pattern matching with mismatches

Atallah, Mikhail J.
Jacquet, Philippe
Szpankowski, Wojciech
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1990

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1990 ...

Algorithms seminar, 1991-1992

Zimmermann, Paul
Flajolet, Philippe
Institut National de Recherche en Informatique et en Automatique (INRIA), 78 - Rocquencourt (France). Unite de Recherche de Rocquencourt

January 1992

Available at INIST (FR), Document Supply Service, under shelf-number : 14802 E, issue : a.1992 n.177...

The complexity of counting problems in equational matching

Kolaitis, P.G.
Hermann, M.
Centre National de la Recherche Scientifique (CNRS), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-1 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Nancy-2 Univ., 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)
Institut National Polytechnique de Lorraine (INPL), 54 - Vandoeuvre-les-Nancy (France). Centre de Recherche en Informatique de Nancy (CRIN)

January 1993

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : RP 12515 / INIST-CNRS - ...

Efficient and practical algorithms for sequential modular decomposition

Dahlhaus, Elias
Gustedt, Jens
McConnell, Ross M.
Institut National de Recherche en Informatique et en Automatique (INRIA), 54 - Villers-les-Nancy (France). Unite de Recherche de Lorraine

January 1999

Theme 1 - Reseaux et systemes. Projet ResedasSIGLEAvailable from INIST (FR), Document Supply Service...

Sequentialisation d'algorithmes systoliques

Benaini, Abdelhamid
Tchuente, Maurice
Informatique et Mathematiques de Grenoble (IMAG), 38 - Saint-Martin-d'Heres (France). Techniques de l'Informatique, des Mathematiques, de la Microelectronique et de la Microscopie Quantitative (TIM3)

January 1988

SIGLECNRS 17660 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

Complexity of Sequential Pattern Matching Algorithms

Mireille Regnier
Wojciech Szpankowski

January 1995

. We formally define a class of sequential pattern matching algorithms that includes all variations ...

Algorithme de Bareiss, algorithme des sous-resultants

Ducos, Lionel
Poitiers Univ., 86 (France). Dept. de Mathematiques

January 1995

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 22466, issue : a.1995 n....

Parallelisation de l'algorithme de retropropagation du gradient recursif

Frydlender, H.
Informatique et Mathematiques Appliquees de Grenoble (IMAG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul
Institut National Polytechnique de Grenoble (INPG), 38 - Grenoble (France). Lab. de Modelisation et de Calcul

January 1991

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 17660, issue : a.1991 n....

Algorithmes Minimax paralleles

Weill, J.C.
Baudot, M.F.
Seret, J.L.
Electricite de France (EDF), 91 - Clamart (France). Direction des Etudes et Recherches (DER)
Electricite de France, 92 - Clamart (France). Dept. Traitement de l'Information et des Etudes Mathematiques

January 1996

SIGLEAvailable at INIST (FR), Document Supply Service, under shelf-number : 26165 F, issue : a.1996 ...

Complexity of sequential pattern matching algorithms

Abstract

Extracted data

Complexity of sequential pattern matching algorithms

Abstract

Extracted data

Related items

Related items