×

zbMATH — the first resource for mathematics

Gørtz, Inge Li

Compute Distance To:
Author ID: gortz.inge-li Recent zbMATH articles by "Gørtz, Inge Li"
Published as: Gørtz, Inge; Gørtz, Inge Li; Li Gørtz, Inge
Documents Indexed: 64 Publications since 2002, including 2 Books

Publications by Year

Citations contained in zbMATH Open

38 Publications have been cited 97 times in 79 Documents Cited by Year
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
9
2015
Substring range reporting. Zbl 1339.68049
Bille, Philip; Gørtz, Inge Li
9
2011
The tree inclusion problem: In optimal space and faster. Zbl 1085.68566
Bille, Philip; Gørtz, Inge
6
2005
String matching with variable length gaps. Zbl 1247.68333
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Wind, David Kofoed
5
2012
Time-space trade-offs for Lempel-Ziv compressed indexing. Zbl 1386.68057
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
4
2018
Longest common extensions in sublinear space. Zbl 1380.68139
Bille, Philip; Gørtz, Inge Li; Knudsen, Mathias Bæk Tejs; Lewenstein, Moshe; Vildhøj, Hjalte Wedel
4
2015
Time-space trade-offs for longest common extensions. Zbl 1284.68208
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel
4
2014
Time-space trade-offs for longest common extensions. Zbl 1358.68332
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel
4
2012
The tree inclusion problem, in linear space and faster. Zbl 1295.68170
Bille, Philip; Gørtz, Inge Li
4
2011
Substring range reporting. Zbl 1360.68375
Bille, Philip; Gørtz, Inge Li
3
2014
String indexing for patterns with wildcards. Zbl 1319.68262
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Vind, Søren
3
2014
Minimum makespan multi-vehicle dial-a-ride. Zbl 1256.90014
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
3
2009
Union-find with constant time deletions. Zbl 1084.68026
Alstrup, Stephen; Gørtz, Inge Li; Rauhe, Theis; Thorup, Mikkel; Zwick, Uri
3
2005
Time-space trade-offs for Lempel-Ziv compressed indexing. Zbl 1434.68151
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
2
2017
Fingerprints in compressed strings. Zbl 1370.68060
Bille, Philip; Gørtz, Inge Li; Cording, Patrick Hagge; Sach, Benjamin; Vildhøj, Hjalte Wedel; Vind, Søren
2
2017
Compressed subsequence matching and packed tree coloring. Zbl 1359.68331
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li
2
2017
Finger search in grammar-compressed strings. Zbl 1391.68031
Bille, Philip; Christiansen, Anders Roy; Cording, Patrick Hagge; Gørtz, Inge Li
2
2016
Capacitated vehicle routing with nonuniform speeds. Zbl 1334.90017
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
2
2016
Sparse suffix tree construction in small space. Zbl 1336.68043
Bille, Philip; Fischer, Johannes; Gørtz, Inge Li; Kopelowitz, Tsvi; Sach, Benjamin; Vildhøj, Hjalte Wedel
2
2013
String indexing for patterns with wildcards. Zbl 1357.68306
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Vind, Søren
2
2012
Longest common extensions via fingerprinting. Zbl 1351.68316
Bille, Philip; Gørtz, Inge Li; Kristensen, Jesper
2
2012
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. Zbl 1300.68070
Bille, Philip; Fagerberg, Rolf; Gørtz, Inge Li
2
2009
Asymmetry in \(k\)-center variants. Zbl 1097.68149
Gørtz, Inge Li; Wirth, Anthony
2
2006
Strong normalization from weak normalization by translation into the lambda-I-calculus. Zbl 1074.68010
Gørtz, Inge Li; Reuss, Signe; Heine Sørensen, Morten
2
2003
Lempel-Ziv compression in a sliding window. Zbl 1434.68723
Bille, Philip; Cording, Patrick Hagge; Fischer, Johannes; Gørtz, Inge Li
1
2017
Dynamic relative compression, dynamic partial sums, and substring concatenation. Zbl 1398.68156
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Skjoldjensen, Frederik Rye; Vildhøj, Hjalte Wedel; Vind, Søren
1
2016
Distance labeling schemes for trees. Zbl 1388.68206
Alstrup, Stephen; Gørtz, Inge Li; Halvorsen, Esben Bistrup; Porat, Ely
1
2016
Boxed permutation pattern matching. Zbl 1380.68457
Amit, Mika; Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
1
2016
Minimum makespan multi-vehicle dial-a-ride. Zbl 1398.68674
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
1
2015
Union-find with constant time deletions. Zbl 1398.68101
Alstrup, Stephen; Thorup, Mikkel; Gørtz, Inge Li; Rauhe, Theis; Zwick, Uri
1
2014
Compressed subsequence matching and packed tree coloring. Zbl 1407.68571
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li
1
2014
Fingerprints in compressed strings. Zbl 1370.68059
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel; Vind, Søren
1
2013
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
1
2013
Locating depots for capacitated vehicle routing. Zbl 1343.90047
Gørtz, Inge Li; Nagarajan, Viswanath
1
2011
Capacitated vehicle routing with non-uniform speeds. Zbl 1341.90016
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
1
2011
Asymmetric \(k\)-center with minimum coverage. Zbl 1187.68706
Gørtz, Inge Li
1
2008
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. Zbl 1138.68383
Bille, Philip; Fagerberg, Rolf; Gørtz, Inge Li
1
2007
Asymmetry in \(k\)-center variants. Zbl 1279.68355
Gørtz, Inge Li; Wirth, Anthony
1
2003
Time-space trade-offs for Lempel-Ziv compressed indexing. Zbl 1386.68057
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
4
2018
Time-space trade-offs for Lempel-Ziv compressed indexing. Zbl 1434.68151
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
2
2017
Fingerprints in compressed strings. Zbl 1370.68060
Bille, Philip; Gørtz, Inge Li; Cording, Patrick Hagge; Sach, Benjamin; Vildhøj, Hjalte Wedel; Vind, Søren
2
2017
Compressed subsequence matching and packed tree coloring. Zbl 1359.68331
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li
2
2017
Lempel-Ziv compression in a sliding window. Zbl 1434.68723
Bille, Philip; Cording, Patrick Hagge; Fischer, Johannes; Gørtz, Inge Li
1
2017
Finger search in grammar-compressed strings. Zbl 1391.68031
Bille, Philip; Christiansen, Anders Roy; Cording, Patrick Hagge; Gørtz, Inge Li
2
2016
Capacitated vehicle routing with nonuniform speeds. Zbl 1334.90017
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
2
2016
Dynamic relative compression, dynamic partial sums, and substring concatenation. Zbl 1398.68156
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Skjoldjensen, Frederik Rye; Vildhøj, Hjalte Wedel; Vind, Søren
1
2016
Distance labeling schemes for trees. Zbl 1388.68206
Alstrup, Stephen; Gørtz, Inge Li; Halvorsen, Esben Bistrup; Porat, Ely
1
2016
Boxed permutation pattern matching. Zbl 1380.68457
Amit, Mika; Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Vildhøj, Hjalte Wedel
1
2016
Tree compression with top trees. Zbl 1327.68085
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
9
2015
Longest common extensions in sublinear space. Zbl 1380.68139
Bille, Philip; Gørtz, Inge Li; Knudsen, Mathias Bæk Tejs; Lewenstein, Moshe; Vildhøj, Hjalte Wedel
4
2015
Minimum makespan multi-vehicle dial-a-ride. Zbl 1398.68674
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
1
2015
Time-space trade-offs for longest common extensions. Zbl 1284.68208
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel
4
2014
Substring range reporting. Zbl 1360.68375
Bille, Philip; Gørtz, Inge Li
3
2014
String indexing for patterns with wildcards. Zbl 1319.68262
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Vind, Søren
3
2014
Union-find with constant time deletions. Zbl 1398.68101
Alstrup, Stephen; Thorup, Mikkel; Gørtz, Inge Li; Rauhe, Theis; Zwick, Uri
1
2014
Compressed subsequence matching and packed tree coloring. Zbl 1407.68571
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li
1
2014
Sparse suffix tree construction in small space. Zbl 1336.68043
Bille, Philip; Fischer, Johannes; Gørtz, Inge Li; Kopelowitz, Tsvi; Sach, Benjamin; Vildhøj, Hjalte Wedel
2
2013
Fingerprints in compressed strings. Zbl 1370.68059
Bille, Philip; Cording, Patrick Hagge; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel; Vind, Søren
1
2013
Tree compression with top trees. Zbl 1327.68084
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren
1
2013
String matching with variable length gaps. Zbl 1247.68333
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Wind, David Kofoed
5
2012
Time-space trade-offs for longest common extensions. Zbl 1358.68332
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel
4
2012
String indexing for patterns with wildcards. Zbl 1357.68306
Bille, Philip; Gørtz, Inge Li; Vildhøj, Hjalte Wedel; Vind, Søren
2
2012
Longest common extensions via fingerprinting. Zbl 1351.68316
Bille, Philip; Gørtz, Inge Li; Kristensen, Jesper
2
2012
Substring range reporting. Zbl 1339.68049
Bille, Philip; Gørtz, Inge Li
9
2011
The tree inclusion problem, in linear space and faster. Zbl 1295.68170
Bille, Philip; Gørtz, Inge Li
4
2011
Locating depots for capacitated vehicle routing. Zbl 1343.90047
Gørtz, Inge Li; Nagarajan, Viswanath
1
2011
Capacitated vehicle routing with non-uniform speeds. Zbl 1341.90016
Gørtz, Inge Li; Molinaro, Marco; Nagarajan, Viswanath; Ravi, R.
1
2011
Minimum makespan multi-vehicle dial-a-ride. Zbl 1256.90014
Gørtz, Inge Li; Nagarajan, Viswanath; Ravi, R.
3
2009
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. Zbl 1300.68070
Bille, Philip; Fagerberg, Rolf; Gørtz, Inge Li
2
2009
Asymmetric \(k\)-center with minimum coverage. Zbl 1187.68706
Gørtz, Inge Li
1
2008
Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts. Zbl 1138.68383
Bille, Philip; Fagerberg, Rolf; Gørtz, Inge Li
1
2007
Asymmetry in \(k\)-center variants. Zbl 1097.68149
Gørtz, Inge Li; Wirth, Anthony
2
2006
The tree inclusion problem: In optimal space and faster. Zbl 1085.68566
Bille, Philip; Gørtz, Inge
6
2005
Union-find with constant time deletions. Zbl 1084.68026
Alstrup, Stephen; Gørtz, Inge Li; Rauhe, Theis; Thorup, Mikkel; Zwick, Uri
3
2005
Strong normalization from weak normalization by translation into the lambda-I-calculus. Zbl 1074.68010
Gørtz, Inge Li; Reuss, Signe; Heine Sørensen, Morten
2
2003
Asymmetry in \(k\)-center variants. Zbl 1279.68355
Gørtz, Inge Li; Wirth, Anthony
1
2003
all top 5

