Search dblp for Publications

export results for "event complexity"

 download as .bib file

@article{DBLP:journals/tem/InmanG24,
  author       = {R. Anthony Inman and
                  Kenneth W. Green Jr.},
  title        = {Supply Chain Complexity and Traceability in Adverse Events Revisited:
                  {A} {COVID-19} Perspective},
  journal      = {{IEEE} Trans. Engineering Management},
  volume       = {71},
  pages        = {7134--7146},
  year         = {2024},
  url          = {https://doi.org/10.1109/TEM.2023.3274039},
  doi          = {10.1109/TEM.2023.3274039},
  timestamp    = {Mon, 15 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tem/InmanG24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-17000,
  author       = {Tom{\'{a}}s Masopust and
                  Petr Osicka},
  title        = {On the Complexity of Initial-and-Final-State Opacity for Discrete
                  Event Systems},
  journal      = {CoRR},
  volume       = {abs/2402.17000},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.17000},
  doi          = {10.48550/ARXIV.2402.17000},
  eprinttype    = {arXiv},
  eprint       = {2402.17000},
  timestamp    = {Mon, 25 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-17000.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/RevinaA23,
  author       = {Aleksandra Revina and
                  {\"{U}}nal Aksu},
  title        = {An approach for analyzing business process execution complexity based
                  on textual data and event log},
  journal      = {Inf. Syst.},
  volume       = {114},
  pages        = {102184},
  year         = {2023},
  url          = {https://doi.org/10.1016/j.is.2023.102184},
  doi          = {10.1016/J.IS.2023.102184},
  timestamp    = {Sat, 13 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/is/RevinaA23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bpm/VidgofWM23,
  author       = {Maxim Vidgof and
                  Bastian Wurm and
                  Jan Mendling},
  editor       = {Chiara Di Francescomarino and
                  Andrea Burattin and
                  Christian Janiesch and
                  Shazia Sadiq},
  title        = {The Impact of Process Complexity on Process Performance: {A} Study
                  Using Event Log Data},
  booktitle    = {Business Process Management - 21st International Conference, {BPM}
                  2023, Utrecht, The Netherlands, September 11-15, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14159},
  pages        = {413--429},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-41620-0\_24},
  doi          = {10.1007/978-3-031-41620-0\_24},
  timestamp    = {Thu, 14 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/bpm/VidgofWM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icnsc/LiHL23,
  author       = {Xiaoyan Li and
                  Christoforos N. Hadjicostis and
                  Zhiwu Li},
  title        = {Reduced-Complexity Approach for Opacity Enforcement Based on Extended
                  Insertion Functions with Limited Insertion Events},
  booktitle    = {{IEEE} International Conference on Networking, Sensing and Control,
                  {ICNSC} 2023, Marseille, France, October 25-27, 2023},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2023},
  url          = {https://doi.org/10.1109/ICNSC58704.2023.10319013},
  doi          = {10.1109/ICNSC58704.2023.10319013},
  timestamp    = {Sat, 02 Dec 2023 14:05:37 +0100},
  biburl       = {https://dblp.org/rec/conf/icnsc/LiHL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/rp/Neumann23,
  author       = {Eike Neumann},
  editor       = {Olivier Bournez and
                  Enrico Formenti and
                  Igor Potapov},
  title        = {On the Complexity of Robust Eventual Inequality Testing for C-Finite
                  Functions},
  booktitle    = {Reachability Problems - 17th International Conference, {RP} 2023,
                  Nice, France, October 11-13, 2023, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {14235},
  pages        = {98--112},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-45286-4\_8},
  doi          = {10.1007/978-3-031-45286-4\_8},
  timestamp    = {Tue, 10 Oct 2023 15:52:57 +0200},
  biburl       = {https://dblp.org/rec/conf/rp/Neumann23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-00363,
  author       = {Eike Neumann},
  title        = {On the Complexity of Robust Eventual Inequality Testing for C-Finite
                  Functions},
  journal      = {CoRR},
  volume       = {abs/2307.00363},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2307.00363},
  doi          = {10.48550/ARXIV.2307.00363},
  eprinttype    = {arXiv},
  eprint       = {2307.00363},
  timestamp    = {Mon, 10 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2307-00363.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-06106,
  author       = {Maxim Vidgof and
                  Bastian Wurm and
                  Jan Mendling},
  title        = {The Impact of Process Complexity on Process Performance: {A} Study
                  using Event Log Data},
  journal      = {CoRR},
  volume       = {abs/2307.06106},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2307.06106},
  doi          = {10.48550/ARXIV.2307.06106},
  eprinttype    = {arXiv},
  eprint       = {2307.06106},
  timestamp    = {Mon, 24 Jul 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2307-06106.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-11825,
  author       = {Xiaoyan Li and
                  Christoforos N. Hadjicostis and
                  Zhiwu Li},
  title        = {Reduced-Complexity Verification for K-Step and Infinite-Step Opacity
                  in Discrete Event Systems},
  journal      = {CoRR},
  volume       = {abs/2310.11825},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.11825},
  doi          = {10.48550/ARXIV.2310.11825},
  eprinttype    = {arXiv},
  eprint       = {2310.11825},
  timestamp    = {Fri, 27 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-11825.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/AugustoMVW22,
  author       = {Adriano Augusto and
                  Jan Mendling and
                  Maxim Vidgof and
                  Bastian Wurm},
  title        = {The connection between process complexity of event sequences and models
                  discovered by process mining},
  journal      = {Inf. Sci.},
  volume       = {598},
  pages        = {196--215},
  year         = {2022},
  url          = {https://doi.org/10.1016/j.ins.2022.03.072},
  doi          = {10.1016/J.INS.2022.03.072},
  timestamp    = {Thu, 12 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/AugustoMVW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sensors/SchiopuB22,
  author       = {Ionut Schiopu and
                  Radu Ciprian Bilcu},
  title        = {Low-Complexity Lossless Coding of Asynchronous Event Sequences for
                  Low-Power Chip Integration},
  journal      = {Sensors},
  volume       = {22},
  number       = {24},
  pages        = {10014},
  year         = {2022},
  url          = {https://doi.org/10.3390/s222410014},
  doi          = {10.3390/S222410014},
  timestamp    = {Tue, 31 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sensors/SchiopuB22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/LiuLH22,
  author       = {Rongjian Liu and
                  Jianquan Lu and
                  Christoforos N. Hadjicostis},
  title        = {Reduced Complexity Verification of Almost-Infinite-Step Opacity in
                  Stochastic Discrete-Event Systems\({}^{\mbox{*}}\)},
  booktitle    = {American Control Conference, {ACC} 2022, Atlanta, GA, USA, June 8-10,
                  2022},
  pages        = {3734--3739},
  publisher    = {{IEEE}},
  year         = {2022},
  url          = {https://doi.org/10.23919/ACC53348.2022.9867224},
  doi          = {10.23919/ACC53348.2022.9867224},
  timestamp    = {Mon, 06 Nov 2023 12:57:51 +0100},
  biburl       = {https://dblp.org/rec/conf/amcc/LiuLH22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpm/VidgofM22,
  author       = {Maxim Vidgof and
                  Jan Mendling},
  editor       = {Marco Montali and
                  Arik Senderovich and
                  Matthias Weidlich},
  title        = {Leveraging Event Data for Measuring Process Complexity},
  booktitle    = {Process Mining Workshops - {ICPM} 2022 International Workshops, Bozen-Bolzano,
                  Italy, October 23-28, 2022, Revised Selected Papers},
  series       = {Lecture Notes in Business Information Processing},
  volume       = {468},
  pages        = {84--95},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-27815-0\_7},
  doi          = {10.1007/978-3-031-27815-0\_7},
  timestamp    = {Fri, 26 May 2023 07:40:33 +0200},
  biburl       = {https://dblp.org/rec/conf/icpm/VidgofM22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wi/RevinaA22,
  author       = {Aleksandra Revina and
                  {\"{U}}nal Aksu},
  title        = {Towards a Business Process Complexity Analysis Framework Based on
                  Textual Data and Event Logs},
  booktitle    = {{WI} for Grand Challenges - Grand Challenges for WI, 17. Internationale
                  Tagung Wirtschaftsinformatik {(WI} 2022), February 21-23, 2022, Nuremberg,
                  Germany},
  publisher    = {AISeL},
  year         = {2022},
  url          = {https://aisel.aisnet.org/wi2022/bpm/bpm/4},
  timestamp    = {Mon, 06 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wi/RevinaA22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/Tredup21,
  author       = {Ronny Tredup},
  editor       = {Didier Buchs and
                  Josep Carmona},
  title        = {Edge, Event and State Removal: The Complexity of Some Basic Techniques
                  that Make Transition Systems Petri Net Implementable},
  booktitle    = {Application and Theory of Petri Nets and Concurrency - 42nd International
                  Conference, {PETRI} {NETS} 2021, Virtual Event, June 23-25, 2021,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12734},
  pages        = {253--273},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-76983-3\_13},
  doi          = {10.1007/978-3-030-76983-3\_13},
  timestamp    = {Thu, 09 Dec 2021 09:24:11 +0100},
  biburl       = {https://dblp.org/rec/conf/apn/Tredup21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apsipa/KomatsuS21,
  author       = {Tatsuya Komatsu and
                  Robin Scheibler},
  title        = {Comparison of Low Complexity Self-Attention Mechanisms for Acoustic
                  Event Detection},
  booktitle    = {Asia-Pacific Signal and Information Processing Association Annual
                  Summit and Conference, {APSIPA} {ASC} 2021, Tokyo, Japan, December
                  14-17, 2021},
  pages        = {1139--1143},
  publisher    = {{IEEE}},
  year         = {2021},
  url          = {https://ieeexplore.ieee.org/document/9689466},
  timestamp    = {Wed, 09 Feb 2022 09:03:08 +0100},
  biburl       = {https://dblp.org/rec/conf/apsipa/KomatsuS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcdl/PlotzkyB21,
  author       = {Florian Pl{\"{o}}tzky and
                  Wolf{-}Tilo Balke},
  editor       = {Wolf{-}Tilo Balke and
                  Anita de Waard and
                  Yuanxi Fu and
                  Bolin Hua and
                  Jodi Schneider and
                  Ningyuan Song and
                  Xiaoguang Wang},
  title        = {What it Boils Down to... The Case for Event Analogies to Combat Complexity
                  in Digital Libraries},
  booktitle    = {Proceedings of the Workshop on Digital Infrastructures for Scholarly
                  Content Objects {(DISCO} 2021) co-located with {ACM/IEEE} Joint Conference
                  on Digital Libraries 2021(JCDL 2021), Online (Due to the Global Pandemic),
                  September 30, 2021},
  series       = {{CEUR} Workshop Proceedings},
  volume       = {2976},
  pages        = {24--28},
  publisher    = {CEUR-WS.org},
  year         = {2021},
  url          = {https://ceur-ws.org/Vol-2976/short-3.pdf},
  timestamp    = {Fri, 10 Mar 2023 16:22:11 +0100},
  biburl       = {https://dblp.org/rec/conf/jcdl/PlotzkyB21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ciac/2021,
  editor       = {Tiziana Calamoneri and
                  Federico Cor{\`{o}}},
  title        = {Algorithms and Complexity - 12th International Conference, {CIAC}
                  2021, Virtual Event, May 10-12, 2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12701},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-75242-2},
  doi          = {10.1007/978-3-030-75242-2},
  isbn         = {978-3-030-75241-5},
  timestamp    = {Thu, 06 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ciac/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcfs/2021,
  editor       = {Yo{-}Sub Han and
                  Sang{-}Ki Ko},
  title        = {Descriptional Complexity of Formal Systems - 23rd {IFIP} {WG} 1.02
                  International Conference, {DCFS} 2021, Virtual Event, September 5,
                  2021, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13037},
  publisher    = {Springer},
  year         = {2021},
  url          = {https://doi.org/10.1007/978-3-030-93489-7},
  doi          = {10.1007/978-3-030-93489-7},
  isbn         = {978-3-030-93488-0},
  timestamp    = {Fri, 14 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcfs/2021.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-07990,
  author       = {Adriano Augusto and
                  Jan Mendling and
                  Maxim Vidgof and
                  Bastian Wurm},
  title        = {The Connection between Process Complexity of Event Sequences and Models
                  discovered by Process Mining},
  journal      = {CoRR},
  volume       = {abs/2106.07990},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.07990},
  eprinttype    = {arXiv},
  eprint       = {2106.07990},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-07990.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-02158,
  author       = {Jir{\'{\i}} Balun and
                  Tom{\'{a}}s Masopust},
  title        = {K-Step Opacity in Discrete Event Systems: Verification, Complexity,
                  and Relations},
  journal      = {CoRR},
  volume       = {abs/2109.02158},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.02158},
  eprinttype    = {arXiv},
  eprint       = {2109.02158},
  timestamp    = {Mon, 20 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-02158.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/at/KleinertZH20,
  author       = {Tobias Kleinert and
                  Frederik Zahn and
                  Veit Hagenmeyer},
  title        = {On complexity reduction of the discrete-event subsystem of Flat Hybrid
                  Automata for control design},
  journal      = {Autom.},
  volume       = {68},
  number       = {7},
  pages        = {529--540},
  year         = {2020},
  url          = {https://doi.org/10.1515/auto-2020-0061},
  doi          = {10.1515/AUTO-2020-0061},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/at/KleinertZH20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jstsp/CeruttiPBF20,
  author       = {Gianmarco Cerutti and
                  Rahul Prasad and
                  Alessio Brutti and
                  Elisabetta Farella},
  title        = {Compact Recurrent Neural Networks for Acoustic Event Detection on
                  Low-Energy Low-Complexity Platforms},
  journal      = {{IEEE} J. Sel. Top. Signal Process.},
  volume       = {14},
  number       = {4},
  pages        = {654--664},
  year         = {2020},
  url          = {https://doi.org/10.1109/JSTSP.2020.2969775},
  doi          = {10.1109/JSTSP.2020.2969775},
  timestamp    = {Wed, 26 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jstsp/CeruttiPBF20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcst/BernerM20,
  author       = {Patrik Simon Berner and
                  Martin M{\"{o}}nnigmann},
  title        = {A Complexity Analysis of Event-Triggered Model Predictive Control
                  on Industrial Hardware},
  journal      = {{IEEE} Trans. Control. Syst. Technol.},
  volume       = {28},
  number       = {6},
  pages        = {2625--2632},
  year         = {2020},
  url          = {https://doi.org/10.1109/TCST.2019.2938495},
  doi          = {10.1109/TCST.2019.2938495},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcst/BernerM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tim/RehmanLVT20,
  author       = {Attique Ur Rehman and
                  Tek Tjing Lie and
                  Brice Vall{\`{e}}s and
                  Shafiqur Rahman Tito},
  title        = {Event-Detection Algorithms for Low Sampling Nonintrusive Load Monitoring
                  Systems Based on Low Complexity Statistical Features},
  journal      = {{IEEE} Trans. Instrum. Meas.},
  volume       = {69},
  number       = {3},
  pages        = {751--759},
  year         = {2020},
  url          = {https://doi.org/10.1109/TIM.2019.2904351},
  doi          = {10.1109/TIM.2019.2904351},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tim/RehmanLVT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cogsci/RazR0S20,
  author       = {Gal Raz and
                  Setayesh Radkani and
                  Josh Tenenbaum and
                  Rebecca Saxe},
  editor       = {Stephanie Denison and
                  Michael L. Mack and
                  Yang Xu and
                  Blair C. Armstrong},
  title        = {Humans measure algorithmic complexity to guide engagement with event
                  sequences},
  booktitle    = {Proceedings of the 42th Annual Meeting of the Cognitive Science Society
                  - Developing a Mind: Learning in Humans, Animals, and Machines, CogSci
                  2020, virtual, July 29 - August 1, 2020},
  publisher    = {cognitivesciencesociety.org},
  year         = {2020},
  url          = {https://cogsci.mindmodeling.org/2020/papers/0535/index.html},
  timestamp    = {Thu, 25 Apr 2024 16:58:16 +0200},
  biburl       = {https://dblp.org/rec/conf/cogsci/RazR0S20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcase/Perez-LopezI20,
  author       = {Andr{\'{e}}s P{\'{e}}rez{-}L{\'{o}}pez and
                  Rafael Ib{\'{a}}{\~{n}}ez{-}Usach},
  editor       = {Nobutaka Ono and
                  Noboru Harada and
                  Yohei Kawaguchi and
                  Annamaria Mesaros and
                  Keisuke Imoto and
                  Yuma Koizumi and
                  Tatsuya Komatsu},
  title        = {Papafil: {A} Low Complexity Sound Event Localization and Detection
                  Method with Parametric Particle Filtering and Gradient Boosting},
  booktitle    = {Proceedings of 5th the Workshop on Detection and Classification of
                  Acoustic Scenes and Events 2020 {(DCASE} 2020), Tokyo, Japan (full
                  virtual), November 2-4, 2020},
  pages        = {155--159},
  year         = {2020},
  url          = {http://dcase.community/documents/workshop2020/proceedings/DCASE2020Workshop\_Perez-Lopez\_13.pdf},
  timestamp    = {Tue, 21 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcase/Perez-LopezI20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icgse/KabburMS20,
  author       = {Prasad K. Kabbur and
                  V. S. Mani and
                  Juergen Schuelein},
  editor       = {Paolo Tell and
                  Igor Steinmacher and
                  Ricardo Britto},
  title        = {Prioritizing trust in a globally distributed software engineering
                  team to overcome complexity and make releases a non-event},
  booktitle    = {{ICGSE} '20: 15th {IEEE/ACM} International Conference on Global Software
                  Engineering, Seoul, Republic of Korea, June 26-28, 2020},
  pages        = {66--70},
  publisher    = {{ACM}},
  year         = {2020},
  url          = {https://doi.org/10.1145/3372787.3390434},
  doi          = {10.1145/3372787.3390434},
  timestamp    = {Wed, 21 Apr 2021 08:53:38 +0200},
  biburl       = {https://dblp.org/rec/conf/icgse/KabburMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-10876,
  author       = {Gianmarco Cerutti and
                  Rahul Prasad and
                  Alessio Brutti and
                  Elisabetta Farella},
  title        = {Compact recurrent neural networks for acoustic event detection on
                  low-energy low-complexity platforms},
  journal      = {CoRR},
  volume       = {abs/2001.10876},
  year         = {2020},
  url          = {https://arxiv.org/abs/2001.10876},
  eprinttype    = {arXiv},
  eprint       = {2001.10876},
  timestamp    = {Thu, 30 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2001-10876.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/automatica/MasopustY19,
  author       = {Tom{\'{a}}s Masopust and
                  Xiang Yin},
  title        = {Complexity of detectability, opacity and A-diagnosability for modular
                  discrete event systems},
  journal      = {Autom.},
  volume       = {101},
  pages        = {290--295},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.automatica.2018.12.019},
  doi          = {10.1016/J.AUTOMATICA.2018.12.019},
  timestamp    = {Sat, 15 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/automatica/MasopustY19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijsose/ArassTS19,
  author       = {Mohammed El Arass and
                  Khadija Ouazzani Touhami and
                  Nissrine Souissi},
  title        = {The system of systems paradigm to reduce the complexity of data lifecycle
                  management. Case of the security information and event management},
  journal      = {Int. J. Syst. Syst. Eng.},
  volume       = {9},
  number       = {4},
  pages        = {331--361},
  year         = {2019},
  url          = {https://doi.org/10.1504/ijsse.2019.104173},
  doi          = {10.1504/IJSSE.2019.104173},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijsose/ArassTS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jvis/LiFLB19,
  author       = {Wei Li and
                  Mathias Funk and
                  Quan Li and
                  Aarnout Brombacher},
  title        = {Visualizing event sequence game data to understand player's skill
                  growth through behavior complexity},
  journal      = {J. Vis.},
  volume       = {22},
  number       = {4},
  pages        = {833--850},
  year         = {2019},
  url          = {https://doi.org/10.1007/s12650-019-00566-5},
  doi          = {10.1007/S12650-019-00566-5},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jvis/LiFLB19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bmei/Liu019,
  author       = {Yinggang Liu and
                  Ying Wei},
  title        = {Low-Complexity Sound Event Classification Based on Graph Signal in
                  Noisy Environments},
  booktitle    = {12th International Congress on Image and Signal Processing, BioMedical
                  Engineering and Informatics, {CISP-BMEI} 2019, Suzhou, China, October
                  19-21, 2019},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2019},
  url          = {https://doi.org/10.1109/CISP-BMEI48845.2019.8965663},
  doi          = {10.1109/CISP-BMEI48845.2019.8965663},
  timestamp    = {Thu, 03 Dec 2020 11:15:26 +0100},
  biburl       = {https://dblp.org/rec/conf/bmei/Liu019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/RyzhikovWZ19,
  author       = {Vladislav Ryzhikov and
                  Przemyslaw Andrzej Walega and
                  Michael Zakharyaschev},
  editor       = {Sarit Kraus},
  title        = {Data Complexity and Rewritability of Ontology-Mediated Queries in
                  Metric Temporal Logic under the Event-Based Semantics},
  booktitle    = {Proceedings of the Twenty-Eighth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2019, Macao, China, August 10-16,
                  2019},
  pages        = {1851--1857},
  publisher    = {ijcai.org},
  year         = {2019},
  url          = {https://doi.org/10.24963/ijcai.2019/256},
  doi          = {10.24963/IJCAI.2019/256},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/RyzhikovWZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-12990,
  author       = {Vladislav Ryzhikov and
                  Przemyslaw Andrzej Walega and
                  Michael Zakharyaschev},
  title        = {Data Complexity and Rewritability of Ontology-Mediated Queries in
                  Metric Temporal Logic under the Event-Based Semantics (Full Version)},
  journal      = {CoRR},
  volume       = {abs/1905.12990},
  year         = {2019},
  url          = {http://arxiv.org/abs/1905.12990},
  eprinttype    = {arXiv},
  eprint       = {1905.12990},
  timestamp    = {Mon, 03 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1905-12990.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/LiuCSQWC18,
  author       = {Guohong Liu and
                  Hong Chen and
                  Xiaoying Sun and
                  Nan Quan and
                  Lei Wan and
                  Rounan Chen},
  title        = {Low-Complexity Nonlinear Analysis of Synchrophasor Measurements for
                  Events Detection and Localization},
  journal      = {{IEEE} Access},
  volume       = {6},
  pages        = {4982--4993},
  year         = {2018},
  url          = {https://doi.org/10.1109/ACCESS.2017.2772287},
  doi          = {10.1109/ACCESS.2017.2772287},
  timestamp    = {Wed, 04 Jul 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/access/LiuCSQWC18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/automatica/Masopust18,
  author       = {Tom{\'{a}}s Masopust},
  title        = {Complexity of deciding detectability in discrete event systems},
  journal      = {Autom.},
  volume       = {93},
  pages        = {257--261},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.automatica.2018.03.077},
  doi          = {10.1016/J.AUTOMATICA.2018.03.077},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/automatica/Masopust18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/complexity/RolonGPSR18,
  author       = {Roman E. Rol{\'{o}}n and
                  Iv{\'{a}}n E. Gareis and
                  Leandro E. Di Persia and
                  Ruben D. Spies and
                  Hugo Leonardo Rufiner},
  title        = {Complexity-Based Discrepancy Measures Applied to Detection of Apnea-Hypopnea
                  Events},
  journal      = {Complex.},
  volume       = {2018},
  pages        = {1435203:1--1435203:18},
  year         = {2018},
  url          = {https://doi.org/10.1155/2018/1435203},
  doi          = {10.1155/2018/1435203},
  timestamp    = {Thu, 06 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/complexity/RolonGPSR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ScozzariT18,
  author       = {Andrea Scozzari and
                  Fabio Tardella},
  title        = {Complexity of some graph-based bounds on the probability of a union
                  of events},
  journal      = {Discret. Appl. Math.},
  volume       = {244},
  pages        = {186--197},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.dam.2018.03.012},
  doi          = {10.1016/J.DAM.2018.03.012},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/ScozzariT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijpr/CannasPPR18,
  author       = {Violetta Giada Cannas and
                  Margherita Pero and
                  Rossella Pozzi and
                  Tommaso Rossi},
  title        = {Complexity reduction and kaizen events to balance manual assembly
                  lines: an application in the field},
  journal      = {Int. J. Prod. Res.},
  volume       = {56},
  number       = {11},
  pages        = {3914--3931},
  year         = {2018},
  url          = {https://doi.org/10.1080/00207543.2018.1427898},
  doi          = {10.1080/00207543.2018.1427898},
  timestamp    = {Wed, 24 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijpr/CannasPPR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tase/JiaWWG18,
  author       = {Qing{-}Shan Jia and
                  Junjie Wu and
                  Zijian Wu and
                  Xiaohong Guan},
  title        = {Event-Based {HVAC} Control - {A} Complexity-Based Approach},
  journal      = {{IEEE} Trans Autom. Sci. Eng.},
  volume       = {15},
  number       = {4},
  pages        = {1909--1919},
  year         = {2018},
  url          = {https://doi.org/10.1109/TASE.2018.2844258},
  doi          = {10.1109/TASE.2018.2844258},
  timestamp    = {Wed, 27 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tase/JiaWWG18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/WakatabeMCK18,
  author       = {Ryo Wakatabe and
                  Kohei Morita and
                  Gordon Cheng and
                  Yasuo Kuniyoshi},
  title        = {Efficient Event-Driven Forward Kinematics of Open Kinematic Chains
                  with O(Log n) Complexity},
  booktitle    = {2018 {IEEE} International Conference on Robotics and Automation, {ICRA}
                  2018, Brisbane, Australia, May 21-25, 2018},
  pages        = {6975--6982},
  publisher    = {{IEEE}},
  year         = {2018},
  url          = {https://doi.org/10.1109/ICRA.2018.8461211},
  doi          = {10.1109/ICRA.2018.8461211},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icra/WakatabeMCK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideal/Dorado-MorenoGS18,
  author       = {Manuel Dorado{-}Moreno and
                  Pedro Antonio Guti{\'{e}}rrez and
                  Sancho Salcedo{-}Sanz and
                  Luis Prieto and
                  C{\'{e}}sar Herv{\'{a}}s{-}Mart{\'{\i}}nez},
  editor       = {Hujun Yin and
                  David Camacho and
                  Paulo Novais and
                  Antonio J. Tall{\'{o}}n{-}Ballesteros},
  title        = {Wind Power Ramp Events Ordinal Prediction Using Minimum Complexity
                  Echo State Networks},
  booktitle    = {Intelligent Data Engineering and Automated Learning - {IDEAL} 2018
                  - 19th International Conference, Madrid, Spain, November 21-23, 2018,
                  Proceedings, Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {11315},
  pages        = {180--187},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-030-03496-2\_21},
  doi          = {10.1007/978-3-030-03496-2\_21},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ideal/Dorado-MorenoGS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/automatica/YinL17b,
  author       = {Xiang Yin and
                  St{\'{e}}phane Lafortune},
  title        = {Verification complexity of a class of observational properties for
                  modular discrete events systems},
  journal      = {Autom.},
  volume       = {83},
  pages        = {199--205},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.automatica.2017.06.013},
  doi          = {10.1016/J.AUTOMATICA.2017.06.013},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/automatica/YinL17b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icisa/AhmadB17,
  author       = {Johanna Ahmad and
                  Salmi Baharom},
  editor       = {Kuinam Kim and
                  Nikolai Joukov},
  title        = {Comparison of Software Complexity Metrics in Measuring the Complexity
                  of Event Sequences},
  booktitle    = {Information Science and Applications 2017 - {ICISA} 2017, Macau, China,
                  20-23 March 2017},
  series       = {Lecture Notes in Electrical Engineering},
  volume       = {424},
  pages        = {615--624},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-981-10-4154-9\_71},
  doi          = {10.1007/978-981-10-4154-9\_71},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/icisa/AhmadB17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsc/ClarkC17,
  author       = {Robin Clark and
                  William Clark},
  title        = {Denali national park and preserve's transportation system: How a discrete
                  event simulation model can enlighten complexity},
  booktitle    = {2017 Winter Simulation Conference, {WSC} 2017, Las Vegas, NV, USA,
                  December 3-6, 2017},
  pages        = {4533--4534},
  publisher    = {{IEEE}},
  year         = {2017},
  url          = {https://doi.org/10.1109/WSC.2017.8248191},
  doi          = {10.1109/WSC.2017.8248191},
  timestamp    = {Wed, 16 Oct 2019 14:14:56 +0200},
  biburl       = {https://dblp.org/rec/conf/wsc/ClarkC17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02516,
  author       = {Tom{\'{a}}s Masopust},
  title        = {Complexity of Deciding Detectability in Discrete Event Systems},
  journal      = {CoRR},
  volume       = {abs/1710.02516},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.02516},
  eprinttype    = {arXiv},
  eprint       = {1710.02516},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-02516.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02877,
  author       = {Tom{\'{a}}s Masopust and
                  Xiang Yin},
  title        = {Complexity of Detectability, Opacity and A-Diagnosability for Modular
                  Discrete Event Systems},
  journal      = {CoRR},
  volume       = {abs/1710.02877},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.02877},
  eprinttype    = {arXiv},
  eprint       = {1710.02877},
  timestamp    = {Sat, 15 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-02877.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mbec/Jimenez-Rodriguez15,
  author       = {Alejandro Jim{\'{e}}nez{-}Rodr{\'{\i}}guez and
                  Jos{\'{e}} Luis Rodr{\'{\i}}guez{-}Sotelo and
                  Alejandro Osorio{-}Forero and
                  J. M. Medina and
                  Francia Restrepo de Mej{\'{\i}}a},
  title        = {The shape of dementia: new measures of morphological complexity in
                  event-related potentials {(ERP)} and its application to the detection
                  of Alzheimer's disease},
  journal      = {Medical Biol. Eng. Comput.},
  volume       = {53},
  number       = {9},
  pages        = {889--897},
  year         = {2015},
  url          = {https://doi.org/10.1007/s11517-015-1283-x},
  doi          = {10.1007/S11517-015-1283-X},
  timestamp    = {Fri, 04 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mbec/Jimenez-Rodriguez15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/case/WuJG15,
  author       = {Zijian Wu and
                  Qing{-}Shan Jia and
                  Xiaohong Guan},
  title        = {Local and global event-based optimization: Performace and complexity},
  booktitle    = {{IEEE} International Conference on Automation Science and Engineering,
                  {CASE} 2015, Gothenburg, Sweden, August 24-28, 2015},
  pages        = {1375--1380},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/CoASE.2015.7294290},
  doi          = {10.1109/COASE.2015.7294290},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/case/WuJG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ebccsp/Qaisar15,
  author       = {Saeed Mian Qaisar},
  title        = {An event driven technique for filtering computational complexity reduction},
  booktitle    = {International Conference on Event-based Control, Communication, and
                  Signal Processing, {EBCCSP} 2015, Krakow, Poland, June 17-19, 2015},
  pages        = {1--4},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/EBCCSP.2015.7300668},
  doi          = {10.1109/EBCCSP.2015.7300668},
  timestamp    = {Mon, 03 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ebccsp/Qaisar15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijns/DengZ14,
  author       = {Zhidong Deng and
                  Zimu Zhang},
  title        = {Event-Related Complexity Analysis and its Application in the Detection
                  of Facial attractiveness},
  journal      = {Int. J. Neural Syst.},
  volume       = {24},
  number       = {7},
  year         = {2014},
  url          = {https://doi.org/10.1142/S0129065714500269},
  doi          = {10.1142/S0129065714500269},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijns/DengZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orgsci/Chandler14,
  author       = {David Chandler},
  title        = {Organizational Susceptibility to Institutional Complexity: Critical
                  Events Driving the Adoption and Implementation of the Ethics and Compliance
                  Officer Position},
  journal      = {Organ. Sci.},
  volume       = {25},
  number       = {6},
  pages        = {1722--1743},
  year         = {2014},
  url          = {https://doi.org/10.1287/orsc.2014.0927},
  doi          = {10.1287/ORSC.2014.0927},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/orgsci/Chandler14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/KumarT14,
  author       = {Ratnesh Kumar and
                  Shigemasa Takai},
  title        = {Comments on "Polynomial Time Verification of Decentralized Diagnosability
                  of Discrete Event Systems" versus "Decentralized Failure Diagnosis
                  of Discrete Event Systems": Complexity Clarification},
  journal      = {{IEEE} Trans. Autom. Control.},
  volume       = {59},
  number       = {5},
  pages        = {1391--1392},
  year         = {2014},
  url          = {https://doi.org/10.1109/TAC.2013.2283756},
  doi          = {10.1109/TAC.2013.2283756},
  timestamp    = {Wed, 20 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tac/KumarT14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/taes/YangY14,
  author       = {Fucheng Yang and
                  Lie{-}Liang Yang},
  title        = {Low-complexity noncoherent fusion rules for wireless sensor networks
                  monitoring multiple events},
  journal      = {{IEEE} Trans. Aerosp. Electron. Syst.},
  volume       = {50},
  number       = {3},
  pages        = {2343--2353},
  year         = {2014},
  url          = {https://doi.org/10.1109/TAES.2013.130125},
  doi          = {10.1109/TAES.2013.130125},
  timestamp    = {Thu, 16 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/taes/YangY14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bpm/RichettiBS14,
  author       = {Pedro H. Piccoli Richetti and
                  Fernanda Ara{\'{u}}jo Bai{\~{a}}o and
                  Fl{\'{a}}via Maria Santoro},
  editor       = {Shazia Wasim Sadiq and
                  Pnina Soffer and
                  Hagen V{\"{o}}lzer},
  title        = {Declarative Process Mining: Reducing Discovered Models Complexity
                  by Pre-Processing Event Logs},
  booktitle    = {Business Process Management - 12th International Conference, {BPM}
                  2014, Haifa, Israel, September 7-11, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8659},
  pages        = {400--407},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-10172-9\_28},
  doi          = {10.1007/978-3-319-10172-9\_28},
  timestamp    = {Thu, 15 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/bpm/RichettiBS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecsa/FreudenreichAFB14,
  author       = {Tobias Freudenreich and
                  Stefan Appel and
                  Sebastian Frischbier and
                  Alejandro P. Buchmann},
  editor       = {Paris Avgeriou and
                  Uwe Zdun},
  title        = {Using Policies for Handling Complexity of Event-Driven Architectures},
  booktitle    = {Software Architecture - 8th European Conference, {ECSA} 2014, Vienna,
                  Austria, August 25-29, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8627},
  pages        = {114--129},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-09970-5\_12},
  doi          = {10.1007/978-3-319-09970-5\_12},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/ecsa/FreudenreichAFB14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edoc/Benner-WicknerBBG14,
  author       = {Marian Benner{-}Wickner and
                  Matthias Book and
                  Tobias Br{\"{u}}ckmann and
                  Volker Gruhn},
  editor       = {Georg Grossmann and
                  Sylvain Hall{\'{e}} and
                  Dimka Karastoyanova and
                  Manfred Reichert and
                  Stefanie Rinderle{-}Ma},
  title        = {Examining Case Management Demand Using Event Log Complexity Metrics},
  booktitle    = {18th {IEEE} International Enterprise Distributed Object Computing
                  Conference Workshops and Demonstrations, {EDOC} Workshops 2014, Ulm,
                  Germany, September 1-2, 2014},
  pages        = {108--115},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/EDOCW.2014.25},
  doi          = {10.1109/EDOCW.2014.25},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/edoc/Benner-WicknerBBG14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/ZhangDI14,
  author       = {Haopeng Zhang and
                  Yanlei Diao and
                  Neil Immerman},
  editor       = {Curtis E. Dyreson and
                  Feifei Li and
                  M. Tamer {\"{O}}zsu},
  title        = {On complexity and optimization of expensive queries in complex event
                  processing},
  booktitle    = {International Conference on Management of Data, {SIGMOD} 2014, Snowbird,
                  UT, USA, June 22-27, 2014},
  pages        = {217--228},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2588555.2593671},
  doi          = {10.1145/2588555.2593671},
  timestamp    = {Thu, 18 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sigmod/ZhangDI14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/CarottiM14,
  author       = {Elias S. G. Carotti and
                  Enrico Masala},
  editor       = {Gerhard Uwe Schmidt and
                  H{\"{u}}seyin Abut and
                  Kazuya Takeda and
                  John H. L. Hansen},
  title        = {Driving Event Detection by Low-Complexity Analysis of Video-Encoding
                  Features},
  booktitle    = {Smart Mobile In-Vehicle Systems, Next Generation Advancements},
  pages        = {257--270},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-1-4614-9120-0\_15},
  doi          = {10.1007/978-1-4614-9120-0\_15},
  timestamp    = {Tue, 16 May 2017 14:01:41 +0200},
  biburl       = {https://dblp.org/rec/books/daglib/p/CarottiM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/ChungKY13,
  author       = {Kon Shing Kenneth Chung and
                  Alexander Komashie and
                  Neil Yorke{-}Smith},
  editor       = {Jon G. Rokne and
                  Christos Faloutsos},
  title        = {Envisioning complexity in healthcare systems using discrete event
                  simulation and social network analysis},
  booktitle    = {Advances in Social Networks Analysis and Mining 2013, {ASONAM} '13,
                  Niagara, ON, Canada - August 25 - 29, 2013},
  pages        = {1094--1095},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2492517.2500325},
  doi          = {10.1145/2492517.2500325},
  timestamp    = {Thu, 11 Mar 2021 17:04:51 +0100},
  biburl       = {https://dblp.org/rec/conf/asunam/ChungKY13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdsp/Coluccia13,
  author       = {Angelo Coluccia},
  title        = {Robust estimation of the mean probability of binary events: {A} low-complexity
                  minimax approach},
  booktitle    = {18th International Conference on Digital Signal Processing, {DSP}
                  2013, Fira, Santorini, Greece, July 1-3, 2013},
  pages        = {1--6},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/ICDSP.2013.6622750},
  doi          = {10.1109/ICDSP.2013.6622750},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/icdsp/Coluccia13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mim/Lefebvre13,
  author       = {Dimitri Lefebvre},
  editor       = {Natalia Bakhtadze and
                  Kirill Chernyshov and
                  Alexandre Dolgui and
                  Vladimir Lototsky},
  title        = {An Algorithm of Linear Complexity for the Diagnosis of Discrete Event
                  Systems},
  booktitle    = {7th {IFAC} Conference on Manufacturing Modelling, Management, and
                  Control, {MIM} 2013, Saint Petersburg, Russia, June 19-21, 2013},
  pages        = {275--280},
  publisher    = {International Federation of Automatic Control},
  year         = {2013},
  url          = {https://doi.org/10.3182/20130619-3-RU-3018.00155},
  doi          = {10.3182/20130619-3-RU-3018.00155},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mim/Lefebvre13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mmsp/WangLM13,
  author       = {Ruiliang Wang and
                  Yang Li and
                  Enrico Masala},
  title        = {Low-complexity driving event detection from side information of a
                  3D video encoder},
  booktitle    = {15th {IEEE} International Workshop on Multimedia Signal Processing,
                  {MMSP} 2013, Pula, Sardinia, Italy, September 30 - Oct. 2, 2013},
  pages        = {165--170},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/MMSP.2013.6659282},
  doi          = {10.1109/MMSP.2013.6659282},
  timestamp    = {Wed, 16 Oct 2019 14:14:49 +0200},
  biburl       = {https://dblp.org/rec/conf/mmsp/WangLM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/13/HaarM13,
  author       = {Stefan Haar and
                  Tom{\'{a}}s Masopust},
  editor       = {Carla Seatzu and
                  Manuel Silva and
                  Jan H. van Schuppen},
  title        = {Languages, Decidability, and Complexity},
  booktitle    = {Control of Discrete-Event Systems},
  series       = {Lecture Notes in Control and Information Sciences},
  volume       = {433},
  pages        = {23--43},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-1-4471-4276-8\_2},
  doi          = {10.1007/978-1-4471-4276-8\_2},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/sp/13/HaarM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/secinf/GhaseminejadBB12,
  author       = {Amir H. Ghaseminejad and
                  Paul J. Brantingham and
                  Patricia L. Brantingham},
  title        = {Distribution of event complexity in the British Columbia court system
                  an analysis based on the CourBC analytical system},
  journal      = {Secur. Informatics},
  volume       = {1},
  number       = {1},
  pages        = {13},
  year         = {2012},
  url          = {https://doi.org/10.1186/2190-8532-1-13},
  doi          = {10.1186/2190-8532-1-13},
  timestamp    = {Fri, 11 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/secinf/GhaseminejadBB12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/Cassez12,
  author       = {Franck Cassez},
  title        = {The Complexity of Codiagnosability for Discrete Event and Timed Systems},
  journal      = {{IEEE} Trans. Autom. Control.},
  volume       = {57},
  number       = {7},
  pages        = {1752--1764},
  year         = {2012},
  url          = {https://doi.org/10.1109/TAC.2012.2183169},
  doi          = {10.1109/TAC.2012.2183169},
  timestamp    = {Wed, 20 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tac/Cassez12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wocn/Jaisinghani12,
  author       = {Dheryta Jaisinghani},
  title        = {Swift - {A} low complexity protocol for event {\&} location tracking
                  in Wireless Sensor Networks},
  booktitle    = {Ninth International Conference on Wireless and Optical Communications
                  Networks, {WOCN} 2012, Indore, India, September 20-22, 2012},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/WOCN.2012.6331908},
  doi          = {10.1109/WOCN.2012.6331908},
  timestamp    = {Wed, 16 Oct 2019 14:14:49 +0200},
  biburl       = {https://dblp.org/rec/conf/wocn/Jaisinghani12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cstat/PorzeliusSB11,
  author       = {Christine Porzelius and
                  Martin Schumacher and
                  Harald Binder},
  title        = {The benefit of data-based model complexity selection via prediction
                  error curves in time-to-event data},
  journal      = {Comput. Stat.},
  volume       = {26},
  number       = {2},
  pages        = {293--302},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00180-011-0236-6},
  doi          = {10.1007/S00180-011-0236-6},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cstat/PorzeliusSB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fss/FedelF11,
  author       = {Martina Fedel and
                  Tommaso Flaminio},
  title        = {Non-reversible betting games on fuzzy events: Complexity and algebra},
  journal      = {Fuzzy Sets Syst.},
  volume       = {169},
  number       = {1},
  pages        = {91--104},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.fss.2010.12.009},
  doi          = {10.1016/J.FSS.2010.12.009},
  timestamp    = {Wed, 19 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/fss/FedelF11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijseke/SabharwalSG11,
  author       = {Sangeeta Sabharwal and
                  Sandeep K. Singh and
                  J. P. Gupta},
  title        = {Deriving System Complexity Metric from Events and its Validation},
  journal      = {Int. J. Softw. Eng. Knowl. Eng.},
  volume       = {21},
  number       = {8},
  pages        = {1097--1121},
  year         = {2011},
  url          = {https://doi.org/10.1142/S021819401100561X},
  doi          = {10.1142/S021819401100561X},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijseke/SabharwalSG11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eisic/BrantinghamGB11,
  author       = {Paul J. Brantingham and
                  Amir H. Ghaseminejad and
                  Patricia L. Brantingham},
  title        = {The Distribution of Event Complexity in the British Columbia Court
                  System: An Analysis Based on the CourBC Analytical System},
  booktitle    = {European Intelligence and Security Informatics Conference, {EISIC}
                  2011, Athens, Greece, September 12-14, 2011},
  pages        = {94--99},
  publisher    = {{IEEE} Computer Soecity},
  year         = {2011},
  url          = {https://doi.org/10.1109/EISIC.2011.51},
  doi          = {10.1109/EISIC.2011.51},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/eisic/BrantinghamGB11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/enase/Maciaszek11,
  author       = {Leszek A. Maciaszek},
  editor       = {Leszek A. Maciaszek and
                  Kang Zhang},
  title        = {On Complexity of Event-driven Service Systems},
  booktitle    = {{ENASE} 2011 - Proceedings of the 6th International Conference on
                  Evaluation of Novel Approaches to Software Engineering, Beijing, China,
                  8-11 June, 2011},
  pages        = {11},
  publisher    = {SciTePress},
  year         = {2011},
  timestamp    = {Wed, 28 Sep 2011 13:26:07 +0200},
  biburl       = {https://dblp.org/rec/conf/enase/Maciaszek11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscas/ChenBT11,
  author       = {Denis Guangyin Chen and
                  Amine Bermak and
                  Chi{-}Ying Tsui},
  title        = {A low-complexity image compression algorithm for Address-Event Representation
                  {(AER)} {PWM} image sensors},
  booktitle    = {International Symposium on Circuits and Systems {(ISCAS} 2011), May
                  15-19 2011, Rio de Janeiro, Brazil},
  pages        = {2825--2828},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/ISCAS.2011.5938193},
  doi          = {10.1109/ISCAS.2011.5938193},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iscas/ChenBT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isi/BrantinghamBG11,
  author       = {Patricia L. Brantingham and
                  Paul J. Brantingham and
                  Amir H. Ghaseminejad},
  title        = {The distribution of event complexity in the British Columbia court
                  system},
  booktitle    = {2011 {IEEE} International Conference on Intelligence and Security
                  Informatics, {ISI} 2011, Beijing, China, 10-12 July, 2011},
  pages        = {113--118},
  publisher    = {{IEEE}},
  year         = {2011},
  url          = {https://doi.org/10.1109/ISI.2011.5984060},
  doi          = {10.1109/ISI.2011.5984060},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isi/BrantinghamBG11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/HeBWN11,
  author       = {Yeye He and
                  Siddharth Barman and
                  Di Wang and
                  Jeffrey F. Naughton},
  editor       = {Maurizio Lenzerini and
                  Thomas Schwentick},
  title        = {On the complexity of privacy-preserving complex event processing},
  booktitle    = {Proceedings of the 30th {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
                  Principles of Database Systems, {PODS} 2011, June 12-16, 2011, Athens,
                  Greece},
  pages        = {165--174},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1989284.1989304},
  doi          = {10.1145/1989284.1989304},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/pods/HeBWN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/MarchettiK10,
  author       = {Olivier Marchetti and
                  Alix Munier Kordon},
  title        = {Complexity results for Weighted Timed Event Graphs},
  journal      = {Discret. Optim.},
  volume       = {7},
  number       = {3},
  pages        = {166--180},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.disopt.2010.03.006},
  doi          = {10.1016/J.DISOPT.2010.03.006},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/disopt/MarchettiK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/SunC10,
  author       = {Xusheng Sun and
                  Edward J. Coyle},
  title        = {Low-complexity algorithms for event detection in wireless sensor networks},
  journal      = {{IEEE} J. Sel. Areas Commun.},
  volume       = {28},
  number       = {7},
  pages        = {1138--1148},
  year         = {2010},
  url          = {https://doi.org/10.1109/JSAC.2010.100918},
  doi          = {10.1109/JSAC.2010.100918},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jsac/SunC10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aiml/DitmarschFP10,
  author       = {Hans van Ditmarsch and
                  Tim French and
                  Sophie Pinchinat},
  editor       = {Lev D. Beklemishev and
                  Valentin Goranko and
                  Valentin B. Shehtman},
  title        = {Future Event Logic - Axioms and Complexity},
  booktitle    = {Advances in Modal Logic 8, papers from the eighth conference on "Advances
                  in Modal Logic," held in Moscow, Russia, 24-27 August 2010},
  pages        = {77--99},
  publisher    = {College Publications},
  year         = {2010},
  url          = {http://www.aiml.net/volumes/volume8/vanDitmarsch-French-Pinchinat.pdf},
  timestamp    = {Wed, 17 Jan 2024 09:57:31 +0100},
  biburl       = {https://dblp.org/rec/conf/aiml/DitmarschFP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atva/Cassez10,
  author       = {Franck Cassez},
  editor       = {Ahmed Bouajjani and
                  Wei{-}Ngan Chin},
  title        = {The Complexity of Codiagnosability for Discrete Event and Timed Systems},
  booktitle    = {Automated Technology for Verification and Analysis - 8th International
                  Symposium, {ATVA} 2010, Singapore, September 21-24, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6252},
  pages        = {82--96},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-15643-4\_8},
  doi          = {10.1007/978-3-642-15643-4\_8},
  timestamp    = {Tue, 14 May 2019 10:00:49 +0200},
  biburl       = {https://dblp.org/rec/conf/atva/Cassez10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europlop/LakhaniDP10,
  author       = {Farah N. Lakhani and
                  Anjali Das and
                  Michael J. Pont},
  editor       = {Paris Avgeriou and
                  Michael Weiss},
  title        = {Improving the reliability of embedded systems as complexity increases:
                  supporting the migration between event-triggered and time-triggered
                  software architectures},
  booktitle    = {European Conference on Pattern Languages of Programs, EuroPLoP '10,
                  Irsee Monastery, Bavaria, Germany, July 7-11, 2010},
  pages        = {22},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/2328909.2328937},
  doi          = {10.1145/2328909.2328937},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/europlop/LakhaniDP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/globecom/MotwaniS10,
  author       = {Ravi Motwani and
                  Tom Souvignier},
  title        = {Reduced-Complexity Soft-Output Viterbi Algorithm for Channels Characterized
                  by Dominant Error Events},
  booktitle    = {Proceedings of the Global Communications Conference, 2010. {GLOBECOM}
                  2010, 6-10 December 2010, Miami, Florida, {USA}},
  pages        = {1--5},
  publisher    = {{IEEE}},
  year         = {2010},
  url          = {https://doi.org/10.1109/GLOCOM.2010.5683223},
  doi          = {10.1109/GLOCOM.2010.5683223},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/globecom/MotwaniS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ic3/SinghSG10,
  author       = {Sandeep K. Singh and
                  Sangeeta Sabharwal and
                  J. P. Gupta},
  editor       = {Sanjay Ranka and
                  Arunava Banerjee and
                  Kanad Kishore Biswas and
                  Sumeet Dua and
                  Prabhat Mishra and
                  Rajat Moona and
                  Sheung{-}Hung Poon and
                  Cho{-}Li Wang},
  title        = {Event-Based Metric for Computing System Complexity},
  booktitle    = {Contemporary Computing - Third International Conference, {IC3} 2010,
                  Noida, India, August 9-11, 2010, Proceedings, Part {II}},
  series       = {Communications in Computer and Information Science},
  volume       = {95},
  pages        = {46--61},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-14825-5\_5},
  doi          = {10.1007/978-3-642-14825-5\_5},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ic3/SinghSG10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipmu/FedelF10,
  author       = {Martina Fedel and
                  Tommaso Flaminio},
  editor       = {Eyke H{\"{u}}llermeier and
                  Rudolf Kruse and
                  Frank Hoffmann},
  title        = {On the Complexity of Non-reversible Betting Games on Many-Valued Events},
  booktitle    = {Information Processing and Management of Uncertainty in Knowledge-Based
                  Systems. Theory and Methods - 13th International Conference, {IPMU}
                  2010, Dortmund, Germany, June 28 - July 2, 2010. Proceedings, Part
                  {I}},
  series       = {Communications in Computer and Information Science},
  volume       = {80},
  pages        = {90--97},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-14055-6\_10},
  doi          = {10.1007/978-3-642-14055-6\_10},
  timestamp    = {Thu, 07 Dec 2017 18:39:14 +0100},
  biburl       = {https://dblp.org/rec/conf/ipmu/FedelF10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wodes/SabooriH10,
  author       = {Anooshiravan Saboori and
                  Christoforos N. Hadjicostis},
  editor       = {J{\"{o}}rg Raisch and
                  Alessandro Giua and
                  St{\'{e}}phane Lafortune and
                  Thomas Moor},
  title        = {Reduced-complexity verification for initial-state opacity in modular
                  discrete event systems},
  booktitle    = {10th International Workshop on Discrete Event Systems, {WODES} 2010,
                  Berlin, Germany, August 30 - September 01, 2010},
  pages        = {78--83},
  publisher    = {International Federation of Automatic Control},
  year         = {2010},
  url          = {https://doi.org/10.3182/20100830-3-DE-4013.00015},
  doi          = {10.3182/20100830-3-DE-4013.00015},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wodes/SabooriH10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-2550,
  author       = {Franck Cassez},
  title        = {The Complexity of Codiagnosability for Discrete Event and Timed Systems},
  journal      = {CoRR},
  volume       = {abs/1004.2550},
  year         = {2010},
  url          = {http://arxiv.org/abs/1004.2550},
  eprinttype    = {arXiv},
  eprint       = {1004.2550},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1004-2550.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KumarZ09,
  author       = {Akshat Kumar and
                  Shlomo Zilberstein},
  editor       = {Craig Boutilier},
  title        = {Event-Detecting Multi-Agent MDPs: Complexity and Constant-Factor Approximations},
  booktitle    = {{IJCAI} 2009, Proceedings of the 21st International Joint Conference
                  on Artificial Intelligence, Pasadena, California, USA, July 11-17,
                  2009},
  pages        = {201--207},
  year         = {2009},
  url          = {http://ijcai.org/Proceedings/09/Papers/043.pdf},
  timestamp    = {Tue, 20 Aug 2019 16:16:40 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/KumarZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ldic/DonnerHSS09,
  author       = {Reik V. Donner and
                  Uwe Hinrichs and
                  Christin Schicht and
                  Bernd Scholz{-}Reiter},
  editor       = {Hans{-}J{\"{o}}rg Kreowski and
                  Bernd Scholz{-}Reiter and
                  Klaus{-}Dieter Thoben},
  title        = {Complexity-Based Evaluation of Production Strategies Using Discrete-Event
                  Simulation},
  booktitle    = {Dynamics in Logistics, Second International Conference, {LDIC} 2009,
                  Bremen, Germany, August 17-21, 2009, Proceedings},
  pages        = {423--432},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-11996-5\_38},
  doi          = {10.1007/978-3-642-11996-5\_38},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ldic/DonnerHSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/complexity/Keilis-BorokSL09,
  author       = {Vladimir I. Keilis{-}Borok and
                  Alexandre Soloviev and
                  Allan Lichtman},
  editor       = {Robert A. Meyers},
  title        = {Extreme Events in Socio-economic and Political Complex Systems, Predictability
                  of},
  booktitle    = {Encyclopedia of Complexity and Systems Science},
  pages        = {3300--3317},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-0-387-30440-3\_196},
  doi          = {10.1007/978-0-387-30440-3\_196},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/complexity/Keilis-BorokSL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Yen08,
  author       = {Hsu{-}Chun Yen},
  title        = {Decidability and Complexity Analysis of Forbidden State Problems for
                  Discrete Event Systems},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {19},
  number       = {4},
  pages        = {999--1013},
  year         = {2008},
  url          = {https://doi.org/10.1142/S0129054108006091},
  doi          = {10.1142/S0129054108006091},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/Yen08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/automatica/BoomH07,
  author       = {Ton J. J. van den Boom and
                  Bernd Heidergott},
  title        = {Complexity reduction in {MPC} for stochastic max-plus-linear discrete
                  event systems by variability expansion},
  journal      = {Autom.},
  volume       = {43},
  number       = {6},
  pages        = {1058--1063},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.automatica.2006.11.023},
  doi          = {10.1016/J.AUTOMATICA.2006.11.023},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/automatica/BoomH07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcphy/Paul07,
  author       = {Gerald Paul},
  title        = {A Complexity {O(1)} priority queue for event driven molecular dynamics
                  simulations},
  journal      = {J. Comput. Phys.},
  volume       = {221},
  number       = {2},
  pages        = {615--625},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.jcp.2006.06.042},
  doi          = {10.1016/J.JCP.2006.06.042},
  timestamp    = {Wed, 19 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcphy/Paul07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijon/PeiZHX06,
  author       = {Xiao{-}mei Pei and
                  Chongxun Zheng and
                  Wei{-}xing He and
                  Jin Xu},
  title        = {Quantitative measure of complexity of the dynamic event-related {EEG}
                  data},
  journal      = {Neurocomputing},
  volume       = {70},
  number       = {1-3},
  pages        = {263--272},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.neucom.2006.02.011},
  doi          = {10.1016/J.NEUCOM.2006.02.011},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijon/PeiZHX06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gecco/PelikanOTTA04,
  author       = {Martin Pelikan and
                  Jiri Ocenasek and
                  Simon Trebst and
                  Matthias Troyer and
                  Fabien Alet},
  editor       = {Kalyanmoy Deb and
                  Riccardo Poli and
                  Wolfgang Banzhaf and
                  Hans{-}Georg Beyer and
                  Edmund K. Burke and
                  Paul J. Darwen and
                  Dipankar Dasgupta and
                  Dario Floreano and
                  James A. Foster and
                  Mark Harman and
                  Owen Holland and
                  Pier Luca Lanzi and
                  Lee Spector and
                  Andrea Tettamanzi and
                  Dirk Thierens and
                  Andrew M. Tyrrell},
  title        = {Computational Complexity and Simulation of Rare Events of Ising Spin
                  Glasses},
  booktitle    = {Genetic and Evolutionary Computation - {GECCO} 2004, Genetic and Evolutionary
                  Computation Conference, Seattle, WA, USA, June 26-30, 2004, Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3103},
  pages        = {36--47},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-24855-2\_4},
  doi          = {10.1007/978-3-540-24855-2\_4},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/gecco/PelikanOTTA04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-NE-0402030,
  author       = {Martin Pelikan and
                  Jiri Ocenasek and
                  Simon Trebst and
                  Matthias Troyer and
                  Fabien Alet},
  title        = {Computational complexity and simulation of rare events of Ising spin
                  glasses},
  journal      = {CoRR},
  volume       = {cs.NE/0402030},
  year         = {2004},
  url          = {http://arxiv.org/abs/cs/0402030},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-NE-0402030.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-NI-0303023,
  author       = {Atin Das and
                  Gottfried Mayer{-}Kress and
                  Carlos Gershenson and
                  Pritha Das},
  title        = {Conferences with Internet Web-Casting as Binding Events in a Global
                  Brain: Example Data From Complexity Digest},
  journal      = {CoRR},
  volume       = {cs.NI/0303023},
  year         = {2003},
  url          = {http://arxiv.org/abs/cs/0303023},
  timestamp    = {Fri, 10 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/cs-NI-0303023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cdc/RohloffL02,
  author       = {Kurt Rohloff and
                  St{\'{e}}phane Lafortune},
  title        = {On the computational complexity of the verification of modular discrete-event
                  systems},
  booktitle    = {41st {IEEE} Conference on Decision and Control, {CDC} 2002, Las Vegas,
                  NV, USA, December 10-13, 2002},
  pages        = {16--21},
  publisher    = {{IEEE}},
  year         = {2002},
  url          = {https://doi.org/10.1109/CDC.2002.1184460},
  doi          = {10.1109/CDC.2002.1184460},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cdc/RohloffL02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coling/HuttunenYG02,
  author       = {Silja Huttunen and
                  Roman Yangarber and
                  Ralph Grishman},
  title        = {Complexity of Event Structure in {IE} Scenarios},
  booktitle    = {19th International Conference on Computational Linguistics, {COLING}
                  2002, Howard International House and Academia Sinica, Taipei, Taiwan,
                  August 24 - September 1, 2002},
  year         = {2002},
  url          = {https://aclanthology.org/C02-1165/},
  timestamp    = {Fri, 06 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coling/HuttunenYG02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amcc/YooL01,
  author       = {Tae{-}Sic Yoo and
                  St{\'{e}}phane Lafortune},
  title        = {On the computational complexity of some problems arising in partially-observed
                  discrete-event systems},
  booktitle    = {American Control Conference, {ACC} 2001, Arlington, VA, USA, 25-27
                  June, 2001},
  pages        = {307--312},
  publisher    = {{IEEE}},
  year         = {2001},
  url          = {https://doi.org/10.1109/ACC.2001.945562},
  doi          = {10.1109/ACC.2001.945562},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/amcc/YooL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kr/MorrisM00,
  author       = {Robert A. Morris and
                  Paul H. Morris},
  editor       = {Anthony G. Cohn and
                  Fausto Giunchiglia and
                  Bart Selman},
  title        = {On the complexity of reasoning about repeating events},
  booktitle    = {{KR} 2000, Principles of Knowledge Representation and Reasoning Proceedings
                  of the Seventh International Conference, Breckenridge, Colorado, USA,
                  April 11-15, 2000},
  pages        = {580--588},
  publisher    = {Morgan Kaufmann},
  year         = {2000},
  timestamp    = {Tue, 20 Jun 2023 09:03:42 +0200},
  biburl       = {https://dblp.org/rec/conf/kr/MorrisM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/JacobsonY99,
  author       = {Sheldon H. Jacobson and
                  Enver Y{\"{u}}cesan},
  title        = {On the Complexity of Verifying Structural Properties of Discrete Event
                  Simulation Models},
  journal      = {Oper. Res.},
  volume       = {47},
  number       = {3},
  pages        = {476--481},
  year         = {1999},
  url          = {https://doi.org/10.1287/opre.47.3.476},
  doi          = {10.1287/OPRE.47.3.476},
  timestamp    = {Tue, 31 Mar 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ior/JacobsonY99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/RaskinS99,
  author       = {Jean{-}Fran{\c{c}}ois Raskin and
                  Pierre{-}Yves Schobbens},
  title        = {The Logic of Event Clocks - Decidability, Complexity and Expressiveness},
  journal      = {J. Autom. Lang. Comb.},
  volume       = {4},
  number       = {3},
  pages        = {247--282},
  year         = {1999},
  url          = {https://doi.org/10.25596/jalc-1999-247},
  doi          = {10.25596/JALC-1999-247},
  timestamp    = {Mon, 11 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jalc/RaskinS99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/etai/CervesatoFM98,
  author       = {Iliano Cervesato and
                  Massimo Franceschet and
                  Angelo Montanari},
  title        = {The Complexity of Model Checking in Modal Event Calculi with Quantifiers},
  journal      = {Electron. Trans. Artif. Intell.},
  volume       = {2},
  pages        = {1--23},
  year         = {1998},
  url          = {http://www.ep.liu.se/ej/etai/1998/001/},
  timestamp    = {Wed, 05 May 2004 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/etai/CervesatoFM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kr/CervesatoFM98,
  author       = {Iliano Cervesato and
                  Massimo Franceschet and
                  Angelo Montanari},
  editor       = {Anthony G. Cohn and
                  Lenhart K. Schubert and
                  Stuart C. Shapiro},
  title        = {The Complexity of Model Checking in Modal Event Calculi with Quantifiers},
  booktitle    = {Proceedings of the Sixth International Conference on Principles of
                  Knowledge Representation and Reasoning (KR'98), Trento, Italy, June
                  2-5, 1998},
  pages        = {368--379},
  publisher    = {Morgan Kaufmann},
  year         = {1998},
  timestamp    = {Tue, 20 Jun 2023 09:03:42 +0200},
  biburl       = {https://dblp.org/rec/conf/kr/CervesatoFM98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/complexity/Ruohonen97,
  author       = {Keijo Ruohonen},
  title        = {Decidability and complexity of event detection problems for ODEs},
  journal      = {Complex.},
  volume       = {2},
  number       = {6},
  pages        = {41--53},
  year         = {1997},
  url          = {https://doi.org/10.1002/(SICI)1099-0526(199707/08)2:6\<41::AID-CPLX9\>3.0.CO;2-K},
  doi          = {10.1002/(SICI)1099-0526(199707/08)2:6\<41::AID-CPLX9\>3.0.CO;2-K},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/complexity/Ruohonen97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclp/CervesatoFM97,
  author       = {Iliano Cervesato and
                  Massimo Franceschet and
                  Angelo Montanari},
  editor       = {Lee Naish},
  title        = {The Complexity of Model Checking in Modal Event Calculi},
  booktitle    = {Logic Programming, Proceedings of the Fourteenth International Conference
                  on Logic Programming, Leuven, Belgium, July 8-11, 1997},
  pages        = {419},
  publisher    = {{MIT} Press},
  year         = {1997},
  timestamp    = {Mon, 02 Dec 2013 17:40:44 +0100},
  biburl       = {https://dblp.org/rec/conf/iclp/CervesatoFM97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tac/RudieW95,
  author       = {Karen Rudie and
                  Jan C. Willems},
  title        = {The computational complexity of decentralized discrete-event control
                  problems},
  journal      = {{IEEE} Trans. Autom. Control.},
  volume       = {40},
  number       = {7},
  pages        = {1313--1319},
  year         = {1995},
  url          = {https://doi.org/10.1109/9.400469},
  doi          = {10.1109/9.400469},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tac/RudieW95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/NetzerM90,
  author       = {Robert H. B. Netzer and
                  Barton P. Miller},
  editor       = {David A. Padua},
  title        = {On the Complexity of Event Ordering for Shared-Memory Parallel Program
                  Executions},
  booktitle    = {Proceedings of the 1990 International Conference on Parallel Processing,
                  Urbana-Champaign, IL, USA, August 1990. Volume 2: Software},
  pages        = {93--97},
  publisher    = {Pennsylvania State University Press},
  year         = {1990},
  timestamp    = {Mon, 15 Jun 2015 19:00:07 +0200},
  biburl       = {https://dblp.org/rec/conf/icpp/NetzerM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/OKeefe85,
  author       = {Robert M. O'Keefe},
  title        = {Comment on 'Complexity Analyses of Event Set Algorithms'},
  journal      = {Comput. J.},
  volume       = {28},
  number       = {5},
  pages        = {496--497},
  year         = {1985},
  url          = {https://doi.org/10.1093/comjnl/28.5.496},
  doi          = {10.1093/COMJNL/28.5.496},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cj/OKeefe85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/Reeves84,
  author       = {C. M. Reeves},
  title        = {Complexity Analyses of Event Set Algorithms},
  journal      = {Comput. J.},
  volume       = {27},
  number       = {1},
  pages        = {72--79},
  year         = {1984},
  url          = {https://doi.org/10.1093/comjnl/27.1.72},
  doi          = {10.1093/COMJNL/27.1.72},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/cj/Reeves84.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kybernetika/Nekvinda73,
  author       = {Miloslav Nekvinda},
  title        = {On the complexity of events recognizable in real time},
  journal      = {Kybernetika},
  volume       = {9},
  number       = {1},
  pages        = {1--10},
  year         = {1973},
  url          = {http://www.kybernetika.cz/content/1973/1/1},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/kybernetika/Nekvinda73.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Bertoni72,
  author       = {Alberto Bertoni},
  editor       = {Maurice Nivat},
  title        = {Complexity Problems Related to the Approximation of Probabilistic
                  Languages and Events by Deterministic Machines},
  booktitle    = {Automata, Languages and Programming, Colloquium, Paris, France, July
                  3-7, 1972},
  pages        = {507--516},
  publisher    = {North-Holland, Amsterdam},
  year         = {1972},
  timestamp    = {Mon, 08 Jul 2019 10:59:18 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Bertoni72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/McNaughton69,
  author       = {Robert McNaughton},
  title        = {The loop complexity of regular events},
  journal      = {Inf. Sci.},
  volume       = {1},
  number       = {3},
  pages        = {305--328},
  year         = {1969},
  url          = {https://doi.org/10.1016/S0020-0255(69)80016-2},
  doi          = {10.1016/S0020-0255(69)80016-2},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/isci/McNaughton69.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/McNaughton67,
  author       = {Robert McNaughton},
  title        = {The Loop Complexity of Pure-Group Events},
  journal      = {Inf. Control.},
  volume       = {11},
  number       = {1/2},
  pages        = {167--176},
  year         = {1967},
  url          = {https://doi.org/10.1016/S0019-9958(67)90481-0},
  doi          = {10.1016/S0019-9958(67)90481-0},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/McNaughton67.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics