scientific article; zbMATH DE number 1953186
From MaRDI portal
Publication:4414632
Recommendations
Cited in
(only showing first 100 items - show all)- A quasisymmetric function for matroids
- Ehrhart polynomials of matroid polytopes and polymatroids
- A note on submodular set cover on matroids
- Generalized polymatroids and submodular flows
- An unbounded matroid intersection polyhedron
- Matroid Designs of Prime Power Index
- Local unimodularity of matrix-vector pairs
- Blocking, antiblocking, and pairs of matroids and polymatroids
- A nonextremal Camion basis
- Submodular functions and electrical networks
- Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
- K-submodular functions and convexity of their Lovász extension
- Subgraph polytopes and independence polytopes of count matroids
- On the submodular matrix representation of a digraph.
- Well-layered maps and the maximum-degree k k-subdeterminant of a matrix of rational functions
- Principal structure of submodular systems and Hitchcock-type independent flows
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- Matroid rank functions and discrete concavity
- Parametric monotone function maximization with matroid constraints
- Approximation algorithms for the submodular edge cover problem with submodular penalties
- Intersection of a partitional and a general infinite matroid
- Box-total dual integrality, box-integrality, and equimodular matrices
- An exact cutting plane method for k-submodular function maximization
- Routing for unmanned aerial vehicles: touring dimensional sets
- The Tutte polynomial via lattice point counting
- An adaptive algorithm for maximization of non-submodular function with a matroid constraint
- On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint
- Constant approximation for fault-tolerant median problems via iterative rounding
- An approximation algorithm for the group prize-collecting Steiner tree problem with submodular penalties
- Proof of Nash-Williams' intersection conjecture for countable matroids
- On distributionally robust chance constrained programs with Wasserstein distance
- Stronger MIP formulations for the Steiner forest problem
- Facial structures of lattice path matroid polytopes
- Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions
- Operator scaling: theory and applications
- A note on submodularity preserved involving the rank functions
- Generalized skew bisubmodularity: a characterization and a min-max theorem
- A tight analysis of the submodular-supermodular procedure
- Objective functions with redundant domains
- Submodular functions: from discrete to continuous domains
- Improved bounds for the greedy strategy in optimization problems with curvature
- Activity preserving graph simplification
- Submodular functions and independence structures
- The matroid intersection cover problem
- On clustering with discounts
- The Lovász-Cherkassky theorem in countable graphs
- Multitrees in random graphs
- Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours
- Fractional decomposition tree algorithm: a tool for studying the integrality gap of integer programs
- scientific article; zbMATH DE number 4181354 (Why is no real title available?)
- scientific article; zbMATH DE number 3890261 (Why is no real title available?)
- scientific article; zbMATH DE number 3867359 (Why is no real title available?)
- Structures of polyhedra determined by submodular functions on crossing families
- Degree Bounded Matroids and Submodular Flows
- scientific article; zbMATH DE number 3898611 (Why is no real title available?)
- scientific article; zbMATH DE number 3906513 (Why is no real title available?)
- Submodular systems and related topics
- Maximizing Classes of Two-Parameter Objectives Over Matroids
- scientific article; zbMATH DE number 1342137 (Why is no real title available?)
- Convex Matroid Optimization
- Making bipartite graphs DM-irreducible
- Valuated matroid-based algorithm for submodular welfare problem
- Quadratic decomposable submodular function minimization: theory and practice
- Excluded minors for the class of split matroids
- Extended formulations of lower-truncated transversal polymatroids
- A survey of fundamental operations on discrete convex functions of various kinds
- An Exact Algorithm for the Steiner Forest Problem
- Multiproduct Newsvendor Problem with Customer-Driven Demand Substitution: A Stochastic Integer Program Perspective
- Degrees of M-fuzzy families of independent L-fuzzy sets
- On Convex Minimization over Base Polytopes
- Matroid base polytope decomposition
- scientific article; zbMATH DE number 2196280 (Why is no real title available?)
- Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
- Fast algorithms for maximizing monotone nonsubmodular functions
- Fast algorithms for maximizing monotone nonsubmodular functions
- The closure of a linear space in a product of lines
- Matroids and linking systems
- Multi-objective matroid optimization with ordinal weights
- Algorithms for maximizing monotone submodular function minus modular function under noise
- Ehrhart theory of paving and panhandle matroids
- Monotone diameter of bisubmodular polyhedra
- Optimal hierarchical clustering on a graph
- Using submodularity in solving the robust bandwidth packing problem with queuing delay guarantees
- Recent progress on integrally convex functions
- Solving Steiner trees: Recent advances, challenges, and perspectives
- Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints
- A Unified Framework for Pricing in Nonconvex Resource Allocation Games
- Expansion of random 0/1 polytopes
- A deterministic parallel reduction from weighted matroid intersection search to decision
- On Fair Division under Heterogeneous Matroid Constraints
- Bicriteria algorithms for maximizing the difference between submodular function and linear function under noise
- Bier spheres of extremal volume and generalized permutohedra
- Comparative analysis of linear programming relaxations for the robust knapsack problem
- Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual
- Matroids on convex geometries: subclasses, operations, and optimization
- Finite matchability under the matroidal Hall's condition
- A branch-and-cut approach to solve the fault diagnosis problem with lazy spread and imperfect system information
- On the packing/covering conjecture of infinite matroids
- Underlying flag polymatroids
- Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414632)
