{"entities":{"Q2294732":{"pageid":2305475,"ns":120,"title":"Item:Q2294732","lastrevid":71784474,"modified":"2026-04-14T00:31:23Z","type":"item","id":"Q2294732","labels":{"en":{"language":"en","value":"Two-dimensional knapsack for circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166237"}},"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":"Q2294732$BEB3D456-0C4D-49ED-9148-72D41F3D1DA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41243ccc2dd68c5e38d11c574adbe1788efdb6f9","datavalue":{"value":{"text":"Two-dimensional knapsack for circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294732$E379168B-3082-462C-BD06-ECD21773CF3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52ac487d3d0d7f45043c3bfb5e36330e21107aec","datavalue":{"value":"1504.68261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$658773A2-E38D-4956-882A-45DD7F716C06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f5748b00a03e7026ac3cdebbc57e75f52d4f1aa","datavalue":{"value":"10.1007/978-3-319-77404-6_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$F7B22D11-7F9E-4C1E-BF14-D377ADA8A78A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a1be08a6928d62e1f5472b6f4e4ef033b8c620","datavalue":{"value":{"entity-type":"item","numeric-id":500989,"id":"Q500989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294732$2C1EABE1-1C73-4BF6-8727-33646894E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c0c85681c77cd7b0eca819a5dde886cd585b85","datavalue":{"value":{"entity-type":"item","numeric-id":251068,"id":"Q251068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294732$51E4FB9E-F6BB-4525-8E45-99C98437059C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec5405d306786e5604b83c878d738af21953617","datavalue":{"value":{"entity-type":"item","numeric-id":318923,"id":"Q318923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294732$FA269427-E503-429C-8DA1-8429EE6E4C38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a36486df564d867c154d8f98800bf9cd4a85e2e","datavalue":{"value":{"time":"+2020-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294732$E92B0355-C7D8-41EB-8D21-D34C5E42A404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$EABBD49C-6BD0-4880-8601-35E33E62E674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$F7A62A57-BAE7-4646-8C84-562765E237F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$BBECEF77-D8F5-4E92-8C76-B9B43615CD39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e343d0a829d23492157bc1256d68a949839bcf8","datavalue":{"value":"7166237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$72B513AB-69B2-4F81-BB04-2A0F3E3D1579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294732$015961C2-9145-4B15-BEE3-F6E6F3E13E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"577e13ad92dbdc1b218913f0396bab8ff3c16b94","datavalue":{"value":"two-dimensional knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294732$8666E63C-2A34-4358-B1FB-2C6B2F060D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294732$73D5F8D1-027B-46CE-993C-9E4D635663CA","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":"Q2294732$91870B63-F4A3-4303-9550-04051CED05D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daef4de56836200a58c05d2184345af0cead5470","datavalue":{"value":"https://doi.org/10.1007/978-3-319-77404-6_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294732$0C7BA3B9-AAE2-4097-B0DA-06F163F99A30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3d79f4a69c2948362c6e4841b92ddd9d1ce2f8b","datavalue":{"value":"W2790940115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294732$0B2CFD03-0048-4C82-B12F-0FC991D46A21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d133cfa6cb7d7c592b1b4d2b6c4863b18f35dd4b","datavalue":{"value":{"entity-type":"item","numeric-id":329299,"id":"Q329299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851315f6aea3e3a7c79237533f81698825fd48d1","datavalue":{"value":{"amount":"+0.8433535695075989","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":"Q2294732$7677926F-766A-4117-8C87-C1D453E9B78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4013f12ac2f59c76941c0463673794e5242744","datavalue":{"value":{"entity-type":"item","numeric-id":623818,"id":"Q623818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0869d8a44ad1d2bf38612d21dfd60b631234e8","datavalue":{"value":{"amount":"+0.8371189832687378","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":"Q2294732$6042A7EC-5978-4E16-B861-F353E865029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e9a2884621d2d1df4cdc66a40792a3ef07ca09","datavalue":{"value":{"entity-type":"item","numeric-id":2921456,"id":"Q2921456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9425a696a70dcffa05f9fb2295e00a94bc96af","datavalue":{"value":{"amount":"+0.8362082839012146","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":"Q2294732$23A9311A-541E-4F11-852C-42A29B4F17DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f208dab7e2d52e302a5e5ab328a8c2ce1c6acc0d","datavalue":{"value":{"amount":"+0.8060023188591003","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":"Q2294732$BEBD33BC-B8E4-4962-97B1-9A34CDDF9EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640b7c8c13c07d33671885e0be73b43980a1428c","datavalue":{"value":{"entity-type":"item","numeric-id":3004667,"id":"Q3004667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f22b7a715b040816a89acbe4071979bc0f35b8","datavalue":{"value":{"amount":"+0.7899240255355835","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":"Q2294732$99C78E25-9248-4EAF-B3D5-2D5AF2808357","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-dimensional knapsack for circles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-dimensional_knapsack_for_circles"}}}}}