{"entities":{"Q5874550":{"pageid":7904101,"ns":120,"title":"Item:Q5874550","lastrevid":39655253,"modified":"2024-12-30T16:44:28Z","type":"item","id":"Q5874550","labels":{"en":{"language":"en","value":"Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651217"}},"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":"Q5874550$D33F53E8-6382-42A2-B70B-8B411FF7417C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81b3503c28722c0e342af92485b8284dadaef59b","datavalue":{"value":{"entity-type":"item","numeric-id":690480,"id":"Q690480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$0020AD40-373C-4F8A-8C48-82E9D24C39B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$3679445C-530C-423C-89BF-EB2F1C023139","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874550$A3C05B1B-FA27-4915-9CF8-9446DCAE841A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874550$C72D40E6-DDE1-4B1B-857D-F05D88595B64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8714267bbeb4bb9f4285662e85a79498f496e137","datavalue":{"value":"7651217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874550$E56ED510-11A5-41B8-B024-75C00D5CFD7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874550$43B91E6A-8DCC-422B-B1D0-8B5AD8910EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4477c9598ae4965364daa3ce025ec46065fff35c","datavalue":{"value":"geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874550$4F40C986-DE3B-4145-9171-185E62E4E867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874550$2746E9F6-D204-4F49-B9DD-43AC13313A02","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":"Q5874550$7D33A3DC-B739-4DC1-9E04-B0A84377F52E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38713ace2e4e08c2e5d916ad61a930f00b50f6b7","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2020.html#0001R20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874550$9BBE1F82-8AEB-47D1-B529-91A794284C52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5831439d327aa452a3ed9e412af44d29723396c8","datavalue":{"value":"W3082018149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874550$50A54149-5EC3-45F9-9FF0-E13B050DEE1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e4e465b3bfd6ead3af6330f31a3e94014a660d5","datavalue":{"value":{"text":"Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874550$36F45704-038D-4B34-862E-81812C76DFC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$5768DFAD-9585-4F38-B5A6-5832D07B6346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$7B38686B-7A6A-4DBB-A081-E709D87A447C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4789ac0c27183194635f7fd4fb1399fb0b004b09","datavalue":{"value":{"entity-type":"item","numeric-id":4607905,"id":"Q4607905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$451980B4-72B2-4363-8433-A2EE3A89BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafda9c0f8cd4088b351e60a3e3baaaae43ac3da","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$93A61B0D-FC72-4789-BE22-12063432D8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$219AA153-BEEC-41C4-AA0E-0E0C27F2E8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$7CCA0C9F-F1B3-4AAA-A66E-37C82E934978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6316ab3748e58fb837199192bd0c12a85176fef","datavalue":{"value":{"entity-type":"item","numeric-id":5115816,"id":"Q5115816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$12F0BE76-7E5F-4F1A-8B7D-4E3D9D6594B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096ea5fec74316309bc41f9df83eee99d44a607a","datavalue":{"value":{"entity-type":"item","numeric-id":1184160,"id":"Q1184160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$3C314A51-07D2-445A-B4EF-4EFAB8DF1CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d97b5c14ab8ff8e44b4d31b05d510411a0804bc","datavalue":{"value":{"entity-type":"item","numeric-id":2968116,"id":"Q2968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$7D7E1355-F3F0-442A-94B4-732BE7595184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c6f082827fa14d24d39598e7a7897f6cbce677","datavalue":{"value":{"entity-type":"item","numeric-id":3448847,"id":"Q3448847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$7060AB2F-BA33-4287-B213-3405280EFCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$D60A0132-529A-45B0-833A-2B83DB5E8E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$1373C54E-6A53-4604-A8DB-3D03F0444601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b4e1b93adac48ee04973ff9d82ca137bfd4d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5246093,"id":"Q5246093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$CFDD9776-D4E4-4593-BE38-62E1FAA23820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36592a67cdc6f126ebee47e521a4138b939e750e","datavalue":{"value":{"entity-type":"item","numeric-id":5009639,"id":"Q5009639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$80020A32-8532-4C04-9F94-F32B79AF2A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1426b74fcd60139e130506047921c1a8b385fa72","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874550$377DFFE3-8B52-4F81-AEF0-A5BE3F9E759D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b962aaadcc0d979dc66ff6fe7743167277d60a5","datavalue":{"value":"10.4230/LIPICS.ESA.2020.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874550$978F132E-3704-43DF-9011-EFBCCCAA5B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874550"}}}}}