Aarhus Universitets segl

Publikationer

Søg publikationer fra Institut for Datalogi

Liste over publikationer af videnskabelige medarbejdere fra Institut for Datalogi, Aarhus Universitet.

Sortér efter: Dato | Forfatter | Titel

Son, W. & Afshani, P. (2015). Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. I R. Jain, S. Jain & F. Stephan (red.), Theory and Applications of Models of Computation: 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings (s. 189-199 ). Springer VS. https://doi.org/10.1007/978-3-319-17142-5
Son, W., Bae, S. W. & Ahn, H. K. (2015). Group nearest neighbor queries in the L1 plane. Theoretical Computer Science, 592, 39–48. https://doi.org/10.1016/j.tcs.2015.05.011
Sølvsten, S. C., de Pol, J. V., Jakobsen, A. B. & Thomasen, M. W. B. (2022). Adiar Binary Decision Diagrams in External Memory. I D. Fisman & G. Rosu (red.), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Proceedings (s. 295-313). Springer. https://doi.org/10.1007/978-3-030-99527-0_16
Sølvsten, S. & van de Pol, J. (2023). Adiar 1.1: Zero-Suppressed Decision Diagrams in External Memory. I K. Y. Rozier & S. Chaudhuri (red.), NASA Formal Methods: 15th International Symposium, NFM 2023, Houston, TX, USA, May 16–18, 2023, Proceedings (s. 464-471). Springer. https://doi.org/10.1007/978-3-031-33170-1_28
Sølvsten, S. & van de Pol, J. (2023). Predicting Memory Demands of BDD Operations using Maximum Graph Cuts. I É. André & J. Sun (red.), Automated technology for verification and analysis: Part II (s. 72-92). Springer. https://doi.org/10.1007/978-3-031-45332-8_4
Sølvsten, S., Rysgaard, C. M. & van de Pol, J. (2025). Random Access on Narrow Decision Diagrams in External Memory. I T. Neele & A. Wijs (red.), Model Checking Software: 30th International Symposium, SPIN 2024, Luxembourg City, Luxembourg, April 8–9, 2024, Proceedings (s. 137–145). Springer. https://doi.org/10.1007/978-3-031-66149-5_7
Sølvsten, S. C. (2025). I/O-efficient Symbolic Model Checking. [Ph.d.-afhandling, Aarhus Universitet].
Soden, R., Ribes, D., Jack, M., Sutherland, W., Khovanskaya, V., Avle, S., Sengers, P. & Bødker, S. (2019). Fostering Historical Research in CSCW & HCI. I CSCW 2019 Companion - Conference Companion Publication of the 2019 Computer Supported Cooperative Work and Social Computing (s. 517-521). Association for Computing Machinery. https://doi.org/10.1145/3311957.3359436
Snow, S., Vyas, D., Lyle, P., Mallett, M. & Brereton, M. (2016). Building Connections: Technology Design for Living on a Low Income. I A. M. Kanstrup, J. Vines, L. Huybrechts, R. C. Smith, K. Bodker & C. Bossen (red.), PDC 2016: Proceedings of the 14th Participatory Design Conference: Short Papers, Interactive Exhibitions, Workshops - Volume 2 (s. 1-4). Association for Computing Machinery. https://doi.org/10.1145/2948076.2948091
Skyum, S. (1974). Nonterminals and codings in defining variations of OL-systems. I G. Rozenberg & A. Salomaa (red.), L Systems (s. 244-249). Springer. https://doi.org/10.1007/3-540-06867-8_19
Skyum, S. (1975). Confusion in the Garden of Eden. Proceedings of the American Mathematical Society, 50, 332-336.
Skyum, S. (1978). On good ETOL forms. Theoretical Computer Science, 7(3), 263-272. https://doi.org/10.1016/0304-3975(78)90017-8
Skyum, S. & Valiant, L. (1985). A complexity theory based on Boolean algebra. Journal of the ACM, 32(2), 484-502. https://doi.org/10.1145/3149.3158
Skyum, S. & Eriksen, O. (1986). Symmetric Distributed Termination. I G. Rozenberg & A. Salomaa (red.), The Book of L (s. 427-430). Springer.
Skyum, S. (1987). A Distributed Election and Spanning Tree Algorithm Based on Depth First Search Traversals. Department of Computer Science, Aarhus University. Daimi Report Series (DAIMI PB) Nr. 232
Skyum, S. (1991). A Sweepline Algorithm for Generalized Delaunay Triangulations. Department of Computer Science, Aarhus University. Daimi Report Series (DAIMI PB) Nr. 373
Skyum, S. (1975). On decomposing languages defined by parallel devices. I STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing (s. 121-125). Association for Computing Machinery. https://doi.org/10.1145/800116.803760
Skyum, S. (1975). Decomposition of Languages. Afhandling præsenteret på Conference on Formal Languages, Automata and Development, Noordwijkerhout, Holland.
Skyum, S. & Valiant, L. (1981). A complexity theory based on Boolean algebra. I 22nd Annual Symposium on Foundations of Computer Science, 1981. SFCS '81. (s. 244-253). IEEE Computer Society Press. https://doi.org/10.1109/SFCS.1981.3
Skyum, S. (1988). A Distributed Election and Spanning Tree Algorithm Based on Depth First Search. Afhandling præsenteret på Symposium on Mathematics of Computation. ICOMIDC, Ho Chi Minh City, Vietnam.
Skyum, S. (1992). A Sweepline Algorithm for Generalized Delaunay Triangulations and a Simple Method for Nearest-Neighbour Search. I Proceedings of the Workshop on Computational Geometry Universiteit Utrecht.
Skyum, S., Larsen, K. G. & Winskel, G. (red.) (1998). Automata, Languages and Programming. Springer. Lecture Notes in Computer Science Bind 1443 https://doi.org/10.1007/BFb0055035
Skovsgaard, A., Sidlauskas, D. & Jensen, C. S. (2014). A Clustering Approach to the Discovery of Points of Interest from Geo-Tagged Microblog Posts. I J. E. Guerrero (red.), 15th IEEE International Conference on Mobile Data Management (MDM), 2014 : Proceedings (s. 178-189 (vol. 1)). IEEE Computer Society Press. https://doi.org/10.1109/MDM.2014.28
Skovsgaard, A. & Jensen, C. S. (2014). Top-k point of interest retrieval using standard indexes. I Y. Huang & M. Schneider (red.), Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL '14 (s. 173-182 ). Association for Computing Machinery. https://doi.org/10.1145/2666310.2666399
Skovsgaard, A. & Jensen, C. S. (2015). Scalable Spatio-Textual Region Querying in Key-Value Stores. Afhandling præsenteret på ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas, USA. http://sigspatial2014.sigspatial.org/
Skovsgaard, A. (2014). Indexing, Query Processing, and Clustering of Spatio-Temporal Text Objects. Department of Computer Science, Aarhus University.
Skovgaard, C., Thomsen, J. R., Verdezoto, N. & Vestergaard, D. (2015). DogPulse: Augmenting the Coordination of Dog Walking through an Ambient Awareness System at Home. I S. Nanayakkara & E. Y.-L. Do (red.), AH '15, Proceedings of the 6th Augmented Human International Conference: SIGCHI ACM. (s. 41-44). Association for Computing Machinery. https://doi.org/10.1145/2735711.2735825
Skoulakis, S., Feng, Y., Fujii, K., Cevher, V. & Wang, X. (2025). Continuous-Time Analysis of Heavy Ball Momentum in Min-Max Games. I Proceedings of the 42nd International Conference on Machine Learning (Bind 267, s. 16670-16710)
Skoulakis, S., Muller, A., Viano, L., Cevher, V. & Scheider, J. (Accepteret/In press). Best of Both Worlds: Regret Minimization versus Minimax Play.