On the Complexity of String Matching for Graphs

Massimo Equi; Roberto Grossi; Veli Mäkinen; Alexandru Tomescu

doi:10.4230/LIPIcs.ICALP.2019.55

On the Complexity of String Matching for Graphs

Massimo Equi, Roberto Grossi, Veli Mäkinen, Alexandru Tomescu

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskieli	englanti
Otsikko	46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
Toimittajat	Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi
Sivumäärä	15
Julkaisupaikka	Dagstuhl, Germany
Kustantaja	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Julkaisupäivä	2019
Sivut	55:1--55:15
ISBN (painettu)	978-3-95977-109-2
DOI - pysyväislinkit	https://doi.org/10.4230/LIPIcs.ICALP.2019.55
Tila	Julkaistu - 2019
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	International Colloquium on Automata, Languages and Programming - Patras, Kreikka Kesto: 8 heinäk. 2019 → 12 heinäk. 2019 Konferenssinumero: 46 https://icalp2019.upatras.gr/

Julkaisusarja

Nimi	Leibniz International Proceedings in Informatics (LIPIcs)
Kustantaja	Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Vuosikerta	132
ISSN (painettu)	1868-8969

Tieteenalat

113 Tietojenkäsittely- ja informaatiotieteet

Pääsy asiakirjaan

10.4230/LIPIcs.ICALP.2019.55Lisenssi: CC BY

LIPIcs-ICALP-2019-55Lopullinen julkaistu versio, 704 KBLisenssi: CC BY

Siteeraa tätä

Equi, M., Grossi, R., Mäkinen, V., & Tomescu, A. (2019). On the Complexity of String Matching for Graphs. teoksessa C. Baier, I. Chatzigiannakis, P. Flocchini, & S. Leonardi (Toimittajat), 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) (Sivut 55:1--55:15). (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 132). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ICALP.2019.55

Equi, Massimo ; Grossi, Roberto ; Mäkinen, Veli et al. / On the Complexity of String Matching for Graphs. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Toimittaja / Christel Baier ; Ioannis Chatzigiannakis ; Paola Flocchini ; Stefano Leonardi. Dagstuhl, Germany : Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. Sivut 55:1--55:15 (Leibniz International Proceedings in Informatics (LIPIcs)).

@inproceedings{756ce08c93724112b7f1a9d501ae88e7,

title = "On the Complexity of String Matching for Graphs",

keywords = "113 Computer and information sciences",

author = "Massimo Equi and Roberto Grossi and Veli M{\"a}kinen and Alexandru Tomescu",

year = "2019",

doi = "10.4230/LIPIcs.ICALP.2019.55",

language = "English",

isbn = "978-3-95977-109-2",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "55:1----55:15",

editor = "Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi",

booktitle = "46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)",

address = "Germany",

note = "International Colloquium on Automata, Languages and Programming, ICALP 2019 ; Conference date: 08-07-2019 Through 12-07-2019",

url = "https://icalp2019.upatras.gr/",

}

Equi, M, Grossi, R, Mäkinen, V & Tomescu, A 2019, On the Complexity of String Matching for Graphs. julkaisussa C Baier, I Chatzigiannakis, P Flocchini & S Leonardi (toim), 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Leibniz International Proceedings in Informatics (LIPIcs), Vuosikerta 132, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl, Germany, Sivut 55:1--55:15, International Colloquium on Automata, Languages and Programming, Patras, Kreikka, 08/07/2019. https://doi.org/10.4230/LIPIcs.ICALP.2019.55

On the Complexity of String Matching for Graphs. / Equi, Massimo; Grossi, Roberto; Mäkinen, Veli et al.
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). toim. / Christel Baier; Ioannis Chatzigiannakis; Paola Flocchini; Stefano Leonardi. Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. s. 55:1--55:15 (Leibniz International Proceedings in Informatics (LIPIcs); Vuosikerta 132).

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

TY - GEN

T1 - On the Complexity of String Matching for Graphs

AU - Equi, Massimo

AU - Grossi, Roberto

AU - Mäkinen, Veli

AU - Tomescu, Alexandru

N1 - Conference code: 46

PY - 2019

Y1 - 2019

KW - 113 Computer and information sciences

U2 - 10.4230/LIPIcs.ICALP.2019.55

DO - 10.4230/LIPIcs.ICALP.2019.55

M3 - Conference contribution

SN - 978-3-95977-109-2

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

SP - 55:1--55:15

BT - 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)

A2 - Baier, Christel

A2 - Chatzigiannakis, Ioannis

A2 - Flocchini, Paola

A2 - Leonardi, Stefano

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

CY - Dagstuhl, Germany

T2 - International Colloquium on Automata, Languages and Programming

Y2 - 8 July 2019 through 12 July 2019

ER -

Equi M, Grossi R, Mäkinen V , Tomescu A. On the Complexity of String Matching for Graphs. julkaisussa Baier C, Chatzigiannakis I, Flocchini P, Leonardi S, toimittajat, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2019. s. 55:1--55:15. (Leibniz International Proceedings in Informatics (LIPIcs)). doi: 10.4230/LIPIcs.ICALP.2019.55