Search results for "Matroid"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Kenjiro Takazawa	Generalizations of weighted matroid congestion games: pure Nash equilibrium, sensitivity analysis, and discrete convex function.	J. Comb. Optim.	2019	DBLP DOI BibTeX RDF
15	Guangfu Wu, Yijie Lv, Jiguang He	Design of High-Rate LDPC Codes Based on Matroid Theory.	IEEE Commun. Lett.	2019	DBLP DOI BibTeX RDF
15	Chien-Chung Huang	Graph Matching, Matroid Intersection, and Beyond. (Couplage, L'Intersection de Matroïdes, et Au-Delà).		2019	RDF
15	André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen	Approximate Multi-matroid Intersection via Iterative Refinement.	IPCO	2019	DBLP DOI BibTeX RDF
15	Niv Buchbinder, Moran Feldman, Mohit Garg 0003	Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid.	SODA	2019	DBLP DOI BibTeX RDF
15	Kenjiro Takazawa	Generalizations of Weighted Matroid Congestion Games: Pure Nash Equilibrium, Sensitivity Analysis, and Discrete Convex Function.	TAMC	2019	DBLP DOI BibTeX RDF
15	Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sahil Singla 0001, Sam Chiu-wai Wong	Faster Matroid Intersection.	FOCS	2019	DBLP DOI BibTeX RDF
15	Alina Ene, Huy L. Nguyen	Towards Nearly-Linear Time Algorithms for Submodular Maximization with a Matroid Constraint.	ICALP	2019	DBLP DOI BibTeX RDF
15	Sungjin Im, Benjamin Moseley, Kirk Pruhs, Manish Purohit	Matroid Coflow Scheduling.	ICALP	2019	DBLP DOI BibTeX RDF
15	Luiz F. O. Chamon, Alexandre Amice, Alejandro Ribeiro	Matroid-Constrained Approximately Supermodular Optimization for Near-Optimal Actuator Scheduling.	CDC	2019	DBLP DOI BibTeX RDF
15	Arpita Biswas, Siddharth Barman	Matroid Constrained Fair Allocation Problem.	AAAI	2019	DBLP DOI BibTeX RDF
15	Tobias Friedrich 0001, Andreas Göbel 0001, Frank Neumann 0001, Francesco Quinzan, Ralf Rothenberger	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints.	AAAI	2019	DBLP DOI BibTeX RDF
15	René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche	Fixed-Parameter Algorithms for Maximum-Profit Facility Location Under Matroid Constraints.	CIAC	2019	DBLP DOI BibTeX RDF
15	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant	Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid.	STOC	2019	DBLP DOI BibTeX RDF
15	Alina Ene, Huy L. Nguyen, Adrian Vladu	Submodular maximization with matroid and packing constraints in parallel.	STOC	2019	DBLP DOI BibTeX RDF
15	Eric Balkanski, Aviad Rubinstein, Yaron Singer	An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model.	STOC	2019	DBLP DOI BibTeX RDF
15	Sagar Kale	Small Space Stream Summary for Matroid Center.	APPROX-RANDOM	2019	DBLP DOI BibTeX RDF
15	Pierre Perrault, Vianney Perchet, Michal Valko	Exploiting structure of uncertainty for efficient matroid semi-bandits.	ICML	2019	DBLP BibTeX RDF
15	Naoyuki Kamiyama	Many-to-Many Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints.	AAMAS	2019	DBLP BibTeX RDF
15	Matthias Grezet	On Matroid Theory and Distributed Data Storage.		2019	RDF
15	Max Wakefield	A Flag Whitney Number Formula for Matroid Kazhdan-Lusztig Polynomials.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Attila Joó	Countable Menger's Theorem with Finitary Matroid Constraints on the Ingoing Edges.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Nicholas Proudfoot, Yuan Xu, Benjamin Young	The Z-Polynomial of a Matroid.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Relinde P. M. J. Jurrius, Ruud Pellikaan	Defining the q-Analogue of a Matroid.	Electron. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Jérôme Galtier	Fast approximation of matroid packing and covering.	Ann. Oper. Res.	2018	DBLP DOI BibTeX RDF
15	Zachary Gershkoff, James G. Oxley	A notion of minor-based matroid connectivity.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Jesse Taylor	On graphic matroid minors that guarantee their duals as minors.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Joseph E. Bonin, Joseph P. S. Kung	The G-invariant and catenary data of a matroid.	Adv. Appl. Math.	2018	DBLP DOI BibTeX RDF
15	Petr Hlinený	A Simpler Self-reduction Algorithm for Matroid Path-Width.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
15	Kolja Knauer, Luis Pedro Montejano 0001, Jorge Luis Ramírez Alfonsín	How Many Circuits Determine an Oriented Matroid?	Comb.	2018	DBLP DOI BibTeX RDF
15	Carsten R. Seemann, Marc Hellmuth	The matroid structure of representative triple sets and triple-closure computation.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
15	Moshe Babaioff, Nicole Immorlica, David Kempe 0001, Robert Kleinberg	Matroid Secretary Problems.	J. ACM	2018	DBLP DOI BibTeX RDF
15	Nived Rajaraman, Rahul Vaze	Submodular Maximization Under A Matroid Constraint: Asking more from an old friend, the Greedy Algorithm.	CoRR	2018	DBLP BibTeX RDF
15	Alina Ene, Huy L. Nguyen	Towards Nearly-linear Time Algorithms for Submodular Maximization with a Matroid Constraint.	CoRR	2018	DBLP BibTeX RDF
15	Marcin Pilipczuk, Michal Ziobro	Experimental Evaluation of Parameterized Algorithms for Graph Separation Problems: Half-Integral Relaxations and Matroid-based Kernelization.	CoRR	2018	DBLP BibTeX RDF
15	Sebastian Pokutta, Mohit Singh, Alfredo Torrico	Efficient algorithms for robust submodular maximization under matroid constraints.	CoRR	2018	DBLP BibTeX RDF
15	Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Cynthia Vinzant	Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid.	CoRR	2018	DBLP BibTeX RDF
15	José A. Soto, Abner Turkieltaub, Victor Verdugo	Strong Algorithms for the Ordinal Matroid Secretary Problem.	CoRR	2018	DBLP BibTeX RDF
15	Sagar Kale	Small Space Stream Summary for Matroid Center.	CoRR	2018	DBLP BibTeX RDF
15	André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen	Approximate Multi-Matroid Intersection via Iterative Refinement.	CoRR	2018	DBLP BibTeX RDF
15	Vasileios Tzoumas, Ali Jadbabaie, George J. Pappas	Resilient Non-Submodular Maximization over Matroid Constraints.	CoRR	2018	DBLP BibTeX RDF
15	Eric Balkanski, Aviad Rubinstein, Yaron Singer	An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model.	CoRR	2018	DBLP BibTeX RDF
15	Tobias Friedrich 0001, Andreas Göbel 0001, Frank Neumann 0001, Francesco Quinzan, Ralf Rothenberger	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints.	CoRR	2018	DBLP BibTeX RDF
15	Niv Buchbinder, Moran Feldman, Mohit Garg 0003	Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid.	CoRR	2018	DBLP BibTeX RDF
15	René van Bevern, Oxana Yu. Tsidulko, Philipp Zschoche	Facility location under matroid constraints: fixed-parameter algorithms and applications.	CoRR	2018	DBLP BibTeX RDF
15	Moran Feldman, Ola Svensson, Rico Zenklusen	A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem.	Math. Oper. Res.	2018	DBLP DOI BibTeX RDF
15	Anja Fischer, Frank Fischer 0002, S. Thomas McCormick	Matroid optimisation problems with nested non-linear monomials in the objective function.	Math. Program.	2018	DBLP DOI BibTeX RDF
15	Kolja Knauer, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín	On Lattice Path Matroid Polytopes: Integer Points and Ehrhart Polynomial.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
15	Elia Saini	A new presentation for the inner Tutte group of a matroid.	Australas. J Comb.	2018	DBLP BibTeX RDF
15	Ryota Okazaki, Kohji Yanagawa	The Cohen-Macaulayness of the bounded complex of an affine oriented matroid.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
15	Thomas A. McCourt, Anthony Nixon	A constructive characterisation of circuits in the simple (2, 1)-sparse matroid.	J. Graph Theory	2018	DBLP DOI BibTeX RDF
15	José A. Soto, Abner Turkieltaub, Victor Verdugo	Strong Algorithms for the Ordinal Matroid Secretary Problem.	SODA	2018	DBLP DOI BibTeX RDF
15	Xiang Li 0016, J. David Smith, Thang N. Dinh, My T. Thai	Adaptive Crawling with Multiple Bots: A Matroid Intersection Approach.	INFOCOM	2018	DBLP DOI BibTeX RDF
15	Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci	Fast Coreset-based Diversity Maximization under Matroid Constraints.	WSDM	2018	DBLP DOI BibTeX RDF
15	Quentin Fortier, Csaba Király 0001, Zoltán Szigeti, Shin-ichi Tanigawa	On packing spanning arborescences with matroid constraint.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Syed Aqib Haider	Matroids And Greedy Algorithms. A Deeper Justification of Using Greedy Approach To Find A Maximal set of a Matroid.	Ann. UMCS Informatica	2017	DBLP DOI BibTeX RDF
15	Yupeng Yuan, Zhixiong Li 0001, Reza Malekian, Yongzhi Chen, Ying Chen	A Vector Matroid-Theoretic Approach in the Study of Structural Controllability Over F(z).	IEEE Access	2017	DBLP DOI BibTeX RDF
15	Naoyuki Kamiyama	Popular Matchings with Ties and Matroid Constraints.	SIAM J. Discret. Math.	2017	DBLP DOI BibTeX RDF
15	Navid Naderializadeh, Aly El Gamal, Amir Salman Avestimehr	Fundamental Limits of Non-Coherent Interference Alignment via Matroid Theory.	IEEE Trans. Inf. Theory	2017	DBLP DOI BibTeX RDF
15	Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita	Optimal Matroid Partitioning Problems.	CoRR	2017	DBLP BibTeX RDF
15	Sara Ahmadian, Zachary Friggstad	Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs.	CoRR	2017	DBLP BibTeX RDF
15	Ragnar Freij-Hollanti, Camilla Hollanti, Thomas Westerbäck	Matroid Theory and Storage Codes: Bounds and Constructions.	CoRR	2017	DBLP BibTeX RDF
15	Marc Roth	Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices.	CoRR	2017	DBLP BibTeX RDF
15	Matthias Grezet, Ragnar Freij-Hollanti, Thomas Westerbäck, Camilla Hollanti	On Binary Matroid Minors and Applications to Data Storage over Small Fields.	CoRR	2017	DBLP BibTeX RDF
15	Brahim Chaourar	The Facets of the Bases Polytope of a Matroid and Two Consequences.	CoRR	2017	DBLP BibTeX RDF
15	Yupeng Yuan, Zhixiong Li 0001, Reza Malekian, Yongzhi Chen, Ying Chen	A Vector Matroid-Theoretic Approach in the Study of Structural Controllability Over F(z).	CoRR	2017	DBLP BibTeX RDF
15	Seyed Vahid Amirinezhad, Mustafa Uyguroglu	Kinematic analysis of geared robotic mechanism using matroid and T-T graph methods.	CoRR	2017	DBLP BibTeX RDF
15	Pau Segui-Gasco, Hyo-Sang Shin	Fast Non-Monotone Submodular Maximisation Subject to a Matroid Constraint.	CoRR	2017	DBLP BibTeX RDF
15	Shinsaku Sakaue	On maximizing a monotone k-submodular function subject to a matroid constraint.	Discret. Optim.	2017	DBLP DOI BibTeX RDF
15	Zhenliang Zhang 0001, Yuan Wang, Edwin K. P. Chong, Ali Pezeshki	Subspace Selection for Projection Maximization With Matroid Constraints.	IEEE Trans. Signal Process.	2017	DBLP DOI BibTeX RDF
15	Lirun Su, William Zhu 0001	Closed-set lattice and modular matroid induced by covering-based rough sets.	Int. J. Mach. Learn. Cybern.	2017	DBLP DOI BibTeX RDF
15	Francesco Grande, Raman Sanyal	Theta rank, levelness, and matroid minors.	J. Comb. Theory, Ser. B	2017	DBLP DOI BibTeX RDF
15	Katie R. Gedeon, Nicholas Proudfoot, Benjamin Young	The equivariant Kazhdan-Lusztig polynomial of a matroid.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
15	Satoru Iwata 0001	Weighted Linear Matroid Parity.	ISAAC	2017	DBLP DOI BibTeX RDF
15	Yasushi Kawase, Kei Kimura, Kazuhisa Makino, Hanna Sumita	Optimal Matroid Partitioning Problems.	ISAAC	2017	DBLP DOI BibTeX RDF
15	Ryan K. Williams, Andrea Gasparri, Giovanni Ulivi	Decentralized matroid optimization for topology constraints in multi-robot allocation problems.	ICRA	2017	DBLP DOI BibTeX RDF
15	Guru Prashanth Guruganesh, Sahil Singla 0001	Online Matroid Intersection: Beating Half for Random Arrival.	IPCO	2017	DBLP DOI BibTeX RDF
15	Stefan Jorgensen, Robert H. Chen, Mark B. Milam, Marco Pavone 0001	The Matroid Team Surviving Orienteers problem: Constrained routing of heterogeneous teams with risky traversal.	IROS	2017	DBLP DOI BibTeX RDF
15	Marc Roth	Counting Restricted Homomorphisms via Möbius Inversion over Matroid Lattices.	ESA	2017	DBLP DOI BibTeX RDF
15	Sara Ahmadian, Zachary Friggstad	Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs.	ICALP	2017	DBLP DOI BibTeX RDF
15	Cornelius Brand, Marc Roth	Parameterized Counting of Trees, Forests and Matroid Bases.	CSR	2017	DBLP DOI BibTeX RDF
15	Toshihiro Fujito	Approximating Bounded Degree Deletion via Matroid Matching.	CIAC	2017	DBLP DOI BibTeX RDF
15	Rohit Gurjar, Thomas Thierauf	Linear matroid intersection is in quasi-NC.	STOC	2017	DBLP DOI BibTeX RDF
15	Satoru Iwata 0001, Yusuke Kobayashi 0001	A weighted linear matroid parity algorithm.	STOC	2017	DBLP DOI BibTeX RDF
15	Matthias Grezet, Ragnar Freij-Hollanti, Thomas Westerbäck, Camilla Hollanti	On Binary Matroid Minors and Applications to Data Storage over Small Fields.	ICMCTA	2017	DBLP DOI BibTeX RDF
15	Quentin Fortier	Aspects of connectivity with matroid constraints in graphs. (Aspects de la connexité avec contraintes de matroïdes dans les graphes).		2017	RDF
15	Magnus Wahlström	Kernelization, Matroid Methods.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
15	James G. Oxley, Charles Semple, Geoff Whittle	Determining a Binary Matroid from its Small Circuits.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
15	Federico Ardila, Federico Castillo, José Alejandro Samper	The Topology of the External Activity Complex of a Matroid.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
15	Adrian Tanasa, Nguyen Hoang Nghia, Christophe Tollu	Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras.	Discret. Math. Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
15	Chaitanya Swamy	Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications.	ACM Trans. Algorithms	2016	DBLP DOI BibTeX RDF
15	Anupam Gupta 0001, Viswanath Nagarajan, R. Ravi 0001	Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets.	ACM Trans. Algorithms	2016	DBLP DOI BibTeX RDF
15	Yutaro Yamaguchi 0001	Packing A-Paths in Group-Labelled Graphs via Linear Matroid Parity.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Kristóf Bérczi, Tamás Király, Yusuke Kobayashi 0001	Covering Intersecting Bi-set Families under Matroid Constraints.	SIAM J. Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Danny Z. Chen, Jian Li 0015, Hongyu Liang, Haitao Wang 0001	Matroid and Knapsack Center Problems.	Algorithmica	2016	DBLP DOI BibTeX RDF
15	Woong Kook, Kang-Ju Lee	A formula for simplicial tree-numbers of matroid complexes.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
15	James G. Oxley	A matroid analogue of a theorem of Brooks for graphs.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
15	Shuangshuang Li, Zhao Zhang 0002, Hong-Jian Lai	Algorithm for constraint partial inverse matroid problem with weight increase forbidden.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
15	Asaf Levin, Shmuel Onn	Shifted matroid optimization.	Oper. Res. Lett.	2016	DBLP DOI BibTeX RDF
15	Rohit Gurjar, Thomas Thierauf	Linear Matroid Intersection is in quasi-NC.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF