most citedContributions to the Problems of Recognizing and Coloring Gammoids

3 citations · 5 across the 6 of their papers we have counts for

collaborators

6 papers

cs.LG2026

Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning

Haoyue Dai, Immanuel Albrecht, Peter Spirtes +1

Causal discovery with latent variables is a fundamental task. Yet most existing methods rely on strong structural assumptions, such as enforcing specific indicator patterns for lat…

math.CO2018★ 3 cited

Contributions to the Problems of Recognizing and Coloring Gammoids

Immanuel Albrecht

This work provides a thorough introduction to the field of gammoids and presents new results that are considered helpful for solving the problems of recognizing and coloring gammoi…

math.CO2018

Heavy Arc Orientations of Gammoids

Immanuel Albrecht

In this work, we introduce a purely combinatorial way to obtain realizable orientations of a gammoid from a total order on the arc set of the digraph representing it, without first…

math.CO2018

Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids

Immanuel Albrecht

We introduce a procedure that solves the decision problem whether a given matroid M is a gammoid. The procedure consists of three pieces: First, we introduce a notion of a valid ma…

math.CO2018★ 2 cited

Lattice Path Matroids are 3-Colorable

Immanuel Albrecht, Winfried Hochstättler

We show that every lattice path matroid of rank at least two has a quite simple coline, also known as a positive coline. Therefore every orientation of a lattice path matroid is 3-…

math.CO2018

Duality Respecting Representations and Compatible Complexity Measures for Gammoids

Immanuel Albrecht

We show that every gammoid has special digraph representations, such that a representation of the dual of the gammoid may be easily obtained by reversing all arcs. In an informal s…