VLDB 2026 Research / reviewers in the wild / expert
Nadira Karimova
dblp:378/5333
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2024
0009-0005-0374-531XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Logic in computer science · 56% Computational complexity · 44% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
computability theory |
0.8 | 1 | 2024 | Defining algorithmically presented structures in first order logic · LICS 2024 |
Logic in computer science
model theory |
0.8 | 1 | 2024 | Defining algorithmically presented structures in first order logic · LICS 2024 |
Logic in computer science › first-order logic
first-order expressiveness |
0.2 | 1 | 2024 | Defining algorithmically presented structures in first order logic · LICS 2024 |
Methods — techniques the papers use, named apart from their topics
first-order definability · 0.8computable enumerability · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Defining algorithmically presented structures in first order logicabstractWe aim to describe the isomorphism types of infinite structures in the language of first-order logic. This pursuit holds importance in logic in computer science, encompassing model theory, descriptional complexity, and the foundations of computability. We introduce the notion of quasi-axiomatizability aimed at describing the isomorphism types of structures. Our focus centers on two classes of algorithmically presented structures. The first is the class of structures for which the positive atomic diagrams are computably enumerable. We call these structures positive structures. The second is the class of structures for which the negative atomic diagrams are computably enumerable. We call these structures negative structures. We study quasi-axiomatizability of structures from these classes by ∃, ∀, ∃∀, and ∀∃-sentences in expansions of languages. Our work is a contribution to the interplay between expressive power of first-order logic, computability, and model theory. Nadim Kasymov, Nadira Karimova, Bakhadyr Khoussainov |
LICS | 2 |