Andrzej Lingas

1 – 10 of 121

show: 10
|
sort: year (new to old)

News feed Embed this list Save this search Mark all Export

Cancel

Embed this list

copy and paste the html snippet below into your own page:

<iframe src="https://lup.lub.lu.se/search/person/cs-ali?embed=1&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

« previous
1
2
3
4
…
12
13
next »

2022
Mark Efficient Assignment of Identities in Anonymous Populations
Gasieniec, Leszek ; Jansson, Jesper ^LU ; Levcopoulos, Christos ^LU and Lingas, Andrzej ^LU (2022) 25th International Conference on Principles of Distributed Systems (OPODIS 2021) In Leibniz International Proceedings in Informatics (LIPIcs) 217. p.1-21
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark An Output-Sensitive Algorithm for All-Pairs Shortest Paths in Directed Acyclic Graphs
Lingas, Andrzej ^LU ; Persson, Mia ^LU and Sledneu, Dzmitry (2022) 8th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2022 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13179 LNCS. p.140-151
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2021
Mark Pushing the Online Boolean Matrix-vector Multiplication conjecture off-line and identifying its easy cases
Gasieniec, Leszek ; Jansson, Jesper ^LU ; Levcopoulos, Christos ^LU ; Lingas, Andrzej ^LU and Persson, Mia ^LU (2021) In Journal of Computer and System Sciences 118. p.108-118
- Contribution to journal › Article
Mark Quantum and Approximation Algorithms for Maximum Witnesses of Boolean Matrix Products
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2021) 7th International Conference on Algorithms and Discrete Applied Mathematics, CALDAM 2021 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12601 LNCS. p.440-451
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Online and Approximate Network Construction from Bounded Connectivity Constraints
Jansson, Jesper ^LU ; Levcopoulos, Christos ^LU and Lingas, Andrzej ^LU (2021) 12th International Conference on Algorithms and Complexity (CIAC 2021) In Lecture Notes in Computer science 12701. p.314-325
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism
Lingas, Andrzej ^LU (2021) 11th Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021 In Procedia Computer Science 195. p.163-171
- Contribution to journal › Article
2020
Mark Small normalized circuits for semi-disjoint bilinear forms require logarithmic and-depth
Lingas, Andrzej ^LU (2020) In Theoretical Computer Science 820. p.17-25
- Contribution to journal › Article
Mark Graphs with equal domination and covering numbers
Lingas, Andrzej ^LU ; Miotk, Mateusz ; Topp, Jerzy and Żyliński, Paweł (2020) In Journal of Combinatorial Optimization 39(1). p.55-71
- Contribution to journal › Article
Mark Computing the boolean product of two n × n boolean matrices using o(N²) mechanical operations
Lingas, Andrzej ^LU and Persson, Mia ^LU (2020) In International Journal of Unconventional Computing 15(3). p.225-236
- Contribution to journal › Article
Mark Solving Hard Problems by Protein Folding?
Lingas, Andrzej ^LU (2020) 9th International Conference on Theory and Practice of Natural Computing, TPNC 2020 In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12494 LNCS. p.36-41
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding

« previous
1
2
3
4
…
12
13
next »