Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Keyword: matroids
Found
19 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
A matroid view of key theorems for edge‐swapping algorithms
2012,
Lee Jon
We demonstrate that two key theorems of Amaldi et al. (2009), which they presented...
On the kth best base of a matroid
2008,
Chaourar Brahim
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,
Fekete S.P.
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,
Brink R. van den
Cooperative games on antimatroids are cooperative games restricted by a combinatorial...
Matching, matroids, and extensions
2002,
Cunningham W.H.
Perhaps the two most fundamental well-solved models in combinatorial optimization are...
The Shapley value for games on matroids: The static model
2001,
Driessen T.S.H.
In the classical model of cooperative games, it is considered that each coalition of...
Structural aspects of ordered polymatroids
2000,
Krger Ulrich
This paper generalizes some aspects of polymatroid theory to partially ordered sets....
New polynomial bounds for matroidal knapsacks
1996,
Barcia Paulo
The Matroidal Knapsack Problem (MK) consists in finding the maximum weight basis for a...
Inverse matroid intersection problem
1997,
Li Y.J.
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,
Kovalev M.
This paper establishes polyhedral properties of matroidal structures. Classical...
New algorithms for linear k-matroid intersection and matroid k-parity problems
1995,
Barvinok Alexander I.
The paper presents algorithms for the k- Matroid Intersection Problem and for the...
Matroids and a forest cover problem
1994,
Cerdeira J. Orestes
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,
Nakamura Masataka
This paper presents a generalization of elementary bipartite graphs to a certain pair...
Sensitivity analysis for minimum weight base of a matroid
1991,
Libura Marek
Numerous problems of combinatorial optimization can be formulated as problems of...
Note on recognition of matroid systems
1991,
Spinrad Jeremy
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,
Vande Vate John H.
In this paper, the authors present an O( r 4 n) algorithm for the linear matroid...
Matroids and subset interconnection design
1988,
Du Ding-Zhu
A problem arising in the design of vacuum systems and having applications to some...
Intersection of two matroids: (Condensed) border graphs and ranking
1989,
Camerini Paolo M.
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,
Akgul Mustafa
It is shown that set of optimal solutions (primal and dual) in network programming is...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers