Search results for "matroids"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Michal Lason	Indicated coloring of matroids.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
13	José A. Soto	A simple PTAS for weighted matroid matching on strongly base orderable matroids.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
13	José Antonio Valero Medina, Iván Alberto Lizarazo Salcedo	A REST Service for Triangulation of Point Sets Using Oriented Matroids.	Int. J. Interact. Multim. Artif. Intell.	2014	DBLP DOI BibTeX RDF
13	Vaidy Sivaraman	Bicircular signed-graphic matroids.	Discret. Math.	2014	DBLP DOI BibTeX RDF
13	Sean McGuinness	Binary matroids with no 4-spike minors.	Discret. Math.	2014	DBLP DOI BibTeX RDF
13	Jingqian Wang, William Zhu 0001, Fei-Yue Wang 0001, Guilong Liu	Conditions for coverings to induce matroids.	Int. J. Mach. Learn. Cybern.	2014	DBLP DOI BibTeX RDF
13	Qingyin Li, William Zhu 0001	Closed-set lattice of regular sets based on a serial and transitive relation through matroids.	Int. J. Mach. Learn. Cybern.	2014	DBLP DOI BibTeX RDF
13	Robert F. Bailey, Mike Newman, Brett Stevens	A note on packing spanning trees in graphs and bases in matroids.	Australas. J Comb.	2014	DBLP BibTeX RDF
13	Nathan J. Bowler, Johannes Carmesin	Matroids with an infinite circuit-cocircuit intersection.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
13	Nikhil Bansal 0001, Rudi Pendavingh, Jorn G. van der Pol	An entropy argument for counting matroids.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
13	Sean McGuinness	A base exchange property for regular matroids.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
13	Michael Dinitz, Guy Kortsarz	Matroid Secretary for Regular and Decomposable Matroids.	SIAM J. Comput.	2014	DBLP DOI BibTeX RDF
13	Amit Chakrabarti, Sagar Kale	Submodular Maximization Meets Streaming: Matchings, Matroids, and More.	IPCO	2014	DBLP DOI BibTeX RDF
13	Anupam Gupta 0001, Kunal Talwar, Udi Wieder	Changing Bases: Multistage Optimization for Matroids and Matchings.	ICALP (1)	2014	DBLP DOI BibTeX RDF
13	Jayant Apte, Congduan Li, John MacLaren Walsh	Algorithms for computing network coding rate regions via single element extensions of matroids.	ISIT	2014	DBLP DOI BibTeX RDF
13	Pradeep Kiran Sarvepalli	Quantum codes and symplectic matroids.	ISIT	2014	DBLP DOI BibTeX RDF
13	Reinhard Diestel, Sang-il Oum	Unifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract).	WG	2014	DBLP DOI BibTeX RDF
13	Laurent Gourvès, Jérôme Monnot, Lydia Tlilane	Near Fairness in Matroids.	ECAI	2014	DBLP DOI BibTeX RDF
13	Marek Adamczyk, Maxim Sviridenko, Justin Ward	Submodular Stochastic Probing on Matroids.	STACS	2014	DBLP DOI BibTeX RDF
13	Bin Yang 0004, William Zhu 0001	Covering-based rough sets on covering-circuit matroids.	FSKD	2014	DBLP DOI BibTeX RDF
13	Lydia Tlilane	Les matroïdes et leur implication dans l'allocation de ressources indivisibles : algorithmes d'approximation avec garantie de performance. (Matroids and their implication in the allocation of indivisible resources : approximation algorithms with guaranteed performance).		2014	RDF
13	Ron Aharoni, Daniel Kotlar, Ran Ziv	Rainbow Sets in the Intersection of Two Matroids.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Hidefumi Hiraishi, Sonoko Moriyama	A new infinite family of minimal non-orientable matroids of rank 3 with 3n elements.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Jesús A. De Loera, Jon Lee 0001, Susan Margulies, Jacob Miller 0002	Systems of Polynomials for Detecting Orientable Matroids.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Suho Oh	Generalized Permutohedra, h-Vectors of Cotransversal Matroids and Pure O-Sequences.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Fu-Gui Shi, Lan Wang	Characterizations and applications of M-fuzzifying matroids.	J. Intell. Fuzzy Syst.	2013	DBLP DOI BibTeX RDF
13	Wojciech Kordecki, Anna Lyczkowska-Hanckowiak	Broken circuits in matroids-Dohmen's inductive proof.	Discuss. Math. Graph Theory	2013	DBLP DOI BibTeX RDF
13	Wojciech Kordecki, Anna Lyczkowska-Hanckowiak	Exact expectation and variance of minimal basic of random matroids.	Discuss. Math. Graph Theory	2013	DBLP DOI BibTeX RDF
13	William Zhu 0001, Shiping Wang	Rough matroids based on relations.	Inf. Sci.	2013	DBLP DOI BibTeX RDF
13	Gérard H. E. Duchamp, Nguyen Hoang Nghia, Thomas Krajewski, Adrian Tanasa	Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Manoel Lemos	On triangle-free 3-connected matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Rudi Pendavingh, Stefan H. M. van Zwam	Skew partial fields, multilinear representations of matroids, and a matrix tree theorem.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Jim Geelen, Geoff Whittle	Inequivalent representations of matroids over prime fields.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Carolyn Chun, Dillon Mayhew, James G. Oxley	Towards a splitter theorem for internally 4-connected binary matroids III.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Joseph E. Bonin	Basis-exchange properties of sparse paving matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Dominic Welsh	On the number of sparse paving matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Deborah Chun, James G. Oxley	Capturing two elements in unavoidable minors of 3-connected binary matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Carolyn Chun, Dillon Mayhew, James G. Oxley	Constructing internally 4-connected binary matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Jim Geelen, Peter Nelson	On minor-closed classes of matroids with exponential growth rate.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Lisa Lowrance, James G. Oxley, Charles Semple, Dominic Welsh	On properties of almost all matroids.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Trygve Johnsen, Hugues Verdure	Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids.	Appl. Algebra Eng. Commun. Comput.	2013	DBLP DOI BibTeX RDF
13	Daniel Kotlar	On Circuits and Serial Symmetric Basis-Exchange in Matroids.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Michael Snook	The Complexity of Deletion Problems for Matroids.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Konstantinos Papalamprou, Leonidas S. Pitsoulis	Decomposition of Binary Signed-Graphic Matroids.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Robert Brijder, Hendrik Jan Hoogeboom	Nullity and Loop Complementation for Delta-Matroids.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Bertrand Guenin, Irene Pivotto, Paul Wollan	Relationships between Pairs of Representations of Signed Binary Matroids.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Tibor Jordán, Viktória E. Kaszanitzky	Highly connected rigidity matroids have unique underlying graphs.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Michel Las Vergnas	The Tutte polynomial of a morphism of matroids - 5. Derivatives as generating functions of Tutte activities.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
13	Bin Yang 0004, Ziqiong Lin, William Zhu 0001	Covering-Based Rough Sets on Eulerian Matroids.	J. Appl. Math.	2013	DBLP DOI BibTeX RDF
13	Lirun Su, William Zhu 0001	Condition for covering-based upper approximation operators to be closure operators of matroids.	Int. J. Granul. Comput. Rough Sets Intell. Syst.	2013	DBLP DOI BibTeX RDF
13	Juan José Montellano-Ballesteros, Eduardo Rivera-Campo	On the Heterochromatic Number of Hypergraphs Associated to Geometric Graphs and to Matroids.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
13	Amit Chakrabarti, Sagar Kale	Submodular Maximization Meets Streaming: Matchings, Matroids, and More.	CoRR	2013	DBLP BibTeX RDF
13	Lukás Mach, Tomas Toufar	Amalgam width of matroids	CoRR	2013	DBLP BibTeX RDF
13	Luca Ferrari 0001	Greedy algorithms and poset matroids.	CoRR	2013	DBLP BibTeX RDF
13	Gérard Henry Edmond Duchamp, Nguyen Hoang Nghia, Thomas Krajewski, Adrian Tanasa	Renormalization group-like proof of the universality of the Tutte polynomial for matroids.	CoRR	2013	DBLP BibTeX RDF
13	Bin Yang 0004, William Zhu 0001	Connectivity for matroids based on rough sets.	CoRR	2013	DBLP BibTeX RDF
13	Jason Morton, Jacob W. Turner	Computing the Tutte Polynomial of Lattice Path Matroids Using Determinantal Circuits.	CoRR	2013	DBLP BibTeX RDF
13	Aiping Huang, William Zhu 0001	Connectedness of graphs and its application to connected matroids through covering-based rough sets.	CoRR	2013	DBLP BibTeX RDF
13	Marek Adamczyk, Maxim Sviridenko, Justin Ward	Submodular Stochastic Probing on Matroids.	CoRR	2013	DBLP BibTeX RDF
13	Bin Yang 0004, Hong Zhao, William Zhu 0001	Rough matroids based on coverings.	CoRR	2013	DBLP BibTeX RDF
13	Aiping Huang, William Zhu 0001	Geometric lattice structure of covering and its application to attribute reduction through matroids.	CoRR	2013	DBLP BibTeX RDF
13	Aiping Huang, William Zhu 0001	Dependence space of matroids and its application to attribute reduction.	CoRR	2013	DBLP BibTeX RDF
13	Deborah Chun	Matroids With Every Two Elements In A 4-Circuit.	Ars Comb.	2013	DBLP BibTeX RDF
13	Jing Ma, Susan Margulies, Illya V. Hicks, Edray Goins	Branch decomposition heuristics for linear matroids.	Discret. Optim.	2013	DBLP DOI BibTeX RDF
13	Bill Jackson	Counting 2-connected deletion-minors of binary matroids.	Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Rong Chen 0002	Crossing 3-separations in 3-connected matroids.	Discret. Math.	2013	DBLP DOI BibTeX RDF
13	Yasuyuki Tsukamoto	New Examples of Oriented Matroids with Disconnected Realization Spaces.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama	Complete Enumeration of Small Realizable Oriented Matroids.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Arnau Padrol	Many Neighborly Polytopes and Oriented Matroids.	Discret. Comput. Geom.	2013	DBLP DOI BibTeX RDF
13	Peter Nelson	Growth rate functions of dense classes of representable matroids.	J. Comb. Theory, Ser. B	2013	DBLP DOI BibTeX RDF
13	Jim Geelen, Bert Gerards	Characterizing graphic matroids by a system of linear equations.	J. Comb. Theory, Ser. B	2013	DBLP DOI BibTeX RDF
13	Jim Geelen, Bert Gerards, Geoff Whittle	Structure in minor-closed classes of matroids.	Surveys in Combinatorics	2013	DBLP DOI BibTeX RDF
13	Bertrand Guenin, Leanne Stuive	Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids.	IPCO	2013	DBLP DOI BibTeX RDF
13	Nikhil Bansal 0001, Rudi Pendavingh, Jorn G. van der Pol	On the number of matroids.	SODA	2013	DBLP DOI BibTeX RDF
13	Michael Dinitz, Guy Kortsarz	Matroid Secretary for Regular and Decomposable Matroids.	SODA	2013	DBLP DOI BibTeX RDF
13	Laurent Gourvès, Jérôme Monnot, Lydia Tlilane	A Protocol for Cutting Matroids Like Cakes.	WINE	2013	DBLP DOI BibTeX RDF
13	Raghav Kulkarni, Miklos Santha	Query Complexity of Matroids.	CIAC	2013	DBLP DOI BibTeX RDF
13	Sandra R. Kingan	Unlabeled equivalence for matroids representable over finite fields.	ANALCO	2013	DBLP DOI BibTeX RDF
13	Christopher Miles, Ismail Jouny, Gary Gordon	Exploring the connection between matroids and network coding theory.	CISS	2013	DBLP DOI BibTeX RDF
13	Lukás Mach, Tomas Toufar	Amalgam Width of Matroids.	IPEC	2013	DBLP DOI BibTeX RDF
13	Kevin Sol	Une approche combinatoire novatrice fondée sur les matroïdes orientés pour la caractérisation de la morphologie 3D des structures anatomiques. (A new combinatorial method based on oriented matroids for 3D landmark based morphometry).		2013	RDF
13	Fabian Hundertmark	The tree-like connectivity structure of finite graphs and matroids (Die baumartige Zusammenhangsstruktur endlicher Graphen und Matroide)		2013	RDF
13	Michael Snook	Counting Bases of Representable Matroids.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Jeremy Aikin, James G. Oxley	The structure of the 4-separations in 4-connected matroids.	Adv. Appl. Math.	2012	DBLP DOI BibTeX RDF
13	D. J. A. Welsh, Koko K. Kayibi	Corrigendum to "A linking polynomial of two matroids" [Adv. in Appl. Math. 32 (1-2) (2004) 391-419].	Adv. Appl. Math.	2012	DBLP DOI BibTeX RDF
13	Shin-ichi Tanigawa	Generic Rigidity Matroids with Dilworth Truncations.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Gordon F. Royle	The Internally 4-Connected Binary Matroids with No $M(K_{5}\backslash e)$-Minor.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
13	Tamás Király, Lap Chi Lau, Mohit Singh	Degree bounded matroids and submodular flows.	Comb.	2012	DBLP DOI BibTeX RDF
13	Nedialko B. Dimitrov, C. Greg Plaxton	Competitive Weighted Matching in Transversal Matroids.	Algorithmica	2012	DBLP DOI BibTeX RDF
13	Sandra R. Kingan, Manoel Lemos	Matroids with at least two regular elements.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Henning Bruhn, Paul Wollan	Finite connectivity in infinite matroids.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Vanessa Chatelain, Jorge L. Ramírez Alfonsín	The switching game on unions of oriented matroids.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	João Paulo Costalonga	On 3-connected minors of 3-connected matroids and graphs.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Ping Li 0023, Hong-Jian Lai, Yehong Shao, Mingquan Zhan	Spanning cycles in regular matroids without small cocircuits.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
13	Thomas Britz, Trygve Johnsen, Dillon Mayhew, Keisuke Shiromoto	Wei-type duality theorems for matroids.	Des. Codes Cryptogr.	2012	DBLP DOI BibTeX RDF
13	Aiping Huang, William Zhu 0001	Geometric Lattice Structure of Covering-Based Rough Sets through Matroids.	J. Appl. Math.	2012	DBLP DOI BibTeX RDF
13	Raghav Kulkarni, Miklos Santha	Query complexity of matroids.	Electron. Colloquium Comput. Complex.	2012	DBLP BibTeX RDF
13	Jinquan Xu, Ping Li 0023, Hong-Jian Lai	The Connectivity and Diameter of Second Order Circuit Graphs of Matroids.	Graphs Comb.	2012	DBLP DOI BibTeX RDF
13	Michael Dinitz, Guy Kortsarz	Matroid Secretary for Regular and Decomposable Matroids	CoRR	2012	DBLP BibTeX RDF
13	Lirun Su, William Zhu 0001	Some characteristics of matroids through rough sets	CoRR	2012	DBLP BibTeX RDF