{"entities":{"Q798257":{"pageid":800105,"ns":120,"title":"Item:Q798257","lastrevid":64414971,"modified":"2026-04-11T19:43:06Z","type":"item","id":"Q798257","labels":{"en":{"language":"en","value":"A dynamic programming algorithm for multiple-choice constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869069"}},"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":"Q798257$56A65F2E-13E4-4E3A-9040-60012CF3E929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cf4f667824ae46bed0fb7dfbee425e1bc4a2741","datavalue":{"value":{"text":"A dynamic programming algorithm for multiple-choice constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798257$7E757BDE-058F-4797-8498-F611B4137D66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b483a0830775adf2b4942c52e6547df1c8cb1c79","datavalue":{"value":"0545.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$A4C8EAC0-2A25-4309-80CE-961E2FB4B56F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bfda7b4fd8f10e98c9801d4e284ee5e5eb34354","datavalue":{"value":"10.1016/0898-1221(84)90055-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$F21DBAD2-780F-42CB-8617-B1C9BB7D7D5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca9c92c17c52b57f89dd2f2516154aea1a1e01e8","datavalue":{"value":{"entity-type":"item","numeric-id":798255,"id":"Q798255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$EB44CFB2-5EAA-4733-941C-182FDD914188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46f0e4f1ec3629ea8bf473a1f9a940b9a3573c44","datavalue":{"value":{"entity-type":"item","numeric-id":798256,"id":"Q798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$9BBB3E27-9A5E-4081-BE3C-A814E65A41AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798257$33D0342F-1CC3-497B-9C8C-D37B09A69C45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$3F437587-2FDF-48CB-BF1B-7A35CC67BEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$90634665-FB36-403C-A331-AA1F5130ED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$084AD463-A682-4109-98B6-03CAA30E7D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$D0C71930-6D9A-4AC8-B856-3FE904735BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4d355e7335c6bc5b729e598ba8897973f4935d9","datavalue":{"value":"3869069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$7722E2C2-9B82-43DB-9AF0-7155E46757B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92547f21222746690d4fcfd11099e70aa605287c","datavalue":{"value":"linear constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q798257$0E19364D-8AC3-4073-AF45-5EDF1DF502B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1db2a0de96519f6e3c9b0dd724643f12b12dbb","datavalue":{"value":"separable objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q798257$05B0B60F-574F-48CB-AEC4-BEB26490F98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb69363215ed8f6c08a51b0750af4e4b7e8c525f","datavalue":{"value":"factorable objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q798257$AD22D449-67BE-452E-96CE-9BC2EAE658DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02748fccf10dede95c1cf823a971ee80147e76c3","datavalue":{"value":"multiple-choice constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q798257$9D75C6E2-BF7A-44A2-9E83-72A229DED860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b19d2885bb57884480e7c02b4ae3be40ce05e9","datavalue":{"value":"fathoming by bounds and by infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q798257$0B68E2D4-D760-4F7C-BC08-FB734BAACA6E","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":"Q798257$B3C7B422-131E-45E0-82FA-0FCBF4832BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab3ce29a6c54db1822f7190d4d166748cfed7c9","datavalue":{"value":"https://doi.org/10.1016/0898-1221(84)90055-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q798257$6A8BEAAA-8CCC-426C-91B9-2204F65AF448","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61e82c73e7ce0e07824353fe28641e28d0656291","datavalue":{"value":"W2060712332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798257$D21C2089-36C5-4918-894F-8F3E1A69D34E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"530de609d0991c8e984ec153bc2d10f365074951","datavalue":{"value":{"entity-type":"item","numeric-id":5663651,"id":"Q5663651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$5C92E491-CCBC-4510-8206-4EA2BD3DFECA","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":"Q798257$CAF6D95D-B971-4920-BAC5-B5F71AA663CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcc5c930e7efef9b16fa34d9e089b7ede519166","datavalue":{"value":{"entity-type":"item","numeric-id":3932587,"id":"Q3932587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$4D459014-50DA-43BE-9185-3000E955F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$F8E984D5-F76B-43CD-95A2-5F84722A2A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d3a14d78ef8a070c4240e22bd0e22a5994407f","datavalue":{"value":{"entity-type":"item","numeric-id":1228547,"id":"Q1228547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$60312292-3D70-4A7E-9733-8DC0A2D18606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10dec2dd57f96f300f4aac40307f39111448bc4f","datavalue":{"value":{"entity-type":"item","numeric-id":3325471,"id":"Q3325471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$75B9AA9E-2F36-4C4B-AB0A-7EEB9A4DD2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6c78aa9282fd8a96c369d75e64b39ad25fee46","datavalue":{"value":{"entity-type":"item","numeric-id":3328200,"id":"Q3328200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$B103C524-D903-44A8-866F-DFDBFDFD8CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$6AB8E281-0EBD-4CDC-B8C7-632687A8908E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c99f7846b0515dba565c0bdfd8a6000230bef0","datavalue":{"value":{"entity-type":"item","numeric-id":3908789,"id":"Q3908789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$300DB0CB-5F9A-49D5-8AB6-AF473265AF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2a2843c406772c9facd58ef746171135ea3231","datavalue":{"value":{"entity-type":"item","numeric-id":3920978,"id":"Q3920978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$68187493-8933-4E36-A666-93DB64232CD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798257$E2D10BC6-F0D0-4D1A-8A4C-ECB49C4EB49B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02068fc49df2e722c2f03dcca83077548495747","datavalue":{"value":{"entity-type":"item","numeric-id":4363221,"id":"Q4363221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278b55a25c78aeff980f2df10a7e920af649ad64","datavalue":{"value":{"amount":"+0.7631311416625977","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":"Q798257$B208D211-16F9-4F9A-B0F1-63E197CD3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd6566ae0c27ca9c3fa74076e2febc49626791e","datavalue":{"value":{"entity-type":"item","numeric-id":3789342,"id":"Q3789342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aafe10dc2580dc92b0305c04abf380ece6f662e","datavalue":{"value":{"amount":"+0.7507651448249817","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":"Q798257$0F798499-008E-4710-809F-B4BE11C6179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca36cc4cf358fb3dc58ec1d87c0c861aba411275","datavalue":{"value":{"entity-type":"item","numeric-id":3325471,"id":"Q3325471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ace499130361783e032629e7dd07a8371217d6","datavalue":{"value":{"amount":"+0.7462670207023621","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":"Q798257$6D3B3883-D574-4B06-9DD7-607A57A1060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2a13b400d7ef6b844a89c1b944f1c706fb07e","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562584836a51de0afe79a9bf0dd56c4ddc4acbab","datavalue":{"value":{"amount":"+0.7440870404243469","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":"Q798257$A85B65C5-C005-4DFE-A1C8-56DE16DA32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef614a09f977722611ad855e5982a94e0746ef42","datavalue":{"value":{"entity-type":"item","numeric-id":3993988,"id":"Q3993988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbd1d0d4937a23096ce2b617e9d0236e2e94805","datavalue":{"value":{"amount":"+0.7437025904655457","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":"Q798257$57C080BD-95DD-41BB-B916-3DA4B2A31318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dynamic programming algorithm for multiple-choice constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dynamic_programming_algorithm_for_multiple-choice_constraints"}}}}}