Search results for "Matroid"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
25	Jörg Rambau	Circuit Admissible Triangulations of Oriented Matroids.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
25	Jürgen Bokowski	Effective Methods in Computational Synthetic Geometry.	Automated Deduction in Geometry	2000	DBLP DOI BibTeX RDF
25	Zoltán Szigeti	On Optimal Ear-Decompositions of Graphs.	IPCO	1999	DBLP DOI BibTeX RDF
25	Anna Gambin	On Approximating the Number of Bases of Exchange Preserving Matroids.	MFCS	1999	DBLP DOI BibTeX RDF
25	Zoltán Szigeti	On a Min-max Theorem of Cacti.	IPCO	1998	DBLP DOI BibTeX RDF
20	Kazuo Murota	L-convex Functions and M-convex Functions.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	L-convexity, M-convexity, Discrete convex analysis, Matroid, Submodular function
20	Jon Lee 0001, Shmuel Onn, Robert Weismantel	Nonlinear Optimization over a Weighted Independence System.	AAIM	2009	DBLP DOI BibTeX RDF	independence system, oracle computation, exponential running time, Frobenius number, approximation algorithm, combinatorial optimization, integer programming, nonlinear optimization, matroid
20	Rudi Penne	The Characterization of Sufficient Visibility in the Direct Reference Plane Approach for Multiple Views with Missing Data.	Int. J. Comput. Vis.	2006	DBLP DOI BibTeX RDF	reference plane, matroid theory, multi-view geometry
20	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
20	Mao-cheng Cai, Xiaotie Deng, Lusheng Wang 0001	Minimum k Arborescences with Bandwidth Constraints.	Algorithmica	2004	DBLP DOI BibTeX RDF	Arborescence, Polymatroid intersection, Algorithm and complexity, Maximum flow, Matroid, Digraph, Polymatroid
20	Franziska Berger, Peter Gritzmann, Sven de Vries	Minimum Cycle Bases for Network Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Graph cycle, Minimum cycle basis, Matroid, Electrical network
20	Zhenghao Zhang, Yuanyuan Yang 0001	Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability.	IEEE Trans. Parallel Distributed Syst.	2004	DBLP DOI BibTeX RDF	scheduling, bipartite graphs, optical interconnects, Wavelength-division-multiplexing (WDM), matroid, wavelength conversion, bipartite matching, limited range wavelength conversion
20	Kazuo Murota, Akiyoshi Shioura	Conjugacy relationship between M-convex and L-convex functions in continuous variables.	Math. Program.	2004	DBLP DOI BibTeX RDF	base polyhedron, combinatorial optimization, matroid, convex function, convex analysis
20	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
20	Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser	Enumerating order types for small sets with applications.	SCG	2001	DBLP DOI BibTeX RDF	triangulation, data base, geometric graph, oriented matroid, point configuration
20	Ileana Streinu	Stretchability of Star-Like Pseudo-Visibility Graphs.	SCG	1999	DBLP DOI BibTeX RDF	pseudo-polygon, pseudoline arrangement, visibility graph, oriented matroid
20	William H. Cunningham, James F. Geelen	The Optimal Path-Matching Problem.	FOCS	1996	DBLP DOI BibTeX RDF	path-matching, weighted matroid intersection, optimization, generalization, polynomial-time algorithm, convex hull, matrix algebra, separation, equivalence, polynomial-time solvability
20	David R. Karger, Philip N. Klein, Robert Endre Tarjan	A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees.	J. ACM	1995	DBLP DOI BibTeX RDF	randomized algorithm, minimum spanning tree, matroid
20	Rudi Penne	Some nonrealizable line diagrams.	J. Intell. Robotic Syst.	1994	DBLP DOI BibTeX RDF	Weaving pattern, realizability, oriented matroid
20	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
15	Daniel Irving Bernstein, Zach Walsh	Matroid Lifts and Representability.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
15	Patrick Tam	A Nearly Finitary Matroid that is not $k$-Nearly Finitary.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
15	Yukiya Hatajima, Kenjiro Takazawa	A note on upgrading the min-max weight of a base of a matroid.	JSIAM Lett.	2024	DBLP DOI BibTeX RDF
15	Michela Ceria, Relinde P. M. J. Jurrius	Alternatives for the q-matroid axioms of independent spaces, bases, and spanning spaces.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
15	Sumanta Ghosh, Rohit Gurjar, Roshan Raj	A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.	Algorithmica	2024	DBLP DOI BibTeX RDF
15	Xiaowei Huang, Shihao Zhang, Lvzhou Li	Quantum algorithms for learning hidden strings with applications to matroid problems.	Theor. Comput. Sci.	2024	DBLP DOI BibTeX RDF
15	Rohit Gurjar, Taihei Oki, Roshan Raj	Fractional Linear Matroid Matching is in quasi-NC.	Electron. Colloquium Comput. Complex.	2024	DBLP BibTeX RDF
15	Kristóf Bérczi, Endre Boros, Kazuhisa Makino	Matroid Horn functions.	J. Comb. Theory, Ser. A	2024	DBLP DOI BibTeX RDF
15	Daniel Hathcock, Billy Jin, Kalen Patton, Sherry Sarkar, Michael Zlatin	Online Matroid Intersection: Submodular Water-Filling and Matroidal Welfare Maximization.	CoRR	2024	DBLP DOI BibTeX RDF
15	Rohit Gurjar, Taihei Oki, Roshan Raj	Fractional Linear Matroid Matching is in quasi-NC.	CoRR	2024	DBLP DOI BibTeX RDF
15	Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz	Problems on Group-labeled Matroid Bases.	CoRR	2024	DBLP DOI BibTeX RDF
15	Tanmay Inamdar 0002, Pallavi Jain 0001, Daniel Lokshtanov, Abhishek Sahu, Saket Saurabh 0001, Anannya Upasana	Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints.	CoRR	2024	DBLP DOI BibTeX RDF
15	Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schlöter	Accelerating Matroid Optimization through Fast Imprecise Oracles.	CoRR	2024	DBLP DOI BibTeX RDF
15	David Braun, Nicolas Magaud, Pascal Schreck	A Matroid-Based Automatic Prover and Coq Proof Generator for Projective Incidence Geometry.	J. Autom. Reason.	2024	DBLP DOI BibTeX RDF
15	Xiaowei Huang, Jingquan Luo, Lvzhou Li	Quantum speedup and limitations on matroid property problems.	Frontiers Comput. Sci.	2024	DBLP DOI BibTeX RDF
15	Stefan Jorgensen, Marco Pavone 0001	The matroid team surviving orienteers problem and its variants: Constrained routing of heterogeneous teams with risky traversal.	Int. J. Robotics Res.	2024	DBLP DOI BibTeX RDF
15	Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh	Dynamic Algorithms for Matroid Submodular Maximization.	SODA	2024	DBLP DOI BibTeX RDF
15	Magnus Wahlström	Representative set statements for delta-matroids and the Mader delta-matroid.	SODA	2024	DBLP DOI BibTeX RDF
15	Chien-Chung Huang, François Sellier	Robust Sparsification for Matroid Intersection with Applications.	SODA	2024	DBLP DOI BibTeX RDF
15	Niv Buchbinder, Anupam Gupta 0001, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar	Maintaining Matroid Intersections Online.	SODA	2024	DBLP DOI BibTeX RDF
15	Chandra Chekuri, Junkai Song, Weizhong Zhang	Contention Resolution for the ℓ-fold union of a matroid via the correlation gap.	SOSA	2024	DBLP DOI BibTeX RDF
15	Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong	Fairness in Submodular Maximization over a Matroid Constraint.	AISTATS	2024	DBLP BibTeX RDF
15	Manoel Lemos, James G. Oxley	An Upper Bound for the Circumference of a 3-Connected Binary Matroid.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
15	Cheolwon Heo, Hyobin Kim, Mark H. Siggers	The Complexity of the Matroid Homomorphism Problem.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
15	Jorn G. van der Pol	Almost Every Matroid has an $M(K_4)$- or a $\mathcal{W}^3$-Minor.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
15	Ao Zhao, Qian Liu, Yang Zhou 0018, Min Li	Approximation Algorithms for Matroid and Knapsack Means Problems.	Asia Pac. J. Oper. Res.	2023	DBLP DOI BibTeX RDF
15	Qingqin Nong, Zhijia Guo, Suning Gong	Regularized Submodular Maximization With a k-Matroid Intersection Constraint.	IEEE Access	2023	DBLP DOI BibTeX RDF
15	Cameron Crenshaw, James G. Oxley	A binary-matroid analogue of a graph connectivity theorem of Jamison and Mulder.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
15	Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi 0001, Yu Yokoi	Matroid Intersection under Restricted Oracles.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
15	Joseph E. Bonin, Carolyn Chun, Tara Fife	The Natural Matroid of an Integer Polymatroid.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
15	Chien-Chung Huang, François Sellier	Matroid-constrained vertex cover.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An FPTAS for budgeted laminar matroid independent set.	Oper. Res. Lett.	2023	DBLP DOI BibTeX RDF
15	Amitay Dror, Michal Feldman, Erel Segal-Halevi	On Fair Division under Heterogeneous Matroid Constraints.	J. Artif. Intell. Res.	2023	DBLP DOI BibTeX RDF
15	Goran Malic, Ileana Streinu	Computing Circuit Polynomials in the Algebraic Rigidity Matroid.	SIAM J. Appl. Algebra Geom.	2023	DBLP DOI BibTeX RDF
15	Niv Buchbinder, Anupam Gupta 0001, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar	Maintaining Matroid Intersections Online.	CoRR	2023	DBLP DOI BibTeX RDF
15	Anh Viet Do, Mingyu Guo, Aneta Neumann, Frank Neumann 0001	Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint.	CoRR	2023	DBLP DOI BibTeX RDF
15	Chien-Chung Huang, François Sellier	Matroid-Constrained Vertex Cover.	CoRR	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	Tight Lower Bounds for Weighted Matroid Problems.	CoRR	2023	DBLP DOI BibTeX RDF
15	Marwa El Halabi, Jakub Tarnawski, Ashkan Norouzi-Fard, Thuy-Duong Vuong	Fairness in Submodular Maximization over a Matroid Constraint.	CoRR	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	Budgeted Matroid Maximization: a Parameterized Viewpoint.	CoRR	2023	DBLP DOI BibTeX RDF
15	Tianyi Sun, Bradley Nelson	Greedy Matroid Algorithm And Computational Persistent Homology.	CoRR	2023	DBLP DOI BibTeX RDF
15	Siyue Liu, Chao Xu	On the Congruency-Constrained Matroid Base.	CoRR	2023	DBLP DOI BibTeX RDF
15	Warut Suksompong, Nicholas Teh	Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness.	CoRR	2023	DBLP DOI BibTeX RDF
15	Chien-Chung Huang, François Sellier	Robust Sparsification for Matroid Intersection with Applications.	CoRR	2023	DBLP DOI BibTeX RDF
15	Zhiyi Huang, Zahra Parsaeian, Zixuan Zhu	Laminar Matroid Secretary: Greedy Strikes Back.	CoRR	2023	DBLP DOI BibTeX RDF
15	Yu-Ran Gu, Chao Bian 0002, Chao Qian 0001	Submodular Maximization under the Intersection of Matroid and Knapsack Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
15	Kanstantsin Pashkovich, Alice Sayutina	Non-Adaptive Matroid Prophet Inequalities.	CoRR	2023	DBLP DOI BibTeX RDF
15	Goran Malic, Ileana Streinu	Computing Circuit Polynomials in the Algebraic Rigidity Matroid.	CoRR	2023	DBLP DOI BibTeX RDF
15	François Sellier	Parameterized Matroid-Constrained Maximum Coverage.	CoRR	2023	DBLP DOI BibTeX RDF
15	Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh	Dynamic Algorithms for Matroid Submodular Maximization.	CoRR	2023	DBLP DOI BibTeX RDF
15	Kristóf Bérczi, Endre Boros, Kazuhisa Makino	Matroid Horn functions.	CoRR	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An FPTAS for Budgeted Laminar Matroid Independent Set.	CoRR	2023	DBLP DOI BibTeX RDF
15	Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski	Fairness in Streaming Submodular Maximization over a Matroid Constraint.	CoRR	2023	DBLP DOI BibTeX RDF
15	Shuxian Niu, Qian Liu, Yang Zhou, Min Li	Fast algorithms for k-submodular maximization subject to a matroid constraint.	CoRR	2023	DBLP DOI BibTeX RDF
15	Magnus Wahlström	Representative set statements for delta-matroids and the Mader delta-matroid.	CoRR	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An EPTAS for Budgeted Matching and Budgeted Matroid Intersection.	CoRR	2023	DBLP DOI BibTeX RDF
15	Tatsuya Terao	Faster Matroid Partition Algorithms.	CoRR	2023	DBLP DOI BibTeX RDF
15	Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Federico Soldà	Scalable and space-efficient Robust Matroid Center algorithms.	J. Big Data	2023	DBLP DOI BibTeX RDF
15	Kathrin Klamroth, Michael Stiglmayr, Julia Sudhoff	Multi-objective matroid optimization with ordinal weights.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
15	Paritosh Garg, Linus Jordan, Ola Svensson	Semi-streaming algorithms for submodular matroid intersection.	Math. Program.	2023	DBLP DOI BibTeX RDF
15	Houshan Fu, Suijie Wang	Whitney numbers of matroid extensions and co-extensions.	Discret. Math.	2023	DBLP DOI BibTeX RDF
15	Jinshan Zhang 0001, Bo Tang 0010, Jianwei Yin	Exchange of indivisible goods under matroid constraints.	Inf. Comput.	2023	DBLP DOI BibTeX RDF
15	Kemin Yu, Min Li, Yang Zhou 0018, Qian Liu	On maximizing monotone or non-monotone k-submodular functions with the intersection of knapsack and matroid constraints.	J. Comb. Optim.	2023	DBLP DOI BibTeX RDF
15	Niv Buchbinder, Moran Feldman, Mohit Garg 0003	Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid.	SIAM J. Comput.	2023	DBLP DOI BibTeX RDF
15		Corrigendum to 'flexible circuits in the d $d$-dimensional rigidity matroid'.	J. Graph Theory	2023	DBLP DOI BibTeX RDF
15	Taihei Oki, Tasuku Soma	Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank.	SODA	2023	DBLP DOI BibTeX RDF
15	Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan	Matroid Partition Property and the Secretary Problem.	ITCS	2023	DBLP DOI BibTeX RDF
15	Raghuvansh R. Saxena, Santhoshini Velusamy, S. Matthew Weinberg	An Improved Lower Bound for Matroid Intersection Prophet Inequalities.	ITCS	2023	DBLP DOI BibTeX RDF
15	Kushagra Chandak, Bingshan Hu, Nidhi Hegde 0001	Differentially Private Algorithms for Efficient Online Matroid Optimization.	CoLLAs	2023	DBLP BibTeX RDF
15	François Sellier	Parameterized Matroid-Constrained Maximum Coverage.	ESA	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets.	ICALP	2023	DBLP DOI BibTeX RDF
15	Tatsuya Terao	Faster Matroid Partition Algorithms.	ICALP	2023	DBLP DOI BibTeX RDF
15	Yu-Ran Gu, Chao Bian 0002, Chao Qian 0001	Submodular Maximization under the Intersection of Matroid and Knapsack Constraints.	AAAI	2023	DBLP DOI BibTeX RDF
15	Vignesh Viswanathan, Yair Zick	A General Framework for Fair Allocation under Matroid Rank Valuations.	EC	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An EPTAS for Budgeted Matroid Independent Set.	SOSA	2023	DBLP DOI BibTeX RDF
15	Georg Anegg, Laura Vargas Koch, Rico Zenklusen	A Simple Combinatorial Algorithm for Robust Matroid Center.	SOSA	2023	DBLP DOI BibTeX RDF
15	Ilan Doron Arad, Ariel Kulik, Hadas Shachnai	An AFPTAS for Bin Packing with Partition Matroid via a New Method for LP Rounding.	APPROX/RANDOM	2023	DBLP DOI BibTeX RDF
15	Tanvi Bajpai, Chandra Chekuri	Bicriteria Approximation Algorithms for Priority Matroid Median.	APPROX/RANDOM	2023	DBLP DOI BibTeX RDF
15	Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski	Fairness in Streaming Submodular Maximization over a Matroid Constraint.	ICML	2023	DBLP BibTeX RDF
15	Anh Viet Do, Mingyu Guo, Aneta Neumann, Frank Neumann 0001	Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint.	IJCAI	2023	DBLP DOI BibTeX RDF