{"entities":{"Q691403":{"pageid":693252,"ns":120,"title":"Item:Q691403","lastrevid":63530994,"modified":"2026-04-11T13:47:51Z","type":"item","id":"Q691403","labels":{"en":{"language":"en","value":"Complexity and approximation of an area packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111680"}},"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":"Q691403$08FAF27E-7770-41E3-B0A0-A1CD2ADFE37A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bd016dddc3305d5a7861e3f6e8ed6ff217a7f1f","datavalue":{"value":{"text":"Complexity and approximation of an area packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691403$83136346-C7C5-47E2-8CFA-19C3B8C523E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb51cee55e1993e0404d87c29604bb2bf290e1e2","datavalue":{"value":"1257.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$E24559F4-9910-4BFB-B21C-03FBB62981A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$D2CB9388-59AB-4A3E-B2D0-24562310444F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a8fc6e87e22d612ef2be0d215d6a26240a159a","datavalue":{"value":{"time":"+2012-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691403$BA2FA16E-8F7E-4E3E-B4CF-C2E75AEA6F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$F273AC55-7DB9-4630-923C-80948D3620D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$008A4E42-33E4-4373-AACB-775B4B095431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2295a5bb7d4536be65468e504d8729034cbd39c4","datavalue":{"value":"6111680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$6CDBE09D-1ED6-41EC-966B-33E243503F59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff6118c69777ca1d0b93d47c70ef4076b9f93290","datavalue":{"value":"area packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q691403$688A5F19-860E-437E-A410-25B5071A3A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q691403$D4F3C538-91A0-4C71-8EB3-950C790EF5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q691403$6A23ED41-A813-4B91-9973-37E1930EC166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q691403$7594C3BC-72CE-4382-9FE4-063399299A1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ef432bc57a73112aad14416d077f8f55c38ae1","datavalue":{"value":{"entity-type":"item","numeric-id":975520,"id":"Q975520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$B4BE2B90-6FFE-4489-AE44-AF0D86DDD099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$5891B3B8-404C-4362-8BFB-034BA190002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$6364B0E9-A83B-4F09-B8C5-7621591969BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$F75A5F44-2350-4C22-B862-064680823975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$6D049871-C8D5-443A-AF5E-09881593AA1B","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":"Q691403$83B2263F-2893-4F50-A5EF-DCBFCB325EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d58796d34c708c5b9a3f750fd1159591fccdf90f","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0246-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q691403$BD9F2588-7948-41F3-82CE-A48072099CE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7db574342f151eb3c14d9c1bb3eabf29337828c","datavalue":{"value":"W2117122256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$CFF0482A-9CDF-4B18-9058-B924656D27B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52afa7bd6bb478f700f9914e8cf74ba8028fe212","datavalue":{"value":{"entity-type":"item","numeric-id":2766428,"id":"Q2766428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$13F5D506-BA88-4EF3-9512-2933D67026C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$D3958BAD-EBEC-4486-985E-91168EFD2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5c5d91b9fb4c22ce943d36432c843839152700","datavalue":{"value":{"entity-type":"item","numeric-id":3789650,"id":"Q3789650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$A20695B5-F9AC-476F-8901-89FF5E54452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71afc242dd08ea35ea2fdcd2b658c3b1ed76258","datavalue":{"value":{"entity-type":"item","numeric-id":958309,"id":"Q958309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$C736C12A-82AB-46E5-8B87-9BBD637C3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc75ce3bf55481c46ea3829ecde040ac47c6ff91","datavalue":{"value":{"entity-type":"item","numeric-id":975504,"id":"Q975504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$5E5D6049-C0DD-4945-ACF1-67053A997577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691403$1B66AE7C-50BA-4482-94D1-75929623E54C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"588c5ac32f941c21c8fdd3b5937bc96c28517333","datavalue":{"value":"10.1007/S11590-010-0246-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691403$BDEDA51D-B637-4B6A-8EB9-D6E6B468A27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23843912aa1b7bfaf0e344cf5605a85c50c7d336","datavalue":{"value":{"entity-type":"item","numeric-id":4967203,"id":"Q4967203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1e91eff441fb4c11ca607157bc591da25f733d","datavalue":{"value":{"amount":"+0.8000620007514954","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":"Q691403$52C8793D-4EED-4161-8A64-D4C9A76B402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584ad8ddab597974f695e428dd4f98a7bceee920","datavalue":{"value":{"entity-type":"item","numeric-id":650936,"id":"Q650936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68f104374de87b2f09432526aff4470b1327854","datavalue":{"value":{"amount":"+0.7568240165710449","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":"Q691403$717648EA-97C5-418A-9FC7-CD19A7941315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8150228a050d8bafd46527d24034ee21d6ea91ad","datavalue":{"value":{"entity-type":"item","numeric-id":1026242,"id":"Q1026242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe59cbe82e2535f334edbd3c3a4c7cfcd624559","datavalue":{"value":{"amount":"+0.7463114261627197","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":"Q691403$76773672-C892-4538-BE42-9B3A50EC37D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c93431abe546199458e960c18f6124aff0e8061","datavalue":{"value":{"amount":"+0.7445256114006042","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":"Q691403$BDB232F7-75D5-4FA4-A79D-A195448ECDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9190b6447e49fa33ee28ad2c8488c7144e8acef","datavalue":{"value":{"amount":"+0.7439362406730652","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":"Q691403$6BCF2EF4-2643-441E-A7F4-6EBD3268A42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and approximation of an area packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_approximation_of_an_area_packing_problem"}}}}}