Discrete Applied Mathematics
Presentation and structure of substitutes valuations
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
A general two-sided matching market with discrete concave utility functions
Discrete Applied Mathematics
Mathematics of Operations Research
Note on Multimodularity and L-Convexity
Mathematics of Operations Research
Induction of M-convex functions by linking systems
Discrete Applied Mathematics
Even factors, jump systems, and discrete convexity
Journal of Combinatorial Theory Series B
Approximating submodular functions everywhere
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows
International Journal of Computer Vision
Semi-blind image restoration using a local neural approach
Neurocomputing
A general two-sided matching market with discrete concave utility functions
Discrete Applied Mathematics
On the Optimal Policy Structure in Serial Inventory Systems with Lost Sales
Operations Research
FAW'10 Proceedings of the 4th international conference on Frontiers in algorithmics
Fast coupled path planning: from pseudo-polynomial to polynomial
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Discrete Concavity and the Half-Plane Property
SIAM Journal on Discrete Mathematics
Convexity and optimization of condense discrete functions
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
Submodular function minimization under a submodular set covering constraint
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
Ideal secret sharing schemes for useful multipartite access structures
IWCC'11 Proceedings of the Third international conference on Coding and cryptology
Submodularity on a tree: unifying L-convex and bisubmodular functions
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Ideal hierarchical secret sharing schemes
TCC'10 Proceedings of the 7th international conference on Theory of Cryptography
A proof of Cunningham's conjecture on restricted subgraphs and jump systems
Journal of Combinatorial Theory Series B
New algorithms for convex cost tension problem with application to computer vision
Discrete Optimization
A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs
Discrete Optimization
A strongly polynomial algorithm for line search in submodular polyhedra
Discrete Optimization
Continuous Multiclass Labeling Approaches and Algorithms
SIAM Journal on Imaging Sciences
Compact versus noncompact LP formulations for minimizing convex Choquet integrals
Discrete Applied Mathematics
Discrete Applied Mathematics
| Hi-index | 0.00 |
From the Publisher: The theory of discrete convex analysis has attracted the interest of many researchers in the field of optimization. Discrete Convex Analysis provides the information that professionals in optimization will need to 聰catch up聰 with this new theoretical development. It also presents an unexpected connection between matroid theory and mathematical economics and expounds a deeper connection between matrices and matroids than most standard textbooks. Professionals in areas other than optimization will enjoy applying these new mathematical techniques and ideas to their own problems. About the Author: Kazuo Murota is a Professor in the Department of Mathematical Informatics, Graduate School of Information Science and Technology, at the University of Tokyo. His current research interest is mathematical methods in and for engineeringin particular, discrete mathematics (combinatorial optimization on matroids and related structures), combinatorial matrix theory, numerical analysis, and group-theoretic methods for structural engineering. He is a member of SIAM, the Japan Society for Industrial and Applied Mathematics, the Mathematical Programming Society, and the Operations Research Society of Japan.