Found 25 Documents (Results 1–25)
Comparing weighted difference and Earth mover’s distance via Young diagrams. (English) Zbl 1525.05196
Approximation algorithm for cycle-star hub network design problems and cycle-metric labeling problems. (English) Zbl 1405.05176
Dynamic discrete tomography. (English) Zbl 1478.68392
A greedy algorithm for solving ordinary transportation problem with capacity constraints. (English) Zbl 1409.90034
Approximation algorithm for cycle-star hub network design problems and cycle-metric labeling problems. (English) Zbl 1485.68313
Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 397-408 (2017).
The assignment problem with nearly Monge arrays and incompatible partner indices. (English) Zbl 1355.90037
MSC:
90B80
Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon. (English) Zbl 1310.68204
The nucleon of cooperative games and an algorithm for matching games. (English) Zbl 0920.90142
MSC:
91A12
On Monge sequences in \(d\)-dimensional arrays. (English) Zbl 0889.90113
MSC:
90C08
Three-dimensional axial assignment problems with decomposable cost coefficients. (English) Zbl 0846.90090
A new efficiently solvable special case of the three-dimensional axial bottleneck assignment problem. (English) Zbl 07876627
Deza, Michel (ed.) et al., Combinatorics and computer science. 8th Franco-Japanese and 4th Franco-Chinese conference, Brest, France, July 3–5, 1995. Selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 1120, 150-162 (1996).
MSC:
90C27
On the recognition of permuted bottleneck Monge matrices. (English) Zbl 0840.05058
Reviewer: V.D.Tonchev (Houghton)
Permuting matrices to avoid forbidden submatrices. (English) Zbl 0837.05031
Reviewer: K.Sinha (Ranchi)
Filter Results by …
Document Type
- Journal Articles (23)
- Collection Articles (2)
all
top 5
Author
- Rudolf, Rudiger (7)
- Woeginger, Gerhard (5)
- Klinz, Bettina (4)
- Burkard, Rainer E. (3)
- Kuroki, Yuko (3)
- Matsui, Tomomi (3)
- Erickson, William Q. (2)
- Faigle, Ulrich (2)
- Kern, Walter (2)
- Knust, Sigrid (2)
- Shakhlevich, Natalia V. (2)
- Waldherr, Stefan (2)
- Alpers, Andreas (1)
- Blokh, David (1)
- Fekete, Sándor P. (1)
- Fortin, Dominique (1)
- Garcia, Alfredo Daniel (1)
- Gritzmann, Peter (1)
- Hochstättler, Winfried (1)
- Jodrá, Pedro (1)
- Kline, Jeffery (1)
- Shamir, Ron (1)
- Spieksma, Frits C. R. (1)
- Tejel, Javier (1)
all
top 5
Serial
- Discrete Appl. Math. (8)
- Discrete Math. (3)
- Eur. J. Oper. Res. (2)
- Math. Program. (2)
- Inverse Probl. (1)
- Oper. Res. Lett. (1)
- Algorithmica (1)
- Linear Algebra Appl. (1)
- J. Sched. (1)
- J. Graph Algorithms Appl. (1)
- J. Discrete Math. (1)
- Algebr. Stat. (1)
Software
- EMD (2)
- Stony Brook (1)
