{"entities":{"Q2232240":{"pageid":2242983,"ns":120,"title":"Item:Q2232240","lastrevid":71628549,"modified":"2026-04-13T23:30:25Z","type":"item","id":"Q2232240","labels":{"en":{"language":"en","value":"On the geometric red-blue set cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405957"}},"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":"Q2232240$5592F9B5-3B21-4975-A963-62C525DF148D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64accb348e658652ef18389da4ff89f50980dddf","datavalue":{"value":{"text":"On the geometric red-blue set cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232240$D08E22F9-6CE4-464E-A986-3C4130C2273F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40ddfe73ae1f53b213b1572554e3e5192e5a1993","datavalue":{"value":"10.1007/978-3-030-68211-8_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232240$8D8E43DA-FFE9-44BE-B52B-3A1BD3E07E7A","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":"Q2232240$949CE868-C67E-40E3-A6D2-98B082B0B94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$71659AFB-8A71-40BA-87D4-3D6B87273B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$9278B9DC-6D36-482A-A870-FF363DA384D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232240$F7AA82A2-53C7-4073-8821-20405A8D978A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232240$A90B55BF-50D1-4BE5-A551-FABA8C69BFF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c4d096a2b446809619bc70ad92f15df35167ed","datavalue":{"value":"7405957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232240$67264BFE-102E-4E24-AE35-C89430B7E2C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa2828a7ff4bc48a24a527d5a80433a6e1a5a9","datavalue":{"value":"red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$D78531F7-34F6-42D3-A86C-F47D646BB1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d7dd6c5e904e11e81fa087eedf03430c7e85df","datavalue":{"value":"special red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$D5F6EDBE-1128-40FE-BA31-3AC080417A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacab88a97558e3aabe3d1f1b99570a667dc463f","datavalue":{"value":"anchored rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$E73ADF4E-CA09-4D40-A955-570F72757455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98350a49bfc57cca35d54e10e3920384923dd18d","datavalue":{"value":"segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$DA4BCA12-A86B-4F91-B9CE-2F690DFFABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$D0E7A406-26AA-4EE8-A9E6-73E49F40A1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ad68ac7d7d7e991fda66e80515a27de85bfa43","datavalue":{"value":"\\( \\mathsf{APX} \\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$7488AB2C-41DC-44BC-99E8-30645E4B6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6ed001f3741ea122510955196ab0d25a033071","datavalue":{"value":"\\( \\mathsf{NP} \\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232240$1DB5A9D7-41CF-425B-9DB3-175B46FD5260","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":"Q2232240$94C402EC-F5C1-4FE8-9865-CCE799FFC7A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a929f368f6223769d77fafc30edb541f5662448","datavalue":{"value":"https://doi.org/10.1007/978-3-030-68211-8_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232240$019D8589-ACA1-456C-9EFF-EAA1F7424173","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27340674545e777c09fc5991cef1e2ce984e9196","datavalue":{"value":"W3132605018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232240$71B154C3-03AB-4F92-BB31-09CDCA5C8CCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$52B58000-209D-4B59-97A5-05CD8FA56D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8762dcef4bcdb06a89412fe566c257a0e99d3b5","datavalue":{"value":{"entity-type":"item","numeric-id":419500,"id":"Q419500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$FF2D448E-4B07-4CB4-B06B-6950CC65DC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb31e432360eefb861cf6b39f872e00ebb2953b","datavalue":{"value":{"entity-type":"item","numeric-id":3578320,"id":"Q3578320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$FC4AB449-5199-481E-908E-B0717950A978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$4D0A2D0D-70F4-4539-9391-0539B5BC35F8","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":"Q2232240$9BFA1CFD-868E-452E-B6EA-AC6738307E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$2248D21B-1419-4D2A-A3E1-E5104443DA82","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":"Q2232240$1A6F8813-B032-4496-8B05-641530B9C4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ebaacc45d66cc74e844cdc0a48de35a76a6eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5918798,"id":"Q5918798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$827AABCF-A1D0-4680-9F85-73DF6E2A59AF","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":"Q2232240$8C63ACD3-E1A0-41F2-AC5A-48A15F5205A5","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":"Q2232240$9523C9C2-194D-499E-A3C7-16466C80BA15","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":"Q2232240$4AC2B310-77F1-4EF3-AD27-66F8AB073999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$D423C8A5-8A84-407E-9921-A189EFA595DA","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":"Q2232240$5885F59C-D580-44F6-9E59-BC874929C519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$54CD72C0-12E2-47B4-80A0-3435367E5281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd992b63a84f1b353d83188d272ab1586d7bf845","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$30ABCB27-9F22-4F8C-B7FC-6CA093BDD894","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":"Q2232240$C2000EFD-9817-4120-8814-59EDD54E7D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232240$63B7A1DA-BF2B-45EE-A51D-9153B1B34606","rank":"normal"}],"P1643":[{"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":"3b0c60bbbaf032505fa926ad274acbd850738c41","datavalue":{"value":{"amount":"+0.8860142827033997","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":"Q2232240$6F87BE56-57FA-4219-A7A9-020B64C66162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12cd3ba7eca179401be0f3aa0a31592b62b629a","datavalue":{"value":{"entity-type":"item","numeric-id":6551707,"id":"Q6551707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53581ed147bc944b87a6c6e90c12df761b07abb6","datavalue":{"value":{"amount":"+0.8820787072181702","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":"Q2232240$78BDEDA3-688E-4566-B119-2D28B0A7EC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac9807cceb4753fb2b371a676f0effc4b31b053","datavalue":{"value":{"entity-type":"item","numeric-id":6111475,"id":"Q6111475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb8da4ec2909aaa09eea6631a360243c5109a6b","datavalue":{"value":{"amount":"+0.8688991069793701","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":"Q2232240$940EDBD3-0D79-492C-920F-DAE4097DF852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a260bd25bc7c05ef2cf44ff73679dc2b0f5cb1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1679222,"id":"Q1679222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfb1eeaed317f677c6dad4a6163cb0f89b43fe4","datavalue":{"value":{"amount":"+0.8449687957763672","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":"Q2232240$DD34F3D5-A922-4453-90E6-6E8F88F39399","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the geometric red-blue set cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_geometric_red-blue_set_cover_problem"}}}}}