VLDB 2026 Research / reviewers in the wild / expert
Adam Malinowski
dblp:22/3708
· DBLP profile ↗
9ranked-venue papers
1as first author
1since 2021 · last 2025
0000-0002-9382-9277ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 2Artificial intelligence and machine learning · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Weak Heirs, Coheirs, and the Ellis SemigroupsabstractAbstract Assume $G\prec H$ are groups and ${\cal A}\subseteq {\cal P}(G),\ {\cal B}\subseteq {\cal P}(H)$ are algebras of sets closed under left group translation. Under some additional assumptions we find algebraic connections between the Ellis [semi]groups of the G-flow $S({\cal A})$ and the H-flow $S({\cal B})$ . We apply these results in the model theoretic context. Namely, assume G is a group definable in a model M and $M\prec ^* N$ . Using weak heirs and weak coheirs we point out some algebraic connections between the Ellis semigroups $S_{ext,G}(M)$ and $S_{ext,G}(N)$ . Assuming every minimal left ideal in $S_{ext,G}(N)$ is a group we prove that the Ellis groups of $S_{ext,G}(M)$ are isomorphic to closed subgroups of the Ellis groups of $S_{ext,G}(N)$ . Adam Malinowski, Ludomir Newelski |
J. Symb. Log. | 1 |
| 2020 | The Triguarded Fragment with TransitivityabstractThe triguarded fragment of first-order logic is an extension of the guarded fragment in which quantification for subformulas with at most two free variables need not be guarded. Thus, it unifies two prominent decidable logics: the guarded fragment and the two-variable fragment. Its satisfiability problem is known to be undecidable in the presence of equality, but becomes decidable when equality is forbidden. We consider an extension of the tri- guarded fragment without equality by transitive relations, allowing them to be used only as guards. We show that the satisfiability problem for the obtained formalism is decidable and 2-ExpTime-complete, that is, it is of the same complexity as for the analogous exten- sion of the classical guarded fragment. In fact, in our satisfiability test we use a decision procedure for the latter as a subroutine. We also show how our approach, consisting in exploiting some existing results on guarded logics, can be used to reprove some known facts, as well as to derive some other new results on triguarded logics. Emanuel Kieronski, Adam Malinowski |
LPAR | 2 |
| 2008 | How to meet in anonymous network
Dariusz R. Kowalski, Adam Malinowski |
Theor. Comput. Sci. | 2 |
| 2006 | How to Meet in Anonymous Network
Dariusz R. Kowalski, Adam Malinowski |
SIROCCO | 2 |
| 1999 | Randomized Gossiping by Packets in Faulty Networks
Anna Gambin, Adam Malinowski |
SOFSEM | 2 |
| 1998 | Randomized Meldable Priority Queues
Anna Gambin, Adam Malinowski |
SOFSEM | 2 |
| 1998 | Efficient Broadcasting with Linearly Bounded Faults
Krzysztof Ciebiera, Adam Malinowski |
Discret. Appl. Math. | 2 |
| 1997 | A Note on Broadcasting with Linearly Bounded Transmission Faults in Constant Degree Networks
Krzysztof Ciebiera, Adam Malinowski |
FCT | 2 |
| 1995 | Anonymous Wireless Rings
Krzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc |
Theor. Comput. Sci. | 3 |