{"entities":{"Q1097835":{"pageid":1108587,"ns":120,"title":"Item:Q1097835","lastrevid":70305291,"modified":"2026-04-13T13:52:24Z","type":"item","id":"Q1097835","labels":{"en":{"language":"en","value":"A Z-simplex algorithm with partial updates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035562"}},"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":"Q1097835$43BD83E2-438F-49FD-A09A-A1E6170321B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9877ee8a8ead39ed254b98c8b1e02b64349fa4cd","datavalue":{"value":{"text":"A Z-simplex algorithm with partial updates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097835$35F84D6D-AECB-4A9F-9501-B74C7446737F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee00fec9ca4cefbd1b1a4412981e9e7b02f51ad","datavalue":{"value":"0635.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$5959F342-1BFF-41FF-82E0-C5FFCC64F425","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f9dd2d994eafb8e10aa3b98f1e759d0c162d65d","datavalue":{"value":"10.1007/BF01937354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$ADE1CACB-C23B-4107-A4D4-ADC3F35BE919","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2ca87e4a7aa792dc43d4d8de34fd0be955524","datavalue":{"value":{"entity-type":"item","numeric-id":168840,"id":"Q168840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$449D358E-ECB1-4974-A100-F160799C0861","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$A53B1D10-4B49-4631-A219-0DD22DF38A3A","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":"Q1097835$CA8BDE58-1E9E-4D6A-87C0-29596D48995E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2755fbc8319ac86c372c166e5580a2197752cddf","datavalue":{"value":"The simplex algorithm for solving \\(\\max \\{c^ Tx:\\) \\(Ax=b\\), \\(x\\geq 0\\}\\) can be presented in terms of canonical bases Z of N(A), which is the so- called Z-simplex algorithm. In this implementation the bases Z are updated from iteration to iteration. The author shows that only part of Z needs to be updated at each iteration. A similar result holds for the so- called Y-dual method which implements the simplex dual method in terms of canonical bases Y of R(A).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097835$E3CE0FF7-84B2-4C31-BFD4-FFDD8ADDF046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$EA5CD37E-5D85-431E-8E37-CE9249E7F4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$77569487-0D13-4531-8298-1FE9E2C23789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b1c95bc53e03b679f401ccb9625db269434de0","datavalue":{"value":"4035562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$0F1B5F05-AB67-43F7-B922-26EF03CF901F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1512d0918aa1ebaff01d0ad1a807cfc73236fde4","datavalue":{"value":"partial updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097835$3117509F-C7DD-429A-894C-157F6E9B10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8554c972d65e7608fcff7950220d854f05198ca8","datavalue":{"value":"canonical bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097835$037D953A-497F-4495-A6D1-800EFC90A6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c30a8432c482acd515b005c968436ce7a1b4d5b","datavalue":{"value":"Z-simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097835$B68CA2DD-2098-4CB9-AEB3-B0AF28E08D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a98b8ac9bba9c3ce6dd450f4492d82a21f383622","datavalue":{"value":"Y-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097835$48DB4EA3-EB98-41C0-9A88-B61872F6E649","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8afff26c60c86672ae2aeb694013b0995843c04a","datavalue":{"value":{"entity-type":"item","numeric-id":587149,"id":"Q587149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$4DA366E2-0703-4B9A-9833-6CEB175BD4D1","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":"Q1097835$3169053F-D177-4ACA-B8AF-45B18DFC11DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$446F3BCE-FBBF-4A31-97D4-ADD931BAB49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486fd074bc79b8bc7ac31a0e4c9830a1df1bea71","datavalue":{"value":{"entity-type":"item","numeric-id":5817037,"id":"Q5817037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$0A8748E6-8513-40DC-B4A4-5AE2779A19EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$224616DD-758D-43CA-8A14-22DA9E16E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c08c87b93242e4a9d8495a27fb3dd3193473ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5818846,"id":"Q5818846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$785B4ABB-7827-4E87-B486-C3510A1F7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a9899e9c579ef7f7bb73b04dcc51ddead0cfee","datavalue":{"value":{"entity-type":"item","numeric-id":2653638,"id":"Q2653638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$2228D9BF-C749-4BE1-9408-C77BC24D3CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7c7eeb8271c7eb14137366230bfff6a9ab1522","datavalue":{"value":{"entity-type":"item","numeric-id":5185923,"id":"Q5185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$87DD9FFC-47F3-4BF2-8FEF-883FE0EA02AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a234ed1084f1aac4384acfbe5b5eb87651092355","datavalue":{"value":{"entity-type":"item","numeric-id":3887219,"id":"Q3887219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$F4D6646F-BAF5-4BF6-A581-89A2CF8F1A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad17a5108f1c837786bc97be9bbe643705f6c08","datavalue":{"value":{"entity-type":"item","numeric-id":4147870,"id":"Q4147870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$954732CE-88E5-4E6B-867A-DB1CB8463B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6c8139ce5e5e47ca56bc737c7f33a3f1d9c9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5336851,"id":"Q5336851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$7BCF10E8-042F-4D89-BF57-FAFD480FEB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97732b64fbc7a85d84ecc89bd22454f57b398880","datavalue":{"value":{"entity-type":"item","numeric-id":3688092,"id":"Q3688092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$39B21AD3-73C1-49D3-8E93-BF69F889BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$D055AC45-38E3-41B6-A29B-D899715B3A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d43c73e04c903d1bfbb3a136a646e152952d7c","datavalue":{"value":{"entity-type":"item","numeric-id":5342288,"id":"Q5342288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$E6A89219-CA24-4C0D-96EF-C6133598C416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097835$71BDB901-6620-4782-9457-D3E4285A422E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3455fd2384194aeeea948c51023992b5e175cda","datavalue":{"value":"https://doi.org/10.1007/bf01937354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097835$A28DCE97-A387-489F-AF0F-8832AA4E467C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbead0453cba7bfae542fb5a817c7570cca3824f","datavalue":{"value":"W2042967452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097835$C6BA94A3-70CE-4E1A-BEFB-2DE4D0E942DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be424ba663b45a144891478b2379bb5c3f966ca4","datavalue":{"value":{"entity-type":"item","numeric-id":927163,"id":"Q927163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebdd35b486488dd0f47dc73fe00272fc2dc9e35","datavalue":{"value":{"amount":"+0.7774686813354492","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":"Q1097835$1B05533A-08EA-4454-89A1-819A55F849F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e9b728584d193803f861221f0165358da5e341","datavalue":{"value":{"entity-type":"item","numeric-id":5741301,"id":"Q5741301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44195d5d0c4039b983a5636c94c1da49236e02a7","datavalue":{"value":{"amount":"+0.7647823691368103","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":"Q1097835$A134FE80-9F67-489C-8ABA-66B62C3E5DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2aa0cd072b5b62d611f70602e01dde41d844c2b","datavalue":{"value":{"entity-type":"item","numeric-id":908850,"id":"Q908850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38f5e602f43ada0eaca32d89e2900957d8ca2490","datavalue":{"value":{"amount":"+0.764359176158905","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":"Q1097835$83F738F4-7BEB-4E29-8E18-8B1B65D75F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f6aaecc5edfaa5de97d4c36e645ba7443d4ae3","datavalue":{"value":{"entity-type":"item","numeric-id":4625505,"id":"Q4625505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f280936b491ee09ebae20bad4941399bd44b56f6","datavalue":{"value":{"amount":"+0.747677206993103","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":"Q1097835$03846CEE-31E5-48CB-8CBE-F2D75E493855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd129ccfb8c25c6c5c5875daf88949eb5eaae49","datavalue":{"value":{"entity-type":"item","numeric-id":2352418,"id":"Q2352418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637ea1b5af9d2e3d76c63cc7cc394dd1666a0100","datavalue":{"value":{"amount":"+0.7470827102661133","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":"Q1097835$58918746-4D1E-4F66-AC53-D314EB6C2050","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Z-simplex algorithm with partial updates","badges":[]}}}}}