Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
In this short note, we prove that the greedy conjecture for the shortest common superstring problem is true for strings of length 4.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Proceedings |
| Редакторы | Ugo Vaccaro, Ely Porat, Ferdinando Cicalese |
| Издатель | Springer Nature |
| Страницы | 307-315 |
| Число страниц | 9 |
| ISBN (печатное издание) | 9783319199283 |
| DOI | |
| Состояние | Опубликовано - 1 янв 2015 |
| Событие | 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015 - Ischia Island, Италия Продолжительность: 29 июн 2015 → 1 июл 2015 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 9133 |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015 |
|---|---|
| Страна/Tерритория | Италия |
| Город | Ischia Island |
| Период | 29/06/15 → 1/07/15 |
ID: 49824237