Cited by 147 Authors

12 Gørtz, Inge Li
11 Bille, Philip
8 Navarro, Gonzalo
6 Gawrychowski, Paweł
6 Lohrey, Markus
6 Thankachan, Sharma V.
5 Shalom, B. Riva
5 Vildhøj, Hjalte Wedel
4 Amir, Amihood
4 Cording, Patrick Hagge
4 Levy, Avivit
4 Lewenstein, Moshe
4 Puglisi, Simon J.
4 Weimann, Oren
3 Belazzougui, Djamal
3 Kopelowitz, Tsvi
3 Landau, Gad M.
3 Maneth, Sebastian
3 Porat, Ely
3 Reh, Carl Philipp
3 Tabei, Yasuo
3 Vind, Søren
2 Arimura, Hiroki
2 Christiansen, Anders Roy
2 Gagie, Travis
2 Ganardi, Moses
2 Hucke, Danny
2 Jeż, Artur
2 Kaneta, Yusaku
2 Kociumaka, Tomasz
2 Kosolobov, Dmitry
2 Lehuédé, Fabien
2 Masson, Renaud
2 Mozes, Shay
2 Munro, J. Ian
2 Nagarajan, Viswanath
2 Nishimoto, Takaaki
2 Nöth, Eric
2 Péton, Olivier
2 Radoszewski, Jakub
2 Raman, Rajeev
2 Sach, Benjamin
2 Shah, Rahul S.
2 Sieber, Kurt
2 Takabatake, Yoshimasa
2 Tsur, Dekel
1 Abedin, Paniz
1 Allaoui, Hamid
1 Amavi, Joshua
1 Anisimov, Anatoly V.
1 Bae, Jungyun
1 Bannai, Hideo
1 Ben-Amram, Amir M.
1 Biswas, Sudip
1 Boughanem, Mohand
1 Bruynooghe, Maurice
1 Caceres, Manuel Osvaldo
1 Calinescu, Gruia
1 Chabin, Jacques
1 Chang, Keh-Ning
1 Charalampopoulos, Panagiotis
1 Charguéraud, Arthur
1 Chepoi, Victor D.
1 Cho, Sukhyeun
1 Claude, Francisco
1 Crochemore, Maxime
1 Danloup, N.
1 Ding, Wei
1 Ettienne, Mikko Berggren
1 Fernstrøm, Finn
1 Fredriksson, Kimmo
1 Gascón, Adrià
1 Giaquinta, Emanuele
1 Gog, Simon
1 Goncalves, Gilles
1 Grabowski, Szymon
1 Haghir Chehreghani, Mostafa
1 Halfeld Ferrari Alves, Mírian
1 Hartman, Tzvika
1 Held, Stephan
1 Hon, Wing-Kai
1 Hooshmand, Sahar
1 Hsiao, Yu-Hsiang
1 I, Tomohiro
1 Ikeda, Satoshi
1 Iliopoulos, Costas S.
1 Inenaga, Shunsuke
1 Jo, Seungbum
1 Kapah, Oren
1 Kärkkäinen, Juha
1 Keller, Orgad
1 Kheddouci, Hamamache
1 Könemann, Jochen
1 Ku, Tsung-Han
1 Külekci, Muhammed Oğuzhan
1 Labourel, Arnaud
1 Laitang, Cyril
1 Landau Feibish, Shir
1 Langiu, Alessio
1 Mignosi, Filippo
...and 47 more Authors

Citations by Year