Premium
Problems and results on judicious partitions
Author(s) -
Bollobás B.,
Scott A. D.
Publication year - 2002
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.10062
Subject(s) - struct , variety (cybernetics) , computer science , combinatorics , mathematics , discrete mathematics , theoretical computer science , mathematical optimization , artificial intelligence , programming language
We present a few results and a larger number of questions concerning partitions of graphs or hypergraphs, where the objective is to maximize or minimize several quantities simultaneously. We consider a variety of extremal problems; many of these also have algorithmic counterparts. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 414–430, 2002