Sparse solutions of sparse linear systems: Fixed-parameter tractability and an application of complex group testing

Theoretical Computer Science ◽

10.1016/j.tcs.2012.07.001 ◽

2013 ◽

Vol 511 ◽

pp. 137-146 ◽

Author(s):

Peter Damaschke

Keyword(s):

Linear Systems ◽

Group Testing ◽

Fixed Parameter Tractability ◽

Sparse Linear Systems ◽

Complex Group ◽

Fixed Parameter ◽

Sparse Solutions

Download Full-text

Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing

Parameterized and Exact Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-28050-4_8 ◽

2012 ◽

pp. 94-105 ◽

Author(s):

Peter Damaschke

Keyword(s):

Linear Systems ◽

Group Testing ◽

Fixed Parameter Tractability ◽

Sparse Linear Systems ◽

Complex Group ◽

Fixed Parameter ◽

Sparse Solutions

Download Full-text

A note on sparse solutions of sparse linear systems

Theoretical Computer Science ◽

10.1016/j.tcs.2014.07.029 ◽

2014 ◽

Vol 552 ◽

pp. 109-111

Author(s):

Chen Yuan ◽

Haibin Kan

Keyword(s):

Linear Systems ◽

Sparse Linear Systems ◽

Sparse Solutions

Download Full-text

Fixed-Parameter Tractability of Error Correction in Graphical Linear Systems

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36065-7_23 ◽

2013 ◽

pp. 245-256 ◽

Author(s):

Peter Damaschke ◽

Ömer Eğecioğlu ◽

Leonid Molokov

Keyword(s):

Error Correction ◽

Linear Systems ◽

Fixed Parameter Tractability ◽

Fixed Parameter

Download Full-text

GPU-based preconditioned conjugate gradient method for solving sparse linear systems

Journal of Computer Applications ◽

10.3724/sp.j.1087.2013.00825 ◽

2013 ◽

Vol 33 (3) ◽

pp. 825-829 ◽

Author(s):

Jianfei ZHANG ◽

Defei SHEN

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Preconditioned Conjugate Gradient Method ◽

Preconditioned Conjugate Gradient ◽

Sparse Linear Systems

Download Full-text

Parallel algorithm for solving sparse linear systems

Electronics Letters ◽

10.1049/el:19961203 ◽

1996 ◽

Vol 32 (19) ◽

pp. 1766

Author(s):

K.N. Balasubramanya Murthy ◽

C. Siva Ram Murthy

Keyword(s):

Parallel Algorithm ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

Introducing multi-level parallelism, at coarse, fine and instruction level to enhance the performance of iterative solvers for large sparse linear systems on Multi- and Many-core architecture

2020 IEEE/ACM 6th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC) and Workshop on Hierarchical Parallelism for Exascale Computing (HiPar) ◽

10.1109/llvmhpchipar51896.2020.00014 ◽

2020 ◽

Author(s):

Jean-Marc Gratien

Keyword(s):

Linear Systems ◽

Iterative Solvers ◽

Sparse Linear Systems ◽

Multi Level ◽

Many Core ◽

Level Parallelism

Download Full-text

TSIRM: A Two-Stage Iteration with Least-Squares Residual Minimization Algorithm to Solve Large Sparse Linear Systems

2015 IEEE International Parallel and Distributed Processing Symposium Workshop ◽

10.1109/ipdpsw.2015.45 ◽

2015 ◽

Author(s):

Raphael Couturier ◽

Lilia Ziane Khodja ◽

Christophe Guyeux

Keyword(s):

Least Squares ◽

Linear Systems ◽

Sparse Linear Systems ◽

Minimization Algorithm ◽

Two Stage ◽

Residual Minimization

Download Full-text

Fixed-parameter tractability and lower bounds for stabbing problems

Computational Geometry ◽

10.1016/j.comgeo.2011.06.005 ◽

2013 ◽

Vol 46 (7) ◽

pp. 839-860 ◽

Author(s):

Panos Giannopoulos ◽

Christian Knauer ◽

Günter Rote ◽

Daniel Werner

Keyword(s):

Lower Bounds ◽

Fixed Parameter Tractability ◽

Fixed Parameter

Download Full-text

Connectivity in CRNs with bounded tree-width potential graph and its fixed parameter tractability

2016 Twenty Second National Conference on Communication (NCC) ◽

10.1109/ncc.2016.7561104 ◽

2016 ◽

Author(s):

Akhil Sehrawat ◽

Rajiv Misra ◽

Ram Narayan Yadav

Keyword(s):

Fixed Parameter Tractability ◽

Fixed Parameter ◽

Download Full-text

Fixed-parameter tractability for the tree assembly problem

Theoretical Computer Science ◽

10.1016/j.tcs.2021.06.036 ◽

2021 ◽

Author(s):

Feng Shi ◽

Jie You ◽

Zhen Zhang ◽

Jingyi Liu ◽

Jianxin Wang

Keyword(s):

Fixed Parameter Tractability ◽

Fixed Parameter ◽

Assembly Problem

Download Full-text