Search results for "matroids"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Joseph Briggs, Minki Kim	Choice Functions in the Intersection of Matroids.	Electron. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Chao-Zan Fan, Fu-Gui Shi	M-Fuzzifying span mappings in M-Fuzzifying matroids.	J. Intell. Fuzzy Syst.	2019	DBLP DOI BibTeX RDF
13	Yonghong Li, Jiang Li, Huiming Duan, Dong Qiu	A generalization of G-V fuzzy matroids based on intuitionistic fuzzy sets.	J. Intell. Fuzzy Syst.	2019	DBLP DOI BibTeX RDF
13	Alexandr Kazda, Vladimir Kolmogorov, Michal Rolínek	Even Delta-Matroids and the Complexity of Planar Boolean CSPs.	ACM Trans. Algorithms	2019	DBLP DOI BibTeX RDF
13	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001	Spanning Circuits in Regular Matroids.	ACM Trans. Algorithms	2019	DBLP DOI BibTeX RDF
13	Carolyn Chun, James G. Oxley	Towards a splitter theorem for internally 4-connected binary matroids VII.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
13	James G. Oxley, Simon Pfeil, Charles Semple, Geoff Whittle	Matroids with many small circuits and cocircuits.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
13	Martin Kochol	Interpretations of the Tutte polynomials of regular matroids.	Adv. Appl. Math.	2019	DBLP DOI BibTeX RDF
13	Xiaonan Li	Three-way fuzzy matroids and granular computing.	Int. J. Approx. Reason.	2019	DBLP DOI BibTeX RDF
13	Kevin Grace 0001, Stefan H. M. van Zwam	The Highly Connected Even-Cycle and Even-Cut Matroids.	SIAM J. Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Carolyn Chun, James G. Oxley	Internally 4-Connected Binary Matroids with Every Element in Three Triangles.	Comb.	2019	DBLP DOI BibTeX RDF
13	Reinhard Diestel, Fabian Hundertmark, Sahar Lemanczyk	Profiles of Separations: in Graphs, Matroids, and Beyond.	Comb.	2019	DBLP DOI BibTeX RDF
13	Reinhard Diestel, Sang-il Oum	Tangle-Tree Duality: In Graphs, Matroids and Beyond.	Comb.	2019	DBLP DOI BibTeX RDF
13	Pavle V. M. Blagojevic, Albert Haase, Günter M. Ziegler	Tverberg-Type Theorems for Matroids: A Counterexample and a Proof.	Comb.	2019	DBLP DOI BibTeX RDF
13	Mourad Baïou, Francisco Barahona	Faster Algorithms for Security Games on Matroids.	Algorithmica	2019	DBLP DOI BibTeX RDF
13	Nick Brettell, Deborah Chun, Tara Fife, Charles Semple	Matroids with a cyclic arrangement of circuits and cocircuits.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Ada Morse	Interlacement and activities in delta-matroids.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Tara Fife, James G. Oxley	Generalized laminar matroids.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
13	Keisuke Shiromoto	Codes with the rank metric and matroids.	Des. Codes Cryptogr.	2019	DBLP DOI BibTeX RDF
13	Endre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Mursic	Sprague-Grundy function of matroids and related hypergraphs.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
13	Laurent Gourvès, Jérôme Monnot	On maximin share allocations in matroids.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
13	Y. M. Borse, Ganesh Mundhe	On n-connected splitting matroids.	AKCE Int. J. Graphs Comb.	2019	DBLP DOI BibTeX RDF
13	Arturo I. Merino, José A. Soto	The minimum cost query problem on matroids with uncertainty areas.	CoRR	2019	DBLP BibTeX RDF
13	Emmanuel Abbe, Sophie Spirkl	Entropic matroids and their representation.	CoRR	2019	DBLP BibTeX RDF
13	Shaddin Dughmi	The Outer Limits of Contention Resolution on Matroids and Connections to the Secretary Problem.	CoRR	2019	DBLP BibTeX RDF
13	Kristóf Bérczi, Tamás Schwarcz	Complexity of packing common bases in matroids.	CoRR	2019	DBLP BibTeX RDF
13	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi	Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals.	CoRR	2019	DBLP BibTeX RDF
13	Satoru Fujishige, Kenjiro Takazawa, Yu Yokoi	A Note on a Nearly Uniform Partition into Common Independent Sets of Two Matroids.	CoRR	2019	DBLP BibTeX RDF
13	Manuel Aprile, Samuel Fiorini	Regular matroids have polynomial extension complexity.	CoRR	2019	DBLP BibTeX RDF
13	László Csirmaz	Sticky matroids and convolution.	CoRR	2019	DBLP BibTeX RDF
13	Emmanuel Abbe, Sophie Spirkl	Entropic Matroids and Their Representation.	Entropy	2019	DBLP DOI BibTeX RDF
13	Will Agnew-Svoboda, Alana Huszar, Erin McNicholas, Jeffrey Schreiner-McGraw, Colin L. Starr, Corrine Yap	Unipancyclic matroids.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Kenjiro Takazawa, Yu Yokoi	A generalized-polymatroid approach to disjoint common independent sets in two matroids.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Libby Taylor	On the regularity of orientable matroids.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Jason I. Brown, Corey D. C. DeGagné	On the reliability roots of simplicial complexes and matroids.	Discret. Math.	2019	DBLP DOI BibTeX RDF
13	Benjamin Schröter	Multi-splits and Tropical Linear Spaces from Nested Matroids.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
13	Ping Li 0023, Lan Wang, Yang Wu 0007, Hong-Jian Lai	Characterizations of matroids with an element lying in a restricted number of circuits.	J. Comb. Optim.	2019	DBLP DOI BibTeX RDF
13	Sammy Luo	A counting lemma for binary matroids and applications to extremal problems.	J. Comb. Theory, Ser. B	2019	DBLP DOI BibTeX RDF
13	Laura Anderson	Vectors of matroids over tracts.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
13	Nathan J. Bowler, Robin Christian, R. Bruce Richter	Peripheral circuits in infinite binary matroids.	J. Comb. Theory, Ser. B	2019	DBLP DOI BibTeX RDF
13	Rudi Pendavingh, Jorn G. van der Pol	Asymptotics of symmetry in matroids.	J. Comb. Theory, Ser. B	2019	DBLP DOI BibTeX RDF
13	Hiroshi Hirai 0001	Uniform semimodular lattices and valuated matroids.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
13	Huy L. Nguyen	Fast greedy for linear matroids.	SODA	2019	DBLP DOI BibTeX RDF
13	Rohit Gurjar, Nisheeth K. Vishnoi	On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes).	SODA	2019	DBLP DOI BibTeX RDF
13	Iain Moffatt	Delta-matroids for graph theorists.	BCC	2019	DBLP DOI BibTeX RDF
13	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi	Covering Vectors by Spaces in Perturbed Graphic Matroids and Their Duals.	ICALP	2019	DBLP DOI BibTeX RDF
13	Arturo I. Merino, José A. Soto	The Minimum Cost Query Problem on Matroids with Uncertainty Areas.	ICALP	2019	DBLP DOI BibTeX RDF
13	Mauricio Restrepo, Chris Cornelis	Rough Matroids Based on Dual Approximation Operators.	IJCRS	2019	DBLP DOI BibTeX RDF
13	Chandra Chekuri, Kent Quanrud	Parallelizing greedy for submodular set function maximization in matroids and beyond.	STOC	2019	DBLP DOI BibTeX RDF
13	Flavio Chierichetti, Ravi Kumar 0001, Silvio Lattanzi, Sergei Vassilvitskii	Matroids, Matchings, and Fairness.	AISTATS	2019	DBLP BibTeX RDF
13	Sandra R. Kingan	Quasiregular Matroids.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Ben Clark, James G. Oxley, Stefan H. M. van Zwam	Relaxations of GF(4)-Representable Matroids.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Graham E. Farr, Andrew Y. Z. Wang	Powerful Sets: a Generalisation of Binary Matroids.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Carolyn Chun, Rhiannon Hall, Criel Merino, Iain Moffatt, Steven D. Noble	The Structure of Delta-Matroids with Width One Twists.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Xiu Xin, Huan Lian	M-fuzzifying matroids induced by M-fuzzy families of ciruits.	J. Intell. Fuzzy Syst.	2018	DBLP DOI BibTeX RDF
13	Yu Zhong, Fu-Gui Shi	Derived operators of M-fuzzifying matroids.	J. Intell. Fuzzy Syst.	2018	DBLP DOI BibTeX RDF
13	Y. M. Borse, Ganesh Mundhe	Graphic and cographic Γ-extensions of binary matroids.	Discuss. Math. Graph Theory	2018	DBLP DOI BibTeX RDF
13	Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh 0001	Deterministic Truncation of Linear Matroids.	ACM Trans. Algorithms	2018	DBLP DOI BibTeX RDF
13	Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín	A Tutte polynomial inequality for lattice path matroids.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
13	Matt DeVos, Daryl Funk	Almost balanced biased graph representations of frame matroids.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
13	Adam Brown, Peter Nelson	Matroids with no U2, n-minor and many hyperplanes.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
13	Carolyn Chun, James G. Oxley	Towards a splitter theorem for internally 4-connected binary matroids VI.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
13	Chris Heunen, Vaia Patta	The Category of Matroids.	Appl. Categorical Struct.	2018	DBLP DOI BibTeX RDF
13	Jingqian Wang, Xiaohong Zhang 0001	Four Operators of Rough Sets Generalized to Matroids and a Matroidal Method for Attribute Reduction.	Symmetry	2018	DBLP DOI BibTeX RDF
13	Peter Nelson, Jorn G. van der Pol	Doubly Exponentially Many Ingleton Matroids.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001	Covering Vectors by Spaces: Regular Matroids.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Donald K. Wagner	A Characterization of Graphic Matroids Based on Circuit Orderings.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Rudi Pendavingh, Jorn G. van der Pol	On the Number of Bases of Almost All Matroids.	Comb.	2018	DBLP DOI BibTeX RDF
13	Nathan J. Bowler, Johannes Carmesin, Robin Christian	Infinite Graphic Matroids.	Comb.	2018	DBLP DOI BibTeX RDF
13	Rohan Kapadia	The Extremal Functions of Classes of Matroids of Bounded Branch-Width.	Comb.	2018	DBLP DOI BibTeX RDF
13	Frantisek Matús	Classes of Matroids Closed Under Minors and Principal Extensions.	Comb.	2018	DBLP DOI BibTeX RDF
13	Rintaro Ikeshita, Shin-ichi Tanigawa	Count Matroids of Group-Labeled Graphs.	Comb.	2018	DBLP DOI BibTeX RDF
13	Jim Geelen, Rohan Kapadia	Computing Girth and Cogirth in Perturbed Graphic Matroids.	Comb.	2018	DBLP DOI BibTeX RDF
13	Ildikó Schlotter, Katarína Cechlárová	A Connection Between Sports and Matroids: How Many Teams Can We Beat?	Algorithmica	2018	DBLP DOI BibTeX RDF
13	Ildikó Schlotter, Katarína Cechlárová	Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat?	Algorithmica	2018	DBLP DOI BibTeX RDF
13	João Paulo Costalonga	A splitter theorem on 3-connected matroids.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Manoel Lemos	Improving a chain theorem for triangle-free 3-connected matroids.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Nathan J. Bowler, Johannes Carmesin, Luke Postle	Reconstruction of infinite matroids from their 3-connected minors.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Daryl Funk, Dillon Mayhew, Steven D. Noble	How many delta-matroids are there?	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
13	Yoshitaka Koga, Tatsuya Maruta, Keisuke Shiromoto	On critical exponents of Dowling matroids.	Des. Codes Cryptogr.	2018	DBLP DOI BibTeX RDF
13	Frans Schalekamp, András Sebö, Vera Traub, Anke van Zuylen	Layers and matroids for the traveling salesman's paths.	Oper. Res. Lett.	2018	DBLP DOI BibTeX RDF
13	João Paulo Costalonga, Kecai Deng, Xiangqian Zhou	On Critical Circuits in k-Connected Matroids.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
13	Xiangqian Zhou	On Binary Matroids Without a P10-Minor.	Graphs Comb.	2018	DBLP DOI BibTeX RDF
13	Wojciech Kordecki	Secretary problem: graphs, matroids and greedoids.	CoRR	2018	DBLP BibTeX RDF
13	Rohit Gurjar, Nisheeth K. Vishnoi	On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes).	CoRR	2018	DBLP BibTeX RDF
13	Chandra Chekuri, Kent Quanrud	Parallelizing greedy for submodular set function maximization in matroids and beyond.	CoRR	2018	DBLP BibTeX RDF
13	Heng Guo 0001, Mark Jerrum	Approximately counting bases of bicircular matroids.	CoRR	2018	DBLP BibTeX RDF
13	Sami Davies, Thomas Rothvoss, Yihao Zhang	A Tale of Santa Claus, Hypergraphs and Matroids.	CoRR	2018	DBLP BibTeX RDF
13	Immanuel Albrecht	Well-Scaling Procedure for Deciding Gammoid Class-Membership of Matroids.	CoRR	2018	DBLP BibTeX RDF
13	Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant	Log-concave polynomials, entropy, and a deterministic approximation algorithm for counting bases of matroids.	CoRR	2018	DBLP BibTeX RDF
13	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant	Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids.	CoRR	2018	DBLP BibTeX RDF
13	Kazuo Murota	Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
13	Shao-Jun Yang, Xinyi Huang 0001	Certain types of M-fuzzifying matroids: A fundamental look at the security protocols in RFID and IoT.	Future Gener. Comput. Syst.	2018	DBLP DOI BibTeX RDF
13	Elad Aigner-Horev, Johannes Carmesin, Jan-Oliver Fröhlich	On the intersection of infinite matroids.	Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Criel Merino, Juan José Montellano-Ballesteros	Some heterochromatic theorems for matroids.	Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Daryl Funk, Dillon Mayhew	On excluded minors for classes of graphical matroids.	Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Adam Gray, Talmage James Reid, Xiangqian Zhou	Clones in matroids representable over a prime field.	Discret. Math.	2018	DBLP DOI BibTeX RDF
13	Jonas Keinholz	Matroids.	Arch. Formal Proofs	2018	DBLP BibTeX RDF
13	Ivan Martino	Face Module for Realizable Z-matroids.	Contributions Discret. Math.	2018	DBLP BibTeX RDF
13	Michael W. Raney	Trilateral matroids induced by n3-configurations.	Ars Math. Contemp.	2018	DBLP DOI BibTeX RDF