{"entities":{"Q1591599":{"pageid":1602339,"ns":120,"title":"Item:Q1591599","lastrevid":67937619,"modified":"2026-04-12T20:21:07Z","type":"item","id":"Q1591599","labels":{"en":{"language":"en","value":"An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1547260"}},"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":"Q1591599$65144AE8-6106-41B8-93E4-497D72F7A9A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fb58c1c755adbf04b73189654dddf486fe6ff8","datavalue":{"value":{"text":"An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591599$07255D7D-7512-40A5-B8B5-8E6DA57649F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a14a008372d2cec95b5efa0b15b7dafbf748214","datavalue":{"value":"0960.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591599$E1CD9066-55DD-40F8-9532-9AC4D4503372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"212d29546a5d80d297f388076d3264a458955112","datavalue":{"value":"10.1016/S0167-6377(00)00034-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591599$38F54C52-3F3E-417B-99B7-696084D23A22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e057f09f59e2aee4693708a199c1deebb76ea834","datavalue":{"value":{"entity-type":"item","numeric-id":872116,"id":"Q872116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$0131EA88-942F-4483-B9AA-159954AD8095","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$AFA6FAAB-0357-4162-A452-86D99542DA80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aa702799bba8332feed35d198b58d4c2e376e02","datavalue":{"value":{"time":"+2001-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1591599$C0CC7DBA-6ABC-4D71-BCDA-1BBEB489BFC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591599$D47565DD-0F03-4EA2-833F-A35ACBF6B0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591599$7F0EF0CE-5ADA-4877-B30E-0B4D8F1D13EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30f87d2754acc1d9d1e359ba983f42160b5bd2e","datavalue":{"value":"1547260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591599$C0E07C91-5AE7-462E-8DAA-5441C313165A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591599$5B5D3079-D018-4F03-BCD7-A968ABEDEC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591599$207D917F-07F5-4880-9DC9-CE780918FBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591599$AE33EB3B-0CE7-4410-9FB6-38A0FDCAD838","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f9510d547b5897054dc497b84648290842fbf7da","datavalue":{"value":{"entity-type":"item","numeric-id":21280,"id":"Q21280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$70544005-AB37-4463-8519-DAF8376A21C1","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":"Q1591599$75520D40-D44A-4484-B035-7A96ED90BF72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8b830e3048283e4a8344763358d90a6173f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":4039970,"id":"Q4039970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$E7899508-CE2F-4AA7-93E5-2472AC1453F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630032dc16cdce0d0144a1d85d101f6bc574050f","datavalue":{"value":{"entity-type":"item","numeric-id":1278945,"id":"Q1278945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$FF8FE864-E85B-489F-A8DD-D114F4288A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$1CF20A91-28D1-418A-B4DA-782957ECBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccbd16fe9b82d0d5792b8fd9246d39b2c54b1cd","datavalue":{"value":{"entity-type":"item","numeric-id":4132253,"id":"Q4132253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$9A9B0353-0C18-4A31-96D4-3950934F159F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800eaf1fd81a1b8759f2beb62cdbf4b1532beae6","datavalue":{"value":{"entity-type":"item","numeric-id":3332777,"id":"Q3332777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$1ABABEB7-0051-4037-8176-4BB41A66D6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4ee9c15bfdaa66ddb4734b2a1785453b7c181d","datavalue":{"value":{"entity-type":"item","numeric-id":4740345,"id":"Q4740345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$1F9BE6D4-886E-4E64-A2B8-FC23F340A5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a15984dd065cbc7d7ec9f53a5978315e798ccf","datavalue":{"value":{"entity-type":"item","numeric-id":4723572,"id":"Q4723572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$E4BEE262-662A-4CAB-A7C6-39C587FCA53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dc9b1e4f41399f7588bdda0aa92bfe255cebaf","datavalue":{"value":{"entity-type":"item","numeric-id":2639777,"id":"Q2639777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591599$65DE40F3-AE84-47CA-862D-D6F5079B113D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856ffd4c5aa3354ed881ec412ee2ddc867d71757","datavalue":{"value":{"entity-type":"item","numeric-id":1578554,"id":"Q1578554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b675ae423082013c13ad0e7eb26e721b57b849","datavalue":{"value":{"amount":"+0.96711034","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":"Q1591599$E1B93524-B28D-429A-8619-1F0D2D077343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d065e710fa9b3ea5e9c0678fd7a439fb4b55faa1","datavalue":{"value":{"entity-type":"item","numeric-id":1600931,"id":"Q1600931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ecb09e68095bb74bccfb9ddebede9e6a90d9cf","datavalue":{"value":{"amount":"+0.9420132","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":"Q1591599$F9530AE3-250D-4CEC-A64B-11B8150B0498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54f1732d12fbe44dc6eb57d7393bc9dd10e1ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1598718,"id":"Q1598718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4927d29c0a51746821b7cd8a02baf537e3ce065","datavalue":{"value":{"amount":"+0.9313686","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":"Q1591599$FC552CA9-36AF-4D3B-84C3-8AF6B5A360B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d83e8e8bab50550f7b9afb2ef01e2e61188de7f","datavalue":{"value":{"entity-type":"item","numeric-id":5439391,"id":"Q5439391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5f91f0611ed486cc1195cebb5ae65c78d97ebb","datavalue":{"value":{"amount":"+0.9310503","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":"Q1591599$0A8F249A-3F9D-4CA5-9930-B72263561F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea96931d7d1ae38ce5448f169cb1577941908c1","datavalue":{"value":{"entity-type":"item","numeric-id":3621972,"id":"Q3621972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559b6dfccc908d4c05dd9bf2be851bbe632f14e1","datavalue":{"value":{"amount":"+0.9266676","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":"Q1591599$FC225D37-5972-4CB0-80DE-CEFBB294C68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d516fcfe48c72908e5cd4dae6abf218440108b8","datavalue":{"value":{"entity-type":"item","numeric-id":1306463,"id":"Q1306463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5e92714ca8f2dc38b58a8643679138369c249d","datavalue":{"value":{"amount":"+0.92599446","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":"Q1591599$62E398EE-F22C-4D80-AE82-FDA8FB07576F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ab6ad7caaa30399d689a69b92f31a6f9fd682e","datavalue":{"value":{"entity-type":"item","numeric-id":5933832,"id":"Q5933832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411c31c0ff9c0395316426ea745c8868c0836e61","datavalue":{"value":{"amount":"+0.92263275","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":"Q1591599$2495FF03-1F3A-43CE-9E8D-9823BC04D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056d0f4822fb51dcabe9f98aa3d18c4f8f8e19ad","datavalue":{"value":{"entity-type":"item","numeric-id":3330970,"id":"Q3330970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de544a66fad7bbbd0e180e9485e7e65160f386ad","datavalue":{"value":{"amount":"+0.9095684","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":"Q1591599$1CA3ABCB-A38F-479A-892F-8A4180D38972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94497f3de37242e6c4d13be39882da91b33c93ab","datavalue":{"value":{"entity-type":"item","numeric-id":1278945,"id":"Q1278945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c7c5048cb4c69ef411fe58cd3cfc3e27713343","datavalue":{"value":{"amount":"+0.90604794","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":"Q1591599$300A491F-CEC5-4814-BB7B-AE17CF578E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02724e16736721e67a4493599cda3f48bcc9453","datavalue":{"value":{"entity-type":"item","numeric-id":4457893,"id":"Q4457893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918b069d256b080cd313cf3aff540885f472418c","datavalue":{"value":{"amount":"+0.90363145","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":"Q1591599$07D2BC10-51B6-4DE3-A6C9-D3C69469324B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the multiparametric 0-1-integer linear programming problem relative to the constraint matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_multiparametric_0-1-integer_linear_programming_problem_relative_to_the_constraint_matrix"}}}}}