{"entities":{"Q5443528":{"pageid":7473086,"ns":120,"title":"Item:Q5443528","lastrevid":50281136,"modified":"2026-01-13T17:56:02Z","type":"item","id":"Q5443528","labels":{"en":{"language":"en","value":"Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5237630"}},"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":"Q5443528$FFB17EEB-5710-4E56-8CF8-0337423170A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f987814f2907606e74bdd2845b32f5110484fd2","datavalue":{"value":{"text":"Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5443528$8384A4CE-B2E8-4DA9-81AA-B20412D82DBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"106c673b0c4c63057bdb9ffcdbe6f5fded1b8148","datavalue":{"value":"1129.68588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$D1443D4A-3A7D-4627-BB8F-335A2520B126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eff3b9638f35eaeb3e36e9b281f421283f358b6","datavalue":{"value":"10.1007/11970125_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$48CBCEA8-6115-45C9-8AB6-E333352B8BFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443528$4FEE3FC3-8159-41DF-BE45-4BD3498371A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5443528$63C3B564-14D2-4EAD-B236-2D7603B5C95E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8a77078870e75a3ff7471ca3f5350a598b0be6d","datavalue":{"value":{"time":"+2008-02-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":"Q5443528$B4B50C9D-E420-469B-9F8A-B66518AD88BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$FDA81549-2A79-44B0-8821-230FEAF4CBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$700D2290-8374-43CC-8DB4-60D85E6A2D3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2d6bdd6172cba40d2ec0f5c8d6ac97e510a592d","datavalue":{"value":"5237630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$7A1B7550-8013-4B65-8714-1A9B0D56175E","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":"Q5443528$65DFB971-27AB-4D52-9AC3-9BEF1FB4F0CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37d9e9a6334406d96be1864077a357a8ab3c153e","datavalue":{"value":"https://doi.org/10.1007/11970125_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5443528$36B52B8F-2BCC-4A20-8FF0-F95AF4679D02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84fa976ff5d8f84dc304c135296de398b4f84cf9","datavalue":{"value":"W1594413663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5443528$D171C419-FB2A-42CF-A295-C132ADB4BF79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff398bd8563943052a5764199ce669365c929","datavalue":{"value":{"entity-type":"item","numeric-id":5189513,"id":"Q5189513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f365ad66ffca0a401441a8f2016246153471ab","datavalue":{"value":{"amount":"+0.9961769580841064","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":"Q5443528$DCCEE70A-7F54-4B8B-998B-AEDD9CD1DAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e45576be76d3f19245fe4608c0ce68a49fc749","datavalue":{"value":{"entity-type":"item","numeric-id":5700576,"id":"Q5700576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10618ad708fdf9c29d74911ab90217f33a378ef6","datavalue":{"value":{"amount":"+0.91505229473114","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":"Q5443528$71424D58-91D5-477A-BC6C-525F5FC08EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0659289a17c75ba80b76c66bebc6bb0c682f685b","datavalue":{"value":{"entity-type":"item","numeric-id":4474132,"id":"Q4474132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc24f2940b91b7c52dab048940b74d4ee4401b93","datavalue":{"value":{"amount":"+0.8954530358314514","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":"Q5443528$0E833718-251C-4375-9DA3-D5FA92B6BFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efdfe387006b7405304f182dfd10612bbf026b1","datavalue":{"value":{"entity-type":"item","numeric-id":631761,"id":"Q631761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a351a226e4afd5b2ee06425dcb6818a907be85d7","datavalue":{"value":{"amount":"+0.8830450177192688","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":"Q5443528$49400233-8C51-446B-BDE8-AFCFED8E1A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f90e8ad1c0ced008f1855c613552a9a8eee403","datavalue":{"value":{"entity-type":"item","numeric-id":2492216,"id":"Q2492216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff4e478ae836f02cc93ca03b982c35ed4702b44","datavalue":{"value":{"amount":"+0.84710294008255","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":"Q5443528$3FDF36AA-3585-446A-A690-96B5BB698E80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5443528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5443528"}}}}}