24 search results - page 3 / 5 » Extending a matroid by a cocircuit |
128
Voted
IOR
2011
14 years 5 months ago
2011
Consider selling bundles of indivisible goods to buyers with concave utilities that are additively separable in money and goods. We propose an ascending auction for the case when ...
68
Voted
IPCO
2007
15 years 3 months ago
2007
123
Voted
JCT
2010
15 years 10 days ago
2010
Abstract. For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F. We had hoped that th...
120
Voted
ICALP
2009
Springer
16 years 2 months ago
2009
Springer
We examine several online matching problems, with applications to Internet advertising reservation systems. Consider an edge-weighted bipartite graph G, with partite sets L, R. We...
98
Voted
CCCG
2001
15 years 3 months ago
2001
A recent progress on the complete enumeration of oriented matroids enables us to generate all combinatorial types of small point configurations and hyperplane arrangements in gene...