Fast Algorithms with Algebraic Monge Properties
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
On Testing Convexity and Submodularity
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
A Fast Algorithm for Approximating the Detour of a Polygonal Chain
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Selected topics on assignment problems
Discrete Applied Mathematics
An O(n2) algorithm for maximum cycle mean of Monge matrices in max-algebra
Discrete Applied Mathematics
n-Tokyoites' loop-line commuter problem
Discrete Mathematics
A fast algorithm for approximating the detour of a polygonal chain
Computational Geometry: Theory and Applications
Traveling salesman games with the Monge property
Discrete Applied Mathematics
Conic Characterization of Monge Matrices
Cybernetics and Systems Analysis
The algebraic Monge property and path problems
Discrete Applied Mathematics
Fairness and optimality in congestion games
Proceedings of the 6th ACM conference on Electronic commerce
Supermodular functions and the complexity of MAX CSP
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Eigenvectors of interval matrices over max-plus algebra
Discrete Applied Mathematics - Special issue: Max-algebra
A Linear Programming Approach to Max-Sum Problem: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Cybernetics and Systems Analysis
Structure of the eigenspace of a Monge matrix in max-plus algebra
Discrete Applied Mathematics
The approximability of MAX CSP with fixed-value constraints
Journal of the ACM (JACM)
Sequence Alignment Algorithms for Run-Length-Encoded Strings
COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Semi-local longest common subsequences in subquadratic time
Journal of Discrete Algorithms
Efficient Algorithms for the Computational Design of Optimal Tiling Arrays
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Equivalent instances of the simple plant location problem
Computers & Mathematics with Applications
Structure and dimension of the eigenspace of a concave Monge matrix
Discrete Applied Mathematics
Subclasses of solvable problems from classes of combinatorial optimization problems
Cybernetics and Systems Analysis
Note: The expressive power of binary submodular functions
Discrete Applied Mathematics
A maximal tractable class of soft constraints
Journal of Artificial Intelligence Research
The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity
ACM Transactions on Algorithms (TALG)
Spectral properties for the max plus dynamics matrix for flow shops
CA '07 Proceedings of the Ninth IASTED International Conference on Control and Applications
Supermodular functions and the complexity of MAX CSP
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Eigenvectors of interval matrices over max-plus algebra
Discrete Applied Mathematics
New algorithms for efficient parallel string comparison
Proceedings of the twenty-second annual ACM symposium on Parallelism in algorithms and architectures
Note: Computing an eigenvector of an inverse Monge matrix in max-plus algebra
Discrete Applied Mathematics
IEEE Transactions on Information Theory
On scheduling a single machine with resource dependent release times
Computers and Operations Research
A fast lp spike alignment metric
Neural Computation
Pyramidal tours and multiple objectives
Journal of Global Optimization
Fast joint source-channel decoding of convolutional coded Markov sequences with Monge property
IEEE Transactions on Communications
Multiplication algorithms for Monge matrices
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Data aggregation for p-median problems
Journal of Combinatorial Optimization
Note: The Northwest corner rule revisited
Discrete Applied Mathematics
Local search heuristics for the multidimensional assignment problem
Journal of Heuristics
Approximation algorithms for speeding up dynamic programming and denoising aCGH data
Journal of Experimental Algorithmics (JEA)
Polynomially solvable special cases of the quadratic bottleneck assignment problem
Journal of Combinatorial Optimization
Origins of Nonlinearity in Davenport-Schinzel Sequences
SIAM Journal on Discrete Mathematics
An algebraic characterisation of complexity for valued constraint
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
All semi-local longest common subsequences in subquadratic time
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
The complexity of conservative valued CSPs
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Approximate dynamic programming using halfspace queries and multiscale Monge decomposition
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Monge properties of sequence alignment
Theoretical Computer Science
One-Sided monge TSP is NP-Hard
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
Online dynamic programming speedups
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
Algorithm for single allocation problem on hub-and-spoke networks in 2-dimensional plane
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
A pricing problem under Monge property
Discrete Optimization
Note on pseudolattices, lattices and submodular linear programs
Discrete Optimization
A fast bipartite network flow algorithm for selective assembly
Operations Research Letters
Monge strikes again: optimal placement of web proxies in the internet
Operations Research Letters
Price of Correlations in Stochastic Optimization
Operations Research
Minimizing a sum of submodular functions
Discrete Applied Mathematics
Efficient computational design of tiling arrays using a shortest path approach
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Paging mobile users in cellular networks: Optimality versus complexity and simplicity
Theoretical Computer Science
Cooperative assignment games with the inverse Monge property
Discrete Applied Mathematics
Hi-index | 0.11 |