{"entities":{"Q3751378":{"pageid":5781284,"ns":120,"title":"Item:Q3751378","lastrevid":51679313,"modified":"2026-01-19T10:57:50Z","type":"item","id":"Q3751378","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989108"}},"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":"Q3751378$FC397101-41DC-43B1-8592-A749C7EE6845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7314dad18fccdae7128e679f0c2420a24049ef0c","datavalue":{"value":"0611.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$E6574568-E44E-4976-BCFA-42F7310F3941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751378$A396DA66-B61B-41B5-A9C7-1822AA609B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751378$5FDD31CF-9484-47D3-8E0F-6B78603AE1CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3751378$F28CA3CC-18FB-4407-AC05-44207F2BFD14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$D8E792A0-518C-4076-9534-F36163823653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$18AB6AE2-5F9E-4B90-B8E9-30559A2B23BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$20557E9A-1A82-4B02-98F7-612628A45713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$F8B546DA-8281-4CFF-A9B0-FE270FC56863","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51cbbb04174f1d31aa866c1f8ad0f7de134f8ed4","datavalue":{"value":"3989108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751378$7737A68A-B184-42F4-BDFB-DBBF6AD31E72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f565b1a29b1c5068a5fa47784b1b93febd4c663","datavalue":{"value":"extensive survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$896F3F7E-753B-427D-95C9-30D91F6CDF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$D76C3CD3-E966-42FC-979C-7E13C1A688E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$6A870E10-3B21-42E7-805D-251219B32C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$31A98CFD-B782-48C6-9CF1-9D885BAF81EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3792c249b0e085f988b055bc5faf84fd138035","datavalue":{"value":"relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$225E598A-9603-4051-A840-B240FD1B4FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$83DAE1BA-46B4-435D-B3A1-A0FE47254205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c8040a7aee9a1a6708c8d9a83d382ed33dbbd8","datavalue":{"value":"reduction procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$9754C7F3-ECB7-41F9-BDA2-203019704701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8ee216373b25bc6e91ef12b2f37666c170c7e4","datavalue":{"value":"exact and approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$0322B0B0-B06B-4FCE-BDAB-A8337AD300A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751378$C53A1E97-B406-4E1D-8C3B-E463A5FE78B1","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":"Q3751378$63BEFF13-7A64-4DF9-80A2-60C87E23CE80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31713d51c68c0b3b73c4098d780bb47912d2a596","datavalue":{"value":{"entity-type":"item","numeric-id":2735077,"id":"Q2735077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62d894bee3262b5d452a1e2e33dc9fd284a8cec","datavalue":{"value":{"amount":"+0.96246517","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":"Q3751378$02B72E87-89D0-4E51-BCA2-79C1F914E458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc531a50224324eb1c12229eea2cd0e5066ab928","datavalue":{"value":{"amount":"+0.9246605","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":"Q3751378$E5E1B615-C116-4F60-80BA-DC46D2381DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf9cfc00b9200dfdaa2e1ae57006ebcbd8b84ccf","datavalue":{"value":{"entity-type":"item","numeric-id":558641,"id":"Q558641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3f38b3901edba0885a0a7eafc85511ae3eb6a6","datavalue":{"value":{"amount":"+0.9219654","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":"Q3751378$7293FCEC-6DC3-4237-BB47-D93B9456F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14280bf5e568493ddb66c55bb654f4075cbe5455","datavalue":{"value":{"entity-type":"item","numeric-id":2770124,"id":"Q2770124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4ddf2a39749d09b9e36e955966e367418dc20e","datavalue":{"value":{"amount":"+0.9202768","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":"Q3751378$459A5167-1CBC-49DE-9795-53D3F2F32181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cd8f48f6fd88811b5f94ea65b852ceba8e5e46","datavalue":{"value":{"amount":"+0.91997063","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":"Q3751378$47E2801A-E921-45B4-AA79-4F80EEDC5840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af181606a7d526b39029ad5af3ee6f38a2a9efe","datavalue":{"value":{"entity-type":"item","numeric-id":4739793,"id":"Q4739793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4939b874125b36e4de82756f1ce621c5a5f9f65","datavalue":{"value":{"amount":"+0.91880816","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":"Q3751378$8DD4232B-D0EA-48E4-BD8E-2F4032D6D810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31dd943db3aab60d889c19ef207318b72ce3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3820375,"id":"Q3820375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b990fe446fdce96d9d9217d2a37d99fea23bf5","datavalue":{"value":{"amount":"+0.9179853","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":"Q3751378$8801D13C-B294-4185-805B-054FA3E58595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2588e1a988980abbfac22c9c42a76ac3e602ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2467131,"id":"Q2467131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe9a037a1e9d5faaf533cd3ebd5909760b7ae06","datavalue":{"value":{"amount":"+0.91662097","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":"Q3751378$C54F1B08-0196-45E1-B4DC-4A87AA575CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5dd10a836dcc8f4abb66e7670d8a9aabc39b2e","datavalue":{"value":{"amount":"+0.914769","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":"Q3751378$73C006C0-42C8-4E16-8695-056A7E30EA28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751378"}}}}}