Search results for "matroids"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
124	Lars Schewe	Generation of Oriented Matroids Using Satisfiability Solvers.	ICMS	2006	DBLP DOI BibTeX RDF
110	Ronald Cramer, Vanesa Daza, Ignacio Gracia, Jorge Jiménez Urroz, Gregor Leander, Jaume Martí-Farré, Carles Padró	On Codes, Matroids, and Secure Multiparty Computation From Linear Secret-Sharing Schemes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
96	Ulrich Faigle, Satoru Fujishige	A general model for matroids and the greedy algorithm.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 68R99, 05B35
82	Moshe Babaioff, Nicole Immorlica, Robert Kleinberg	Matroids, secretary problems, and online mechanisms.	SODA	2007	DBLP BibTeX RDF
82	Jörg Rambau	Circuit Admissible Triangulations of Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
75	Harold N. Gabow, Ying Xu 0001	Efficient Algorithms for Independent Assignments on Graphic and Linear Matroids	FOCS	1989	DBLP DOI BibTeX RDF	independent assignment, linear matroids, matroid intersection problem, weighted intersection, cardinality algorithm, graphic matroids, trivial matroids, cardinality intersection, largest edge weight, scaling, edges, efficient algorithms, vertices, bipartite graph matching, fast matrix multiplication
69	André Bouchet	Coverings and Delta-Coverings.	IPCO	1995	DBLP DOI BibTeX RDF
69	Petr Hlinený	Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids.	STACS	2003	DBLP DOI BibTeX RDF	representable matroid, fixed-parameter complexity, Classification: parametrized complexity and logic in computer science. (Math subjects 05B35, 68R05, 03D05.), monadic second-order logic, branch-width
69	Anna Gambin	On Approximating the Number of Bases of Exchange Preserving Matroids.	MFCS	1999	DBLP DOI BibTeX RDF
62	Oriol Farràs, Jaume Martí-Farré, Carles Padró	Ideal Multipartite Secret Sharing Schemes.	EUROCRYPT	2007	DBLP DOI BibTeX RDF	Ideal access structures, Multipartite secret sharing, Multipartite matroids, Discrete polymatroids, Secret sharing, Ideal secret sharing schemes
62	Jaume Martí-Farré, Carles Padró	Ideal Secret Sharing Schemes Whose Minimal Qualified Subsets Have at Most Three Participants.	SCN	2006	DBLP DOI BibTeX RDF	Ideal access structures, Secret sharing representable matroids, Secret sharing, Ideal secret sharing schemes, Information rate
62	Anthony J. Roy, John G. Stell	Convexity in Discrete Space.	COSIT	2003	DBLP DOI BibTeX RDF	Convexity axioms, alignment spaces, affine spaces, convex spaces, matroid algorithms, convex hull, discrete geometry, cell complexes, oriented matroids
62	Siaw-Lynn Ng	A Representation of a Family of Secret Sharing Matroids.	Des. Codes Cryptogr.	2003	DBLP DOI BibTeX RDF	projective geometry, matroids, ideal secret sharing schemes
55	Jon Lee 0001, Maxim Sviridenko, Jan Vondrák	Matroid matching: the power of local search.	STOC	2010	DBLP DOI BibTeX RDF	Sherali-Adams hierarchy, local search, matching, matroid
55	Moshe Babaioff, Michael Dinitz, Anupam Gupta 0001, Nicole Immorlica, Kunal Talwar	Secretary problems: weights and discounts.	SODA	2009	DBLP DOI BibTeX RDF
55	Patrick Solé	Covering Codes and Combinatorial Optimization.	AAECC	1991	DBLP DOI BibTeX RDF
55	Amos Beimel, Noam Livne	On Matroids and Nonideal Secret Sharing.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
55	Amos Beimel, Noam Livne	On Matroids and Non-ideal Secret Sharing.	TCC	2006	DBLP DOI BibTeX RDF
55	Jim Lawrence	Oriented Matroids and Associated Valuations.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
48	Dillon Mayhew	Circuits and Cocircuits in Regular Matroids.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Dirac, Regular matroids, Cocircuits, Circuits
41	Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino	Generating Cut Conjunctions in Graphs and Related Problems.	Algorithmica	2008	DBLP DOI BibTeX RDF	Cut conjunction, Cut generation, Graph, Matroid, Multicut
41	Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino	Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs.	ISAAC	2005	DBLP DOI BibTeX RDF
41	Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno	Matroid Representation of Clique Complexes.	COCOON	2003	DBLP DOI BibTeX RDF
41	Alexander Golynski, Joseph Douglas Horton	A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid.	SWAT	2002	DBLP DOI BibTeX RDF
41	David Eppstein	Geometric Lower Bounds for Parametric Matroid Optimization.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
41	Jovan Dj. Golic	On Matroid Characterization of Ideal Secret Sharing Schemes.	J. Cryptol.	1998	DBLP DOI BibTeX RDF	Matroids, Matroids, Key words, Ideal secret sharing schemes, Ideal secret sharing schemes, Access structures, Access structures
41	Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra	Ascending auctions for integral (poly)matroids with concave nondecreasing separable values.	SODA	2008	DBLP BibTeX RDF
41	Amos Beimel, Noam Livne, Carles Padró	Matroids Can Be Far from Ideal Secret Sharing.	TCC	2008	DBLP DOI BibTeX RDF
41	Mark Jerrum	Two Remarks Concerning Balanced Matroids.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05B35, 05A99, 51E10, 68Q17
41	Jürgen Bokowski, Simon King 0002, Susanne Mock, Ileana Streinu	The Topological Representation of Oriented Matroids.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
41	Ronald Cramer, Vanesa Daza, Ignacio Gracia, Jorge Jiménez Urroz, Gregor Leander, Jaume Martí-Farré, Carles Padró	On Codes, Matroids and Secure Multi-party Computation from Linear Secret Sharing Schemes.	CRYPTO	2005	DBLP DOI BibTeX RDF
41	Petr Hlinený, Detlef Seese	On Decidability of MSO Theories of Representable Matroids.	IWPEC	2004	DBLP DOI BibTeX RDF	MSO theory, decidability, matroid, branch-width
41	Keisuke Shiromoto	On g-th MDS Codes and Matroids.	AAECC	2003	DBLP DOI BibTeX RDF
41	Oleg Pikhurko	Uniform Families and Count Matroids.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
40	Linyuan Lu, Matthew H. Y. Xie, Arthur L. B. Yang	Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids.	J. Comb. Theory, Ser. A	2022	DBLP DOI BibTeX RDF
34	Jon Lee 0001, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, matroids, knapsacks, submodular functions
34	Sang-il Oum	Approximating rank-width and clique-width quickly.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	rank-width, Approximation algorithms, matroids, clique-width, branch-width
34	Tamal K. Dey	Improved Bounds on Planar k-sets and k-levels.	FOCS	1997	DBLP DOI BibTeX RDF	planar k-sets, k-levels, parametric minimum spanning trees, parametric matroids, computational complexity, line segments, combinatorial complexities, convex polygons
34	Jaume Martí-Farré, Carles Padró	On Secret Sharing Schemes, Matroids and Polymatroids.	TCC	2007	DBLP DOI BibTeX RDF	Ideal access structures, Secret sharing, Matroids, Ideal secret sharing schemes, Information rate, Polymatroids
34	David R. Karger	Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees	FOCS	1993	DBLP DOI BibTeX RDF	random edge failures, optimization, data structures, connectivity, minimum spanning trees, random sampling, matroids, graph connectivity, greedy methods
28	Jaume Martí-Farré, Carles Padró	Ideal secret sharing schemes whose minimal qualified subsets have at most three participants.	Des. Codes Cryptogr.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 94A62, 05B35
28	B. V. Raghavendra Rao, Jayalal Sarma	On the Complexity of Matroid Isomorphism Problems.	CSR	2009	DBLP DOI BibTeX RDF
28	Nicholas J. A. Harvey	Matroid intersection, pointer chasing, and Young's seminormal representation of Sn.	SODA	2008	DBLP BibTeX RDF
28	Petr Hlinený	Some Hard Problems on Matroid Spikes.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
28	Manoel Lemos	Weight Distribution of the Bases of a Matroid.	Graphs Comb.	2006	DBLP DOI BibTeX RDF
28	Sang-il Oum, Paul D. Seymour	Certifying large branch-width.	SODA	2006	DBLP DOI BibTeX RDF
28	Nicholas J. A. Harvey	Algebraic Structures and Algorithms for Matching and Matroid Problems.	FOCS	2006	DBLP DOI BibTeX RDF
28	Petr Hlinený	On Matroid Representability and Minor Problems.	MFCS	2006	DBLP DOI BibTeX RDF	Matroid representability, spike, swirl. 2000 Math subject classification: 05B35, finite field, 68Q17, 68R05, minor
28	Petr Hlinený	On Matroid Properties Definable in the MSO Logic.	MFCS	2003	DBLP DOI BibTeX RDF	MSO logic, parametrized complexity, matroid, branch-width
28	Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan	Matroid Intersections, Polymatroid Inequalities, and Related Problems.	MFCS	2002	DBLP DOI BibTeX RDF
28	Robert T. Firla, Bianca Spille, Robert Weismantel	Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
28	Greg N. Frederickson, Roberto Solis-Oba	Algorithms for Measuring Perturbability in Matroid Optimization.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05B35, 0504, 68R05
28	Kazuo Murota	Convexity and Steinitz's Exchange Property.	IPCO	1996	DBLP DOI BibTeX RDF
28	Beth Novick, András Sebö	On Combinatorial Properties of Binary Spaces.	IPCO	1995	DBLP DOI BibTeX RDF
27	Guoli Ding, Wenan Zang	Packing circuits in matroids.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C10, 90C27, 90C57
27	Randall Dougherty, Christopher F. Freiling, Kenneth Zeger	Networks, Matroids, and Non-Shannon Information Inequalities.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
27	Balázs Szegedy, Christian Szegedy	Symplectic Spaces And Ear-Decomposition Of Matroids.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05C85, 05C50
27	Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino	Enumerating Spanning and Connected Subsets in Graphs and Matroids.	ESA	2006	DBLP DOI BibTeX RDF
27	Sean McGuinness	Circuits Through Cocircuits In A Graph With Extensions To Matroids.	Comb.	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C38, 05B35
27	Jérôme Fortin, Adam Kasperski, Pawel Zielinski 0001	Efficient Methods for Computing Optimality Degrees of Elements in Fuzzy Weighted Matroids.	WILF	2005	DBLP DOI BibTeX RDF
27	Paula Carvalho 0002, António Guedes de Oliveira	Intersection and Linking Numbers in Oriented Matroids.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
27	Talal Ali Al-Hawary, D. George McRae	Toward an Elementary Axiomatic Theory of the Category of LP-Matroids.	Appl. Categorical Struct.	2003	DBLP DOI BibTeX RDF	strong map, category, matroid
27	Ernesto Staffetti, Antoni Grau, Francesc Serratosa, Alberto Sanfeliu	Oriented Matroids for Shape Representation and Indexing.	IbPRIA	2003	DBLP DOI BibTeX RDF
27	Raul Cordovil	A Commutative Algebra for Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
27	Mark Jerrum, Jung-Bae Son	Spectral Gap and log-Sobolev Constant for Balanced Matroids.	FOCS	2002	DBLP DOI BibTeX RDF
27	Bertrand Guenin	Integral Polyhedra Related to Even Cycle and Even Cut Matroids.	IPCO	2001	DBLP DOI BibTeX RDF
27	Jack Edmonds 0001	Submodular Functions, Matroids, and Certain Polyhedra.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
27	Ravi Montenegro, Jung-Bae Son	Edge isoperimetry and rapid mixing on matroids and geometric Markov chains.	STOC	2001	DBLP DOI BibTeX RDF
27	Jorge L. Ramírez Alfonsín	Spatial Graphs and Oriented Matroids: the Trefoil.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
27	Harald Günzel	The Universal Partition Theorem for Oriented Matroids.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
27	Kaoru Kurosawa, Koji Okada, Keiichi Sakano, Wakaha Ogata, Shigeo Tsujii	Nonperfect Secret Sharing Schemes and Matroids.	EUROCRYPT	1993	DBLP DOI BibTeX RDF
27	Victor Chepoi, Kolja Knauer, Manon Philibert	Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
27	Duksang Lee, Sang-il Oum	Characterizing matroids whose bases form graphic delta-matroids.	Eur. J. Comb.	2022	DBLP DOI BibTeX RDF
27	Emeric Gioan	On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids.	Discret. Math.	2022	DBLP DOI BibTeX RDF
27	Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi 0001	List Coloring of Two Matroids through Reduction to Partition Matroids.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
27	Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi 0001	List colouring of two matroids through reduction to partition matroids.	CoRR	2019	DBLP BibTeX RDF
27	Carolyn Chun, Iain Moffatt, Steven D. Noble, Ralf Rueckriemen	Matroids, delta-matroids and embedded graphs.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
27	Rong Chen 0002, Jim Geelen	Infinitely many excluded minors for frame matroids and for lifted-graphic matroids.	J. Comb. Theory, Ser. B	2018	DBLP DOI BibTeX RDF
27	Carolyn Chun, Dillon Mayhew, James G. Oxley	Towards a splitter theorem for internally 4-connected binary matroids VIII: Small matroids.	Adv. Appl. Math.	2017	DBLP DOI BibTeX RDF
27	Rudi Pendavingh, Jorn G. van der Pol	On the Number of Matroids Compared to the Number of Sparse Paving Matroids.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
27	Shoubin Sun, Zhenyu Xiu, Lingqiang Li	On fuzzifying matroids: Dual matroids and spanning.	J. Intell. Fuzzy Syst.	2015	DBLP DOI BibTeX RDF
27	Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín	Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
27	Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín	Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
27	Y. M. Borse, M. M. Shikare, Naiyer Pirouz	A Characterization Of Graphic Matroids Which Yield Biographic Splittings Matroids.	Ars Comb.	2015	DBLP BibTeX RDF
27	Hua Yao, William Zhu 0001, Fei-Yue Wang 0001	Secondary basis unique augmentation matroids and union minimal matroids.	Int. J. Mach. Learn. Cybern.	2014	DBLP DOI BibTeX RDF
27	Hua Yao, William Zhu 0001	Unique expansion matroids and union minimal matroids.	CoRR	2013	DBLP BibTeX RDF
27	Francesco Maffioli, Norma Zagaglia Salvi	On Binary Matroids Not Isomorphic To Their Base Matroids.	Ars Comb.	2013	DBLP BibTeX RDF
27	Emanuele Delucchi	Modular elimination in matroids and oriented matroids.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
27	Bo Tang 0003, Yajun Wang 0001	Algorithms for Submodular Matroid Secretary Problems Under Transversal Matroids and Partition Matroids	CoRR	2011	DBLP BibTeX RDF
27	Sheng-Gang Li, Xiu Xin, Yao-Long Li	Closure axioms for a class of fuzzy matroids and co-towers of matroids.	Fuzzy Sets Syst.	2007	DBLP DOI BibTeX RDF
27	Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano	Matroids on convex geometries (cg-matroids).	Discret. Math.	2007	DBLP DOI BibTeX RDF
27	Daniel C. Slilaty	On cographic matroids and signed-graphic matroids.	Discret. Math.	2005	DBLP DOI BibTeX RDF
27	Gwihen Etienne, Michel Las Vergnas	The Tutte polynomial of a morphism of matroids: III. Vectorial matroids.	Adv. Appl. Math.	2004	DBLP DOI BibTeX RDF
27	Zhi-Hong Chen, Kuang Ying-Qiang, Hong-Jian Lai	Connectivity of cycle matroids and bicircular matroids.	Ars Comb.	1999	DBLP BibTeX RDF
27	Alexandre V. Borovik, Israel M. Gelfand, Neil White	On exchange properties for Coxeter matroids and oriented matroids.	Discret. Math.	1998	DBLP DOI BibTeX RDF
27	Kazuo Murota	On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids.	Comb.	1996	DBLP DOI BibTeX RDF
27	Klaus Truemper	A decomposition theory for matroids. VI. Almost regular matroids.	J. Comb. Theory, Ser. B	1992	DBLP DOI BibTeX RDF
27	Thomas Zaslavsky	Biased graphs whose matroids are special binary matroids.	Graphs Comb.	1990	DBLP DOI BibTeX RDF
27	Klaus Truemper	A decomposition theory for matroids. II. Minimal violation matroids.	J. Comb. Theory, Ser. B	1985	DBLP DOI BibTeX RDF
27	Takao Asano	Properties of matroids characterizable in terms of excluded matroids.	J. Comb. Theory, Ser. B	1983	DBLP DOI BibTeX RDF