Andrzej Zak

dblp:25/4920 · DBLP profile ↗
← Back
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
YearPublicationVenuePosition
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 Degree
abstract
A 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 Digraphs
abstract
One 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
ICINCO1
2005 Dissection of a Triangle into Similar Triangles
Andrzej Zak
Discret. Comput. Geom.1