{"entities":{"Q7345505":{"pageid":31441939,"ns":120,"title":"Item:Q7345505","lastrevid":105046069,"modified":"2026-09-16T01:38:14Z","type":"item","id":"Q7345505","labels":{"en":{"language":"en","value":"Row-Polar LP-Newton for Linear Programming with Corral Repair"}},"descriptions":{},"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":"Q7345505$8676C873-A1DA-465E-BB97-17D4554ABC6A","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":"Q7345505$160E05F9-0A78-498A-B549-4773153F7744","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"37e432ea1c3feedf4eed453337921178b2bdbdde","datavalue":{"value":"2609.13755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7345505$7A65F9A8-ABD6-42AC-A4BF-CC77E872F267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"457bab2acbbe5b7078673eec38b756aeb4285a5d","datavalue":{"value":"10.48550/arXiv.2609.13755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7345505$625A7D57-B7F7-4556-B02F-2EF68F9A5A7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa6bf59d5249f117ebe3f01cc7e382173eda54fe","datavalue":{"value":{"text":"Row-Polar LP-Newton for Linear Programming with Corral Repair","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7345505$FF48BD8C-687B-424B-B5C4-6065F954A3D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22fd9c4bda5d9f85fa1e90ac8b73bf46fecf6ae9","datavalue":{"value":{"time":"+2026-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7345505$7D970A3B-CCFD-46B6-AD9F-16B9B08F2F95","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"5a067f3cc35200b51bab0398d603e2eb9779a610","datavalue":{"value":"math.OC","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$A9F047F5-B156-4A3E-B6C9-F5AF042088C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"a8be41cbd0f9efc5485d9c5a7cce55a2dc85f5ff","datavalue":{"value":"cs.MS","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$6A38FACE-0A5C-40A5-B3FF-E091FC0456D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"ebcab1bde8ac3b28efaefc12ea8cc1068c9a8b14","datavalue":{"value":"math.NA","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$1EBA8B95-B537-40EC-AF1D-24F0D4C7B159","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"54aff2dc9640d12a2f13a66915c00aef17ad58e8","datavalue":{"value":"Yanfei Li","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$C3292A6A-096B-47C6-ACFA-CDA4239DE463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"bfe45c99c10ef706e1fe4aaaf9aca8d299a1a621","datavalue":{"value":"Yuki Matsuno","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$8629476F-2267-4091-862B-B42A2158CACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"2dc7b6ea04cf890b55460805e059000bc325be77","datavalue":{"value":"Jianming Shi","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$1293BE23-5AD0-4014-8EB7-7B62CD2A5715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4978c9cbbf47e629edd39fe7a2157a0febd63b","datavalue":{"value":{"entity-type":"item","numeric-id":237871,"id":"Q237871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7345505$558DC274-15A3-41BA-9A9C-380622538C2F","rank":"normal"}],"P1963":[{"mainsnak":{"snaktype":"value","property":"P1963","hash":"58e3f6cd2ec670b7611b6823c1e5e2f7d930bb52","datavalue":{"value":"We present a row-polar linear programming solver with corral repair that improves performance over our prior polar LP-Newton for dense and large-scale problems in exact arithmetic. Repair preserves P-LPN's projections and LP conclusions while reducing the number of outer iterations in a quadratic bound, often by reusing the terminal corral from the previous iteration.","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1642":[{"snaktype":"value","property":"P1642","hash":"985dbb0e3957a205973fd95bd3fd79ca0980eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":7269921,"id":"Q7269921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1642"],"id":"Q7345505$DD5527E8-FF9B-4A88-98C3-E73C2225161B","rank":"normal"}],"P1964":[{"mainsnak":{"snaktype":"value","property":"P1964","hash":"f5bb19081aa83c30550f56ada2e16378d08e7e9e","datavalue":{"value":"Linear Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$DE5F8CDB-7287-4183-8FDD-29C9934AF5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"b7c845f9cada1600352f8099ca97aa94d90a464d","datavalue":{"value":"Polar LP-Newton","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$30BDB8D4-42DB-41FA-AC15-7023A6690C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1964","hash":"80d4f20124dd439ad08665c0cf39930c3fd5826b","datavalue":{"value":"Corral Repair","type":"string"},"datatype":"string"},"type":"statement","id":"Q7345505$153FAD7F-23AC-4797-B72F-CF36E38C18CB","rank":"normal"}],"P1642":[{"mainsnak":{"snaktype":"value","property":"P1642","hash":"a54a2b64f7b8568892d0e11c5b15bda62f19839d","datavalue":{"value":{"entity-type":"item","numeric-id":7270033,"id":"Q7270033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$1A52B11F-A18D-4460-8B59-EC430F4AA9EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"177897c7d7b373572353cef9199d7fa368070498","datavalue":{"value":{"entity-type":"item","numeric-id":833464,"id":"Q833464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$C68A578B-6B11-4512-8E71-AC00AE72BD40","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc96c89f9d9c384e25ee540a1893ff59f531429d","datavalue":{"value":{"entity-type":"item","numeric-id":1335567,"id":"Q1335567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$2A006946-68FA-48BC-9085-E4753A39490D","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4a3cc65f8a1d78c811224767a1baf305c7e935","datavalue":{"value":{"entity-type":"item","numeric-id":3197625,"id":"Q3197625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$948AD554-2576-42D2-9772-19C41AF3E276","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$A778912D-6390-4C38-ACE1-F1857126C084","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d653a1e702c519c6a03c89a6550124b0d2c5107","datavalue":{"value":{"entity-type":"item","numeric-id":5230318,"id":"Q5230318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$9BAC8879-894E-4724-8D8E-6F5086EAD52F","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdffa50db0a5fbdd710a53fcec9e1d2e0fddae38","datavalue":{"value":{"entity-type":"item","numeric-id":5288735,"id":"Q5288735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$02FB53FC-F413-47C2-84F6-9FD72D03CC50","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6119a2108dedfaeb81a002d3a38489512d834c7","datavalue":{"value":{"entity-type":"item","numeric-id":6897697,"id":"Q6897697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$622209C7-AA09-4D6B-9DF1-A33CD2AD19A8","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eff723c30f803b01465bd275c5d0ecdae755506","datavalue":{"value":{"entity-type":"item","numeric-id":6085996,"id":"Q6085996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$1D85E38E-85D7-4014-94A9-574BB46C0529","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a4206ca6ac8734639039ca0e5ccb4870a6484a","datavalue":{"value":{"entity-type":"item","numeric-id":5058013,"id":"Q5058013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$EC201D31-CA2E-469B-8F8D-42A9D51DA230","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d25eb8fcdd67575094b2eb054530b086d3b574f","datavalue":{"value":{"entity-type":"item","numeric-id":2225528,"id":"Q2225528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$FFC48037-74C0-4FF6-B083-F60476D9F537","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55df501a0d9df253ae86a51dab272ae50bef0fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1755785,"id":"Q1755785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$D202546F-3882-4248-94B2-F1552B169C84","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2ded30740389eb5f622ccf541a623ba33ecd0","datavalue":{"value":{"entity-type":"item","numeric-id":2830949,"id":"Q2830949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$8AA34060-8FA3-4E99-8584-E085687B7D1C","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f3c8831e9f3a1c69c406cc9c868b683faf9af8","datavalue":{"value":{"entity-type":"item","numeric-id":1646685,"id":"Q1646685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$1224C859-FA70-414E-9574-FD758ED2D497","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121857b643504d39f71f4a0698c7287a4d5fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":2450681,"id":"Q2450681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7345505$1E40B451-956E-4C04-A15D-95629CCC2B25","rank":"normal","references":[{"hash":"00a86a798f921dd4253b583f01939ca603a79fcd","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"c23407ba7a179b53a211cae6aa5a1777a222085b","datavalue":{"value":{"entity-type":"item","numeric-id":56440,"id":"Q56440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}]},"sitelinks":{"mardi":{"site":"mardi","title":"Row-Polar LP-Newton for Linear Programming with Corral Repair","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Row-Polar_LP-Newton_for_Linear_Programming_with_Corral_Repair"}}}}}