Philip Bille

Citée par

	Toutes	Depuis 2020
Citations	2816	898
indice h	24	16
indice i10	35	23

220

110

165

200420052006200720082009201020112012201320142015201620172018201920202021202220232024202513 40 44 55 65 90 136 135 151 143 161 173 155 176 189 157 203 187 185 142 163 16

Accès public

Tout afficher

37 articles

1 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Inge Li GørtzTechnical University of DemarkAdresse e-mail validée de dtu.dk
Hjalte Wedel VildhøjTechnical University of DenmarkAdresse e-mail validée de hwv.dk
Oren WeimannUniversity of HaifaAdresse e-mail validée de cs.haifa.ac.il
Søren VindTechnical University of DenmarkAdresse e-mail validée de sorenvind.dk
Nicola PrezzaCa' Foscari University of VeniceAdresse e-mail validée de unive.it
Benjamin SachThe Alan Turing InstituteAdresse e-mail validée de turing.ac.uk
Teresa Anna SteinerUniversity of Southern DenmarkAdresse e-mail validée de imada.sdu.dk
Johannes FischerTU DortmundAdresse e-mail validée de cs.tu-dortmund.de
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterAdresse e-mail validée de leicester.ac.uk
Srinivasa Rao SattiProfessor, NTNUAdresse e-mail validée de ntnu.no
Kunihiko SadakaneProfessor at Department of Mathematical Informatics, The University of TokyoAdresse e-mail validée de mist.i.u-tokyo.ac.jp
Mikkel ThorupUniversity of CopenhagenAdresse e-mail validée de diku.dk
Mikko Berggren EttiennePhD, Technical University of DenmarkAdresse e-mail validée de dtu.dk
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyAdresse e-mail validée de unipi.it
Martin Farach-ColtonShustek Professor of Computer Science, New York UniversityAdresse e-mail validée de nyu.edu
Eva RotenbergAssociate Professor, DTU Compute, DenmarkAdresse e-mail validée de dtu.dk
Travis GagieAssociate Professor at Dalhousie UniversityAdresse e-mail validée de dal.ca
Stephen AlstrupUniversity of Copenhagen (in start-ups on/off since 2003 )Adresse e-mail validée de di.ku.dk
Leszek A GąsieniecUniversity of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Dany BreslauerAdresse e-mail validée de cs.columbia.edu

Suivre

Philip Bille

Technical University of Denmark

Adresse e-mail validée de dtu.dk - Page d'accueil

Algorithms


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
A survey on tree edit distance and related problems P Bille Theoretical computer science 337 (1-3), 217-239, 2005	1235	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	210*	2015
Labeling schemes for small distances in trees S Alstrup, P Bille, T Rauhe SIAM Journal on Discrete Mathematics 19 (2), 448-462, 2005	97	2005
String matching with variable length gaps P Bille, IL Gørtz, HW Vildhøj, DK Wind Theoretical Computer Science 443, 25-34, 2012	91	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	52	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
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	49*	2016
Regular expression matching with multi-strings and intervals P Bille, M Thorup Proceedings of the Twenty-first annual ACM-SIAM Symposium on Discrete …, 2010	49	2010
Faster regular expression matching P Bille, M Thorup Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	47	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	43	2017
Space-efficient re-pair compression P Bille, IL Gørtz, N Prezza 2017 Data Compression Conference (DCC), 171-180, 2017	39	2017
Substring range reporting P Bille, IL Gørtz Algorithmica 69, 384-396, 2014	35	2014
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	32*	2018
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
New algorithms for regular expression matching P Bille International Colloquium on Automata, Languages, and Programming, 643-654, 2006	30	2006

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs