Funder
Fundação de Amparo à Pesquisa do Estado de Minas Gerais
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Fundação de Amparo à Pesquisa do Estado de São Paulo
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications
Reference34 articles.
1. Alimonti P, Calamoneri T (1999) On the complexity of the max balance problem. In: Argentinian workshop on theoretical computer science (WAIT’99), pp 133–138
2. Becker RI, Perl Y (1983) Shifting algorithms for tree partitioning with general weighting functions. J Algorithms 4(2):101–120
3. Becker RI, Schach SR, Perl Y (1982) A shifting algorithm for min-max tree partitioning. J ACM 29(1):58–67
4. Becker RI, Lari I, Lucertini M, Simeone B (1998) Max-min partitioning of grid graphs into connected components. Networks 32(2):115–125
5. Becker R, Lari I, Lucertini M, Simeone B (2001) A polynomial-time algorithm for max-min partitioning of ladders. Theory Comput Syst 34(4):353–374