{"entities":{"Q6976870":{"pageid":21364266,"ns":120,"title":"Item:Q6976870","lastrevid":84034925,"modified":"2026-05-08T11:20:28Z","type":"item","id":"Q6976870","labels":{"en":{"language":"en","value":"A 3-space dynamic programming heuristic for the cubic knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8047760"}},"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":"Q6976870$DB304953-5842-4EF8-8666-3574442D2AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb4d9a44de941d6720862af014f2cb359309035","datavalue":{"value":{"text":"A 3-space dynamic programming heuristic for the cubic knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6976870$39D9AB69-864B-4144-A213-8D01D2CAE22A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa727899efa15f27cbfd00f9519ee2d8e3a2490","datavalue":{"value":"10.1007/S10878-025-01294-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976870$BFC0DBB0-C897-4236-9466-EB349DDE20B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9015b7dbfe66ec5e67c41b07f2f103f5b8150e8","datavalue":{"value":{"entity-type":"item","numeric-id":6976869,"id":"Q6976869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$774FC9B6-47F2-4703-8235-7C29D69C38E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fddfda34a75f1d37b4fe521914d78b6a974f9b2","datavalue":{"value":{"entity-type":"item","numeric-id":666985,"id":"Q666985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$B11EF8BF-26D5-4731-96CC-0B9B0B1FC647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cc0b17c91373a65c00095838f7bdd44f5b4f3c","datavalue":{"value":{"entity-type":"item","numeric-id":337008,"id":"Q337008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$6C3EBB43-CA5E-4B6D-9976-45FC0A91EA0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$95D1E1E0-88FE-4476-8AD1-B833046CE5AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0e3e8b08a961684079085c0c4612ed4a352f89","datavalue":{"value":{"time":"+2025-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6976870$A6D71B47-4E3C-4C0A-9799-5A6FAE946691","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976870$56212A4A-ED78-4595-B0DE-E8E2559F1EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba25f78f28032cd70ac1fba39907fb60175bbea9","datavalue":{"value":"8047760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6976870$5D54D652-FB5C-4ACF-8CB1-77B02BEE97E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976870$37B0A519-35AB-43C5-A0AD-F99A1989B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976870$D1661FB4-3A03-43D5-AED0-EA328A4164FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976870$C784FEC9-9FFA-494C-A70B-203402C4AD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c969649f8229bd6c5044e85f093f484aac36977d","datavalue":{"value":"cubic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6976870$7E3E1D05-F219-4433-84B0-481B45916518","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":"Q6976870$235DB314-5585-4F8B-ABC7-7CDEDCE614DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b515dd9b906136adf39474ca9b5b409e8f9cba4","datavalue":{"value":{"entity-type":"item","numeric-id":1886797,"id":"Q1886797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$E51BE531-C5D8-489A-B262-66A02C5E90F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$A3B91C78-EED3-4005-AFD3-965B12D6B6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3cb39119977786399c49a58de619bec2784b63","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$F7CE8BCF-CE10-4CB5-A3A9-7B23E1EBC9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac09849344ca775b2ff1ed2eb716e7ca5176c4","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$663370A2-D98C-4038-9C3A-2F76DDA715E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$51CB9682-6660-430F-A4D0-FBEDAA94119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af6b57f75317319316b831d679b15960c90770f","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$1ECCFECA-2BDA-4695-A4C4-D2BA2F8576B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566d4cfebf2d0ef024950f83fee37e7ebeb4dd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588648,"id":"Q3588648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$CB7E9534-1C88-4A57-A3D8-0F6E0EEC38AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762a6f55a334ca974869983817133b71abbafc36","datavalue":{"value":{"entity-type":"item","numeric-id":4060647,"id":"Q4060647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$DA21574D-3088-46FE-8888-79D767C3B183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb22808ddb2bedc371c9e5dc287c03edebff8569","datavalue":{"value":{"entity-type":"item","numeric-id":6982615,"id":"Q6982615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$C146E2F7-8616-4C71-91A9-B584CC3340BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda4b643d57154bea91de381ef4c00d8709a8147","datavalue":{"value":{"entity-type":"item","numeric-id":6041830,"id":"Q6041830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$13F96EB3-2C77-421A-AEEE-C63BA95AD7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fdf5b438663b53ae4ee2b9438f613acc3f1bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2967622,"id":"Q2967622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$E4A03F44-B3A7-47CB-8598-2FA5CD03D22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203b43f66d72f31e1910efb6ead0c9a4dc886b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2673234,"id":"Q2673234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$4E9F5EFF-210C-475A-BC1B-CBD704B8963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2e51e44d9c36a88c69efae7a6d98e51c6df56a","datavalue":{"value":{"entity-type":"item","numeric-id":2810099,"id":"Q2810099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$C3DD5B00-0384-4F2F-9415-2B8492055AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cbcfb24b4180037593963e1228ea5232cef81d","datavalue":{"value":{"entity-type":"item","numeric-id":2168744,"id":"Q2168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$1984357F-288E-4CB6-988A-9D6E141DCC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81738ef4dc913499bf4e81070a1ea9ab3ec63e17","datavalue":{"value":{"entity-type":"item","numeric-id":3912370,"id":"Q3912370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$76C13BAB-0BCF-4007-9E70-D8730D351450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ca561d04effcf685607c1d7dfcee3d0c0031d4","datavalue":{"value":{"entity-type":"item","numeric-id":2676381,"id":"Q2676381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$084F9F49-66B1-4C1D-ACFC-62CE700392C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$522D760B-A23B-4025-96A4-C7AD0B585F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$6CF399E2-939B-4B5C-816E-7E1902BF81FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$A2DFED00-9DDC-4B32-8C92-276631D9E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f26533e955924f079e79b932f0b2518805722dc","datavalue":{"value":{"entity-type":"item","numeric-id":5615836,"id":"Q5615836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$7B1BD060-EA5C-4C89-8A95-D41445115CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$11E417CF-BE45-4E0B-98BF-1E977A263846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb1ba0723c9843d5b7426f9c2de143e52782040","datavalue":{"value":{"entity-type":"item","numeric-id":4062194,"id":"Q4062194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$641EF2AC-B946-4CFA-B017-FBC872429E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0423557ce750feeadca22ca7c35f4fce193a3974","datavalue":{"value":{"entity-type":"item","numeric-id":323537,"id":"Q323537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6976870$6855667C-0479-4F79-9296-CED00458AF18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3-space dynamic programming heuristic for the cubic knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3-space_dynamic_programming_heuristic_for_the_cubic_knapsack_problem"}}}}}