{"entities":{"Q5055944":{"pageid":7085521,"ns":120,"title":"Item:Q5055944","lastrevid":92258222,"modified":"2026-06-05T01:16:13Z","type":"item","id":"Q5055944","labels":{"en":{"language":"en","value":"A linear-time heuristic for minimum rectangular coverings (Extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631381"}},"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":"Q5055944$8CC2EAE9-2647-4146-9350-5066D256D359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfb34ffff743c34d8eb50fbd7ff0a5634c2f7312","datavalue":{"value":{"text":"A linear-time heuristic for minimum rectangular coverings (Extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5055944$F156F07E-84A1-47D1-A577-7B4C1085D32D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$E37AF573-F7DA-44AE-96D0-291CCD1CC3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$7C034091-16F3-4181-9087-500EE6E07C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$D153D1DF-7F36-456F-8C12-76B6137D074D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-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":"Q5055944$7017C113-45EE-4F6E-9A1A-10D92ADA0E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055944$A896A1C7-C69F-4DB8-BFC7-0F445E5F175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055944$660E3960-FEC2-4360-98C2-87CDEB1B5A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055944$A38AA4AA-8AA8-4FD7-B1EC-9BF81F43440E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3423f98795099c79cd8684eb76bba8ee3c56f6","datavalue":{"value":"7631381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055944$91AADB31-4020-4FD2-BA8C-0AC4828E1D02","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":"Q5055944$00742EE5-C3F0-42C9-84BA-420821C3C619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63159cb6576360b5354e7cf2ead46ee21dc26ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$410877B3-38D7-4CF7-A555-D4F4D408C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f139a1608193236c891ad058983f43ab58cd1baf","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$082FE4F7-25AB-4C02-86FE-B52C6AB87EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$DA90F8BF-ABC2-43AC-8059-BF831DEF0234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14b2e84e087f2612ef71d90dea73d250c3325dc","datavalue":{"value":{"entity-type":"item","numeric-id":3693536,"id":"Q3693536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$FBF117DD-BC9F-49FB-AD72-5A8FFA54234B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf50b5a9fe53dbb1bad3a5b16536f3ca03d0fc8c","datavalue":{"value":{"entity-type":"item","numeric-id":5055944,"id":"Q5055944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$F078A5AC-6A12-4949-A383-98CD3C65EE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$378F2B49-B5B7-446B-AD4F-D3ED22EB35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055944$0337E720-C68D-4BAB-B64A-8F66BF0EAEF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77d95023c01cafa3a0ac69b9ccd2de4e7443d8b9","datavalue":{"value":"10.1007/BFB0036193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055944$C55400BF-11C7-47C4-A5E3-EFF84D698488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6fa78f6820b3af71539587dc749f9f8c9467aa","datavalue":{"value":{"entity-type":"item","numeric-id":1970337,"id":"Q1970337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c9ba63e7b4909a9d6bdf7246dcfb35c4d066d7","datavalue":{"value":{"amount":"+0.9003818035125732","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":"Q5055944$57A0B1D4-919E-4323-BC93-B24DE5822348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfc3ab567b94de6cc0acdd8e5ad83ebee6615d9","datavalue":{"value":{"entity-type":"item","numeric-id":3693536,"id":"Q3693536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c9ba63e7b4909a9d6bdf7246dcfb35c4d066d7","datavalue":{"value":{"amount":"+0.9003818035125732","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":"Q5055944$EEE51C51-47A3-4FD7-B96A-74091D1782E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877197bfaa2f8919cc030c156703aeb8b676572b","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77af7c5ecaa3c0edd498384be4a5b4eb679f92c5","datavalue":{"value":{"amount":"+0.8818637132644653","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":"Q5055944$23D0FA47-12BA-48AF-A42E-F9148ACCBC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fd4a40c948e7a440e2a3260975f7a741a51f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3986399,"id":"Q3986399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6004df23f0c2944084cc3816fc420ea4a1c11b4b","datavalue":{"value":{"amount":"+0.8798961043357849","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":"Q5055944$9A1CD3F7-1348-4EF1-892A-5394BF36662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2abc5d4d3c15dc5b431e06a53ab759f03d7bb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa450fd8c4afbd619b590e8f69cd82af51139fc8","datavalue":{"value":{"amount":"+0.8781898021697998","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":"Q5055944$25C1325F-D7A0-44A3-AB34-8D19B8A00E22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time heuristic for minimum rectangular coverings (Extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_heuristic_for_minimum_rectangular_coverings_(Extended_abstract)"}}}}}