Andrzej Lingas

Prof. Andrzej Lingas

Department of Computer Science, Lund University, Lund, Sweden
orcid

Research Focus & Metrics

Academic Career Length

27Years (2000-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 June 2000 in Algorithmica
Verified
Journal Article
Closed access
PDF file
ADA. Dessmark
A. Dessmark
APA. Proskurowski
A. Proskurowski
ALAndrzej Lingas
Andrzej Lingas

14 September 2010 in Algorithmica
Verified
Journal Article
Closed access
PDF file
ALAndrzej Lingas
Andrzej Lingas

1 January 2018 in Algorithmica
Verified
Journal Article
Closed access
PDF file
PFPeter Floderus
Peter Floderus
JJJesper Jansson
Jesper Jansson
CLChristos Levcopoulos
Christos Levcopoulos
ALAndrzej Lingas
Andrzej Lingas
DSDzmitry Sledneu
Dzmitry Sledneu

22 August 2016 in Algorithmica
Verified
Journal Article
Open access
PDF file
LGLeszek Gąsieniec
Leszek Gąsieniec
CLChristos Levcopoulos
Christos Levcopoulos
ALAndrzej Lingas
Andrzej Lingas
RPRasmus Pagh
Rasmus Pagh
TTTakeshi Tokuyama
Takeshi Tokuyama
We study the problem of efficiently correcting an erroneous product of two \(n\times n\) matrices over a ring. Among other things, we provide a randomized algorithm for correcting a matrix product with at most k erroneous entries running in \({\tilde{O}}(n^2+kn)\) time and a deterministic \({\tilde{O}}(kn^2)\)-time algorithm for this problem (where the notation \({\tilde{O}}\) suppresses polylogarithmic terms in n and k).

1 December 2009 in Journal of Discrete Algorithms
Verified
Journal Article
Closed access
ALAndrzej Lingas
Andrzej Lingas
MWMartin Wahlen
Martin Wahlen

30 August 2022 in Information Processing Letters
Verified
Journal Article
Open access
ACArtur Czumaj
Artur Czumaj
ALAndrzej Lingas
Andrzej Lingas