Philip Bille

Cited by

	All	Since 2016
Citations	2126	907
h-index	21	16
i10-index	28	19

220

110

165

20032004200520062007200820092010201120122013201420152016201720182019202020216 14 31 40 52 65 95 129 133 152 142 163 174 155 160 179 172 204 36

Co-authors

Inge Li GørtzTechnical University of DemarkVerified email at dtu.dk
Hjalte Wedel VildhøjTechnical University of DenmarkVerified email at hwv.dk
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Søren VindTechnical University of DenmarkVerified email at sorenvind.dk
Nicola PrezzaCa' Foscari UniversityVerified email at unive.it
Benjamin SachThe Alan Turing InstituteVerified email at turing.ac.uk
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Rajeev RamanProfessor, Department of Informatics, University of LeicesterVerified email at leicester.ac.uk
Srinivasa Rao SattiAssociate Professor, Seoul National UniversityVerified email at cse.snu.ac.kr
Kunihiko SadakaneProfessor at Department of Mathematical Informatics, The University of TokyoVerified email at mist.i.u-tokyo.ac.jp
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at di.unipi.it
Dany BreslauerVerified email at cs.columbia.edu
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
Tsvi KopelowitzBar Ilan UniversityVerified email at umich.edu
Stephen AlstrupUniversity of Copenhagen (back after 10 years in "startup")Verified email at di.ku.dk
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk
David Kofoed WindPhD at DTU Compute, Technical University of DenmarkVerified email at dtu.dk
Martin Farach-ColtonProfessor of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Arjan KuijperFraunhofer IGD & TU DarmstadtVerified email at igd.fraunhofer.de

Philip Bille

Technical University of Denmark

Verified email at dtu.dk - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A survey on tree edit distance and related problems P Bille Theoretical computer science 337 (1-3), 217-239, 2005	1002	2005
Random access to grammar-compressed strings and trees P Bille, GM Landau, R Raman, K Sadakane, SR Satti, O Weimann SIAM Journal on Computing 44 (3), 513-539, 2015	154*	2015
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	83	2005
String matching with variable length gaps P Bille, IL Gørtz, HW Vildhøj, DK Wind Theoretical Computer Science 443, 25-34, 2012	64	2012
Fast and compact regular expression matching P Bille, M Farach-Colton Theoretical Computer Science 409 (3), 486-496, 2008	63	2008
Tree compression with top trees P Bille, IL Gørtz, GM Landau, O Weimann Information and Computation 243, 166-177, 2015	49	2015
The tree inclusion problem: In optimal space and faster P Bille, I Li Gørtz Automata, Languages and Programming, 61-61, 2005	48*	2005
Time–space trade-offs for longest common extensions P Bille, IL Gørtz, B Sach, HW Vildhøj Journal of Discrete Algorithms 25, 42-50, 2014	47	2014
Fast evaluation of union-intersection expressions P Bille, A Pagh, R Pagh International Symposium on Algorithms and Computation, 739-750, 2007	47	2007
Regular expression matching with multi-strings and intervals P Bille, M Thorup Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	39	2010
String indexing for patterns with wildcards P Bille, IL Gørtz, HW Vildhøj, S Vind Theory of Computing Systems 55 (1), 41-60, 2014	34	2014
Faster regular expression matching P Bille, M Thorup International Colloquium on Automata, Languages, and Programming, 171-182, 2009	34	2009
Time–space trade-offs for Lempel–Ziv compressed indexing P Bille, MB Ettienne, IL Gørtz, HW Vildhøj Theoretical Computer Science 713, 66-77, 2018	33	2018
Sparse text indexing in small space P Bille, J Fischer, IL Gørtz, T Kopelowitz, B Sach, HW Vildhøj ACM Transactions on Algorithms (TALG) 12 (3), 1-19, 2016	32*	2016
Space-efficient re-pair compression P Bille, IL Gørtz, N Prezza 2017 Data Compression Conference (DCC), 171-180, 2017	30	2017
Fingerprints in compressed strings P Bille, IL Gørtz, PH Cording, B Sach, HW Vildhøj, S Vind Journal of Computer and System Sciences 86, 171-180, 2017	28	2017
Longest common extensions in sublinear space P Bille, IL Gørtz, MBT Knudsen, M Lewenstein, HW Vildhøj Annual Symposium on Combinatorial Pattern Matching, 65-76, 2015	28	2015
Substring range reporting P Bille, IL Gørtz Annual Symposium on Combinatorial Pattern Matching, 299-308, 2011	28	2011
New algorithms for regular expression matching P Bille International Colloquium on Automata, Languages, and Programming, 643-654, 2006	24	2006
Optimal packed string matching O Ben-Kiki, P Bille, D Breslauer, L Gasieniec, R Grossi, O Weimann IARCS annual conference on foundations of software technology and …, 2011	23	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors