@inbook{1c81a56cdee6404f8b55efac5f8a727d,

title = "An assignment problem for the vertices of a cycle",

abstract = "Let Cn denote a cycle on n points. For each of its points P a nonnegative integer mp is given. To each point P a subset Mp of {0, 1, ... , N -1} of cardinality mp has to be assigned with the property that neighboring points will have mutually disjoint associated sets. An expression will be derived for the smallest value of N for which such an assigment is possible. The assignment itself will also be given explicitly.",

author = "{Tilborg, van}, H.C.A.",

year = "1990",

language = "English",

isbn = "0-387-97299-4",

series = "Texts and monographs in computer science",

publisher = "Springer",

pages = "386--389",

editor = "W.H.J. Feijen and {Gasteren, van}, A.J.M. and D. Gries and J. Misra",

booktitle = "Beauty is our business : a birthday salute to Edsger W. Dijkstra",

address = "Germany",

}