VLDB 2026 Research / reviewers in the wild / expert
Stephan Foldes
dblp:64/5978
· DBLP profile ↗
8ranked-venue papers
6as first author
1since 2021 · last 2021
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 8 · 6 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Packing of permutations into Latin squaresabstractFor every positive integer n greater than 4 there is a set of Latin squares of order n such that every permutation of the numbers 1,…,n appears exactly once as a row, a column, a reverse row or a reverse column of one of the given Latin squares. If n is greater than 4 and not of the form p or 2p for some prime number p congruent to 3 modulo 4, then there always exists a Latin square of order n in which the rows, columns, reverse rows and reverse columns are all distinct permutations of 1,…,n, and which constitute a permutation group of order 4n. If n is prime congruent to 1 modulo 4, then a set of (n−1)∕4 mutually orthogonal Latin squares of order n can also be constructed by a classical method of linear algebra in such a way, that the rows, columns, reverse rows and reverse columns are all distinct and constitute a permutation group of order n(n−1). Stephan Foldes, András Kaszanyitzky, László Major |
Discret. Appl. Math. | 1 |
| 2019 | The Meet Operation in the Imbalance Lattice of Maximal Instantaneous Codes: Alternative Proof of ExistenceabstractAn alternative proof is given of the existence of greatest lower bounds in the imbalance order of binary maximal instantaneous codes of a given size. These codes are viewed as maximal antichains of a given size in the infinite binary tree of 0–1 words. The proof proposed makes use of a single balancing operation within the same imbalance poset of codes of the same fixed size, instead of moving back and forth between posets of codes corresponding to two different code sizes using expansion and contraction, as in the previous proofs of the existence of glb. It also makes use of a new combinatorial characterization of the imbalance order. Stephan Foldes, Douglas Stott Parker Jr., Sándor Radeleczki |
IEEE Trans. Inf. Theory | 1 |
| 2009 | Algebraic and topological closure conditions for classes of pseudo-Boolean functions
Stephan Foldes, Peter L. Hammer |
Discret. Appl. Math. | 1 |
| 2004 | Consensus algorithms for the generation of all maximal bicliques
Gabriela Alexe, Sorin Alexe, Yves Crama, Stephan Foldes, Peter L. Hammer, Bruno Simeone |
Discret. Appl. Math. | 4 |
| 2004 | Definability of Boolean function classes by linear equations over GF(2)
Miguel Couceiro, Stephan Foldes |
Discret. Appl. Math. | 2 |
| 2004 | Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
Stephan Foldes, Peter L. Hammer |
Discret. Appl. Math. | 1 |
| 2004 | Post classes characterized by functional terms
Stephan Foldes, Grant R. Pogosyan |
Discret. Appl. Math. | 1 |
| 2000 | Disjunctive and conjunctive normal forms of pseudo-Boolean functions
Stephan Foldes, Peter L. Hammer |
Discret. Appl. Math. | 1 |