{"entities":{"Q1801732":{"pageid":1812474,"ns":120,"title":"Item:Q1801732","lastrevid":71291961,"modified":"2026-04-13T21:15:11Z","type":"item","id":"Q1801732","labels":{"en":{"language":"en","value":"Approximation algorithms for solving packing problems of convex polygons in plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205784"}},"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":"Q1801732$E4E4F11C-C87C-4CD5-9D21-714F2F6446B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e48767a2dc9ab3a062218c915dcccf0af8e0e9fc","datavalue":{"value":{"text":"Approximation algorithms for solving packing problems of convex polygons in plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801732$C2FB9970-38A5-4203-8B83-E8E0F3039AB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3424167673f8a604d899862fc5d2ce95872e3949","datavalue":{"value":"0772.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801732$1880ABB4-C544-4AF6-B48F-8C05BE9864F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3419d2bcb4750e12e79301b38609f7669672bf20","datavalue":{"value":"10.1016/S0747-5632(03)00006-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801732$1298383C-2656-4D3A-AE4B-2050639D9348","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf0c6af72a4c0202611e2bb328fdaf6e9684fbf5","datavalue":{"value":{"entity-type":"item","numeric-id":264392,"id":"Q264392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801732$511F35AA-BE01-4308-AF8D-483BC5377378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d57b3f05938ac8f123fe096c22e8bb4057511d7","datavalue":{"value":{"entity-type":"item","numeric-id":264710,"id":"Q264710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801732$A9C39139-798B-49DE-8309-1CFE30EED1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbfbe3d5b77c5b0ed3742aede18c5b1f9f072c0","datavalue":{"value":{"entity-type":"item","numeric-id":543693,"id":"Q543693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801732$9911BC75-5055-4B24-8F59-8FA07AAF3045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801732$D3B6C3D1-DE41-48C2-AFC4-DFA34C070540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-08-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":"Q1801732$CF30DD5A-B405-4496-BECE-8C1B25BA4173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801732$5C3E55F6-4A79-4B75-8780-048B2D7E4A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801732$F11059F8-389B-4F76-B0CB-B855D3F297F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd8f2fa7bcb300d8ec666ba74bb10660dfb3ec3","datavalue":{"value":"205784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801732$CE51D746-77E5-488F-AFC5-37582C01D986","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407f598f5fe45cd9a1e430b63a68b600f74ddc1f","datavalue":{"value":"squeezing elastic potential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801732$5F18CE4E-1EBE-417D-B2BC-7D4F9D82B628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5ddbbc9bf33f412e957393f3f4f19b90a36445","datavalue":{"value":"minimum collision distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801732$D3A68DDC-0281-4344-8289-1F129B390788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de4fbc7181a539f92a852e4ddbae574862df18d","datavalue":{"value":"initial collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801732$9984BA48-7BC1-49F1-B103-79A90BF029AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801732$ECD7B549-946D-4956-A8B2-C185D1AB778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea998665033f554f9335bff9eb25f88765d5166","datavalue":{"value":"embedded depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801732$C6C98DA7-917A-4F47-A952-02383102897E","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":"Q1801732$1564C300-8673-46B2-AC0A-7A1DDAF723C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d09afea12e31b8c60245ce2b7b72070963f9e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4695289,"id":"Q4695289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801732$233A4EB1-5E92-481D-9AA7-6A49ABB7F235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c63ae1ca51096350ba16fed73331358b59b115e","datavalue":{"value":{"entity-type":"item","numeric-id":519665,"id":"Q519665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acde1cc949141205f62cd56e9d8ce71d5adc8b4b","datavalue":{"value":{"amount":"+0.8418640494346619","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":"Q1801732$8CCE5D97-FAAA-4600-BB53-594E1B24DF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0147314ba92c903b507bb691bd6be98db78c1e48","datavalue":{"value":{"entity-type":"item","numeric-id":2970472,"id":"Q2970472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3e844dc4d3c8201a5495f60d9ad37d4c48a788","datavalue":{"value":{"amount":"+0.8326075077056885","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":"Q1801732$C2E1F9B7-1A51-4609-8B1F-BB7BEAE88940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00f82e71ffc00c24cbbda9a2bfaceb225cfbff8","datavalue":{"value":{"entity-type":"item","numeric-id":4547792,"id":"Q4547792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f360fe6cecaa613d2ebce4ad68274fa9c6e8ef","datavalue":{"value":{"amount":"+0.8318170309066772","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":"Q1801732$135BB904-7386-453D-9934-6A0D92A33307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e329f2bc42f310e4c191f2a189aade59e4194302","datavalue":{"value":{"entity-type":"item","numeric-id":3452765,"id":"Q3452765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38118fdcebca052145531693c380fceaa4c85861","datavalue":{"value":{"amount":"+0.8305385112762451","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":"Q1801732$C75A612F-E514-4968-979B-836A8A4E27C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a869cac879a0385ae345ced10b96b63b44a2fa7","datavalue":{"value":{"entity-type":"item","numeric-id":5291406,"id":"Q5291406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cefb9a5303cc12bbbfcaad333f99c451b73eee","datavalue":{"value":{"amount":"+0.8096402287483215","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":"Q1801732$20DEC455-C778-4EFA-B834-8CC4508D3D46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for solving packing problems of convex polygons in plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_solving_packing_problems_of_convex_polygons_in_plane"}}}}}