{"entities":{"Q5221008":{"pageid":7250578,"ns":120,"title":"Item:Q5221008","lastrevid":53696699,"modified":"2026-01-25T13:57:51Z","type":"item","id":"Q5221008","labels":{"en":{"language":"en","value":"A polynomial-time weighted path-following interior-point algorithm for linear optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183580"}},"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":"Q5221008$3E34D4DC-2C7F-4FB7-9C07-2DB5516CF3E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bab6cef9973b59a0d2724375071babc8a9acb69","datavalue":{"value":{"text":"A polynomial-time weighted path-following interior-point algorithm for linear optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5221008$16A44A38-C830-4897-A419-FCD1B89E6AB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"543eea9e2beb2d8f80ff03d64ce3fb2bc9067654","datavalue":{"value":"1441.90180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$C9F3D201-14A7-4ECB-A0C4-E2FED81B7467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a06608d82b88791087229f1d819ebc5426460d6","datavalue":{"value":"10.1142/S1793557120500382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$08FDEF6F-82FF-439F-84F7-C3587F695067","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7812861549925574051c6c84a8d2412a701e6a","datavalue":{"value":{"entity-type":"item","numeric-id":539782,"id":"Q539782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$F1625B76-F79C-4F8D-9A5C-E6F9124BBCFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"300cdc27e640b9f08708e93a5ea7578988d024e8","datavalue":{"value":{"entity-type":"item","numeric-id":2805935,"id":"Q2805935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$34CB4F05-527C-42E2-98CA-730538E1145F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec4cb0b4c536568ca2260266084e3f57aac30821","datavalue":{"value":{"time":"+2020-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5221008$FD44AADC-F088-4A93-B4DF-2812B8F39282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$366A2780-15A7-418A-8C7D-66FBE22E34C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$A40207BB-D3C5-482D-9B33-21615DD2D9BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ab188da2ad002bd6726d10be5d6444bbf7eef36","datavalue":{"value":"7183580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$86D76DB3-85FF-4E81-B575-6FB7DAAA87B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15bcddf7fdbb0c4de3906927650cac59c1937f02","datavalue":{"value":"linear optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5221008$976710FC-8549-4139-99DF-EC9C5A09C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5221008$80006AB1-9016-4B52-9E43-9BC715E73CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca000a7b24ba61206af7b544bcd94a5148099615","datavalue":{"value":"short-step primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5221008$24676E76-331A-4614-8052-F143F70C68FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5221008$F50638A2-96DA-470F-838A-47BB0E27DB63","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":"Q5221008$4D1F032F-1460-48F6-A865-13A23AA0598C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa71c2edc3a2b59794f5431c7d4548f328e850c0","datavalue":{"value":{"entity-type":"item","numeric-id":539783,"id":"Q539783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$ED15AA6C-F2C5-4E70-AC78-8927851AB11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84abafda05b1cb168b4dda962129c5fb6e85a662","datavalue":{"value":{"entity-type":"item","numeric-id":5309480,"id":"Q5309480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$9EF90EDF-8E76-4BA3-9EB5-9C8FCBDF1DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c59d80ac543abdf3370579760683d7499b12208","datavalue":{"value":{"entity-type":"item","numeric-id":5309541,"id":"Q5309541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$21403C94-04A9-4695-9682-ED95147A4C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dfc0a767cc9542e731b40f78ab845313362a11","datavalue":{"value":{"entity-type":"item","numeric-id":5749159,"id":"Q5749159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$E655D7AD-7438-4A38-AD2F-86880CEAA8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1448fb2f58b0f1527562231ef25a6d55ec72583b","datavalue":{"value":{"entity-type":"item","numeric-id":1915912,"id":"Q1915912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$24C0D8C4-670C-49D9-8562-3779E92AD465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$6EDBAF30-E3C9-44A2-859D-9C8C858D1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69093f4d2dec36024ad6c8412639444b71e64171","datavalue":{"value":{"entity-type":"item","numeric-id":3079427,"id":"Q3079427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$094EFEA4-FA36-4F02-8F95-0DDC08E5641C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$AC046D22-8257-409E-BC96-D82D4E44A137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d291e056f082c696c2ddeeedb2ce35060dd2d7f","datavalue":{"value":{"entity-type":"item","numeric-id":2903245,"id":"Q2903245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5221008$0C68D659-78FE-42C4-969E-B94D8AC0357F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b561bf7c696438e4f4d9805cd813028ca1c2f06","datavalue":{"value":"https://doi.org/10.1142/s1793557120500382","type":"string"},"datatype":"url"},"type":"statement","id":"Q5221008$D2808EC3-6192-4870-9F3E-453B55525619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0a986f8a18c661d82959b416fc6d8c6859fc88c","datavalue":{"value":"W2892939386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$87C36904-C20A-4B62-B75D-621EC7B25955","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"60e1de68d6c1eee51284daa0f247de90a2a48934","datavalue":{"value":"Q129189750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5221008$5C7EDEEA-79A7-4A6D-9BE4-EDE5BE2812EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f596185123964856251c19caa5f7c559b9aa65fe","datavalue":{"value":{"entity-type":"item","numeric-id":5309541,"id":"Q5309541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914bb11aaeaead3f304426c01de96ade89e70a5a","datavalue":{"value":{"amount":"+0.8588780164718628","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":"Q5221008$C3632B4C-5239-43E3-8537-08EACB5BEEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d099cf0dbb31addb98571e2f727c39ff94e370cc","datavalue":{"value":{"entity-type":"item","numeric-id":5412905,"id":"Q5412905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d90962acce63d1d6a61a49dfb2a7900deddac4","datavalue":{"value":{"amount":"+0.8378058671951294","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":"Q5221008$DC8F2170-39F2-4E88-B9AC-1A779D5ACCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a011f19a4ee978159d621fffe4dc17a507e9b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":743780,"id":"Q743780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece51e137c0c775593fff692a99b8c2949e855a3","datavalue":{"value":{"amount":"+0.8122477531433105","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":"Q5221008$6A030D0F-2E85-4F99-9930-44CDCF678A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852efcf972dfaf029343d2c82b9a4ab725c7ae18","datavalue":{"value":{"entity-type":"item","numeric-id":376771,"id":"Q376771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9de0bf54e904596e3ea93f57b380ffe52ac16c","datavalue":{"value":{"amount":"+0.8088382482528687","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":"Q5221008$AE748F1F-2F4F-4143-BABF-40B3BE26661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5824247b0d210656626fa740149a6eed549699bc","datavalue":{"value":{"entity-type":"item","numeric-id":3393250,"id":"Q3393250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23c21701c0c2610104f6d08c79753870126eb74","datavalue":{"value":{"amount":"+0.7991764545440674","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":"Q5221008$F68D2FBB-8008-4073-8E24-171AD810CFCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5221008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5221008"}}}}}