Recent Developments in Discrete Convex Analysis (Q2971611): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-76796-1_11
+Normal rank
@@ Property / OpenAlex ID @@
+W50901504
@@ Property / OpenAlex ID: W50901504 / rank @@
+Normal rank
@@ Property / cites work @@
+The assignment game. I: The core
@@ Property / cites work: The assignment game. I: The core / rank @@
+Normal rank
@@ Property / cites work @@
+A weighted matroid intersection algorithm
@@ Property / cites work: A weighted matroid intersection algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Valuated matroids: A new look at the greedy algorithm
+Normal rank
@@ Property / cites work @@
+Stable bundles, representation theory and Hermitian operators
+Normal rank
@@ Property / cites work @@
+The tropical Grassmannian
@@ Property / cites work: The tropical Grassmannian / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Pipage rounding: a new method of constructing algorithms with proven performance guarantee
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection II: Algorithms
@@ Property / cites work: Valuated Matroid Intersection II: Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Valuated Matroid Intersection I: Optimality Criteria
+Normal rank
@@ Property / cites work @@
+Discrete Convex Analysis
@@ Property / cites work: Discrete Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Splittings of Point Processes
@@ Property / cites work: Extremal Splittings of Point Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Matroid Property Algorithms
@@ Property / cites work: Complexity of Matroid Property Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugate Scaling Algorithm for Fenchel-Type Duality in Discrete Convex Optimization
+Normal rank
@@ Property / cites work @@
+On Steepest Descent Algorithms for Discrete Convex Functions
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+An Algorithm for Submodular Functions on Graphs
@@ Property / cites work: An Algorithm for Submodular Functions on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The honeycomb model of 𝐺𝐿_{𝑛}(ℂ) tensor products II: Puzzles determine facets of the Littlewood-Richardson cone
+Normal rank
@@ Property / cites work @@
+\(T\)-theory: An overview
@@ Property / cites work: \(T\)-theory: An overview / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular flow problem with a nonseparable cost function
+Normal rank
@@ Property / cites work @@
+M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem
+Normal rank
@@ Property / cites work @@
+\(M\)-convex functions and tree metrics
@@ Property / cites work: \(M\)-convex functions and tree metrics / rank @@
+Normal rank
@@ Property / cites work @@
+On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application
+Normal rank
@@ Property / cites work @@
+Operations on M‐Convex Functions on Jump Systems
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Linear and Convex Optimization on Jump Systems
+Normal rank
@@ Property / cites work @@
+M-Convex Function on Generalized Polymatroid
@@ Property / cites work: M-Convex Function on Generalized Polymatroid / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of M-convexity and L-convexity to polyhedral convex functions
+Normal rank
@@ Property / cites work @@
+Multimodularity, Convexity, and Optimization Properties
+Normal rank
@@ Property / cites work @@
+On circuit valuation of matroids
@@ Property / cites work: On circuit valuation of matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid matching and some applications
@@ Property / cites work: Matroid matching and some applications / rank @@
+Normal rank
@@ Property / cites work @@
+A Fixed-Point Approach to Stable Matchings and Some Applications
+Normal rank
@@ Property / cites work @@
+Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
+Normal rank
@@ Property / cites work @@
+Note on Multimodularity and L-Convexity
@@ Property / cites work: Note on Multimodularity and L-Convexity / rank @@
+Normal rank
@@ Property / cites work @@
+A labor market with heterogeneous firms and workers
+Normal rank
@@ Property / cites work @@
+A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+A geometric study of the split decomposition
@@ Property / cites work: A geometric study of the split decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues, invariant factors, highest weights, and Schubert calculus
+Normal rank
@@ Property / cites work @@
+A discrete fixed point theorem and its applications.
+Normal rank
@@ Property / cites work @@
+Applications of discrete convex analysis to mathematical economics
+Normal rank
@@ Property / cites work @@
+Discrete fixed point theorem reconsidered
@@ Property / cites work: Discrete fixed point theorem reconsidered / rank @@
+Normal rank
@@ Property / cites work @@
+Q2756757
@@ Property / cites work: Q2756757 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular functions and electrical networks
@@ Property / cites work: Submodular functions and electrical networks / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial auctions with decreasing marginal utilities
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Fenchel-type duality for matroid valuations
@@ Property / cites work: Fenchel-type duality for matroid valuations / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete convex analysis
@@ Property / cites work: Discrete convex analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Q4548801
@@ Property / cites work: Q4548801 / rank @@
+Normal rank
@@ Property / cites work @@
+Conjugacy relationship between M-convex and L-convex functions in continuous variables
+Normal rank
@@ Property / cites work @@
+Notes on L-/M-convex functions and the separation theorems
+Normal rank
@@ Property / cites work @@
+A canonical decomposition theory for metrics on a finite set
+Normal rank
@@ Property / cites work @@
+Valuated matroids
@@ Property / cites work: Valuated matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity theorems of discrete convex functions
@@ Property / cites work: Proximity theorems of discrete convex functions / rank @@
+Normal rank
@@ Property / cites work @@
+Coordinatewise domain scaling algorithm for M-convex function minimization
+Normal rank
@@ Property / cites work @@
+A capacity scaling algorithm for M-convex submodular flow
+Normal rank
@@ Property / cites work @@
+Solving discrete zero point problems
@@ Property / cites work: Solving discrete zero point problems / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular function minimization
@@ Property / cites work: Submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and Steinitz's exchange property
@@ Property / cites work: Convexity and Steinitz's exchange property / rank @@
+Normal rank
@@ Property / cites work @@
+Fast scaling algorithms for M-convex function minimization with application to the resource allocation problem.
+Normal rank
@@ Property / cites work @@
+Induction of M-convex functions by linking systems
+Normal rank
@@ Property / cites work @@
+Stable matching in a common generalization of the marriage and assignment models
+Normal rank
@@ Property / cites work @@
+Q4681874
@@ Property / cites work: Q4681874 / rank @@
+Normal rank
@@ Property / cites work @@
+Concave cocirculations in a triangular grid
@@ Property / cites work: Concave cocirculations in a triangular grid / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete-event control of stochastic networks: multimodularity and regularity.
+Normal rank
@@ Property / cites work @@
+Convex Analysis
@@ Property / cites work: Convex Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Matroids
@@ Property / cites work: Theory of Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000391
@@ Property / cites work: Q4000391 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999327
@@ Property / cites work: Q3999327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135082
@@ Property / cites work: Q3135082 / rank @@
+Normal rank
@@ Property / cites work @@
+Dirichlet forms and symmetric Markov processes
@@ Property / cites work: Dirichlet forms and symmetric Markov processes / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of cuts and metrics
@@ Property / cites work: Geometry of cuts and metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrices and matroids for systems analysis
@@ Property / cites work: Matrices and matroids for systems analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank
@@ Property / cites work @@
+The Buneman index via polyhedral split decomposition
+Normal rank
@@ Property / cites work @@
+New algorithms for convex cost tension problem with application to computer vision
+Normal rank
@@ Property / cites work @@
+Even factors, jump systems, and discrete convexity
+Normal rank
@@ Property / cites work @@
+On the Structure of Lost-Sales Inventory Models
@@ Property / cites work: On the Structure of Lost-Sales Inventory Models / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
+Normal rank
@@ Property / cites work @@
+Q4537739
@@ Property / cites work: Q4537739 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simplicial Approach for Discrete Fixed Point Theorems
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Tropical Linear Spaces
@@ Property / cites work: Tropical Linear Spaces / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2971611