{"entities":{"Q4895609":{"pageid":6925188,"ns":120,"title":"Item:Q4895609","lastrevid":47417008,"modified":"2026-01-01T16:44:58Z","type":"item","id":"Q4895609","labels":{"en":{"language":"en","value":"An Asymptotical $O(\\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935263"}},"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":"Q4895609$61EF3ED9-D5F4-4957-9078-1CA6E9303270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c516d7095425da041eac2083ea3f872fda6b21fd","datavalue":{"value":{"text":"An Asymptotical $O(\\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895609$6B6A0F38-01CC-4400-929D-544F3653F3FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da3420a5766297963a6f68db8c8dd44f5c19870","datavalue":{"value":"0856.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$81CCAFAC-3681-4911-8BB0-39692CDC1B3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b8e533bbef5c8a587ec67128d5a1cc3fc92cc0f","datavalue":{"value":"10.1137/S1052623494266869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$5B4BDAF4-DF8C-4D03-9E8C-3229B8275B31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68213f58b5651f3ee6c83cdae2cce30cb228671","datavalue":{"value":{"entity-type":"item","numeric-id":1915909,"id":"Q1915909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895609$B8FBA54E-0530-46E4-9251-29341FBF9D98","rank":"normal"},{"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":"Q4895609$E9CCA6D9-6EB3-4B5B-B238-DB4A02466FC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895609$3D545A3B-2E5F-4492-BC7A-42218D927773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3cae70a29a3911a5747185fee5fcaa840f6044d","datavalue":{"value":{"time":"+1997-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895609$5A6DB943-B44F-414B-9E89-2EB9E43D4EB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$0D8A44E1-E62C-4B8B-BDF1-710C620EF64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$7FFFE2A7-30C3-4182-B608-7EBFB85FE6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$1E6C6E47-7BF5-48B2-9577-7EE0E885625C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3469e35085a183660357a0017fb997b8e3f81f55","datavalue":{"value":"935263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$ED669B10-157D-4334-9D26-1E1E78FE292D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895609$2049EF47-FCA8-49B9-8F96-CD303FC4BCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8738482e5abe9e4dd55d163a38a24b4cc9d0faab","datavalue":{"value":"interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895609$8930719D-C63E-4A69-A92A-80F4A106647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a345a1b861e98777a8ef82c0c859552d86f1d9","datavalue":{"value":"path-following linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895609$2EB46885-17E0-45AA-A296-FC874882CED5","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":"Q4895609$E1C8AC4F-8B97-4E7C-BE40-AF5568D0090B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cae387704479c1a0bb0c15ce8cdab32c87e1378","datavalue":{"value":"https://doi.org/10.1137/s1052623494266869","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895609$1541B85C-557B-4231-AC87-1CF99612CC85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cea82bd30d9d3dbbf92e18bbfffd155e3c22a2c1","datavalue":{"value":"W2061981434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895609$B71327D7-3351-487D-AFCA-620EA824056E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df575f052f7147fbef0d1755779018e2296d9945","datavalue":{"value":{"entity-type":"item","numeric-id":2386553,"id":"Q2386553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313fa1f30375cc55fb6895c6b77853b16bec46e4","datavalue":{"value":{"amount":"+0.8777087926864624","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":"Q4895609$0E9FF729-F6E0-4A21-BB73-39231D7D70C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25a5645cbc0b9cbc1f1af452fcfe59add4e776e","datavalue":{"value":{"entity-type":"item","numeric-id":997220,"id":"Q997220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865b91963cadd44c6c532abdee0e4a65754f6cec","datavalue":{"value":{"amount":"+0.8126258254051208","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":"Q4895609$97BF72F1-AEF5-4B28-84A6-9E7910561495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500c765688bd38ede35cb33f0b104327fa8eeb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5744959,"id":"Q5744959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc0315f041de45334027afaa2aaa9e02381778c","datavalue":{"value":{"amount":"+0.8117122054100037","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":"Q4895609$650C852E-EC2F-4DE0-A6DB-9F9CCE5B9110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b8af0967bdc1668bb3537d41b65ae002ec1592","datavalue":{"value":{"entity-type":"item","numeric-id":2825059,"id":"Q2825059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d234ad0d6be7ab63d316abbdb1d3639b841d2e","datavalue":{"value":{"amount":"+0.8106292486190796","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":"Q4895609$DE98B08E-0F10-4FC2-83A1-CAB2BF7EF6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b732ea2688e966f26a477fc5202f1a957572302","datavalue":{"value":{"entity-type":"item","numeric-id":3066932,"id":"Q3066932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878078ef000831a7194a566d7646d0edd90454e1","datavalue":{"value":{"amount":"+0.800340473651886","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":"Q4895609$E4AE4BFF-F4A3-4B40-B00A-4E0092A9633D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895609"}}}}}