{"entities":{"Q6551707":{"pageid":14162862,"ns":120,"title":"Item:Q6551707","lastrevid":103527179,"modified":"2026-06-06T07:33:07Z","type":"item","id":"Q6551707","labels":{"en":{"language":"en","value":"Red blue set cover problem on axis-parallel hyperplanes and other objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7861410"}},"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":"Q6551707$151E83DA-8EE6-47EA-B25A-A170571BF359","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df9dfc6172b96c7411aa307378674b4a5129176f","datavalue":{"value":{"text":"Red blue set cover problem on axis-parallel hyperplanes and other objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6551707$0AA2BB63-720B-41C4-BCA6-4CA92EB4512B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c1640a77717fde4dd4f8e29ae7e2955932488f9","datavalue":{"value":{"entity-type":"item","numeric-id":2097207,"id":"Q2097207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$EE7451B5-4C80-4067-BCA3-DAC0A6D9D584","rank":"normal"},{"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":"Q6551707$3E2EB5B0-62E6-4F9E-AAD3-C3EFCBF8DE97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$B2C7CE4A-EF94-4744-8827-9423F0205841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ebbfebbde9e44ce8411984988976e62e4323a","datavalue":{"value":{"time":"+2024-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6551707$661BF6B0-1688-41C4-AE13-0C1BE38F8120","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551707$6916A569-BEDF-463C-99AE-F22166511C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551707$DAC9F2D4-045C-419D-AAA0-30465B03DC49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f36fe1417c0e167a209051e7a5d036d12f462a5d","datavalue":{"value":"7861410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551707$E94BE66B-6203-4FF3-8D9B-CC4E3EC1416B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01aa2828a7ff4bc48a24a527d5a80433a6e1a5a9","datavalue":{"value":"red-blue set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551707$3B5D98A3-60F1-46CC-BE01-00425A138026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"644ecd61c1f9dac34eb66819c0fa399c9b41388f","datavalue":{"value":"axis-parallel hyperplane","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551707$315BF491-C42E-434D-BD74-8D5E2264783F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551707$F970A0C3-F651-4606-B707-C7AC666F0BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551707$2D7D927A-39F4-4B6E-8842-1AD067221B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78ef0e458508afce20145726327309c9fb45c516","datavalue":{"value":"axis-parallel quadrants","type":"string"},"datatype":"string"},"type":"statement","id":"Q6551707$F9751E42-AD98-42AA-B97F-2E8BAB836902","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":"Q6551707$38BC1600-E36B-4F72-80E0-14DAD25B2939","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990c0d581772ceb988d4923bc71a72bdccbdca6","datavalue":{"value":{"entity-type":"item","numeric-id":1679222,"id":"Q1679222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$187555D3-A632-4006-AE09-1819C5B51D05","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":"Q6551707$2FE631F8-7388-4570-B620-26B4A88A32D3","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":"Q6551707$9117CE10-AB96-42ED-9C9B-18E9EACA1759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ede6dbdfab1adf48c831937ce2163312be17fb0","datavalue":{"value":{"entity-type":"item","numeric-id":407573,"id":"Q407573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$427DA690-C81D-4B76-8247-F7A6FEC0D369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$2F47C549-8083-4744-953A-447F47CE7FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df22506a6222e918fefe43c4fe626c57da61f17","datavalue":{"value":{"entity-type":"item","numeric-id":3605506,"id":"Q3605506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$3AB7EBA1-A480-404B-8A42-2046D3FD7ED6","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":"Q6551707$210174FC-3B02-48E4-A71D-61B3DA171963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79c922ba207f96df99b4779223054e7719a0bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5918633,"id":"Q5918633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$6A4C9D99-2267-4952-9E1D-0063CC337A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1113513d0cc248feab85e6bd84e38ec447303b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2232240,"id":"Q2232240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$F3B5DEF2-420F-4629-853B-6BCC56382ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0046aa53f8aad6bd416237380ff7a9a241472916","datavalue":{"value":{"entity-type":"item","numeric-id":975452,"id":"Q975452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$554D2A2E-D27B-41CD-A960-4203558CFC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6551707$5D8463A9-EC61-48B2-B6E0-F32A75EB0B78","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":"Q6551707$CF5C7E7B-63F4-4487-8B80-78DB4268CE31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5bf28ab7f35b5a61d96b0f27e1d9dfee172328e","datavalue":{"value":"10.1016/J.IPL.2024.106485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6551707$87BF205A-6AA9-43D1-A3F9-A37914CF09BA","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":"9e7720543b5760aeb9f9a7e51cfe703d64bdc9bc","datavalue":{"value":{"amount":"+0.8954793214797974","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":"Q6551707$1B92D95A-9117-45CE-84E8-56C90963A914","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":"79971d3d2711da4b53f7c7642cd7e38823e9fc57","datavalue":{"value":{"amount":"+0.8913605809211731","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":"Q6551707$FCB9BFDA-617D-4C87-9C6C-87B025A1CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd382630cdae2632030a9fe857b7ecaa48621f15","datavalue":{"value":{"entity-type":"item","numeric-id":2232240,"id":"Q2232240"},"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":"Q6551707$232148D0-8F30-40EC-80C1-8BC860D3EABA","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":"01d551d123ef2692200cbd299773a32e1cd15425","datavalue":{"value":{"amount":"+0.8566865921020508","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":"Q6551707$23C3C4F5-54BA-4A70-ADA2-D45E92A590E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Red blue set cover problem on axis-parallel hyperplanes and other objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Red_blue_set_cover_problem_on_axis-parallel_hyperplanes_and_other_objects"}}}}}