{"entities":{"Q5454268":{"pageid":7483827,"ns":120,"title":"Item:Q5454268","lastrevid":40711549,"modified":"2025-04-04T10:51:32Z","type":"item","id":"Q5454268","labels":{"en":{"language":"en","value":"The Complexity of Combinatorial Optimization Problems on <i>d</i>\u2010Dimensional Boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255566"}},"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":"Q5454268$9A9536E6-2092-4377-9F37-BAB198D93E1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d68bb9e718ba75803b3502794b0f21c03b85c15","datavalue":{"value":{"text":"The Complexity of Combinatorial Optimization Problems on <i>d</i>\u2010Dimensional Boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5454268$BB44A2BD-4A7C-4692-9D3F-D1D0D2F3BD6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f7f75da203a13504e0f11456dafe40a01016d6a","datavalue":{"value":"1165.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$7D402BFA-986D-4F31-A903-615813452E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1e16a3baadf3b8fa4c9fae4dfb45a7b259ef922","datavalue":{"value":"10.1137/050629276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$95342DD3-56D7-4229-9BA3-7741E5A362CB","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":"Q5454268$798A608E-538C-4279-99A2-AC60298DE984","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":"Q5454268$05E04D8F-9455-4FFD-99DB-5CABDA25A41D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5454268$8EBA49E8-7C80-4213-B2B3-098276FC7DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5454268$E7B82575-3321-4051-AB31-9A2020E7ADBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$A957AF54-3BF7-4777-99E8-1A6366F38F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$32EE4C0A-72C8-4F74-AB36-4993C3748B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$41ADC0F6-AE3D-423C-98F6-54A00DCABEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$F8021362-8AE7-426D-BFFD-6A1F7F8119D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$8A92DB2F-FFF7-4664-985D-F5AA1700CBF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c9f78ecba977c77719ea8f0eef52b709116020d","datavalue":{"value":"5255566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$0BAE5387-6523-4B6B-B573-27A64D1C433B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454268$0A91D956-8F90-4010-9FEC-31BE867DFE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454268$BF027098-5DC0-451A-962E-9E4825C3E631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a598f26b24aa4cc38e0a84cec559caad3ed78dfb","datavalue":{"value":"rectangle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5454268$6F9F9246-7164-4DA5-AAFE-7F8B00582F79","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":"Q5454268$F8164160-528B-4800-9F8C-456F9E32911D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6928a2a3116baae69e6ff92c7f2590e7736218a","datavalue":{"value":"https://doi.org/10.1137/050629276","type":"string"},"datatype":"url"},"type":"statement","id":"Q5454268$BB75F316-0A9D-4491-960B-9101415BD009","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a94970c75c2aeb8da48d806e52712540f9a42b","datavalue":{"value":"W2030606633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5454268$1ACE27F8-B0EF-484A-9D3D-2C8648BFFF4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf67c63c91a94aefeb6904c40925557a65c04703","datavalue":{"value":{"entity-type":"item","numeric-id":2921679,"id":"Q2921679"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$671CBC9F-8025-44B7-90AF-BAE603D84510","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":"10c92f095883709d8f494c7eb6ced7a0df9df2dc","datavalue":{"value":{"amount":"+0.8849915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$B1A9D99B-286A-4633-8DCC-B1C868618D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ffc6f28e92adb109e5797902106180bce9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":1801676,"id":"Q1801676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5a1c02e6a61524e2a768e89f627237f3339da2","datavalue":{"value":{"amount":"+0.8821421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$E4E365F9-94A3-4CFA-BFAF-C97AF6234793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4635fe0819b5641cdf38e308fa5e379de0dd95","datavalue":{"value":{"entity-type":"item","numeric-id":3132650,"id":"Q3132650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee0ba22b17f184d52eed21ada961b1cce2dd665","datavalue":{"value":{"amount":"+0.87723243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$04AFFAF6-AA58-459A-A16D-6459E38C5A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10299bd96a5df3af95dfa63067ccc5d0a82f4ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1935820,"id":"Q1935820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e22d1ae9ed77c08892de3a5b1b3432d77e0ca2b","datavalue":{"value":{"amount":"+0.87201357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$6DBA0DCE-F6C6-4C69-A2B5-23236FEDA6AA","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":"1415b7355ad732419f305c817afa3f493242ee89","datavalue":{"value":{"amount":"+0.8714163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$64DF39F5-734D-47F8-8DB4-B8CAF0726894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f18a472dc92dfab78a5ec2363257a5aa43cb23","datavalue":{"value":{"entity-type":"item","numeric-id":429646,"id":"Q429646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ecc1b1fbe23a0d2ee7fc3e70ddcf84100396e5","datavalue":{"value":{"amount":"+0.870988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$24488054-9EB8-4F6C-B78B-BAE6731E0E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5c612e3a56486cf6083b6299763be781bdaf69","datavalue":{"value":{"entity-type":"item","numeric-id":4316053,"id":"Q4316053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbff65f54739fc815bc9df0d10a9d21818674f04","datavalue":{"value":{"amount":"+0.8699373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$E56A8559-EA1E-4DFB-B883-7CF00F45E1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18870d4eb850523d44e9a3891b6d9cf833d51a49","datavalue":{"value":{"entity-type":"item","numeric-id":2191776,"id":"Q2191776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da2c9c1f7187bef761e6729e01593ee29373467","datavalue":{"value":{"amount":"+0.8653345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$F6ADBEB9-04C3-46D4-BBE3-303884EEF807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdec1024d3606f283a1a66b55185ada6a7d76c1","datavalue":{"value":{"entity-type":"item","numeric-id":4890614,"id":"Q4890614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1159741a89b34633e7524c1579c2082b57a4ae9","datavalue":{"value":{"amount":"+0.86208063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5454268$8BD3EDE7-EC07-409B-8B9F-DE63F132AEA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5454268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5454268"}}}}}