{"entities":{"Q4018386":{"pageid":6048167,"ns":120,"title":"Item:Q4018386","lastrevid":55194526,"modified":"2026-02-04T16:12:10Z","type":"item","id":"Q4018386","labels":{"en":{"language":"en","value":"A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90170"}},"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":"Q4018386$A3CC87FC-5DD6-4006-B28F-EFFD3FF6682B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"752197e7ebaad0ba164487f84e31faa1992851b7","datavalue":{"value":{"text":"A Complexity Reduction for the Long-Step Path-Following Algorithm for Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4018386$FCCC5DDC-1286-422A-BDA1-32C441764A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c06379ebb90ded889e0c11a0f4df79460dfac1d","datavalue":{"value":"0763.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$5B2A1EE3-1EA8-4A28-849D-521BE52D2BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"185ce85aef18d30b184836c87210b94dda8d3a09","datavalue":{"value":"10.1137/0802006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$ECF6CF15-E825-423E-A39A-D63F2FBC6815","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6b33790e0c6a8f0e049ecc7a550a5d64abb0c10","datavalue":{"value":{"entity-type":"item","numeric-id":344966,"id":"Q344966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018386$89D520D4-7C30-4721-B456-E79D602F452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f9223d98cb24b639031125780dec8c6cadee10","datavalue":{"value":{"entity-type":"item","numeric-id":172146,"id":"Q172146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018386$120DB28A-C446-41E9-B39A-AEA10EBA20E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e832e7deba703a47cd00f916492617521d6c95d","datavalue":{"value":{"entity-type":"item","numeric-id":181239,"id":"Q181239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018386$0EB5D675-DC2D-4EC6-A4D6-E7825A18DFC4","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":"Q4018386$9EFAF586-B3A5-47D7-88B9-A610C8CFBAAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4018386$296B5780-9D15-44C5-BE16-B1DB92F1C528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$689B028A-FCB0-4EB6-B8B1-0118F5D60DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$473A56DA-4C90-4B50-89D5-2F6547366AE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dc95673455cca8d49266ca6a796ff14b1af5e47","datavalue":{"value":"90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$997026CF-FE30-4AEA-A71F-5F5E07937CAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8a7208c87bfc5af702a2c74793147b0a28081d","datavalue":{"value":"long-step path-following algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018386$9ADFAE74-22D7-4A41-AFC8-CC964F8E78C9","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":"Q4018386$A1426D14-1F5A-444A-B699-B9BD68C8AB7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00aee56290677b3b46f736a8718212b19b259f7c","datavalue":{"value":"https://doi.org/10.1137/0802006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4018386$00A5049D-0369-40A1-9332-E033E7218D0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb5e848c51c24414ebfdfd17522e784a65d0cd28","datavalue":{"value":"W2072653654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018386$FA1DB777-0CE3-4C47-888D-6A111F1611AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c03102fdf0c8a490873f97fb749c9a3e95932a","datavalue":{"value":{"entity-type":"item","numeric-id":4884975,"id":"Q4884975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74045d368aa13905ee48cc586ac72ca9bf585124","datavalue":{"value":{"amount":"+0.8372776508331299","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":"Q4018386$3A919FB1-6AFB-49CE-A2F1-72C75E8A0770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37bb00ee3147494b25a9d47e918d549f09c0797","datavalue":{"value":{"entity-type":"item","numeric-id":4012425,"id":"Q4012425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6c4d3382e91ed884ae787d26109c42ad7b6903","datavalue":{"value":{"amount":"+0.8164287805557251","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":"Q4018386$38FCC2E5-4D9E-4B01-9B7D-F18B388F0606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8512c3d3c64b5dddce2a1e35ac89a66a2a64ea","datavalue":{"value":{"amount":"+0.8135077357292175","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":"Q4018386$20080B99-D4B5-4CD4-9642-F9A5E974695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335831233d99ddf7f32a5528829b3c92bc4a6fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4012424,"id":"Q4012424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724fe4b4623417ac33f861f19afa7de112ee998a","datavalue":{"value":{"amount":"+0.8014224767684937","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":"Q4018386$060B9D2E-1FA6-4550-9829-14E9A66A7A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21003cfbf314f8c66296aea2acec33d677f71a5","datavalue":{"value":{"entity-type":"item","numeric-id":4018391,"id":"Q4018391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6925182c67ab6beea4d78010363a48c4e8a4ab56","datavalue":{"value":{"amount":"+0.7855896353721619","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":"Q4018386$2591ADFA-5FF3-4D86-B37A-222B547358A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4018386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4018386"}}}}}