Philip Bille

Cited by

	All	Since 2019
Citations	2751	999
h-index	24	16
i10-index	34	25

220

110

165

20042005200620072008200920102011201220132014201520162017201820192020202120222023202413 40 44 55 64 91 136 134 151 142 161 173 155 175 185 157 203 186 183 142 126

Public access

View all

36 articles

1 article

available

not available

Based on funding mandates

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 University of VeniceVerified email at unive.it
Benjamin SachThe Alan Turing InstituteVerified email at turing.ac.uk
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Teresa Anna SteinerPostdoc at Technical University of DenmarkVerified email at dtu.dk
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterVerified email at leicester.ac.uk
Srinivasa Rao SattiProfessor, NTNUVerified email at ntnu.no
Kunihiko SadakaneProfessor at Department of Mathematical Informatics, The University of TokyoVerified email at mist.i.u-tokyo.ac.jp
Mikkel ThorupUniversity of CopenhagenVerified email at diku.dk
Mikko Berggren EttiennePhD, Technical University of DenmarkVerified email at dtu.dk
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at unipi.it
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityVerified email at nyu.edu
Eva RotenbergAssociate Professor, DTU Compute, DenmarkVerified email at dtu.dk
Travis GagieAssociate Professor at Dalhousie UniversityVerified email at dal.ca
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Verified email at di.ku.dk
David Kofoed WindPhD at DTU Compute, Technical University of DenmarkVerified email at dtu.dk
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk

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	1212	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	208*	2015
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	96	2005
String matching with variable length gaps P Bille, IL Gørtz, HW Vildhøj, DK Wind Theoretical Computer Science 443, 25-34, 2012	88	2012
Fast and compact regular expression matching P Bille, M Farach-Colton Theoretical Computer Science 409 (3), 486-496, 2008	83	2008
Tree compression with top trees P Bille, IL Gørtz, GM Landau, O Weimann Information and Computation 243, 166-177, 2015	65	2015
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	60*	2018
Fast evaluation of union-intersection expressions P Bille, A Pagh, R Pagh International Symposium on Algorithms and Computation, 739-750, 2007	58	2007
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	55	2014
String indexing for patterns with wildcards P Bille, IL Gørtz, HW Vildhøj, S Vind Theory of Computing Systems 55, 41-60, 2014	50	2014
The tree inclusion problem: In optimal space and faster P Bille, I Li Gørtz Automata, Languages and Programming, 61-61, 2005	50*	2005
Regular expression matching with multi-strings and intervals P Bille, M Thorup Proceedings of the Twenty-first annual ACM-SIAM Symposium on Discrete …, 2010	47	2010
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	46*	2016
Faster regular expression matching P Bille, M Thorup Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	44	2009
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	42	2017
Space-efficient re-pair compression P Bille, IL Gørtz, N Prezza 2017 Data Compression Conference (DCC), 171-180, 2017	38	2017
Substring range reporting P Bille, IL Gørtz Algorithmica 69, 384-396, 2014	34	2014
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	32	2015
Dynamic relative compression, dynamic partial sums, and substring concatenation P Bille, AR Christiansen, PH Cording, IL Gørtz, FR Skjoldjensen, ... Algorithmica 80, 3207-3224, 2018	31*	2018
New algorithms for regular expression matching P Bille International Colloquium on Automata, Languages, and Programming, 643-654, 2006	30	2006

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

Follow

Cited by

Co-authors