{"entities":{"Q1759660":{"pageid":1770402,"ns":120,"title":"Item:Q1759660","lastrevid":68889531,"modified":"2026-04-13T02:55:10Z","type":"item","id":"Q1759660","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 6109322"}},"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":"Q1759660$477EF35C-0801-4BB8-8533-9A54B03F5254","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9608ac55673eba6cc4d6ed8eb8326bd6f25620","datavalue":{"value":{"text":"Exact and approximation algorithms for geometric and capacitated set cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759660$5EA526C6-2FA7-4426-8281-5C3F5CD5FA7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e56edaf96a9c2d62de9ddbda062c286bda086953","datavalue":{"value":"1252.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$74B6C85B-A684-45FC-A08C-838FD9AF6890","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":"Q1759660$1B5D41B2-74D4-463C-B857-CDB2AD02F8CC","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":"Q1759660$3A9B44B0-FABA-40C5-A70D-2AFAD0FA3E39","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":"Q1759660$52D02CAD-3D2C-46BC-AFE5-3410C397F6E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$8773EF0B-A575-4AB0-9C8B-8EE527C51A89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759660$C647745D-A7E7-4A85-A46C-5A8FB81FAE10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$B0936AAA-28C1-4D41-ACAA-74DFD1715BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$E704F46D-C4DF-42ED-94D8-0DC3D6F52EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$22AF7833-DCAA-45B8-924C-9572015FE545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$3D9C454C-4423-42B5-A629-B4CF328C983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$25468D8E-11E6-4401-85F5-31734FE771D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c90563095e7ac275ebdfb6d91dd5bd112cb07fd9","datavalue":{"value":"6109322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$62B7016B-A182-4C05-A29D-670B411E9243","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$99D568E7-EA27-40BB-B599-13C7BFF065A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$FCD764EC-66B4-4DC3-AFCF-B906316A8FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13356dfb49cf9eaf040a72e046f1b65b45b554e","datavalue":{"value":"capacitated set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$55582094-B8D2-4B25-82DB-6396B153C096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8577a418a6a7baa446da265c2f93f54928937c5d","datavalue":{"value":"assignment of directional antenna","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$ECEDA849-5EA0-4A36-841F-34EFFFDC9DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7273670a6456db69e9568868a1f48d4f8c457bb7","datavalue":{"value":"shipping with deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$BB0656C5-E4CA-4599-8376-70B3ED5A924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$48F4084D-EED4-4559-ABE1-71B710B89816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$93790058-0813-4DA3-83D7-B6B087116B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$DA733AA7-2ECF-4523-9DF2-C199E49A21C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$93907938-5BCD-4A08-8806-3A7E9FAC9B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759660$D3779609-373F-4972-8C9D-C95D24497FF8","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":"Q1759660$94369DE8-FED2-41CD-887E-524AAC1FCD21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03cb3f682d4ad257853115ee61d47810977f5ed9","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9591-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759660$BF417045-53DD-476F-A6E7-983CCE3E6DCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fa598db996dac9335c49d3a6c174ebb50f92ac4","datavalue":{"value":"W2794433803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$220DEE19-7A19-4712-ABC1-D38CBB977B48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$FF3C25DA-8B5F-48D4-AD10-2FF91F8507DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$C01E561F-2948-432B-BE49-A91A41C59CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa4c43b4d2277a577c2f15eb05be56011995ffa","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$D4B9A250-C2A5-4C3C-9D41-C341B3A14326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$6D91A6F7-5664-4699-AD32-24985166B0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$0C57582C-EC5B-42FD-A24D-0A749621219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$592303E1-A9D3-4CCE-BB18-78EEAD5C05E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$2E92E54F-C12A-4AB6-B7EC-93D59E5A7EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759660$33B8CE5D-6533-4583-9247-B183267071F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c8fccd4dcbcf7a7830e2d70d3997838d6b3da5c","datavalue":{"value":"10.1007/S00453-011-9591-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759660$6DAB5199-3264-4113-97A1-A1563EBFD3C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5f22677164d2090cc7201faf557e74f688bda0","datavalue":{"value":{"entity-type":"item","numeric-id":3578321,"id":"Q3578321"},"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":"Q1759660$36675777-2FF5-4D58-8879-A8246D6D0A06","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":"41e7b579fb64d25f6d6a5914f28a72723d714615","datavalue":{"value":{"amount":"+0.7976542711257935","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":"Q1759660$A11B1B0E-B0A1-4C70-9CAA-F3708BAA45BE","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":"166f70660ed6a17b6ee62bda6c1ada21848c59c7","datavalue":{"value":{"amount":"+0.7971226572990417","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":"Q1759660$2EE68159-AB6B-41A5-9600-F9702E204BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81078bdc43b70c64cb4ed42372464be4d6b7656","datavalue":{"value":{"entity-type":"item","numeric-id":2189730,"id":"Q2189730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5835173b3c0438702b5cfe5a1dcec474056bed1","datavalue":{"value":{"amount":"+0.7863526940345764","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":"Q1759660$50F832D2-55AB-42F9-8DFD-7C71E24A7959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880f26ea7baf8fc9d29d855ba89341ffd0e3d606","datavalue":{"value":{"entity-type":"item","numeric-id":2970451,"id":"Q2970451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8628ca9a2b9b5fef8d848e6c160c117a3ca77b9","datavalue":{"value":{"amount":"+0.7832905054092407","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":"Q1759660$725C5041-D75D-4476-A14C-975EC5E01960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact and approximation algorithms for geometric and capacitated set cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_and_approximation_algorithms_for_geometric_and_capacitated_set_cover_problems"}}}}}