{"entities":{"Q1002052":{"pageid":1003900,"ns":120,"title":"Item:Q1002052","lastrevid":65969316,"modified":"2026-04-12T06:39:28Z","type":"item","id":"Q1002052","labels":{"en":{"language":"en","value":"Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509853"}},"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":"Q1002052$65E72ACC-7BE1-4C62-A8D8-5A6BE999E27A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59778ccddd022b8b36bea9c56180d2d7455f7302","datavalue":{"value":{"text":"Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002052$7D52F2C6-46CD-44C6-BE5A-999FE95C03DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fbba3cd1b5f4956b6b44f27690ff548b4d5adb","datavalue":{"value":"1154.90542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$C2ADEF5C-4A10-47B2-9343-E78F189DA849","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2454aabe2ca9776b7c237f81e431fb096033f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1002050,"id":"Q1002050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$3C94F089-2D45-4A60-83D1-A19A382D6314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5ee83e7965005111f76280697987fada0844505","datavalue":{"value":{"entity-type":"item","numeric-id":1002051,"id":"Q1002051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$C6EDAEB0-4E39-4040-BC18-A917C7787123","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$D62C4491-2A5D-4780-862D-29B2D204E00B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002052$A9DD8D5B-F475-41ED-A794-5A5E349986E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$A2B0464E-17CD-4A9D-873F-EFAD3C0C7D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$035C72C6-BDAB-48F0-80CF-AC5BF531C2E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93bc34257333a124416ef6b4d98eef5f0d247c91","datavalue":{"value":"5509853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$9E4B71DA-7BDF-4671-88E7-1BF1B5B18213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002052$28022A37-883C-4CA7-9ADC-9DDB8C2EC9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002052$3CADD131-21AB-49AD-A322-38157856FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4521f26ee9916d4e855164524e86d91d7693b6ac","datavalue":{"value":"average case complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002052$00CC983E-0948-4935-AC30-C99AC064BDB6","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":"Q1002052$4262774C-864D-41E6-A65B-7A89D2FBC482","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e8780e9b065d4f3a3500ef76232cc4f25a28a7f","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.12.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002052$BC7A7DF0-C0A8-4F51-B0A6-EF7C962C7A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66f00e974abc007597363de10b3feed7fdc01b7d","datavalue":{"value":"W2075328604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$78777695-4577-4DD8-A46E-D625C3F31B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$23F3E97B-8531-4BCC-80F8-459BEE79F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a83b8d993021cac30eee3e33d131a0a47bb03b","datavalue":{"value":{"entity-type":"item","numeric-id":1181908,"id":"Q1181908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$BB8355D8-578F-4FF4-8090-D498C359971D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd0b70f35d727a15349c754206735e25795396","datavalue":{"value":{"entity-type":"item","numeric-id":1097170,"id":"Q1097170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$D1573343-5F09-4923-A066-1E9CDDC64183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7aac6f68db2678a0e35ecd05cdb3833340b4028","datavalue":{"value":{"entity-type":"item","numeric-id":4497808,"id":"Q4497808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$F21FCB14-ACE6-447F-9453-F607A0410C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439f5f2cb5aacf1bd2dddaa1f730bca3b27b60e8","datavalue":{"value":{"entity-type":"item","numeric-id":4515165,"id":"Q4515165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$F23F00D8-B04A-426D-8C3D-070126C1E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26480c4c58090c538292b7510139df76eb9047bd","datavalue":{"value":{"entity-type":"item","numeric-id":4296156,"id":"Q4296156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$B3932107-F4FE-43AA-8A7E-FB4880F71F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d997ad666b500a7f617bacae7ad81664bfd842","datavalue":{"value":{"entity-type":"item","numeric-id":4346077,"id":"Q4346077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$90316E21-1332-49C6-A896-E52FB426198F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276197edf3338302abc3d02217643d5c371376c4","datavalue":{"value":{"entity-type":"item","numeric-id":4494406,"id":"Q4494406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$1B45BB07-F1B3-45E0-8E95-E01E6A03D131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fb91420057ec40a826a070c6e1f9ecc9a0e226","datavalue":{"value":{"entity-type":"item","numeric-id":1872636,"id":"Q1872636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$77F7EDA5-F391-49DE-96CD-EDB540F4079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687a2c040ff3812a1fc2b7dd0610e635b260aa0","datavalue":{"value":{"entity-type":"item","numeric-id":4286944,"id":"Q4286944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$279E2E08-70F4-4589-B69C-58A896C7741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$D359875C-8904-4152-B857-E96E689A1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99ea90c70a74fe1d8abbfbe33e5bf1641733b41","datavalue":{"value":{"entity-type":"item","numeric-id":4877503,"id":"Q4877503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$712BAA6C-45A9-46C6-BD0E-E0FA8E0B37E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdc44d9de3b3c9b8575826a5ed4045d047ba761","datavalue":{"value":{"entity-type":"item","numeric-id":3989814,"id":"Q3989814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$FF1F5B65-BD05-4301-89C9-D33DB5FF28AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d6b7c39d239d613202a9eb2101afe3e618e543","datavalue":{"value":{"entity-type":"item","numeric-id":2368075,"id":"Q2368075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$9A54A10D-C617-48BE-AF64-C36ABD7D932A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c528f9eedd864139d859fc93a8a7eba15d338c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5561562,"id":"Q5561562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$C1A59D5C-47FF-47D7-A237-FE46F230BD6F","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":"Q1002052$90F33FA6-F959-4F29-B2C2-E4ECAF88140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a661ededc56c64803ef2531fd24bc60405b11094","datavalue":{"value":{"entity-type":"item","numeric-id":4294729,"id":"Q4294729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$47CD25A6-1F56-409B-A3F7-831881010115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0509d905cf09eb30fd70cf4b2a2c61e82b46f1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1337141,"id":"Q1337141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002052$28E0529B-10C7-4BF7-AEAD-68CB397300AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a95f345fcf00e6b19fe1f9f84ea8d5ad71dcd0b1","datavalue":{"value":"10.1016/J.EJOR.2007.12.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002052$CEA397D9-2026-4737-875B-9CF57F25F011","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":"91abe88d6b440c96dfb6522e1dfd80fc204a4b47","datavalue":{"value":{"amount":"+0.8176718354225159","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":"Q1002052$4066AB33-9257-405E-A359-A18668A0489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0689554f64111c8b566993be6d420d4a902adb52","datavalue":{"value":{"entity-type":"item","numeric-id":4494406,"id":"Q4494406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7045f17e25ff249f8054d8c72b85073933e64b6d","datavalue":{"value":{"amount":"+0.8175710439682007","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":"Q1002052$56404F39-9AC6-4913-AC5A-187D8D52CFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4747780b0e9e9205aede104cdbda76bfec87a68c","datavalue":{"value":{"entity-type":"item","numeric-id":5202839,"id":"Q5202839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7045f17e25ff249f8054d8c72b85073933e64b6d","datavalue":{"value":{"amount":"+0.8175710439682007","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":"Q1002052$6E21BB7D-775D-4023-8C67-E1C26F91C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2832bc721e2d20ab3ba182c04d1041c85b7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1872636,"id":"Q1872636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91e445130c039b48d87e94df536afb0ab8d0bed","datavalue":{"value":{"amount":"+0.8175485730171204","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":"Q1002052$A4390B4D-CFA4-4419-A378-9EDA04DA6B89","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":"f61960833be87a6be35b0960c34a2e7321156f73","datavalue":{"value":{"amount":"+0.8141718506813049","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":"Q1002052$BA79DDAF-28FD-4864-A7DF-028D98AF4780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_case_complexity_results_for_a_centering_algorithm_for_linear_programming_problems_under_Gaussian_distributions"}}}}}