{"entities":{"Q3677503":{"pageid":5707409,"ns":120,"title":"Item:Q3677503","lastrevid":110472353,"modified":"2026-11-17T04:51:49Z","type":"item","id":"Q3677503","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898607"}},"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":"Q3677503$5C0BBB18-5828-4241-A29F-95A5BBDB4039","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ca597cb9c6f20a73c960bba7abb194df5e4869b","datavalue":{"value":"0563.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$9DB46075-3D60-40A2-BA80-0439FCC2EC55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24052ca3a8af9cb81b063b423487047d424c77c","datavalue":{"value":{"entity-type":"item","numeric-id":486943,"id":"Q486943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3677503$A066B223-90BA-40DD-8040-3898C7AFF7FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3677503$757BD46E-1E45-4253-B75E-5CFCE2B70AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$6731575F-F930-43FF-9DEE-83067B27CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$1253EA2E-3B7E-41F0-A5AC-59982025EB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$94837B59-5419-434F-8633-92510CC4CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$95191BE6-1C05-40DE-88B8-7BAFF2C1DB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$BED81EF6-2181-4E26-AF69-2EF29B3FA696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$2CE36000-C725-4818-BE7C-67DF8754173E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5d226afe5d33120f444da575cf5ac798ec5c764","datavalue":{"value":"3898607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3677503$A3C74879-DCD7-4177-8E6C-1C058CAF4E25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$87313CBA-6039-4C97-B714-5AC4A181ACBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$30CE7536-719D-4E99-8C24-910B769D08C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$C325251E-B2DC-4E04-8562-BA6B103C38C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b45cd2e9aa26825802aa761072a784157dc462","datavalue":{"value":"inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$C59B5BFA-6DF8-4E4C-B4E1-ACF73A3F3010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be066f220e78542ac29d26a77f7b0a1d4870f07","datavalue":{"value":"stochastic model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$38CC3276-D764-4F1E-AE60-95F259577DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f82e7826c85b02172519b75798ed2dac3e82717","datavalue":{"value":"sign invariance model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$33C430C5-F621-4C77-944C-D6AFC6A94529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1a0255596dd1dca2e8b0d94f5ccfca43a53e6a","datavalue":{"value":"rotation symmetry model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$4BC0ED32-0419-4F0D-997C-54E7BF5D96C6","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":"Q3677503$8DBCC31F-CC2A-4154-BA86-537C48E5FC98","rank":"normal"}],"P1643":[{"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":"c5ebe0919bbc93056a243fcd7716a152ba5c26f9","datavalue":{"value":{"amount":"+0.8814458847045898","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":"Q3677503$A0D63D29-AED3-491E-B8DA-EE641B05339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ea2eb32245d3cbd23089aa331dc8c191345f73","datavalue":{"value":{"entity-type":"item","numeric-id":1083366,"id":"Q1083366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc3fcbc3f712d0aead969da3cc4275df94a605e","datavalue":{"value":{"amount":"+0.8783975839614868","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":"Q3677503$BC30FE19-EE1D-4F05-A86B-6DD5CC5C33B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03bce6a497573fa8797898333ad6b63564fc5ce","datavalue":{"value":{"entity-type":"item","numeric-id":6486812,"id":"Q6486812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fa23e466cb71a2582860e22bdf6b55736735cf","datavalue":{"value":{"amount":"+0.8730926513671875","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":"Q3677503$45506848-EACC-4325-9A7B-7621C9ABEE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80171cba58ccd8b4fd99cfd0fe49f95fb7f478e9","datavalue":{"value":{"entity-type":"item","numeric-id":2249095,"id":"Q2249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a8c8e36be96be7ab0b205399feab6cbd3062bc","datavalue":{"value":{"amount":"+0.8696582913398743","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":"Q3677503$5CA327EA-6A60-4B46-9548-27B7AFFBAEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e48da266b26192d0bc6ca4a0d047cc32bcf23d","datavalue":{"value":{"entity-type":"item","numeric-id":3773194,"id":"Q3773194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98afab8deff61198b636f5a1a8fc3e68ac49fbad","datavalue":{"value":{"amount":"+0.8628973960876465","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":"Q3677503$2EC49F20-DD69-4041-9E6F-73BFF992762C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"523d621a7345cf1e81681d074d75bfec4a38a6da","datavalue":{"value":"[For the entire collection see Zbl 0553.00015.] The author gives a survey over results on the average complexity of the simplex method. Especially, he deals with the average number of pivot steps which are required for the solution of a linear programming problem with m inequality constraints in n variables, where \\(m\\geq n.\\) The average case analysis is motivated by the tremendous gap between the worst case complexity of this algorithm and practical experience. Whereas Klee, Minty and others could construct families of problems where the number of steps s increases exponentially with the dimension of the problem, the simplex method has turned out to be a very efficient and successful tool for solving ''usually occuring'' linear programs. An average case analysis of that algorithm requires three decisions in advance: which type of problems, which variant and which stochastic model for the distribution of problems shall be used. Almost all researchers in this field have analyzed parametric variants, but the stochastic models differ tremendously. The author discusses the so-called sign invariance model and reports on the main result under that model. After that he describes his own stochastic model (rotation symmetry model) and explains how his analysis did work. He concludes with a list of his main results (polynomiality, asymptotic bounds under special assumptions, generalizations) and with some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3677503$84AD3BDE-A0F0-4D35-B413-E9687BB5FF14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3677503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3677503"}}}}}