{"entities":{"Q911456":{"pageid":913304,"ns":120,"title":"Item:Q911456","lastrevid":49367200,"modified":"2026-01-07T01:13:14Z","type":"item","id":"Q911456","labels":{"en":{"language":"en","value":"Cubically convergent method for locating a nearby vertex in linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141787"}},"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":"Q911456$B9EC2198-E06D-4461-A38C-2BB4140406EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3072456bedf6367f2ccdbe3fb4951741c12b199f","datavalue":{"value":{"text":"Cubically convergent method for locating a nearby vertex in linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911456$56421876-AEAA-4368-9FC1-BFC03D3E7975","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5c227054c514a096ea641f704add38a36bc017a","datavalue":{"value":"0696.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$82AFA2B2-39E3-4B4E-89B5-F5B9B6857B63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8fe55db82e4e902ba845ee68feffc1c62d39d7","datavalue":{"value":"10.1007/BF00940473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$3F1FDF2E-28DE-4629-9ED2-DB383D560267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911456$55467E39-6342-4664-B8FD-D5D224AA1DDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911456$877F61C5-D57F-4026-A4D0-ACE40C21CEF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d968ada7f42fc093e36fd8d138a0f56980d7326","datavalue":{"value":"Given a point sufficiently close to a nondegenerate basic feasible solution \\(x^*\\) of a linear program, we show how to generate a sequence \\(\\{p^ k\\}\\) that converges to the 0-1 vector \\(sign(x^*)\\) at a Q-cubic rate. This extremely fast convergence enables us to determine, with a high degree of certainty, which variables will be zero and which will be nonzero at optimality and then construct \\(x^*\\) from this information.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911456$75927904-D252-44FA-BEFA-62725BA84DE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$67286402-D005-41C6-AC35-8CEA5845ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$7737E4D9-AF40-4891-9096-749E2BBAC7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$B8347AB6-A94F-498C-94AF-B9BBC6979687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6e9ff0559ebaca4cddf2f030d9f4092ef07b8c4","datavalue":{"value":"4141787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$DAFB9503-92F8-4245-AF2F-1F3B9DC5C848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87da5f00f2ff2838a8beae417fcf6e91c496df3f","datavalue":{"value":"nondegenerate basic feasible solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q911456$14E3D00F-93E2-4A83-BDC3-A080C77DA435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2cfc1e3bca8b230c76f42e91520f8bf20a88579","datavalue":{"value":"fast convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q911456$80D0A263-6BE2-4CAE-84E4-54DB956DDC45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c569ac5f3b2dec61f8c32df80bd77a482bd61ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1297862,"id":"Q1297862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911456$498E5913-CBAA-4FCF-A9CB-D1A916496EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7666952584a8ff6efd0842588cf64b1071ec0d33","datavalue":{"value":{"entity-type":"item","numeric-id":520188,"id":"Q520188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911456$CFFEE7DD-CCDA-47BB-95AD-CE13036ABFB8","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":"Q911456$7DA95163-14AF-47F6-BACE-0EE4D0632887","rank":"normal"}],"P223":[{"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":"Q911456$0204C62A-CE1B-421F-A182-DD3344FC854F","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":"Q911456$AF06D1BC-D321-44CF-B10F-E2333391E5E3","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":"Q911456$3376117D-8F9C-4495-8B1B-02ED7569E12D","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":"Q911456$9B0F2939-2B1D-4CF5-BB96-56E06B6F0BDC","rank":"normal"},{"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":"Q911456$38BE7238-EF5D-4322-9F05-B5D7B9A71633","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":"Q911456$2A78290F-C51B-4891-8DBB-45A42A90949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911456$DDA49962-DB7C-4BC0-BA59-06ED790296F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe1f73eb871a15c847e3e052d2720d071111f42","datavalue":{"value":{"entity-type":"item","numeric-id":1813834,"id":"Q1813834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911456$E33DA973-0806-4332-8BFF-4E0D189A77B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f09d8893574ec9e40b48e7e57b7b4d6e3f03cea9","datavalue":{"value":"https://doi.org/10.1007/bf00940473","type":"string"},"datatype":"url"},"type":"statement","id":"Q911456$5523F90C-5E84-4C89-84FF-064B60396CA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b8163aeafe4d96a5754e1b43cf7301d4117a4f9","datavalue":{"value":"W2012126599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911456$C9A4DB33-3154-42EF-AABC-5981AD9CB9C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603ef2162cbc7f02ed6f15689a2a174afa3a9b91","datavalue":{"value":{"entity-type":"item","numeric-id":3796959,"id":"Q3796959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b19be0e326741b9d4e2bab23aeae1949233860","datavalue":{"value":{"amount":"+0.7552761435508728","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":"Q911456$1A179B16-9156-4839-8A8E-1FC0AAAAB86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883191c255ac0635edc3b1a8a4bbd5e78a23f4c2","datavalue":{"value":{"entity-type":"item","numeric-id":1174841,"id":"Q1174841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e456cf1bfb18ae2bd7e648c64f7d8462a3962aeb","datavalue":{"value":{"amount":"+0.7472934722900391","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":"Q911456$74058B1A-D8F4-498C-A5F6-64E9721D715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff12b837f867fc626d2d92e64fd939c8aa6350c","datavalue":{"value":{"entity-type":"item","numeric-id":687096,"id":"Q687096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f8393de8ef53194372f2d6dc76f32dadd4da0c","datavalue":{"value":{"amount":"+0.7429326176643372","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":"Q911456$3A57F8F5-6BB6-4393-92BD-F347C2A98996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba28a712c31fd0174c9dd71378057b11a67f325b","datavalue":{"value":{"entity-type":"item","numeric-id":3783838,"id":"Q3783838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776e6098162607a85f0c6f88377f59e1535f75da","datavalue":{"value":{"amount":"+0.7309033870697021","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":"Q911456$B54D9F73-467F-4EF9-A6CA-02596D05C85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5e5b8f31c7dcf39c9df3e682d2c6f68069f002","datavalue":{"value":{"entity-type":"item","numeric-id":1174842,"id":"Q1174842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2789b368cd0d9b180d414696c0160e747a785663","datavalue":{"value":{"amount":"+0.7276690006256104","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":"Q911456$7D0E67FE-87BF-47CD-BBCD-1CE9C1AC76D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911456"}}}}}