{"entities":{"Q1356529":{"pageid":1367268,"ns":120,"title":"Item:Q1356529","lastrevid":70954749,"modified":"2026-04-13T18:28:45Z","type":"item","id":"Q1356529","labels":{"en":{"language":"en","value":"Radius versus diameter in cocomparability and intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018621"}},"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":"Q1356529$8C1E7B53-DE81-45EA-8CF3-F246C4F6253E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be7b877493b6bcbbc4fb6785ca814b2b9c69079","datavalue":{"value":{"text":"Radius versus diameter in cocomparability and intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356529$9E202BF2-5029-43C2-97CE-5A6ACBDF19F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a22260fdfe9a05fda6e75595b87e0d86ceb46c86","datavalue":{"value":"0871.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356529$6351254E-98B2-4DF3-A908-039E1CD24C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5171b3d5035f4b5d5febc463ddeca75610313d0","datavalue":{"value":"10.1016/S0012-365X(96)00337-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356529$09E0CCD9-BD0D-41C5-83DF-F52955E970EA","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":"Q1356529$7F7DE2CB-CEC2-45D6-B44C-CB780FDF1A80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6be3e37c641cde91cfa734d9536de0ec5c1b8bc6","datavalue":{"value":{"time":"+1997-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356529$9779F6F9-DC79-412C-968F-6E75C545431F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4fafdfcb869e374cb7fe11818023d83c365e38a","datavalue":{"value":"Let \\(r\\) be the radius and \\(d\\) the diameter of a given graph. Then evidently \\(r\\leq d \\leq 2r\\) and this has been shown to be sharp in general. For a cocomparability graph of a partially ordered set (with edges between all incomparable pairs) one has \\(2r \\leq d+3\\). The intersection graph of a finite family of sets has edges between all nondisjoint pairs. For a trapezoid graph, i.e. the intersection graph of a family a trapezes between two fixed parallel lines, \\(2r \\leq d+2\\) holds. For a (proper) circular-arc graph, i.e. the intersection graph of a (pairwise incomparable) set of arcs of a fixed circle, we have \\(d\\leq r+2\\) (\\(d\\leq r+1\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$950C9D0A-A512-400C-9314-325456E0D97F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$4D479B29-D3FB-4C87-9B74-3D348A66C01F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356529$07F23A9B-2468-4DE2-AB72-B2C27A71FC39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b3706d99399ab13b26d2740f662e4f8eb33cd7a","datavalue":{"value":"1018621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356529$03A095EA-5637-4BEA-9B53-0B732496304D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$8787CC65-32E1-4B9B-BDE4-E9B6CE687025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$D6AF3F40-95E8-4ACB-AFDA-1552FCB88605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$A289AB01-6E20-4249-97E9-C5A79D9219F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$C77BA239-AE57-4F69-841E-7E34FFADDB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6576e4113130c89a26c84b63020a63ae98ce1f36","datavalue":{"value":"circular-arc graph oscillators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356529$754C6067-16E9-4DAD-BFA9-D5870F096F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff762197dd54e00deaa160ce0bb6a3d51702cd3","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$1DC029B3-BFC3-4BCB-AC74-C6AED09CE8A9","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":"Q1356529$12C62114-B361-4BE4-BC9D-92204E52EE97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0da763c84a21b1355dc43a37e92f0a1f7d5db2b","datavalue":{"value":{"entity-type":"item","numeric-id":1180670,"id":"Q1180670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$9A53FC17-E2EE-42D5-BB14-5C70B8C378D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$C3D1BBD7-9C1B-4E9E-BF8C-40DE48F99A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6043ce962312cee4638eea076aa1320fff071b9a","datavalue":{"value":{"entity-type":"item","numeric-id":912134,"id":"Q912134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$4DB0C7D9-DDA8-4870-88ED-41123BC99A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$338E3BC8-D131-45D8-B0D9-0C63A4296144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$E0C3CE5C-381D-4870-98E4-45DE2E0B38A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937795a144c8ec9cb492dda6b948f0e6d73db8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1055453,"id":"Q1055453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$7209CE61-6C46-45E6-968C-38AB3A4541A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7380c0e8952e32c804223b5b6bd0cb9f2ce2ff14","datavalue":{"value":{"entity-type":"item","numeric-id":2562191,"id":"Q2562191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$6DCE7390-7498-43F5-B911-7FDC0A42A985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37980c31e44a13e97c3b0b4cea672e33328b22d3","datavalue":{"value":{"entity-type":"item","numeric-id":1112843,"id":"Q1112843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$A63FC1C7-6855-4E6B-B0B9-693D83F49608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db88f9bbf8c8ae0a58e15f5c29d4b9e74f4fb591","datavalue":{"value":{"entity-type":"item","numeric-id":1567628,"id":"Q1567628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$F39B6EFE-4D80-4C64-9C96-C2B01A811FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb60c0d2a9a1abf499fc6a308054b83302f0f49","datavalue":{"value":{"entity-type":"item","numeric-id":3792712,"id":"Q3792712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$9A6CDEF4-30EC-4C7F-B4D3-799C1FE3AFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b3fb3ce1929245a7f9634bb93828119079a364","datavalue":{"value":{"entity-type":"item","numeric-id":4710875,"id":"Q4710875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356529$6742C4C9-CFBD-40E4-BDDB-CE8EA05F067C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d584469c8bf192001afb984c61a05569440a6885","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00337-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356529$0190DD78-430E-4AEF-B76C-24327D519D3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91c338b75a81b389e2b1a988de5c8c7de37868a9","datavalue":{"value":"W1984701357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356529$5B03E2D7-8173-424C-8BEC-AD1EF4D7A044","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47244fc127e475cf261fb4714dad532a7f23eb9","datavalue":{"value":{"entity-type":"item","numeric-id":1910528,"id":"Q1910528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3f363e306cf4e57b0a1f58aa2916b44af47fd3","datavalue":{"value":{"amount":"+0.7542579174041748","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":"Q1356529$1235F530-1A54-4C15-B0DD-6B13CD358EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ff7032e69ba4295ed951d8f4d579a38e2cf17b","datavalue":{"value":{"entity-type":"item","numeric-id":4959261,"id":"Q4959261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d901d7e436001dbde6464798e64aaf73c1918d","datavalue":{"value":{"amount":"+0.7336706519126892","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":"Q1356529$980AE0AE-3431-4FA7-993C-3A7D32F6F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241f380f3b359dd237e60ef3b1ee530f1ebb58a3","datavalue":{"value":{"entity-type":"item","numeric-id":4857892,"id":"Q4857892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cd530f3136dd45edbd0440a2583f393e43fcda","datavalue":{"value":{"amount":"+0.7269909381866455","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":"Q1356529$C9B94033-B27F-4073-A1EA-B81A1686DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7fbd644b21dd9c624cd2648c3902f5b9edb5c80","datavalue":{"value":{"entity-type":"item","numeric-id":4910920,"id":"Q4910920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620d60a2ff3ce37e44ac0769459e3fd9783f18d0","datavalue":{"value":{"amount":"+0.7239887118339539","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":"Q1356529$820DDDB0-FADC-439A-A6D8-49443C9DC683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da6f0c51cf493ecf06dbb184851083873a9b0c7","datavalue":{"value":{"entity-type":"item","numeric-id":3792712,"id":"Q3792712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3efb762a60613e174777e7cdc521ace58d1726","datavalue":{"value":{"amount":"+0.7202005982398987","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":"Q1356529$026BC109-00E5-4D1E-85E5-2CC600CD0266","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Radius versus diameter in cocomparability and intersection graphs","badges":[]}}}}}