{"entities":{"Q1177228":{"pageid":1187977,"ns":120,"title":"Item:Q1177228","lastrevid":47054110,"modified":"2025-12-31T12:53:00Z","type":"item","id":"Q1177228","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20089"}},"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":"Q1177228$91C3F37D-6799-4B58-9ADF-7DF02B223A75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2081943ce0469f094f621dcddc527bf658ecffd","datavalue":{"value":{"text":"Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177228$822AFB4E-7F29-42F4-9C86-4301BCE5023B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"245b6d1710e96d7a14a3c6a7b2215f319402e282","datavalue":{"value":"0743.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$565B2B8B-2A6D-4829-8B80-1D2814CC8839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685b02aea173a0cf6d7e6cc71f6906ccc8b34342","datavalue":{"value":"10.1007/BF01586933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$6327FB71-515F-45C6-847E-E85EB4B27081","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$C2F86B6E-AE75-4D35-ABE2-4E4669DE0C10","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":"Q1177228$458F47DD-2107-4427-A613-362393FF3051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177228$73800B9B-D1F3-43C5-8BEB-5B404A5DF791","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcba1d7abc6b722b2d62034723f889659232ad1d","datavalue":{"value":"This paper presents extensions of Gonzaga's \\(O(nL)\\) iteration algorithm and alternate forms of Ye's \\(O(\\sqrt nL)\\) iteration algorithm for linear programming. These algorithms use only primal scaling and projected gradients of the potential functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177228$355A3B5C-4CD0-41A9-BBE3-F6983DD6D132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$085A0C36-43E3-447F-B706-6B76E646FFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$500F5AA8-9C63-41D4-B074-97334A7743A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$E9BB433C-9D7E-4080-83D8-B7A62546E181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6a5870b0096e3af9e3944a2c4497e0e4e448c0","datavalue":{"value":"20089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$CCA8FE7D-9690-48CE-B689-FEBBA5E340B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8738482e5abe9e4dd55d163a38a24b4cc9d0faab","datavalue":{"value":"interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177228$41E6B2BF-D5C0-4B4D-9FBE-BB2E84D08EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a914dc9dc05800367e48ac436990fcb8b0c1bb58","datavalue":{"value":"primal scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177228$1BB45C2A-D94B-4FE7-8DFB-A0834741CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf23ca5d980d02abca5be75e780983d2a04315e","datavalue":{"value":"projected gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177228$613D9419-EE9F-4FB2-886B-DAF9926EF0A7","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":"Q1177228$B145261E-1F01-4ACA-AE96-3EE0032F1C21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$4FB779A8-FDB0-4003-B73D-EEA8F7557E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95616ac6bcf35dbde21c5af5d5189097b7ad804d","datavalue":{"value":{"entity-type":"item","numeric-id":920840,"id":"Q920840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$2003531C-718D-4EBB-8582-7E3344C54ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b25796bbfa1929d725059c0bef1003bbb20485","datavalue":{"value":{"entity-type":"item","numeric-id":3824099,"id":"Q3824099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$C58D8526-D81B-4BA6-A6A8-531183753556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$719F49C1-7F06-404D-82BC-9C02E71F73EB","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":"Q1177228$B9BB7F92-A3CB-40C5-8CC5-D26F2F3B160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afd239f43378c5677bc848a7ec3a45839e9a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1088596,"id":"Q1088596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$788CA87D-18AF-45CD-A633-9D37A055DAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d400ae67354c276eb452acdccfbc71361c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1108927,"id":"Q1108927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$21717C4A-8DA7-452D-95DE-03146CA07AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$D9F8D51B-F3D7-4CB8-8E5B-60D32B3135DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe09442c45daf3a6b51c358a7949ac67a755ae55","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$E2676256-C333-4739-AFC4-028A7DD14969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645fdaa8941523699beeacef604bd643337295","datavalue":{"value":{"entity-type":"item","numeric-id":920841,"id":"Q920841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177228$8D47A18E-1564-4AB4-A7CB-C09C7EFD1E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4232cbbd48fc60be5d83b5936036139948df6af","datavalue":{"value":"https://doi.org/10.1007/bf01586933","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177228$44BFAC5A-BE58-47A3-9B81-919D69118051","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6eac2617d1b1a59d9e5979dc3aacbb275bf8fea","datavalue":{"value":"W1996309927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177228$DB58831B-3F02-4ABF-BE9C-ED7AE9BD4A12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac375fd28534724c0e89996b234a8c1f4c331b7a","datavalue":{"value":{"entity-type":"item","numeric-id":805163,"id":"Q805163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ac29034126abd6d06dea90971bb798618d9fe3","datavalue":{"value":{"amount":"+0.8407143354415894","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":"Q1177228$2CC9D66B-A034-48C2-9B6A-EB79F062E572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7286b46e84b7b482df8871b67bb5e2d8f4eb2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5202843,"id":"Q5202843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a4702747bda1c51b3ec638d7ce99bfc7967841","datavalue":{"value":{"amount":"+0.8402684926986694","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":"Q1177228$27CE0521-68DF-422B-9E9B-3C0512AD6BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada82c6e172cc14dd6e662f21475724374de45bc","datavalue":{"value":{"entity-type":"item","numeric-id":1321668,"id":"Q1321668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d1f7746305ce1f1e030df1f02bcd62118ac7f7","datavalue":{"value":{"amount":"+0.8391635417938232","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":"Q1177228$B75D1ADA-0075-4575-816A-53726D907231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2308ac3236f4d6176a52a316ff1a7d3b4037c06b","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d46bb25b0a4e5e1d66da7bc379025200cc2b88","datavalue":{"value":{"amount":"+0.835796594619751","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":"Q1177228$0CEFD0CB-F680-4C62-8CDA-004B24E8E79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070b5fddf6cc7f387389c2ba3833834537f9db4d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460674a7a8a421f80eefbf5aaf78bf75c528e1ae","datavalue":{"value":{"amount":"+0.8299904465675354","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":"Q1177228$B934FE6B-870F-43C7-9447-2DDE693E1F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1177228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1177228"}}}}}