{"entities":{"Q5897222":{"pageid":7937979,"ns":120,"title":"Item:Q5897222","lastrevid":50918102,"modified":"2026-01-15T18:13:48Z","type":"item","id":"Q5897222","labels":{"en":{"language":"en","value":"Approximated consistency for knapsack constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676680"}},"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":"Q5897222$0EA8BA37-363E-4D3A-B71A-A2E383F44E66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c04f74d42dc8733dfe219b034421a277ce016291","datavalue":{"value":{"text":"Principles and Practice of Constraint Programming \u2013 CP 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897222$25FA9722-5731-4360-AC6F-B7B929A8307A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f915d73a9dcb2f587fbd83d6c5f0148446bb981","datavalue":{"value":"1273.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$40EBCEB4-CB47-4A0F-A9A8-80A7FCD571AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c515e8ffd267d6c811f5ec9cf2acb34e1f8053c9","datavalue":{"value":{"entity-type":"item","numeric-id":239567,"id":"Q239567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897222$FB0AA430-6A32-407B-87C0-00B2A7018720","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897222$16248CBF-6A63-443C-9E54-0A60F6AB7508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451b1add420eba18eb55274d0248d7a57f02985b","datavalue":{"value":{"time":"+2010-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897222$A325C57F-241C-48C3-B7F4-56E5A4E96563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$D9696472-F46E-4F64-BCF8-874469D0E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$D23D5E0E-829B-4758-ABDC-3F1B8A55BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$9360C2E1-476A-469E-B107-899AE64DC909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$535DC4CE-6284-4FD2-A24E-776CD0451DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8318ebd7c12cad0a518e095408a7de0123aae640","datavalue":{"value":"5676680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$26A04368-C911-4409-931C-862B41346AE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897222$B44BAD4D-66E5-44DE-A88D-AE0C8CA410E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1b8fefc9b6136be7aee778bb62f3fd2a59fe072","datavalue":{"value":"optimization constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897222$72C18EAB-A914-4FD6-91FA-D36CF8A3E708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957336eff863ec50448e535c9c6d23c9d228583a","datavalue":{"value":"cost-based filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897222$45BECDAE-E0C2-4ED2-849F-6DCF9B4B7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fcfe8384a118f89037cbce1413af3a195549b8e","datavalue":{"value":"relaxed consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897222$50991605-5CE8-4047-9A5B-4646FD3F81F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5897222$124F1FEE-5E8F-4F57-8836-2F3D69DE7F20","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":"Q5897222$E33051AB-1220-4470-B10B-FE695593F1CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0d088978bd1ba90a208bb3ac0237455b1a405b","datavalue":{"value":"https://doi.org/10.1007/b13743","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897222$41CD739E-CB1C-4764-BD8E-FC727D171835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b07624b0b62d4da04deefc3f7c61204803e5bb","datavalue":{"value":"W2497660909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$9A6B6470-8858-4351-A7AE-7E90933516E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"157818170df4ba439bc3d580df95d4f0c83ad56b","datavalue":{"value":"10.1007/B13743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897222$4B12586E-F619-4538-BB16-4DDABC5CADF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928da77df5ec12b176423e9bbc41f2afb112ed70","datavalue":{"value":{"entity-type":"item","numeric-id":1861937,"id":"Q1861937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23606c87814d0f00fca86b4600ad2f2ca2720a21","datavalue":{"value":{"amount":"+0.8113255500793457","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":"Q5897222$8574F043-1018-4B77-8CF0-860658CCDC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2cdcd165d47da3c3e6164a54fc5614c678ceb5","datavalue":{"value":{"entity-type":"item","numeric-id":857887,"id":"Q857887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a457c285428ad0ef0d598873434751d5f7e50503","datavalue":{"value":{"amount":"+0.802868127822876","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":"Q5897222$2C380C87-712A-4142-BC0D-C7E3F74D93D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c49d625b5b9f02ab5450ba683d499a7e455842a","datavalue":{"value":{"entity-type":"item","numeric-id":1854754,"id":"Q1854754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60e80f6f116da25b05e9644ec61e8aa83fc86dd","datavalue":{"value":{"amount":"+0.7730927467346191","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":"Q5897222$B879AB26-7347-494B-97D4-D2BE4958E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd05d28e3ba93b3767fd3ff5e08ccfb1e46e83e","datavalue":{"value":{"amount":"+0.7704474329948425","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":"Q5897222$17EE7391-29EF-4B9B-BC14-9FA5A66BF6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a36a5e8adf3da9a16d4cd6e7e5f39b9b3952f1","datavalue":{"value":{"entity-type":"item","numeric-id":4473041,"id":"Q4473041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd05d28e3ba93b3767fd3ff5e08ccfb1e46e83e","datavalue":{"value":{"amount":"+0.7704474329948425","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":"Q5897222$2AB82038-D6AA-4EEF-8F6E-78A611F94B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897222"}}}}}