1 resultado para ADI
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Filtro por publicador
- Aberdeen University (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (2)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (2)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (2)
- Aston University Research Archive (1)
- Biblioteca de Teses e Dissertações da USP (3)
- Biblioteca Digital da Câmara dos Deputados (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (1)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (5)
- Brock University, Canada (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (1)
- CaltechTHESIS (1)
- Cambridge University Engineering Department Publications Database (1)
- CentAUR: Central Archive University of Reading - UK (3)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (18)
- Cochin University of Science & Technology (CUSAT), India (1)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (2)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (1)
- Indian Institute of Science - Bangalore - Índia (6)
- Infoteca EMBRAPA (1)
- Instituto Politécnico de Bragança (1)
- Instituto Politécnico do Porto, Portugal (1)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Ministerio de Cultura, Spain (5)
- National Center for Biotechnology Information - NCBI (2)
- Publishing Network for Geoscientific & Environmental Data (6)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (4)
- Queensland University of Technology - ePrints Archive (13)
- RDBU - Repositório Digital da Biblioteca da Unisinos (1)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (4)
- Repositório Institucional da Universidade de Aveiro - Portugal (2)
- Repositório Institucional da Universidade de Brasília (1)
- Repositorio Institucional de la Universidad de El Salvador (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (4)
- Repositorio Institucional Universidad EAFIT - Medelin - Colombia (1)
- SAPIENTIA - Universidade do Algarve - Portugal (1)
- Scientific Open-access Literature Archive and Repository (1)
- Universidad del Rosario, Colombia (1)
- Universidad Politécnica de Madrid (5)
- Universidade Federal do Pará (1)
- Universidade Federal do Rio Grande do Norte (UFRN) (3)
- Universidade Metodista de São Paulo (3)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (2)
- Université de Montréal, Canada (2)
- University of Michigan (10)
- University of Queensland eSpace - Australia (1)
Relevância:
Resumo:
We study the following problem. Given two sequences x and y over a finite alphabet, find a repetition-free longest common subsequence of x and y. We show several algorithmic results, a computational complexity result, and we describe a preliminary experimental study based on the proposed algorithms. We also show that this problem is APX-hard. (C) 2009 Elsevier B.V. All rights reserved.
