{"entities":{"Q297181":{"pageid":298948,"ns":120,"title":"Item:Q297181","lastrevid":60882411,"modified":"2026-04-10T19:44:38Z","type":"item","id":"Q297181","labels":{"en":{"language":"en","value":"Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598032"}},"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":"Q297181$9450F23B-2464-4208-839C-1DD9534392C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ff2bc1ba257df47b2a6c7a33abd1ed8e39af60b","datavalue":{"value":{"text":"Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q297181$49CDEF82-85BA-4107-842E-DEA56F845063","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f38bd69a00e2d90783ce8d38f918074bd382df4a","datavalue":{"value":"1339.90235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$29BD38B9-1013-4639-9C12-A3BFEF9CA394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$FEEB098F-2CBE-4A87-B51E-00DD65C8F239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992c1222ab0da0dc6f19a31407aac7e9c1bd6bf8","datavalue":{"value":{"entity-type":"item","numeric-id":297179,"id":"Q297179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$7DD76E89-AB7C-4BE3-843C-4370ABE063D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9708da721fec4751963927f43a2d9e0b5ff3630","datavalue":{"value":{"entity-type":"item","numeric-id":297180,"id":"Q297180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$B4A9A7CF-1B87-4395-BDB2-503FC98B820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$626FA7CE-87D3-449B-B7DF-C75A43EB3C1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$B662E633-22AC-4150-AB07-A5952FC31D2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d6952a7603f551cb4d5517360c8c4c3bf4d91a","datavalue":{"value":{"time":"+2016-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q297181$4C1D6B45-72AA-46C4-878A-2C76C8B3C729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$080B8DF3-17C6-49D9-BE54-97B5CBE640DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$30F397BE-C43A-4A65-B68C-0C27B1E59FA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f27f4f75d8846d4c26f0685780ca04f5efa5fd8","datavalue":{"value":"6598032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$BA20D780-355C-4F42-9AF5-288A573F97F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc993877c772a6cff79d0b871774641e449a42f","datavalue":{"value":"dual-feasible functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q297181$06548272-F20A-40BC-9B6F-AD37CDFF971A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40d80274931898213b2bd80162718df47f689a7f","datavalue":{"value":"vector packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q297181$D7612AF4-5E83-4D0A-82E2-C2371741CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86fa5cdfdf6e455367a3997e4a1ff4c45cf216b","datavalue":{"value":"fast lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q297181$E9DB6F0E-6B81-4B7C-A033-069413F0E523","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":"Q297181$5C48252A-02AA-40CF-82DE-724A98D18ADF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0329f8b4b1ae8a7662e9b2a7c6f7243adfdbb8cb","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q297181$C74E74B9-A019-41B8-8C26-570227D94FAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"082c96e5a2f44cc92b15cc2908e977476e3f9341","datavalue":{"value":"W1977716442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$EC7F68D7-54EA-470A-838A-FE5D9E5185CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4e6071f05322b70b752e9db184e254f0d76024","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$7445DB87-D57B-4210-99BF-188BE6C18C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d15cf8ddfa19d0f444d8750c9483ec39f1196f7","datavalue":{"value":{"entity-type":"item","numeric-id":4147876,"id":"Q4147876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$7EACEA7E-06CE-46C3-A61A-9AA6238B974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2c6713690e23bd1be7110a48882d097d62bfe3","datavalue":{"value":{"entity-type":"item","numeric-id":1270767,"id":"Q1270767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$80FCCF9C-340B-4FDA-A7B4-95AD2771A63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5afe12fe6ca96eebb8ec8289072c2dc9fd18c7","datavalue":{"value":{"entity-type":"item","numeric-id":5939229,"id":"Q5939229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$FC52BDE1-709D-4404-A094-2E975537429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14967ca12e12f77eba9f56abf48143d5d6ffbd5","datavalue":{"value":{"entity-type":"item","numeric-id":868985,"id":"Q868985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$5D36EAC7-E684-44F5-9B0D-BD5B0A2EB618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbda124312b5de2f95d7a4d14cdc078af31cf51e","datavalue":{"value":{"entity-type":"item","numeric-id":853022,"id":"Q853022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$4448EF3F-E5E6-4494-94E9-121594072271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de11777867a6fa5883755de5905caaed8ecfa02","datavalue":{"value":{"entity-type":"item","numeric-id":2387252,"id":"Q2387252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$BF98CBF2-6F0E-4FED-AAEF-8D01B1461C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258144b731aa3acf0455fdd1b44af6d36288e4a9","datavalue":{"value":{"entity-type":"item","numeric-id":610986,"id":"Q610986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$EEC64E77-C315-447C-8D14-160206B6F154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$2A74B3E8-B89C-489F-82AB-64D998CEF5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$C0F685BC-93BC-48C6-B5C7-425B598EA128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$A1F80334-B432-4E15-BA81-CF65A41A27AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$213F8E60-E471-4F51-8190-409133D02B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d513ab6bcb3880b8af007f8f8b704747182dd812","datavalue":{"value":{"entity-type":"item","numeric-id":2768992,"id":"Q2768992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$10A18FA8-2689-47F1-82AF-FDB4669F9C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f7b26405fb15a4df4997c958d762edfa059560","datavalue":{"value":{"entity-type":"item","numeric-id":1870001,"id":"Q1870001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$7E764178-9D29-41E9-8281-A64C7E458514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cc6be1fb3ed00956467d9a04baea06345fa2f3","datavalue":{"value":{"entity-type":"item","numeric-id":2783932,"id":"Q2783932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$FB29282C-8E5C-44B8-9C7B-45C29B26B4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3f07a6a99cf5ac0cfbc187d64d34273b5155ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371290,"id":"Q4371290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$239F3E06-F816-40DC-BFA9-7C9D72A49838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853ad313d81eb81cb4a5204726c9190236e548e","datavalue":{"value":{"entity-type":"item","numeric-id":974987,"id":"Q974987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$65D9661F-48BF-4AD2-ABD4-2558DF8C21B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88027e25fbad0438d8102a0641958b09e8f7aac0","datavalue":{"value":{"entity-type":"item","numeric-id":1317086,"id":"Q1317086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$925BA288-9989-4CA6-9496-BE15EE0C3C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3d42ab50143a61bbc1e638bb6b3eb41e284351","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$75F89536-5D77-4574-9BE8-D019CAB80548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q297181$198BC154-CCFA-4689-822F-994418A22F6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fad44dece99d17eec942b8366d0072049f94f88","datavalue":{"value":"10.1016/J.EJOR.2013.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q297181$E889BC59-27DF-480F-A63A-65E64F4F7390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f55d41e9c6abbfec50d3ea3f5230d553977748","datavalue":{"value":{"entity-type":"item","numeric-id":5939229,"id":"Q5939229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd85512005cfe2ff9cb5e3d2a93b6ae1e9d7b9db","datavalue":{"value":{"amount":"+0.8768216967582703","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":"Q297181$1635D3B6-D6B3-460E-BA19-DA768B110AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a31d752db5a2bc60c8392c3c29da14c80dcfe2c","datavalue":{"value":{"entity-type":"item","numeric-id":1317086,"id":"Q1317086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3119a3e0d092f886ec057a1969254d688c7496c","datavalue":{"value":{"amount":"+0.8382530212402344","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":"Q297181$12659714-1E47-41B8-BBCD-173FDC7D5B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd8d7f09215139dfb0caaf30a6a7c663568153f","datavalue":{"value":{"amount":"+0.8382493257522583","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":"Q297181$989B1F17-6B40-45FC-9B61-23989FDAF1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49dce985f320cb170d66e47dae7ddc77e6307e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3114308,"id":"Q3114308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab314fad84cc62d20a13ab8ba3e23c483bee140","datavalue":{"value":{"amount":"+0.8263941407203674","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":"Q297181$4BD7F671-E84B-412C-A167-EC6B98051E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75064223c4a858459601a02eebca00703fb7395c","datavalue":{"value":{"entity-type":"item","numeric-id":3212291,"id":"Q3212291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efcd09a8a83dbcb213bb70352263644e79768ce","datavalue":{"value":{"amount":"+0.8108104467391968","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":"Q297181$DE0285DD-E284-4F70-8EEF-D4BB9E60E618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multidimensional dual-feasible functions and fast lower bounds for the vector packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multidimensional_dual-feasible_functions_and_fast_lower_bounds_for_the_vector_packing_problem"}}}}}