{"entities":{"Q4580137":{"pageid":6609723,"ns":120,"title":"Item:Q4580137","lastrevid":58283487,"modified":"2026-04-04T13:44:50Z","type":"item","id":"Q4580137","labels":{"en":{"language":"en","value":"Disjointness graphs of segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917078"}},"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":"Q4580137$F4FE18BB-04D0-4AAD-8E73-FEDB0993D008","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c519a9683ede5d93012bfd0d7bd410147edf9533","datavalue":{"value":"1432.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$6E98A426-EED4-4963-B633-4F5A56252EBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580137$059E3C0D-0941-4C88-ABF8-C40BB74062F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580137$F419508A-F165-4F5D-AD57-8529BAE7A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580137$BFC2AACD-57B3-4F5B-9BF7-B83492AA9F85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580137$5156DF1F-0E23-48FD-BB94-A048BA19E439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe38ae7415c2e014de2a4b863f5a6687d8f2faa","datavalue":{"value":"https://arxiv.org/abs/1704.01892","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580137$AF2ED152-52DF-4E64-AE2A-E34E9137BB5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$1900CEE9-8D1E-4D8F-8B3B-CD688FCEA50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$F0FA2EF1-4FB0-43F8-9493-7DE2CE47A865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$F902A61A-C565-469A-A16B-BD49187019C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$1912E580-100D-4157-AA15-7EA27BCCFC81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d79d28c46e9f0c46d2fd03c4ea285c9d6e6181f8","datavalue":{"value":"6917078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$F2092F9E-6FF5-4A14-958C-80D09FABE2CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf883d81f093e4b88e4b881ea878ec920803a6d0","datavalue":{"value":"disjointness graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580137$BA2C1E5A-DD2A-445D-9278-3AD8512ADBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580137$8C67ECF6-C178-47D1-9765-70A834F730B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580137$7061A23A-6A1E-45B1-9A11-1DC8648CC84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c792143be021c6ac90e6a74ca1699fe37246df9","datavalue":{"value":"\\(\\chi\\)-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580137$73EF81FE-1583-4FB7-B0CE-18B49C897C53","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":"Q4580137$9FBF03AC-D92C-4EFF-A426-71F4A04659C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4aab30cfec3155d5af32a2bc4a613dcb6b61b6","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580137$5443D06E-8398-4CE0-B778-345D58F25BFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1be7d91cdc71912009faf96d2bbd0189bcc0104","datavalue":{"value":{"entity-type":"item","numeric-id":5886095,"id":"Q5886095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59569fe125e3d311e33648b6092aa8021b9c6a4","datavalue":{"value":{"amount":"+0.9923160672187804","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":"Q4580137$4B467138-E991-4AD8-A2BB-4E5239EF1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b7369f56cfed32583584026aa07dce5a087bbe","datavalue":{"value":{"entity-type":"item","numeric-id":4899266,"id":"Q4899266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161a77381a704712dda8775ac0ce7c5efe89aac7","datavalue":{"value":{"amount":"+0.8526853322982788","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":"Q4580137$A0320DFA-FC52-45CA-A64D-44417D6FE126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7acaee97cb0db3897e07559158c39b223843c62","datavalue":{"value":{"entity-type":"item","numeric-id":777485,"id":"Q777485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53ddbc07522df05a28ac24ca95a075158b911cf","datavalue":{"value":{"amount":"+0.8347415924072266","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":"Q4580137$3B07F76B-BB36-49CC-85B4-FB493EF9328A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce868269c3510d8b44a0a78793f36bc25f038b9","datavalue":{"value":{"entity-type":"item","numeric-id":5130745,"id":"Q5130745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c609ac5191efcf09aff0506579f722368cde6d","datavalue":{"value":{"amount":"+0.8114411234855652","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":"Q4580137$04E571F2-1015-402A-A884-07007BC2B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904fb774229be17e31f12c48b77cb94a4b806790","datavalue":{"value":{"entity-type":"item","numeric-id":6045406,"id":"Q6045406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b4f7bf17149ab7356c38b4f8ee36d066f7cea33","datavalue":{"value":{"amount":"+0.7922720313072205","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":"Q4580137$32C2C5D7-5432-41BF-9DDE-A83C29DCC37E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580137","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580137"}}}}}