{"entities":{"Q866970":{"pageid":868818,"ns":120,"title":"Item:Q866970","lastrevid":64948914,"modified":"2026-04-11T23:18:22Z","type":"item","id":"Q866970","labels":{"en":{"language":"en","value":"Improved approximation algorithms for geometric set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5126700"}},"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":"Q866970$5DEB5ED9-B48C-44B2-BAD8-B2FD540E9B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7baacdf3a6b0dc23ebf676906ba151596b549b5","datavalue":{"value":{"text":"Improved approximation algorithms for geometric set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866970$564D8F78-6FEF-4601-BCF4-9593C4F7E824","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b7194fa7966ce1801b58a0bd13f832a234ea07","datavalue":{"value":"1106.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$24B98500-FC36-4D43-8D16-4CF1D3F84858","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11cffa20d47061797792fb4bbe8768eb9f258ee","datavalue":{"value":{"entity-type":"item","numeric-id":483773,"id":"Q483773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866970$B81C57D2-83FB-49CE-8D8B-217E3E942384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866970$5AE405A4-07E7-4277-A6FA-CCC7479F4809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866970$3634DD52-4FD0-44F3-9339-4082F7962E1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a94159f4ab38d8d1a06ee095402a858d13e226d9","datavalue":{"value":{"time":"+2007-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866970$C63C4E99-218E-4937-A3E4-C2F667E3A1B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$F3317EDF-D3CA-4A7F-BCD8-D23F783AEFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$08B1FAA2-0921-4F35-A2CC-AF97AA578EFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aedaa977f3441009fab765c259fa4848ce3cccf2","datavalue":{"value":"5126700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$318C5AB7-E509-40D3-98FC-8880B5067607","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866970$32EF161B-8887-4EF1-8D9A-ED16AF0660AF","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":"Q866970$2B6E37C4-5C3B-4222-BF12-753BB9BB3D80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"329306863ab06f55e57900174c8e6eb0e4baa062","datavalue":{"value":"https://doi.org/10.1007/s00454-006-1273-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q866970$D463D7B7-020C-4523-A50F-FB8C2BCF493B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b63ff79f8ac091a7e05c1df6dbb9323c0afd90f","datavalue":{"value":"W1999396007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$D547C707-CA5D-4744-A0C0-7014F8EE0B16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"714091490b692b7e25643eed225598bd98cb2f03","datavalue":{"value":"10.1007/S00454-006-1273-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866970$DACD4013-A4B4-4072-AA76-98E7B1F02F67","rank":"normal"}],"P1643":[{"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":"fcfa4635f7afe47ae46475db0da97100dc842d3c","datavalue":{"value":{"amount":"+0.98489094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$C52EA373-65F8-45FE-B68C-4F2A1B8584C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ba42f79edcc0a2933e2f5be344e3e698dd780b","datavalue":{"value":{"entity-type":"item","numeric-id":6059975,"id":"Q6059975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66466df0d680e628332ab796836388ef64099c0","datavalue":{"value":{"amount":"+0.96418095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$532076E7-9F91-4252-B998-6AB5CA3BFC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f93064db1d74e3a8cf1a5d33773950652793c","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d400e423811e9e4e2f80c77ed862c7fb6af2953f","datavalue":{"value":{"amount":"+0.96146625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$39B6D7D5-986A-48AA-8BBF-5A9ED254BFA8","rank":"normal"},{"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":"8c3772c672c511953aa9d2264b7a4521c4abbe3c","datavalue":{"value":{"amount":"+0.92945164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$6B2727C6-501A-4F6F-990E-19D1165BA625","rank":"normal"},{"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":"8c3772c672c511953aa9d2264b7a4521c4abbe3c","datavalue":{"value":{"amount":"+0.92945164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$A9A4A017-9E9F-4A5C-A306-8012C4B0E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e0e4d5290f88c3d5962a7690cb419c12f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2030243,"id":"Q2030243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8931fe9033f179d1426f3ced0118d0073cca737","datavalue":{"value":{"amount":"+0.9279628","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$996E0784-B0FF-4207-B6C2-09F6BAED0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff759d9d62878b2f2fa9d482a4227f82e0cebe8","datavalue":{"value":{"entity-type":"item","numeric-id":4474116,"id":"Q4474116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946f7c3983f6834247510034166d0e850a60eb90","datavalue":{"value":{"amount":"+0.92715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$36671016-1A9A-414F-9D5D-122457D5C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4929c4eb28e0d3f8f039dd21e975489b45145","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addb98725ac57fda743d937829d5bf75210cbb23","datavalue":{"value":{"amount":"+0.9147428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$40D554CD-FFB4-4033-9F50-790A2ADE55BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3a47d7b1765885b54f1e6c1226e521de59b09","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addb98725ac57fda743d937829d5bf75210cbb23","datavalue":{"value":{"amount":"+0.9147428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$ED090CF8-63F5-4EC5-849C-2589C95ECA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8b4d719bd76b04f3641410742f9d2e71313c20","datavalue":{"value":{"entity-type":"item","numeric-id":5009574,"id":"Q5009574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4f3e43d56740106f0f248b7db92739ac26d17b","datavalue":{"value":{"amount":"+0.9115792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866970$3B09EBBD-0035-4CAC-A0E6-D9BB96D698BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for geometric set cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_geometric_set_cover"}}}}}