{"entities":{"Q2840545":{"pageid":2851265,"ns":120,"title":"Item:Q2840545","lastrevid":51777023,"modified":"2026-01-19T23:47:12Z","type":"item","id":"Q2840545","labels":{"en":{"language":"en","value":"Short models for unit interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189821"}},"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":"Q2840545$44FDB049-189D-4769-832C-CAA3DB5BF264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff0832fb03f620212e57d21ffa48429d2bd3da4b","datavalue":{"value":"1268.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840545$25BD405F-BFCA-40D9-B33D-9C1584207E11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$476E4613-FCF3-495E-AD0A-C126B2927AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb2e670851f1b453aa651586c6a62302af94b5f","datavalue":{"value":{"entity-type":"item","numeric-id":418736,"id":"Q418736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$73640E94-3D62-4C63-AD93-A59A82456977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$7DABB820-281E-42D6-B62C-AF88B7EDE4F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$9628D4F5-F941-465B-B1BA-7015B07B4DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840545$76E7C232-F51A-4104-B353-D4C6627C6DE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840545$FF8A1BE5-79E0-41F5-8404-3E141BC0B77B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2190ccb272256a9912a9dc8cee9ce334f892d5d1","datavalue":{"value":"6189821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840545$E49D4045-7F8D-47E1-B93B-81431C1DFF55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840545$8153F982-D345-4C35-A50C-901BCC97673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840545$863A0D9B-85C0-4C95-9A0A-1115E9551E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d12200322c1c48b47bfea571d0812935e9db22","datavalue":{"value":"efficient representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840545$E85091E8-9E7E-4263-B860-BEC08E3434F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840545$F905A592-AFE5-4CB1-A4F0-1B45472697C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840545$7A9EFB6D-1EAA-4F94-9FEB-E7D00A4B8CB3","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":"Q2840545$BE902D6A-E0F6-43C0-87B4-66F67B9CBD66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"290e2a67cbb7c3e467ac90e0f0b2e886253b38f3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840545$24C2E494-7765-4B5D-A52F-51D5907D6956","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff6752bc63124b1696ab82e29c4fec6ba5e76805","datavalue":{"value":"W2038728506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840545$9531625F-321F-49A6-9898-162E383D51C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c67e324a6c9679f85c993fecea097d7e41f4eef","datavalue":{"value":{"entity-type":"item","numeric-id":1301726,"id":"Q1301726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$EB3A446D-315D-427E-A049-74FBD93E76BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$71CA9310-AFEB-48C9-9E5F-7C333AE3F65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$757C1EDA-8F53-4357-BB6E-C786B3E1E022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc312dd7f7a48a74852f7187b570dee72946b7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2461218,"id":"Q2461218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$083AE1BD-39AF-4F4D-9B2C-467B2E9A634D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae1e8022aa844ac649fc8be105ce25952dae6b8","datavalue":{"value":{"entity-type":"item","numeric-id":531605,"id":"Q531605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$B87B6891-8824-4D16-9B73-2EC5C4813B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b3322678438156ed4ab1002e6c47efae1068cf","datavalue":{"value":{"entity-type":"item","numeric-id":3614215,"id":"Q3614215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$F4ABB317-EF36-4580-807F-9E353FA5C40C","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":"Q2840545$01A84BD1-286F-4921-846F-6841F7F9B8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840545$1BBD47CD-A3DD-4356-9871-8E68CF690437","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec663f330e092b21195081cd159176aef0edd953","datavalue":{"value":"10.1016/J.ENDM.2009.11.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840545$A52F2518-4A0E-461C-ACCF-0F395476BB37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e2850061803fa6e26192218e74f5e9b869c1176","datavalue":{"value":{"text":"Short models for unit interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840545$29457D36-BF5E-45BB-8FBE-E48BCAEED0EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aaea74f0693d15f13205dfe443376516808ced5","datavalue":{"value":{"entity-type":"item","numeric-id":324887,"id":"Q324887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2cdb707c52c96e6e775b8e5c78f6d32fc0ece98","datavalue":{"value":{"amount":"+0.8183547258377075","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":"Q2840545$E511E173-3492-41E0-B169-C21F15FAB7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637b4e85356f04a0b30e9c02b6cd8b8cade35d00","datavalue":{"value":{"entity-type":"item","numeric-id":2461218,"id":"Q2461218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24258c09ee476a98b48ecdff050b7bd02d88a0a9","datavalue":{"value":{"amount":"+0.8142436146736145","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":"Q2840545$B3F8E8A6-5C55-49C6-BF54-F14D8DADC5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50b21855e2f2b22e43578bdfc127f9f496149cf","datavalue":{"value":{"entity-type":"item","numeric-id":1752493,"id":"Q1752493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61753ebb2286c97040bcecefd80fcf3a19c8821b","datavalue":{"value":{"amount":"+0.8091751933097839","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":"Q2840545$53D56545-9805-43CF-8B94-35954ADF91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eb79940f0f6178d7f2b10441bb492e6fa8d090","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0910a01f1ce9e0c3b54088abee62e1743ce915ad","datavalue":{"value":{"amount":"+0.7933124899864197","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":"Q2840545$E7EB04DC-EA6B-4E03-BA34-993F09A1D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd257adf9762cb6edb567a644758490c2883d3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2715972,"id":"Q2715972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0d86cd9247a483acc23c8a5964d1c0acf6b0dc","datavalue":{"value":{"amount":"+0.77602618932724","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":"Q2840545$6606A394-F0C1-4B4B-8DA3-879053D467E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840545"}}}}}