default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Patrick K. Nicholson
@article{DBLP:journals/tnsm/PremsankarPNFL21,
author = {Gopika Premsankar and
Guangyuan Piao and
Patrick K. Nicholson and
Mario Di Francesco and
Diego Lugones},
title = {Data-Driven Energy Conservation in Cellular Networks: {A} Systems
Approach},
journal = {{IEEE} Trans. Netw. Serv. Manag.},
volume = {18},
number = {3},
pages = {3567--3582},
year = {2021},
url = {https://doi.org/10.1109/TNSM.2021.3083073},
doi = {10.1109/TNSM.2021.3083073},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tnsm/PremsankarPNFL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccgrid/HakimzadehyNLP21,
author = {Kamal Hakimzadeh and
Patrick K. Nicholson and
Diego Lugones and
Amir Hossein Payberah},
editor = {Laurent Lef{\`{e}}vre and
Stacy Patterson and
Young Choon Lee and
Haiying Shen and
Shashikant Ilager and
Mohammad Goudarzi and
Adel Nadjaran Toosi and
Rajkumar Buyya},
title = {{IMITA:} Imitation Learning for Generalizing Cloud Orchestration},
booktitle = {21st {IEEE/ACM} International Symposium on Cluster, Cloud and Internet
Computing, CCGrid 2021, Melbourne, Australia, May 10-13, 2021},
pages = {237--246},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/CCGrid51090.2021.00033},
doi = {10.1109/CCGRID51090.2021.00033},
timestamp = {Thu, 01 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccgrid/HakimzadehyNLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/ChaubalRNPS21,
author = {Siddhesh Chaubal and
Mateusz Rzepecki and
Patrick K. Nicholson and
Guangyuan Piao and
Alessandra Sala},
editor = {Gianluca Demartini and
Guido Zuccon and
J. Shane Culpepper and
Zi Huang and
Hanghang Tong},
title = {Geometric Heuristics for Transfer Learning in Decision Trees},
booktitle = {{CIKM} '21: The 30th {ACM} International Conference on Information
and Knowledge Management, Virtual Event, Queensland, Australia, November
1 - 5, 2021},
pages = {151--160},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3459637.3482259},
doi = {10.1145/3459637.3482259},
timestamp = {Tue, 16 Aug 2022 23:04:38 +0200},
biburl = {https://dblp.org/rec/conf/cikm/ChaubalRNPS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MunroNBW21,
author = {J. Ian Munro and
Patrick K. Nicholson and
Louisa Seelbach Benkner and
Sebastian Wild},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Hypersuccinct Trees - New Universal Tree Source Codes for Optimal
Compressed Tree Data Structures and Range Minima},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {70:1--70:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.70},
doi = {10.4230/LIPICS.ESA.2021.70},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/MunroNBW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-13457,
author = {J. Ian Munro and
Patrick K. Nicholson and
Louisa Seelbach Benkner and
Sebastian Wild},
title = {Hypersuccinct Trees - New universal tree source codes for optimal
compressed tree data structures},
journal = {CoRR},
volume = {abs/2104.13457},
year = {2021},
url = {https://arxiv.org/abs/2104.13457},
eprinttype = {arXiv},
eprint = {2104.13457},
timestamp = {Tue, 04 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-13457.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/PozzaNLRFT20,
author = {Matteo Pozza and
Patrick K. Nicholson and
Diego Lugones and
Ashwin Rao and
Hannu Flinck and
Sasu Tarkoma},
title = {On Reconfiguring 5G Network Slices},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {38},
number = {7},
pages = {1542--1554},
year = {2020},
url = {https://doi.org/10.1109/JSAC.2020.2986898},
doi = {10.1109/JSAC.2020.2986898},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/PozzaNLRFT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurosys/PiaoNL20,
author = {Guangyuan Piao and
Patrick K. Nicholson and
Diego Lugones},
editor = {Angelos Bilas and
Kostas Magoutis and
Evangelos P. Markatos and
Dejan Kostic and
Margo I. Seltzer},
title = {Env2Vec: accelerating {VNF} testing with deep learning},
booktitle = {EuroSys '20: Fifteenth EuroSys Conference 2020, Heraklion, Greece,
April 27-30, 2020},
pages = {41:1--41:16},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3342195.3387525},
doi = {10.1145/3342195.3387525},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurosys/PiaoNL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Nicholson19,
author = {Patrick K. Nicholson},
title = {Revisiting explicit adaptive two-probe schemes},
journal = {Inf. Process. Lett.},
volume = {143},
pages = {1--3},
year = {2019},
url = {https://doi.org/10.1016/j.ipl.2018.10.009},
doi = {10.1016/J.IPL.2018.10.009},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Nicholson19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/NayakDANS19,
author = {Guruprasad Nayak and
Sourav Dutta and
Deepak Ajwani and
Patrick K. Nicholson and
Alessandra Sala},
title = {Automated assessment of knowledge hierarchy evolution: comparing directed
acyclic graphs},
journal = {Inf. Retr. J.},
volume = {22},
number = {3-4},
pages = {256--284},
year = {2019},
url = {https://doi.org/10.1007/s10791-018-9345-y},
doi = {10.1007/S10791-018-9345-Y},
timestamp = {Fri, 06 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ir/NayakDANS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cloud/DagaNGL19,
author = {Harshit Daga and
Patrick K. Nicholson and
Ada Gavrilovska and
Diego Lugones},
title = {Cartel: {A} System for Collaborative Transfer Learning at the Edge},
booktitle = {Proceedings of the {ACM} Symposium on Cloud Computing, SoCC 2019,
Santa Cruz, CA, USA, November 20-23, 2019},
pages = {25--37},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3357223.3362708},
doi = {10.1145/3357223.3362708},
timestamp = {Tue, 19 May 2020 13:51:06 +0200},
biburl = {https://dblp.org/rec/conf/cloud/DagaNGL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/middleware/GrohmannNIKL19,
author = {Johannes Grohmann and
Patrick K. Nicholson and
Jes{\'{u}}s Omana Iglesias and
Samuel Kounev and
Diego Lugones},
title = {Monitorless: Predicting Performance Degradation in Cloud Applications
with Machine Learning},
booktitle = {Proceedings of the 20th International Middleware Conference, Middleware
2019, Davis, CA, USA, December 9-13, 2019},
pages = {149--162},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3361525.3361543},
doi = {10.1145/3361525.3361543},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/middleware/GrohmannNIKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HoffmannINR18,
author = {Michael Hoffmann and
John Iacono and
Patrick K. Nicholson and
Rajeev Raman},
title = {Encoding nearest larger values},
journal = {Theor. Comput. Sci.},
volume = {710},
pages = {97--115},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.02.017},
doi = {10.1016/J.TCS.2017.02.017},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HoffmannINR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/LiangANSP18,
author = {Jiongqian Liang and
Deepak Ajwani and
Patrick K. Nicholson and
Alessandra Sala and
Srinivasan Parthasarathy},
title = {Prioritized Relationship Analysis in Heterogeneous Information Networks},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {12},
number = {3},
pages = {29:1--29:27},
year = {2018},
url = {https://doi.org/10.1145/3154401},
doi = {10.1145/3154401},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/LiangANSP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/AjwaniTDNHS18,
author = {Deepak Ajwani and
Bilyana Taneva and
Sourav Dutta and
Patrick K. Nicholson and
Ghasem Heyrani{-}Nobari and
Alessandra Sala},
editor = {Naoki Abe and
Huan Liu and
Calton Pu and
Xiaohua Hu and
Nesreen K. Ahmed and
Mu Qiao and
Yang Song and
Donald Kossmann and
Bing Liu and
Kisung Lee and
Jiliang Tang and
Jingrui He and
Jeffrey S. Saltz},
title = {{ANNOTATE:} orgANizing uNstructured cOntenTs viA Topic labEls},
booktitle = {{IEEE} International Conference on Big Data {(IEEE} BigData 2018),
Seattle, WA, USA, December 10-13, 2018},
pages = {1699--1708},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/BigData.2018.8622647},
doi = {10.1109/BIGDATA.2018.8622647},
timestamp = {Fri, 19 Nov 2021 16:08:20 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/AjwaniTDNHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cloud/HakimzadehNL18,
author = {Kamal Hakimzadeh and
Patrick K. Nicholson and
Diego Lugones},
title = {Auto-Scaling with Apprenticeship Learning},
booktitle = {Proceedings of the {ACM} Symposium on Cloud Computing, SoCC 2018,
Carlsbad, CA, USA, October 11-13, 2018},
pages = {512},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3267809.3275454},
doi = {10.1145/3267809.3275454},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cloud/HakimzadehNL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ht/AjwaniDNAS18,
author = {Deepak Ajwani and
Sourav Dutta and
Patrick K. Nicholson and
Luca Maria Aiello and
Alessandra Sala},
editor = {Dongwon Lee and
Nishanth Sastry and
Ingmar Weber},
title = {Efficient Auto-Generation of Taxonomies for Structured Knowledge Discovery
and Organization},
booktitle = {Proceedings of the 29th on Hypertext and Social Media, {HT} 2018,
Baltimore, MD, USA, July 09-12, 2018},
pages = {251--252},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3209542.3212476},
doi = {10.1145/3209542.3212476},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ht/AjwaniDNAS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/NayakDANS18,
author = {Guruprasad Nayak and
Sourav Dutta and
Deepak Ajwani and
Patrick K. Nicholson and
Alessandra Sala},
editor = {Laura Dietz and
Laura Koesten and
Suzan Verberne},
title = {Automated Knowledge Hierarchy Assessment},
booktitle = {Joint Proceedings of the First International Workshop on Professional
Search (ProfS2018); the Second Workshop on Knowledge Graphs and Semantics
for Text Retrieval, Analysis, and Understanding (KG4IR); and the International
Workshop on Data Search (DATA:SEARCH'18) Co-located with {(ACM} {SIGIR}
2018), Ann Arbor, Michigan, USA, July 12, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2127},
pages = {59--60},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2127/paper4-kg4ir.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:17 +0100},
biburl = {https://dblp.org/rec/conf/sigir/NayakDANS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/VedulaNADS018,
author = {Nikhita Vedula and
Patrick K. Nicholson and
Deepak Ajwani and
Sourav Dutta and
Alessandra Sala and
Srinivasan Parthasarathy},
editor = {Kevyn Collins{-}Thompson and
Qiaozhu Mei and
Brian D. Davison and
Yiqun Liu and
Emine Yilmaz},
title = {Enriching Taxonomies With Functional Domain Knowledge},
booktitle = {The 41st International {ACM} {SIGIR} Conference on Research {\&}
Development in Information Retrieval, {SIGIR} 2018, Ann Arbor, MI,
USA, July 08-12, 2018},
pages = {745--754},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3209978.3210000},
doi = {10.1145/3209978.3210000},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/VedulaNADS018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/YangAGNRS18,
author = {Xiaofeng Yang and
Deepak Ajwani and
Wolfgang Gatterbauer and
Patrick K. Nicholson and
Mirek Riedewald and
Alessandra Sala},
editor = {Pierre{-}Antoine Champin and
Fabien Gandon and
Mounia Lalmas and
Panagiotis G. Ipeirotis},
title = {Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs},
booktitle = {Proceedings of the 2018 World Wide Web Conference on World Wide Web,
{WWW} 2018, Lyon, France, April 23-27, 2018},
pages = {489--498},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3178876.3186115},
doi = {10.1145/3178876.3186115},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/YangAGNRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-06060,
author = {Xiaofeng Yang and
Deepak Ajwani and
Wolfgang Gatterbauer and
Patrick K. Nicholson and
Mirek Riedewald and
Alessandra Sala},
title = {Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs},
journal = {CoRR},
volume = {abs/1802.06060},
year = {2018},
url = {http://arxiv.org/abs/1802.06060},
eprinttype = {arXiv},
eprint = {1802.06060},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-06060.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/LahotiNT17,
author = {Preethi Lahoti and
Patrick K. Nicholson and
Bilyana Taneva},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Efficient Set Intersection Counting Algorithm for Text Similarity
Measures},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {146--158},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.12},
doi = {10.1137/1.9781611974768.12},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/LahotiNT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ldk/MaiSNAS17,
author = {Tiep Mai and
Bichen Shi and
Patrick K. Nicholson and
Deepak Ajwani and
Alessandra Sala},
editor = {Jorge Gracia and
Francis Bond and
John P. McCrae and
Paul Buitelaar and
Christian Chiarcos and
Sebastian Hellmann},
title = {Scalable Disambiguation System Capturing Individualities of Mentions},
booktitle = {Language, Data, and Knowledge - First International Conference, {LDK}
2017, Galway, Ireland, June 19-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10318},
pages = {365--379},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59888-8\_31},
doi = {10.1007/978-3-319-59888-8\_31},
timestamp = {Fri, 27 Mar 2020 08:46:44 +0100},
biburl = {https://dblp.org/rec/conf/ldk/MaiSNAS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FreedmanGNW17,
author = {Ofer Freedman and
Pawel Gawrychowski and
Patrick K. Nicholson and
Oren Weimann},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Optimal Distance Labeling Schemes for Trees},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {185--194},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087804},
doi = {10.1145/3087801.3087804},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/FreedmanGNW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GawrychowskiN17,
author = {Pawel Gawrychowski and
Patrick K. Nicholson},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Optimal Query Time for Encoding Range Majority},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {409--420},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_35},
doi = {10.1007/978-3-319-62127-2\_35},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/GawrychowskiN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/websci/SunANSP17,
author = {Jiankai Sun and
Deepak Ajwani and
Patrick K. Nicholson and
Alessandra Sala and
Srinivasan Parthasarathy},
editor = {Peter Fox and
Deborah L. McGuinness and
Lindsay Poirier and
Paolo Boldi and
Katharina Kinder{-}Kurlanda},
title = {Breaking Cycles In Noisy Hierarchies},
booktitle = {Proceedings of the 2017 {ACM} on Web Science Conference, WebSci 2017,
Troy, NY, USA, June 25 - 28, 2017},
pages = {151--160},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3091478.3091495},
doi = {10.1145/3091478.3091495},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/websci/SunANSP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GawrychowskiN17,
author = {Pawel Gawrychowski and
Patrick K. Nicholson},
title = {Optimal Query Time for Encoding Range Majority},
journal = {CoRR},
volume = {abs/1704.06149},
year = {2017},
url = {http://arxiv.org/abs/1704.06149},
eprinttype = {arXiv},
eprint = {1704.06149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GawrychowskiN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MunroN16,
author = {J. Ian Munro and
Patrick K. Nicholson},
title = {Succinct Posets},
journal = {Algorithmica},
volume = {76},
number = {2},
pages = {445--473},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-0047-1},
doi = {10.1007/S00453-015-0047-1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/MunroN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ElmasryHMN16,
author = {Amr Elmasry and
Meng He and
J. Ian Munro and
Patrick K. Nicholson},
title = {Dynamic range majority data structures},
journal = {Theor. Comput. Sci.},
volume = {647},
pages = {59--73},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.07.039},
doi = {10.1016/J.TCS.2016.07.039},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ElmasryHMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KlitzkeN16,
author = {Patrick Klitzke and
Patrick K. Nicholson},
editor = {Michael T. Goodrich and
Michael Mitzenmacher},
title = {A General Framework for Dynamic Succinct and Compressed Data Structures},
booktitle = {Proceedings of the Eighteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2016, Arlington, Virginia, USA, January 10,
2016},
pages = {160--173},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974317.14},
doi = {10.1137/1.9781611974317.14},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/KlitzkeN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LiangANSP16,
author = {Jiongqian Liang and
Deepak Ajwani and
Patrick K. Nicholson and
Alessandra Sala and
Srinivasan Parthasarathy},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {What Links Alice and Bob?: Matching and Ranking Semantic Patterns
in Heterogeneous Networks},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {879--889},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883007},
doi = {10.1145/2872427.2883007},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/LiangANSP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/MunroN16,
author = {J. Ian Munro and
Patrick K. Nicholson},
title = {Compressed Representations of Graphs},
booktitle = {Encyclopedia of Algorithms},
pages = {382--386},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_646},
doi = {10.1007/978-1-4939-2864-4\_646},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/MunroN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MaiSNAS16,
author = {Tiep Mai and
Bichen Shi and
Patrick K. Nicholson and
Deepak Ajwani and
Alessandra Sala},
title = {Distributed Entity Disambiguation with Per-Mention Learning},
journal = {CoRR},
volume = {abs/1604.05875},
year = {2016},
url = {http://arxiv.org/abs/1604.05875},
eprinttype = {arXiv},
eprint = {1604.05875},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MaiSNAS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FreedmanGNW16,
author = {Ofer Freedman and
Pawel Gawrychowski and
Patrick K. Nicholson and
Oren Weimann},
title = {Optimal Distance Labeling Schemes for Trees},
journal = {CoRR},
volume = {abs/1608.00212},
year = {2016},
url = {http://arxiv.org/abs/1608.00212},
eprinttype = {arXiv},
eprint = {1608.00212},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FreedmanGNW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GawrychowskiN15,
author = {Pawel Gawrychowski and
Patrick K. Nicholson},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Encodings of Range Maximum-Sum Segment Queries and Applications},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {196--206},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_17},
doi = {10.1007/978-3-319-19929-0\_17},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GawrychowskiN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/NicholsonR15,
author = {Patrick K. Nicholson and
Rajeev Raman},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Encoding Nearest Larger Values},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {385--395},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_33},
doi = {10.1007/978-3-319-19929-0\_33},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/NicholsonR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GawrychowskiN15,
author = {Pawel Gawrychowski and
Patrick K. Nicholson},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Optimal Encodings for Range Top- k k , Selection, and Min-Max},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {593--604},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_48},
doi = {10.1007/978-3-662-47672-7\_48},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GawrychowskiN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/FarzanLNS15,
author = {Arash Farzan and
Alejandro L{\'{o}}pez{-}Ortiz and
Patrick K. Nicholson and
Alejandro Salinger},
editor = {Rahul Jain and
Sanjay Jain and
Frank Stephan},
title = {Algorithms in the Ultra-Wide Word Model},
booktitle = {Theory and Applications of Models of Computation - 12th Annual Conference,
{TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9076},
pages = {335--346},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-17142-5\_29},
doi = {10.1007/978-3-319-17142-5\_29},
timestamp = {Mon, 16 Sep 2019 15:30:10 +0200},
biburl = {https://dblp.org/rec/conf/tamc/FarzanLNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipm/ClaudeNS14,
author = {Francisco Claude and
Patrick K. Nicholson and
Diego Seco},
title = {On the compression of search trees},
journal = {Inf. Process. Manag.},
volume = {50},
number = {2},
pages = {272--283},
year = {2014},
url = {https://doi.org/10.1016/j.ipm.2013.11.002},
doi = {10.1016/J.IPM.2013.11.002},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipm/ClaudeNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GawrychowskiLN14,
author = {Pawel Gawrychowski and
Moshe Lewenstein and
Patrick K. Nicholson},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Weighted Ancestors in Suffix Trees},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {455--466},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_38},
doi = {10.1007/978-3-662-44777-2\_38},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GawrychowskiLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LewensteinMNR14,
author = {Moshe Lewenstein and
J. Ian Munro and
Patrick K. Nicholson and
Venkatesh Raman},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Improved Explicit Data Structures in the Bitprobe Model},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {630--641},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_52},
doi = {10.1007/978-3-662-44777-2\_52},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/LewensteinMNR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JurkiewiczMN14,
author = {Tomasz Jurkiewicz and
Kurt Mehlhorn and
Patrick K. Nicholson},
title = {Cache-Oblivious VAT-Algorithms},
journal = {CoRR},
volume = {abs/1404.3577},
year = {2014},
url = {http://arxiv.org/abs/1404.3577},
eprinttype = {arXiv},
eprint = {1404.3577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JurkiewiczMN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GawrychowskiLN14,
author = {Pawel Gawrychowski and
Moshe Lewenstein and
Patrick K. Nicholson},
title = {Weighted ancestors in suffix trees},
journal = {CoRR},
volume = {abs/1406.7716},
year = {2014},
url = {http://arxiv.org/abs/1406.7716},
eprinttype = {arXiv},
eprint = {1406.7716},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GawrychowskiLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NicholsonG14,
author = {Patrick K. Nicholson and
Pawel Gawrychowski},
title = {Encodings of Range Maximum-Sum Segment Queries and Applications},
journal = {CoRR},
volume = {abs/1410.2847},
year = {2014},
url = {http://arxiv.org/abs/1410.2847},
eprinttype = {arXiv},
eprint = {1410.2847},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NicholsonG14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GawrychowskiN14,
author = {Pawel Gawrychowski and
Patrick K. Nicholson},
title = {Optimal Encodings for Range Min-Max and Top-k},
journal = {CoRR},
volume = {abs/1411.6581},
year = {2014},
url = {http://arxiv.org/abs/1411.6581},
eprinttype = {arXiv},
eprint = {1411.6581},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GawrychowskiN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FarzanLNS14,
author = {Arash Farzan and
Alejandro L{\'{o}}pez{-}Ortiz and
Patrick K. Nicholson and
Alejandro Salinger},
title = {Algorithms in the Ultra-Wide Word Model},
journal = {CoRR},
volume = {abs/1411.7359},
year = {2014},
url = {http://arxiv.org/abs/1411.7359},
eprinttype = {arXiv},
eprint = {1411.7359},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FarzanLNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/basesearch/Nicholson13,
author = {Patrick K. Nicholson},
title = {Space-Efficient Data Structures in the Word-RAM and Bitprobe Models},
school = {University of Waterloo, Ontario, Canada},
year = {2013},
url = {https://hdl.handle.net/10012/7746},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/basesearch/Nicholson13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/DurocherHMNS13,
author = {Stephane Durocher and
Meng He and
J. Ian Munro and
Patrick K. Nicholson and
Matthew Skala},
title = {Range majority in constant time and linear space},
journal = {Inf. Comput.},
volume = {222},
pages = {169--179},
year = {2013},
url = {https://doi.org/10.1016/j.ic.2012.10.011},
doi = {10.1016/J.IC.2012.10.011},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/DurocherHMNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/NicholsonR013,
author = {Patrick K. Nicholson and
Venkatesh Raman and
S. Srinivasa Rao},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {A Survey of Data Structures in the Bitprobe Model},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
series = {Lecture Notes in Computer Science},
volume = {8066},
pages = {303--318},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_19},
doi = {10.1007/978-3-642-40273-9\_19},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/NicholsonR013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FraserHKLMN13,
author = {Robert Fraser and
Meng He and
Akitoshi Kawamura and
Alejandro L{\'{o}}pez{-}Ortiz and
J. Ian Munro and
Patrick K. Nicholson},
editor = {Leizhen Cai and
Siu{-}Wing Cheng and
Tak Wah Lam},
title = {The Distance 4-Sector of Two Points Is Unique},
booktitle = {Algorithms and Computation - 24th International Symposium, {ISAAC}
2013, Hong Kong, China, December 16-18, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8283},
pages = {612--622},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45030-3\_57},
doi = {10.1007/978-3-642-45030-3\_57},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/FraserHKLMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/ClaudeNS12,
author = {Francisco Claude and
Patrick K. Nicholson and
Diego Seco},
editor = {James A. Storer and
Michael W. Marcellin},
title = {Differentially Encoded Search Trees},
booktitle = {2012 Data Compression Conference, Snowbird, UT, USA, April 10-12,
2012},
pages = {357--366},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/DCC.2012.42},
doi = {10.1109/DCC.2012.42},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/ClaudeNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MunroN12,
author = {J. Ian Munro and
Patrick K. Nicholson},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Succinct Posets},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {743--754},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_64},
doi = {10.1007/978-3-642-33090-2\_64},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/MunroN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HeNZ12,
author = {Meng He and
Patrick K. Nicholson and
Norbert Zeh},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {A Space-Efficient Framework for Dynamic Point Location},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {548--557},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_57},
doi = {10.1007/978-3-642-35261-4\_57},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/HeNZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-1957,
author = {J. Ian Munro and
Patrick K. Nicholson},
title = {Succinct Posets},
journal = {CoRR},
volume = {abs/1204.1957},
year = {2012},
url = {http://arxiv.org/abs/1204.1957},
eprinttype = {arXiv},
eprint = {1204.1957},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-1957.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ArroyueloCDDHLMNSS11,
author = {Diego Arroyuelo and
Francisco Claude and
Reza Dorrigiv and
Stephane Durocher and
Meng He and
Alejandro L{\'{o}}pez{-}Ortiz and
J. Ian Munro and
Patrick K. Nicholson and
Alejandro Salinger and
Matthew Skala},
title = {Untangled monotonic chains and adaptive range search},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {32},
pages = {4200--4211},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.01.037},
doi = {10.1016/J.TCS.2011.01.037},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ArroyueloCDDHLMNSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DurocherHMNS11,
author = {Stephane Durocher and
Meng He and
J. Ian Munro and
Patrick K. Nicholson and
Matthew Skala},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {Range Majority in Constant Time and Linear Space},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6755},
pages = {244--255},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22006-7\_21},
doi = {10.1007/978-3-642-22006-7\_21},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/DurocherHMNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ElmasryHMN11,
author = {Amr Elmasry and
Meng He and
J. Ian Munro and
Patrick K. Nicholson},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Dynamic Range Majority Data Structures},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {150--159},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_17},
doi = {10.1007/978-3-642-25591-5\_17},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ElmasryHMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/HeMN11,
author = {Meng He and
J. Ian Munro and
Patrick K. Nicholson},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Dynamic Range Selection in Linear Space},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {160--169},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_18},
doi = {10.1007/978-3-642-25591-5\_18},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/HeMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/ClaudeNS11,
author = {Francisco Claude and
Patrick K. Nicholson and
Diego Seco},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Space Efficient Wavelet Tree Construction},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {185--196},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_19},
doi = {10.1007/978-3-642-24583-1\_19},
timestamp = {Sun, 25 Oct 2020 23:17:26 +0100},
biburl = {https://dblp.org/rec/conf/spire/ClaudeNS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/GagieHMN11,
author = {Travis Gagie and
Meng He and
J. Ian Munro and
Patrick K. Nicholson},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Finding Frequent Elements in Compressed 2D Arrays and Strings},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {295--300},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_29},
doi = {10.1007/978-3-642-24583-1\_29},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/GagieHMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-5517,
author = {Meng He and
J. Ian Munro and
Patrick K. Nicholson},
title = {Dynamic Range Majority Data Structures},
journal = {CoRR},
volume = {abs/1104.5517},
year = {2011},
url = {http://arxiv.org/abs/1104.5517},
eprinttype = {arXiv},
eprint = {1104.5517},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-5517.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1106-5076,
author = {Meng He and
J. Ian Munro and
Patrick K. Nicholson},
title = {Dynamic Range Selection in Linear Space},
journal = {CoRR},
volume = {abs/1106.5076},
year = {2011},
url = {http://arxiv.org/abs/1106.5076},
eprinttype = {arXiv},
eprint = {1106.5076},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1106-5076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FraserN10,
author = {Robert Fraser and
Patrick K. Nicholson},
title = {Hausdorff core of a one reflex vertex polygon},
booktitle = {Proceedings of the 22nd Annual Canadian Conference on Computational
Geometry, Winnipeg, Manitoba, Canada, August 9-11, 2010},
pages = {183--186},
year = {2010},
url = {http://cccg.ca/proceedings/2010/paper49.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/FraserN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/ClaudeMN10,
author = {Francisco Claude and
J. Ian Munro and
Patrick K. Nicholson},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Range Queries over Untangled Chains},
booktitle = {String Processing and Information Retrieval - 17th International Symposium,
{SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6393},
pages = {82--93},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_8},
doi = {10.1007/978-3-642-16321-0\_8},
timestamp = {Sat, 05 Sep 2020 18:08:29 +0200},
biburl = {https://dblp.org/rec/conf/spire/ClaudeMN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArroyueloCDDHLMNSS09,
author = {Diego Arroyuelo and
Francisco Claude and
Reza Dorrigiv and
Stephane Durocher and
Meng He and
Alejandro L{\'{o}}pez{-}Ortiz and
J. Ian Munro and
Patrick K. Nicholson and
Alejandro Salinger and
Matthew Skala},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Untangled Monotonic Chains and Adaptive Range Search},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {203--212},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_22},
doi = {10.1007/978-3-642-10631-6\_22},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/ArroyueloCDDHLMNSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/padl/CoxN08,
author = {Philip T. Cox and
Patrick K. Nicholson},
editor = {Paul Hudak and
David Scott Warren},
title = {Unification of Arrays in Spreadsheets with Logic Programming},
booktitle = {Practical Aspects of Declarative Languages, 10th International Symposium,
{PADL} 2008, San Francisco, CA, USA, January 7-8, 2008},
series = {Lecture Notes in Computer Science},
volume = {4902},
pages = {100--115},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77442-6\_8},
doi = {10.1007/978-3-540-77442-6\_8},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/padl/CoxN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-24 23:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
