VLDB 2026 Research / reviewers in the wild / expert
Andrzej Zak
dblp:25/4920
· DBLP profile ↗
7ranked-venue papers
6as first author
1since 2021 · last 2023
0000-0002-3657-1417ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 4 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | A note on the integrity of grids
Andrzej Zak |
Discret. Appl. Math. | 1 |
| 2019 | Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs
Andrzej Zak |
Discret. Appl. Math. | 1 |
| 2014 | A generalization of an independent set with application to (Kp;k)-stable graphs
Andrzej Zak |
Discret. Appl. Math. | 1 |
| 2014 | On Packing Two Graphs with Bounded Sum of Sizes and Maximum DegreeabstractA packing of graphs $G_1$ and $G_2$, both on $n$ vertices, is a set $\{H_1,H_2\}$ such that $H_1\cong G_1$, $H_2\cong G_2$, and $H_1$ and $H_2$ are edge disjoint subgraphs of $K_n$. In 1978, Sauer and Spencer [J. Combin. Theory Ser. B, 25 (1978), pp. 295--302] proved that if $|E(G_1)|+|E(G_2)|<\frac{3}{2}n-1$, then there is a packing of $G_1$ and $G_2$. Independently, Bollobás and Eldridge [J. Combin. Theory Ser. B, 25 (1978), pp. 105--124] obtained a stronger result. Namely, they proved that if $|E(G_1)|+|E(G_2)|\leq 2n-4$, then there is a packing of $G_1$ and $G_2$, provided that $\Delta(G_1) Andrzej Zak |
SIAM J. Discret. Math. | 1 |
| 2010 | On Packable DigraphsabstractOne of the classical results in packing theory states that every graph of order n and size less than or equal to $n-2$ is packable in its complement. Moreover, the bound is sharp because the star is not packable. A similar problem arises for digraphs, namely, to find the maximal number $f_D(n)$ such that every digraph of order n and size less than or equal to $f_D(n)$ is packable. So far it is known that $\frac{7}{4}n-81\leq f_D(n)\leq2n-3$, where the upper bound is sharp. In this paper we prove that $f_D(n)=2n-o(n)$. Agnieszka Görlich, Andrzej Zak |
SIAM J. Discret. Math. | 2 |
| 2005 | Walsh transform as method of mimo systems identification
Andrzej Zak |
ICINCO | 1 |
| 2005 | Dissection of a Triangle into Similar Triangles
Andrzej Zak |
Discret. Comput. Geom. | 1 |