CUFinder

Philip Bille

About Philip Bille

Philip Bille, With an exceptional h-index of 22 and a recent h-index of 15 (since 2020), a distinguished researcher at Danmarks Tekniske Universitet, specializes in the field of Algorithms.

His recent articles reflect a diverse array of research interests and contributions to the field:

Predecessor on the ultra-wide word RAM

Sparse Regular Expression Matching

Size-constrained Weighted Ancestors with Applications

Rank and Select on Degenerate Strings

String indexing with compressed patterns

Random Access in Persistent Strings and Segment Selection

Faster Compression of Deterministic Finite Automata

Sliding Window String Indexing in Streams

Philip Bille Information

University

Position

___

Citations(all)

2616

Citations(since 2020)

875

Cited By

2159

hIndex(all)

22

hIndex(since 2020)

15

i10Index(all)

35

i10Index(since 2020)

22

Email

University Profile Page

Google Scholar

Philip Bille Skills & Research Interests

Algorithms

Top articles of Philip Bille

Predecessor on the ultra-wide word RAM

Algorithmica

2024/1/10

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Sparse Regular Expression Matching

2024

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Size-constrained Weighted Ancestors with Applications

arXiv preprint arXiv:2311.15777

2023/11/27

Philip Bille
Philip Bille

H-Index: 16

Rank and Select on Degenerate Strings

arXiv preprint arXiv:2310.19702

2023/10/30

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

String indexing with compressed patterns

ACM Transactions on Algorithms

2023/9/26

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

Random Access in Persistent Strings and Segment Selection

Theory of Computing Systems

2023/8

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Faster Compression of Deterministic Finite Automata

arXiv preprint arXiv:2306.12771

2023/6/22

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Sliding Window String Indexing in Streams

arXiv preprint arXiv:2301.09477

2023/1/23

Philip Bille
Philip Bille

H-Index: 16

Johannes Fischer
Johannes Fischer

H-Index: 0

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

ACM Transactions on

ACM Transactions on

2023

Susanne Albers
Susanne Albers

H-Index: 21

Glencora Borradaile
Glencora Borradaile

H-Index: 14

Keren Censor-Hillel
Keren Censor-Hillel

H-Index: 19

Shuchi Chawla
Shuchi Chawla

H-Index: 21

Michael Dinitz
Michael Dinitz

H-Index: 16

Anupam Gupta
Anupam Gupta

H-Index: 12

Sariel Har-Peled
Sariel Har-Peled

H-Index: 29

Daniel Hsu
Daniel Hsu

H-Index: 37

Haim Kaplan
Haim Kaplan

H-Index: 30

Lap Chi Lau
Lap Chi Lau

H-Index: 16

Jian Li
Jian Li

H-Index: 61

Shi Li
Shi Li

H-Index: 12

Conrado Martinez
Conrado Martinez

H-Index: 9

Ankur Moitra
Ankur Moitra

H-Index: 31

Viswanath Nagarajan
Viswanath Nagarajan

H-Index: 19

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Marcin Pilipczuk
Marcin Pilipczuk

H-Index: 24

Baruch Schieber
Baruch Schieber

H-Index: 24

Aravind Srinivasan
Aravind Srinivasan

H-Index: 35

Barbara Ryan
Barbara Ryan

H-Index: 21

From regular expression matching to parsing

Acta Informatica

2022/12

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Gapped String Indexing in Subquadratic Space and Sublinear Query Time

arXiv preprint arXiv:2211.16860

2022/11/30

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Moshe Lewenstein
Moshe Lewenstein

H-Index: 20

Eva Rotenberg
Eva Rotenberg

H-Index: 8

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

The Complexity of the Co-occurrence Problem

2022/11/1

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

String indexing for top-k close consecutive occurrences

Theoretical Computer Science

2022/8/26

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Eva Rotenberg
Eva Rotenberg

H-Index: 8

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

Hierarchical relative lempel-ziv compression

arXiv preprint arXiv:2208.11371

2022/8/24

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

The Fine-Grained Complexity of Episode Matching

2022/6/1

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

Oren Weimann
Oren Weimann

H-Index: 16

Partial sums on the ultra-wide word RAM

Theoretical Computer Science

2022/2/22

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Top tree compression of tries

Algorithmica

2021/12

Philip Bille
Philip Bille

H-Index: 16

Paweł Gawrychowski
Paweł Gawrychowski

H-Index: 19

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Oren Weimann
Oren Weimann

H-Index: 16

A conditional lower bound for episode matching

arXiv preprint arXiv:2108.08613

2021/8/19

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

Oren Weimann
Oren Weimann

H-Index: 16

Gapped indexing for consecutive occurrences

arXiv preprint arXiv:2102.02505

2021/2/4

Philip Bille
Philip Bille

H-Index: 16

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Teresa Anna Steiner
Teresa Anna Steiner

H-Index: 1

Decompressing lempel-ziv compressed text

2020/3/24

Philip Bille
Philip Bille

H-Index: 16

Mikko Berggren Ettienne
Mikko Berggren Ettienne

H-Index: 5

Travis Gagie
Travis Gagie

H-Index: 22

Inge Li Gørtz
Inge Li Gørtz

H-Index: 14

Nicola Prezza
Nicola Prezza

H-Index: 15

See List of Professors in Philip Bille University(Danmarks Tekniske Universitet)

Co-Authors

academic-engine

Useful Links

List of top 50 universities
List of top 100 universities
List of top 500 universities
Find Professors Email
Find Universities Email
CUFinder Academic Engine