{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,5]],"date-time":"2024-08-05T08:35:10Z","timestamp":1722846910429},"reference-count":17,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,3,9]],"date-time":"2007-03-09T00:00:00Z","timestamp":1173398400000},"content-version":"vor","delay-in-days":8590,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1983,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper studies set assignments on graphs, functions assigning a set <jats:italic>S<\/jats:italic>(<jats:italic>x<\/jats:italic>) to each vertex <jats:italic>x<\/jats:italic> of a graph, and specifically set assignments where each set is a real interval, perhaps of specified minimum length. Such set assignments arise in applied problems dealing with fleet maintenance, mobile radio frequency assignment, task assignment, traffic phasing, banquet preparation, and computer storage optimization. These problems are briefly discussed. They are translated into problems of finding a set coloring [a set assignment in which an edge between <jats:italic>x<\/jats:italic> and <jats:italic>y<\/jats:italic> implies that <jats:italic>S(x<\/jats:italic>) and <jats:italic>S(y<\/jats:italic>) are disjoint], a set phasing [a set coloring of the complementary graph], or a set intersection assignment. The paper presents methods for finding set colorings, phasings, and intersection assignments in which the measure of the union of the intervals <jats:italic>S(x<\/jats:italic>) is minimized or in which the sum of the lengths of the <jats:italic>S(x<\/jats:italic>) is maximized.<\/jats:p>","DOI":"10.1002\/net.3230130302","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T16:17:53Z","timestamp":1178900273000},"page":"327-345","source":"Crossref","is-referenced-by-count":13,"title":["<i>I<\/i>\u2010Colorings, <i>I<\/i>\u2010Phasings, and <i>I<\/i>\u2010Intersection assignments for graphs, and their applications"],"prefix":"10.1002","volume":"13","author":[{"given":"Robert J.","family":"Opsut","sequence":"first","affiliation":[]},{"given":"Fred S.","family":"Roberts","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,9]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1965.15.835"},{"key":"e_1_2_1_3_2","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_1_4_2","unstructured":"E. N.Gilbert Unpublished technical memorandum Bell Telephone Laboratories Murray Hill NJ (1972)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1964-055-5"},{"key":"e_1_2_1_6_2","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M. C.","year":"1980"},{"key":"e_1_2_1_7_2","series-title":"Ann. Math. Study","first-page":"233","volume-title":"Linear Inequalities and Related Systems","author":"Hoffman A. J.","year":"1956"},{"key":"e_1_2_1_8_2","first-page":"1093","article-title":"A polynomial algorithm in linear programming","volume":"244","author":"Khachian L. G.","year":"1979","journal-title":"Dok. Akad. Nauk SSSR"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.4064\/fm-51-1-45-64"},{"key":"e_1_2_1_10_2","unstructured":"R. J.Opsut Optimization of intersection assignments for graphs. Ph. D. Thesis Rutgers University. To appear."},{"key":"e_1_2_1_11_2","first-page":"479","volume-title":"The Theory and Applications of Graphs","author":"Opsut R. J.","year":"1981"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130301"},{"key":"e_1_2_1_13_2","unstructured":"R. J.Pennotti Channel assignment in mobile radio telecommunication systems. Ph. D. Thesis Polytechnic Institute of New York (1976)."},{"key":"e_1_2_1_14_2","volume-title":"Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems","author":"Roberts F. S.","year":"1976"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970401"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1979.tb32824.x"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90010-1"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/0041-1647(68)90016-6"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230130302","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230130302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T22:54:18Z","timestamp":1697756058000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230130302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,9]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,9]]}},"alternative-id":["10.1002\/net.3230130302"],"URL":"https:\/\/doi.org\/10.1002\/net.3230130302","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,9]]}}}