{"entities":{"Q2757589":{"pageid":2768328,"ns":120,"title":"Item:Q2757589","lastrevid":79210514,"modified":"2026-05-06T13:23:41Z","type":"item","id":"Q2757589","labels":{"en":{"language":"en","value":"Probabilistic analysis of an infeasible-interior-point algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1677088"}},"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":"Q2757589$0CA98DEF-04D8-4936-9628-70E6C949FD9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c13e6fef66e94fb8994ccc934d0b8be10f39b54","datavalue":{"value":"0977.90019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$66EFE9AB-AAE3-4AAB-B8C8-002E728A9031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757589$E9CC5BBB-37CD-4976-83F8-47A43E7916DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c3b50654a9f27d47289e3cb873a68ae4ca5fee","datavalue":{"value":{"entity-type":"item","numeric-id":278620,"id":"Q278620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757589$3422A575-0A20-48CA-A350-9C0AD2F0AEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"796ff6540b98b3a4a57c2cf4aa26df17c883effe","datavalue":{"value":{"entity-type":"item","numeric-id":229630,"id":"Q229630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757589$BED9FD7C-9E39-441A-B3A6-51D303892197","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":"Q2757589$11788CD7-0570-4D9A-8B0E-4B0015BDAE14","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":"Q2757589$149B3206-C484-40FF-A76E-E8CD61330334","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":"Q2757589$6EE2A499-F89E-4A50-99E6-5AF832F19A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e58b504877eef8f0f005a39eb9aab41201819313","datavalue":{"value":"https://semanticscholar.org/paper/e7f3961cd393f041bb6a69355c7e6a891d35fdc6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757589$2890ED2E-1E93-4AD8-960A-39B8EACD49E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$E3E7FFE6-F8E2-4DCA-A821-F7ED73DB557C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$E971FE12-99EB-4701-B397-0A3431F16373","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0030c9b6ecd0dfc29175bc3ce40fcf754442506","datavalue":{"value":"1677088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$EB51627A-0B49-4E57-A5BD-8B0325F283C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757589$B9AC98ED-7CF3-453E-9420-60DE46679A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f465fd4efd2b7a53703b8cc77c58aef852cae2","datavalue":{"value":"average-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757589$6B5E96FC-545D-4DB9-9835-C37BD998690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92269ffa732388dfdb3eca19009e61fe9c84cd6","datavalue":{"value":"infeasible-interior-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757589$55EEE534-1994-44F6-B3A3-F132AD8D0B88","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":"Q2757589$6AF63383-513E-4D1B-8D72-C4F559E869E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4afb32f233847a1c479ec3e519da9bececdffb3d","datavalue":{"value":"W2086040751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$4FE56A53-0992-45BE-BCCC-516074B59776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fc4945a7cbe849f71bf6176ae0b5b254aeed619","datavalue":{"value":"10.1287/MOOR.24.1.176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757589$F65D1684-1F03-43F6-8748-9C6FFF24E00F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830afb2e6af88f4bdfac8d24cb0bd90f4f464e33","datavalue":{"value":{"text":"Probabilistic analysis of an infeasible-interior-point algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757589$B9D5F965-8317-408D-8B0B-4AC1B838C2C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7305cac42ad462ba24e0895038adee1b4120750e","datavalue":{"value":{"entity-type":"item","numeric-id":4294728,"id":"Q4294728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a736f50ac6914c64390d344a23177c70bf08143","datavalue":{"value":{"amount":"+0.87882399559021","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":"Q2757589$DBB04361-5170-464E-8C9E-5CE92FC55734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2c6fbab9e656440347da86a290e6721664d95","datavalue":{"value":{"entity-type":"item","numeric-id":4664936,"id":"Q4664936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2494e4eb356e84bbd123605382820fa94677293c","datavalue":{"value":{"amount":"+0.8711643815040588","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":"Q2757589$1EB8DDC6-FA14-4386-85B4-99B66CC3CE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a22470c85bd807804fa7f286e190b52f277ff0","datavalue":{"value":{"entity-type":"item","numeric-id":1589768,"id":"Q1589768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4830c87f1fb18c23400d46472dd5460c306db15","datavalue":{"value":{"amount":"+0.8328538537025452","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":"Q2757589$2BA4EC10-AC6C-4712-BDFD-8A8DE2FE6E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fbb526484f7e288275da7e2042c21bc0918140","datavalue":{"value":{"entity-type":"item","numeric-id":2483208,"id":"Q2483208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5473adb105bb1adb52bb6a6e8c17a7a851c8923","datavalue":{"value":{"amount":"+0.829073429107666","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":"Q2757589$B647510A-C5A2-410D-9524-B7CCA7D283ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507958a6526fb87187c14794d8de67b1878258ba","datavalue":{"value":{"entity-type":"item","numeric-id":1340070,"id":"Q1340070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3046d5c401cf82557a6f15f736cbc8f675294d1","datavalue":{"value":{"amount":"+0.8152005076408386","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":"Q2757589$AFCCBB8D-F759-4471-A6D0-15CCC725B582","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of an infeasible-interior-point algorithm for linear programming","badges":[]}}}}}