Search results for "Matroid"

Hits ?▲	Authors	Title	Venue	Year	Link
15	David G. Wagner	Matroid Inequalities from Electrical Network Theory.	Electron. J. Comb.	2005	DBLP DOI BibTeX RDF
15	Santosh N. Kabadi, R. Sridhar	Delta-matroid and jump system.	Adv. Decis. Sci.	2005	DBLP DOI BibTeX RDF
15	Bill Jackson, Tibor Jordán	The Dress conjectures on rank in the 3-dimensional rigidity matroid.	Adv. Appl. Math.	2005	DBLP DOI BibTeX RDF
15	Rhiannon Hall, James G. Oxley, Charles Semple	The structure of equivalent 3-separations in a 3-connected matroid.	Adv. Appl. Math.	2005	DBLP DOI BibTeX RDF
15	Tomás Feder, Daniel K. Ford	Classification of Bipartite Boolean Constraint Satisfaction through Delta-Matroid Intersection	Electron. Colloquium Comput. Complex.	2005	DBLP BibTeX RDF
15	Ernesto Staffetti, Antoni Grau, Francesc Serratosa, Alberto Sanfeliu	Object and image indexing based on region connection calculus and oriented matroid theory.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
15	Thomas Britz, Carrie G. Rutherford	Covering radii are not matroid invariants.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Geoff Whittle	Recent work in matroid representation theory.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Woong Kook	A new formula for an evaluation of the Tutte polynomial of a matroid.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Bill Jackson, Tibor Jordán	The d-dimensional rigidity matroid of sparse graphs.	J. Comb. Theory, Ser. B	2005	DBLP DOI BibTeX RDF
15	Rieuwert J. Blok, Bruce E. Sagan	Topological properties of activity orders for matroid bases.	J. Comb. Theory, Ser. B	2005	DBLP DOI BibTeX RDF
15	Petr Hlinený	A Parametrized Algorithm for Matroid Branch-Width.	SIAM J. Comput.	2005	DBLP DOI BibTeX RDF
15	James F. Geelen, Bert Gerards	Regular matroid decomposition via signed graphs.	J. Graph Theory	2005	DBLP DOI BibTeX RDF
15	Lori Koban	Comments on "Supersolvable frame-matroid and graphic-lift lattices" by T. Zaslavsky [European Journal of Combinatorics 22 (2001) 119].	Eur. J. Comb.	2004	DBLP DOI BibTeX RDF
15	André Barbé, Fritz von Haeseler	The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
15	Taneli Mielikäinen, Esko Ukkonen	The Complexity of Maximum Matroid-Greedoid Intersection and Weighted Greedoid Maximization	CoRR	2004	DBLP BibTeX RDF
15	Woong Kook	Recurrence relations for the spectrum polynomial of a matroid.	Discret. Appl. Math.	2004	DBLP DOI BibTeX RDF
15	Raul Cordovil, David Forge, Sulamita Klein	How is a chordal graph like a supersolvable binary matroid?	Discret. Math.	2004	DBLP DOI BibTeX RDF
15	Refael Hassin, Asaf Levin	An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
15	William P. Miller	Unique representability and matroid reconstruction.	Adv. Appl. Math.	2003	DBLP DOI BibTeX RDF
15	C. W. Ko, F. Bruce Shepherd	Bipartite Domination and Simultaneous Matroid Covers.	SIAM J. Discret. Math.	2003	DBLP DOI BibTeX RDF
15	Shmuel Onn	Convex Matroid Optimization.	SIAM J. Discret. Math.	2003	DBLP DOI BibTeX RDF
15	M. M. Shikare, Ghodratollah Azadi	Determination of the bases of a splitting matroid.	Eur. J. Comb.	2003	DBLP DOI BibTeX RDF
15	David Fernández-Baca	Decomposable multi-parameter matroid optimization problems.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
15	Nancy Ann Neudauer, Andrew M. Meyers, Brett Stevens	Enumeration of the bases of the bicircular matroid on a complete bipartite graph.	Ars Comb.	2003	DBLP BibTeX RDF
15	Mauro Dell'Amico, Francesco Maffioli, Federico Malucelli	The Base-matroid and Inverse Combinatorial Optimization Problems.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
15	Ephraim Korach, Michal Stern	The clustering matroid and the optimal clustering tree.	Math. Program.	2003	DBLP DOI BibTeX RDF
15	James G. Oxley	The structure of a 3-connected matroid with a 3-separating set of essential elements.	Discret. Math.	2003	DBLP DOI BibTeX RDF
15	Ed Swartz	g-Elements of matroid complexes.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	James F. Geelen, Satoru Iwata 0001, Kazuo Murota	The linear delta-matroid parity problem.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	Alex R. Berg, Tibor Jordán	A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	Zoltán Szigeti	On the graphic matroid parity problem.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	Federico Ardila	The Catalan matroid.	J. Comb. Theory, Ser. A	2003	DBLP DOI BibTeX RDF
15	José Coelho de Pina, José Soares	Improved bound for the Carathéodory rank of the bases of a matroid.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	Thomas Britz	MacWilliams Identities and Matroid Polynomials.	Electron. J. Comb.	2002	DBLP DOI BibTeX RDF
15	Daniel C. Slilaty	Matroid Duality From Topological Duality In Surfaces Of Nonnegative Euler Characteristic.	Comb. Probab. Comput.	2002	DBLP DOI BibTeX RDF
15	W. M. B. Dukes	On a Unimodality Conjecture in Matroid Theory.	Discret. Math. Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
15	Boaz Gelbord, Roy Meshulam	Spaces of Singular Matrices and Matroid Parity.	Eur. J. Comb.	2002	DBLP DOI BibTeX RDF
15	Nancy Ann Neudauer	Graph representations of a bicircular matroid.	Discret. Appl. Math.	2002	DBLP DOI BibTeX RDF
15	Satoru Iwata 0001	On matroid intersection adjacency.	Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Paul H. Edelman, Victor Reiner, Volkmar Welker	Convex, Acyclic, and Free Sets of an Oriented Matroid.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
15	Manoel Lemos	On the Connectivity Function of a Binary Matroid.	J. Comb. Theory, Ser. B	2002	DBLP DOI BibTeX RDF
15	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan	Matroid Intersections, Polymatroid Inequalities, and Related Problems.	MFCS	2002	DBLP DOI BibTeX RDF
15	Thomas Zaslavsky	Supersolvable Frame-matroid and Graphic-lift Lattices.	Eur. J. Comb.	2001	DBLP DOI BibTeX RDF
15	Richard F. Booth	Oriented Lagrangian Orthogonal Matroid Representations.	Eur. J. Comb.	2001	DBLP DOI BibTeX RDF
15	Michel Las Vergnas	Active Orders for Matroid Bases.	Eur. J. Comb.	2001	DBLP DOI BibTeX RDF
15	J. A. Dias da Silva, Rosário Fernandes	The rank partition and the covering number of the elements of the dual matroid.	Ars Comb.	2001	DBLP BibTeX RDF
15	Igor Pak, Van H. Vu	On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes.	Discret. Appl. Math.	2001	DBLP DOI BibTeX RDF
15	James F. Geelen, Geoffrey P. Whittle	Matroid 4-Connectivity: A Deletion-Contraction Theorem.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
15	Criel Merino, Anna de Mier, Marc Noy	Irreducibility of the Tutte Polynomial of a Connected Matroid.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
15	Criel Merino	The Chip Firing Game and Matroid Complexes.	DM-CCG	2001	DBLP BibTeX RDF
15	André Bouchet, Bill Jackson	Parity Systems and the Delta-Matroid Intersection Problem.	Electron. J. Comb.	2000	DBLP DOI BibTeX RDF
15	Eunice Gogo Mphako	Tutte Polynomials Of Perfect Matroid Designs.	Comb. Probab. Comput.	2000	DBLP BibTeX RDF
15	Lori Fern, Gary Gordon, Jason Leasure, Sharon Pronchik	Matroid Automorphisms And Symmetry Groups.	Comb. Probab. Comput.	2000	DBLP BibTeX RDF
15	Oliver Kullmann	An application of matroid theory to the SAT problem	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
15	J. A. Dias da Silva, Amélia Fonseca	Computing the rank partition and the flag transversal of a matroid.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Manoel Lemos, Sérgio Mota	The reconstruction of a matroid from its connectivity function.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Tibor Bisztriczky, Károly J. Böröczky	Oriented Matroid Rigidity of Multiplices.	Discret. Comput. Geom.	2000	DBLP DOI BibTeX RDF
15	Raul Cordovil, Komei Fukuda, António Guedes de Oliveira	On the Cocircuit Graph of an Oriented Matroid.	Discret. Comput. Geom.	2000	DBLP DOI BibTeX RDF
15	Henry Crapo, William Schmitt	The Whitney Algebra of a Matroid.	J. Comb. Theory, Ser. A	2000	DBLP DOI BibTeX RDF
15	Tom Brylawski	A Möbius Identity Arising from Modularity in a Matroid Bilinear Form.	J. Comb. Theory, Ser. A	2000	DBLP DOI BibTeX RDF
15	José Coelho de Pina, José Soares	A new bound for the Carathéodory rank of the bases of a matroid.	SODA	2000	DBLP BibTeX RDF
15	Frantisek Matús	Matroid representations by partitions.	Discret. Math.	1999	DBLP DOI BibTeX RDF
15	Mao-cheng Cai	Inverse Problems of Matroid Intersection.	J. Comb. Optim.	1999	DBLP DOI BibTeX RDF
15	Glenn G. Chappell	A Matroid Generalization of a Result on Row-Latin Rectangles.	J. Comb. Theory, Ser. A	1999	DBLP DOI BibTeX RDF
15	Kazuo Murota	Fenchel-type duality for matroid valuations.	Math. Program.	1998	DBLP DOI BibTeX RDF
15	David R. Karger	Random sampling and greedy sparsification for matroid optimization problems.	Math. Program.	1998	DBLP DOI BibTeX RDF
15	T. T. Raghunathan, M. M. Shikare, B. N. Waphare	Splitting in a binary matroid.	Discret. Math.	1998	DBLP DOI BibTeX RDF
15	Gwihen Etienne, Michel Las Vergnas	External and internal elements of a matroid basis.	Discret. Math.	1998	DBLP DOI BibTeX RDF
15	Vincenzo Liberatore	Matroid Decomposition Methods for the Set Maxima Problem.	SODA	1998	DBLP DOI BibTeX RDF
15	James G. Oxley	A Matroid Generalization of a Result of Dirac.	Comb.	1997	DBLP DOI BibTeX RDF
15	Mao-cheng Cai, Yanjun Li	Inverse Matroid Intersection Problem.	Math. Methods Oper. Res.	1997	DBLP DOI BibTeX RDF
15	Thomas Zaslavsky	Is There a Matroid Theory of Signed Graph Embedding?	Ars Comb.	1997	DBLP BibTeX RDF
15	William P. Miller	Techniques in matroid reconstruction.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Kazuo Murota	Matroid Valuation on Independent Sets.	J. Comb. Theory, Ser. B	1997	DBLP DOI BibTeX RDF
15	David B. Massey, Rodica Simion, Richard P. Stanley, Dirk L. Vertigan, Dominic J. A. Welsh, Günter M. Ziegler	Lê Numbers of Arrangements and Matroid Identities.	J. Comb. Theory, Ser. B	1997	DBLP DOI BibTeX RDF
15	Greg N. Frederickson, Roberto Solis-Oba	Efficient Algorithms for Robustness in Matroid Optimization.	SODA	1997	DBLP DOI BibTeX RDF
15	Shusaku Tsumoto, Hiroshi Tanaka	A Common Algebraic Framework of Empirical Learning Methods Based on Rough Sets and Matroid Theory.	Fundam. Informaticae	1996	DBLP DOI BibTeX RDF
15	Kazuo Murota	Valuated Matroid Intersection II: Algorithms.	SIAM J. Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Kazuo Murota	Valuated Matroid Intersection I: Optimality Criteria.	SIAM J. Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Zoltán Szigeti	On a Matroid Defined by Ear-Decompositions of Graphs.	Comb.	1996	DBLP DOI BibTeX RDF
15	Harold N. Gabow, Ying Xu 0001	Efficient Theoretic and Practical Algorithms for Linear Matroid Intersection Problems.	J. Comput. Syst. Sci.	1996	DBLP DOI BibTeX RDF
15	Guoli Ding	Bounding the Number of Bases of a Matroid.	Comb.	1995	DBLP DOI BibTeX RDF
15	Ilda P. F. da Silva	Axioms for maximal vectors of an oriented matroid; a combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes.	Eur. J. Comb.	1995	DBLP DOI BibTeX RDF
15	Maiko Shigeno, Satoru Iwata 0001	A dual approximation approach to weighted matroid intersection.	Oper. Res. Lett.	1995	DBLP DOI BibTeX RDF
15	Harold N. Gabow	A Matroid Approach to Finding Edge Connectivity and Packing Arborescences.	J. Comput. Syst. Sci.	1995	DBLP DOI BibTeX RDF
15	Mandayam A. Srinivas	Matroid optimization with Generalized Constraints.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Manoj K. Chari	Matroid inequalities.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Richard A. Brualdi, Amélia Fonseca	On the quasi-transversals of a matroid.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Sanming Zhou	Matroid tree graphs and interpolation theorems.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	J. A. Dias da Silva, Amélia Fonseca	The r-depth of a matroid.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	James G. Oxley, Haidong Wu	On matroid connectivity.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Wendy Chan	An exchange property of matroid.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Safwan Akkari	Random packing by matroid bases and triangles.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Jürgen Bokowski, Peter Schuchert	Equifacetted 3-Spheres as Topes of Nonpolytopal Matroid Polytopes.	Discret. Comput. Geom.	1995	DBLP DOI BibTeX RDF
15	Federico Thomas	An Approach to the Movers Problem that Combines Oriented Matroid Theory and Algebraic Geometry.	ICRA	1995	DBLP DOI BibTeX RDF
15	Qicheng Yu, Carl Sechen	Efficient Approximation of Symbolic Network Function Using Matroid Intersection Algorithms.	ISCAS	1995	DBLP BibTeX RDF
15	Shusaku Tsumoto, Hiroshi Tanaka	Algebraic Formulation of Empirical Learning Methods Based on Rough Sets and Matroid Theory.	WOCFAI	1995	DBLP BibTeX RDF
15	David Eppstein	Geometric lower bounds for parametric matroid optimization.	STOC	1995	DBLP DOI BibTeX RDF
15	Yossi Azar, Andrei Z. Broder, Alan M. Frieze	On the Problem of Approximating the Number of Bases of a Matroid.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF