{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T03:18:40Z","timestamp":1775531920436,"version":"3.50.1"},"reference-count":28,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1988,12,1]],"date-time":"1988-12-01T00:00:00Z","timestamp":596937600000},"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":8994,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1988,12]]},"DOI":"10.1016\/0095-8956(88)90076-7","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T14:37:08Z","timestamp":1107959828000},"page":"320-344","source":"Crossref","is-referenced-by-count":5,"title":["On randomized stopping points and perfect graphs"],"prefix":"10.1016","volume":"45","author":[{"given":"Robert C","family":"Dalang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"Jr.","given":"L.E","family":"Trotter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D","family":"de Werra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(88)90076-7_BIB1","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF00736045","article-title":"Compactness of stopping times","volume":"40","author":"Baxter","year":"1977","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"10.1016\/0095-8956(88)90076-7_BIB2","author":"Berge","year":"1973"},{"key":"10.1016\/0095-8956(88)90076-7_BIB3","article-title":"Topics on Perfect Graphs","volume":"Vol. 88","author":"Berge","year":"1984"},{"key":"10.1016\/0095-8956(88)90076-7_BIB4","series-title":"A note on Perfect Graphs","author":"Cameron","year":"1986"},{"key":"10.1016\/0095-8956(88)90076-7_BIB5","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","article-title":"On certain polytopes associated with graphs","volume":"18","author":"Chv\u00e1tal","year":"1975","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(88)90076-7_BIB6","series-title":"Topics on Perfect Graphs","article-title":"Perfectly ordered graphs","volume":"Vol. 88","author":"Chv\u00e1tal","year":"1984"},{"key":"10.1016\/0095-8956(88)90076-7_BIB7","unstructured":"V. Chv\u00e1tal, private communication, 1986."},{"key":"10.1016\/0095-8956(88)90076-7_BIB8","doi-asserted-by":"crossref","unstructured":"V. Chv\u00e1tal, C. T. Hoang, N. V. R. Mahadev, and D. de Werra, Four classes of perfectly orderable graphs, J. Graph Theory, in press.","DOI":"10.1002\/jgt.3190110405"},{"key":"10.1016\/0095-8956(88)90076-7_BIB9","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0166-218X(86)90043-0","article-title":"Generalized neighborhoods and a class of perfectly orderable graphs","volume":"15","author":"Cochand","year":"1986","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0095-8956(88)90076-7_BIB10","series-title":"S\u00e9minaire de Probabilit\u00e9s XVIII","first-page":"379","article-title":"Sur l'arr\u00eat optimal de processus \u00e0 temps multidimensionnel continu","volume":"Vol. 1059","author":"Dalang","year":"1984"},{"key":"10.1016\/0095-8956(88)90076-7_BIB11","doi-asserted-by":"crossref","unstructured":"R. C. Dalang, \u201cOn Infinite Perfect Graphs and Randomized Stopping Points on the Plane\u201d, Probab. Theory Relat. Fields, in press.","DOI":"10.1007\/BF00334200"},{"key":"10.1016\/0095-8956(88)90076-7_BIB12","author":"Dalang","year":"1986"},{"key":"10.1016\/0095-8956(88)90076-7_BIB13","series-title":"Ecole d'Et\u00e9 de Saint-Flour IX-1979","first-page":"74","article-title":"Les aspects probabilistes du contr\u00f4le stochastique","volume":"Vol. 876","author":"El Karoui","year":"1981"},{"key":"10.1016\/0095-8956(88)90076-7_BIB14","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0167-5060(08)70334-0","article-title":"The Dilworth number","volume":"2","author":"F\u00f6ldes","year":"1978","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/0095-8956(88)90076-7_BIB15","series-title":"Mathematical Programming","first-page":"69","article-title":"On the perfect graph theorem","author":"Fulkerson","year":"1973"},{"key":"10.1016\/0095-8956(88)90076-7_BIB16","series-title":"S\u00e9minaire de Probabilit\u00e9s XVI","first-page":"519","article-title":"An integral representation of randomized probabilities and its applications","volume":"Vol. 920","author":"Ghoussoub","year":"1982"},{"key":"10.1016\/0095-8956(88)90076-7_BIB17","author":"Golumbic","year":"1980"},{"key":"10.1016\/0095-8956(88)90076-7_BIB18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0166-218X(84)90016-7","article-title":"Tolerance graphs","volume":"9","author":"Golumbic","year":"1984","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0095-8956(88)90076-7_BIB19","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":"Gr\u00f6tschel","year":"1981","journal-title":"Combinatorica"},{"key":"10.1016\/0095-8956(88)90076-7_BIB20","first-page":"497","article-title":"Bithreshold graphs","volume":"6","author":"Hammer","year":"1985","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0095-8956(88)90076-7_BIB21","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0047-259X(81)90109-3","article-title":"Stopping rules and tactics for processes indexed by a directed set","volume":"11","author":"Krengel","year":"1981","journal-title":"J. Multivariate Anal."},{"key":"10.1016\/0095-8956(88)90076-7_BIB22","article-title":"Stability Numbers in Structural Graphs","author":"Mahadev","year":"1984"},{"key":"10.1016\/0095-8956(88)90076-7_BIB23","series-title":"S\u00e9minaire de Probabilit\u00e9s XX","first-page":"81","article-title":"Points, lignes et syst\u00e8mes d'arr\u00eat flous et probl\u00e8me d'arr\u00eat optimal","volume":"Vol. 1204","author":"Mazziotto","year":"1986"},{"key":"10.1016\/0095-8956(88)90076-7_BIB24","series-title":"S\u00e9minaire de Probabilit\u00e9s XII","first-page":"411","article-title":"Convergence faible et compacit\u00e9 des temps d'arr\u00eat d'apr\u00e8s Baxter et Chacon","volume":"Vol. 649","author":"Meyer","year":"1978"},{"key":"10.1016\/0095-8956(88)90076-7_BIB25","series-title":"Processus al\u00e9atoires \u00e0 deux indices","first-page":"1","article-title":"Th\u00e9orie \u00e9l\u00e9mentaire des processus \u00e0 deux indices","volume":"Vol. 863","author":"Meyer","year":"1981"},{"key":"10.1016\/0095-8956(88)90076-7_BIB26","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0012-365X(78)90100-0","article-title":"Perfectness of normal products of graphs","volume":"24","author":"Ravindra","year":"1978","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(88)90076-7_BIB27","volume":"Vol. 1","author":"Whittle","year":"1982"},{"key":"10.1016\/0095-8956(88)90076-7_BIB28","first-page":"17","article-title":"A note on the comparability graph of a tree","volume":"16","author":"Wolk","year":"1965"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900767?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900767?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T15:53:45Z","timestamp":1548777225000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895688900767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["0095895688900767"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(88)90076-7","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1988,12]]}}}