{"entities":{"Q700762":{"pageid":702611,"ns":120,"title":"Item:Q700762","lastrevid":47996518,"modified":"2026-01-03T07:42:06Z","type":"item","id":"Q700762","labels":{"en":{"language":"en","value":"Probabilistic analysis of condition numbers for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1812478"}},"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":"Q700762$1FEC8390-CBDA-4D93-86B9-8876967FE85A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77ba6bb89de9c22b715c4c6be9c806347bf96b7e","datavalue":{"value":{"text":"Probabilistic analysis of condition numbers for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q700762$CCA73F1C-2F49-47CF-90F1-938BD35740F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a6eff865c4bc213f1796b46ede4bf58941ab52d","datavalue":{"value":"1041.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$96DFD69C-06A2-45B6-AF4E-9627D93E22C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6daa5a5d209e52b60c37a8d4fdf8304dc74828ad","datavalue":{"value":"10.1023/A:1015460004163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$54CA2B49-037A-4FFC-B696-38822124B836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$5C240F5C-DE91-451D-947F-27EDA105CF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5705bd9f0e813eda9f9c64dbcea1917221995f5","datavalue":{"value":{"time":"+2002-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q700762$5443D2D4-BCC9-49B9-A547-B51E96FCC1E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b568f65d07a5a3fa1550926d99a41e9edc266f50","datavalue":{"value":"Considered is the following problem: given an \\(n\\times m\\) real matrix \\(A\\), find \\(y\\in\\mathbb R^m\\), \\(y\\neq 0\\), such that \\(Ay\\leq 0\\) or return \\(N_0\\) if no such \\(y\\) exists. The authors [Math. Program. 91, No. 1 (A), 163--174 (2001; Zbl 1072.90564)] introduced for this problem the condition number \\({\\mathcal C}(A)\\) and \\textit{J. Renegar} [Math. Program. 65, No. 1 (A), 73--91 (1994; Zbl 0818.90073)] introduced the condition number \\(C_R(A)\\). In this paper the authors provide bounds for the expected value of the log of the condition numbers \\({\\mathcal C}(A)\\) and \\(C_R(A)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q700762$46E35C32-0572-447B-84BC-93C42719396E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$B631EF13-4608-4A67-AC59-2329A11360CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$2493ED7D-C261-457C-B742-935D5B8265BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$A2A6CF40-103A-4083-BB7B-C8D0D684F360","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02406e62a14263725022810ff38ac3974569501f","datavalue":{"value":"1812478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$E1D7947A-5D40-49F6-B868-2F73D1C29AE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q700762$EBF80D48-B653-4899-B3F6-EAC5B0E1117C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q700762$DF1CBDAC-D4BF-4BF7-BF59-62C2626E8207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q700762$3A308814-E25A-4687-8D52-CFDFDBBF4BC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"546cc619b1c6540654365399a6f2dcbade7be1ea","datavalue":{"value":"Q57733265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$9FC1572F-A573-496C-BD10-3DEB009EA14A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0278c449e924972d8181550be815a74269af9f","datavalue":{"value":{"entity-type":"item","numeric-id":229638,"id":"Q229638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$BE99F943-E5A3-42BB-8246-D30CF0E9D216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$7746E42E-353C-461D-8DA0-C96923F731A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$776E7495-BB87-4982-8BB8-5D08C588218E","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":"Q700762$06055B32-B2B3-408C-A42B-8A78C85070D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d538a689f92315886d33b5bb74f6901ae70d4a75","datavalue":{"value":{"entity-type":"item","numeric-id":5955567,"id":"Q5955567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$425F9691-6CAC-45CD-8D5D-9CAAE5891DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97101b4f9219f2a50ce5a94570d32088efb2c1b6","datavalue":{"value":{"entity-type":"item","numeric-id":1334953,"id":"Q1334953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$0D1D0D33-4C50-4C59-B86A-7CEA7235FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c72e10b00eeef1f80983912a07725a93d33fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4852578,"id":"Q4852578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$88E80966-3D5F-47D4-B3E7-31A430104204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1885a0f59c16c3a3c1e7033f1cc9ea52b8e6f483","datavalue":{"value":{"entity-type":"item","numeric-id":1924066,"id":"Q1924066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$AF0EA081-F503-4D2C-8F89-4B561A0AC4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b8af9a62c2bea69542a8c7defd20c830f6a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4702342,"id":"Q4702342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$758332D3-E173-4EB8-B41B-C2C81FFCE082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635534980af0d5dcc8c13f7f91329edc028187e9","datavalue":{"value":{"entity-type":"item","numeric-id":1961978,"id":"Q1961978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$FF4329DD-7549-4735-9901-B398E5470B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e34cc3e88c20dbee39c140ef23e5bcfb5e8f502","datavalue":{"value":{"entity-type":"item","numeric-id":1380938,"id":"Q1380938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$DCF8C157-71B8-465D-984F-64A44B667FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f5d6a2a1e78130cdc3c0e4253448054e02ce4","datavalue":{"value":{"entity-type":"item","numeric-id":2784423,"id":"Q2784423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$08997A4A-9C29-4D58-9818-3E87BB741406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cce6c1aafdda613b11f4f93faa6aafaf79132b4","datavalue":{"value":{"entity-type":"item","numeric-id":4294728,"id":"Q4294728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$68603A10-919F-4036-A813-ED28A3717DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550ff26b12c2a3964414b2d30cf7dc19ab6faf32","datavalue":{"value":{"entity-type":"item","numeric-id":1924613,"id":"Q1924613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$3841090B-1E29-404D-9417-2C34A0BAFA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b48ddb29fbf07e8e1049797547bb89f315cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1352307,"id":"Q1352307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$0905431C-DB3E-4FEB-B65A-2C1CEF267B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27281752750ef8f4d88eb11d5db3bc66924c022e","datavalue":{"value":{"entity-type":"item","numeric-id":5930724,"id":"Q5930724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$E96AD001-0BBD-4E1F-AD54-D72F48174350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1eeb051b31640d20b3c04ab21457e7436fcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4344505,"id":"Q4344505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$54A04BDD-EEA9-498E-9345-1146B0028C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c7bbf9eef0b334721173128b9b7aa8b9a28ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4040734,"id":"Q4040734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q700762$70CC1C21-012E-4A2D-9E59-952ADB107E39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556ca3a8f32fabd4c29bbc3827c41b0870387cba","datavalue":{"value":"https://doi.org/10.1023/a:1015460004163","type":"string"},"datatype":"url"},"type":"statement","id":"Q700762$D6A59CD6-5C6A-49AB-A68C-7501E3908FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d34207e3bbafc555dfd4f6c78028904e114deb1","datavalue":{"value":"W1549624355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q700762$E9F1BF5A-93D8-4471-AE7A-693030C831DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a80d95be560644703fb09111d14d890c846f37","datavalue":{"value":{"entity-type":"item","numeric-id":1402168,"id":"Q1402168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd9e67f1eda1caef70d1cfaaf27e7c144fa7a4f","datavalue":{"value":{"amount":"+0.9054133892059326","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":"Q700762$4FD63DA0-225C-4A07-B866-1FC90AF8A1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a2274f111b74d97540096378cab730c6dcdb01","datavalue":{"value":{"entity-type":"item","numeric-id":1424293,"id":"Q1424293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff104a6845d7075004747fe9744cef01c247b64","datavalue":{"value":{"amount":"+0.9054131507873536","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":"Q700762$F091D7CA-0F4F-4C3A-A30A-1A5A99BC3958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca3127894d93d6021b682831bc727d5d69bdb34","datavalue":{"value":{"entity-type":"item","numeric-id":623362,"id":"Q623362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca655c7a2cfe862f86b395891ddce11f3d07b0a","datavalue":{"value":{"amount":"+0.8946564197540283","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":"Q700762$5CD5E624-10A3-4ECA-97E2-70DB5A7A4710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02fd4fe4bcc8d4ceb36c4b6d95e58b9fdf8816a","datavalue":{"value":{"entity-type":"item","numeric-id":5930724,"id":"Q5930724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27626ddf0fe6008ce9f36a5368b9a80b9bf22de","datavalue":{"value":{"amount":"+0.8764235377311707","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":"Q700762$930637C0-FF02-4B99-A1E3-E2BC4E6DF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae648edc7f4229c2d0a267e7d5487ca30121d79","datavalue":{"value":{"entity-type":"item","numeric-id":5955567,"id":"Q5955567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27626ddf0fe6008ce9f36a5368b9a80b9bf22de","datavalue":{"value":{"amount":"+0.8764235377311707","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":"Q700762$1CDCB57C-3E33-4725-B967-666759D7BDD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:700762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:700762"}}}}}