{"entities":{"Q4895562":{"pageid":6925141,"ns":120,"title":"Item:Q4895562","lastrevid":47416876,"modified":"2026-01-01T16:44:52Z","type":"item","id":"Q4895562","labels":{"en":{"language":"en","value":"A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 935204"}},"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":"Q4895562$F63CBA5D-69F7-49E0-B2F5-22A49D1E3C39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b6c8406f321d51b6da0c3a397555e8b96029ca8","datavalue":{"value":{"text":"A Polynomial Primal-Dual Dikin-Type Algorithm for Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895562$ECF5B641-FEFF-44A1-B175-BE53B1883082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75eca085bfaec999ccfd0a0bea862a55036c744f","datavalue":{"value":"0857.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$4B18733E-001B-4C2B-B494-4E0C64A3F7AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b41f5a5187e44d0a5310f42f197adfe397332d1","datavalue":{"value":{"entity-type":"item","numeric-id":1278288,"id":"Q1278288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895562$75910EEB-C194-40CC-B8EF-82B367D5B66C","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":"Q4895562$B3AF2965-297E-4089-8464-807AE885A8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895562$B781BDF8-8C8F-42CB-94C3-46DDC61506D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895562$BB7752CA-8577-400E-A18E-23694E8EE81A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895562$936D3BB1-5410-4953-8E9D-E5F46C5EA854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451e604949681dffa9301e9e8e93ffce8b81ec45","datavalue":{"value":"https://semanticscholar.org/paper/8fbc82cd82e8cfe7adf519b76a7a4ca7176a9492","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895562$83685297-F07D-44FA-8792-ACDEDB726692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$A5C6E211-1D4F-4E4D-839E-A9BFE19CE82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$04AA3C67-1404-4D40-B11D-3108A70121D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7366261b2e7c4aa516f472693ff800a401dfee","datavalue":{"value":"935204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$B857A0BA-0019-463F-8271-081CFBBBD2BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c64c6a654a8bcae8d3d7e263bb5bc5ddc47fb2f","datavalue":{"value":"primal-dual scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895562$B88F15AB-DC8E-49E3-BA3A-DE7FF5F39D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5321a55cd719adba474dd95580239c8b39bcac6","datavalue":{"value":"polynomial-time convergence proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895562$2ADF1F49-A9E0-461E-8835-AE18114B31B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895562$B70D1596-2650-4BE5-B90B-20B87CEF0B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08587ec284331995e798de87b35fe49e65be88e1","datavalue":{"value":"barrier function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895562$5097786B-87F2-4D18-BB5A-66E0F675A788","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":"Q4895562$C4AD6648-6B1A-45B5-84B0-A6B523AEB55D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a24ac424c057bddb00c9792ac8d603d93ec3bc56","datavalue":{"value":"W2120351295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$CBA734B6-6911-44AE-BD3B-3BAB517C3030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33440fcde5d526f0b4abaa87ae6b0bb19e4002b4","datavalue":{"value":"10.1287/MOOR.21.2.341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895562$45ECA992-FC2F-425E-B415-B13EC58FB975","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b5b662830affc4001b6eefcb1b299dcc009324","datavalue":{"value":{"entity-type":"item","numeric-id":1919092,"id":"Q1919092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024281661909428406bb9786fd679a78c4436a83","datavalue":{"value":{"amount":"+0.883838415145874","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":"Q4895562$84303DAD-2A49-4186-80AA-C870AA87606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42af846d9fd2d60b6756df16c12178c112af634d","datavalue":{"value":{"entity-type":"item","numeric-id":1337204,"id":"Q1337204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a38c20990c77a31dc922b0c34e0b5ada43687b0","datavalue":{"value":{"amount":"+0.8601618409156799","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":"Q4895562$26F8534B-E871-449E-A62B-DBC50C5BEB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc112e9b12bf4dee24969a0f0cfd48f79b0fa74","datavalue":{"value":{"entity-type":"item","numeric-id":1924065,"id":"Q1924065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4048dd1e7ef3c33a67389e1c4e675ecb0321bb","datavalue":{"value":{"amount":"+0.85860276222229","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":"Q4895562$C04C7196-3ABC-43E1-8F70-0AFBC576AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbe81fa6212ce009e254861e8e18ba1833a331d","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25682ef464e9d44c42d1d5379f19ee16974b4ee1","datavalue":{"value":{"amount":"+0.8486747145652771","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":"Q4895562$F7B2AFCC-B2EB-492E-B0B4-5352B7A2CC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db8a499a316cba15db79e4d3a9e663df28edcd4","datavalue":{"value":{"entity-type":"item","numeric-id":1123121,"id":"Q1123121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72174534672bc6e706cc0d95842fbf3065703e1","datavalue":{"value":{"amount":"+0.8399630784988403","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":"Q4895562$3C32F627-819B-4F9C-8610-EEE5DB0B7B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895562"}}}}}