Search results for "matroids"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	Bernt Lindström	Matroids on the Bases of Simple Matroids.	Eur. J. Comb.	1981	DBLP DOI BibTeX RDF
21	Tamás Terlaky	Lexicographic Pivoting Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Anticycling, LP, Lexicographic ordering, Oriented matroids, Pivot rules, LCP
21	Tamás Terlaky	Criss-Cross Pivoting Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Criss-cross method, Recursion, Cycling, Oriented matroids, Linear optimization, Pivot rules
21	Tamás Terlaky	Least-index Anticycling Rules.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Anticycling, Least-index, Recursion, Oriented matroids, Pivot rules
21	Jan Vondrák	Symmetry and Approximability of Submodular Maximization Problems.	FOCS	2009	DBLP DOI BibTeX RDF	submodular functions. matroids, multilinear extension, approximation algorithms
21	Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg	Selling ad campaigns: online algorithms with cancellations.	EC	2009	DBLP DOI BibTeX RDF	costly decision revocation, selling advertisements, online algorithms, matroids, knapsack
21	Jan Vondrák	Optimal approximation for the submodular welfare problem in the value oracle model.	STOC	2008	DBLP DOI BibTeX RDF	combinatorial auctions, matroids, submodular functions
21	Márton Makai, Gyula Pap, Jácint Szabó	Matching Problems in Polymatroids Without Double Circuits.	IPCO	2007	DBLP DOI BibTeX RDF	matroids and submodular functions
21	Joachim Reichel, Martin Skutella	Evolutionary algorithms and matroid optimization problems.	GECCO	2007	DBLP DOI BibTeX RDF	matroid intersection, minimum weight basis, evolutionary algorithms, matroids, randomized search heuristics
21	Yasuo Narukawa, Vicenç Torra	Fuzzy Measures and Choquet Integral on Discrete Spaces.	Fuzzy Days	2004	DBLP DOI BibTeX RDF	Matroids, Fuzzy relation, Choquet integral, Fuzzy measure, Fuzzy integrals, Fuzzy graph
21	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser	Enumerating Order Types for Small Point Sets with Applications.	Order	2002	DBLP DOI BibTeX RDF	planar straight-line graphs, realizable matroids, computational geometry, order types
21	T. Ramalingom, Krishnaiyan Thulasiraman, Anindya Das	A Matroid-Theoretic Solution to an Assignment Problem in the Conformance Testing of Communication Protocols.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	algorithms, communication, Protocol, graph theory, communication protocol, matroids, protocol testing
21	Bernard Chazelle	A minimum spanning tree algorithm with Inverse-Ackermann type complexity.	J. ACM	2000	DBLP DOI BibTeX RDF	graphs, minimum spanning trees, matroids
21	Naoki Katoh, Takeshi Tokuyama	Lovász's Lemma for the Three-Dimensional K-Level of Concave Surfaces and its Applications.	FOCS	1999	DBLP DOI BibTeX RDF	K-set, K-level, Computational Geometry, Matroids
21	Noga Alon, Alan M. Frieze, Dominic Welsh	Polynomial time randomised approxmiation schemes for the Tutte polynomial of dense graphs	FOCS	1994	DBLP DOI BibTeX RDF	polynomial time randomised approximation schemes, dense graphs, Tutte-Grothendieck polynomial, combinatorial quantities, spanning forests, strongly connected orientations, k-colorings, reliability probability, P-hard, ferromagnetic Q-state Potts model, linear matroids, weight enumerator, linear codes, partition functions, Tutte polynomial
21	Harold N. Gabow	Applications of a Poset Representation to Edge Connectivity and Graph Rigidity	FOCS	1991	DBLP DOI BibTeX RDF	graphic matroids, poset representation, graph rigidity, rigid subgraphs, rigid bars, directed graphs, undirected graphs, minimum cuts, time bound, edge connectivity, labeling algorithm
14	Ross J. Kang, Tobias Müller 0001	Sphere and dot product representations of graphs.	SCG	2011	DBLP DOI BibTeX RDF
14	Vladimir I. Danilov, Gleb A. Koshevoy	Choice Functions and Extensive Operators.	Order	2009	DBLP DOI BibTeX RDF	Pre-topology, Anti-matroid, Exchange and anti-exchange conditions, Matroid, Closure operator, Neighborhood system, Direct image
14	Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata 0001, Vahab S. Mirrokni	Approximating submodular functions everywhere.	SODA	2009	DBLP DOI BibTeX RDF
14	Jack Edmonds 0001	Branching Systems.	IWOCA	2009	DBLP DOI BibTeX RDF
14	Jonah Blasiak	The toric ideal of a graphic matroid is generated by quadrics.	Comb.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05B35, 05C05
14	Navin Kashyap	A Decomposition Theory for Binary Linear Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
14	Sangwook Kim	Shellable Complexes and Topology of Diagonal Arrangements.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Shellable simplicial complexes, Diagonal arrangements, K(?,1)
14	Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin	Auctions for structured procurement.	SODA	2008	DBLP BibTeX RDF
14	F. Mat	Two Constructions on Limits of Entropy Functions.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
14	Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák	Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract).	IPCO	2007	DBLP DOI BibTeX RDF
14	Satoru Iwata 0001, Kenjiro Takazawa	The independent even factor problem.	SODA	2007	DBLP BibTeX RDF
14	Nicholas J. A. Harvey	An algebraic algorithm for weighted linear matroid intersection.	SODA	2007	DBLP BibTeX RDF
14	Petr Hlinený, Sang-il Oum	Finding Branch-Decompositions and Rank-Decompositions.	ESA	2007	DBLP DOI BibTeX RDF	Rank-width, fixed parameter tractable algorithm, graph, matroid, clique-width, branch-width
14	Xun Dong	On the Bounded Complex of an Affine Oriented Matroid.	Discret. Comput. Geom.	2006	DBLP DOI BibTeX RDF
14	Julián Mestre	Greedy in Approximation Algorithms.	ESA	2006	DBLP DOI BibTeX RDF
14	Dániel Marx	A Parameterized View on Matroid Optimization Problems.	ICALP (1)	2006	DBLP DOI BibTeX RDF
14	Marcel Wild	On Rank Functions of Lattices.	Order	2005	DBLP DOI BibTeX RDF	greedoid, join irreducible, locally submodular, unit increase, upper semimodular lattice, ?-subsemilattice, matroid, closure operator
14	Amos Beimel, Tamir Tassa, Enav Weinreb	Characterizing Ideal Weighted Threshold Secret Sharing.	TCC	2005	DBLP DOI BibTeX RDF
14	Sang-il Oum	Approximating Rank-Width and Clique-Width Quickly.	WG	2005	DBLP DOI BibTeX RDF
14	Emeric Gioan	Complete Graph Drawings Up to Triangle Mutations.	WG	2005	DBLP DOI BibTeX RDF
14	An Braeken, Ventzislav Nikov, Svetla Nikova	Error-Set Codes and Related Objects.	COCOON	2005	DBLP DOI BibTeX RDF
14	Kathryn L. Nyman	Linear Inequalities for Rank 3 Geometric Lattices.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
14	Emo Welzl	Geometric Optimization and Unique Sink Orientations of Cubes p.	MFCS	2004	DBLP DOI BibTeX RDF
14	Bruno Courcelle, David Janin	Workshop on Logic, Graph Transformations, Finite and Infinite Structures.	ICGT	2004	DBLP DOI BibTeX RDF
14	Tomás Werner	Combinatorial Constraints on Multiple Projections of a Set of Points.	ICCV	2003	DBLP DOI BibTeX RDF
14	Akinobu Eguchi, Satoru Fujishige, Akihisa Tamura	A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model.	ISAAC	2003	DBLP DOI BibTeX RDF
14	Piotr Sankowski	Multisampling: A New Approach to Uniform Sampling and Approximate Counting.	ESA	2003	DBLP DOI BibTeX RDF
14	Kunal Talwar	The Price of Truth: Frugality in Truthful Mechanisms.	STACS	2003	DBLP DOI BibTeX RDF
14	Ernesto Staffetti, Antoni Grau, Francesc Serratosa, Alberto Sanfeliu	Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theory.	DGCI	2003	DBLP DOI BibTeX RDF
14	Leonid Gurvits	Classical deterministic complexity of Edmonds' Problem and quantum entanglement.	STOC	2003	DBLP DOI BibTeX RDF
14	Julian Webster	Cell Complexes and Digital Convexity.	Digital and Image Geometry	2000	DBLP DOI BibTeX RDF
14	Roland Glantz, Walter G. Kropatsch	Guided Relinking of Graph Pyramids.	SSPR/SPR	2000	DBLP DOI BibTeX RDF
14	G. David Bailey	Coherence and Enumeration of Tilings of 3-Zonotopes.	Discret. Comput. Geom.	1999	DBLP DOI BibTeX RDF
14	Tamal K. Dey	Improved Bounds for Planar k -Sets and Related Problems.	Discret. Comput. Geom.	1998	DBLP DOI BibTeX RDF
14	David Peleg	Distributed Matroid Basis Completion via Elimination Upcast and Distributed Correction of Minimum-Weight Spanning Trees.	ICALP	1998	DBLP DOI BibTeX RDF
14	Toshihiro Fujito	A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties.	ICALP	1997	DBLP DOI BibTeX RDF
14	Beth Novick, András Sebö	On Ideal Clutters, Metrics and Multiflows.	IPCO	1996	DBLP DOI BibTeX RDF
14	R. Ravi 0001, Michel X. Goemans	The Constrained Minimum Spanning Tree Problem (Extended Abstract).	SWAT	1996	DBLP DOI BibTeX RDF
14	G. R. Blakley, Gregory Kabatianskii	General Perfect Secret Sharing Schemes.	CRYPTO	1995	DBLP DOI BibTeX RDF
14	Wen-Ai Jackson, Keith M. Martin, Christine M. O'Keefe	On Sharing Many Secrets (Extended Abstract).	ASIACRYPT	1994	DBLP DOI BibTeX RDF
14	H. Narayanan, Huzur Saran, Vijay V. Vazirani	Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees.	SODA	1992	DBLP BibTeX RDF
14	Ernest F. Brickell, Daniel M. Davenport	On the Classification of Idea Secret Sharing Schemes.	CRYPTO	1989	DBLP DOI BibTeX RDF
14	Harold N. Gabow, Matthias F. M. Stallmann	Efficient Algorithms for Graphic Matroid Intersection and Parity (Extended Abstract).	ICALP	1985	DBLP DOI BibTeX RDF
13	Bill Jackson, Shin-ichi Tanigawa	Maximal matroids in weak order posets.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
13	Daniel C. Slilaty, Thomas Zaslavsky	Cobiased Graphs: Single-Element Extensions and Elementary Quotients of Graphic Matroids.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
13	Joseph E. Bonin, Kevin Long	Connectivity gaps among matroids with the same enumerative invariants.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Qi Yan 0006, Xian'an Jin	Partial-twuality polynomials of delta-matroids.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Sean McGuinness	Rota's basis conjecture for matroids with density close to one.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Dillon Mayhew, Andrew Probert	Supersolvable saturated matroids and chordal graphs.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Houshan Fu, Chunming Tang, Suijie Wang	Adjoints of matroids.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	James Dylan Douthitt, James G. Oxley	Chordal matroids arising from generalized parallel connections.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Bryce Frederickson, Lukas Michel	Circuit Decompositions of Binary Matroids.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Kristóf Bérczi, Tamás Schwarcz	Exchange Distance of Basis Pairs in Split Matroids.	SIAM J. Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Arnau Padrol, Eva Philippe	Sweeps, Polytopes, Oriented Matroids, and Allowable Graphs of Permutations.	Comb.	2024	DBLP DOI BibTeX RDF
13	Santiago Guzmán-Pro, Winfried Hochstättler	Lattice Path Bicircular Matroids.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
13	Alon Eden, Michal Feldman, Simon Mauras, Divyarthi Mohan	Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids.	CoRR	2024	DBLP DOI BibTeX RDF
13	Tomohiro Koana, Magnus Wahlström	Faster algorithms on linear delta-matroids.	CoRR	2024	DBLP DOI BibTeX RDF
13	Sergey S. Ketkov, Oleg A. Prokopyev	On a class of interdiction problems with partition matroids: complexity and polynomial-time algorithms.	CoRR	2024	DBLP DOI BibTeX RDF
13	Norito Minamikawa	Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
13	Bertrand Guenin, Cheolwon Heo	Recognizing pinch-graphic matroids.	Math. Program.	2024	DBLP DOI BibTeX RDF
13	Fedor V. Fomin, Petr A. Golovach, Fahad Panolan, Geevarghese Philip, Saket Saurabh 0001	Diverse collections in matroids and graphs.	Math. Program.	2024	DBLP DOI BibTeX RDF
13	Bertrand Guenin, Cheolwon Heo	Small separations in pinch-graphic matroids.	Math. Program.	2024	DBLP DOI BibTeX RDF
13	Jordan Awan, Olivier Bernardi	Tutte polynomials for regular oriented matroids.	Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Santiago Guzmán-Pro, Winfried Hochstättler	Oriented cobicircular matroids are GSP.	Discret. Math.	2024	DBLP DOI BibTeX RDF
13	Neil J. Y. Fan, Yao Li	On the Ehrhart Polynomial of Schubert Matroids.	Discret. Comput. Geom.	2024	DBLP DOI BibTeX RDF
13	Tibor Jordán	Ear-decompositions, minimally connected matroids and rigid graphs.	J. Graph Theory	2024	DBLP DOI BibTeX RDF
13	Magnus Wahlström	Representative set statements for delta-matroids and the Mader delta-matroid.	SODA	2024	DBLP DOI BibTeX RDF
13	Kent Quanrud	Faster exact and approximation algorithms for packing and covering matroids via push-relabel.	SODA	2024	DBLP DOI BibTeX RDF
13	Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter	Santa Claus meets Makespan and Matroids: Algorithms and Reductions.	SODA	2024	DBLP DOI BibTeX RDF
13	Atanas Dinev, S. Matthew Weinberg	Simple and Optimal Online Contention Resolution Schemes for k-Uniform Matroids.	ITCS	2024	DBLP DOI BibTeX RDF
13	Mamadou Moustapha Kanté, Eun Jung Kim 0002, O-joung Kwon, Sang-il Oum	Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
13	Jakayla R. Robbins, Daniel C. Slilaty	Orientations of golden-mean matroids.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
13	Nick Brettell, James G. Oxley, Charles Semple, Geoff Whittle	The excluded minors for 2- and 3-regular matroids.	J. Comb. Theory, Ser. B	2023	DBLP DOI BibTeX RDF
13	Daryl Funk, Dillon Mayhew, Mike Newman	Tree Automata and Pigeonhole Classes of Matroids: II.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
13	George Drummond, Charles Semple	A Splitter Theorem for Elastic Elements in 3-Connected Matroids.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Ragnar Freij-Hollanti, Relinde Jurrius, Olga Kuznetsova	Combinatorial Derived Matroids.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Cameron Crenshaw, James G. Oxley	On the cogirth of binary matroids.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
13	Nick Brettell, Charles Semple, Gerry Toft	Cyclic Matroids.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Joseph E. Bonin, Kevin Long	The Excluded Minors for Three Classes of 2-Polymatroids Having Special Types of Natural Matroids.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Mario Kummer, Büsra Sert	Matroids on Eight Elements with the Half-Plane Property and Related Concepts.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
13	Donggyu Kim, Duksang Lee, Sang-il Oum	Γ-Graphic Delta-Matroids and Their Applications.	Comb.	2023	DBLP DOI BibTeX RDF
13	Kolja Knauer, Tilen Marc	Corners and simpliciality in oriented matroids and partial cubes.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Ting Su	Matroids over skew tracts.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
13	Heide Gluesing-Luerssen, Benjamin Jany	Coproducts in categories of q-matroids.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF