{"entities":{"Q6620567":{"pageid":14231724,"ns":120,"title":"Item:Q6620567","lastrevid":95916761,"modified":"2026-06-05T10:01:36Z","type":"item","id":"Q6620567","labels":{"en":{"language":"en","value":"Shadoks approach to convex covering (CG challenge)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7927924"}},"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":"Q6620567$5DD4260D-D22A-44B1-9857-A77D73CDE8CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95b2a92b5d265730eba47b9dc419e6b11cb22413","datavalue":{"value":{"text":"Shadoks approach to convex covering (CG challenge)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6620567$5D42A954-4CB2-48D7-9AA6-22E76F6A2C2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da49df328eb76eee1b402c03cf6326e62b0248c","datavalue":{"value":{"entity-type":"item","numeric-id":499353,"id":"Q499353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620567$D9CF19ED-B6B9-4FD4-8280-C00916852FEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ae56edb5ad3ae2abf62bcec2ea3a33fb4352e6f","datavalue":{"value":{"time":"+2024-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6620567$5CC71AE8-2446-4410-8201-B641E6E43FAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b6beabc26683a51a219ba53394eaf4e47dcafb0","datavalue":{"value":"A new heuristic algorithm for the problem of covering a polygon with holes \\(P\\) using a small set of convex polygons that lie inside \\(P\\) is proposed. Results of some numerical experiments with this algorithm are given.\\N\\NThe algorithm won the second place in the Geometric Optimization Challenge CG:SHOP 2023.\\N\\NFor the entire collection see [Zbl 1518.68009].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$9F0105F1-35DB-4600-943B-8A4CA71CD074","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6620567$69E57BDA-DDD6-4F8C-A72F-8B194F6B6635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620567$DD7ED049-9A59-4AF8-9A3E-3AD472DBBD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed7d66e5f0fda1213516021b05c371bf659e63bf","datavalue":{"value":"52-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620567$590238C7-491E-4BC0-B9C9-500110616ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620567$21A7F10C-DF8E-4BCD-AB7D-EF4C92921088","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3431c0dd32443b6cc1ad1d80b4c3e0d643ee930","datavalue":{"value":"7927924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620567$610C3C91-30B9-44D7-A814-FE098D2B83B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$E5E8EDA3-05B8-463A-BB80-AFDEC93CFE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$71D67B5B-DBE6-439C-BFBC-D359BEE3BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$27A22EA1-8950-410F-93AD-C86C46CABBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$6BC9BB4A-DA94-446F-AF45-FDB2E470DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$8837B3AF-CEA7-4CEC-9C80-C5849BEEECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$8C42C032-7E76-483D-A145-002E5FDE4F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$5A4D5FE7-5BB7-4C11-A6AF-18AACF2AE661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$B775B7D0-312F-4D54-8350-19BA38D71721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6620567$5283C139-D92E-4744-B977-E7293FA06B73","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":"Q6620567$64026C65-3ED4-4873-9CE6-4673F4C0F624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2693fdea67883c1d2cf1162b1a81c09266b2aebe","datavalue":{"value":"10.4230/LIPICS.SOCG.2023.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6620567$A9D3C933-64FD-4E10-A916-EFF263B7785A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b7c36526b0e64136a3280650b944e9186fc11c","datavalue":{"value":{"entity-type":"item","numeric-id":6620566,"id":"Q6620566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ceb9c7a0010aa7b2517efc7974482c1fbe488ae","datavalue":{"value":{"amount":"+0.8369919657707214","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":"Q6620567$56B82678-18FB-4810-9644-58EF1EA0855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2768c681ffd3152165baa11d124fcea2d30369bd","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d865aa9a69558a1591907704c6a4b8e919b276a","datavalue":{"value":{"amount":"+0.7647104263305664","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":"Q6620567$1B9CC64C-EF1B-41CE-AAD7-8DBA7FD1367D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfdd1a3ef481988969bc3ee72b962338aaf4c89","datavalue":{"value":{"entity-type":"item","numeric-id":6539583,"id":"Q6539583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc98e2cb3f7fcfddf2464729d7affd0c74e2ff7e","datavalue":{"value":{"amount":"+0.756793737411499","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":"Q6620567$F9769801-FDB2-4AD7-8A98-487317F7FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb7fd1f7832dcc91228961dd1db79b57afdb9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2756442,"id":"Q2756442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6a6b0836d24237f4d2392896ab99bf90e19f4a","datavalue":{"value":{"amount":"+0.7419872879981995","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":"Q6620567$20786270-3858-47D9-8FCF-C1CFBF4D7AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abdd31558212b4ec2c642c24cad473fac2e8f91","datavalue":{"value":{"entity-type":"item","numeric-id":5102073,"id":"Q5102073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1e94cd67fd199ec65709bf2a455790b6d5a518","datavalue":{"value":{"amount":"+0.7263889908790588","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":"Q6620567$AB77559B-6097-44F2-8DFA-BA8152F1B112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shadoks approach to convex covering (CG challenge)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shadoks_approach_to_convex_covering_(CG_challenge)"}}}}}