| 2015 | IBPRIA | Clustering of Strokes from Pen-Based Music Notation: An Experimental Study. | Jorge Calvo-Zaragoza, Jos Oncina |
| 2014 | ICPR | Recognition of Pen-Based Music Notation: The HOMUS Dataset. | Jorge Calvo-Zaragoza, Jos Oncina |
| 2014 | ICPR | Dynamic Insertions in TLAESA Fast NN Search Algorithm. | Luisa Mic, Jos Oncina |
| 2013 | IBPRIA | Which Fast Nearest Neighbour Search Algorithm to Use? | Aureo Serrano, Luisa Mic, Jos Oncina |
| 2012 | ICPRAM | Restructuring versus Non Restructuring Insertions in MDF Indexes. | Aureo Serrano, Luisa Mic, Jos Oncina |
| 2011 | IBPRIA | Interactive Structured Output Prediction: Application to Chromosome Classification. | Jos Oncina, Enrique Vidal |
| 2010 | ICPR | A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index. | Luisa Mic, Jos Oncina |
| 2010 | SSPR | Combining Elimination Rules in Tree-Based Nearest Neighbor Search Algorithms. | Eva Gmez-Ballester, Luisa Mic, Franck Thollard, Jos Oncina, Francisco Moreno-Seco |
| 2009 | IBPRIA | Experimental Analysis of Insertion Costs in a Nave Dynamic MDF-Tree. | Luisa Mic, Jos Oncina |
| 2008 | SSPR | A Pruning Rule Based on a Distance Sparse Table for Hierarchical Similarity Search Algorithms. | Eva Gmez-Ballester, Luisa Mic, Jos Oncina |
| 2008 | SSPR | A Stochastic Approach to Median String Computation. | Cristian Olivares-Rodrguez, Jos Oncina |
| 2007 | IBPRIA | A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms. | Jos Oncina, Franck Thollard, Eva Gmez-Ballester, Luisa Mic, Francisco Moreno-Seco |
| 2006 | SSPR | Using Learned Conditional Distributions as Edit Distance. | Jos Oncina, Marc Sebban |
| 2005 | IBPRIA | Testing Some Improvements of the Fukunaga and Narendra's Fast Nearest Neighbour Search Algorithm in a Spelling Task. | Eva Gmez-Ballester, Luisa Mic, Jos Oncina |
| 2004 | ICPR | A New Classification Rule based on Nearest Neighbour Search. | Francisco Moreno-Seco, Luisa Mic, Jos Oncina |
| 2003 | ALT | Identification with Probability One of Stochastic Deterministic Linear Languages. | Colin de la Higuera, Jos Oncina |
| 2003 | CIARP | Some Improvements in Tree Based Nearest Neighbour Search Algorithms. | Eva Gmez-Ballester, Luisa Mic, Jos Oncina |
| 2003 | CIARP | Approximate Nearest Neighbour Search with the Fukunaga and Narendra Algorithm and Its Application to Chromosome Classification. | Francisco Moreno-Seco, Luisa Mic, Jos Oncina |
| 2003 | IBPRIA | Extending Fast Nearest Neighbour Search Algorithms for Approximate k-NN Classification. | Francisco Moreno-Seco, Luisa Mic, Jos Oncina |
| 2002 | COLT | Inferring Deterministic Linear Languages. | Colin de la Higuera, Jos Oncina |
| 2002 | SSPR | A Fast Approximated k-Median Algorithm. | Eva Gmez-Ballester, Luisa Mic, Jos Oncina |
| 2002 | SSPR | Extending LAESA Fast Nearest Neighbour Algorithm to Find the k Nearest Neighbours. | Francisco Moreno-Seco, Luisa Mic, Jos Oncina |
| 2000 | SSPR | A Fast Approximately k -Nearest-Neighbour Search Algorithm for Classification Tasks. | Francisco Moreno-Seco, Luisa Mic, Jos Oncina |
| 1996 | ICPR | The Cocke-Younger-Kasami algorithm for cyclic strings. | Jos Oncina |
| 1992 | ICPR | An algorithm for finding nearest neighbours in constant average time with a linear space complexity. | Luisa Mic, Jos Oncina, Enrique Vidal |
| 1992 | ICPR | Transducer learning in pattern recognition. | Jos Oncina, Pedro Garca, Enrique Vidal |
| 1990 | ALT | Learning Locally Testable Languages in the Strict Sense. | Pedro Garca, Enrique Vidal, Jos Oncina |