{"entities":{"Q5874284":{"pageid":7903835,"ns":120,"title":"Item:Q5874284","lastrevid":93357182,"modified":"2026-06-05T04:16:24Z","type":"item","id":"Q5874284","labels":{"en":{"language":"en","value":"On covering segments with unit intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650898"}},"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":"Q5874284$768C395E-543A-49F6-8507-BDC958E687A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80f0add5fb308e0b1cf75698d4d4ffd4b5cc6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5864213,"id":"Q5864213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874284$90D2CC13-4636-497D-9ADF-6D7F3B8C7D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874284$F2832DD6-145F-445B-AD42-07F604AB84A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874284$8F16C6D0-768A-404C-9804-3B3625A95608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874284$23E1DEC5-D40E-48E1-A859-6D0909AFE8DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874284$AEFD1640-52F2-42EA-9F2D-FDF7C2B4F28A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874284$30628832-C4AB-4EE0-8702-70AC74994E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cb2edb7254b230adfe8a7dd3d0654481e8365d5","datavalue":{"value":"7650898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874284$AD5FCB81-2A08-4CE7-8677-5CFA3F59D25A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8b8e11c3d79cf0f4677697d58e67f54a6080b8","datavalue":{"value":"segment covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874284$43C65058-E177-4CAA-9B06-E5023CFA8DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35f0fb62b1412aadcd1fa3bed57a5e038723b95","datavalue":{"value":"unit intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874284$57AFB9BD-BE5C-491C-94B4-1F600CEF8B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874284$45FF597C-BF2D-48AF-8079-A410EA1C249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874284$37A44289-6616-412F-AABA-C3B0C7657680","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":"Q5874284$CAFC557A-B30C-4045-ADB6-3FAAEF1574C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9687559cac1655e19f61f8d19a047c25c2a4b52f","datavalue":{"value":"10.4230/LIPICS.STACS.2020.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874284$DC984C79-CED7-4BF5-8624-75B23BDFF559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16abda2b2244730f815992611cbc17ee94dfc48b","datavalue":{"value":{"entity-type":"item","numeric-id":5864214,"id":"Q5864214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e652a9edeaf9434c20649d14edfa754103d4535","datavalue":{"value":{"amount":"+0.9964762330055236","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":"Q5874284$9E5B34FA-F93F-4A77-AA83-754E89945EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc260a4a29096cc21b00148825706e4656fbd6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2348702,"id":"Q2348702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f0611e5658e6299764ffceb9c2318b80c68d5d","datavalue":{"value":{"amount":"+0.7634779214859009","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":"Q5874284$E2DFF449-0B5D-455F-82E7-63A9DEEFBF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4126c104be22c81326f0b8e231cea4c373cd6147","datavalue":{"value":{"entity-type":"item","numeric-id":782181,"id":"Q782181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d35c9d9f7d49a3ffbb3c866a1a4de956da7120","datavalue":{"value":{"amount":"+0.7471140027046204","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":"Q5874284$0DDC9125-6227-4DDF-B5D5-9567A09C78CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On covering segments with unit intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_covering_segments_with_unit_intervals"}}}}}