Edit Profile (opens in new tab) Shah, Rahul Compute Distance To: Compute Author ID: shah.rahul Published as: Shah, Rahul Documents Indexed: 59 Publications since 2001 Co-Authors: 32 Co-Authors with 59 Joint Publications 888 Co-Co-Authors all top 5 Co-Authors 0 single-authored 45 Thankachan, Sharma V. 30 Hon, Wing-Kai 18 Ganguly, Arnab 16 Vitter, Jeffrey Scott 9 Patil, Manish 8 Biswas, Sudip 6 Ku, Tsung-Han 5 Lam, Tak-Wah 5 Munro, J. Ian 4 Navarro, Gonzalo 4 Sadakane, Kunihiko 4 Yang, Yilin 3 Farach-Colton, Martin 3 Gupta, Ankur 3 Nekrich, Yakov 3 Tam, Siu-Lung 2 Abedin, Paniz 2 Durocher, Stephane 2 Lu, Chen-Hua 2 Nielsen, Jesper Sindahl 2 Skala, Matthew 2 Ting, Hing-Fung 1 Chien, Yu-Feng 1 Devadoss, Satyan Linus 1 Gibney, Daniel 1 Langerman, Stefan 1 Lodha, Sachin P. 1 Matsuda, Kotaro 1 Shao, Xuancheng 1 Sheng, Cheng 1 Winston, Ezra M. 1 Wu, Shih-Bin all top 5 Serials 10 Theoretical Computer Science 6 Algorithmica 6 Journal of Discrete Algorithms 1 Journal of Classification 1 Information and Computation 1 Journal of the ACM 1 Fundamenta Informaticae 1 Contributions to Discrete Mathematics all top 5 Fields 58 Computer science (68-XX) 2 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 47 Publications have been cited 235 times in 108 Documents Cited by ▼ Year ▼ Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 11 2013 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 10 2010 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 pBWT: achieving succinct data structures for parameterized pattern matching and related problems. Zbl 1410.68098Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 8 2017 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 Succinct representations of weighted trees supporting path queries. Zbl 1268.68069Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 7 2012 A framework for dynamic parameterized dictionary matching. Zbl 1378.68204Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul 6 2016 Undiscretized dynamic programming: Faster algorithms for facility location and related problems on trees. Zbl 1093.68628Shah, Rahul; Farach-Colton, Martin 5 2002 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 5 2011 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Top-\(k\) term-proximity in succinct space. Zbl 1366.68039Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 4 2014 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 4 2017 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 4 2018 Succinct non-overlapping indexing. Zbl 1432.68089Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2015 Position-restricted substring searching over small alphabets. Zbl 1375.68230Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 3 2017 Succinct non-overlapping indexing. Zbl 1436.68083Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2020 Ranked document retrieval for multiple patterns. Zbl 1408.68052Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2018 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 3 2016 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 3 2012 Ranked document retrieval with forbidden pattern. Zbl 1432.68120Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 Structural pattern matching – succinctly. Zbl 1457.68335Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2017 A linear space data structure for range LCP queries. Zbl 1405.68463Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2018 Ranked document selection. Zbl 1416.68064Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 2 2014 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Deformations of associahedra and visibility graphs. Zbl 1317.52018Devadoss, Satyan L.; Shah, Rahul; Shao, Xuancheng; Winston, Ezra 2 2012 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 Top-\(k\) term-proximity in succinct space. Zbl 1370.68075Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 2 2017 Forbidden extension queries. Zbl 1366.68029Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2014 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 Ranked document selection. Zbl 1435.68078Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 1 2020 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2020 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-efficient indexes for forbidden extension queries. Zbl 1486.68051Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2018 Succinct non-overlapping indexing. Zbl 1436.68083Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2020 Ranked document selection. Zbl 1435.68078Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 1 2020 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2020 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 4 2018 Ranked document retrieval for multiple patterns. Zbl 1408.68052Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2018 A linear space data structure for range LCP queries. Zbl 1405.68463Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-efficient indexes for forbidden extension queries. Zbl 1486.68051Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2018 pBWT: achieving succinct data structures for parameterized pattern matching and related problems. Zbl 1410.68098Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 8 2017 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 4 2017 Position-restricted substring searching over small alphabets. Zbl 1375.68230Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 3 2017 Structural pattern matching – succinctly. Zbl 1457.68335Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2017 Top-\(k\) term-proximity in succinct space. Zbl 1370.68075Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 2 2017 A framework for dynamic parameterized dictionary matching. Zbl 1378.68204Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul 6 2016 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 3 2016 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 Succinct non-overlapping indexing. Zbl 1432.68089Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2015 Ranked document retrieval with forbidden pattern. Zbl 1432.68120Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Forbidden extension queries. Zbl 1366.68029Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Top-\(k\) term-proximity in succinct space. Zbl 1366.68039Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 4 2014 Ranked document selection. Zbl 1416.68064Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 2 2014 Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2014 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 11 2013 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Succinct representations of weighted trees supporting path queries. Zbl 1268.68069Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 7 2012 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 3 2012 Deformations of associahedra and visibility graphs. Zbl 1317.52018Devadoss, Satyan L.; Shah, Rahul; Shao, Xuancheng; Winston, Ezra 2 2012 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 5 2011 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 10 2010 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 Undiscretized dynamic programming: Faster algorithms for facility location and related problems on trees. Zbl 1093.68628Shah, Rahul; Farach-Colton, Martin 5 2002 all cited Publications top 5 cited Publications all top 5 Cited by 164 Authors 29 Thankachan, Sharma V. 21 Navarro, Gonzalo 18 Shah, Rahul 12 Munro, J. Ian 10 Hon, Wing-Kai 9 Gagie, Travis 6 Nekrich, Yakov 6 Vitter, Jeffrey Scott 5 Ganguly, Arnab 5 He, Meng 5 Lewenstein, Moshe 5 Shalom, B. Riva 4 Bannai, Hideo 4 Biswas, Sudip 4 Gawrychowski, Paweł 4 Inenaga, Shunsuke 4 Levy, Avivit 4 Manzini, Giovanni 4 Nakashima, Yuto 4 Porat, Ely 4 Raman, Venkatesh 4 Takeda, Masayuki 3 Kopelowitz, Tsvi 3 Ku, Tsung-Han 3 Patil, Manish 3 Pissis, Solon P. 3 Puglisi, Simon J. 3 Starikovskaya, Tatiana A. 3 Tsur, Dekel 2 Abedin, Paniz 2 Amir, Amihood 2 Banerjee, Niranka 2 Barton, Carl 2 Belazzougui, Djamal 2 Boucher, Christina 2 Cenzato, Davide 2 Cetina, Mario 2 Chakraborty, Sankardeep 2 Chan, Timothy Moon-Yew 2 Cho, Hwan-Gue 2 Durocher, Stephane 2 El-Zein, Hicham 2 Farzan, Arash 2 Ferragina, Paolo 2 Gibney, Daniel 2 Gog, Simon 2 Grossi, Roberto 2 Iliopoulos, Costas S. 2 Kim, Sunghwan 2 Köppl, Dominik 2 Kosolobov, Dmitry 2 Külekci, Muhammed Oğuzhan 2 Lam, Tak-Wah 2 Leanos, Jesus 2 Lipták, Zsuzsanna 2 Mieno, Takuya 2 Nielsen, Jesper Sindahl 2 Raman, Rajeev 2 Rossi, Massimiliano 2 Sadakane, Kunihiko 2 Salazar, Gelasio 2 Sciortino, Marinella 2 Skala, Matthew 2 Yang, Yilin 2 Zhou, Gelin 1 Ábrego, Bernardo Manuel 1 Aichholzer, Oswin 1 Arroyuelo, Diego 1 Athar, Tanver 1 Badkobeh, Golnaz 1 Bille, Philip 1 Bland, Widmer 1 Boldi, Paolo 1 Bonizzoni, Paola 1 Cáceres, Manuel Osvaldo 1 Charalampopoulos, Panagiotis 1 Chien, Yu-Feng 1 Chung, Yi-Min 1 Cording, Patrick Hagge 1 Csirik, János A. 1 Della Vedova, Gianluca 1 Egidi, Lavinia 1 Epstein, Leah 1 Fabila-Monroy, Ruy 1 Farina, Antonio 1 Feigenblat, Guy 1 Ferrada, Héctor 1 Fischer, Johannes 1 Fujisato, Noriki 1 Fujishige, Yuta 1 Gao, Jia 1 Gimadi, Edward Khairutdinovich 1 Golan, Shay 1 Golynski, Alexander 1 González, Rodrigo A. 1 Gørtz, Inge Li 1 Grabowski, Szymon 1 Gupta, Prosenjit 1 Héliou, Alice 1 Hendrian, Diptarama ...and 64 more Authors all top 5 Cited in 16 Serials 37 Theoretical Computer Science 20 Algorithmica 7 Journal of Discrete Algorithms 5 Information Processing Letters 5 Information and Computation 2 Theory of Computing Systems 2 ACM Journal of Experimental Algorithmics 1 ACM Computing Surveys 1 Discrete Applied Mathematics 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Journal of the ACM 1 Proceedings of the Steklov Institute of Mathematics all top 5 Cited in 6 Fields 106 Computer science (68-XX) 10 Combinatorics (05-XX) 3 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) Citations by Year