Philip Bille

Philip Bille

Associate Professor

DTU COMPUTE
Department of Applied Mathematics and Computer Science

Technical University of Denmark

Richard Petersens Plads

Building 322, room 016

2800 Kgs. Lyngby

Home page

Request a vCard via e-mail.

Publications
Projects
Courses
DTU news
Loading

Publications rss feed

2017
 

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-017-0380-7), pages: 1-18, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s00453-017-0380-7

  PDF

Fingerprints in compressed strings

Bille, Philip ; Gørtz, Inge Li ; Cording, Patrick Hagge ; Sach, Benjamin ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in journal: Journal of Computer and System Sciences (ISSN: 0022-0000) (DOI: http://dx.doi.org/10.1016/j.jcss.2017.01.002), vol: 86, pages: 171-180, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jcss.2017.01.002

  PDF

Subsequence automata with default transitions

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
in journal: Journal of Discrete Algorithms (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2017.05.001), vol: 44, pages: 48-55, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1016/j.jda.2017.05.001

 

Compressed Subsequence Matching and Packed Tree Coloring

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-015-0068-9), vol: 77, issue: 2, pages: 336–348, 2017

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/s00453-015-0068-9

 

Space-Efficient Re-Pair Compression

Bille, Philip ; Gørtz, Inge Li ; Prezza, Nicola
in journal: Data Compression Conference. Proceedings (ISSN: 1068-0314) (DOI: http://dx.doi.org/10.1109/DCC.2017.24), vol: Part F1, issue: 27767, pages: 171-80, 2017
Presented at:
2017 Data Compression Conference, 2017, Snowbird

Type: Conference article (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1109/DCC.2017.24

  PDF

Time-space trade-offs for lempel-ziv compressed indexing

Bille, Philip ; Ettienne, Mikko Berggren ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching (ISBN: 9783959770392), 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2017.16

  PDF

Deterministic indexing for packed strings

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching (ISBN: 9783959770392), 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2017.6

  PDF

Lempel-Ziv Compression in a Sliding Window

Bille, Philip ; Cording, Patrick Hagge ; Fischer, Johannes ; Gørtz, Inge Li
part of: Proceedings of 28th Annual Symposium on Combinatorial Pattern Matching (ISBN: 9783959770392), pages: 15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2017.15

 

Succinct partial sums and fenwick trees

Bille, Philip ; Christiansen, Anders Roy ; Prezza, Nicola ; Skjoldjensen, Frederik Rye
part of: String Processing and Information Retrieval, pages: 91-96, 2017, Springer,
Presented at:
24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, 2017, Palermo

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/978-3-319-67428-5_8

 

Tight bounds for top tree compression

Bille, Philip ; Fernstrøm, Finn ; Gørtz, Inge Li
part of: String Processing and Information Retrieval, pages: 97-102, 2017, Springer,
Presented at:
24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, 2017, Palermo

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1007/978-3-319-67428-5_9

 

Compressed and Practical Data Structures for Strings

Christiansen, Anders Roy ; Bille, Philip (Main supervisor) ; Gørtz, Inge Li (Supervisor)
DTU Compute, pages: 147

Type: Ph.D. thesis

Status: Submitted     |    Year: 2017

  PDF

Fast Dynamic Arrays

Bille, Philip ; Christiansen, Anders Roy ; Ettienne, Mikko Berggren ; Gørtz, Inge Li
part of: Proceedings of 5th Annual European Symposium on Algorithms (ISBN: 978-3-95977-049-1), pages: 16:1--16:13, 2017,
Presented at:
25th Annual European Symposium on Algorithms, 2017, Vienna

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.4230/LIPIcs.ESA.2017.16

  PDF

Immersive Algorithms: Better Visualization with Less Information

Bille, Philip ; Gørtz, Inge Li
part of: Proceedings of ITiCSE ’17 (ISBN: 978-1-4503-4704-4/17/07), 2017,
Presented at:
22nd Annual Conference on Innovation and Technology in Computer Science Education
, 2017, Bologna

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2017     |    DOI: http://dx.doi.org/10.1145/3059009.3072972

2016
  PDF

Sparse Text Indexing in Small Space

Bille, Philip ; Fischer, Johannes ; Gørtz, Inge Li ; Kopelowitz, Tsvi ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
in journal: A C M Transactions on Algorithms (ISSN: 1549-6325) (DOI: http://dx.doi.org/10.1145/2836166), vol: 12, issue: 3, pages: 1-19, 2016

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1145/2836166

  PDF

Longest common extensions in trees.

Bille, Philip ; Gawrychowski, Pawel ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2015.08.009), vol: 638, pages: 98-107, 2016

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1016/j.tcs.2015.08.009

 

Boxed Permutation Pattern Matching.

Amit, Mika ; Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel
part of: Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), pages: 1-11, 2016,
Presented at:
27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), 2016, Tel Aviv

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.CPM.2016.20

  PDF

