{"entities":{"Q1181906":{"pageid":1192655,"ns":120,"title":"Item:Q1181906","lastrevid":66514869,"modified":"2026-04-12T10:35:34Z","type":"item","id":"Q1181906","labels":{"en":{"language":"en","value":"Comparative analysis of affine scaling algorithms based on simplifying assumptions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29022"}},"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":"Q1181906$AE768F25-D0C0-4F7E-837E-259EE2FA850C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c023de08da1b1acdd9e514480462e0a72011e5","datavalue":{"value":{"text":"Comparative analysis of affine scaling algorithms based on simplifying assumptions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181906$C7EE5702-73C3-4F10-B218-8E72B8E49A44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c3831478753583611c9579ce491e249019aabc7","datavalue":{"value":"0774.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$786F55C8-35AF-4DDF-8EB2-B3A7F6A8DCCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa9122ba33bc202fe49b883b3975abf1189d7c0","datavalue":{"value":"10.1007/BF01582897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$43C23205-0763-471E-BE99-BBE9BA8C7CCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$B695E7DD-DC6E-4C0A-963D-CAA76B031D67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$F0460C58-6AE7-4F50-A343-646CC04354DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1181906$C12DC584-5281-44A5-A0F7-362FC46A5DDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4c4ce146279d8dc9e2ce87e85f6af5371a91710","datavalue":{"value":"Several affine potential reduction methods for linear programming are analyzed under different probabilistic assumptions on the occurring search directions. The potential function \\(\\rho \\ln(c^ Tx)- \\sum_{j=1}^ n\\ln (x_ j)\\) is considered for LP of the form \\(0=\\min\\{c^ Tx\\mid Ax=b, x\\geq 0\\}\\). E.g. it is assumed that the components of \\(AX^ k\\) are independent random variables and that the nonzero components of \\(X^ k c\\) are the absolute values of independent random variables, all with standard normal distribution. Then, for optimal stepsize, the decrease in the potential function \\(\\Omega(\\rho/\\sqrt{(\\log n)})\\) with high probability, compared to the guaranteed decrease \\(\\Omega(1)\\). Under the same assumption, the decrease of the objective function in Dikin's affine scaling algorithm is \\(1- \\Omega(1/\\sqrt{(\\log n)})\\) with high probability, compared to no guaranteed convergence rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181906$ACAD3B50-6EDC-4C5E-985B-3E708DA48319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$96A3FE4B-DF4B-4646-B767-69F29AAB0B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$535FFEE7-F028-4BBC-83CB-C7F024D0FE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$157EF353-EC5B-4B45-9538-E1F1EF153CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"102cd877034ee652fc86442227343b7bc9bc7dff","datavalue":{"value":"29022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$3A6A0595-A6F9-4FAB-A85B-F317F7B15213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145b76533bc4c537522018b7d2acf89f9d58f605","datavalue":{"value":"affine potential reduction methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181906$3E3E8A7A-D3EA-4364-882A-38F609035D45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5500d0e3ae3870dfabd55c7acf03571be7dc260a","datavalue":{"value":{"entity-type":"item","numeric-id":1018087,"id":"Q1018087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$736C02B8-D080-4875-87A4-16BF8CECAFE5","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":"Q1181906$0820939D-92C1-4402-B2B5-557FB9799A76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f010c61a9c8e0b102af07c8aa50cfec862982a96","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$8E88FC92-E755-410A-ADBD-5752D1895F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b410fc86eee244f2d98582a1b142583a7c111f","datavalue":{"value":{"entity-type":"item","numeric-id":1196717,"id":"Q1196717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$8738D08D-C132-4176-939F-8E807F6B3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$C0787273-6ED2-4F83-A4A8-97831FD439F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$5D827BB7-CE54-4B6F-B4C4-B8A4798D9BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$F7A6658B-E202-4EFE-AF67-02A115B0BA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$38E947BB-ED63-4CDE-81ED-E08761BA0784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ab25a00b88cbdf58cc48da7fc2add9332de1ab","datavalue":{"value":{"entity-type":"item","numeric-id":4018832,"id":"Q4018832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$50091428-FA93-4CD8-95BA-23327AFB12D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$E653CAB8-BE69-40DF-A947-7A787F12FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2a1fd947a97ca682bd2c95d18f80fb26ddc59a","datavalue":{"value":{"entity-type":"item","numeric-id":1196718,"id":"Q1196718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$3A7A7BEF-D947-4D07-AEDF-6DD9565B01ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a1666d41a9d7ebc1d94f2068c3ad91221b11d5","datavalue":{"value":{"entity-type":"item","numeric-id":1176569,"id":"Q1176569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$8A177910-4B0C-496F-B65C-E909EA0AB970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df5ffd2d7d6a2272297144e67233a0999193c60","datavalue":{"value":{"entity-type":"item","numeric-id":4019974,"id":"Q4019974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$0573799B-272A-4047-9D72-711D2898EEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f914d518973935babf8343eb8de19f4a46a36a","datavalue":{"value":{"entity-type":"item","numeric-id":1092808,"id":"Q1092808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$4A5E0E97-2FC9-4A7D-83F9-963DBBCCA030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27e8cee64b0c08672634c4f72eb7aae086eb862","datavalue":{"value":{"entity-type":"item","numeric-id":3200877,"id":"Q3200877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$D9E55609-AAFA-4B69-AECB-E09BC184B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814d2f3024b667be56ee487378614cc94d15e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3348700,"id":"Q3348700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$56EF133B-6618-4075-ACC8-1EE9A9C0CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$DB516EC8-A6E8-4AF6-9834-7717E8FE0EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181906$44273D95-16E1-4FD1-B848-CA2E3E667982","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4c25f632bd1bb93b05713b87351438382d7e83","datavalue":{"value":"https://doi.org/10.1007/bf01582897","type":"string"},"datatype":"url"},"type":"statement","id":"Q1181906$48D252E0-4865-4499-A3D1-AA9EE9AC7BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a3818b1b88e5b1ffdd6309bc965b115a678720f","datavalue":{"value":"W2041973174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181906$771DC779-EAAA-4F01-9F8A-FFFBAAC810D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b26edb2f0664cd3d48dff5e4592aa87ea9c27","datavalue":{"value":{"entity-type":"item","numeric-id":5202503,"id":"Q5202503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd48e0a3f25c3dc756ff2e483e8d317f14eaa464","datavalue":{"value":{"amount":"+0.88768125","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":"Q1181906$D985F263-BE1D-4A22-ABB8-35262E41AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa9c26091080d98e8504fdc799da107afad8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4347842,"id":"Q4347842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646d43ef534bc60bd3aa435b16878916c3bf801f","datavalue":{"value":{"amount":"+0.8816187","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":"Q1181906$927A75BC-409C-4E42-8AF5-76A0273C2780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0917787621c4bfa3ed1387a80265fedb19f4ab73","datavalue":{"value":{"entity-type":"item","numeric-id":1196183,"id":"Q1196183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e740666b59f3ceb94dd5255a5df5150e3239646b","datavalue":{"value":{"amount":"+0.8805453","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":"Q1181906$D4E23B33-97A6-4427-8BBE-C523E0B4D32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d94b751297c067e03f8a52677e30ecf0012173","datavalue":{"value":{"entity-type":"item","numeric-id":1312779,"id":"Q1312779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33240aa94e5e0c3fa1478a8ec74f764cf358615f","datavalue":{"value":{"amount":"+0.86998993","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":"Q1181906$5DC88D84-39AF-43C1-B752-5C3F1EB3B3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cf2cd40614835bf83b4c76a7b84e1ac4368ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2732790,"id":"Q2732790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bede69d5f2faddb96a1b18cc62b0a43ae4ad7908","datavalue":{"value":{"amount":"+0.8554576","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":"Q1181906$9B3C6852-F436-44CD-BA16-925049F30741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2823ad5cbe3e0d2a38b13fa9b8b545ef3682a6f4","datavalue":{"value":{"entity-type":"item","numeric-id":427024,"id":"Q427024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b27be182c5eeadd45ae6cf2c9549e7e809705f3","datavalue":{"value":{"amount":"+0.8549774","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":"Q1181906$D71BFCE6-D0B1-42D6-9772-2D76003187C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45999124bb19285d6d3e251d3aeaf0ad561ab49","datavalue":{"value":{"entity-type":"item","numeric-id":1321664,"id":"Q1321664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca922ea814f017d076f320546694ba95ea868b4c","datavalue":{"value":{"amount":"+0.85127014","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":"Q1181906$C4E2389E-9114-4FDE-8562-74C4C5AF181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9679cea8d8cf702377c85260f6612ce2b32c2418","datavalue":{"value":{"entity-type":"item","numeric-id":2917984,"id":"Q2917984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f663adb6d1c6a5e30bed0091984a5d9a26dd68a","datavalue":{"value":{"amount":"+0.8479872","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":"Q1181906$773025A6-91A4-485D-A758-065E23FB28E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6eabe1ab194f2819d251d3cee11ad61d474172","datavalue":{"value":{"entity-type":"item","numeric-id":1915916,"id":"Q1915916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d274eeccdd90e605987e91076930b6babb1246","datavalue":{"value":{"amount":"+0.83840793","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":"Q1181906$B0E1586A-4895-4D5A-A7C7-E6FBFCA407C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Comparative analysis of affine scaling algorithms based on simplifying assumptions","badges":[]}}}}}