Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Doris Pflüger

dblp:58/10490 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Information theory › information measures › entropy
entropy functions
0.112011
Truncation Technique for Characterizing Linear Polymatroids · IEEE Trans. Inf. Theory 2011
Coding theory
network coding
0.112011
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
YearPublicationVenuePosition
2011 Truncation Technique for Characterizing Linear Polymatroids
abstract
Linear 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. Theory3