Subsequence Automata with Default Transitions

Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye
part of: SOFSEM 2016: Theory and Practice of Computer Science (ISBN: 978-3-662-49191-1), pages: 208-216, 2016, Springer,
Presented at:
42nd International Conference on Current Trends in Theory and Practice of Computer Science, 2016, Harrachov

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.1007/978-3-662-49192-8_17

  PDF

Finger Search in Grammar-Compressed Strings

Bille, Philip ; Christiansen, Anders Roy ; Cording, Patrick Hagge ; Gørtz, Inge Li
part of: Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016) (ISBN: 978-3-95977-027-9), 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2016), 2016, Chennai

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2016.36

  PDF

Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
part of: Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016) (ISBN: 978-3-95977-026-2), 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
Presented at:
27th International Symposium on Algorithms and Computation , 2016, Sydney

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2016     |    DOI: http://dx.doi.org/10.4230/LIPIcs.ISAAC.2016.18

2015
  PDF

Topics in combinatorial pattern matching

Vildhøj, Hjalte Wedel ; Gørtz, Inge Li (Supervisor) ; Bille, Philip (Supervisor)
Technical University of Denmark (DTU), pages: 147

Type: Ph.D. thesis

Status: Published     |    Year: 2015

  PDF

Algorithms and data structures for grammar-compressed strings

Cording, Patrick Hagge ; Bille, Philip (Supervisor) ; Gørtz, Inge Li (Supervisor)
Technical University of Denmark (DTU), pages: 66

Type: Ph.D. thesis

Status: Published     |    Year: 2015

  PDF

Compressed Data Structures for Range Searching

Bille, Philip ; Gørtz, Inge Li ; Vind, Søren Juhl
part of: Proceedings of the 9th International Conference on Language and Automata Theory and Applications (LATA 2015) (ISBN: 978-3-319-15578-4), pages: 577-586, 2015, Springer,
Presented at:
9th International Conference on Language and Automata Theory and Applications (LATA 2015), 2015, Nice

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-15579-1_45

  PDF

Algorithms and Data Structures for Strings, Points and Integers

Vind, Søren Juhl ; Bille, Philip (Supervisor) ; Gørtz, Inge Li (Supervisor)
Technical University of Denmark (DTU), pages: 129

Type: Ph.D. thesis

Status: Published     |    Year: 2015

  PDF

Random Access to Grammar-Compressed Strings and Trees

