{"entities":{"Q2921679":{"pageid":2932399,"ns":120,"title":"Item:Q2921679","lastrevid":85158815,"modified":"2026-06-03T06:06:05Z","type":"item","id":"Q2921679","labels":{"en":{"language":"en","value":"Approximation hardness of optimization problems in intersection graphs of \\(d\\)-dimensional boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354837"}},"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":"Q2921679$E1934BE7-3624-454D-8664-5722B0FC6C5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc5a6607f5ca1062e96dbd267cffaedb812d462","datavalue":{"value":"1297.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921679$F0955135-27D2-4E64-9680-C94BB7B39F4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921679$F1F0B4E6-53E8-4806-9205-6AF5FC191BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921679$F9C095FE-70EB-48B4-A87D-59528AA761D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921679$FC609C86-3A2E-4E27-AE25-01EA9F4EB755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921679$267ABE6E-D497-4B8E-860B-4680F86B9A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921679$AAAA6FCB-BDA9-4DAC-B885-3012310253EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66bfaa763cd584caf7c33824330b7739bf32b6a0","datavalue":{"value":"6354837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921679$722CAA80-B1E4-45A6-BF40-1BA8CC233C2A","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":"Q2921679$676DA03B-D11D-464B-9D67-851C044DAFEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad9b34bbbe8831c5acc74a7e02dadebe0452646","datavalue":{"value":{"entity-type":"item","numeric-id":5454268,"id":"Q5454268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29073e8d15fbc2096f817dbcdbdcbf3fd16ae8c8","datavalue":{"value":{"amount":"+0.903485","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":"Q2921679$37BC01C5-0E7F-421E-BBEA-16D764677CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e489f0d0aaecfe581a96fbe26c622775064d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":602742,"id":"Q602742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08944a7d57f4996ee6ee8a48390e8ebc7c442cc","datavalue":{"value":{"amount":"+0.9000653","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":"Q2921679$76013001-47AE-46A2-B02B-A60A2E71C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901b1af05ea344e9dcf85f351f5ffccefda72956","datavalue":{"value":{"entity-type":"item","numeric-id":5354940,"id":"Q5354940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92cd89b02507a4bd226fb3c70c7ae5851beb55e","datavalue":{"value":{"amount":"+0.8799007","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":"Q2921679$30E432E0-95AC-4124-8B30-4D2849DDB5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5fff4ecea0fef3bc1ce4b7b73820cdcd1974e7","datavalue":{"value":{"entity-type":"item","numeric-id":476425,"id":"Q476425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7c810d921822a2497a9b3d3cf8f9d16712315d","datavalue":{"value":{"amount":"+0.87869364","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":"Q2921679$B5823EDA-69C1-49C6-A47D-7B384B35E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bc4fb951ed05451740aee7260d53d27a7d8de9","datavalue":{"value":{"entity-type":"item","numeric-id":3588413,"id":"Q3588413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7c810d921822a2497a9b3d3cf8f9d16712315d","datavalue":{"value":{"amount":"+0.87869364","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":"Q2921679$AE977DF1-92EC-4126-BB44-057EA8998F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e933c67cb69eb9196523abb125057ed9b2f52357","datavalue":{"value":{"entity-type":"item","numeric-id":1693125,"id":"Q1693125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4500a2536dcbc1b9a8a35bae1ed0732ccfb865f2","datavalue":{"value":{"amount":"+0.87697744","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":"Q2921679$A6BE7E3F-7393-425E-BEF2-DDD0BF58FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003c834624af9aa6df0e1f77ac53a38afc813319","datavalue":{"value":{"entity-type":"item","numeric-id":4899248,"id":"Q4899248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b486eff203a11e78625201fbe84e9616c6d65f","datavalue":{"value":{"amount":"+0.8751137","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":"Q2921679$B5DBD09C-CB6B-47DD-8D11-B76CB5F85992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e1807c536a86a6c744fdcf27ef729fe6eb681","datavalue":{"value":{"entity-type":"item","numeric-id":3474685,"id":"Q3474685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bef21425241cd7b7fbe84e862283fdd9d3aaa7","datavalue":{"value":{"amount":"+0.8745883","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":"Q2921679$6F297382-C2DB-4199-AA76-DCCD43B2C2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8091a410610270ccbe79e0d32b25780dc7ef1c9","datavalue":{"value":{"entity-type":"item","numeric-id":456103,"id":"Q456103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b81d369d91f5e307f01ff9027a86b8ea4f8d3b3","datavalue":{"value":{"amount":"+0.87398386","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":"Q2921679$4AA3C480-F0CA-4682-B740-F5571AED5B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed042eaa6fcf597117e1bbba0d65937b82b6a584","datavalue":{"value":{"entity-type":"item","numeric-id":1593534,"id":"Q1593534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2ba3f1cedba92252cbe247a030096210ef1786","datavalue":{"value":{"amount":"+0.8691275","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":"Q2921679$E70ABBB4-980A-4376-9428-3E7C37271861","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4750a25d795360c95eac6b4ea5a3a8f0434b9247","datavalue":{"value":{"text":"Approximation hardness of optimization problems in intersection graphs of \\(d\\)-dimensional boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921679$ACFE5610-0796-41E2-8F2C-7EC2CA4922F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation hardness of optimization problems in intersection graphs of \\(d\\)-dimensional boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_hardness_of_optimization_problems_in_intersection_graphs_of_%5C(d%5C)-dimensional_boxes"}}}}}