77 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- ETH ZurichCH12 papers
- Institute of Theoretical Computer ScienceCH4 papers
- Royal Military College of CanadaCA3 papers
- University of California, DavisUS3 papers
- Charles UniversityCZ2 papers
- Johns Hopkins UniversityUS2 papers
- Aarhus UniversityDK1 paper
- École Polytechnique Fédérale de LausanneCH1 paper
- Institute for Biomedical EngineeringCH1 paper
- Technical University of MunichDE1 paper
- Technische Universität BerlinDE1 paper
- University of WashingtonUS1 paper
4 papers · 1 filter
Counting Unique-Sink Orientations
Jan Foniok, Bernd Gärtner, Lorenz Klaus +1
Unique-sink orientations (USOs) are an abstract class of orientations of the n-cube graph. We consider some classes of USOs that are of interest in connection with the linear compl…
Dualities and dual pairs in Heyting algebras
Jan Foniok, Jaroslav Nesetril, Ales Pultr +1
We extract the abstract core of finite homomorphism dualities using the techniques of Heyting algebras and (combinatorial) categories.
Interleaved adjoints on directed graphs
Jan Foniok, Jaroslav Nesetril, Claude Tardif
For an integer k >= 1, the k-th interlacing adjoint of a digraph G is the digraph i_k(G) with vertex-set V(G)^k, and arcs ((u_1, ..., u_k), (v_1, ..., v_k)) such that (u_i,v_i) \in…
Adjoint functors and tree duality
Jan Foniok, Claude Tardif
A family T of digraphs is a complete set of obstructions for a digraph H if for an arbitrary digraph G the existence of a homomorphism from G to H is equivalent to the non-existenc…