Adam Malinowski

dblp:22/3708 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
2025 Weak Heirs, Coheirs, and the Ellis Semigroups
abstract
Abstract 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 Transitivity
abstract
The 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
LPAR2
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
SIROCCO2
1999 Randomized Gossiping by Packets in Faulty Networks
Anna Gambin, Adam Malinowski
SOFSEM2
1998 Randomized Meldable Priority Queues
Anna Gambin, Adam Malinowski
SOFSEM2
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
FCT2
1995 Anonymous Wireless Rings
Krzysztof Diks, Evangelos Kranakis, Adam Malinowski, Andrzej Pelc
Theor. Comput. Sci.3