Results 141 to 150 of about 4,343 (225)
Matroid connectivity and singularities of configuration hypersurfaces. [PDF]
Lett Math Phys, 2021 Denham G, Schulze M, Walther U.
europepmc +1 more source
Active Orders for Matroid Bases
, 2001 We introduce three orderings of the basis set of an ordered matroid, defined in terms of basis activities. We show that the active orders have lattice structures. This property contains both the neighboring property of the lexicographic ordering of bases,
Las Vergnas, Michel
core +1 more source
Matroid bases with cardinality constraints on the intersection. [PDF]
Math Program, 2022 Lendl S, Peis B, Timmermans V.
europepmc +1 more source
Extremal Problems in Matroid Connectivity
, 2014 Matroid k-connectivity is typically defined in terms of a connectivity function. We can also say that a matroid is 2-connected if and only if for each pair of elements, there is a circuit containing both elements.
John Tyler Moss, Moss, John Tyler
core +1 more source
Non-Preemptive Tree Packing. [PDF]
Algorithmica, 2023 Lendl S, Woeginger G, Wulf L.
europepmc +1 more source
Journal of Combinatorial Theory, Series B, 1981 AbstractThree types of matroid connectivity, including Tutte's, are defined and shown to generalize corresponding notions of graph connectivity. A theorem of Tutte on cyclically 3-connected graphs, is generalized to matroids.
openaire +1 more source
We introduce the notion of an online matroid embedding, which is an algorithm for mapping an unknown matroid that is revealed in an online fashion to a larger-but-known matroid.
Dütting, Paul +3 more
core
On the firefighter problem with spreading vaccination for maximizing the number of saved nodes: the IP model and LP rounding algorithms. [PDF]
Optim Lett, 2022 Yang Y, Chen PA, Lee YC, Fanchiang YY.
europepmc +1 more source
Idealness of k-wise intersecting families. [PDF]
Math Program, 2022 Abdi A, Cornuéjols G, Huynh T, Lee D.
europepmc +1 more source