Forskningsoutput per år
Forskningsoutput per år
Personlig profil
Forskning
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.
Forskning
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 geometrig och beräkningsbiologi.
Ämnesklassifikation (UKÄ)
- Naturvetenskap
- Teknik och teknologier
Fingeravtryck
Utforska forskningsämnen där Andrzej Lingas är aktiv. Dessa ämnesetiketter kommer från personens arbeten. Tillsammans bildar de ett unikt fingeravtryck.
- 1 Liknande profiler
Samarbeten och ledande forskningsområden under de senaste fem åren
Externa samarbeten med länder/områden de senaste 5 åren
Forskningsoutput
-
Lower Bounds for Monotone q-Multilinear Boolean Circuits
Lingas, A., 2023, SOFSEM 2023: Theory and Practice of Computer Science - 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Proceedings. Gasieniec, L. (red.). Springer Science and Business Media B.V., s. 301-312 12 s. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13878 LNCS).Forskningsoutput: Kapitel i bok/rapport/Conference proceeding › Konferenspaper i proceeding › Peer review
-
Online and Approximate Network Construction from Bounded Connectivity Constraints
Jansson, J., Levcopoulos, C. & Lingas, A., 2023, I: International Journal of Foundations of Computer Science.Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review
-
On parallel time in population protocols
Czumaj, A. & Lingas, A., 2023 jan. 1, I: Information Processing Letters. 179, 106314.Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review
Öppen tillgång -
Perpetual maintenance of machines with different urgency requirements
Gasieniec, L., Jurdziński, T., Klasing, R., Levcopoulos, C., Lingas, A., Min, J. & Radzik, T., 2023 aug. 29, (E-pub ahead of print) I: Journal of Computer and System Sciences.Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review
-
A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms
Kowaluk, M. & Lingas, A., 2022 dec., I: Algorithms. 15, 12, 448.Forskningsoutput: Tidskriftsbidrag › Artikel i vetenskaplig tidskrift › Peer review
Öppen tillgång