{"entities":{"Q2757631":{"pageid":2768370,"ns":120,"title":"Item:Q2757631","lastrevid":79210964,"modified":"2026-05-06T13:23:45Z","type":"item","id":"Q2757631","labels":{"en":{"language":"en","value":"A primal-dual variant of the Iri-Imai algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677128"}},"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":"Q2757631$B412B797-98FE-4C1A-8776-2AFE9A77FF69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c032d877de0e93065f29422121181a46c0ace624","datavalue":{"value":"0977.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757631$444D0766-BF7F-4A28-AC58-C936A1ACABF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86ded4580eb9ae9a05c0e1400285d06969e7d784","datavalue":{"value":{"entity-type":"item","numeric-id":173859,"id":"Q173859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757631$E16F0320-036E-4180-BCDC-593F74F5E7E4","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":"Q2757631$62F4EF47-9B3C-4312-8105-332E36E7C76D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c880022381002b8598c6ec7c500783e7c8149b4","datavalue":{"value":{"time":"+2001-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2757631$4E7647EA-2A57-4F15-AE7D-C3EFFED16A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2b6aefdda69596180ac70cca3555a3a2c1fdd78","datavalue":{"value":"https://semanticscholar.org/paper/c56fb644e90ace1c5b4097a10b4ef017529357c2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757631$DF51D931-0C88-4738-BD7B-15A7D21C110C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757631$3A31AB0F-FA1F-4935-A04E-D83595C4333E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d8b178e220877fe4a35c62066309ce35cb6b353","datavalue":{"value":"1677128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757631$ABE90B82-168B-4768-AF4D-F74796FFDD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757631$596AA9BF-9EAF-4621-AB28-17FB45F1C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757631$B89BA844-A5A0-4816-89C7-8EAF89A3704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8e8fe888237f96c466b50246f6f2997e301430","datavalue":{"value":"potential reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757631$68C4C3DA-6606-46FA-AA7D-642C4FA71081","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":"Q2757631$9A25EE30-4B35-4E17-968A-08A8B885D286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4091f2017f3d5884113060ff57da6267a4ce5f71","datavalue":{"value":"W2041019888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757631$47510A51-5FFB-4068-855C-CA52ED41E1BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5861118005d1fc543f6ef41f0a58c024d432639","datavalue":{"value":"10.1287/MOOR.25.2.195.12221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757631$7EB64613-A17F-4381-A2C5-D027B0ED7760","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e4a9167fc7ac80cd13352eff4ae5a6f197b05c","datavalue":{"value":{"text":"A primal-dual variant of the Iri-Imai algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757631$3D0ED375-E772-4A6F-B1D1-12BEAC9EC09E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2308ac3236f4d6176a52a316ff1a7d3b4037c06b","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ff57df2847ec6482a255146ddc81df4449941b","datavalue":{"value":{"amount":"+0.8124827742576599","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":"Q2757631$233278CE-9F0B-47D6-A84F-4F15610DC53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4e209310c3f5f2c968ef083ae8254dc2f8fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":1915925,"id":"Q1915925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3753dae82c0e7373f5b2d12c69933895456b01b","datavalue":{"value":{"amount":"+0.8108372092247009","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":"Q2757631$1CC8E7C5-6BE8-40FF-BF73-D29DFEE3C422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c454d5ed6c22da04138f53c560b80fa8f762ddf3","datavalue":{"value":{"entity-type":"item","numeric-id":4764308,"id":"Q4764308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48e5f87dee8592adcec40fd29da119753fa5a22","datavalue":{"value":{"amount":"+0.8096002340316772","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":"Q2757631$A6D63474-C5DC-49FC-B8A3-427565CB5263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7286b46e84b7b482df8871b67bb5e2d8f4eb2d3","datavalue":{"value":{"entity-type":"item","numeric-id":5202843,"id":"Q5202843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eb16e2835c67a56d95d0b2ccb774fb3010fc630","datavalue":{"value":{"amount":"+0.8073413968086243","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":"Q2757631$E2644CF0-AE78-4F57-B9EC-318A1188D073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8b079d48a068cdbc71ad62b296f9861f6bbd01","datavalue":{"value":{"entity-type":"item","numeric-id":4347844,"id":"Q4347844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8751f73f154e7c2a819d07847062e8a63bbff6f6","datavalue":{"value":{"amount":"+0.7870247960090637","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":"Q2757631$6EC84C8D-5B64-47D0-86C5-1D9154D84D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A primal-dual variant of the Iri-Imai algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_primal-dual_variant_of_the_Iri-Imai_algorithm_for_linear_programming"}}}}}