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}
}

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.