From

Institution

Field

Type

Open access only Cited by patents (Lens) Include non-Aachen papers (citing/cited)

Reset

Papers matching “linear computational complexity” 75

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

Not finding it? Sign in to also search OpenAlex live.

Quantum Computational Complexity of Matrix Functions
2024 arXiv (Cornell University) preprint Computer Science Quantum Computing Algorithms and Architecture Open access

Santiago Cifuentes, Samson Wang, Thais de Lima Silva, Mario Berta, Leandro Aolita

0

citations
Quantum Computational Complexity of Matrix Functions
2026 PRX Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Santiago Cifuentes, Samson Wang, Thais de Lima Silva, Mario Berta, Leandro Aolita

0

citations
Automatic Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops
2022 Lecture notes in computer science conference-paper Computer Science Logic, programming, and type systems Open access

Nils Lommen, Fabian Meyer, Jürgen Giesl

7

citations
Automatic Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops
2022 arXiv (Cornell University) preprint Computer Science Logic, programming, and type systems Open access

Nils Lommen, Jürgen Giesl

1

citations
Automated Complexity Analysis of Integer Programs via Triangular Weakly Non-Linear Loops (Short WST Version)
2023 arXiv (Cornell University) preprint Computer Science Logic, programming, and type systems Open access

Nils Lommen, Jürgen Giesl

0

citations
A Flexible Framework for Expectation Maximization-Based MIMO System Identification for Time-Variant Linear Acoustic Systems
2023 IEEE Open Journal of Signal Processing article Computer Science Speech and Audio Processing Open access

Tobias Kabzinski, Peter Jax

3

citations
An Analysis of the Decidability and Complexity of Numeric Additive Planning
2024 Proceedings of the International Conference on Automated Planning and Scheduling conference-paper Computer Science AI-based Problem Solving and Planning Open access

Hayyan Helal, Gerhard Lakemeyer

1

citations
Cylindrical algebraic decomposition based methods in satisfiability modulo non-linear real arithmetic
2025 RWTH Publications (RWTH Aachen) dissertation Computer Science Polynomial and algebraic computation Open access

0

citations
First-Order Model-Checking in Random Graphs and Complex Networks
2020 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
First-Order Model-Checking in Random Graphs and Complex Networks
2020 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Advanced Graph Theory Research Open access

Jan Dreier, Philipp Kuinke, Peter Rossmanith

1

citations
Compute-Efficient Medical Image Classification with Softmax-Free Transformers and Sequence Normalization
2024 arXiv (Cornell University) preprint Computer Science Advanced Neural Network Applications Open access

Firas Khader, Omar S. M. El Nahhas, Tianyu Han, Gustav Anton Müller‐Franzes, Sven Nebelung, Jakob Nikolas Kather, +1 more

0

citations
Structural risk minimization for quantum linear classifiers
2023 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Casper Gyurik, van Dyon Vreumingen, Vedran Dunjko

34

citations
The Descriptive Complexity of Graph Neural Networks
2024 TheoretiCS article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe

3

citations
The Descriptive Complexity of Graph Neural Networks
2023 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science Complexity and Algorithms in Graphs

Martin Grohe

7

citations
The Descriptive Complexity of Graph Neural Networks
2023 RWTH Publications (RWTH Aachen) conference-paper Computer Science Advanced Graph Theory Research Open access

Martin Grohe

4

citations
Predicting clinical drug response from model systems by non-linear subspace-based transfer learning
2020 bioRxiv (Cold Spring Harbor Laboratory) preprint Computer Science Computational Drug Discovery Methods Open access

Soufiane M. C. Mourragui, Marco Loog, Daniël J. Vis, Kat S Moore, Anna G. Manjón, Mark A. van de Wiel, +2 more

9

citations
Listening Enhancement in Noisy Environments: Solutions in Time and Frequency Domain
2020 IEEE/ACM Transactions on Audio Speech and Language Processing article Computer Science Speech and Audio Processing cited by 2 patents

Markus Niermann, Peter Vary

4

citations
Near-deterministic hybrid generation of arbitrary photonic graph states using a single quantum emitter and linear optics
2023 Quantum article Computer Science Quantum Information and Cryptography Open access

Paul Hilaire, Leonid Vidro, H. S. Eisenberg, Sophia E. Economou

34

citations
Multilevel Ensemble Kalman Filtering based on a sample average of independent EnKF estimators
2020 Foundations of Data Science article Computer Science Target Tracking and Data Fusion in Sensor Networks Open access

Håkon Hoel, Gaukhar Shaimerdenova, Raul F. Tempone

14

citations
Communication-Efficient Multi-Party Computation for RMS Programs
2024 IACR Communications in Cryptology article Computer Science Cryptography and Data Security Open access

Thomas Attema, Aron van Baarsen, Stefan van den Berg, Pedro Capitão, Vincent Dunning, Lisa Kohl

0

citations
Homomorphism Tensors and Linear Equations
2025 Advances in Combinatorics article Computer Science Advanced Graph Theory Research Open access

Martin Grohe, Gaurav Rattan, Tim Seppelt

5

citations
An Investigation of the Recoverable Robust Assignment Problem
2020 RWTH Publications (RWTH Aachen) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

Dennis Fischer, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger

6

citations
Amortizing Circuit-PSI in the Multiple Sender/Receiver Setting
2024 IACR Communications in Cryptology article Computer Science Cryptography and Data Security Open access

Aron van Baarsen, Marc Stevens

4

citations
Efficient High-Dimensional Entangled State Analyzer with Linear Optics
2025 Quantum article Computer Science Quantum Information and Cryptography Open access

Niv Bharos, Liubov A. Markovich, Johannes Borregaard

7

citations
qCLUE: a quantum clustering algorithm for multi-dimensional datasets
2024 Frontiers in Quantum Science and Technology article Computer Science Quantum Computing Algorithms and Architecture Open access

Dhruv Gopalakrishnan, Luca Dellantonio, Antonio Di Pilato, W. Redjeb, Felice Pantaleo, Michele Mosca

3

citations