Linear Time Approximation Algorithm for Multicoloring Lattice Graphs with Diagonals
Year of publication: |
2004
|
---|---|
Authors: | Miyamoto, Yuichiro ; Matsui, Tomomi |
Published in: |
Journal of the Operations Research Society of Japan : JORSJ. - Tokyo : Soc., ISSN 0453-4514, ZDB-ID 715544x. - Vol. 47.2004, 2, p. 123
|
Saved in:
Saved in favorites
Similar items by person
-
An O(n2log2n) Algorithm for Input-or-Output Test in Disjunctive Scheduling
Miyamoto, Yuichiro, (2004)
-
Case study: The inventory routing for vending machines
Miyamoto, Yuichiro, (2001)
-
New Approximation Algorithms for MAX 2SAT and MAX DICUT
Matuura, Shiro, (2003)
- More ...