@Proceedings{combi_et_al:LIPIcs.TIME.2021, title = {{LIPIcs, Volume 206, TIME 2021, Complete Volume}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {1--244}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021}, URN = {urn:nbn:de:0030-drops-147755}, doi = {10.4230/LIPIcs.TIME.2021}, annote = {Keywords: LIPIcs, Volume 206, TIME 2021, Complete Volume} } @InProceedings{combi_et_al:LIPIcs.TIME.2021.0, author = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {0:i--0:xiv}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.0}, URN = {urn:nbn:de:0030-drops-147761}, doi = {10.4230/LIPIcs.TIME.2021.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{hunsberger_et_al:LIPIcs.TIME.2021.1, author = {Hunsberger, Luke and Posenato, Roberto}, title = {{Simple Temporal Networks: A Practical Foundation for Temporal Representation and Reasoning}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {1:1--1:5}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.1}, URN = {urn:nbn:de:0030-drops-147770}, doi = {10.4230/LIPIcs.TIME.2021.1}, annote = {Keywords: Simple Temporal Networks, Consistency Checking, Restoring Consistency, Dispatchability, Temporal Decoupling Problem} } @InProceedings{pedersen:LIPIcs.TIME.2021.2, author = {Pedersen, Torben Bach}, title = {{Extreme-Scale Model-Based Time Series Management with ModelarDB}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {2:1--2:2}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.2}, URN = {urn:nbn:de:0030-drops-147785}, doi = {10.4230/LIPIcs.TIME.2021.2}, annote = {Keywords: Model-based storage, approximate query processing, time series management, extreme-scale data} } @InProceedings{suykens:LIPIcs.TIME.2021.3, author = {Suykens, Johan}, title = {{Kernel Machines in Time}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {3:1--3:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.3}, URN = {urn:nbn:de:0030-drops-147791}, doi = {10.4230/LIPIcs.TIME.2021.3}, annote = {Keywords: SVM, Time series analysis} } @InProceedings{cuzzocrea:LIPIcs.TIME.2021.4, author = {Cuzzocrea, Alfredo}, title = {{Temporal Big Data Analytics: New Frontiers for Big Data Analytics Research}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {4:1--4:7}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.4}, URN = {urn:nbn:de:0030-drops-147804}, doi = {10.4230/LIPIcs.TIME.2021.4}, annote = {Keywords: Big Data Analytics, Big Data Management, Temporal Big Data Analytics, Temporal Big Data Management} } @InProceedings{bedard_et_al:LIPIcs.TIME.2021.5, author = {B\'{e}dard, Alexis and Hall\'{e}, Sylvain}, title = {{Model Checking of Stream Processing Pipelines}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {5:1--5:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.5}, URN = {urn:nbn:de:0030-drops-147819}, doi = {10.4230/LIPIcs.TIME.2021.5}, annote = {Keywords: stream processing, model checking} } @InProceedings{spitalas_et_al:LIPIcs.TIME.2021.6, author = {Spitalas, Alexandros and Gounaris, Anastasios and Tsichlas, Kostas and Kosmatopoulos, Andreas}, title = {{Investigation of Database Models for Evolving Graphs}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {6:1--6:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.6}, URN = {urn:nbn:de:0030-drops-147821}, doi = {10.4230/LIPIcs.TIME.2021.6}, annote = {Keywords: Temporal Graphs, Indexing} } @InProceedings{manzella_et_al:LIPIcs.TIME.2021.7, author = {Manzella, Federico and Pagliarini, Giovanni and Sciavicco, Guido and Stan, Ionel Eduard}, title = {{Interval Temporal Random Forests with an Application to COVID-19 Diagnosis}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {7:1--7:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.7}, URN = {urn:nbn:de:0030-drops-147837}, doi = {10.4230/LIPIcs.TIME.2021.7}, annote = {Keywords: Interval temporal logic, decision trees, random forests, sound-based diagnosis} } @InProceedings{geatti_et_al:LIPIcs.TIME.2021.8, author = {Geatti, Luca and Gigante, Nicola and Montanari, Angelo and Venturato, Gabriele}, title = {{Past Matters: Supporting LTL+Past in the BLACK Satisfiability Checker}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {8:1--8:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.8}, URN = {urn:nbn:de:0030-drops-147846}, doi = {10.4230/LIPIcs.TIME.2021.8}, annote = {Keywords: SAT, LTL, LTL+Past, Tableaux} } @InProceedings{bozzelli_et_al:LIPIcs.TIME.2021.9, author = {Bozzelli, Laura and Montanari, Angelo and Peron, Adriano and Sala, Pietro}, title = {{Pspace-Completeness of the Temporal Logic of Sub-Intervals and Suffixes}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {9:1--9:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.9}, URN = {urn:nbn:de:0030-drops-147853}, doi = {10.4230/LIPIcs.TIME.2021.9}, annote = {Keywords: Interval temporal logic, Satisfiability, Model checking} } @InProceedings{ryzhikov_et_al:LIPIcs.TIME.2021.10, author = {Ryzhikov, Vladislav and Savateev, Yury and Zakharyaschev, Michael}, title = {{Deciding FO-Rewritability of Ontology-Mediated Queries in Linear Temporal Logic}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {10:1--10:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.10}, URN = {urn:nbn:de:0030-drops-147867}, doi = {10.4230/LIPIcs.TIME.2021.10}, annote = {Keywords: Linear temporal logic, ontology-mediated query, first-order rewritability} } @InProceedings{apriceno_et_al:LIPIcs.TIME.2021.11, author = {Apriceno, Gianluca and Passerini, Andrea and Serafini, Luciano}, title = {{A Neuro-Symbolic Approach to Structured Event Recognition}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {11:1--11:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.11}, URN = {urn:nbn:de:0030-drops-147876}, doi = {10.4230/LIPIcs.TIME.2021.11}, annote = {Keywords: Event recognition, learning and reasoning, neuro-symbolic integration} } @InProceedings{bruse_et_al:LIPIcs.TIME.2021.12, author = {Bruse, Florian and Lange, Martin}, title = {{Model Checking Timed Recursive CTL}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {12:1--12:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.12}, URN = {urn:nbn:de:0030-drops-147880}, doi = {10.4230/LIPIcs.TIME.2021.12}, annote = {Keywords: formal specification, temporal logic, real-time systems} } @InProceedings{cashmore_et_al:LIPIcs.TIME.2021.13, author = {Cashmore, Michael and Cimatti, Alessandro and Magazzeni, Daniele and Micheli, Andrea and Zehtabi, Parisa}, title = {{Efficient Anytime Computation and Execution of Decoupled Robustness Envelopes for Temporal Plans}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {13:1--13:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.13}, URN = {urn:nbn:de:0030-drops-147895}, doi = {10.4230/LIPIcs.TIME.2021.13}, annote = {Keywords: Temporal Planning, Robustness Envelopes} } @InProceedings{dyreson_et_al:LIPIcs.TIME.2021.14, author = {Dyreson, Curtis E. and Ahsan, M. A. Manazir}, title = {{Achieving a Sequenced, Relational Query Language with Log-Segmented Timestamps}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {14:1--14:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.14}, URN = {urn:nbn:de:0030-drops-147900}, doi = {10.4230/LIPIcs.TIME.2021.14}, annote = {Keywords: Temporal databases, sequenced semantics, query evaluation, relational algebra} } @InProceedings{ribeiro_et_al:LIPIcs.TIME.2021.15, author = {Ribeiro, Tom\'{a}s and Lima, Oscar and Cashmore, Michael and Micheli, Andrea and Ventura, Rodrigo}, title = {{Olisipo: A Probabilistic Approach to the Adaptable Execution of Deterministic Temporal Plans}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {15:1--15:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.15}, URN = {urn:nbn:de:0030-drops-147913}, doi = {10.4230/LIPIcs.TIME.2021.15}, annote = {Keywords: Temporal Planning, Temporal Plan Execution, Robotics} } @InProceedings{chafik_et_al:LIPIcs.TIME.2021.16, author = {Chafik, Anasse and Cheikh-Alili, Fahima and Condotta, Jean-Fran\c{c}ois and Varzinczak, Ivan}, title = {{A One-Pass Tree-Shaped Tableau for Defeasible LTL}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {16:1--16:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.16}, URN = {urn:nbn:de:0030-drops-147924}, doi = {10.4230/LIPIcs.TIME.2021.16}, annote = {Keywords: Temporal logic, Non-monotonic reasoning, Tableau Calculi} } @InProceedings{roychowdhury:LIPIcs.TIME.2021.17, author = {Roychowdhury, Sparsa}, title = {{1½-Player Stochastic StopWatch Games}}, booktitle = {28th International Symposium on Temporal Representation and Reasoning (TIME 2021)}, pages = {17:1--17:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-206-8}, ISSN = {1868-8969}, year = {2021}, volume = {206}, editor = {Combi, Carlo and Eder, Johann and Reynolds, Mark}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2021.17}, URN = {urn:nbn:de:0030-drops-147934}, doi = {10.4230/LIPIcs.TIME.2021.17}, annote = {Keywords: Timed Automata, Stopwatches, Stochastic Timed Games} }