{"entities":{"Q1199478":{"pageid":1210227,"ns":120,"title":"Item:Q1199478","lastrevid":80151245,"modified":"2026-05-06T15:33:13Z","type":"item","id":"Q1199478","labels":{"en":{"language":"en","value":"A new characterization of proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 94350"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$543DA81D-DF47-4235-8C43-5B64250DBFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f0f36d77f55212d33f5bad1c3e1ded93310fcd5","datavalue":{"value":{"text":"A new characterization of proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1199478$6943CDAD-0EC0-4714-AD25-77E564C14354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7599db276a07faaf083b45f330c02833696a6d","datavalue":{"value":"0766.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199478$EF10C80E-433C-41DE-A1EA-26046D0A69BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a52a2423b3214a4757f11aa4346629bb960ddefe","datavalue":{"value":"10.1016/0012-365X(92)90135-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199478$D85E0EC5-9560-44DF-A615-9A7B794A1604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ff55cc652dae312e64679abea51786628e540b2","datavalue":{"value":{"entity-type":"item","numeric-id":1199477,"id":"Q1199477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$83AB0219-EB31-4435-86EE-058181D17FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$F9C12742-FD4C-404F-8337-E8D271363F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1199478$D3A377A3-7BB2-48F8-9103-F1B357349907","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a6f46f2fca534a08d879ce168619d56090d5028","datavalue":{"value":"Intersection graphs of families of intervals, with no interval of the family containing another one, are called proper interval graphs. A slight modification of the well-known notion of `asteroidal triple' leads to the following definition: Three vertices of a graph form an astral triple if any two of them are connected by some path such that the closed neighborhood of the third vertex does not contain two consecutive vertices of the path. The following analogue of the famous asteroidal triple characterization of interval graphs by \\textit{C. G. Lekkerkerker} and \\textit{J. Ch. Boland} [Fund. Math. 51, 45-64 (1962; Zbl 0105.175)] is proven: A finite graph is a proper interval graph if and only if it contains no astral triple.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199478$C808BA34-F34A-49AC-A63F-508B30A55456","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199478$80994F1A-4771-425A-A84B-4926781C399C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d3504fa01564e4cc8146a57f463637f3bc92a42","datavalue":{"value":"94350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1199478$2641E9F7-E4C1-4834-9018-FC69710509BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199478$AF80DD84-ED91-4821-9532-DFAFADCBC2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9d0694039feb6bf7a6eec58cca77b19976fab8","datavalue":{"value":"astral triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199478$813509E8-3855-4325-A0AE-C6B4230D57B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee9339b1141db17d90b6638fb1e6651e36e25105","datavalue":{"value":"asteroidal triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q1199478$50474C29-67D1-4384-BA5A-45B249FAF231","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$B1F25E18-0BE5-4EB2-9D37-1A37D6F3A99A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$137FA3C4-C9FB-40DD-A017-453F0C1615C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$E59F33E6-E3B5-4EA7-A9D2-A93E5394A71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$C845AFF2-3AF3-4770-8244-3A054E720B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$A91B8D6B-2D2A-4B92-AAF6-EC6CC30CEC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$7DC77FD8-1610-46BE-913E-68785C76CEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$BCAD3158-09EC-4DE1-A663-2FE201D7C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1199478$561FF1C5-16E9-4481-A416-606DC97C81F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d92d53c464712bc9ba315cc8f6d05b4c6330709","datavalue":{"value":{"entity-type":"item","numeric-id":896097,"id":"Q896097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37305b0303932603ca1537a9af741e582aa7f3df","datavalue":{"value":{"amount":"+0.8353970646858215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199478$32320A27-539E-4320-A27E-396F613863A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d49a544de7d2562935a1cb8ee5b2b9a6ebfdb6","datavalue":{"value":{"entity-type":"item","numeric-id":3439034,"id":"Q3439034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a42be4b5116638f500dd6bcc468008e2514c0587","datavalue":{"value":{"amount":"+0.8046189546585083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199478$8515D332-1B92-42F0-8AD0-1256FDF432C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1695ec02cc2a7a372063ce6d1c12c9caf68ffb7e","datavalue":{"value":{"entity-type":"item","numeric-id":5197590,"id":"Q5197590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415598e220f373a50b7fc1a75d1a92e440a29557","datavalue":{"value":{"amount":"+0.8039278984069824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199478$69000290-0803-4A45-8F39-F7CDDB67A3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5636b5b04d6fa8e5cef3f390aa88afd4fa07664","datavalue":{"value":{"entity-type":"item","numeric-id":4250178,"id":"Q4250178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccf5a22d81dabd3bb1c4ce52dd1e9ad92ce86f7","datavalue":{"value":{"amount":"+0.7985739707946777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199478$2D59B22A-68D0-4390-8EEA-867536AE8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3717412afe58a243571e54fd4fd2a98d37de0d24","datavalue":{"value":{"entity-type":"item","numeric-id":2839213,"id":"Q2839213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc78aa82b591fd13da8bb7fa3f7f8b3abb8ab8b","datavalue":{"value":{"amount":"+0.7877050042152405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1199478$F674CEC6-83D9-46FD-9EDE-A5189E9E4A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new characterization of proper interval graphs","badges":[]}}}}}