Bille, Philip ; Landau, Gad M. ; Raman, Rajeev ; Sadakane, Kunihiko ; Satti, Srinivasa Rao ; Weimann, Oren
in journal: SIAM Journal on Computing (ISSN: 0097-5397) (DOI: http://dx.doi.org/10.1137/130936889), vol: 44, issue: 3, pages: 513-539, 2015

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1137/130936889

  PDF

Tree compression with top trees

Bille, Philip ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
in journal: Information and Computation (ISSN: 0890-5401) (DOI: http://dx.doi.org/10.1016/j.ic.2014.12.012), vol: 243, pages: 166-177, 2015

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1016/j.ic.2014.12.012

  PDF

Longest Common Extensions in Trees

Bille, Philip ; Gawrychowski, Pawel ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
part of: Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015 (ISBN: 978-3-319-19928-3), pages: 52-64, 2015, Springer,
Presented at:
26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015, Ischia Island

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-19929-0_5

  PDF

Longest Common Extensions in Sublinear Space

Bille, Philip ; Gørtz, Inge Li ; Knudsen, Mathias Bæk Tejs ; Lewenstein, Moshe ; Vildhøj, Hjalte Wedel
part of: Combinatorial Pattern Matching (ISBN: 978-3-319-19928-3), pages: 65-76, 2015, Springer,
Presented at:
26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 2015, Ischia Island

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2015     |    DOI: http://dx.doi.org/10.1007/978-3-319-19929-0_6

  PDF

On Regular Expression Matching and Deterministic Finite Automata

Bille, Philip
in journal: Tiny ToCS , vol: 3, pages: 1, 2015

Type: Comment/debate (Peer reviewed)

Status: Published     |    Year: 2015

2014
  PDF

Time–space trade-offs for longest common extensions

Bille, Philip ; Gørtz, Inge Li ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
in journal: Journal of Discrete Algorithms (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2013.06.003), vol: 25, pages: 42-50, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1016/j.jda.2013.06.003

  PDF

Towards optimal packed string matching

Ben-Kiki, Oren ; Bille, Philip ; Breslauer, Dany ; Ga̧sieniec, Leszek ; Grossi, Roberto ; Weimann, Oren
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2013.06.013), vol: 525, pages: 111-129, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1016/j.tcs.2013.06.013

 

Substring Range Reporting

Bille, Philip ; Gørtz, Inge Li
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-012-9733-4), vol: 69, issue: 2, pages: 384-396, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1007/s00453-012-9733-4

 

String Indexing for Patterns with Wildcards

Bille, Philip ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
in journal: Theory of Computing Systems (ISSN: 1432-4350) (DOI: http://dx.doi.org/10.1007/s00224-013-9498-4), vol: 55, issue: 1, pages: 41-60, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1007/s00224-013-9498-4

  PDF

Compressed Subsequence Matching and Packed Tree Coloring

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
part of: Combinatorial Pattern Matching (ISBN: 978-3-319-07565-5), pages: 40-49, 2014, Springer,
Presented at:
25th Annual Symposium on Combinatorial Pattern Matching, 2014, Moscow

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1007/978-3-319-07566-2_5

 

Compact q-gram profiling of compressed strings

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2014.07.010), vol: 550, pages: 51-58, 2014

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1016/j.tcs.2014.07.010

  PDF

Indexing Motion Detection Data for Surveillance Video

Vind, Søren Juhl ; Bille, Philip ; Gørtz, Inge Li
part of: Proceedings of the IEEE International Symposium on Multimedia (ISM2014) (ISBN: 978-0-7695-5437-2), pages: 24-27, 2015, IEEE Press,
Presented at:
IEEE International Symposium on Multimedia 2014, 2014, Taichung

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2014     |    DOI: http://dx.doi.org/10.1109/ISM.2014.36

2013
  PDF

Compact q-gram Profiling of Compressed Strings

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li
part of: Combinatorial Pattern Matching (ISBN: 978-3-642-38904-7), pages: 62-73, 2013, Springer,
Presented at:
24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), 2013, Bad Herrenalb

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2013     |    DOI: http://dx.doi.org/10.1007/978-3-642-38905-4_8

  PDF

Fingerprints in Compressed Strings

Bille, Philip ; Cording, Patrick Hagge ; Gørtz, Inge Li ; Sach, Benjamin ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
part of: Algorithms and Data Structures (ISBN: 978-3-642-40103-9), pages: 146-157 , 2013, Springer,
Presented at:
Algorithms And Data Structures Symposium (WADS 2013), 2013, London, Ontario

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2013     |    DOI: http://dx.doi.org/10.1007/978-3-642-40104-6_13

 

