Publications | Lund University Publications

1 – 10 of 28

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/publication?embed=1&q=keywords+exact+%22time+complexity%22&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
next »

2025
Mark A Note on Solving Problems of Substantially Super-linear Complexity in N o (1) Rounds of the Congested Clique
Lingas, Andrzej ^LU (2025) In Parallel Processing Letters 35(03n04).
- Contribution to journal › Article
2023
Mark Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2023) In Algorithmica 85(4). p.976-991
- Contribution to journal › Article
2022
Mark A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2022) In Algorithms 15(12).
- Contribution to journal › Article
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
2020
Mark A simple approach to nondecreasing paths
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2020) In Information Processing Letters 162.
- 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
2019
Mark A fast deterministic detection of small pattern graphs in graphs without large cliques
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2019) In Theoretical Computer Science 770. p.79-87
- Contribution to journal › Article
2018
Mark 3D Rectangulations and Geometric Matrix Multiplication
SAVONEN FLODERUS, PETER ^LU ; Jansson, Jesper ; Levcopoulos, Christos ^LU ; Lingas, Andrzej ^LU and SLEDNEU, DZMITRY ^LU (2018) In Algorithmica 80(1). p.136-154
- Contribution to journal › Article
Mark Extreme Witnesses and Their Applications
Lingas, Andrzej ^LU and Persson, Mia ^LU (2018) In Algorithmica 80(12). p.3943-3957
- Contribution to journal › Article
Mark Are unique subgraphs not easier to find?
Kowaluk, Mirosław and Lingas, Andrzej ^LU (2018) In Information Processing Letters 134. p.57-61
- Contribution to journal › Article

« previous
1
2
3
next »

your query:: Remove keywords: time complexity