Andrzej Lingas
1 – 10 of 136
- show: 10
- |
- sort: year (new to old)
Close
Embed this list
<iframe src=""
width=""
height=""
allowtransparency="true"
frameborder="0">
</iframe>
- 2025
-
Mark
The Voronoi Diagram of Weakly Smooth Planar Point Sets in O(log n) Deterministic Rounds on the Congested Clique
Jansson, Jesper LU ; Levcopoulos, Christos LU
; Lingas, Andrzej
LU
and Xue, Quan
(2025)
0th International Computing and Combinatorics Conference, COCOON 2024
In Lecture Notes in Computer Science (LNCS),
15162.
p.478-489
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Efficient assignment of identities in anonymous populations
Gasieniec, Leszek ; Jansson, Jesper LU ; Levcopoulos, Christos LU
and Lingas, Andrzej
LU
(2025)
In Information and Computation
303.
- Contribution to journal › Article
- 2024
-
Mark
Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
(2024) 30th International Conference on Parallel and Distributed Computing, Euro-Par 2024 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 14803 LNCS. p.45-58
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products
- Contribution to journal › Article
-
Mark
Perpetual maintenance of machines with different urgency requirements
Gasieniec, Leszek ; Jurdziński, Tomasz ; Klasing, Ralf ; Levcopoulos, Christos LU
; Lingas, Andrzej
LU
; Min, Jie
and Radzik, Tomasz
(2024)
In Journal of Computer and System Sciences
139.
- Contribution to journal › Article
-
Mark
(min, + ) Matrix and Vector Products for Inputs Decomposable into Few Monotone Subsequences
(2024) 29th International Computing and Combinatorics Conference, COCOON 2023 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 14423 LNCS. p.55-68
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
- 2023
-
Mark
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs
- Contribution to journal › Article
-
Mark
Online and Approximate Network Construction from Bounded Connectivity Constraints
Jansson, Jesper LU ; Levcopoulos, Christos LU
and Lingas, Andrzej
LU
(2023)
In International Journal of Foundations of Computer Science
- Contribution to journal › Article
-
Mark
Convex Hulls and Triangulations of Planar Point Sets on the Congested Clique.
Jansson, Jesper LU ; Levcopoulos, Christos LU
and Lingas, Andrzej
LU
(2023)
35th Canadian Conference on Computational
Geometry, CCCG 2023 p.183-189- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
-
Mark
Finding Small Complete Subgraphs Efficiently
(2023) 34th International Workshop on Combinatorial Algorithms, IWOCA 2023 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13889 LNCS. p.185-196
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding