From

Institution

Field

Type

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

Reset

Papers matching “linear computational complexity” 37

Sort: Relevance Cited Newest Oldest Fwci Patents ⇩ CSV

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

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
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
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
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
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
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
Revenue maximization in Stackelberg Pricing Games: beyond the combinatorial setting
2020 Mathematical Programming article Computer Science Complexity and Algorithms in Graphs Open access

Toni Böhnlein, Stefan Kratsch, Oliver Schaudt

11

citations
Towards quantum advantage via topological data analysis
2022 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

Casper Gyurik, Chris Cade, Vedran Dunjko

43

citations
Secure numerical simulations using fully homomorphic encryption
2025 Computer Physics Communications article Computer Science Cryptography and Data Security Open access

Arseniy Kholod, Yuriy Polyakov, Michael Schlottke‐Lakemper

7

citations
Sample-efficient estimation of nonlinear quantum state functions
2026 Communications Physics article Computer Science Quantum Computing Algorithms and Architecture Open access

Hongshun Yao, Yingjian Liu, Tengxiang Lin, Xin Wang (91924)

0

citations
An embedded corrector problem for homogenization. Part II: Algorithms and discretization
2020 Journal of Computational Physics article Computer Science Advanced Mathematical Modeling in Engineering Open access

Éric Cancès, Virginie Ehrlacher, Frédéric Legoll, Benjamin Stamm, Shuyang Xiang

9

citations
Symmetric Proofs in the Ideal Proof System
2025 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Complexity and Algorithms in Graphs Open access

Benedikt Pago

0

citations
An optimization approach for a milling dynamics simulation based on Quantum Computing
2024 Procedia CIRP article Computer Science Quantum Computing Algorithms and Architecture Open access

Stefan Schröder, Sven Danz, Pascal Kienast, Valentina König, Philipp Ganser, Thomas Bergs

4

citations
A Recursively Recurrent Neural Network (R2N2) Architecture for Learning Iterative Algorithms
2024 SIAM Journal on Scientific Computing article Computer Science Neural Networks and Applications

Danimir T. Doncevic, Alexander Mitsos, Y. P. Guo, Qianxiao Li, Felix Dietrich, Manuel Dahmen, +1 more

9

citations
Optimizing the decoy-state BB84 QKD protocol parameters
2021 Quantum Information Processing article Computer Science Quantum Information and Cryptography Open access

Thomas Attema, Joost Bosman, Niels M. P. Neumann

21

citations
Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements
2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

Martin Grohe, Moritz Lichter, Daniel Neuen, Pascal Schweitzer

0

citations
Practical randomness amplification and privatisation with implementations on quantum computers
2023 Quantum article Computer Science Quantum Information and Cryptography Open access cited by 1 patent

Cameron Foreman, Sherilyn Wright, Alec Edgington, Mario Berta, Florian J. Curchod

14

citations
SymX: Energy-based Simulation from Symbolic Expressions
2025 ACM Transactions on Graphics article Computer Science Computer Graphics and Visualization Techniques Open access

José Antonio Fernández-Fernández, Fabian Löschner, Lukas Westhofen, Andreas Longva, Jan Bender

2

citations