Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "linear data structure"
download as .bib file
@article{DBLP:journals/corr/abs-2404-02389,
author = {Yutong Shao and
Ndapa Nakashole},
title = {On Linearizing Structured Data in Encoder-Decoder Language Models:
Insights from Text-to-SQL},
journal = {CoRR},
volume = {abs/2404.02389},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.02389},
doi = {10.48550/ARXIV.2404.02389},
eprinttype = {arXiv},
eprint = {2404.02389},
timestamp = {Mon, 13 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-02389.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jlap/BlazquezMS23,
author = {Jorge Bl{\'{a}}zquez and
Manuel Montenegro and
Clara Segura},
title = {Verification of mutable linear data structures and iterator-based
algorithms in Dafny},
journal = {J. Log. Algebraic Methods Program.},
volume = {134},
pages = {100875},
year = {2023},
url = {https://doi.org/10.1016/j.jlamp.2023.100875},
doi = {10.1016/J.JLAMP.2023.100875},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jlap/BlazquezMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/NguyenT23,
author = {Dai Hai Nguyen and
Koji Tsuda},
title = {On a linear fused Gromov-Wasserstein distance for graph structured
data},
journal = {Pattern Recognit.},
volume = {138},
pages = {109351},
year = {2023},
url = {https://doi.org/10.1016/j.patcog.2023.109351},
doi = {10.1016/J.PATCOG.2023.109351},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pr/NguyenT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/ShangYLZD23,
author = {Weichen Shang and
Hang Yu and
Qingyu Li and
He Zhang and
Keren Dai},
title = {Optimal Linear Filter Based on Feedback Structure for Sensing Network
with Correlated Noises and Data Packet Dropout},
journal = {Sensors},
volume = {23},
number = {12},
pages = {5673},
year = {2023},
url = {https://doi.org/10.3390/s23125673},
doi = {10.3390/S23125673},
timestamp = {Thu, 13 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sensors/ShangYLZD23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/ZhangZW23,
author = {Yi Zhang and
Yu Zhang and
Wei Wang},
title = {Learning Linear and Nonlinear Low-Rank Structure in Multi-Task Learning},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {35},
number = {8},
pages = {8157--8170},
year = {2023},
url = {https://doi.org/10.1109/TKDE.2022.3203904},
doi = {10.1109/TKDE.2022.3203904},
timestamp = {Thu, 20 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/ZhangZW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fpl/KasheraJBP23,
author = {Vaibhav Kashera and
Siddhant Jain and
Abhishek Banerjee and
Suresh Purini},
editor = {Nele Mentens and
Leonel Sousa and
Pedro Trancoso and
Nikela Papadopoulou and
Ioannis Sourdis},
title = {Building Low-Latency Order Books with Hybrid Binary-Linear Search
Data Structures on FPGAs},
booktitle = {33rd International Conference on Field-Programmable Logic and Applications,
{FPL} 2023, Gothenburg, Sweden, September 4-8, 2023},
pages = {299--304},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FPL60245.2023.00051},
doi = {10.1109/FPL60245.2023.00051},
timestamp = {Fri, 17 Nov 2023 08:57:25 +0100},
biburl = {https://dblp.org/rec/conf/fpl/KasheraJBP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/PinsonLG23,
author = {Hannah Pinson and
Joeri Lenaerts and
Vincent Ginis},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {Linear CNNs Discover the Statistical Structure of the Dataset Using
Only the Most Dominant Frequencies},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {27876--27906},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/pinson23a.html},
timestamp = {Mon, 28 Aug 2023 17:23:08 +0200},
biburl = {https://dblp.org/rec/conf/icml/PinsonLG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Cheng0D23,
author = {Chen Cheng and
Gary Cheng and
John C. Duchi},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Collaboratively Learning Linear Models with Structured Missing Data},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/17f158c25b08758cf650130f7f173e51-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Cheng0D23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tagml/LiuHT23,
author = {Liangchen Liu and
Juncai He and
Yen{-}Hsi Tsai},
editor = {Timothy Doster and
Tegan Emerson and
Henry Kvinge and
Nina Miolane and
Mathilde Papillon and
Bastian Rieck and
Sophia Sanborn},
title = {Linear Regression on Manifold Structured Data: the Impact of Extrinsic
Geometry on Solutions},
booktitle = {Topological, Algebraic and Geometric Learning Workshops 2023, 28 July
2023, Honolulu, HI, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {221},
pages = {557--576},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v221/liu23b.html},
timestamp = {Mon, 04 Dec 2023 14:02:45 +0100},
biburl = {https://dblp.org/rec/conf/tagml/LiuHT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-01957,
author = {Bireswar Das and
Anant Kumar and
Shivdutt Sharma and
Dhara Thakkar},
title = {Linear Space Data Structures for Finite Groups with Constant Query-time},
journal = {CoRR},
volume = {abs/2303.01957},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.01957},
doi = {10.48550/ARXIV.2303.01957},
eprinttype = {arXiv},
eprint = {2303.01957},
timestamp = {Mon, 06 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-01957.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-02034,
author = {Hannah Pinson and
Joeri Lenaerts and
Vincent Ginis},
title = {Linear CNNs Discover the Statistical Structure of the Dataset Using
Only the Most Dominant Frequencies},
journal = {CoRR},
volume = {abs/2303.02034},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.02034},
doi = {10.48550/ARXIV.2303.02034},
eprinttype = {arXiv},
eprint = {2303.02034},
timestamp = {Mon, 06 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-02034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-02478,
author = {Liangchen Liu and
Juncai He and
Richard Tsai},
title = {Linear Regression on Manifold Structured Data: the Impact of Extrinsic
Geometry on Solutions},
journal = {CoRR},
volume = {abs/2307.02478},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.02478},
doi = {10.48550/ARXIV.2307.02478},
eprinttype = {arXiv},
eprint = {2307.02478},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-02478.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-11947,
author = {Chen Cheng and
Gary Cheng and
John C. Duchi},
title = {Collaboratively Learning Linear Models with Structured Missing Data},
journal = {CoRR},
volume = {abs/2307.11947},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.11947},
doi = {10.48550/ARXIV.2307.11947},
eprinttype = {arXiv},
eprint = {2307.11947},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-11947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-06824,
author = {Samuel Marks and
Max Tegmark},
title = {The Geometry of Truth: Emergent Linear Structure in Large Language
Model Representations of True/False Datasets},
journal = {CoRR},
volume = {abs/2310.06824},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.06824},
doi = {10.48550/ARXIV.2310.06824},
eprinttype = {arXiv},
eprint = {2310.06824},
timestamp = {Tue, 24 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-06824.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jdmdh/AguilarCT22,
author = {Sergio Torres Aguilar and
Pierre Chastang and
Xavier Tannier},
title = {Automatic medieval charters structure detection : {A} Bi-LSTM linear
segmentation approach},
journal = {J. Data Min. Digit. Humanit.},
volume = {2022},
year = {2022},
url = {https://doi.org/10.46298/jdmdh.8646},
doi = {10.46298/JDMDH.8646},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jdmdh/AguilarCT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tos/ZouYSXZW22,
author = {Xiangyu Zou and
Jingsong Yuan and
Philip Shilane and
Wen Xia and
Haijun Zhang and
Xuan Wang},
title = {From Hyper-dimensional Structures to Linear Structures: Maintaining
Deduplicated Data's Locality},
journal = {{ACM} Trans. Storage},
volume = {18},
number = {3},
pages = {25:1--25:28},
year = {2022},
url = {https://doi.org/10.1145/3507921},
doi = {10.1145/3507921},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tos/ZouYSXZW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppopp/Nelson-SlivonHP22,
author = {Jacob Nelson{-}Slivon and
Ahmed Hassan and
Roberto Palmieri},
editor = {Jaejin Lee and
Kunal Agrawal and
Michael F. Spear},
title = {Bundling linked data structures for linearizable range queries},
booktitle = {PPoPP '22: 27th {ACM} {SIGPLAN} Symposium on Principles and Practice
of Parallel Programming, Seoul, Republic of Korea, April 2 - 6, 2022},
pages = {368--384},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3503221.3508412},
doi = {10.1145/3503221.3508412},
timestamp = {Sun, 12 Jun 2022 19:46:08 +0200},
biburl = {https://dblp.org/rec/conf/ppopp/Nelson-SlivonHP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/snpd/HiguchiMHT22,
author = {Ken Higuchi and
Ami Miyazaki and
Kenya Hasegawa and
Tatsuo Tsuji},
title = {Data Structures for Routing Table of the Distributed Key-Value Store
Based on Order Preserving Linear Hashing and Skip Graph with the Load
Balancing Method},
booktitle = {23rd {ACIS} International Summer Virtual Conference on Software Engineering,
Artificial Intelligence, Networking and Parallel/Distributed Computing,
{SNPD} 2022 - Summer, Kyoto City, Japan, July 4-7, 2022},
pages = {101--106},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/SNPD-Summer57817.2022.00025},
doi = {10.1109/SNPD-SUMMER57817.2022.00025},
timestamp = {Fri, 03 Mar 2023 14:39:13 +0100},
biburl = {https://dblp.org/rec/conf/snpd/HiguchiMHT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/DasKST22,
author = {Bireswar Das and
Anant Kumar and
Shivdutt Sharma and
Dhara Thakkar},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Linear Space Data Structures for Finite Groups with Constant Query-Time},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {25:1--25:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.25},
doi = {10.4230/LIPICS.STACS.2022.25},
timestamp = {Sat, 12 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/DasKST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsse/LiY22,
author = {Xuejian Li and
Yun Yu},
title = {Quantified Assertion Verification Method for Non-linear Arithmetic
and Mutable Data Structures},
booktitle = {Proceedings of the 4th World Symposium on Software Engineering, {WSSE}
2022, Xiamen, China, September 28-30, 2022},
pages = {39--44},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3568364.3568371},
doi = {10.1145/3568364.3568371},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsse/LiY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-00874,
author = {Jacob Nelson{-}Slivon and
Ahmed Hassan and
Roberto Palmieri},
title = {Technical Report: Bundling Linked Data Structures for Linearizable
Range Queries},
journal = {CoRR},
volume = {abs/2201.00874},
year = {2022},
url = {https://arxiv.org/abs/2201.00874},
eprinttype = {arXiv},
eprint = {2201.00874},
timestamp = {Mon, 10 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2201-00874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-04711,
author = {Dai Hai Nguyen and
Koji Tsuda},
title = {On a linear fused Gromov-Wasserstein distance for graph structured
data},
journal = {CoRR},
volume = {abs/2203.04711},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.04711},
doi = {10.48550/ARXIV.2203.04711},
eprinttype = {arXiv},
eprint = {2203.04711},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-04711.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-07561,
author = {Siddhartha Visveswara Jayanti},
title = {Generalized Wake-Up: Amortized Shared Memory Lower Bounds for Linearizable
Data Structures},
journal = {CoRR},
volume = {abs/2207.07561},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.07561},
doi = {10.48550/ARXIV.2207.07561},
eprinttype = {arXiv},
eprint = {2207.07561},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-07561.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-02292,
author = {Qisheng Wang and
Ming Yang and
Xinrui Zhu},
title = {Double-Ended Palindromic Trees: {A} Linear-Time Data Structure and
Its Applications},
journal = {CoRR},
volume = {abs/2210.02292},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.02292},
doi = {10.48550/ARXIV.2210.02292},
eprinttype = {arXiv},
eprint = {2210.02292},
timestamp = {Fri, 07 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-02292.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cstat/OpheimR21,
author = {Timothy Opheim and
Anuradha Roy},
title = {Linear models for multivariate repeated measures data with block exchangeable
covariance structure},
journal = {Comput. Stat.},
volume = {36},
number = {3},
pages = {1931--1963},
year = {2021},
url = {https://doi.org/10.1007/s00180-021-01064-9},
doi = {10.1007/S00180-021-01064-9},
timestamp = {Thu, 29 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cstat/OpheimR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/entropy/Gherardi21,
author = {Marco Gherardi},
title = {Solvable Model for the Linear Separability of Structured Data},
journal = {Entropy},
volume = {23},
number = {3},
pages = {305},
year = {2021},
url = {https://doi.org/10.3390/e23030305},
doi = {10.3390/E23030305},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/entropy/Gherardi21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jetai/FuPMTP21,
author = {Weiqing Fu and
Hamid Parvin and
Mohammad Reza Mahmoudi and
Bui Anh Tuan and
Kim{-}Hung Pho},
title = {A linear space adjustment by mapping data into an intermediate space
and keeping low level data structures},
journal = {J. Exp. Theor. Artif. Intell.},
volume = {33},
number = {4},
pages = {637--657},
year = {2021},
url = {https://doi.org/10.1080/0952813X.2020.1764634},
doi = {10.1080/0952813X.2020.1764634},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jetai/FuPMTP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/XuSS21,
author = {Zhaozhuo Xu and
Zhao Song and
Anshumali Shrivastava},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional
Gradient Methods Using MaxIP Data-structures},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {5576--5589},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/2c27a260f16ad3098393cc529f391f4a-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/XuSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-15139,
author = {Anshumali Shrivastava and
Zhao Song and
Zhaozhuo Xu},
title = {Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional
Gradient Methods Using MaxIP Data-structures},
journal = {CoRR},
volume = {abs/2111.15139},
year = {2021},
url = {https://arxiv.org/abs/2111.15139},
eprinttype = {arXiv},
eprint = {2111.15139},
timestamp = {Wed, 01 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-15139.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/icl/HeC20,
author = {Xuan He and
Kui Cai},
title = {Disjoint-Set Data Structure-Aided Structured Gaussian Elimination
for Solving Sparse Linear Systems},
journal = {{IEEE} Commun. Lett.},
volume = {24},
number = {11},
pages = {2445--2449},
year = {2020},
url = {https://doi.org/10.1109/LCOMM.2020.3012434},
doi = {10.1109/LCOMM.2020.3012434},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/icl/HeC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcisd/ToukachE20,
author = {Philip V. Toukach and
Ksenia S. Egorova},
title = {New Features of Carbohydrate Structure Database Notation {(CSDB} Linear),
As Compared to Other Carbohydrate Notations},
journal = {J. Chem. Inf. Model.},
volume = {60},
number = {3},
pages = {1276--1289},
year = {2020},
url = {https://doi.org/10.1021/acs.jcim.9b00744},
doi = {10.1021/ACS.JCIM.9B00744},
timestamp = {Wed, 01 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcisd/ToukachE20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbedinGHMNSST20,
author = {Paniz Abedin and
Arnab Ganguly and
Wing{-}Kai Hon and
Kotaro Matsuda and
Yakov Nekrich and
Kunihiko Sadakane and
Rahul Shah and
Sharma V. Thankachan},
title = {A linear-space data structure for range-LCP queries in poly-logarithmic
time},
journal = {Theor. Comput. Sci.},
volume = {822},
pages = {15--22},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.04.009},
doi = {10.1016/J.TCS.2020.04.009},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AbedinGHMNSST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GenzelJ20,
author = {Martin Genzel and
Peter Jung},
title = {Recovering Structured Data From Superimposed Non-Linear Measurements},
journal = {{IEEE} Trans. Inf. Theory},
volume = {66},
number = {1},
pages = {453--477},
year = {2020},
url = {https://doi.org/10.1109/TIT.2019.2932426},
doi = {10.1109/TIT.2019.2932426},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/GenzelJ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tjs/YangLACA20,
author = {Jing Yang and
Na Li and
Ning An and
Yu Chen and
Gil Alterovitz},
title = {An efficient causal structure learning algorithm for linear arbitrarily
distributed continuous data},
journal = {J. Supercomput.},
volume = {76},
number = {5},
pages = {3355--3363},
year = {2020},
url = {https://doi.org/10.1007/s11227-018-2557-5},
doi = {10.1007/S11227-018-2557-5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tjs/YangLACA20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/wpc/LiHWXH20,
author = {Gang Li and
Bin He and
Zhipeng Wang and
Shoulin Xu and
Hongwei Huang},
title = {A Swarm Optimization-Enhanced Data Aggregation Tree Based on a Nonuniform
Clustering Structure for Long and Linear Wireless Sensor Networks},
journal = {Wirel. Pers. Commun.},
volume = {112},
number = {4},
pages = {2285--2295},
year = {2020},
url = {https://doi.org/10.1007/s11277-020-07150-3},
doi = {10.1007/S11277-020-07150-3},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/wpc/LiHWXH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/RodriguezS20,
author = {Matthew Rodriguez and
Michael F. Spear},
editor = {Jos{\'{e}} Nelson Amaral and
Lizy Kurian John and
Xipeng Shen},
title = {Optimizing Linearizable Bulk Operations on Data Structures},
booktitle = {{ICPP} 2020: 49th International Conference on Parallel Processing,
Edmonton, AB, Canada, August 17-20, 2020},
pages = {24:1--24:10},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3404397.3404414},
doi = {10.1145/3404397.3404414},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/RodriguezS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/RamamoorthyR20,
author = {Sivaramakrishnan Natarajan Ramamoorthy and
Cyrus Rashtchian},
editor = {Thomas Vidick},
title = {Equivalence of Systematic Linear Data Structures and Matrix Rigidity},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {35:1--35:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.35},
doi = {10.4230/LIPICS.ITCS.2020.35},
timestamp = {Mon, 06 Jan 2020 16:50:09 +0100},
biburl = {https://dblp.org/rec/conf/innovations/RamamoorthyR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Quanrud20,
author = {Kent Quanrud},
editor = {Martin Farach{-}Colton and
Inge Li G{\o}rtz},
title = {Nearly linear time approximations for mixed packing and covering problems
without data structures or randomization},
booktitle = {3rd Symposium on Simplicity in Algorithms, {SOSA} 2020, Salt Lake
City, UT, USA, January 6-7, 2020},
pages = {69--80},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976014.11},
doi = {10.1137/1.9781611976014.11},
timestamp = {Tue, 09 Mar 2021 20:52:21 +0100},
biburl = {https://dblp.org/rec/conf/soda/Quanrud20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-06561,
author = {Heinrich Hartmann and
Theo Schlossnagle},
title = {Circllhist - {A} Log-Linear Histogram Data Structure for {IT} Infrastructure
Monitoring},
journal = {CoRR},
volume = {abs/2001.06561},
year = {2020},
url = {https://arxiv.org/abs/2001.06561},
eprinttype = {arXiv},
eprint = {2001.06561},
timestamp = {Fri, 24 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-06561.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-13701,
author = {Haosen Wen and
Wentao Cai and
Mingzhe Du and
Louis Jenkins and
Benjamin Valpey and
Michael L. Scott},
title = {Montage: {A} General System for Buffered Durably Linearizable Data
Structures},
journal = {CoRR},
volume = {abs/2009.13701},
year = {2020},
url = {https://arxiv.org/abs/2009.13701},
eprinttype = {arXiv},
eprint = {2009.13701},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-13701.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ethos/Carrasco19,
author = {Juan Carlos Saenz{-}Carrasco},
title = {On the implementation of purely functional data structures for the
linearisation case of dynamic trees},
school = {University of Sheffield, {UK}},
year = {2019},
url = {https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.813863},
timestamp = {Wed, 10 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ethos/Carrasco19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/ZhangG19,
author = {Meng Zhang and
Minggang Gan},
title = {Data-Driven Adaptive Optimal Control for Linear Systems With Structured
Time-Varying Uncertainty},
journal = {{IEEE} Access},
volume = {7},
pages = {9215--9224},
year = {2019},
url = {https://doi.org/10.1109/ACCESS.2019.2891575},
doi = {10.1109/ACCESS.2019.2891575},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/ZhangG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Salvy19,
author = {Bruno Salvy},
title = {Linear Differential Equations as a Data Structure},
journal = {Found. Comput. Math.},
volume = {19},
number = {5},
pages = {1071--1112},
year = {2019},
url = {https://doi.org/10.1007/s10208-018-09411-x},
doi = {10.1007/S10208-018-09411-X},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/focm/Salvy19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijet/Almanza-CortesT19,
author = {Daniel Felipe Almanza{-}Cort{\'{e}}s and
Manuel Felipe Del Toro{-}Salazar and
Ricardo Andr{\'{e}}s Urrego{-}Arias and
Pedro Guillermo Feij{\'{o}}o Garc{\'{\i}}a and
Mario Fernando De la Rosa Rosero},
title = {Scaffolded Block-based Instructional Tool for Linear Data Structures:
{A} Constructivist Design to Ease Data Structures' Understanding},
journal = {Int. J. Emerg. Technol. Learn.},
volume = {14},
number = {10},
pages = {161--179},
year = {2019},
url = {https://doi.org/10.3991/ijet.v14i10.10051},
doi = {10.3991/IJET.V14I10.10051},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijet/Almanza-CortesT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcphy/Lorin19,
author = {Emmanuel Lorin},
title = {From structured data to evolution linear partial differential equations},
journal = {J. Comput. Phys.},
volume = {393},
pages = {162--185},
year = {2019},
url = {https://doi.org/10.1016/j.jcp.2019.04.049},
doi = {10.1016/J.JCP.2019.04.049},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcphy/Lorin19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kais/NejatianRPPBY19,
author = {Samad Nejatian and
Vahideh Rezaie and
Hamid Parvin and
Mohamadamin Pirbonyeh and
Karamolah Bagherifard and
Sharifah Kamilah Syed Yusof},
title = {An innovative linear unsupervised space adjustment by keeping low-level
spatial data structure},
journal = {Knowl. Inf. Syst.},
volume = {59},
number = {2},
pages = {437--464},
year = {2019},
url = {https://doi.org/10.1007/s10115-018-1216-8},
doi = {10.1007/S10115-018-1216-8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kais/NejatianRPPBY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sadm/SafoL19,
author = {Sandra E. Safo and
Qi Long},
title = {Sparse linear discriminant analysis in structured covariates space},
journal = {Stat. Anal. Data Min.},
volume = {12},
number = {2},
pages = {56--69},
year = {2019},
url = {https://doi.org/10.1002/sam.11376},
doi = {10.1002/SAM.11376},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sadm/SafoL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DurocherS19,
author = {Stephane Durocher and
Robby Singh},
title = {A simple linear-space data structure for constant-time range minimum
query},
journal = {Theor. Comput. Sci.},
volume = {770},
pages = {51--61},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2018.10.019},
doi = {10.1016/J.TCS.2018.10.019},
timestamp = {Wed, 08 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/DurocherS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/Hubbard20,
author = {Aleata Hubbard},
editor = {Elizabeth K. Hawthorne and
Manuel A. P{\'{e}}rez{-}Qui{\~{n}}ones and
Sarah Heckman and
Jian Zhang},
title = {Linear Data Structures: {A} Comparison of Novice and Expert Teacher
Pedagogical Content Knowledge},
booktitle = {Proceedings of the 50th {ACM} Technical Symposium on Computer Science
Education, {SIGCSE} 2019, Minneapolis, MN, USA, February 27 - March
02, 2019},
pages = {1273},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3287324.3293796},
doi = {10.1145/3287324.3293796},
timestamp = {Tue, 05 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/Hubbard20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-06868,
author = {Myriam Bontonou and
Carlos Eduardo Rosar K{\'{o}}s Lassance and
Vincent Gripon and
Nicolas Farrugia},
title = {Comparing linear structure-based and data-driven latent spatial representations
for sequence prediction},
journal = {CoRR},
volume = {abs/1908.06868},
year = {2019},
url = {http://arxiv.org/abs/1908.06868},
eprinttype = {arXiv},
eprint = {1908.06868},
timestamp = {Mon, 26 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-06868.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-11105,
author = {Juan Carlos Saenz{-}Carrasco},
title = {FunSeqSet: Towards a Purely Functional Data Structure for the Linearisation
Case of Dynamic Trees Problem},
journal = {CoRR},
volume = {abs/1908.11105},
year = {2019},
url = {http://arxiv.org/abs/1908.11105},
eprinttype = {arXiv},
eprint = {1908.11105},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-11105.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-11921,
author = {Sivaramakrishnan Natarajan Ramamoorthy and
Cyrus Rashtchian},
title = {Equivalence of Systematic Linear Data Structures and Matrix Rigidity},
journal = {CoRR},
volume = {abs/1910.11921},
year = {2019},
url = {http://arxiv.org/abs/1910.11921},
eprinttype = {arXiv},
eprint = {1910.11921},
timestamp = {Thu, 31 Oct 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-11921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/RamamoorthyR19,
author = {Sivaramakrishnan Natarajan Ramamoorthy and
Cyrus Rashtchian},
title = {Equivalence of Systematic Linear Data Structures and Matrix Rigidity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-143}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/143},
eprinttype = {ECCC},
eprint = {TR19-143},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/RamamoorthyR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/chinaf/WangLW18,
author = {Chao Wang and
Yi Lv and
Peng Wu},
title = {Decidability of linearizabilities for relaxed data structures},
journal = {Sci. China Inf. Sci.},
volume = {61},
number = {1},
pages = {012103:1--012103:10},
year = {2018},
url = {https://doi.org/10.1007/s11432-016-9062-x},
doi = {10.1007/S11432-016-9062-X},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/chinaf/WangLW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eswa/VuckovicAB18,
author = {Vladan Vuckovic and
Boban Arizanovic and
Simon P. Le Blond},
title = {Ultra-fast basic geometrical transformations on linear image data
structure},
journal = {Expert Syst. Appl.},
volume = {91},
pages = {322--346},
year = {2018},
url = {https://doi.org/10.1016/j.eswa.2017.09.011},
doi = {10.1016/J.ESWA.2017.09.011},
timestamp = {Sat, 30 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eswa/VuckovicAB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GangulyPST18,
author = {Arnab Ganguly and
Manish Patil and
Rahul Shah and
Sharma V. Thankachan},
title = {A Linear Space Data Structure for Range {LCP} Queries},
journal = {Fundam. Informaticae},
volume = {163},
number = {3},
pages = {245--251},
year = {2018},
url = {https://doi.org/10.3233/FI-2018-1741},
doi = {10.3233/FI-2018-1741},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fuin/GangulyPST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Abedin0HNSST18,
author = {Paniz Abedin and
Arnab Ganguly and
Wing{-}Kai Hon and
Yakov Nekrich and
Kunihiko Sadakane and
Rahul Shah and
Sharma V. Thankachan},
editor = {Lusheng Wang and
Daming Zhu},
title = {A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic
Time},
booktitle = {Computing and Combinatorics - 24th International Conference, {COCOON}
2018, Qing Dao, China, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10976},
pages = {615--625},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94776-1\_51},
doi = {10.1007/978-3-319-94776-1\_51},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoon/Abedin0HNSST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sac/ZakowskiCDP18,
author = {Yannick Zakowski and
David Cachera and
Delphine Demange and
David Pichardie},
editor = {Hisham M. Haddad and
Roger L. Wainwright and
Richard Chbeir},
title = {Verified compilation of linearizable data structures: mechanizing
rely guarantee for semantic refinement},
booktitle = {Proceedings of the 33rd Annual {ACM} Symposium on Applied Computing,
{SAC} 2018, Pau, France, April 09-13, 2018},
pages = {1881--1890},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3167132.3167333},
doi = {10.1145/3167132.3167333},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sac/ZakowskiCDP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Alistarh0KLN18,
author = {Dan Alistarh and
Trevor Brown and
Justin Kopinsky and
Jerry Zheng Li and
Giorgi Nadiradze},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Distributionally Linearizable Data Structures},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {133--142},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210411},
doi = {10.1145/3210377.3210411},
timestamp = {Wed, 21 Nov 2018 12:44:27 +0100},
biburl = {https://dblp.org/rec/conf/spaa/Alistarh0KLN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05889,
author = {Chao Li and
Shohei Shimizu},
title = {Combining Linear Non-Gaussian Acyclic Model with Logistic Regression
Model for Estimating Causal Structure from Mixed Continuous and Discrete
Data},
journal = {CoRR},
volume = {abs/1802.05889},
year = {2018},
url = {http://arxiv.org/abs/1802.05889},
eprinttype = {arXiv},
eprint = {1802.05889},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05889.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-01018,
author = {Dan Alistarh and
Trevor Brown and
Justin Kopinsky and
Jerry Zheng Li and
Giorgi Nadiradze},
title = {Distributionally Linearizable Data Structures},
journal = {CoRR},
volume = {abs/1804.01018},
year = {2018},
url = {http://arxiv.org/abs/1804.01018},
eprinttype = {arXiv},
eprint = {1804.01018},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-01018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-08616,
author = {Bruno Salvy},
title = {Linear Differential Equations as a Data-Structure},
journal = {CoRR},
volume = {abs/1811.08616},
year = {2018},
url = {http://arxiv.org/abs/1811.08616},
eprinttype = {arXiv},
eprint = {1811.08616},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-08616.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jksucis/Marie-Sainte17,
author = {Souad Larabi Marie{-}Sainte},
title = {Detection and visualization of non-linear structures in large datasets
using Exploratory Projection Pursuit Laboratory (EPP-Lab) software},
journal = {J. King Saud Univ. Comput. Inf. Sci.},
volume = {29},
number = {1},
pages = {2--18},
year = {2017},
url = {https://doi.org/10.1016/j.jksuci.2016.04.003},
doi = {10.1016/J.JKSUCI.2016.04.003},
timestamp = {Wed, 27 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jksucis/Marie-Sainte17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsp/LiDZXZ17,
author = {Yong Li and
Wenrui Dai and
Junni Zou and
Hongkai Xiong and
Yuan F. Zheng},
title = {Structured Sparse Representation With Union of Data-Driven Linear
and Multilinear Subspaces Model for Compressive Video Sampling},
journal = {{IEEE} Trans. Signal Process.},
volume = {65},
number = {19},
pages = {5062--5077},
year = {2017},
url = {https://doi.org/10.1109/TSP.2017.2721905},
doi = {10.1109/TSP.2017.2721905},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsp/LiDZXZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecoop/CastegrenW17,
author = {Elias Castegren and
Tobias Wrigstad},
editor = {Peter M{\"{u}}ller},
title = {Relaxed Linear References for Lock-free Data Structures},
booktitle = {31st European Conference on Object-Oriented Programming, {ECOOP} 2017,
June 19-23, 2017, Barcelona, Spain},
series = {LIPIcs},
volume = {74},
pages = {6:1--6:32},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ECOOP.2017.6},
doi = {10.4230/LIPICS.ECOOP.2017.6},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/ecoop/CastegrenW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalLRS17,
author = {Archita Agarwal and
Zhiyu Liu and
Eli Rosenthal and
Vikram Saraph},
title = {Linearizable Iterators for Concurrent Data Structures},
journal = {CoRR},
volume = {abs/1705.08885},
year = {2017},
url = {http://arxiv.org/abs/1705.08885},
eprinttype = {arXiv},
eprint = {1705.08885},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AgarwalLRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Wild17a,
author = {Marcel Wild},
title = {An efficient data structure for counting all linear extensions of
a poset, calculating its jump number, and the likes},
journal = {CoRR},
volume = {abs/1704.07708},
year = {2017},
url = {http://arxiv.org/abs/1704.07708},
eprinttype = {arXiv},
eprint = {1704.07708},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Wild17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-07451,
author = {Martin Genzel and
Peter Jung},
title = {Recovering Structured Data From Superimposed Non-Linear Measurements},
journal = {CoRR},
volume = {abs/1708.07451},
year = {2017},
url = {http://arxiv.org/abs/1708.07451},
eprinttype = {arXiv},
eprint = {1708.07451},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-07451.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DurocherSST16,
author = {Stephane Durocher and
Rahul Shah and
Matthew Skala and
Sharma V. Thankachan},
title = {Linear-Space Data Structures for Range Frequency Queries on Arrays
and Trees},
journal = {Algorithmica},
volume = {74},
number = {1},
pages = {344--366},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9947-8},
doi = {10.1007/S00453-014-9947-8},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/DurocherSST16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacie/ShanOYS16,
author = {Jiazeng Shan and
Yuting Ouyang and
Hongliang Yuan and
Weixing Shi},
title = {Seismic Data-Driven Identification of Linear Models for Building Structures
Using Performance and Stabilizing Objectives},
journal = {Comput. Aided Civ. Infrastructure Eng.},
volume = {31},
number = {11},
pages = {846--870},
year = {2016},
url = {https://doi.org/10.1111/mice.12227},
doi = {10.1111/MICE.12227},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacie/ShanOYS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DasG16,
author = {Ananda Swarup Das and
Prosenjit Gupta},
title = {Linear space adaptive data structures for planar range reporting},
journal = {Inf. Process. Lett.},
volume = {116},
number = {5},
pages = {361--366},
year = {2016},
url = {https://doi.org/10.1016/j.ipl.2016.01.001},
doi = {10.1016/J.IPL.2016.01.001},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DasG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/YangAA16,
author = {Jing Yang and
Ning An and
Gil Alterovitz},
title = {A Partial Correlation Statistic Structure Learning Algorithm Under
Linear Structural Equation Models},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {28},
number = {10},
pages = {2552--2565},
year = {2016},
url = {https://doi.org/10.1109/TKDE.2016.2578315},
doi = {10.1109/TKDE.2016.2578315},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/YangAA16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/concur/HaasHHKLPSSV16,
author = {Andreas Haas and
Thomas A. Henzinger and
Andreas Holzer and
Christoph M. Kirsch and
Michael Lippautz and
Hannes Payer and
Ali Sezgin and
Ana Sokolova and
Helmut Veith},
editor = {Jos{\'{e}}e Desharnais and
Radha Jagadeesan},
title = {Local Linearizability for Concurrent Container-Type Data Structures},
booktitle = {27th International Conference on Concurrency Theory, {CONCUR} 2016,
August 23-26, 2016, Qu{\'{e}}bec City, Canada},
series = {LIPIcs},
volume = {59},
pages = {6:1--6:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CONCUR.2016.6},
doi = {10.4230/LIPICS.CONCUR.2016.6},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/concur/HaasHHKLPSSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/TanimuraIBIPT16,
author = {Yuka Tanimura and
Tomohiro I and
Hideo Bannai and
Shunsuke Inenaga and
Simon J. Puglisi and
Masayuki Takeda},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {Deterministic Sub-Linear Space {LCE} Data Structures With Efficient
Construction},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {1:1--1:10},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.1},
doi = {10.4230/LIPICS.CPM.2016.1},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/TanimuraIBIPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcoss/WangYYW16,
author = {Chu{-}Ming Wang and
Chia{-}Cheng Yen and
Wen{-}Yen Yang and
Jia{-}Shung Wang},
title = {Tree-Structured Linear Approximation for Data Compression over WSNs},
booktitle = {International Conference on Distributed Computing in Sensor Systems,
{DCOSS} 2016, Washington, DC, USA, May 26-28, 2016},
pages = {43--51},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/DCOSS.2016.37},
doi = {10.1109/DCOSS.2016.37},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcoss/WangYYW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issre/SinghNG16,
author = {Vineet Singh and
Iulian Neamtiu and
Rajiv Gupta},
title = {Proving Concurrent Data Structures Linearizable},
booktitle = {27th {IEEE} International Symposium on Software Reliability Engineering,
{ISSRE} 2016, Ottawa, ON, Canada, October 23-27, 2016},
pages = {230--240},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/ISSRE.2016.31},
doi = {10.1109/ISSRE.2016.31},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issre/SinghNG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TanimuraIBIPT16,
author = {Yuka Tanimura and
Tomohiro I and
Hideo Bannai and
Shunsuke Inenaga and
Simon J. Puglisi and
Masayuki Takeda},
title = {Deterministic sub-linear space {LCE} data structures with efficient
construction},
journal = {CoRR},
volume = {abs/1601.07670},
year = {2016},
url = {http://arxiv.org/abs/1601.07670},
eprinttype = {arXiv},
eprint = {1601.07670},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TanimuraIBIPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChanDSW15,
author = {Timothy M. Chan and
Stephane Durocher and
Matthew Skala and
Bryan T. Wilkinson},
title = {Linear-Space Data Structures for Range Minority Query in Arrays},
journal = {Algorithmica},
volume = {72},
number = {4},
pages = {901--913},
year = {2015},
url = {https://doi.org/10.1007/s00453-014-9881-9},
doi = {10.1007/S00453-014-9881-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChanDSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fmsd/0001LMN15,
author = {Pranav Garg and
Christof L{\"{o}}ding and
P. Madhusudan and
Daniel Neider},
title = {Quantified data automata for linear data structures: a register automaton
model with applications to learning invariants of programs manipulating
arrays and lists},
journal = {Formal Methods Syst. Des.},
volume = {47},
number = {1},
pages = {120--157},
year = {2015},
url = {https://doi.org/10.1007/s10703-015-0231-6},
doi = {10.1007/S10703-015-0231-6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fmsd/0001LMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tse/ZhangCW15,
author = {Lu Zhang and
Arijit Chattopadhyay and
Chao Wang},
title = {Round-Up: Runtime Verification of Quasi Linearizability for Concurrent
Data Structures},
journal = {{IEEE} Trans. Software Eng.},
volume = {41},
number = {12},
pages = {1202--1216},
year = {2015},
url = {https://doi.org/10.1109/TSE.2015.2467371},
doi = {10.1109/TSE.2015.2467371},
timestamp = {Wed, 01 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tse/ZhangCW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icer/Heckman15,
author = {Sarah Smith Heckman},
editor = {Brian Dorn and
Judy Sheard and
Quintin I. Cutts},
title = {An Empirical Study of In-Class Laboratories on Student Learning of
Linear Data Structures},
booktitle = {Proceedings of the eleventh annual International Conference on International
Computing Education Research, {ICER} 2015, Omaha, NE, USA, August
09 - 13, 2015},
pages = {217--225},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2787622.2787713},
doi = {10.1145/2787622.2787713},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icer/Heckman15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/MaLF15,
author = {Zhuang Ma and
Yichao Lu and
Dean P. Foster},
editor = {Francis R. Bach and
David M. Blei},
title = {Finding Linear Structure in Large Datasets with Scalable Canonical
Correlation Analysis},
booktitle = {Proceedings of the 32nd International Conference on Machine Learning,
{ICML} 2015, Lille, France, 6-11 July 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {37},
pages = {169--178},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v37/maa15.html},
timestamp = {Wed, 29 May 2019 08:41:45 +0200},
biburl = {https://dblp.org/rec/conf/icml/MaLF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/Lev-AriCK15,
author = {Kfir Lev{-}Ari and
Gregory V. Chockler and
Idit Keidar},
editor = {Yoram Moses},
title = {A Constructive Approach for Proving Data Structures' Linearizability},
booktitle = {Distributed Computing - 29th International Symposium, {DISC} 2015,
Tokyo, Japan, October 7-9, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9363},
pages = {356--370},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48653-5\_24},
doi = {10.1007/978-3-662-48653-5\_24},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/Lev-AriCK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/LianDLL14,
author = {Heng Lian and
Pang Du and
Yuanzhang Li and
Hua Liang},
title = {Partially linear structure identification in generalized additive
models with NP-dimensionality},
journal = {Comput. Stat. Data Anal.},
volume = {80},
pages = {197--208},
year = {2014},
url = {https://doi.org/10.1016/j.csda.2014.06.021},
doi = {10.1016/J.CSDA.2014.06.021},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csda/LianDLL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ChanDLMW14,
author = {Timothy M. Chan and
Stephane Durocher and
Kasper Green Larsen and
Jason Morrison and
Bryan T. Wilkinson},
title = {Linear-Space Data Structures for Range Mode Query in Arrays},
journal = {Theory Comput. Syst.},
volume = {55},
number = {4},
pages = {719--741},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9455-2},
doi = {10.1007/S00224-013-9455-2},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/ChanDLMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tocl/SchellhornDW14,
author = {Gerhard Schellhorn and
John Derrick and
Heike Wehrheim},
title = {A Sound and Complete Proof Technique for Linearizability of Concurrent
Data Structures},
journal = {{ACM} Trans. Comput. Log.},
volume = {15},
number = {4},
pages = {31:1--31:37},
year = {2014},
url = {https://doi.org/10.1145/2629496},
doi = {10.1145/2629496},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tocl/SchellhornDW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siu/VanliSK14,
author = {N. Denizcan Vanli and
Muhammed O. Sayin and
Suleyman Serdar Kozat},
title = {Competitive linear {MMSE} estimation under structured data uncertainties},
booktitle = {2014 22nd Signal Processing and Communications Applications Conference
(SIU), Trabzon, Turkey, April 23-25, 2014},
pages = {1861--1864},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/SIU.2014.6830616},
doi = {10.1109/SIU.2014.6830616},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/siu/VanliSK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Parasher14,
author = {Ritu Parasher},
title = {Load flow analysis of radial distribution network using linear data
structure},
journal = {CoRR},
volume = {abs/1403.4702},
year = {2014},
url = {http://arxiv.org/abs/1403.4702},
eprinttype = {arXiv},
eprint = {1403.4702},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Parasher14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cgf/WeberBSSF13,
author = {Daniel Weber and
Jan Bender and
Markus Schnoes and
Andr{\'{e}} Stork and
Dieter W. Fellner},
title = {Efficient {GPU} Data Structures and Methods to Solve Sparse Linear
Systems in Dynamics Applications},
journal = {Comput. Graph. Forum},
volume = {32},
number = {1},
pages = {16--26},
year = {2013},
url = {https://doi.org/10.1111/j.1467-8659.2012.03227.x},
doi = {10.1111/J.1467-8659.2012.03227.X},
timestamp = {Mon, 30 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cgf/WeberBSSF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/Durocher13,
author = {Stephane Durocher},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {A Simple Linear-Space Data Structure for Constant-Time Range Minimum
Query},
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 = {48--60},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_5},
doi = {10.1007/978-3-642-40273-9\_5},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/Durocher13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cav/0001LMN13,
author = {Pranav Garg and
Christof L{\"{o}}ding and
P. Madhusudan and
Daniel Neider},
editor = {Natasha Sharygina and
Helmut Veith},
title = {Learning Universally Quantified Invariants of Linear Data Structures},
booktitle = {Computer Aided Verification - 25th International Conference, {CAV}
2013, Saint Petersburg, Russia, July 13-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8044},
pages = {813--829},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39799-8\_57},
doi = {10.1007/978-3-642-39799-8\_57},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cav/0001LMN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icmla/FiliceCBZ13,
author = {Simone Filice and
Danilo Croce and
Roberto Basili and
Fabio Massimo Zanzotto},
title = {Linear Online Learning over Structured Data with Distributed Tree
Kernels},
booktitle = {12th International Conference on Machine Learning and Applications,
{ICMLA} 2013, Miami, FL, USA, December 4-7, 2013, Volume 1},
pages = {123--128},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/ICMLA.2013.28},
doi = {10.1109/ICMLA.2013.28},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/icmla/FiliceCBZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kbse/ZhangCW13,
author = {Lu Zhang and
Arijit Chattopadhyay and
Chao Wang},
editor = {Ewen Denney and
Tevfik Bultan and
Andreas Zeller},
title = {Round-up: Runtime checking quasi linearizability of concurrent data
structures},
booktitle = {2013 28th {IEEE/ACM} International Conference on Automated Software
Engineering, {ASE} 2013, Silicon Valley, CA, USA, November 11-15,
2013},
pages = {4--14},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/ASE.2013.6693061},
doi = {10.1109/ASE.2013.6693061},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/kbse/ZhangCW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/DurocherSST13,
author = {Stephane Durocher and
Rahul Shah and
Matthew Skala and
Sharma V. Thankachan},
editor = {Krishnendu Chatterjee and
Jir{\'{\i}} Sgall},
title = {Linear-Space Data Structures for Range Frequency Queries on Arrays
and Trees},
booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International
Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8087},
pages = {325--336},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40313-2\_30},
doi = {10.1007/978-3-642-40313-2\_30},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/DurocherSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Rink13,
author = {Michael Rink},
editor = {Peter van Emde Boas and
Frans C. A. Groen and
Giuseppe F. Italiano and
Jerzy R. Nawrocki and
Harald Sack},
title = {Mixed Hypergraphs for Linear-Time Construction of Denser Hashing-Based
Data Structures},
booktitle = {{SOFSEM} 2013: Theory and Practice of Computer Science, 39th International
Conference on Current Trends in Theory and Practice of Computer Science,
{\v{S}}pindler{\r{u}}v Ml{\'{y}}n, Czech Republic, January 26-31,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7741},
pages = {356--368},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-35843-2\_31},
doi = {10.1007/978-3-642-35843-2\_31},
timestamp = {Mon, 28 Aug 2023 21:17:48 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Rink13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-2273,
author = {Pranav Garg and
Christof L{\"{o}}ding and
P. Madhusudan and
Daniel Neider},
title = {Learning Universally Quantified Invariants of Linear Data Structures},
journal = {CoRR},
volume = {abs/1302.2273},
year = {2013},
url = {http://arxiv.org/abs/1302.2273},
eprinttype = {arXiv},
eprint = {1302.2273},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-2273.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/LeivaR12,
author = {Ricardo Leiva and
Anuradha Roy},
title = {Linear discrimination for three-level multivariate data with a separable
additive mean vector and a doubly exchangeable covariance structure},
journal = {Comput. Stat. Data Anal.},
volume = {56},
number = {6},
pages = {1644--1661},
year = {2012},
url = {https://doi.org/10.1016/j.csda.2011.10.007},
doi = {10.1016/J.CSDA.2011.10.007},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csda/LeivaR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/MoosaR12,
author = {Tanaeem M. Moosa and
M. Sohel Rahman},
title = {Sub-quadratic time and linear space data structures for permutation
matching in binary strings},
journal = {J. Discrete Algorithms},
volume = {10},
pages = {5--9},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2011.08.003},
doi = {10.1016/J.JDA.2011.08.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/MoosaR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChanDLMW12,
author = {Timothy M. Chan and
Stephane Durocher and
Kasper Green Larsen and
Jason Morrison and
Bryan T. Wilkinson},
editor = {Christoph D{\"{u}}rr and
Thomas Wilke},
title = {Linear-Space Data Structures for Range Mode Query in Arrays},
booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
series = {LIPIcs},
volume = {14},
pages = {290--301},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.STACS.2012.290},
doi = {10.4230/LIPICS.STACS.2012.290},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/ChanDLMW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/ChanDSW12,
author = {Timothy M. Chan and
Stephane Durocher and
Matthew Skala and
Bryan T. Wilkinson},
editor = {Fedor V. Fomin and
Petteri Kaski},
title = {Linear-Space Data Structures for Range Minority Query in Arrays},
booktitle = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
Helsinki, Finland, July 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7357},
pages = {295--306},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31155-0\_26},
doi = {10.1007/978-3-642-31155-0\_26},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/ChanDSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Korland11,
author = {Guy Korland},
title = {Practical solutions for multicore programming : from crafting a high
performance ready-to-go {STM} to non-linearizable data structures},
school = {Tel Aviv University, Israel},
year = {2011},
url = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma990023973730204146},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Korland11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/WangTT11,
author = {Hong{-}Qiang Wang and
Lindsey K. Tuominen and
Chung{-}Jui Tsai},
title = {{SLIM:} a sliding linear model for estimating the proportion of true
null hypotheses in datasets with dependence structures},
journal = {Bioinform.},
volume = {27},
number = {2},
pages = {225--231},
year = {2011},
url = {https://doi.org/10.1093/bioinformatics/btq650},
doi = {10.1093/BIOINFORMATICS/BTQ650},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/WangTT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijiids/Sombattheera11,
author = {Chattrakul Sombattheera},
title = {Computing optimal coalition structures in non-linear logistics domains},
journal = {Int. J. Intell. Inf. Database Syst.},
volume = {5},
number = {6},
pages = {555--578},
year = {2011},
url = {https://doi.org/10.1504/IJIIDS.2011.043127},
doi = {10.1504/IJIIDS.2011.043127},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijiids/Sombattheera11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-4068,
author = {Stephane Durocher and
Jason Morrison},
title = {Linear-Space Data Structures for Range Mode Query in Arrays},
journal = {CoRR},
volume = {abs/1101.4068},
year = {2011},
url = {http://arxiv.org/abs/1101.4068},
eprinttype = {arXiv},
eprint = {1101.4068},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-4068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-4460,
author = {Stephane Durocher},
title = {A Simple Linear-Space Data Structure for Constant-Time Range Minimum
Query},
journal = {CoRR},
volume = {abs/1109.4460},
year = {2011},
url = {http://arxiv.org/abs/1109.4460},
eprinttype = {arXiv},
eprint = {1109.4460},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-4460.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pr/BaghshahS10,
author = {Mahdieh Soleymani Baghshah and
Saeed Bagheri Shouraki},
title = {Non-linear metric learning using pairwise similarity and dissimilarity
constraints and the geometrical structure of data},
journal = {Pattern Recognit.},
volume = {43},
number = {8},
pages = {2982--2992},
year = {2010},
url = {https://doi.org/10.1016/j.patcog.2010.02.022},
doi = {10.1016/J.PATCOG.2010.02.022},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pr/BaghshahS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/interspeech/WatanabeHN10,
author = {Shinji Watanabe and
Takaaki Hori and
Atsushi Nakamura},
editor = {Takao Kobayashi and
Keikichi Hirose and
Satoshi Nakamura},
title = {Large vocabulary continuous speech recognition using WFST-based linear
classifier for structured data},
booktitle = {{INTERSPEECH} 2010, 11th Annual Conference of the International Speech
Communication Association, Makuhari, Chiba, Japan, September 26-30,
2010},
pages = {346--349},
publisher = {{ISCA}},
year = {2010},
url = {https://doi.org/10.21437/Interspeech.2010-127},
doi = {10.21437/INTERSPEECH.2010-127},
timestamp = {Fri, 23 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/interspeech/WatanabeHN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sas/CheriniRB10,
author = {Renato Cherini and
Lucas Rearte and
Javier O. Blanco},
editor = {Radhia Cousot and
Matthieu Martel},
title = {A Shape Analysis for Non-linear Data Structures},
booktitle = {Static Analysis - 17th International Symposium, {SAS} 2010, Perpignan,
France, September 14-16, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6337},
pages = {201--217},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15769-1\_13},
doi = {10.1007/978-3-642-15769-1\_13},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/sas/CheriniRB10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KaplanRS09,
author = {Haim Kaplan and
Natan Rubin and
Micha Sharir},
title = {Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra},
journal = {Algorithmica},
volume = {55},
number = {2},
pages = {283--310},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9220-0},
doi = {10.1007/S00453-008-9220-0},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KaplanRS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/BhadraBCM09,
author = {Sahely Bhadra and
Chiranjib Bhattacharyya and
Nagasuma R. Chandra and
I. Saira Mian},
title = {A linear programming approach for estimating the structure of a sparse
linear genetic network from transcript profiling data},
journal = {Algorithms Mol. Biol.},
volume = {4},
year = {2009},
url = {https://doi.org/10.1186/1748-7188-4-5},
doi = {10.1186/1748-7188-4-5},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/BhadraBCM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Nekrich09,
author = {Yakov Nekrich},
title = {A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness
Queries},
journal = {Int. J. Comput. Geom. Appl.},
volume = {19},
number = {1},
pages = {1--15},
year = {2009},
url = {https://doi.org/10.1142/S0218195909002800},
doi = {10.1142/S0218195909002800},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/Nekrich09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KuleshovR09,
author = {Andrei Kuleshov and
Alexander A. Reshetnyak},
title = {Programming Realization of Symbolic Computations for Non-linear Commutator
Superalgebras over the Heisenberg-Weyl Superalgebra: Data Structures
and Processing Methods},
journal = {CoRR},
volume = {abs/0905.2705},
year = {2009},
url = {http://arxiv.org/abs/0905.2705},
eprinttype = {arXiv},
eprint = {0905.2705},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KuleshovR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ca/Memisevic08,
author = {Roland Memisevic},
title = {Non-linear Latent Factor Models for Revealing Structure in High-dimensional
Data},
school = {University of Toronto, Canada},
year = {2008},
url = {http://hdl.handle.net/1807/11118},
timestamp = {Fri, 29 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ca/Memisevic08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KimKP08,
author = {Dong Kyue Kim and
Minhwan Kim and
Heejin Park},
title = {Linearized Suffix Tree: an Efficient Index Data Structure with the
Capabilities of Suffix Trees and Suffix Arrays},
journal = {Algorithmica},
volume = {52},
number = {3},
pages = {350--377},
year = {2008},
url = {https://doi.org/10.1007/s00453-007-9061-2},
doi = {10.1007/S00453-007-9061-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KimKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/AlonsoLM08,
author = {Ariel Alonso Abad and
S. Liti{\`{e}}re and
Geert Molenberghs},
title = {A family of tests to detect misspecifications in the random-effects
structure of generalized linear mixed models},
journal = {Comput. Stat. Data Anal.},
volume = {52},
number = {9},
pages = {4474--4486},
year = {2008},
url = {https://doi.org/10.1016/j.csda.2008.02.033},
doi = {10.1016/J.CSDA.2008.02.033},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csda/AlonsoLM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpr/ParkCDK08,
author = {Haesun Park and
Jaegul Choo and
Barry L. Drake and
Jinwoo Kang},
title = {Linear discriminant analysis for data with subcluster structure},
booktitle = {19th International Conference on Pattern Recognition {(ICPR} 2008),
December 8-11, 2008, Tampa, Florida, {USA}},
pages = {1--4},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICPR.2008.4761084},
doi = {10.1109/ICPR.2008.4761084},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpr/ParkCDK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/OsorioPG07,
author = {Felipe Osorio and
Gilberto A. Paula and
Manuel Galea},
title = {Assessment of local influence in elliptical linear models with longitudinal
structure},
journal = {Comput. Stat. Data Anal.},
volume = {51},
number = {9},
pages = {4354--4368},
year = {2007},
url = {https://doi.org/10.1016/j.csda.2006.06.004},
doi = {10.1016/J.CSDA.2006.06.004},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csda/OsorioPG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KaplanRS07,
author = {Haim Kaplan and
Natan Rubin and
Micha Sharir},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {287--298},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_27},
doi = {10.1007/978-3-540-75520-3\_27},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KaplanRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppam/Gustavson07,
author = {Fred G. Gustavson},
editor = {Roman Wyrzykowski and
Jack J. Dongarra and
Konrad Karczewski and
Jerzy Wasniewski},
title = {The Relevance of New Data Structure Approaches for Dense Linear Algebra
in the New Multi-Core / Many Core Environments},
booktitle = {Parallel Processing and Applied Mathematics, 7th International Conference,
{PPAM} 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {4967},
pages = {618--621},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-68111-3\_64},
doi = {10.1007/978-3-540-68111-3\_64},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/ppam/Gustavson07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csda/Kim06,
author = {Sung{-}Ho Kim},
title = {Conditional log-linear structures for log-linear modelling},
journal = {Comput. Stat. Data Anal.},
volume = {50},
number = {8},
pages = {2044--2064},
year = {2006},
url = {https://doi.org/10.1016/j.csda.2005.03.009},
doi = {10.1016/J.CSDA.2005.03.009},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csda/Kim06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Nekrich06,
author = {Yakov Nekrich},
title = {A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness
Queries},
booktitle = {Proceedings of the 18th Annual Canadian Conference on Computational
Geometry, {CCCG} 2006, August 14-16, 2006, Queen's University, Ontario,
Canada},
year = {2006},
url = {http://www.cs.queensu.ca/cccg/papers/cccg41.pdf},
timestamp = {Wed, 12 May 2021 14:19:37 +0200},
biburl = {https://dblp.org/rec/conf/cccg/Nekrich06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/lmcs/Dalmau05,
author = {V{\'{\i}}ctor Dalmau},
title = {Linear datalog and bounded path duality of relational structures},
journal = {Log. Methods Comput. Sci.},
volume = {1},
number = {1},
year = {2005},
url = {https://doi.org/10.2168/LMCS-1(1:5)2005},
doi = {10.2168/LMCS-1(1:5)2005},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/lmcs/Dalmau05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tse/Wang05,
author = {Farn Wang},
title = {Symbolic Parametric Safety Analysis of Linear Hybrid Systems with
BDD-Like Data-Structures},
journal = {{IEEE} Trans. Software Eng.},
volume = {31},
number = {1},
pages = {38--51},
year = {2005},
url = {https://doi.org/10.1109/TSE.2005.13},
doi = {10.1109/TSE.2005.13},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tse/Wang05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/CeskaEV06,
author = {Milan Ceska and
Pavel Erlebach and
Tom{\'{a}}s Vojnar},
editor = {Ranko Lazic and
Rajagopal Nagarajan},
title = {Pattern-Based Verification of Programs with Extended Linear Linked
Data Structures},
booktitle = {Proceedings of the 5th International Workshop on Automated Verification
of Critical Systems, AVoCS 2005, University of Warwick, UK, September
12-13, 2005},
series = {Electronic Notes in Theoretical Computer Science},
volume = {145},
pages = {113--130},
publisher = {Elsevier},
year = {2005},
url = {https://doi.org/10.1016/j.entcs.2005.10.008},
doi = {10.1016/J.ENTCS.2005.10.008},
timestamp = {Thu, 15 Dec 2022 14:59:29 +0100},
biburl = {https://dblp.org/rec/journals/entcs/CeskaEV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0504027,
author = {V{\'{\i}}ctor Dalmau},
title = {Linear Datalog and Bounded Path Duality of Relational Structures},
journal = {CoRR},
volume = {abs/cs/0504027},
year = {2005},
url = {http://arxiv.org/abs/cs/0504027},
eprinttype = {arXiv},
eprint = {cs/0504027},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0504027.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nla/BergenH04,
author = {Benjamin Karl Bergen and
Frank H{\"{u}}lsemann},
title = {Hierarchical hybrid grids: data structures and core algorithms for
multigrid},
journal = {Numer. Linear Algebra Appl.},
volume = {11},
number = {2-3},
pages = {279--291},
year = {2004},
url = {https://doi.org/10.1002/nla.382},
doi = {10.1002/NLA.382},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nla/BergenH04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cav/Wang04,
author = {Farn Wang},
editor = {Rajeev Alur and
Doron A. Peled},
title = {Symbolic Parametric Safety Analysis of Linear Hybrid Systems with
BDD-Like Data-Structures},
booktitle = {Computer Aided Verification, 16th International Conference, {CAV}
2004, Boston, MA, USA, July 13-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3114},
pages = {295--307},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27813-9\_23},
doi = {10.1007/978-3-540-27813-9\_23},
timestamp = {Tue, 14 May 2019 10:00:43 +0200},
biburl = {https://dblp.org/rec/conf/cav/Wang04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fuzzIEEE/HondaI04,
author = {Katsuhiro Honda and
Hidetomo Ichihashi},
title = {Detection of local linear structure from data with uncertainties},
booktitle = {{IEEE} International Conference on Fuzzy Systems, {FUZZ-IEEE} 2004,
Budapest, Hungary, July 25-29, 2004},
pages = {1507--1511},
publisher = {{IEEE}},
year = {2004},
url = {https://doi.org/10.1109/FUZZY.2004.1375397},
doi = {10.1109/FUZZY.2004.1375397},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/fuzzIEEE/HondaI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/interspeech/ZhangOF04,
author = {Zhipeng Zhang and
Tomoyuki Ohya and
Sadaoki Furui},
title = {Evaluation of tree-structured piecewise linear transformation-based
noise adaptation on {AURORA2} database},
booktitle = {{INTERSPEECH} 2004 - ICSLP, 8th International Conference on Spoken
Language Processing, Jeju Island, Korea, October 4-8, 2004},
pages = {113--116},
publisher = {{ISCA}},
year = {2004},
url = {https://doi.org/10.21437/Interspeech.2004-96},
doi = {10.21437/INTERSPEECH.2004-96},
timestamp = {Thu, 22 Jun 2023 16:42:17 +0200},
biburl = {https://dblp.org/rec/conf/interspeech/ZhangOF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/para/Gustavson04,
author = {Fred G. Gustavson},
editor = {Jack J. Dongarra and
Kaj Madsen and
Jerzy Wasniewski},
title = {New Generalized Data Structures for Matrices Lead to a Variety of
High Performance Dense Linear Algebra Algorithms},
booktitle = {Applied Parallel Computing, State of the Art in Scientific Computing,
7th International Workshop, {PARA} 2004, Lyngby, Denmark, June 20-23,
2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3732},
pages = {11--20},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11558958\_2},
doi = {10.1007/11558958\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/para/Gustavson04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ibmrd/Gustavson03,
author = {Fred G. Gustavson},
title = {High-performance linear algebra algorithms using new generalized data
structures for matrices},
journal = {{IBM} J. Res. Dev.},
volume = {47},
number = {1},
pages = {31--56},
year = {2003},
url = {https://doi.org/10.1147/rd.471.0031},
doi = {10.1147/RD.471.0031},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ibmrd/Gustavson03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdsp/BeexZ02,
author = {A. A. (Louis) Beex and
James R. Zeidler},
title = {Data structure and non-linear effects in adaptive filters},
booktitle = {14th International Conference on Digital Signal Processing, {DSP}
2002, Santorini, Greece, July 1-3, 2002},
pages = {659--662},
publisher = {{IEEE}},
year = {2002},
url = {https://doi.org/10.1109/ICDSP.2002.1028177},
doi = {10.1109/ICDSP.2002.1028177},
timestamp = {Tue, 02 Feb 2021 15:02:09 +0100},
biburl = {https://dblp.org/rec/conf/icdsp/BeexZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cviu/Jacobs01,
author = {David W. Jacobs},
title = {Linear Fitting with Missing Data for Structure-from-Motion},
journal = {Comput. Vis. Image Underst.},
volume = {82},
number = {1},
pages = {57--81},
year = {2001},
url = {https://doi.org/10.1006/cviu.2001.0906},
doi = {10.1006/CVIU.2001.0906},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cviu/Jacobs01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dke/MadriaMC01,
author = {Sanjay Kumar Madria and
S. N. Maheshwari and
B. Chandra},
title = {Formalization and correctness of a concurrent linear hash structure
algorithm using nested transactions and {I/O} automata},
journal = {Data Knowl. Eng.},
volume = {37},
number = {2},
pages = {139--176},
year = {2001},
url = {https://doi.org/10.1016/S0169-023X(01)00005-2},
doi = {10.1016/S0169-023X(01)00005-2},
timestamp = {Thu, 07 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dke/MadriaMC01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cg/KreylosH00,
author = {Oliver Kreylos and
Bernd Hamann},
title = {Data structures for optimizing linear spline approximations},
journal = {Comput. Graph.},
volume = {24},
number = {3},
pages = {353--361},
year = {2000},
url = {https://doi.org/10.1016/S0097-8493(00)00031-5},
doi = {10.1016/S0097-8493(00)00031-5},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cg/KreylosH00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/ZhuSI99,
author = {Hongjun Zhu and
Jianwen Su and
Oscar H. Ibarra},
editor = {Masaru Kitsuregawa and
Michael P. Papazoglou and
Calton Pu},
title = {An Index Structure for Spatial Joins in Linear Constraint Databases},
booktitle = {Proceedings of the 15th International Conference on Data Engineering,
Sydney, Australia, March 23-26, 1999},
pages = {636--643},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICDE.1999.754980},
doi = {10.1109/ICDE.1999.754980},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/ZhuSI99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compstat/GilmourCFT98,
author = {Arthur R. Gilmour and
Brian R. Cullis and
Alison B. Frensham and
Robin Thompson},
editor = {Roger Payne and
Peter Green},
title = {(Co)Variance Structures for Linear Models in the Analysis of Plant
Improvement Data},
booktitle = {{COMPSTAT} 1998, Proceedings in Computational Statistics 13th Symposium
held in Bristol, Great Britain, 1998},
pages = {53--64},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-662-01131-7\_5},
doi = {10.1007/978-3-662-01131-7\_5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compstat/GilmourCFT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cvpr/Jacobs97,
author = {David W. Jacobs},
title = {Linear Fitting with Missing Data: Applications to Structure-from-Motion
and to Characterizing Intensity Images},
booktitle = {1997 Conference on Computer Vision and Pattern Recognition {(CVPR}
'97), June 17-19, 1997, San Juan, Puerto Rico},
pages = {206--212},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/CVPR.1997.609321},
doi = {10.1109/CVPR.1997.609321},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cvpr/Jacobs97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sp/SmithG96,
author = {Barry F. Smith and
William D. Gropp},
title = {The Design of Data-Structure-Neutral Libraries for the Iterative Solution
of Sparse Linear Systems},
journal = {Sci. Program.},
volume = {5},
number = {4},
pages = {329--336},
year = {1996},
url = {https://doi.org/10.1155/1996/417629},
doi = {10.1155/1996/417629},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sp/SmithG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SlyzN96,
author = {Marko J. Slyz and
David L. Neuhoff},
editor = {James A. Storer and
Martin Cohn},
title = {Piecewise Linear Tree-Structured Models for Lossless Image Compression},
booktitle = {Proceedings of the 6th Data Compression Conference {(DCC} '96), Snowbird,
Utah, USA, March 31 - April 3, 1996},
pages = {260--269},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/DCC.1996.488331},
doi = {10.1109/DCC.1996.488331},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/SlyzN96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bc/FyfeB95,
author = {Colin Fyfe and
Roland Baddeley},
title = {Non-linear data structure extraction using simple hebbian networks},
journal = {Biol. Cybern.},
volume = {72},
number = {6},
pages = {533--541},
year = {1995},
url = {https://doi.org/10.1007/BF00199896},
doi = {10.1007/BF00199896},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bc/FyfeB95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/KaufmanSW94,
author = {Linda Kaufman and
Garrett S. Sylvester and
Margaret H. Wright},
title = {Structured Linear Least-Squares Problems in System Identification
and Separable Nonlinear Data Fitting},
journal = {{SIAM} J. Optim.},
volume = {4},
number = {4},
pages = {847--871},
year = {1994},
url = {https://doi.org/10.1137/0804049},
doi = {10.1137/0804049},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/KaufmanSW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/LuLH94,
author = {Wenyu Lu and
Dik Lun Lee and
Jiawei Han},
title = {A Study on the Structure of Linear Recursion},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {6},
number = {5},
pages = {723--737},
year = {1994},
url = {https://doi.org/10.1109/69.317703},
doi = {10.1109/69.317703},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkde/LuLH94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/GhoshDJ94,
author = {Joydeep Ghosh and
Sajal K. Das and
Ajita John},
title = {Concurrent Processing of Linearly Ordered Data Structures on Hypercube
Multicomputers},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {5},
number = {9},
pages = {898--911},
year = {1994},
url = {https://doi.org/10.1109/71.308529},
doi = {10.1109/71.308529},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/GhoshDJ94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/prl/AladjemD92,
author = {Mayer E. Aladjem and
Its'hak Dinstein},
title = {Linear mappings of local data structures},
journal = {Pattern Recognit. Lett.},
volume = {13},
number = {3},
pages = {153--159},
year = {1992},
url = {https://doi.org/10.1016/0167-8655(92)90054-4},
doi = {10.1016/0167-8655(92)90054-4},
timestamp = {Tue, 26 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/prl/AladjemD92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/DeBrunnerB89,
author = {Victor E. DeBrunner and
A. A. (Louis) Beex},
title = {Sensitivity of structures for the identification of linear systems
from impulse response data},
booktitle = {{IEEE} International Conference on Acoustics, Speech, and Signal Processing,
{ICASSP} '89, Glasgow, Scotland, May 23-26, 1989},
pages = {2214--2217},
publisher = {{IEEE}},
year = {1989},
url = {https://doi.org/10.1109/ICASSP.1989.266904},
doi = {10.1109/ICASSP.1989.266904},
timestamp = {Mon, 09 Aug 2021 14:54:02 +0200},
biburl = {https://dblp.org/rec/conf/icassp/DeBrunnerB89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/OukselS88,
author = {Aris M. Ouksel and
Peter Scheuermann},
title = {Implicit Data Structures for Linear Hashing Schemes},
journal = {Inf. Process. Lett.},
volume = {29},
number = {4},
pages = {183--189},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90058-0},
doi = {10.1016/0020-0190(88)90058-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/OukselS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/dnb/Sijmons87,
author = {Koert Sijmons},
title = {Computer-assisted detection of linear structures from digital remote
sensing data for cartographic purposes},
school = {Free University of Berlin, Dahlem, Germany},
year = {1987},
url = {https://d-nb.info/891547673},
timestamp = {Sat, 17 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/dnb/Sijmons87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ChazelleE87,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
title = {Linear Space Data Structures for Two Types of Range Search},
journal = {Discret. Comput. Geom.},
volume = {2},
pages = {113--126},
year = {1987},
url = {https://doi.org/10.1007/BF02187875},
doi = {10.1007/BF02187875},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ChazelleE87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChazelleE86,
author = {Bernard Chazelle and
Herbert Edelsbrunner},
editor = {Alok Aggarwal},
title = {Linear Data Structures for Two Types of Range Search},
booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH} Symposium
on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986},
pages = {293--302},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10515.10547},
doi = {10.1145/10515.10547},
timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ChazelleE86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cor/ArmstrongK84,
author = {Ronald D. Armstrong and
Mabel Tam Kung},
title = {A linked list data structure for a simple linear regression algorithm},
journal = {Comput. Oper. Res.},
volume = {11},
number = {3},
pages = {295--305},
year = {1984},
url = {https://doi.org/10.1016/0305-0548(84)90018-2},
doi = {10.1016/0305-0548(84)90018-2},
timestamp = {Tue, 18 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cor/ArmstrongK84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsmc/WooW84,
author = {Tony C. Woo and
Jan D. Wolter},
title = {A constant expected time, linear storage data structure for representing
three-dimensional objects},
journal = {{IEEE} Trans. Syst. Man Cybern.},
volume = {14},
number = {3},
pages = {510--515},
year = {1984},
url = {https://doi.org/10.1109/TSMC.1984.6313249},
doi = {10.1109/TSMC.1984.6313249},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tsmc/WooW84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cvgip/AbelS83,
author = {D. J. Abel and
J. L. Smith},
title = {A data structure and algorithm based on a linear key for a rectangle
retrieval problem},
journal = {Comput. Vis. Graph. Image Process.},
volume = {24},
number = {1},
pages = {1--13},
year = {1983},
url = {https://doi.org/10.1016/0734-189X(83)90017-8},
doi = {10.1016/0734-189X(83)90017-8},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cvgip/AbelS83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/HodgkissA83,
author = {William S. Hodgkiss and
Dimitrios Alexandrou},
title = {Application of adaptive linear predictor structures to the prewhitening
of acoustic reverberation data},
booktitle = {{IEEE} International Conference on Acoustics, Speech, and Signal Processing,
{ICASSP} '83, Boston, Massachusetts, USA, April 14-16, 1983},
pages = {599--602},
publisher = {{IEEE}},
year = {1983},
url = {https://doi.org/10.1109/ICASSP.1983.1172107},
doi = {10.1109/ICASSP.1983.1172107},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icassp/HodgkissA83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/Fontana83,
author = {Joseph M. Fontana},
editor = {Larry K. Cottrell and
Sheau{-}Dong Lang and
A. Joe Turner},
title = {Pascal procedures and functions for teaching linear data structures},
booktitle = {Proceedings of the 14th {SIGCSE} Technical Symposium on Computer Science
Education, {SIGCSE} 1983, Orlando, FL, USA, February 17-18, 1983},
pages = {178--186},
publisher = {{ACM}},
year = {1983},
url = {https://doi.org/10.1145/800038.801042},
doi = {10.1145/800038.801042},
timestamp = {Wed, 24 Mar 2021 11:08:44 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/Fontana83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jss/YauRN80,
author = {Stephen S. Yau and
John L. Ramey and
Robin A. Nicholl},
title = {Assertion techniques for dynamic monitoring of linear list data structures},
journal = {J. Syst. Softw.},
volume = {1},
pages = {319--336},
year = {1980},
url = {https://doi.org/10.1016/0164-1212(79)90034-7},
doi = {10.1016/0164-1212(79)90034-7},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jss/YauRN80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compsac/YauR79,
author = {Stephen S. Yau and
John L. Ramey},
title = {Assertion techniques for dynamic monitoring of linear list data structures},
booktitle = {The {IEEE} Computer Society's Third International Computer Software
and Applications Conference, {COMPSAC} 1979, 6-8 November, 1979, Chicago,
Illinois, {USA}},
pages = {606--611},
publisher = {{IEEE}},
year = {1979},
url = {https://doi.org/10.1109/CMPSAC.1979.762566},
doi = {10.1109/CMPSAC.1979.762566},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/compsac/YauR79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-05-29 05:28 CEST from data curated 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:
