3 search results - page 1 / 1 » A Commutative Algebra for Oriented Matroids |
92
Voted
DCG
2002
15 years 2 days ago
2002
Let V be a vector space of dimension d over a field K and let A be a central arrangement of hyperplanes in V. To answer a question posed by K. Aomoto, P. Orlik and H. Terao constru...
89
Voted
EJC
2002
15 years 2 days ago
2002
The Orlik-Solomon algebra of a matroid M is the quotient of the exterior algebra on the points by the ideal (M) generated by the boundaries of the circuits of the matroid. There i...
112
Voted
FOCS
2006
IEEE
15 years 6 months ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...