Research output per year
Research output per year
Personal profile
Research
Konstruktion och analys av effektiva algoritmer och datastrukturer. Forskningen är inriktad mot grundläggande datalogiska problem, bl a inom sekventiella och distribuerade algoritmer för kombinatoriska problem, datalogisk geometri och beräkningsbiologi.
Research
The construction and analysis of algorithms and data structures. The main areas of research fall into three mutually interrelated categories, namely computational geometry, parallel, distributed and sequential graph algorithms and computational biology.
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Subject classification (UKÄ)
- Natural Sciences
- Engineering and Technology
Fingerprint
Dive into the research topics where Andrzej Lingas is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Research output
-
The Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique
Jansson, J., Levcopoulos, C., Lingas, A. & Xue, Q., 2025 Feb 20, Computing and Combinatorics: 30th International Conference, COCOON 2024, Shanghai, China, August 23–25, 2024, Proceedings, Part II. Springer, p. 478–489 (Lecture Notes in Computer Science (LNCS),; vol. 15162).Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review
-
Efficient assignment of identities in anonymous populations
Gasieniec, L., Jansson, J., Levcopoulos, C. & Lingas, A., 2025, In: Information and Computation. 303, 105265.Research output: Contribution to journal › Article › peer-review
Open Access -
(min, + ) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences
Lingas, A. & Persson, M., 2024, Computing and Combinatorics - 29th International Conference, COCOON 2023, Proceedings. Wu, W. & Tong, G. (eds.). Springer Science and Business Media B.V., p. 55-68 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14423 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review
-
Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
Lingas, A., 2024, Euro-Par 2024: Parallel Processing - 30th European Conference on Parallel and Distributed Processing, Proceedings. Carretero, J., Garcia-Blas, J., Shende, S., Brandic, I., Olcoz, K. & Schreiber, M. (eds.). Springer Science and Business Media B.V., p. 45-58 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14803 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review
-
Perpetual maintenance of machines with different urgency requirements
Gasieniec, L., Jurdziński, T., Klasing, R., Levcopoulos, C., Lingas, A., Min, J. & Radzik, T., 2024, In: Journal of Computer and System Sciences. 139, 103476.Research output: Contribution to journal › Article › peer-review