{"entities":{"Q598551":{"pageid":600327,"ns":120,"title":"Item:Q598551","lastrevid":63017709,"modified":"2026-04-11T09:44:16Z","type":"item","id":"Q598551","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for computing optimal fat decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083333"}},"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":"Q598551$16BC128A-1564-41E8-AB07-B65680473AFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1e2d5a99f06b7a2b76f4bd4a10829375303f712","datavalue":{"value":{"text":"Exact and approximation algorithms for computing optimal fat decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q598551$3259238D-C143-4C18-9BE9-711358F04F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1560434b0cf01b7c7636aabc6ac586989d6245e4","datavalue":{"value":"1056.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598551$7C43D7AD-32C1-4642-8359-3617900FE044","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e463b0a15ae58f8f7243aeb2de7e139c7d230f","datavalue":{"value":{"entity-type":"item","numeric-id":517799,"id":"Q517799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$C89ED693-7AE2-4661-A1AC-9A27950ABB53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$CC40AFB3-22A7-4ED9-A2C8-4BF6208D89CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q598551$A0B367EF-A790-4C8C-AFCB-F552B5B740C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2837dba48e0324db905f27b0dfd4572c72907ae0","datavalue":{"value":"The author studies the minimum \\(\\alpha\\)-fat decomposition problem, that is the problem of decomposing a simple polygon into fewest subpolygons, each with aspect ratio \\(\\alpha\\), for a given \\(\\alpha > 0\\). His main result is a polynomial type algorithm that solves the version of this problem that disallows Steiner points. The algorithm returns an optimal \\(\\alpha\\)-fat decomposition, if there is one, otherwise reports failure [cf. \\textit{M. van Kreveld}, Comput. Geom. 9, No. 4, 197--210 (1998; Zbl 0894.68155)].   The author also mentions some open problems like (i) Computation of optimal \\(\\alpha\\)-fat decomposition problems that allow Steiner points; (ii) Computation of a minimum \\(\\alpha\\)-fat covering of a simple polygon for a given constant \\(\\alpha > 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$8AC1BBB8-5300-4A71-B9E1-90C33BFD93EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$D0561267-2E80-4852-B965-E7D7AC70A3E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598551$20E93064-5F66-4749-9315-63CB461B42A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a18a5b90a5657e009bfb0a86b9ccefd26f237cb","datavalue":{"value":"2083333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598551$FC754994-46F8-4C51-807C-FFAD094C0B1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadae6a47a1c5f086a5c161ecc7b7a7bd63e74ee","datavalue":{"value":"polygon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$A0E69C2B-0E67-457F-BAEB-D27D99D2568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ecb4e49c5b6ea6187594fe58cc729ba08bd315","datavalue":{"value":"aspect ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$DA1CDF8B-5729-4FA4-8AD2-351AE342CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81bbcead3ae923424abbbdfa4cf507f88fa9a37","datavalue":{"value":"fatness","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$7A2B3C54-E25C-473E-AE9F-83CAA7EE9AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$174AD416-B53D-4E06-9151-0FFCF510BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q598551$9DBD6B0B-3A1E-4FE9-BA85-CD057E1CA724","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":"Q598551$3EEDBD29-D6CD-4922-A08D-2D01DC9C1B3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3edc04aa84bb53128115329275a4706826d8cf7d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q598551$01203B89-593C-4A4B-A54F-60D490EBD34D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6329f7d9a2d42bc01ac3b8dc230b1987bbb8bbc2","datavalue":{"value":"W2027037071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598551$5A759CE3-FB56-4EE1-AB02-3D29C38210A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fdf14c97176d769c9af8f6f5bcce7ff367e9602","datavalue":{"value":{"entity-type":"item","numeric-id":5060114,"id":"Q5060114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$B70BB702-422F-4445-AD81-4BBD3279D66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf1b94dd485dd75d94929dc186ec25257393e1","datavalue":{"value":{"entity-type":"item","numeric-id":1975962,"id":"Q1975962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$37CDB1DC-0B7A-4E66-81BC-CCA8D1C8751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a46131d5fb03e1fc8e560ac6bb395757754db0","datavalue":{"value":{"entity-type":"item","numeric-id":1971503,"id":"Q1971503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$04A18524-48CE-455B-8963-9A1D40483667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d31df22dd93c5f63df51f611f6f84a9521fef62","datavalue":{"value":{"entity-type":"item","numeric-id":1208434,"id":"Q1208434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$74996B18-7879-4DFF-93E1-786CE769F436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8583ece9567c7a6754801cc08245626062ec463","datavalue":{"value":{"entity-type":"item","numeric-id":3837391,"id":"Q3837391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$A08F9044-0D52-49DA-8399-062722FFCCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbf22b6158e8d9d2bfc0362965dd434337c2cca","datavalue":{"value":{"entity-type":"item","numeric-id":1314536,"id":"Q1314536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$DAAD79B7-8B7F-450F-B18E-2A5E8E27A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c8dc27de61e6d709d7d2c95b2a1ff52b9a910b","datavalue":{"value":{"entity-type":"item","numeric-id":1384209,"id":"Q1384209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$91B853F2-A91C-4206-8EED-8AC2786AEBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5e78bbb35f3d84e2fc36e5d5329289ce40e83c","datavalue":{"value":{"entity-type":"item","numeric-id":3158559,"id":"Q3158559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$F1D6D67F-2894-4F5F-9A96-2DE60C5ACBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea8e79b176cddd7e58854e26bdf13b5a78bbb87","datavalue":{"value":{"entity-type":"item","numeric-id":2768316,"id":"Q2768316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$C62FE26B-C2A7-4D28-89A2-A34540A13F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b2d77efe01890b2cef4fd0c4157d026bd2bd17","datavalue":{"value":{"entity-type":"item","numeric-id":4286234,"id":"Q4286234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$C6523F0E-980F-43B3-A3C4-7A9AC988A2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e351621d6f9941c5e4a27fffde6fa8b35560cd","datavalue":{"value":{"entity-type":"item","numeric-id":1275680,"id":"Q1275680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$52A263E7-81BD-42FC-A123-71B1395A049A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0ae25b1d58f1874fcf96edef08868e2cd8fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":4344022,"id":"Q4344022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$7A9EE634-0DAC-4DB9-8A27-AE853AA988E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$31205E18-17C7-4692-8D59-58089BF5C250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$417AB55A-E36E-4977-BA46-95A479A56E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692c526dc22b9e0638357f386538592cbfb866ba","datavalue":{"value":{"entity-type":"item","numeric-id":3750120,"id":"Q3750120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$2B56AEF8-2544-4E41-9BB4-3D7693F99069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$725C04EB-96C3-4E9D-9B52-F111004DE557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e202730b2f200eba0ba372c97168194ac7c755","datavalue":{"value":{"entity-type":"item","numeric-id":4401012,"id":"Q4401012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$68E792D4-7D76-4791-97F1-711799D7F3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ba4382fbd246bed9a6ad3a7904e88dd422614","datavalue":{"value":{"entity-type":"item","numeric-id":1289244,"id":"Q1289244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q598551$648E3D49-29E5-4AA7-8035-23311D980FE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"930ef62ba5b13a84a9b480609a87dc3ffc310c3e","datavalue":{"value":"10.1016/J.COMGEO.2004.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q598551$4CD1F7BB-42D0-4B6A-95BF-8316C4CF579E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621598c15ddedcb11407172dae2feefa7bdc006f","datavalue":{"value":{"entity-type":"item","numeric-id":1945289,"id":"Q1945289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36b447f7254f2039562a7be4c040b9a5ce5b7b5","datavalue":{"value":{"amount":"+0.86143166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$3F669B1D-473C-48FB-8945-DEC6E0B45233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba90d0250094b117e00d691037bab4594ac706e4","datavalue":{"value":{"entity-type":"item","numeric-id":2934606,"id":"Q2934606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36b447f7254f2039562a7be4c040b9a5ce5b7b5","datavalue":{"value":{"amount":"+0.86143166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$075B2C0D-ECDF-4E94-A607-3913BAECBEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecc9f9efd83beb20cfe7a3993e9d31843113d98","datavalue":{"value":{"entity-type":"item","numeric-id":3138274,"id":"Q3138274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92a4cfa9549385d85724f551671f47a19e48e28","datavalue":{"value":{"amount":"+0.8562647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$5A0E62B7-04EF-44FA-B3B4-2CD26EEE37DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c4fd66fc93f7c5de7491fb9411364145040ef33","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e2c5aafc9b1db8dcec795da091781173e5bcbe","datavalue":{"value":{"amount":"+0.84844106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$BEF52E9D-CA84-47C3-839F-23B91CE72E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7725645997a8fccac9098a725d4f89307bae5c","datavalue":{"value":{"entity-type":"item","numeric-id":3716828,"id":"Q3716828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c626485ee7d395c1f34c5a333df40fb168ae1e","datavalue":{"value":{"amount":"+0.84672695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$0C83B49B-AD7D-456B-830E-502D84F216B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c2c2a4fcf518e35213351743b468952ba190ba","datavalue":{"value":{"entity-type":"item","numeric-id":1790950,"id":"Q1790950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f072397c59dd6cf52d62e03f91a4ae845b59df","datavalue":{"value":{"amount":"+0.8444765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$9CCB666F-9E57-40D9-A43E-F769D4C41EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e34c4f3a893e69d70fb0a49c6cb0539ef3008d3","datavalue":{"value":{"entity-type":"item","numeric-id":2712370,"id":"Q2712370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1871c8a22aff5bc20b57ec5f615029a5396fda5d","datavalue":{"value":{"amount":"+0.842064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$2AFB8BA8-9603-4551-9019-49B60ECD070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9777eb242be4f7eb9c269105bab7db6d8e5dac0a","datavalue":{"value":{"entity-type":"item","numeric-id":2049079,"id":"Q2049079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18fdd57946b65bb490bc4e30a6b16721587a3e9a","datavalue":{"value":{"amount":"+0.842025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$58F7E162-927C-4BA6-8CDB-912D528FA285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526ff13b558e7e4d730ed1609e7e67ef370fa8d6","datavalue":{"value":{"entity-type":"item","numeric-id":966076,"id":"Q966076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43e2e996a50d0bbdb7c32e73a2751796e8baef1","datavalue":{"value":{"amount":"+0.84158146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$0CCEA669-D0BA-465E-8A0D-097118EC30F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0af5ee6a6194afd8e0485912ca49c6b111c43c","datavalue":{"value":{"entity-type":"item","numeric-id":3071609,"id":"Q3071609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb1a0f7e662704b5921348254cef96acacafcc6","datavalue":{"value":{"amount":"+0.8399184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q598551$3ACD3D9E-B3AC-4E39-869C-21ADCCC31EEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for computing optimal fat decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximation_algorithms_for_computing_optimal_fat_decompositions"}}}}}