{"entities":{"Q3569074":{"pageid":5598978,"ns":120,"title":"Item:Q3569074","lastrevid":51015770,"modified":"2026-01-16T05:35:17Z","type":"item","id":"Q3569074","labels":{"en":{"language":"en","value":"An \\({\\mathcal{O}}(n^2)\\)-time algorithm for the minimal interval completion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723179"}},"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":"Q3569074$73794873-A848-4B0B-A83A-2B3FE442B721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f8472539a390a0a5aefc6beb7db11f7cbe290ef","datavalue":{"value":{"text":"An ${\\mathcal{O}}(n^2)$ -time Algorithm for the Minimal Interval Completion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569074$3D24F8EA-F25A-4F90-919F-8545742C1B28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d5d1670e1118b6ba1213ad2b166e0ad7fe67b4","datavalue":{"value":"1284.05278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$337D150E-40A9-4700-9188-6A33D9DBB710","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd26ae374e39dc9b35e06f1a91b5a165d03f1c6a","datavalue":{"value":"10.1007/978-3-642-13562-0_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$0BC8684F-AB43-447E-8617-4676CB70695B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569074$D33BFCC6-1125-4543-9BDB-09B157415358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569074$C0519C1E-BE97-4596-B3ED-3784ACD14209","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569074$16256E20-A1BB-4126-9F6D-C9BBF31B6BF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569074$7CFE964F-393D-4F78-AF44-BEA62E2EB604","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$1B508CBD-DD3C-48CB-A520-C519D088B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$226A1706-63C3-4814-ABF9-73CB0F66ED0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34b16bc27f50065cfcfc804b5abf21feba42a626","datavalue":{"value":"5723179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$CE052B4E-D19F-4ED4-B025-16C624ACE6B8","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":"Q3569074$09F8CCEE-EAEC-46AF-90E0-A981A70FBC6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"315d8e8383040276d51d4904fd82f8b4f2287fe7","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13562-0_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569074$54D265A9-CD41-41AD-B88A-F038FAAD0A46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a40df8b5990b15be6b86c1d22ef205fb7d740cb","datavalue":{"value":"W2498850858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569074$90BAB316-1229-4317-A54E-106776F01B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566d3bca7bb175209d98d65046e683d4a2fe76db","datavalue":{"value":{"entity-type":"item","numeric-id":391090,"id":"Q391090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78947a39b6b06b3d8559500a5f26245591af409e","datavalue":{"value":{"amount":"+0.987039029598236","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":"Q3569074$20EFEF0C-5557-40E6-853F-DDC624043138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4609d1c4fda5d8690df94986a969a5b357de079a","datavalue":{"value":{"entity-type":"item","numeric-id":5475850,"id":"Q5475850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2af35fe109c9d472ef10e810427444a6e3ab57f","datavalue":{"value":{"amount":"+0.9220037460327148","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":"Q3569074$AA4B2584-681A-424F-9A88-58EF3FD95B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22aa084b80b5edddce2b624cac3f07981331441","datavalue":{"value":{"entity-type":"item","numeric-id":5459146,"id":"Q5459146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15907395c4ee3cab31fb4eb42ebe2f05c061a508","datavalue":{"value":{"amount":"+0.9048610329627992","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":"Q3569074$000A4822-604F-44CD-87A7-91BBD690EB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f377efebacc1df75877bfab114ae812669b1bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1001896,"id":"Q1001896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b48e8fa57b642a9328d3cb0521931df860788a8","datavalue":{"value":{"amount":"+0.9014285802841188","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":"Q3569074$FAC6CD5A-D29E-4CD9-A45C-E767448F7440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcce67a3017645c7343d29f8b4ce3ca9afd34d83","datavalue":{"value":{"entity-type":"item","numeric-id":3522959,"id":"Q3522959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f47d2aa4207543b6d5d765ebd0ee9d9f7407b7","datavalue":{"value":{"amount":"+0.8735278248786926","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":"Q3569074$C072DFF9-D6CC-458F-AF2A-246EFCAF2D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569074"}}}}}