Combinatorial optimization | Matroid theory
In combinatorial optimization, the matroid parity problem is a problem of finding the largest independent set of paired elements in a matroid. The problem was formulated by as a common generalization of graph matching and matroid intersection. It is also known as polymatroid matching, or the matchoid problem. Matroid parity can be solved in polynomial time for linear matroids. However, it is NP-hard for certain compactly-represented matroids, and requires more than a polynomial number of steps in the matroid oracle model. Applications of matroid parity algorithms include finding large planar subgraphs and finding graph embeddings of maximum genus. These algorithms can also be used to find connected dominating sets and feedback vertex sets in graphs of maximum degree three. (Wikipedia).
Yusuke Kobayashi: A weighted linear matroid parity algorithm
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so gener
From playlist Follow-Up-Workshop "Combinatorial Optimization"
How to use Parallel Computing in MATLAB
Parallel Computing Toobox™ lets you solve computationally and data-intensive problems using multicore processors, GPUs, clusters, and clouds. Parallel computing is ideal for problems such as parameter sweeps, optimizations, and Monte Carlo simulations. Perform parallel computing concepts u
From playlist “How To” with MATLAB and Simulink
Gyula Pap: Linear matroid matching in the oracle model
Gyula Pap: Linear matroid matching in the oracle model Linear matroid matching is understood as a special case of matroid matching when the matroid is given with a matrix representation. However, for certain examples of linear matroids, the matrix representation is not given, and actuall
From playlist HIM Lectures 2015
Pareto Analysis for Beginners in Excel
Check out the article on Pareto Analysis and download the Excel file here: https://magnimetrics.com/pareto-principle-in-financial-analysis/ Fill our survey for a FREE Benchmark Analysis template! https://forms.gle/A4MLhr7J5rRG1JBi8 If you like this video, drop a comment, give it a thumbs
From playlist Excel Tutorials
Introduction to Parametric Equations
This video defines a parametric equations and shows how to graph a parametric equation by hand. http://mathispower4u.yolasite.com/
From playlist Parametric Equations
Concavity and Parametric Equations Example
Please Subscribe here, thank you!!! https://goo.gl/JQ8Nys Concavity and Parametric Equations Example. We find the open t-intervals on which the graph of the parametric equations is concave upward and concave downward.
From playlist Calculus
Unit 5 - practice problem 1 question
From playlist Courses and Series
MATLAB tutorial: Functions of multiple arguments
Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 http://blogs.mathworks.com/videos This MATLAB tutorial deals with functions of more than one input or output.
From playlist MATLAB Video tutorial blog
Introduction to non-parametric permutation testing, and implementation in a within-subjects (cross-trial) analysis. The video uses files you can download from https://github.com/mikexcohen/ANTS_youtube_videos For more online courses about programming, data analysis, linear algebra, and s
From playlist OLD ANTS #8) Statistics
Nonlinear algebra, Lecture 13: "Polytopes and Matroids ", by Mateusz Michalek
This is the thirteenth lecture in the IMPRS Ringvorlesung, the advanced graduate course at the Max Planck Institute for Mathematics in the Sciences.
From playlist IMPRS Ringvorlesung - Introduction to Nonlinear Algebra
Seminar on Applied Geometry and Algebra (SIAM SAGA): Jan Draisma
Date: Tuesday, April 13 at 11:00am Eastern time zone Speaker: Jan Draisma, Bern University / Eindhoven University of Technology Title: Infinite-dimensional geometry with symmetry Abstract: Most theorems in finite-dimensional algebraic geometry break down in infinite dimensions---for ins
From playlist Seminar on Applied Geometry and Algebra (SIAM SAGA)
Joseph Bonin: Delta-matroids as subsystems of sequences of Higgs lifts
Abstract: Delta-matroids generalize matroids. In a delta-matroid, the counterparts of bases, which are called feasible sets, can have different sizes, but they satisfy a similar exchange property in which symmetric differences replace set differences. One way to get a delta-matroid is to t
From playlist Combinatorics
Anna De Mier: Approximating clutters with matroids
Abstract: There are several clutters (antichains of sets) that can be associated with a matroid, as the clutter of circuits, the clutter of bases or the clutter of hyperplanes. We study the following question: given an arbitrary clutter Λ, which are the matroidal clutters that are closest
From playlist Combinatorics
Zoltán Szigeti: Packing of arborescences with matroid constraints via matroid intersection
The lecture was held within the framework of the follow-up workshop to the Hausdorff Trimester Program: Combinatorial Optimization. Abstract: Edmonds characterized digraphs having a packing of k spanning arborescences in terms of connectivity and later in terms of matroid intersection. D
From playlist Follow-Up-Workshop "Combinatorial Optimization"
MATLAB tutorial: How to add to a cell array in MATLAB
Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 http://blogs.mathworks.com/videos This MATLAB user needed to add another row to a cell array so they could populate the data in a uitable. Uitable requires that all the c
From playlist MATLAB Video tutorial blog
Sahil Singla: Online Matroid Intersection Beating Half for Random Arrival
We study a variant of the online bipartite matching problem that we call the online matroid intersection problem. For two matroids M1 and M2 defined on the same ground set E, the problem is to design an algorithm that constructs the largest common independent set in an online fashion. At e
From playlist HIM Lectures 2015
Quantum Geometry of Matroids by Dhruv Ranganathan
PROGRAM COMBINATORIAL ALGEBRAIC GEOMETRY: TROPICAL AND REAL (HYBRID) ORGANIZERS: Arvind Ayyer (IISc, India), Madhusudan Manjunath (IITB, India) and Pranav Pandit (ICTS-TIFR, India) DATE & TIME: 27 June 2022 to 08 July 2022 VENUE: Madhava Lecture Hall and Online Algebraic geometry is t
From playlist Combinatorial Algebraic Geometry: Tropical and Real (HYBRID)
MATLAB tutorial: functions of variable number of inputs and outputs
Get a Free Trial: https://goo.gl/C2Y9A5 Get Pricing Info: https://goo.gl/kDvGHt Ready to Buy: https://goo.gl/vsIeA5 http://blogs.mathworks.com/videos This MATLAB tutorial discusses the use of variable numbers of inputs and outputs. This is useful in overloading a MATLAB function.
From playlist MATLAB Video tutorial blog
Victor Chepoi: Simple connectivity, local to global, and matroids
Victor Chepoi: Simple connectivity, local-to-global, and matroids A basis graph of a matroid M is the graph G(M) having the bases of M as the vertex-set and the pairs of bases differing by an elementary exchange as edges. Basis graphs of matroids have been characterized by S.B. Maurer, J.
From playlist HIM Lectures 2015