Search results for "matroids"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Jérémie Chalopin, Victor Chepoi, Damian Osajda	Proof of two Maurer's conjectures on basis graphs of matroids	CoRR	2012	DBLP BibTeX RDF
13	Aiping Huang, William Zhu 0001	Geometric lattice structure of covering-based rough sets through matroids	CoRR	2012	DBLP BibTeX RDF
13	Aiping Huang, William Zhu 0001	Matrix approach to rough sets through representable matroids over a field	CoRR	2012	DBLP BibTeX RDF
13	Nikhil Bansal 0001, Rudi Pendavingh, Jorn G. van der Pol	An entropy argument for counting matroids	CoRR	2012	DBLP BibTeX RDF
13	Huan Lian, Xiu Xin	The nullities for M-fuzzifying matroids.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
13	Relinde P. M. J. Jurrius, Ruud Pellikaan	Truncation Formulas for Invariant Polynomials of Matroids and Geometric Lattices.	Math. Comput. Sci.	2012	DBLP DOI BibTeX RDF
13	Daniel Král'	Decomposition width of matroids.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
13	João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha R. Thomas	A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs.	Math. Program.	2012	DBLP DOI BibTeX RDF
13	Loni Delaplane, Haidong Wu	Bounding the coefficients of the characteristic polynomials of simple binary matroids.	Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Ron Aharoni, Eli Berger, Ran Ziv	The edge covering number of the intersection of two matroids.	Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Manoel Lemos	On matroids with few circuits containing a pair of elements.	Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Laura Anderson, Emanuele Delucchi	Foundations for a Theory of Complex Matroids.	Discret. Comput. Geom.	2012	DBLP DOI BibTeX RDF
13	Carolyn Chun, Dillon Mayhew, James G. Oxley	Towards a splitter theorem for internally 4-connected binary matroids.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
13	James G. Oxley, Charles Semple, Geoff Whittle	An upgraded Wheels-and-Whirls Theorem for 3-connected matroids.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
13	Joseph P. S. Kung	Congruence conditions, parcels, and Tutte polynomials of graphs and matroids.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
13	Rong Chen 0002, Kai-Nan Xiang	Decomposition of 3-connected representable matroids.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
13	Jan van den Heuvel, Stéphan Thomassé	Cyclic orderings and cyclic arboricity of matroids.	J. Comb. Theory, Ser. B	2012	DBLP DOI BibTeX RDF
13	Felipe Rincón	Isotropical linear spaces and valuated Delta-matroids.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
13	Stefan Kratsch, Magnus Wahlström	Compression via matroids: a randomized polynomial kernel for odd cycle transversal.	SODA	2012	DBLP DOI BibTeX RDF
13	Tomas Gavenciak, Daniel Král, Sang-il Oum	Deciding First Order Properties of Matroids.	ICALP (2)	2012	DBLP DOI BibTeX RDF
13	Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida	Constant-Time Algorithms for Sparsity Matroids.	ICALP (1)	2012	DBLP DOI BibTeX RDF
13	Ziyuan Gao, Frank Stephan 0001, Guohua Wu, Akihiro Yamamoto	Learning Families of Closed Sets in Matroids.	Computation, Physics and Beyond	2012	DBLP DOI BibTeX RDF
13	Konstantinos Papalamprou, Leonidas S. Pitsoulis	Recognition Algorithms for Binary Signed-Graphic Matroids.	ISCO	2012	DBLP DOI BibTeX RDF
13	Laurent Gourvès, Jérôme Monnot, Lydia Tlilane	Approximate Tradeoffs on Matroids.	ECAI	2012	DBLP DOI BibTeX RDF
13	Qing Zhao, William Zhu 0001	Rough sets and partition matroids.	FSKD	2012	DBLP DOI BibTeX RDF
13	Michel X. Goemans, Neil Olver, Thomas Rothvoß, Rico Zenklusen	Matroids and integrality gaps for hypergraphic steiner tree relaxations.	STOC	2012	DBLP DOI BibTeX RDF
13	Shuang Feng, Ling-Xia Lu, Gang Yin, Wei Yao 0004	Closure operators in Topologies, Simple matroids and Rough Sets.	QLSC	2012	DBLP DOI BibTeX RDF
13	Shiping Wang, William Zhu 0001, Qingxin Zhu, Fan Min 0001	Characteristics of 2-circuit matroids through rough sets.	GrC	2012	DBLP DOI BibTeX RDF
13	Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz	A graph-theoretical axiomatization of oriented matroids.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
13	José A. Soto	A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
13	Elad Aigner-Horev, Reinhard Diestel, Luke Postle	Decomposing infinite matroids into their 3-connected minors.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
13	Joseph E. Bonin, Joseph P. S. Kung, Anna de Mier	Characterizations of Transversal and Fundamental Transversal Matroids.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Y. M. Borse, Kiran Dalvi, M. M. Shikare	Forbidden-minor characterization for the class of cographic element splitting matroids.	Discuss. Math. Graph Theory	2011	DBLP DOI BibTeX RDF
13	James G. Oxley, Charles Semple, Geoff Whittle	Exposing 3-separations in 3-connected matroids.	Adv. Appl. Math.	2011	DBLP DOI BibTeX RDF
13	Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau	On Disjoint Common Bases in Two Matroids.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Geoff Whittle, Stefan H. M. van Zwam	An Obstacle to a Decomposition Theorem for Near-Regular Matroids.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
13	Manoel Lemos, Talmage James Reid, Haidong Wu	On the circuit-spectrum of binary matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Rhiannon Hall, Dillon Mayhew, Stefan H. M. van Zwam	The excluded minors for near-regular matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Bogdan Oporowski, James G. Oxley, Geoff Whittle	The excluded minors for the class of matroids that are binary or ternary.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Winfried Hochstättler, Robert Nickel	Joins of oriented matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Stefan Felsner, Ricardo Gómez Aiza, Kolja B. Knauer, Juan José Montellano-Ballesteros, Ricardo Strausz	Cubic time recognition of cocircuit graphs of uniform oriented matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Joseph E. Bonin, William R. Schmitt	Splicing matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Mathieu Dutour Sikiric, Anna Felikson, Pavel Tumarkin	Automorphism groups of root system matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Jim Geelen	Small cocircuits in matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Brigitte Servatius, Herman Servatius	On the 2-sum in rigidity matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Carolyn Chun, James G. Oxley	Unavoidable parallel minors of regular matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	James G. Oxley	On bipartite restrictions of binary matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Mike Newman, Dominic Welsh, Geoff Whittle	On the asymptotic proportion of connected matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
13	M. M. Shikare, K. V. Dalvi, Santosh Baburao Dhotre	Splitting Off Operation for Binary Matroids and its Applications.	Graphs Comb.	2011	DBLP DOI BibTeX RDF
13	Matthias Lenz	Matroids and log-concavity.	CoRR	2011	DBLP BibTeX RDF
13	José A. Soto	A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids	CoRR	2011	DBLP BibTeX RDF
13	Michel X. Goemans, Neil Olver, Thomas Rothvoß, Rico Zenklusen	Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations	CoRR	2011	DBLP BibTeX RDF
13	Tomas Gavenciak, Daniel Král, Sang-il Oum	Deciding first order logic properties of matroids	CoRR	2011	DBLP BibTeX RDF
13	Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida	Constant-Time Algorithms for Sparsity Matroids	CoRR	2011	DBLP BibTeX RDF
13	Yoshio Sano	On the rank functions of $\mathcal{H}$-matroids.	CoRR	2011	DBLP BibTeX RDF
13	Stefan Kratsch, Magnus Wahlström	Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal	CoRR	2011	DBLP BibTeX RDF
13	Yann Strozecki	Monadic second-order model-checking on decomposable matroids.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
13	Antongiulio Fornasiero	Dimensions, matroids, and dense pairs of first-order structures.	Ann. Pure Appl. Log.	2011	DBLP DOI BibTeX RDF
13	Henning Bruhn, Reinhard Diestel	Infinite matroids in graphs.	Discret. Math.	2011	DBLP DOI BibTeX RDF
13	M. M. Shikare, Santosh Baburao Dhotre, K. V. Dalvi	A characterization of the graphic split-off matroids.	Australas. J Comb.	2011	DBLP BibTeX RDF
13	Sandra R. Kingan	Stabilizers for GF(5)-representable matroids.	Australas. J Comb.	2011	DBLP BibTeX RDF
13	Ileana Streinu, Louis Theran	Natural realizations of sparsity matroids.	Ars Math. Contemp.	2011	DBLP DOI BibTeX RDF
13	Jeffrey Azzato	Linked tree-decompositions of represented infinite matroids.	J. Comb. Theory, Ser. B	2011	DBLP DOI BibTeX RDF
13	Suho Oh	Positroids and Schubert matroids.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
13	Carolyn Chun, Dillon Mayhew, James G. Oxley	A chain theorem for internally 4-connected binary matroids.	J. Comb. Theory, Ser. B	2011	DBLP DOI BibTeX RDF
13	Fanyong Meng 0001, Qiang Zhang 0010	The fuzzy core and Shapley function for dynamic fuzzy games on matroids.	Fuzzy Optim. Decis. Mak.	2011	DBLP DOI BibTeX RDF
13	Kenjiro Takazawa	Optimal Matching Forests and Valuated Delta-Matroids.	IPCO	2011	DBLP DOI BibTeX RDF
13	Yonghong Li, Sidong Xian, Dong Qiu	An improved algorithm of fuzzy circuit for closed fuzzy matroids.	FSKD	2011	DBLP DOI BibTeX RDF
13	Hui Lin 0001, Jeff A. Bilmes	Word Alignment via Submodular Maximization over Matroids.	ACL (2)	2011	DBLP BibTeX RDF
13	Kenji Kashiwabara, Tadashi Sakuma	The positive circuits of oriented matroids with the packing property or idealness.	Electron. Notes Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Richard A. Brualdi, Kathleen Kiernan, Seth A. Meyer, Michael W. Schroeder	Combinatorial batch codes and transversal matroids.	Adv. Math. Commun.	2010	DBLP DOI BibTeX RDF
13	Renata Kawa	Graphs for n-circular matroids.	Discuss. Math. Graph Theory	2010	DBLP DOI BibTeX RDF
13	Viet Hang Nguyen	On Abstract Rigidity Matroids.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Joseph E. Bonin	A Construction of Infinite Sets of Intertwines for Pairs of Matroids.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Rade T. Zivaljevic	Oriented matroids and Ky Fan's theorem.	Comb.	2010	DBLP DOI BibTeX RDF
13	Xiu Xin, Fu-Gui Shi	Categories of bi-fuzzy pre-matroids.	Comput. Math. Appl.	2010	DBLP DOI BibTeX RDF
13	Sean McGuinness	Circuit and fractional circuit covers of matroids.	Eur. J. Comb.	2010	DBLP DOI BibTeX RDF
13	Shin-ichi Tanigawa	Generic Rigidity Matroids with Dilworth Truncations	CoRR	2010	DBLP BibTeX RDF
13	Emmanuel Abbe, Emre Telatar	Polar Codes for the m-User MAC and Matroids	CoRR	2010	DBLP BibTeX RDF
13	Dan J. Shepherd	Binary Matroids and Quantum Probability Distributions	CoRR	2010	DBLP BibTeX RDF
13	Leonidas S. Pitsoulis, Konstantinos Papalamprou	Decomposition of Binary Signed-Graphic Matroids	CoRR	2010	DBLP BibTeX RDF
13	Jialong Cheng, Meera Sitharam	Maxwell-independence: a better rank estimate for 3D rigidity matroids	CoRR	2010	DBLP BibTeX RDF
13	Anthony Kim, Muriel Médard	Scalar-linear Solvability of Matroidal Networks Associated with Representable Matroids	CoRR	2010	DBLP BibTeX RDF
13	Emmanuel Abbe	Mutual information, matroids and extremal dependencies	CoRR	2010	DBLP BibTeX RDF
13	Jon Lee 0001, Maxim Sviridenko, Jan Vondrák	Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.	Math. Oper. Res.	2010	DBLP DOI BibTeX RDF
13	M. M. Shikare, B. N. Waphare	Excluded-Minors For The Class Of Graphic Splitting Matroids.	Ars Comb.	2010	DBLP BibTeX RDF
13	Xiaonan Li, Sanyang Liu, Sheng-Gang Li	Connectedness of refined Goetschel-Voxman fuzzy matroids.	Fuzzy Sets Syst.	2010	DBLP DOI BibTeX RDF
13	Yao-Long Li, Guo-Jun Zhang, Ling-Xia Lu	Axioms for bases of closed regular fuzzy matroids.	Fuzzy Sets Syst.	2010	DBLP DOI BibTeX RDF
13	Wei Yao 0004, Fu-Gui Shi	Bases axioms and circuits axioms for fuzzifying matroids.	Fuzzy Sets Syst.	2010	DBLP DOI BibTeX RDF
13	Ching-Fang Hsu 0001, Qi Cheng 0008	On Representable Matroids and Ideal Secret Sharing.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
13	A. N. Alekseychuk	Lattice-theoretic Characterization of Secret Sharing Representable Connected Matroids.	IACR Cryptol. ePrint Arch.	2010	DBLP BibTeX RDF
13	Jeremy Aikin, Carolyn Chun, Rhiannon Hall, Dillon Mayhew	Internally 4-connected binary matroids with cyclically sequential orderings.	Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Talmage James Reid, Jakayla R. Robbins, Haidong Wu, Xiangqian Zhou	Clonal sets in GF(q)-representable matroids.	Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Joseph E. Bonin, Rong Chen 0002, Kai-Nan Xiang	Amalgams of extremal matroids with no U2, l+2-minor.	Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Raul Cordovil, Manoel Lemos	The 3-connected matroids with circumference 6.	Discret. Math.	2010	DBLP DOI BibTeX RDF
13	Francesco Maffioli, Norma Zagaglia Salvi	A characterization of the base-matroids of a graphic matroid.	Contributions Discret. Math.	2010	DBLP BibTeX RDF
13	Lars Schewe	Nonrealizable Minimal Vertex Triangulations of Surfaces: Showing Nonrealizability Using Oriented Matroids and Satisfiability Solvers.	Discret. Comput. Geom.	2010	DBLP DOI BibTeX RDF
13	Jaume Martí-Farré, Carles Padró	On secret sharing schemes, matroids and polymatroids.	J. Math. Cryptol.	2010	DBLP DOI BibTeX RDF
13	Donald K. Wagner	On Mighton's characterization of graphic matroids.	J. Comb. Theory, Ser. B	2010	DBLP DOI BibTeX RDF
13	Jim Geelen, Bert Gerards, Geoff Whittle	On inequivalent representations of matroids over non-prime fields.	J. Comb. Theory, Ser. B	2010	DBLP DOI BibTeX RDF