Oxley - Matroid Theory (OUP 1992, 0198535635)

Post on 18-Dec-2014

146 views 5 download

Preview:

Click to see full reader
Report this document
SHARE

transcript

Top related

Weighted Linear Matroid Parity - University of Toronto · 2012. 6. 28. · Satoru Iwata (RIMS, Kyoto University) Extensions of Matching and Matroids •Matroid Parity [Matroid Matching]
Documents
Partial Fields and Matroid Representationhomepages.ecs.vuw.ac.nz/~whittle/pubs/partial... · Partial Fields and Matroid Representation Charles Semple and Geoff Whittle Department
Documents
James G. Oxley Matroid Theory 1993
Documents
Improved Approximation Algorithms for Matroid and Knapsack ... · Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications Chaitanya Swamyy Abstract
Documents
THE STRUCTURE OF EQUIVALENT 3-SEPARATIONS IN A 3 …oxley/rhjocs1.pdf · THE STRUCTURE OF EQUIVALENT 3-SEPARATIONS IN A 3-CONNECTED MATROID RHIANNON HALL, JAMES OXLEY, AND CHARLES
Documents
MATROID MATCHING: THE POWER OF LOCAL SEARCHtheory.stanford.edu/~jvondrak/data/matroid-parity-SICOMP.pdf · 2016. 2. 8. · Key words. matroid, matching, local search, Sherali-Adams
Documents
Online Matroid Online Matroid Intersection: Beating Half ...ssingla/presentations/OMI_30mins.pdf · Sahil, Guru Introduction Random arrival Conclusion 1/15 Online Matroid Intersection:
Documents
Matroid Basics
Education
Lifting Matroid Divisors on Tropical Curves
Documents
Matroid Bundles - MSRIlibrary.msri.org/books/Book38/files/anderson.pdf · 2000-04-14 · New Perspectives in Geometric Combinatorics MSRI Publications Volume 38, 1999 Matroid Bundles
Documents
Matroid representation of clique complexesresearch.nii.ac.jp/~uno/joint/cliqueWEB.pdf · Matroid representation of clique complexes ... Flag complex, Independence system, Matroid
Documents
THE G-INVARIANT AND CATENARY DATA OF A MATROID · THE G-INVARIANT AND CATENARY DATA OF A MATROID JOSEPH E. BONIN AND JOSEPH P.S. KUNG ABSTRACT.The catenary data of a matroid M of
Documents
LECTURE ON MATROID THEORY AND APPLICATIONSgta.math.unibuc.ro/~dumi/sna2014/Ramirez_1_talk.pdf · LECTURE ON MATROID THEORY AND APPLICATIONS JORGERAMÍREZALFONSÍN Abstract. A matroid
Documents
MATROID THEORY - Whitman College · 2018-05-11 · The following de nition of a matroid is from Robin Wilson’s book, Introduction to Graph Theory. MATROID THEORY 9 De nition 3.1.
Documents
Introduction to Matroid Theory - Electrical and Computer ...ece.drexel.edu/walsh/Congduan-Matroid_Presentation_2.pdf · Fundamentals of Matroid Some Classes of Representable Matroids
Documents
The Matroid Median Problem
Documents
Matroid polytope subdivisions and valuationsdigitalassets.lib.berkeley.edu/etd/ucb/text/Fink_berkeley_0028E... · Matroid polytope subdivisions and valuations by Alexander Ray Fink
Documents
matroid geometric lattice representhome.gwu.edu/~wschmitt/papers/whitney.pdf · 2006. 8. 30. · Tom Brylawski, Neil White, Bernt Lindstrom, Peter Vamos, Joseph Kung, James Oxley,
Documents
Greedy Algorithm And Edmonds Matroid Intersection Algorithm
Documents
PTAS for Matroid Matching - … for Matroid Matching ... graphic matroid ... A natural LP formulation of matroid matching has (n) integrality gap.
Documents

Copyright © 2018 DOCUMENTS