{"entities":{"Q4818564":{"pageid":6848144,"ns":120,"title":"Item:Q4818564","lastrevid":74568672,"modified":"2026-04-14T23:23:35Z","type":"item","id":"Q4818564","labels":{"en":{"language":"en","value":"OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104265"}},"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":"Q4818564$BD0309FF-4AFB-4035-854B-5097F1304C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d9c3042e6760b55272a322df0a1b439101e0bea","datavalue":{"value":{"text":"OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818564$0D1F82BC-0A44-44A1-B874-322E5F7C93E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0179edd44756f8a1bb3283c85348dec176ab08a9","datavalue":{"value":"1152.68661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$B177F0DA-F69C-4B4E-B5C1-589C5AACD1FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ba1f2715211f768e22353a4924ac7001e12775a","datavalue":{"value":"10.1142/S0218195902000918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$DC832FFF-4F4C-48FA-BD12-24B3FC2EFA77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$90FC1200-0D04-4B4A-B741-43E0B1DA5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36af460b91367a3b9014718981c0f8489a19d8d1","datavalue":{"value":{"entity-type":"item","numeric-id":1857163,"id":"Q1857163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$0F6E9338-BD97-4AC7-A5FA-1D01E1DB46AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b568eea46324ff69062c48561225959e5447da5","datavalue":{"value":{"entity-type":"item","numeric-id":517560,"id":"Q517560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$4D1A99E7-CB4C-4BDC-AFD6-ABB7E9761A86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$F635300C-4121-4BE9-8E2D-24767A36C10A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8d20bff33c201ddbafe773752a12e60ffc219f8","datavalue":{"value":{"time":"+2004-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818564$50E0FF22-ED96-416F-91F1-84F46E956100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$A4044B6E-92EE-4A03-A88E-3C1FA1F97EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$DA96C0C7-E738-44AB-9147-08DBD23D49F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$D87DC848-6A21-4632-BD38-239D2BFF494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e27beffea4779e8a96e7c5961e8cc7879483d808","datavalue":{"value":"92C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$25DFF333-226A-4C1F-9490-2DAE708CD237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b33849f637907ca56278ebbf6c467b11f4a38d54","datavalue":{"value":"2104265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$D5D1FB71-37B4-4B8C-8F93-A0EA37FCF751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e56cff1395a51e1f6b53501f082f09808e7da91","datavalue":{"value":"monotone polygon covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818564$EDE3AD9F-CFA9-4B75-A4E4-48EF74C33F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3118cc8e2253e99105b77b93d802f5d5bf2a9936","datavalue":{"value":"star-shaped polygon covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818564$C9D4C95D-36A4-4B94-B161-2BA2C6617668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0edf9b456ee5931eba9c9acc9b45c33cf86b9f","datavalue":{"value":"strip covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818564$BFB3A0A5-1E43-4DC7-BEC6-555909161EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e37b14edce30440c855a89e32471c921e35655","datavalue":{"value":"shortest path queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818564$EE5136AD-7023-44EF-AA94-F1BA1B665629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866d5234c8ea1c0d984b66fc2c1b6fc1f1648d10","datavalue":{"value":"visibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4818564$814595A8-DF62-46EA-B002-ECADEE4293F4","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":"Q4818564$ECE853E1-4B34-4B2B-A905-BCCED098390E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37b6f3c7a2b669a79f85f589e511536ffa9dd05","datavalue":{"value":{"entity-type":"item","numeric-id":1386468,"id":"Q1386468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$0F0A3C75-E4CC-4886-B25E-232C55EB95A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6d852be18ae77ef309660b4ddf583e7dead77","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$41A83C9C-1DF4-44EC-AD24-46D53BE66C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$004F6DAA-7D92-4708-9912-ADE4D69781E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$30F6C2D8-BDA6-4B98-8D63-6CB24256C408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ad655148b5f7f0f10ef57db7283f32f3ea500","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$D9C9D696-FE5D-425B-92B7-81F6D4AF9B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3c339bb2cb954e731914b19fbd0818cfc02f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1809513,"id":"Q1809513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$91940F95-F4BB-43DF-9758-A46E4E4768BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e924a695fd43afde545512edda41a070081a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":1201744,"id":"Q1201744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$2FAF8C58-0A10-47DF-A0F6-DFE6A2234636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b4714c779b60dd81191c02fce72803a9318c6e","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$1817D5DD-7A75-42D1-8393-A91F93CEF307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$ACB6777D-EFFF-42E2-B7FD-6F431C298806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$0246F8F9-A507-4081-8834-265E87093A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$CCFCBDDD-53B6-43B5-87A7-BF841D53391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$F37ADCB2-DA50-42AA-9CE3-4A509B2E37E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f786a700f0c2827e90c3caa93113e4a1eba919a","datavalue":{"value":{"entity-type":"item","numeric-id":1305892,"id":"Q1305892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$228C0C13-7F4D-4D55-9186-1B1BCCBA54AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e42750853132ede231eaca3c68871f8c4cf2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1305894,"id":"Q1305894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$A60DEB96-AC57-4489-A36F-96B1D4C63F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf549148f17940809830f3b87999fdf98b90f5cf","datavalue":{"value":{"entity-type":"item","numeric-id":3667966,"id":"Q3667966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818564$6B42063C-1E08-4338-B3D1-D2EFF2A53983","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2353b9b903225afa06e6246204ea8956de7fe60","datavalue":{"value":"https://doi.org/10.1142/s0218195902000918","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818564$9ADD1EF1-5667-429B-A6AA-C64DA9E1B01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8153cf5dde36a65b5938b23c3dc8fca0d9614d56","datavalue":{"value":"W2124492190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818564$B43A12FE-0375-4A46-8FD5-C3FC650E7C77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ab98cad3095af0a40a4a0013a4aab930e33375","datavalue":{"value":{"entity-type":"item","numeric-id":4472528,"id":"Q4472528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4efd5d182fbfd7a09e7d394fc6ef29e5746ef2","datavalue":{"value":{"amount":"+0.9767860770225524","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":"Q4818564$C888F9C7-C528-466E-A748-376F6D46205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca9ce296f3194c4934ba063a86b99de7089b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":676264,"id":"Q676264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0095de07367bf73408404bd55309571ad36f9","datavalue":{"value":{"amount":"+0.7761089205741882","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":"Q4818564$08212F6B-9F0A-4202-A426-E96DF4D69E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6fa78f6820b3af71539587dc749f9f8c9467aa","datavalue":{"value":{"entity-type":"item","numeric-id":1970337,"id":"Q1970337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d7125afd46254319ffa288989e21b96be74f33","datavalue":{"value":{"amount":"+0.7758011221885681","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":"Q4818564$74F2AA8F-96FF-46A8-A9D3-11071E05B9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a923528eea3b3de2b0c44a8596e8602e7573ff1","datavalue":{"value":{"entity-type":"item","numeric-id":3785934,"id":"Q3785934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d7125afd46254319ffa288989e21b96be74f33","datavalue":{"value":{"amount":"+0.7758011221885681","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":"Q4818564$0D074CFF-39E1-4E74-81FD-EEA18C6DFA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d2cc539f5752d23a00d5c049c010a856409729","datavalue":{"value":{"entity-type":"item","numeric-id":302130,"id":"Q302130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c34ed3628dcc539f8641cfd3730e6729323cf4","datavalue":{"value":{"amount":"+0.7700254321098328","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":"Q4818564$8011FDE1-AD46-4F06-9A2E-77EFB35CCACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/OPTIMAL_POLYGON_COVER_PROBLEMS_AND_APPLICATIONS"}}}}}