{"entities":{"Q1904697":{"pageid":1915439,"ns":120,"title":"Item:Q1904697","lastrevid":47379970,"modified":"2026-01-01T14:01:43Z","type":"item","id":"Q1904697","labels":{"en":{"language":"en","value":"Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 830048"}},"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":"Q1904697$18955AFA-CB43-4ECB-97A7-58CD4B5C8C58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b81218651709a249f9aa0466b61398434e67480","datavalue":{"value":{"text":"Quadratic convergence of the Iri-Imai algorithm for degenerate linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1904697$C7302DA1-1480-40BA-9E03-526A9AE9AB4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6692cbb4fff314130951e3d261ff6d4fc3528889","datavalue":{"value":"0840.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904697$2EEDF2D5-347D-4C80-8B07-E7D0C127F935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61300d91f9d138b20ebec9ecd7c701ae0299e44d","datavalue":{"value":"10.1007/BF02192140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904697$3CA256E1-DC20-4C6E-88FF-A4469AE02E2A","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":"Q1904697$E00640A7-ED80-4D82-9FE6-96EEC37CAAB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63f3cd5ea250cae1efb23f4567f6e5e9f7cfafd","datavalue":{"value":{"time":"+1996-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1904697$81ED9B8D-383B-4BAD-B110-B6D35C0897D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904697$8D553A51-1F4A-4BCB-818B-296897D29BEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f118639476b31fb7eb96d254da82de2ac707ef9","datavalue":{"value":"830048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904697$032AB1E8-1126-4304-90DA-EB5F2ED5A76B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904697$3C724B9D-29C4-426D-9A88-3F88BED1E015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ba166a440eb8c8565a150c0cd74b4d029847fa","datavalue":{"value":"local analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904697$F93C9E23-E40C-4C15-9D98-1FB46DFDD298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9fd6590d9c5b16fcac69f706602e07447b78afd","datavalue":{"value":"Iri-Imai algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904697$FB834BF1-3146-4EDD-BB62-802AB5C5B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"941be8f32561306e3ccabfbb3156a9095ccf8171","datavalue":{"value":"quadratic convergence under degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904697$B603D120-140F-4059-9EEA-CCE226F96F6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8cddaff42a8ccc61c68099dfc7a7b0e2125a510","datavalue":{"value":{"entity-type":"item","numeric-id":364722,"id":"Q364722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$831AB199-3108-46FA-9F12-6C0C9A58124E","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":"Q1904697$0D2EA2E6-C878-4D2F-8591-0C30A2179721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0dc0d51cc61d3356eae7a78b067e11b4dbd24","datavalue":{"value":{"entity-type":"item","numeric-id":1101008,"id":"Q1101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$541F755F-D892-41AE-A217-2D57E4F1A9DD","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":"Q1904697$AF8DA8F5-44AC-45AE-B8CC-1993062F2236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9015aee211a894f227c945fb11c49c8a61c239e","datavalue":{"value":{"entity-type":"item","numeric-id":3200876,"id":"Q3200876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$5E4A9B03-88BF-4DFF-A745-944CA8D9453C","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":"Q1904697$422B7239-C071-495B-8CA6-165BAB64E362","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":"Q1904697$10E996AD-1E66-4E18-AC00-0BA9DEEBA51A","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":"Q1904697$2A12CD8A-7041-4621-AC20-C5100EE3BB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$72AE5D01-C4B0-4D2F-97B3-174E31584971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088639009f964f4b64f7cdd52d77131b467972c8","datavalue":{"value":{"entity-type":"item","numeric-id":4022017,"id":"Q4022017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$EB869C38-A7EB-4613-B240-7163ABAAE461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38a4acb5062345ae21b3b099aee15db168dc407","datavalue":{"value":{"entity-type":"item","numeric-id":3757681,"id":"Q3757681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904697$60A8615D-377D-45BA-9016-F6B2529CF6CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4dc2a9b60bb8aaf4465e2361c2eaadc93c7c11d","datavalue":{"value":"https://doi.org/10.1007/bf02192140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1904697$AF8A4CCA-E82E-4621-B244-DB91B79BDF3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed47e5c159d28d3377cf6bdca245717b1f748ae4","datavalue":{"value":"W1972536185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904697$8DE4D83F-38DC-42ED-BD61-A8816BC42CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c905a5f5110afae7ca8e6c4e30e647855743da7","datavalue":{"value":{"entity-type":"item","numeric-id":1335125,"id":"Q1335125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef18173290fb0282b70f7d4de988f37597babf5","datavalue":{"value":{"amount":"+0.8035178184509277","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":"Q1904697$009BC02F-0580-4B68-97F1-471238867FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c7071f3e2be47c042d9aa609f0a1fe8ec4f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":3140544,"id":"Q3140544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9485938c91c6dd027396848610d16802f4990263","datavalue":{"value":{"amount":"+0.8035176396369934","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":"Q1904697$A57646C8-3B4D-4E6E-A490-CAA43BA9BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dedd616fb469b8d0034283f9eb95b9bf089d8d62","datavalue":{"value":{"entity-type":"item","numeric-id":3180627,"id":"Q3180627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d18ab3d94cb641001a8f47c6d2d9ea45f68dd2c","datavalue":{"value":{"amount":"+0.8026504516601562","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":"Q1904697$060DD4C5-626E-46F0-B7D6-FA5D4A0780FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5319a0c2e18a8bc01e043ac5a0a2844f5061fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2368076,"id":"Q2368076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd611b2a8a073833ec9eae7ad236acb5e1dc23e","datavalue":{"value":{"amount":"+0.7856167554855347","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":"Q1904697$AC48C428-B112-4498-9931-D5EF7E19A9AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1904697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1904697"}}}}}