EDBT 2026 Demo / reviewers in the wild / expert
Doris Pflüger
dblp:58/10490
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2011
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Coding theory · 50% Information theory · 50% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information theory › information measures › entropy
entropy functions |
0.1 | 1 | 2011 | Truncation Technique for Characterizing Linear Polymatroids · IEEE Trans. Inf. Theory 2011 |
Coding theory
network coding |
0.1 | 1 | 2011 | Truncation Technique for Characterizing Linear Polymatroids · IEEE Trans. Inf. Theory 2011 |
Methods — techniques the papers use, named apart from their topics
truncation technique · 0.1subspace rank inequalities · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2011 | Truncation Technique for Characterizing Linear PolymatroidsabstractLinear polymatroids have a strong connection to network coding. The problem of finding the linear network coding capacity region is equivalent to the characterization of all linear polymatroids. It is well known that linear polymatroids must satisfy the inequalities of Ingleton (Combin. Math. Appln., 1971). However, it has been an open question for years as to whether these inequalities are sufficient. It was until recently that new subspace rank inequalities have been discovered (independently by Kinser and Dougherty, ). In this paper, we propose a new approach to investigate properties of linear polymatroids. Specifically, we demonstrate how to construct a new polymatroid that satisfies not only the Ingleton and DFZ inequalities, but also lies outside the minimal closed and convex cone containing all linear polymatroids. Using this polymatroid, we prove that all truncation-preserving inequalities (including Ingleton inequalities and DFZ inequalities) are insufficient to characterize linear polymatroids. Terence Chan, Alex J. Grant, Doris Pflüger |
IEEE Trans. Inf. Theory | 3 |