Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting

Jacques Dark; Adithya Diddapur; Christian Konrad

doi:10.4230/LIPICS.FSTTCS.2023.24

Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting

Jacques Dark, Adithya Diddapur, Christian Konrad

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

Original language	English
Title of host publication	43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023
Editors	Patricia Bouyer, Srikanth Srinivasan
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Pages	24:1-24:17
Volume	284
ISBN (Electronic)	9783959773041
DOIs	https://doi.org/10.4230/LIPICS.FSTTCS.2023.24
Publication status	Published - 1 Dec 2023

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	284
ISSN (Electronic)	1868-8969

Bibliographical note

Funding Information:
Funding Jacques Dark: Part of the work of J.D. was done while at the University of Warwick, supported by an EMEA Microsoft Research PhD studentship and European Research Council grant ERC-2014-CoG 647557. Christian Konrad: Supported by EPSRC New Investigator Award EP/V010611/1.

Publisher Copyright:
© 2023 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.

Access to Document

10.4230/LIPICS.FSTTCS.2023.24

https://doi.org/10.4230/LIPIcs.FSTTCS.2023.24

Handle.net

Persistent link

Cite this

Dark, J., Diddapur, A., & Konrad, C. (2023). Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. In P. Bouyer, & S. Srinivasan (Eds.), 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023 (Vol. 284, pp. 24:1-24:17). Article 21 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 284). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.FSTTCS.2023.24

Dark, Jacques ; Diddapur, Adithya ; Konrad, Christian. / Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023. editor / Patricia Bouyer ; Srikanth Srinivasan. Vol. 284 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. pp. 24:1-24:17 (Leibniz International Proceedings in Informatics, LIPIcs).

@inproceedings{b1d5d2d5b70c41dcb8c1d185cd136c10,

title = "Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting",

author = "Jacques Dark and Adithya Diddapur and Christian Konrad",

note = "Funding Information: Funding Jacques Dark: Part of the work of J.D. was done while at the University of Warwick, supported by an EMEA Microsoft Research PhD studentship and European Research Council grant ERC-2014-CoG 647557. Christian Konrad: Supported by EPSRC New Investigator Award EP/V010611/1. Publisher Copyright: {\textcopyright} 2023 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.",

year = "2023",

month = dec,

day = "1",

doi = "10.4230/LIPICS.FSTTCS.2023.24",

language = "English",

volume = "284",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

pages = "24:1--24:17",

editor = "Patricia Bouyer and Srikanth Srinivasan",

booktitle = "43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023",

}

Dark, J, Diddapur, A & Konrad, C 2023, Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. in P Bouyer & S Srinivasan (eds), 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023. vol. 284, 21, Leibniz International Proceedings in Informatics, LIPIcs, vol. 284, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, pp. 24:1-24:17. https://doi.org/10.4230/LIPICS.FSTTCS.2023.24

Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. / Dark, Jacques; Diddapur, Adithya ; Konrad, Christian.
43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023. ed. / Patricia Bouyer; Srikanth Srinivasan. Vol. 284 Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. p. 24:1-24:17 21 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 284).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting

AU - Dark, Jacques

AU - Diddapur, Adithya

AU - Konrad, Christian

N1 - Funding Information: Funding Jacques Dark: Part of the work of J.D. was done while at the University of Warwick, supported by an EMEA Microsoft Research PhD studentship and European Research Council grant ERC-2014-CoG 647557. Christian Konrad: Supported by EPSRC New Investigator Award EP/V010611/1. Publisher Copyright: © 2023 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.

PY - 2023/12/1

Y1 - 2023/12/1

U2 - 10.4230/LIPICS.FSTTCS.2023.24

DO - 10.4230/LIPICS.FSTTCS.2023.24

M3 - Conference Contribution (Conference Proceeding)

VL - 284

T3 - Leibniz International Proceedings in Informatics, LIPIcs

SP - 24:1-24:17

BT - 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023

A2 - Bouyer, Patricia

A2 - Srinivasan, Srikanth

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

ER -

Dark J, Diddapur A , Konrad C. Interval Selection in Data Streams: Weighted Intervals and the Insertion-Deletion Setting. In Bouyer P, Srinivasan S, editors, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023. Vol. 284. Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2023. p. 24:1-24:17. 21. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPICS.FSTTCS.2023.24