Travis Gagie

20132021

Forskningsoutput per år

Om du gjort några ändringar i Pure kommer de visas här snart.
Filter
Konferensbidrag

Sökresultat

  • 2016

    Analyzing Relative Lempel-Ziv Reference Construction

    Gagie, T., Puglisi, S. J. & Valenzuela, D., 18 okt 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Springer, s. 160-165 6 s. (Lecture Notes in Computer Science; vol. 9954).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Bidirectional Variable-Order de Bruijn Graphs

    Belazzougui, D., Gagie, T., Mäkinen, V. A. T., Previtali, M. & Puglisi, S. J., 2016, Theoretical informatics: LATIN 2016: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016 : proceedings. Kranakis, E., Navarro, G. & Chávez, E. (red.). Berlin: Springer, s. 164-178 9 s. (Lecture Notes in Computer Science; vol. 9644).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes

    Farina, A., Gagie, T., Manzini, G., Navarro, G. & Ordonez, A., 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (red.). Springer International Publishing AG, s. 50-60 11 s. (Lecture Notes in Computer Science; vol. 9954).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Fully Dynamic de Bruijn Graphs

    Belazzougui, D., Gagie, T., Mäkinen, V. & Previtali, M., 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Springer, s. 145-152 8 s. (Lecture Notes in Computer Science; vol. 9954).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Longest Common Abelian Factors and Large Alphabets

    Badkobeh, G., Gagie, T., Grabowski, S., Nakashima, Y., Puglisi, S. J. & Sugimoto, S., 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (red.). Springer International Publishing AG, s. 254-259 6 s. (Lecture Notes in Computer Science; vol. 9954).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • 2015

    Approximating LZ77 via Small-Space Multiple-Pattern Matching

    Fischer, J., Gagie, T., Gawrychowski, P. & Kociumaka, T., 2015, Algorithms – ESA 2015: 23rd Annual European Symposium Patras, Greece, September 14–16, 2015, Proceedings. Bansal, N. & Finocchi, I. (red.). Heidelberg: Springer, s. 533-544 12 s. (Lecture Notes in Computer Science; vol. 9294).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Composite Repetition-Aware Data Structures

    Belazzougui, D., Cunial, F., Gagie, T., Prezza, N. & Raffinot, M., 2015, Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings. Cicalese, F., Porat, E. & Vaccaro, U. (red.). Cham: Springer International Publishing AG, s. 26-39 14 s. (Lecture Notes in Computer Science ; nr. 9133)(LNCS sublibrary. SL 1, Theoretical computer science and general issues).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Diverse Palindromic Factorization is NP-Complete

    Bannai, H., Gagie, T., Inenaga, S., Kärkkäinen, J. T., Kempa, D., Piątkowski, M., Puglisi, S. J. & Sugimoto, S., 2015, Developments in Language Theory: 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. Potapov, I. (red.). Cham: Springer International Publishing AG, s. 85-96 12 s. (Lecture Notes in Computer Science; vol. 9168).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Document Counting in Compressed Space

    Gagie, T., Hartikainen, A., Kärkkäinen, J., Navarro, G., Puglisi, S. J. & Sirén, J., 2015, DCC 2015: 2015 Data Compression Conference, 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (red.). Los Alamitos, CA: IEEE, s. 103-112 10 s. (Data Compression Conference. Proceedings ).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Faster Compressed Quadtrees

    Gonzalez-Nova, J., Gagie, T., Ladra, S., Navarro, G. & Seco, D., 2015, DCC 2015: 2015 Data Compression Conference, 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, E. J. & Storer, J. A. (red.). Los Alamitos, CA: IEEE, s. 93-102 10 s. (Data Compression Conference. Proceedings ).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Queries on LZ-Bounded Encodings

    Belazzougui, D., Gagie, T., Gawrychowski, P., Kärkkäinen, J., Pereira, A. O., Puglisi, S. J. & Tabei, Y., 2015, Proceedings DCC 2015 Data Compression Conference: 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (red.). Los Alamitos, CA: IEEE Computer Society Conference Publishing Services, s. 83-92 10 s. (IEEE Data Compression Conference).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Relative Select

    Boucher, C., Bowe, A., Gagie, T., Manzini, G. & Siren, J., 2015, String Processing and Information Retrieval: 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings. Iliopoulos, C., Puglisi, S. & Yilmaz, E. (red.). Cham: Springer International Publishing AG, s. 149-155 7 s. (Lecture Notes in Computer Science; vol. 9309).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Variable-Order de Bruijn Graphs

    Boucher, C., Bowe, A., Gagie, T., Puglisi, S. J. & Sadakane, K., 2015, DCC 2015 : 2015 Data Compression Conference, 7-9 April 2015, Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (red.). Los Alamitos, CA: IEEE, s. 383-392 10 s. (Data Compression Conference. Proceedings ).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • 2014

    Block Graphs in Practice

    Gagie, T., Hoobin, C. & Puglisi, S. J., 2014, Unknown host publication. Iliopoulos, C. S. & Langiu, A. (red.). CEUR-WS.org, s. 30-36 7 s. (CEUR Workshop Proceedings; vol. 1146).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Compressed Spaced Suffix Arrays

    Gagie, T., Manzini, G. & Valenzuela, D., 2014, ICABD 2014, 2nd International Conference on Algorithms for Big Data: Palermo, Italy, April 7-9, 2014, Proceedings. Iliopoulos, C. S. & Langui, A. (red.). s. 37-45 9 s. (CEUR Workshop Proceedings; vol. 1146).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Indexed Geometric Jumbled Pattern Matching

    Durocher, S., Fraser, R., Gagie, T., Mondal, D., Skala, M. & Thankachan, S. V., 2014, Combinatorial Pattern Matching 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Kulikov, AS., Kuznetsov, SO. & Pevzner, P. (red.). Cham: Springer, s. 110-119 10 s. (Lecture Notes in Computer Science; vol. 8486).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Relative FM-Indexes

    Belazzougui, D., Gagie, T., Gog, S., Manzini, G. & Sirén, J., 2014, String Processing and Information Retrieval : 21st International Symposium, SPIRE 2014 Ouro Preto, Brazil, October 20-22, 2014 Proceedings. Moura, E. & Crochemore, M. (red.). Cham: Springer, s. 52-64 13 s. (Lecture Notes in Computer Science; vol. 8799).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Relative Lempel-Ziv with Constant-Time Random Access

    Ferrada, H., Gagie, T., Gog, S. & Puglisi, S. J., 2014, String Processing and Information Retrieval : 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings. Moura, E. S. D. & Crochemore, M. (red.). Cham: Springer, s. 13-17 5 s. (Lecture Notes in Computer Science; vol. 8799).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Relative Lempel-Ziv with Constant-Time Random Access.

    Ferrada Escobar, H. R., Puglisi, S. J., Gagie, T. & Navarro, G., 2014, Unknown host publication.

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • 2013

    Better Space Bounds for Parameterized Range Majority and Minority

    Belazzougui, D., Gagie, T. & Navarro, G., 2013, Algorithms and Data Structures: 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings. Dehne, F., Solis-Oba, R. & Sack, J-R. (red.). Springer-Verlag, s. 121-132 (Lecture Notes in Computer Science; vol. 8037).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Binary Jumbled Pattern Matching on Trees and Tree-Like Structures

    Gagie, T., Hermelin, D., Landau, G. M. & Weimann, O., 2013, Algorithms – ESA 2013: 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings. Bodlaender, H. L. & Italiano, G. F. (red.). Springer-Verlag, s. 517-528 (Lecture Notes in Computer Science; vol. 8125).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Document Listing on Repetitive Collections

    Gagie, T., Karhu, K., Navarro, G., Puglisi, S. & Siren, J., 2013, Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Fischer, J. & Sanders, P. (red.). Springer-Verlag, s. 107-119 (Lecture Notes in Computer Science; vol. 7922).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Heaviest Induced Ancestors and Longest Common Substrings

    Gagie, T., Gawrychowski, P. & Nekrich, Y., 2013, Proceedings of CCCG '13. 6 s.

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs

    Cicalese, F., Gagie, T., Giaquinta, E., Laber, E. S., Lipták, Z., Rizzi, R. & Tomescu, A., 2013, String Processing and Information Retrieval: 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings. Kurland, O., Lewenstein, M. & Porat, E. (red.). Springer-Verlag, s. 56-63 (Lecture Notes in Computer Science; vol. 8214).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review

  • New Algorithms for Position Heaps

    Gagie, T., Hon, W-K. & Ku, T-H., 2013, Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings. Fischer, J. & Sanders, P. (red.). Springer-Verlag, s. 95-106 (Lecture Notes in Computer Science; vol. 7922).

    Forskningsoutput: Kapitel i bok/rapport/konferenshandlingKonferensbidragVetenskapligPeer review