{"entities":{"Q3578321":{"pageid":5608225,"ns":120,"title":"Item:Q3578321","lastrevid":51042497,"modified":"2026-01-16T08:48:26Z","type":"item","id":"Q3578321","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for geometric and capacitated set cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758141"}},"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":"Q3578321$B395F75B-DEC5-4EEC-B032-EA693B7960FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c04e82dce77c4b49870923b00a2505264aa5fbfd","datavalue":{"value":{"text":"Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578321$E32B1411-C248-405A-A9BD-8C9BF23D688A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05985cf83fce1c8a924e068eec342c3794411cd8","datavalue":{"value":"1286.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$65444873-B77F-4DB9-96CF-1A8765C47993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fc0a22c8aa72bc7c841bbfc99103ed3aa027abe","datavalue":{"value":"10.1007/978-3-642-14031-0_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$6DCD681C-E83F-46D2-891F-C6A19D189766","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578321$75F96836-FB89-4996-B7D9-ED3F653458A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578321$A1EE64E9-84DB-46CE-89E8-444E6EFAC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578321$1713FF85-D6C6-4AA8-A905-CF5C5A80C196","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578321$987E4697-6906-420E-94E9-88B916BBA30A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578321$2FE6F863-C264-4B95-B734-78E4C135FB21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$00FF05C1-D0C0-42CF-8950-1175B3905B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$B8A2D8B7-0F86-44BD-89D0-BAA5197B71E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$D6C1AA0C-CF5B-44F0-9FF1-B84B329227AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed1e8cfc626f36895b0c41194e9afb88cc3d928","datavalue":{"value":"5758141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$718AFA21-EB62-4EAA-9D1E-8605E57E0A2A","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":"Q3578321$AB45EAD3-A9B7-4E64-96B4-F188ED14A1F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a0a6b5f1b12fa44601688dc4c786b5cec58643a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578321$415A83F8-BB28-49B3-AD77-8785100AAE27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"248adbb7d60377939729ba1b4e129b380cc7d9e7","datavalue":{"value":"W2131826580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578321$28F0101C-280D-42F1-9684-9B62749BCE40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b49f26fad389dac7cae1807c1c2ecb3be91be","datavalue":{"value":{"entity-type":"item","numeric-id":1759660,"id":"Q1759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b319e612604e4a2912a37e1da8f6ba678b80d6","datavalue":{"value":{"amount":"+0.9876508712768556","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":"Q3578321$DFA1ABC8-3476-4B05-96F2-5BAF92D72C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2549e4ed3de9f097434d0e058f941659d6ab491e","datavalue":{"value":{"entity-type":"item","numeric-id":5743501,"id":"Q5743501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2358c80847c03835f1c28c41493d89bbcbc21e31","datavalue":{"value":{"amount":"+0.8016316294670105","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":"Q3578321$2D3E2A5A-E955-4085-A171-68844F522092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ffebbd94ddaed9af21911f6bf40e8b6d7e917","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"802e6a23b1058424439c44f12fbdd42135d93350","datavalue":{"value":{"amount":"+0.7926316261291504","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":"Q3578321$2740D50C-538E-41B5-A5EC-D21EAF33AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a714247f7981b16a374f12c037f02d36ca773e5","datavalue":{"value":{"amount":"+0.7884897589683533","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":"Q3578321$42B0AA4A-1FD1-462C-B38B-BD4F395E40DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82155cc9a2990c01f2765afa06ce89470c372d6","datavalue":{"value":{"entity-type":"item","numeric-id":5918931,"id":"Q5918931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae74aebdbf12e360b8fb7dd0c0d3d914b8ca45b","datavalue":{"value":{"amount":"+0.7879036664962769","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":"Q3578321$389937B2-D1A6-45C0-8F74-ADB301421B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578321"}}}}}