Tree compression with top trees

Bille, Philip ; Gørtz, Inge Li ; Landau, Gad M. ; Weimann, Oren
part of: Automata, Languages, and Programming (ISBN: 978-3-642-39205-4), pages: 160-171, 2013, Springer,
Presented at:
40th International Colloquium on Automata, Languages and Programming (ICALP 2013), 2013, Riga

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2013     |    DOI: http://dx.doi.org/10.1007/978-3-642-39206-1_14

 

Sparse suffix tree construction in small space

Bille, Philip ; Fischer, Johannes ; Gørtz, Inge Li ; Kopelowitz, Tsvi ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
part of: Automata, Languages, and Programming (ISBN: 978-3-642-39205-4), pages: 148-159, 2013, Springer,
Presented at:
40th International Colloquium on Automata, Languages and Programming (ICALP 2013), 2013, Riga

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2013     |    DOI: http://dx.doi.org/10.1007/978-3-642-39206-1_13

2012
 

Fast Arc-Annotated Subsequence Matching in Linear Space

Bille, Philip ; Gørtz, Inge Li
in journal: Algorithmica (ISSN: 0178-4617) (DOI: http://dx.doi.org/10.1007/s00453-010-9451-8), vol: 62, issue: 1-2, pages: 209-223, 2012

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/s00453-010-9451-8

 

Fast and Cache-Oblivious Dynamic Programming with Local Dependencies

Bille, Philip ; Stöckel, Morten
part of: Language and Automata Theory and Applications (ISBN: 978-3-642-28331-4), pages: 131–142, 2012, Springer,
Presented at:
The 6th International Conference on Language and Automata Theory and Applications, LATA, 2012, Coruña

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/978-3-642-28332-1_12

 

Longest Common Extensions via Fingerprinting

Bille, Philip ; Gørtz, Inge Li ; Kristensen, Jesper
part of: Language and Automata Theory and Applications (ISBN: 978-3-642-28331-4), pages: 119-130, 2012, Springer,
Presented at:
The 6th International Conference on Language and Automata Theory and Applications, LATA, 2012, Coruña

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/978-3-642-28332-1_11

 

String matching with variable length gaps

Bille, Philip ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel ; Wind, David Kofoed
in journal: Theoretical Computer Science (ISSN: 0304-3975) (DOI: http://dx.doi.org/10.1016/j.tcs.2012.03.029), vol: 443, pages: 25-34, 2012

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1016/j.tcs.2012.03.029

 

Time-Space Trade-offs for Longest Common Extensions

Bille, Philip ; Gørtz, Inge Li ; Sach, Benjamin ; Vildhøj, Hjalte Wedel
part of: Combinatorial Pattern Matching (ISBN: 978-3-642-31264-9), pages: 293-305, 2012, Springer,
Presented at:
23rd Annual Symposium on Combinatorial Pattern Matchin, 2012, Helsinki

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/978-3-642-31265-6_24

  PDF

String Indexing for Patterns With Wildcards

Bille, Philip ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel ; Vind, Søren Juhl
part of: Algorithm Theory – SWAT 2012 (ISBN: 978-3-642-31154-3), pages: 283-294, 2012, Springer,
Presented at:
13th Scandinavian Symposium and Workshops on Algorithm Theory, 2012, Helsinki

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/978-3-642-31155-0_25

 

Faster Approximate String Matching for Short Patterns

Bille, Philip
in journal: Theory of Computing Systems (ISSN: 1432-4350) (DOI: http://dx.doi.org/10.1007/s00224-011-9322-y), vol: 50, issue: 3, pages: 492–515, 2012

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2012     |    DOI: http://dx.doi.org/10.1007/s00224-011-9322-y

2011
 

The Tree Inclusion Problem: In Linear Space and Faster

Bille, Philip ; Gørtz, Inge Li
in journal: A C M Transactions on Algorithms (ISSN: 1549-6325) (DOI: http://dx.doi.org/10.1145/1978782.1978793), vol: 7, issue: 3, pages: 38, 2011

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2011     |    DOI: http://dx.doi.org/10.1145/1978782.1978793

  PDF

Substring Range Reporting

Bille, Philip ; Gørtz, Inge Li
part of: Combinatorial Pattern Matching (ISBN: 978-3-642-21457-8), pages: 299-308, 2011, Springer,
Presented at:
Annual Symposium on Combinatorial Pattern Matching, 2011, Palermo, Italy

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2011     |    DOI: http://dx.doi.org/10.1007/978-3-642-21458-5_26

 

Fast searching in packed strings

Bille, Philip
in journal: Journal of Discrete Algorithms (Amsterdam) (ISSN: 1570-8667) (DOI: http://dx.doi.org/10.1016/j.jda.2010.09.003), vol: 9, issue: 1, pages: 49-56, 2011

Type: Journal article (Peer reviewed)

Status: Published     |    Year: 2011     |    DOI: http://dx.doi.org/10.1016/j.jda.2010.09.003

  PDF

Optimal Packed String Matching

Ben-Kiki, Oren ; Bille, Philip ; Breslauer, Dany ; Gasieniec, Leszek ; Grossi, Roberto ; Weimann, Oren
part of: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011) (ISBN: 978-3-939897-34-7), pages: 423-432, 2011, Schloss Dagstuhl-Leibniz-Zentrum fuer Informati, Dagstuhl, Germany
Presented at:
31st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011, Mumbai

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2011     |    DOI: http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2011.423

 

Random Access to Grammar-Compressed Strings

Bille, Philip ; Landau, Gad M. ; Raman, Rajeev ; Sadakane, Kunihiko ; Satti, Srinivasa Rao ; Weimann, Oren
part of: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, pages: 373-389, 2011, SIAM - Society for Industrial and Applied Mathematics, San Francisco
Presented at:
Annual ACM-SIAM Symposium on Discrete Algorithms, 2011, San Francisco, California, USA

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2011

2010
 

Regular Expression Matching with Multi-Strings and Intervals

Bille, Philip ; Thorup, Mikkel
part of: Symposium on Discrete Algorithms, 2010,
Presented at:
Symposium on Discrete Algorithms, 2010

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2010

 

Fast Arc-Annotated Subsequence Matching in Linear Space

Bille, Philip ; Gørtz, Inge Li
part of: SOFSEM 2010: Theory and Practice of Computer Science (ISBN: 978-3-642-11265-2), pages: 188-199, 2010, Springer,
Presented at:
SOFSEM 2010: Theory and Practice of Computer Science, 36th Conference on Current Trends in Theory and Practice of Computer Science, 2010, Spindleruv Mlýn

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2010     |    DOI: http://dx.doi.org/10.1007/978-3-642-11266-9_16

 

String Matching with Variable Length Gaps

Bille, Philip ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel ; Wind, David Kofoed
part of: String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010 (ISBN: 978-3-642-16320-3), pages: 385-394, 2010, Springer,
Presented at:
String Processing and Information Retrieval - 17th International Symposium, 2010

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2010

2009
 

Fast Searching in Packed Strings

Bille, Philip
part of: Combinatorial Pattern Matching (ISBN: 978-3-642-02440-5), pages: 116-126, 2009,
Presented at:
20th Annual Symposium on Combinatorial Pattern Matching, 2009, Lille

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2009     |    DOI: http://dx.doi.org/10.1007/978-3-642-02441-2_11

 

Faster Regular Expression Matching

Bille, Philip ; Thorup, Mikkel
part of: International Colloquium on Automata, Languages and Programming, 2009,
Presented at:
International Colloquium on Automata, Languages and Programming, 2009

Type: Article in proceedings (Peer reviewed)

Status: Published     |    Year: 2009


http://www.academy.compute.dtu.dk/service/phonebook/person?fr=1&id=53341&mr=100&qt=dtupublicationquery&tab=2
23 FEBRUARY 2018