{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T15:04:55Z","timestamp":1747580695968},"reference-count":17,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1992,12,1]],"date-time":"1992-12-01T00:00:00Z","timestamp":723168000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7533,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1992,12]]},"DOI":"10.1016\/0166-218x(92)90004-t","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:01Z","timestamp":1027654981000},"page":"319-332","source":"Crossref","is-referenced-by-count":7,"title":["Optimal multiple interval assignments in frequency assignment and traffic phasing"],"prefix":"10.1016","volume":"40","author":[{"given":"Arundhati","family":"Raychaudhuri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(92)90004-T_BIB1","series-title":"Wiss. Z.","first-page":"114","article-title":"Farbung von Graphen, deren samtliche bzw, deren ungerade Kreise starr Sind","author":"Berge","year":"1961"},{"key":"10.1016\/0166-218X(92)90004-T_BIB2","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/TCOM.1981.1095097","article-title":"A general multibeam satellite switching algorithm","volume":"7","author":"Bongiovanni","year":"1981","journal-title":"IEEE Trans Comm."},{"key":"10.1016\/0166-218X(92)90004-T_BIB3","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","article-title":"Theoretical improvements in algorithmic efficiency for network flow problems","volume":"19","author":"Edmonds","year":"1972","journal-title":"J. ACM"},{"key":"10.1016\/0166-218X(92)90004-T_BIB4","first-page":"16","article-title":"Matrix or Kombinatorikus Tulaj don Sagairol","volume":"38","author":"Egerv\u00e0ry","year":"1931","journal-title":"Mat. Fiz. Lapok"},{"key":"10.1016\/0166-218X(92)90004-T_BIB5","series-title":"Flows in Networks","author":"Ford","year":"1962"},{"key":"10.1016\/0166-218X(92)90004-T_BIB6","doi-asserted-by":"crossref","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","article-title":"Incidence matrices and interval graphs","volume":"15","author":"Fulkerson","year":"1965","journal-title":"Pacific J. Math."},{"key":"10.1016\/0166-218X(92)90004-T_BIB7","series-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic","year":"1980"},{"key":"10.1016\/0166-218X(92)90004-T_BIB8","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","article-title":"The ellipsoid method and its consequences in combinatorial optimization","volume":"1","author":"Grotschel","year":"1981","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(92)90004-T_BIB9","doi-asserted-by":"crossref","first-page":"1449","DOI":"10.1109\/TCOM.1979.1094297","article-title":"An efficient SS\/TDMA time slot assignment algorithm","volume":"10","author":"Inukai","year":"1979","journal-title":"IEEE Trans. Comm."},{"key":"10.1016\/0166-218X(92)90004-T_BIB10","first-page":"116","article-title":"Graphen und Matrizen","volume":"38","author":"K\u00f6nig","year":"1931","journal-title":"Mat. Fiz. Lapok"},{"key":"10.1016\/0166-218X(92)90004-T_BIB11","series-title":"The theory and Applications of Graphs","first-page":"479","article-title":"On the fleet maintenance, mobile radio frequency, task assignment and traffic phasing problems","author":"Opsut","year":"1981"},{"key":"10.1016\/0166-218X(92)90004-T_BIB12","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1002\/net.3230130301","article-title":"Optimal I-intersection assignments for graphs: A linear programming approach","volume":"13","author":"Opsut","year":"1983","journal-title":"Networks"},{"key":"10.1016\/0166-218X(92)90004-T_BIB13","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1002\/net.3230130302","article-title":"I-colorings, I-phasing and I-intersections assignments for graphs, and their applications","volume":"13","author":"Opsut","year":"1983","journal-title":"Networks"},{"key":"10.1016\/0166-218X(92)90004-T_BIB14","series-title":"Ph.D. Thesis","article-title":"Channel assignment in mobile radio telecommunications systems","author":"Pennotti","year":"1976"},{"key":"10.1016\/0166-218X(92)90004-T_BIB15","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1111\/j.1749-6632.1979.tb32824.x","article-title":"On the mobile radio frequency assignment problem and the traffic light phasing problem","volume":"319","author":"Roberts","year":"1979","journal-title":"Ann. New York Acad. Sci."},{"key":"10.1016\/0166-218X(92)90004-T_BIB16","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0041-1647(68)90016-6","article-title":"Scheduling of traffic lights \u2014 a new approach","volume":"2","author":"Stoffers","year":"1968","journal-title":"Transport. Res."},{"key":"10.1016\/0166-218X(92)90004-T_BIB17","first-page":"411","article-title":"Analysis of a switch matrix for an SS\/TDMA system","volume":"3","author":"Yasuhiko","year":"1977","journal-title":"Proc. IEEE"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9290004T?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X9290004T?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T06:24:33Z","timestamp":1555136673000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X9290004T"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,12]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,12]]}},"alternative-id":["0166218X9290004T"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(92)90004-t","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1992,12]]}}}