research
∙
04/15/2023
Simple Combinatorial Construction of the k^o(1)-Lower Bound for Approximating the Parameterized k-Clique
In the parameterized k-clique problem, or k-Clique for short, we are giv...
share
research
∙
11/11/2022
A parameterized halting problem, Δ_0 truth and the MRDP theorem
We study the parameterized complexity of the problem to decide whether a...
research
∙
02/05/2022
Optimization of a Real-Time Wavelet-Based Algorithm for Improving Speech Intelligibility
The optimization of a wavelet-based algorithm to improve speech intellig...
research
∙
11/25/2021
On Queries Determined by a Constant Number of Homomorphism Counts
It is well known [Lovász, 1967] that up to isomorphism a graph G is dete...
research
∙
08/02/2020
Forbidden Induced Subgraphs and the Łoś-Tarski Theorem
Let 𝒞 be a class of finite and infinite graphs that is closed under indu...
research
∙
05/08/2018