{"entities":{"Q5918633":{"pageid":8049523,"ns":120,"title":"Item:Q5918633","lastrevid":55402276,"modified":"2026-02-17T15:39:29Z","type":"item","id":"Q5918633","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for red-blue set cover with unit disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495128"}},"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":"Q5918633$BEBE9F75-9A0A-4E45-8E2A-26A4F6350961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0ca067796d4036c5e36c9c880d51676e397840","datavalue":{"value":{"text":"A constant-factor approximation algorithm for red-blue set cover with unit disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918633$DD92C448-736E-4402-BF00-C45BFEFFD6C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"267fe30f6d15829373a07553aee53baa3433f7a3","datavalue":{"value":"10.1007/978-3-030-80879-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918633$192946C8-E2E6-499D-A4C7-2C73339CB4D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e4d07331414f15f38bf14a323cd058b9c1385","datavalue":{"value":{"entity-type":"item","numeric-id":1621498,"id":"Q1621498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$B59AAE03-1B50-4A64-B660-2F38AD1497B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$272C4E43-5FB7-4805-85B1-3F9B3B42A974","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":"Q5918633$BB70A632-2ADC-47F2-81DC-D5073D02A150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918633$324278AC-3ABC-4110-90BB-CB7972281EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918633$D75DC599-E2E4-4050-9F03-5D0565E724F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918633$9017D5DC-C68C-42CD-B4DF-18F3F96BC6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1880088a68734ef97365f9f8bee102aca867df19","datavalue":{"value":"7495128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918633$8EA85E85-35BF-4ED1-A718-DF57EA2719EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa2828a7ff4bc48a24a527d5a80433a6e1a5a9","datavalue":{"value":"red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918633$CD4C9AF8-118E-4BA8-ADC0-9D67F7A26120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48a3c8b29bb8f737f81b8a2c176bbedcfd358b5","datavalue":{"value":"unit disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918633$EEC0D343-8F19-43E9-A66F-B94EF36682DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3af2a081f4744d6ff6bbda9d90bef00ba2163f","datavalue":{"value":"line-separable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918633$7A6F7901-73DE-4B92-8F86-26281B7D8509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e3ffd5372ca93a179babdbf698794c17c6906f","datavalue":{"value":"strip-separable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918633$377F32E8-F2A0-4726-907C-9683F73219C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed209c63ee45eaaba1b6488a341179c94dfe116b","datavalue":{"value":"sweep-line method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918633$7F1AC5C7-C629-4C10-8645-D66C350F7C0D","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":"Q5918633$28BDECCC-6364-4EE7-AA94-FA4970E3CF33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0da6b34af1eb12e8aed7ab5b07c6879e99d4993e","datavalue":{"value":"https://doi.org/10.1007/978-3-030-80879-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918633$07A1F0ED-A1E2-4183-BEED-C7369915448F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23ec36dd3d50d806705582afdde7f18e5e92a191","datavalue":{"value":"W3185746738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918633$848D3BA5-AAAF-4BDC-835F-5D8FCF1B85FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$99D5E582-EB35-481A-97D0-EBB295832378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1402f74a8b6c84bbc6f63c842293f25c8c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$4EDF4670-AA4F-485E-BDB7-A920BF3B4AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beaf9632c2255b39b61c35eb1558c7e198a4655","datavalue":{"value":{"entity-type":"item","numeric-id":5387798,"id":"Q5387798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$78E3A9A8-6D3C-4FC9-B092-EB8847BCA7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$A201BDDA-E950-421F-93B1-A633C14B7153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$CEF6FB75-A6BC-452E-9B20-BBED9F296009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66fb2d35b341f69e0efbbce8b72df7472829f7f5","datavalue":{"value":{"entity-type":"item","numeric-id":3652190,"id":"Q3652190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$2AC34494-5262-4014-B3BD-E00E046ABFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee6f9dcb1aaf5fd1cfd87dc3798cc3b2298d60","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$8107C299-7EA9-477E-BF85-4EA5467F590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$7737D9C6-33FD-4940-85FF-84B48EC34EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$E9B237F9-0F8F-4BF5-B6DD-00FA717DCA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1e0d74481483f7a764d68c0eed57e7a0758c40","datavalue":{"value":{"entity-type":"item","numeric-id":528480,"id":"Q528480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918633$FFD7B18B-A432-4795-A611-485A4C740402","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":"Q5918633$53502901-6E0C-4FB3-B4B6-175B5AE73972","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":"Q5918633$CD692C8D-F2B6-4547-93F5-218A1554647C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0fe44ede4884f1d0d41924d40581b3f9ff5506","datavalue":{"value":{"entity-type":"item","numeric-id":5925710,"id":"Q5925710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf6698816ca4387885988eca34bc0535dc80623","datavalue":{"value":{"amount":"+0.9999999403953552","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":"Q5918633$762756AD-04DC-4E37-A447-EF6F140D6C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b42019243a4c5316d4be10c91c8d6f99bb1c96a","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c1fad4749a7d71c03e2ed01f827e8aa791db56","datavalue":{"value":{"amount":"+0.850450336933136","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":"Q5918633$4DCA4D20-4C5F-4C7B-B783-EF170D01EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a0cd9e4afab182ef9296faa2c76110b68ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf11233fc0d9b0af8a7a6e2fa505038ef878d051","datavalue":{"value":{"amount":"+0.7946369647979736","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":"Q5918633$78B8D457-AB19-4D77-963B-03D656668B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc71052a65203676a44e0769124429ef38a3e11","datavalue":{"value":{"amount":"+0.7917948365211487","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":"Q5918633$337B11B6-1202-4F06-A649-1A69AE8D7DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918633"}}}}}