{"entities":{"Q4287998":{"pageid":6317599,"ns":120,"title":"Item:Q4287998","lastrevid":46310961,"modified":"2025-12-24T13:18:08Z","type":"item","id":"Q4287998","labels":{"en":{"language":"en","value":"An algorithm and new penalties for concave integer minimization over a polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 553774"}},"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":"Q4287998$3DD14D39-AAE8-4507-9E00-702743956F54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67ff4382dc3ed739a6060ab32c29a7ceb0638a9b","datavalue":{"value":"0830.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4287998$15FEF775-FEA5-498B-B26B-79CC355F2CC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cf537d0777b0819b8e3c9d78475fd2a051c44be","datavalue":{"value":{"entity-type":"item","numeric-id":238139,"id":"Q238139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$B7B1BA45-FE87-4430-AFA1-332997C61A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78698436bb57bd59b29015f02a044773409ca875","datavalue":{"value":{"entity-type":"item","numeric-id":1332813,"id":"Q1332813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$8EBEB757-130A-4DB7-8915-1D8DA9E00071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5f85f90e70fa0de5a0d5b76d5fd52b116b52cab","datavalue":{"value":{"entity-type":"item","numeric-id":1197700,"id":"Q1197700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$D6BCE8D0-39EB-467A-9FE4-A9EB202984DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d77e9ed4e17a7186af2b23449827981a1ae68a44","datavalue":{"value":{"time":"+1994-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4287998$DA7B9A03-2BF1-4F21-BCAD-B9E6D9B7C126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4287998$B9DD84F8-C745-4C53-BC90-EF6D88346906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"232d82eb12a1081bbc417b41ec70d7414b394ee6","datavalue":{"value":"553774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4287998$1751602D-81A5-474B-AD56-881DE2FA444B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4287998$99112C2F-3F5A-44F4-95B8-1C5B1D46D6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754e144f5033db28cbf6c39951365b4d4e3ae61b","datavalue":{"value":"penalty functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4287998$CF8367A9-40DB-4969-AF69-92BBAD8C95F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4287998$E581CF84-B9E7-4794-A383-720641BF3F50","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":"Q4287998$4F6CEAF6-F30F-461B-940C-9B37FA95F4F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3094a403a69cb5b8261883eb5557ec046197cd","datavalue":{"value":{"entity-type":"item","numeric-id":1093525,"id":"Q1093525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$13A0C472-5E0E-4C2B-8320-C29EDB3B5E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$CDDC8C91-AAC4-40C5-BEDE-F3ACE5D53110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$5BC4C3B6-49F0-4B39-BCE4-E6174A1799DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a00368e730b69270565c0bc84c60442130019a","datavalue":{"value":{"entity-type":"item","numeric-id":4398713,"id":"Q4398713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4287998$9AA4A043-96FC-45B5-8301-CDC6CB183E50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"342ecf05e9077b1851cd17ae676ca8ad956ba3f8","datavalue":{"value":"W2043806437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4287998$6FB1764A-1CFA-4939-A743-D29EDB2E210E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dedf4b3aa94a67d2de6348d20a8ae66151451ce0","datavalue":{"value":{"text":"An algorithm and new penalties for concave integer minimization over a polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4287998$CA9C9A6C-A0BC-4EDF-97AD-FE99A5FF5403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"449529ec0652d424e53ead2fd98f87784647e20b","datavalue":{"value":"10.1002/1520-6750(199404)41:3%3C435::AID-NAV3220410309%3E3.0.CO;2-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4287998$4ACE4AD3-62EB-495E-B564-D7708D8CFDA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc8396fff3cc6a9bb658ea6a4459b9281c217dd6","datavalue":{"value":"https://doi.org/10.1002/1520-6750(199404)41:3%3C435::aid-nav3220410309%3E3.0.co;2-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4287998$9473DFAD-BEB7-471F-A57D-158DB5A683E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92702d0382f2c582bc7a10ea97db83eb137558d0","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8271a825729fda2fbeff3cb695cdc35fc154f2","datavalue":{"value":{"amount":"+0.8990206122398376","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":"Q4287998$DCB235F5-034E-4B3C-8ED7-7AB2902907CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4451886966bbe964a92fcbf2074652e3276a75","datavalue":{"value":{"entity-type":"item","numeric-id":4206571,"id":"Q4206571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f5d7b328f3ca8f0eb987d41fb3198a2f931451","datavalue":{"value":{"amount":"+0.8501274585723877","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":"Q4287998$8C07FC0B-AEDA-48DD-B42A-3A16B2B75EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9076704b66352c529d7a08e592d3d340dba964","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559ae4cfff1427d04158f9a0f50d475d9d3a8ed2","datavalue":{"value":{"amount":"+0.8342365026473999","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":"Q4287998$E09DE68E-A206-47FD-8740-9C47DBAA35D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bf5fe42169f22bc0db09504ac0e6eea5431519","datavalue":{"value":{"entity-type":"item","numeric-id":811411,"id":"Q811411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7c63702137ff1465c2e0630c4bb5cac77236df","datavalue":{"value":{"amount":"+0.8260599374771118","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":"Q4287998$301B0BB7-BEFB-4719-B690-8D4C0F99FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bcb0d42679d4c106824d324d6df93be2f1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1332814,"id":"Q1332814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b216ed66bab0ac05af298351226b6a3322056c5d","datavalue":{"value":{"amount":"+0.8157780766487122","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":"Q4287998$FE972AA5-0568-4537-973E-3787FC4A76ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4287998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4287998"}}}}}