Keyword: matroids

Found 19 papers in total
A matroid view of key theorems for edge‐swapping algorithms
2012,
We demonstrate that two key theorems of Amaldi et al. (2009), which they presented...
On the kth best base of a matroid
2008,
Given a weighted matroid M and a positive integer K , the K th best base of M problem...
Characterizing matchings as the intersection of matroids
2003,
This paper deals with the problem of representing the matching independent system in a...
Axiomatizations of the Shapley value for cooperative games on antimatroids
2003,
Cooperative games on antimatroids are cooperative games restricted by a combinatorial...
Matching, matroids, and extensions
2002,
Perhaps the two most fundamental well-solved models in combinatorial optimization are...
The Shapley value for games on matroids: The static model
2001,
In the classical model of cooperative games, it is considered that each coalition of...
Structural aspects of ordered polymatroids
2000,
This paper generalizes some aspects of polymatroid theory to partially ordered sets....
New polynomial bounds for matroidal knapsacks
1996,
The Matroidal Knapsack Problem (MK) consists in finding the maximum weight basis for a...
Inverse matroid intersection problem
1997,
Let M 1 and M 2 be matroids on S, B be their k -element common independent set, and w...
Classification of polyhedral matroids
1996,
This paper establishes polyhedral properties of matroidal structures. Classical...
New algorithms for linear k-matroid intersection and matroid k-parity problems
1995,
The paper presents algorithms for the k- Matroid Intersection Problem and for the...
Matroids and a forest cover problem
1994,
A forest cover of a graph is a spanning forest for which each component has at least...
An extension of elementary bipartite graphs to matroid pairs and its characterization
1994,
This paper presents a generalization of elementary bipartite graphs to a certain pair...
Sensitivity analysis for minimum weight base of a matroid
1991,
Numerous problems of combinatorial optimization can be formulated as problems of...
Note on recognition of matroid systems
1991,
This note shows that a recognition algorithm for matroid systems developed by J.S....
Solving the linear matroid parity problem as a sequence of matroid intersection problems
1990,
In this paper, the authors present an O( r 4 n) algorithm for the linear matroid...
Matroids and subset interconnection design
1988,
A problem arising in the design of vacuum systems and having applications to some...
Intersection of two matroids: (Condensed) border graphs and ranking
1989,
Given two matroids M 1 =( E ,ℐ 1 ) and M 2 =( E ,ℐ 2 ), three algorithms for...
On the set of all optimal solutions in network programming
1988,
It is shown that set of optimal solutions (primal and dual) in network programming is...
Papers per page: