Search dblp for Publications

export results for "toc:db/conf/stringology/stringology2010.bht:"

 download as .bib file

@inproceedings{DBLP:conf/stringology/BadkobehC10,
  author       = {Golnaz Badkobeh and
                  Maxime Crochemore},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Bounded Number of Squares in Infinite Repetition-Constrained Binary
                  Words},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {161--166},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p14.html},
  timestamp    = {Wed, 10 Feb 2021 08:42:22 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BadkobehC10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/BannaiGKMSS10,
  author       = {Hideo Bannai and
                  Mathieu Giraud and
                  Kazuhiko Kusano and
                  Wataru Matsubara and
                  Ayumi Shinohara and
                  Jamie Simpson},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {The Number of Runs in a Ternary Word},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {178--181},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p16.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BannaiGKMSS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/BeijerCKW10,
  author       = {Noud de Beijer and
                  Loek G. Cleophas and
                  Derrick G. Kourie and
                  Bruce W. Watson},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Improving Automata Efficiency by Stretching and Jamming},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {9--24},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p02.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BeijerCKW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/BerglundD10,
  author       = {Martin Berglund and
                  Frank Drewes},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {On the Complexity of Variants of the \emph{k} Best Strings Problem},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {76--88},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p07.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/BerglundD10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CantoneCF10,
  author       = {Domenico Cantone and
                  Salvatore Cristofaro and
                  Simone Faro},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {A Space-Efficient Implementation of the Good-Suffix Heuristic},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {63--75},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p06.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CantoneCF10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CantoneFG10,
  author       = {Domenico Cantone and
                  Simone Faro and
                  Emanuele Giaquinta},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Approximate String Matching Allowing for Inversions and Translocations},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {37--51},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p04.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CantoneFG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CinqueAL10,
  author       = {Luigi Cinque and
                  Sergio De Agostino and
                  Luca Lombardi},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Binary Image Compression via Monochromatic Pattern Substitution: Effectiveness
                  and Scalability},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {103--115},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p09.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CinqueAL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CliffordP10,
  author       = {Rapha{\"{e}}l Clifford and
                  Alexandru Popa},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {(In)approximability Results for Pattern Matching Problems},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {52--62},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p05.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CliffordP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CrochemoreG10,
  author       = {Maxime Crochemore and
                  Dov M. Gabbay},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Reactive Links to Save Automata States},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {1--8},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p01.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CrochemoreG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/CrochemoreIKRRSW10,
  author       = {Maxime Crochemore and
                  Costas S. Iliopoulos and
                  Marcin Kubica and
                  Jakub Radoszewski and
                  Wojciech Rytter and
                  Krzysztof Stencel and
                  Tomasz Walen},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {New Simple Efficient Algorithms Computing Powers and Runs in Strings},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {138--149},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p12.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/CrochemoreIKRRSW10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/GrabowskiB10,
  author       = {Szymon Grabowski and
                  Wojciech Bieniecki},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Tight and Simple Web Graph Compression},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {127--137},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p11.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/GrabowskiB10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/KleinS10,
  author       = {Shmuel Tomi Klein and
                  Dana Shapira},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Practical Fixed Length Lempel Ziv Coding},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {116--126},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p10.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KleinS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/KusanoS10,
  author       = {Kazuhiko Kusano and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Average Number of Runs and Squares in Necklace},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {167--177},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p15.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/KusanoS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/LahodaZ10,
  author       = {Jan Lahoda and
                  Jan Zd{\'{a}}rek},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Simple Tree Pattern Matching for Trees in the Prefix Bar Notation},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {25--36},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p03.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/LahodaZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/LanciaRS10,
  author       = {Giuseppe Lancia and
                  Romeo Rizzi and
                  Russell Schwartz},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {89--102},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p08.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/LanciaRS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/MatsubaraIS10,
  author       = {Wataru Matsubara and
                  Akira Ishino and
                  Ayumi Shinohara},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Inferring Strings from Runs},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {150--160},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p13.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/MatsubaraIS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stringology/NgassamWK10,
  author       = {Ernest Ketcha Ngassam and
                  Bruce W. Watson and
                  Derrick G. Kourie},
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Formal Characterizations of FA-based String Processors},
  booktitle    = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  pages        = {183--185},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/p17.html},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/NgassamWK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/stringology/2010,
  editor       = {Jan Holub and
                  Jan Zd{\'{a}}rek},
  title        = {Proceedings of the Prague Stringology Conference 2010, Prague, Czech
                  Republic, August 30 - September 1, 2010},
  publisher    = {Prague Stringology Club, Department of Theoretical Computer Science,
                  Faculty of Information Technology, Czech Technical University in Prague},
  year         = {2010},
  url          = {http://www.stringology.org/event/2010/},
  isbn         = {978-80-01-04597-8},
  timestamp    = {Wed, 10 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stringology/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.