{"entities":{"Q3773194":{"pageid":5803100,"ns":120,"title":"Item:Q3773194","lastrevid":52036778,"modified":"2026-01-20T19:37:10Z","type":"item","id":"Q3773194","labels":{"en":{"language":"en","value":"A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4032933"}},"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":"Q3773194$A535C858-67AD-42C3-A06E-E1BD1CF22660","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49972afd47c1a24b4380768c96ca18d3c905630c","datavalue":{"value":{"text":"A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773194$7C33ADE7-EEFE-468D-B15C-D6109A3A3122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1703e51c49252ed2bfd32345cd8e5b7f72c6ddbc","datavalue":{"value":"0634.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$A1F79C85-BBD0-44BC-A1F8-CA5EE725A3CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac80dcca71e989355224043a0cb3adc7f99c9c8","datavalue":{"value":"10.1145/4221.4222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$A594D14F-02FB-4F45-BCF0-95B1B1CAC852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67ca2a650174f2842d7d36cd56e5d60bb320647","datavalue":{"value":{"entity-type":"item","numeric-id":344958,"id":"Q344958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773194$A4352703-6938-4492-903B-62FF18C4FCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773194$3A28A889-DB91-4046-9F2C-327EF01416C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773194$4396326C-0F70-4E5B-96FD-16172F12F7DB","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":"Q3773194$2EE8D4F2-A03E-4F30-974F-FCFFF164741E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$8E805E3E-8DEF-4380-93E5-BABF68B35A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$E2476CB9-180D-4141-8AA0-18F64E6FDF1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2993cd0395d5cb6c98023d318e658dfd1d5ba9c2","datavalue":{"value":"4032933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$2B3688D2-E172-4A5F-BC94-F85534EC137A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8293a641febf26511adcc3b72e9f28059b202ab","datavalue":{"value":"lexicographic pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773194$A9789DF2-4E9C-49C6-96D1-07A3182B8C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773194$162348B0-92D2-43A3-B65A-951C55F7BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4df5e16f04577d26c1e5b75637ccbbf0f00270ee","datavalue":{"value":"simplex algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773194$4CC678F3-9A50-4FE8-A9CA-EA8239CBB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ad9d84f863dbdb1281b151f9d124983adfffb4","datavalue":{"value":"self-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773194$512C1A29-B4E9-4D44-8449-1704AE12EC1C","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":"Q3773194$EEDAF613-088F-4052-A49E-A64825D8C543","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b79475a6f5f830a1ea60b492fa82807137e7a59c","datavalue":{"value":"https://doi.org/10.1145/4221.4222","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773194$53F70A1E-5F50-4DFE-9C16-DF6788B6DE43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26cd3e56d27dbe77de40157d3f85221fb06a7881","datavalue":{"value":"W2117081489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773194$54D5527A-4454-42CE-9B48-4E9826A245B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a7bd3d3756452372811417be00f8a62c56e316","datavalue":{"value":{"entity-type":"item","numeric-id":1974584,"id":"Q1974584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977737dc18322045e886a5389b27d7b0a8cd9434","datavalue":{"value":{"amount":"+0.8671289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$FBA78520-C8F2-4A3A-B77F-A993058789AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327c9cb848051b7f88901b9b51dccf5aa47d0057","datavalue":{"value":{"entity-type":"item","numeric-id":3758557,"id":"Q3758557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0dfe4697efc32bf426751289e99f6542b72e11","datavalue":{"value":{"amount":"+0.86119926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$F162353F-2730-4BF2-A900-37D661AD3AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916bf5f07dd7f2dc15c6fafc0d244ff8a24ec223","datavalue":{"value":{"entity-type":"item","numeric-id":3315271,"id":"Q3315271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d86329932d9723fa5aacc6936ab4f1e3ab8a3bb","datavalue":{"value":{"amount":"+0.86028796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$433DEA35-3C45-4EC6-B63D-08DE31F14AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ca336c9bd0b28f0da34d46ae6feed9dab99ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4016639,"id":"Q4016639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3013af090f63939ba939abdad698d6bf161a851","datavalue":{"value":{"amount":"+0.8571588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$4869CB39-D7FD-464F-BF76-BD015281DE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8290e0f9dd198391504d42125240f6159a48dd15","datavalue":{"value":{"entity-type":"item","numeric-id":1780950,"id":"Q1780950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb451b962642f49594f8cfe292c21ca1e6f7a54","datavalue":{"value":{"amount":"+0.8566406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$C629FFA8-C6DA-4079-85EE-41963673F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080e4480767bb22515509c64973bdd462cbc6016","datavalue":{"value":{"entity-type":"item","numeric-id":4348956,"id":"Q4348956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8d5c5cc3410abb9bb09ea715ba53cfb336fcf7","datavalue":{"value":{"amount":"+0.8526617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$496EB596-74CF-492C-AE31-B1E4295D2E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd3551fd1702eb73612aae622b6df923f979f44","datavalue":{"value":{"entity-type":"item","numeric-id":1203065,"id":"Q1203065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7683dacddcff2c5e7bf94b6efcc9f2a8c40a623a","datavalue":{"value":{"amount":"+0.8518387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$959694AE-BC16-4783-9C9B-8A341CE68714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e3a1ab4b418d121125a03db977bd3b10cdc2c9","datavalue":{"value":{"entity-type":"item","numeric-id":1306349,"id":"Q1306349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae21b466ee1114f081730c541dd0ef4914c18b35","datavalue":{"value":{"amount":"+0.85032004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$92C47E09-95BC-48CF-8611-29CA6076A473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe40129745c1fd46e7258b8d6180c07a6a7439f3","datavalue":{"value":{"entity-type":"item","numeric-id":3077318,"id":"Q3077318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8459065584ee23d86d147cdc12962035e3cd771c","datavalue":{"value":{"amount":"+0.84927374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773194$7E3F314D-6326-48AD-B8C0-B4857742B86C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773194"}}}}}