András Pongrácz

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 12

Top Topics

Graph Based Representations

Constraint Satisfaction Problems

Partially Ordered Sets

Top Venues

Electron. J. Comb.

J. Log. Comput.

J. Comb. Theory, Ser. A

Publications

Endre Csóka, András Pongrácz
Finding cliques and dense subgraphs using edge queries. CoRR (2023)
Manuel Bodirsky, Michael Pinsker, András Pongrácz
Projective clone Homomorphisms. J. Symb. Log. 86 (1) (2021)
András Pongrácz, Csaba Vincze
On the Reconstruction of the Center of a Projection by Distances and Incidence Relations. J. Math. Imaging Vis. 63 (4) (2021)
András Pongrácz
Binary Linear Codes with Near-Extremal Maximum Distance. SIAM J. Discret. Math. 34 (4) (2020)
András Pongrácz
Discordant Voting Protocols for Cyclically Linked Agents. Electron. J. Comb. 27 (1) (2020)
Manuel Bodirsky, Barnaby Martin, Michael Pinsker, András Pongrácz
Constraint Satisfaction Problems for Reducts of Homogeneous Graphs. SIAM J. Comput. 48 (4) (2019)
Manuel Bodirsky, David Bradley-Williams, Michael Pinsker, András Pongrácz
The universal homogeneous binary tree. J. Log. Comput. 28 (1) (2018)
Barnaby Martin, András Pongrácz, Michal Wrona
The complexity of counting quantifiers on equality languages. Theor. Comput. Sci. 670 (2017)
András Pongrácz
Reducts of the Henson graphs with a constant. Ann. Pure Appl. Log. 168 (7) (2017)
Manuel Bodirsky, Barnaby Martin, Michael Pinsker, András Pongrácz
Constraint satisfaction problems for reducts of homogeneous graphs. CoRR (2016)
Manuel Bodirsky, Barnaby Martin, Michael Pinsker, András Pongrácz
Constraint Satisfaction Problems for Reducts of Homogeneous Graphs. ICALP (2016)
Barnaby Martin, András Pongrácz, Michal Wrona
The Complexity of Counting Quantifiers on Equality Languages. CiE (2016)
Manuel Bodirsky, David Bradley-Williams, Michael Pinsker, András Pongrácz
The universal homogeneous binary tree. CoRR (2014)
Manuel Bodirsky, Michael Pinsker, András Pongrácz
Projective clone homomorphisms. CoRR (2014)
Péter Pál Pach, Gabriella Pluhár, András Pongrácz, Csaba A. Szabó
The Number of Rooted Trees of Given Depth. Electron. J. Comb. 20 (2) (2013)
Manuel Bodirsky, Michael Pinsker, András Pongrácz
Reconstructing the topology of clones. CoRR (2013)
Péter Pál Pach, Michael Pinsker, András Pongrácz, Csaba A. Szabó
A new operation on partially ordered sets. J. Comb. Theory, Ser. A 120 (7) (2013)
Gábor Horváth, Kamilla Kátai-Urbán, Péter Pál Pach, Gabriella Pluhár, András Pongrácz, Csaba A. Szabó
On Free Algebras in Varieties Generated by Iterated Semidirect Products of Semilattices. Int. J. Algebra Comput. 22 (7) (2012)