{"entities":{"Q1679222":{"pageid":1689963,"ns":120,"title":"Item:Q1679222","lastrevid":57463986,"modified":"2026-03-31T00:56:03Z","type":"item","id":"Q1679222","labels":{"en":{"language":"en","value":"Multivariate complexity analysis of geometric \\textsc{Red Blue Set Cover}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804032"}},"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":"Q1679222$45D67762-65EB-474A-9C83-F29D98615857","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36689ea6861cf83a8ac12497235fe9a2a1b65748","datavalue":{"value":{"text":"Multivariate complexity analysis of geometric \\textsc{Red Blue Set Cover}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679222$3A59CC60-45A6-4135-9842-70E89E04A2ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26970a4ef267bdfc29fdb2e81e99dabc8a0d0cef","datavalue":{"value":"1380.68212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$01C4E5F0-E743-4A90-9BD8-F9BFDE9E37D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3b07b566702d694a5ebbae43714df42e511406","datavalue":{"value":{"entity-type":"item","numeric-id":396468,"id":"Q396468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$E0561128-2D38-4DE7-832E-ED5E6509DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$842BDBCC-8064-4814-A289-2EC9B8039183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$7CD69C62-B9DA-426E-BF39-BF8B9DC9DDC3","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":"Q1679222$18473B67-51EE-4F7F-BE90-C00DE1A795C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679222$32EF4432-C6F3-4BA6-B1DB-7FC50B79F277","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e2afcecdc99f0dfccac94a98e470ea66c23c55a","datavalue":{"value":"https://arxiv.org/abs/1511.07642","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679222$8F98DE7E-3F47-4005-9CD1-E812BC4DC17C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$8236ADFB-3368-45E8-A63D-75C9FB5E0A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$0B3322F7-75D5-4813-8CD7-CFEB736FBE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$FE08F860-DE1C-41DE-BF32-5F60CBB62B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$8AC746F9-C207-4494-9332-22A272A50CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf981ef0b5a02b9f6a87e597a83e35766e444e23","datavalue":{"value":"6804032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$C439AD38-BBB5-42A8-A10A-D501B68E5F65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11cdf9aa5eccc46e1f685e309f051dfb93b04e45","datavalue":{"value":"RBSC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679222$E03AD5EE-9F6C-4ED8-9A3D-CC06F9361D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679222$E5BA01B5-E57F-47CB-9BD2-D8469F8DD579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296a08f018ecb48bb0b250ea4509f700db7c77df","datavalue":{"value":"W-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679222$14C66FC0-50E0-4BDA-B17A-0B28B9529580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c896aa4f6a41efb0018e65b4f9117c343aa8d74","datavalue":{"value":"point line cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679222$00AD2491-DB77-4E5B-94E8-012ABAB3832E","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":"Q1679222$93C264BF-B532-4E57-8260-DF18A27DC6E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"694a15e9ddb7f8533fccdfa51ae0c42e1ec291a7","datavalue":{"value":"W2176388081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$6A16D9C6-3D9B-4223-B072-D3D71B203F4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$37BEC28E-8462-46A1-985E-CD2A75BF8CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$B4CA726C-C189-48BE-A94A-C3A01B0210FB","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":"Q1679222$EDDBD122-9CD2-4B5C-BB1C-F2B715D0D47B","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":"Q1679222$6C7C5BB4-6FD2-4FA4-ACCC-0EDCE19FAFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$5C676F6D-FE84-4527-9EDB-E255FD57FCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f2a9899782d0b47972f8a107fbf84eb8fc3ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$971DE8FA-5D39-4562-A311-247E6750A536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$0C019207-E129-4DF1-A1A2-5D31C60FFE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8f9b88c400aa94632ac9b43a4d7e220d2d84b2","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$FF3A23FC-CE98-49FE-9FEC-9BBC6E38B5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$FFCA3001-D51C-406D-9CFA-16F0570A3788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$6EAF9B91-7268-4B55-90A0-536C67182108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$D3DE848E-29FE-4333-BD8D-BE5D418E6C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$45B2B460-CCD2-44B2-8190-189870B4721B","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":"Q1679222$5EB34396-907B-4933-A6AD-BC499B042CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab937d1fa02340d6778f0f48a5892aff0b03d0ed","datavalue":{"value":{"entity-type":"item","numeric-id":4962617,"id":"Q4962617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$08B4E9C3-21AC-4F46-9610-B8DC174BA100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46acdb3cd36d4a1a6f97df99bab9c00d803b9106","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$93A49022-53A8-43FD-AB34-F7012404FAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$2405D18A-0EAB-4C16-A51E-188AC78CD382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$155569DE-127C-428E-AF86-E6167C5FB8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$AA8CD437-B058-4CBE-B766-7B3E44313A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$E73B60CB-47AF-4B36-83CE-5F1DCA7938E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679222$4E8EFC96-CD70-4679-B107-0CCC926C65D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec8ab478918e58b597a509a210f5afc34286d746","datavalue":{"value":"10.1007/S00453-016-0216-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679222$392181A8-E75B-43C2-A54E-DAA3E3EA67AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6e48f374126f5d71bdb8254d8c9956e519c183","datavalue":{"value":{"entity-type":"item","numeric-id":2802930,"id":"Q2802930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ab9182da0c0117b0e821558da59b2e784b5351","datavalue":{"value":{"amount":"+0.9625068306922911","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":"Q1679222$BB2903D1-A936-4275-AF4E-CCB22942E53A","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":"1f977db4de0e599a41f360055b33015183cf6d7f","datavalue":{"value":{"amount":"+0.8147605061531067","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":"Q1679222$16B07213-2711-4C0E-A3D1-ABDDF1C54809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3acd0201b4b97bb83042fa255a995c2c0fef672","datavalue":{"value":{"entity-type":"item","numeric-id":5111867,"id":"Q5111867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c344e96203f902c5dea6387538e7b8ea9b90e2","datavalue":{"value":{"amount":"+0.798829972743988","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":"Q1679222$9AB6524C-FD1E-465F-A1B0-7119FED54F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ba8d30d4efbdd202758a1a953c8bfd39b27c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5224479,"id":"Q5224479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b46f81a368ad5bebff137ed94fb5a1e24572b","datavalue":{"value":{"amount":"+0.7959839701652527","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":"Q1679222$D7A29361-385E-4D21-AFBF-3D52E879E597","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":"416f1c83a0dfb185e11e2069c063c48fc2820cab","datavalue":{"value":{"amount":"+0.7851740717887878","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":"Q1679222$C341E4E3-E2E8-4E10-A91C-D17816561CF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1679222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1679222"}}}}}