{"entities":{"Q3776651":{"pageid":5806557,"ns":120,"title":"Item:Q3776651","lastrevid":52239086,"modified":"2026-01-21T05:44:47Z","type":"item","id":"Q3776651","labels":{"en":{"language":"en","value":"Fast approximation algorithms for a nonconvex covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037235"}},"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":"Q3776651$C801B7F4-3E6A-4A81-B7D8-DC067D9E4406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dd8f6498fc169129068b385b47c6ca381dd808b","datavalue":{"value":{"text":"Fast approximation algorithms for a nonconvex covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3776651$C358C640-DCF8-418E-9161-8E8F9651475C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fbba9051d48eb8e176e9649ffb3d224f1065776","datavalue":{"value":"0636.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$35F73C9F-C41D-43D5-BA13-BD166547786B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"151c3ca4f5b2d26eb7efaa7d9e6222dbd11fed95","datavalue":{"value":"10.1016/0196-6774(87)90012-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$515DEBC9-F5D4-4002-93F8-7C4CF2BB45B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776651$2F209B7A-F63F-4592-916F-BBF1A587C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d78494649a50abfeb7718b8ac650c7c073c553a9","datavalue":{"value":{"entity-type":"item","numeric-id":353853,"id":"Q353853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776651$0B84FD13-C9E9-4CB0-A11D-D8D5723C853A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3776651$B7880EF4-EDB5-4D0B-9A3A-050B96A52A16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3776651$424C819A-E0CE-4105-8AF0-3D9CD39D8B44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$C5A12492-566B-4D9B-9199-82E25BDE2BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$16852DDC-A772-4769-9F21-8170BFC77949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$B8F0C354-2D3E-4167-A862-F2D64D790C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$27C7EC3F-48B2-40B7-81D7-4616B523B9C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f20bc65163e2ab442a12ee060c0d7d9d6534b94b","datavalue":{"value":"4037235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$D94C848A-C178-4CEC-A0A3-3E60233FC792","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776651$9BDD0069-6972-4B74-B228-9B4FC6A3E86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e3892ee496ec7120de5931bbd33f5689ac1fc","datavalue":{"value":"minimal coverings by nonconvex objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776651$5723E3F3-0E7C-41CA-9E81-5FE9CDBECFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776651$9664EF85-F6CA-4175-8998-646446C5086C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfa7b4c6450b4074e3a0ae8ed1da29052c9649","datavalue":{"value":"robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776651$8AEAC3F8-44C7-4BAA-9980-9297413468B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2352218574f6aa9ce21223cc9c5460669207e467","datavalue":{"value":"strongly NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776651$82366B03-FE7D-4204-B0A0-34A8E40DC8A4","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":"Q3776651$37239130-C016-4B51-B767-6E7FE086BAC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f5b24cbf2d44127e0f34910a6b0425b4fbb883c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90012-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3776651$EBE09900-B736-4571-B098-0D05B3C52A1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec00a7b7da9738fea3aab0197a652d2d494689f7","datavalue":{"value":"W2028742519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776651$618F69DB-A86D-4C44-9C7A-F468486FE453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d52fdf1126293cf75d78691d3930459aca23f91","datavalue":{"value":{"entity-type":"item","numeric-id":3361926,"id":"Q3361926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a16a4457675d28c65ad08fe3deefa0888aba8c5","datavalue":{"value":{"amount":"+0.888286292552948","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":"Q3776651$2B8C2B81-0EF1-4B84-9863-7142381A5B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2c85bb08c69e4279a4637c29fffa5f7d4aab59","datavalue":{"value":{"entity-type":"item","numeric-id":3221406,"id":"Q3221406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0aa93a44569593382cfcecc647117c1d3c40dfd","datavalue":{"value":{"amount":"+0.8484563231468201","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":"Q3776651$A3AD4EA0-C083-43C8-A5E2-A5081FBAC320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e85303d90930a292559af110b933e310d6833a","datavalue":{"value":{"entity-type":"item","numeric-id":3740282,"id":"Q3740282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce739fb4dde66f289114485b55837f145fb0c295","datavalue":{"value":{"amount":"+0.8005273938179016","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":"Q3776651$96217BDD-7213-4C6F-8928-A19BB70322A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc317d95b59041e70e9ac770695298ea947a3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5a62b2e48c9dc36aab0384ddb0a84e7cd6feca","datavalue":{"value":{"amount":"+0.7848542332649231","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":"Q3776651$EDBCEB00-B648-4F4B-9363-E037F046D75A","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":"6728eed602d41a867eea8b7dee2a52df4e4d4d74","datavalue":{"value":{"amount":"+0.750879168510437","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":"Q3776651$537858FD-2FA4-403E-BDF0-4915F3339E36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3776651","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3776651"}}}}}