{"entities":{"Q1402168":{"pageid":1412908,"ns":120,"title":"Item:Q1402168","lastrevid":48157936,"modified":"2026-01-03T19:49:00Z","type":"item","id":"Q1402168","labels":{"en":{"language":"en","value":"On the expected condition number of linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967707"}},"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":"Q1402168$2AC514FE-3B5F-45C0-8A6B-4469CC22A8C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd2626de4d899f587da69d104e71694cedfcd6f6","datavalue":{"value":{"text":"On the expected condition number of linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402168$F8ED1994-E429-4D68-BFEF-0C9F703EC538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9aca4990ecc28c8d1efd8bf1e0e1c6f3828f2f","datavalue":{"value":"1030.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$C22DC51E-B1B4-4A19-9919-C90192E2C0F5","rank":"normal"}],"P16":[{"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":"Q1402168$57D49060-BC93-4329-83E8-842E23AF0E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b159cd5f52951b010a890483a3a1c003c68eb4c3","datavalue":{"value":{"entity-type":"item","numeric-id":168206,"id":"Q168206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402168$37C47B8B-C480-4EA9-8F7A-48D99EDDCCB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402168$CCBECA56-3DCE-448B-9BA5-A8C2B99CF6E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402168$B32622A9-4ED5-4450-AA5A-BA70A30A00CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcdb8dece9e3a42a95268df49559d7718d4d3e1b","datavalue":{"value":"The authors examine the condition number \\(C(A)\\) introduced by \\textit{D. Cheung} and \\textit{F. Cucker} [Math. Program. 91A, No. 1, 163-174 (2001; Zbl 1072.90564)] for linear programming. It is assumed that the matrix coefficients are independent, identically distributed standard Gaussian random variables. The moments of \\(C(A)\\) are estimated. When \\(n\\) is sufficiently larger than \\(m\\), when \\(A\\) is \\(m\\times n\\), then \\(E(\\ln(C(A))= \\max\\{\\ln m,\\ln\\ln n\\}+ O(1)\\). Bounds of an alternative condition number are also estimated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402168$2A8B72E5-8283-4247-B208-BB3651AF2B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$3AC3D130-DF14-4A7F-A960-62C233F2EB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$C79C424E-19D7-4FF2-9A87-0FDA8E709E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$29534250-A06D-4F52-84B8-30AABE111AE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e18b369614f2f85dd73cedfc291be28fdbf42e8","datavalue":{"value":"1967707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$C21B1C5E-D9C4-478E-B021-B2FFA4ADE405","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402168$51AAC096-7F21-435F-A816-24A6A963245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402168$B127190E-9D1F-49F8-8653-A0D41EDA18CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42fe100639ea027d895df4a4d91563126125ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":233672,"id":"Q233672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402168$89A50A71-3F24-4380-9C64-E2534B9FEF72","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402168$1A91C455-A791-4483-B472-C57A135EA067","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":"Q1402168$A34274B5-B727-4977-9C30-875806A2D67C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaaa0c3b7ba982a735a04b196be3ca73a1441d30","datavalue":{"value":"https://doi.org/10.1007/s00211-002-0385-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402168$C0A7DF5D-DF54-4813-A5DF-50553E10CEC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05c35c86370590c9117071b93ce3f510550a7056","datavalue":{"value":"W2049154861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$031C590F-85F8-4993-BCC1-3DAE8AD4B99B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8aee62f4472090c5f5ede4a5ed38c90100267630","datavalue":{"value":"Q57733248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$22F59018-FD40-4879-A0E4-43A8B5A05F65","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"26a7523fc21a83a2399b1eb6eba74e72ec0cc117","datavalue":{"value":"journals/nm/CuckerW03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$3FD08C1A-FF7A-43A0-8083-E7BE605BAD9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66fa38cd870963bebae810653c503eb59ac7f405","datavalue":{"value":"10.1007/S00211-002-0385-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402168$AC6D8646-AA37-4F2A-B477-A96A72B8C287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfeb2957c948d8956c39bd0f03ff92ce78ac22e","datavalue":{"value":{"entity-type":"item","numeric-id":700762,"id":"Q700762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7f5ec6c5ae7dd1b1ba273adc2cae798cb87270","datavalue":{"value":{"amount":"+0.9067316055297852","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":"Q1402168$5BBF60F0-D0AA-4843-BDD9-A48624701738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bccb3887c7af880be74d834808382893b5e1cb9e","datavalue":{"value":{"entity-type":"item","numeric-id":662310,"id":"Q662310"},"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":"Q1402168$68573307-3BE7-427A-A69A-F76785D63323","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":"035ce2440a36c8c84c3d60be0e36882d9e8071cf","datavalue":{"value":{"amount":"+0.8686560988426208","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":"Q1402168$5BE39F6A-5D14-43D8-8495-35DBEA4C4282","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":"035ce2440a36c8c84c3d60be0e36882d9e8071cf","datavalue":{"value":{"amount":"+0.8686560988426208","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":"Q1402168$946983E6-B3C3-4B79-AF29-377FDE66C1E7","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":"7796f64a0e307edc940afe8776e792d29c2dd304","datavalue":{"value":{"amount":"+0.8643718361854553","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":"Q1402168$A1A4C636-3E41-402E-A1EE-B9C2E9645A7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1402168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1402168"}}}}}