Yannis Smaragdakis - researchr profile publications

researchr

You are not signed in
Sign in
Sign up

[Clear Filters]

Publications tagged pattern matching

Focusing on pattern matchingNeelakantan R. Krishnaswami. POPL 2009: 366-378 [doi]

Expressive and safe static reflection with MorphJShan Shan Huang, Yannis Smaragdakis. PLDI 2008: 79-89 [doi]

Interaction Nets With Nested Pattern MatchingAbubakar Hassan, Shinya Sato. ENTCS, 203(1):79-92, 2008. [doi]

Matching Spatial Regions with Combinations of Interacting Gene Expression PatternsJano I. van Hemert, Richard A. Baldock. bird 2008: 347-361 [doi]

Synchronous Dataflow Pattern MatchingGrégoire Hamon. ENTCS, 153(4):37-54, 2006. [doi]

Approximate fingerprinting to accelerate pattern matchingRamaswamy Ramaswamy, Lukas Kencl, Gianluca Iannaccone. imc 2006: 301-306 [doi]

A Unified Formulation of Invariant Point Pattern MatchingTibério S. Caetano, Terry Caelli. icpr 2006: 121-124 [doi]

A Pre-Processing Algorithm for String Pattern MatchingLaurence Boxer. amcs 2005: 29-32

General pattern matching on regular collage systemJan Lahoda, Borivoj Melichar. stringology 2005: 153-162

Basic Pattern Matching Calculi: a Fresh View on Matching FailureWolfram Kahl. FLOPS 2004: 276-290 [doi]

High performance data compression method with pattern matching for biomedical ECG and arterial pulse waveformsWen-Shiung Chen, Lili Hsieh, Shang-Yuan Yuan. cmpb, 74(1):11-27, 2004. [doi]

A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map PatternsJens Gramm. tcbb, 1(4):171-180, 2004. [doi]

A Polynomial-Time Algorithm for the Matching of Crossing Contact-Map PatternsJens Gramm. wabi 2004: 38-49 [doi]

Correctness of substring-preprocessing in Boyer-Moore s pattern matching algorithmFrank A. Stomp. TCS, 290(1):59-78, 2003.

A Weak Calculus with Explicit Operators for Pattern Matching and SubstitutionJulien Forest. RTA 2002: 174-191 [doi]

Kangaroo - A pattern-matching program for biological sequencesDoron Betel, Christopher W. V. Hogue. bmcbi, 3:20, 2002. [doi]

Efficient and Robust Feature Extraction and Pattern Matching of Time Series by a Lattice StructureWan Po Man Polly, Man Hon Wong. CIKM 2001: 271-278

Hierarchical fuzzy pattern matching for the regional comparison of land use mapsConrad Power, Alvin Simms, Roger White. gis, 15(1):77-100, 2001. [doi]

An Applied Point Pattern Matching Problem: Comparing 2D Patterns of Protein PpotsDAM, 93(1):75-88, 1999. [doi]

On the Role of Pattern Matching in Information TheoryAaron D. Wyner, Jacob Ziv, A. J. Wyner. TIT, 44(6):2045-2056, 1998.

Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997, ProceedingsAlberto Apostolico, Jotun Hein, editors, Volume 1264 of Lecture Notes in Computer Science, Springer, 1997.

Optimal Pattern Matching on dDimensional MeshesFouzia Moussouni, Christian Lavault. opodis 1997: 45-60

Combinatorial Pattern Matching, 7th Annual Symposium, CPM 96, Laguna Beach, California, USA, June 10-12, 1996, ProceedingsDaniel S. Hirschberg, Eugene W. Myers, editors, Volume 1075 of Lecture Notes in Computer Science, Springer, 1996.

How the Character Comparison Order Shapes the Shift Function of On-Line Pattern Matching AlgorithmsLivio Colussi, Laura Toniolo. TCS, 163(1&2):117-144, 1996. [doi]

Combinatorial Pattern Matching, 6th Annual Symposium, CPM 95, Espoo, Finland, July 5-7, 1995, ProceedingsZvi Galil, Esko Ukkonen, editors, Volume 937 of Lecture Notes in Computer Science, Springer, 1995.

Column segmentation by white space pattern matchingMasaharu Ozaki. icdar 1995: 134 [doi]

Multiple Matching of Rectangular PatternsRamana M. Idury, Alejandro A. Schäffer. iandc, 117(1):78-90, February 1995.

Rigid body constrained noisy point pattern matchingSalvatore D. Morgera, P. Lie Chin Cheong. TIP, 4(5):630-641, 1995. [doi]

Super-Pattern MatchingJames R. Knight, Eugene W. Myers. algorithmica, 13(1/2):211-243, 1995.

Multiple Filtration and Approximate Pattern MatchingPavel A. Pevzner, Michael S. Waterman. algorithmica, 13(1/2):135-154, 1995.

Optimal Solutions to Pattern Matching ProblemsLaurence Puel, Ascánder Suárez. tapsoft 1993: 501-518

Multiple matching of rectangular patternsRamana M. Idury, Alejandro A. Schäffer. stoc 1993: 81-90 [doi]

Parameterized Point Pattern Matching and Its Application to Recognition of Object FamiliesShinji Umeyama. pami, 15(2):136-144, 1993. [doi]

Automatic Parallelization by Pattern-MatchingChristoph W. Keßler, Wolfgang J. Paul. acpc 1993: 166-181

Optimal Parallel Algorithms for Multidimensional Image Template Matching and Pattern MatchingAhmed Saoudi, Maurice Nivat. icpia 1992: 240-246

A Four Russians Algorithm for Regular Expression Pattern MatchingEugene W. Myers. JACM, 39(2):430-448, 1992. [doi]

Compilation of Pattern Matching with Associative-Commutative FunctionsEmmanuel Kounalis, Denis Lugiez. tapsoft 1991: 57-73

Moment-preserving pattern matchingChun-Hsien Chou, Yung-Chang Chen. PR, 23(5):461-474, 1990. [doi]

Recognition and positioning of three-dimensional objects by combining matchings of primitive local patternsShinji Umeyama, T. Kasvand, M. Hospital. cvgip, 44(1):58-76, 1988. [doi]

Register Allocation in a Pattern Matching Code GeneratorW. R. van Biljon, D. A. Sewry, M. A. Mulders. SPE, 17(8):521-531, 1987.

Advances in Rete Pattern MatchingMarshall I. Schor, Timothy Daly, Ho Soo Lee, Beth Tibbitts. AAAI 1986: 225-232

Conditional Declarations and Pattern MatchingAntony J. T. Davie. pos 1985: 273-275 [doi]

From Pattern-Directed to Adapter-Driven Computation via Function-Applying MatchingHarold Boley. gi 1983: 86-100

On String Pattern Matching: A New Model with a Polynomial Time AlgorithmKen-Chih Liu. SICOMP, 10(1):118-140, 1981.

The Complexity of Pattern Matching for a Random StringAndrew Chi-Chih Yao. SICOMP, 8(3):368-387, 1979.

A Compact Function for Regular Expression Pattern MatchingMartin Richards. SPE, 9(7):527-534, 1979.

Hashing, the key to rapid pattern matchingRichard M. Cowan, Martin L. Griss. eurosam 1979: 266-278

Pattern Matching and Call by PatternGiorgio Levi, Franco Sirovich. gi 1975: 491-499

Linear Pattern Matching AlgorithmsPeter Weiner. focs 1973: 1-11

The LISP7O Pattern Matching SystemLawrence G. Tesler, Horace Enea, David Canfield Smith. IJCAI 1973: 671-676

runs on WebDSL