{"entities":{"Q486944":{"pageid":488711,"ns":120,"title":"Item:Q486944","lastrevid":52174517,"modified":"2026-01-21T02:29:13Z","type":"item","id":"Q486944","labels":{"en":{"language":"en","value":"The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6387658"}},"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":"Q486944$D2FE930F-CBE6-477E-A726-90A199615343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83059bff0d56ce647e3cfd90caed206af11f309a","datavalue":{"value":{"text":"The average number of pivot steps of the simplex-algorithm based on a generalized rotation-symmetry-model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q486944$3B7CD472-78BF-4DCA-A768-628B8BE0AA2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9a32e8db18a816ee2507f1217912cf2a48e18ff","datavalue":{"value":"1311.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$25FC92A1-D4B8-48EA-AD3C-9EE0CB761B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be88224df51479e49713cd5a8f4001b5ebd13db9","datavalue":{"value":{"entity-type":"item","numeric-id":486942,"id":"Q486942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$D440A9D6-4580-41E8-A264-C56B7BC2AE16","rank":"normal"},{"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":"Q486944$BD993208-336B-4222-8C89-3D1E283682E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$657F38AD-EE77-4143-94D5-7CE3B798E941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23e6ba576eeca2c6f926b5ca32f399afa8cf58c8","datavalue":{"value":{"time":"+2015-01-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":"Q486944$1992CE8E-3D7B-40D4-90D3-965A036E0DDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2848afe4ad1b7b641ae134701d38d311c7c3e908","datavalue":{"value":"https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-27649","type":"string"},"datatype":"url"},"type":"statement","id":"Q486944$C0DAA6A1-915B-418C-B0EF-3DE19438A4A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac747b731752f21dd5e988c04f1d269757687bbc","datavalue":{"value":"The authors analyze the average number of pivot steps in the simplex method. They generalize the results of Borgwardt (who assumed the rotation-symmetry-model) to cylindric distributions. The new approach allows to analyze the problems with arbitrary (not necessarily positive) right hand sides of the constraints. These results follow from the solution of a problem from stochastic geometry, closely related to the results of Renyi and Sulanke.","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$34371A27-ACF5-4F7A-BBFB-DBD0BF80B13A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$2591FD39-491C-4487-A5DE-60F708F745E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$192BD912-3FBA-4CFD-9F53-2EEAA54F2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$FB61B715-0F76-4573-9C7D-50D2225545FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$D1FD7D3A-E712-49F5-82C2-713471F7BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$A8BC4663-52FD-4310-950B-F7B81279E552","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e23294cb29ee1278b3c2547214eba72c03e1a9","datavalue":{"value":"6387658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$AA12A5FD-F3BA-4DCC-8372-CC358D875AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$DEE90C75-3B5C-4663-83D7-488114F40825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$53584F0F-8667-4ED4-8A89-BEC9073A6C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$BD83F336-BFC7-416A-80A3-FB22665F351E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$EA6DDC6A-8A8A-4B06-8A51-E6D9B5C64BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b06dec5cd2d8844c3a8972c0792e78d53f98a6","datavalue":{"value":"stochastic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$44E58C63-C5F1-4D5F-9EF6-D7CDFAE507BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1a0255596dd1dca2e8b0d94f5ccfca43a53e6a","datavalue":{"value":"rotation symmetry model","type":"string"},"datatype":"string"},"type":"statement","id":"Q486944$7F88402A-3A97-40E1-9E7F-BCCF2A125EE2","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":"Q486944$1A0C097F-4449-4EE1-A853-CE95FB567A4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a1753dde902cb9605ed94e8ada7ffe72f5a465","datavalue":{"value":"W2039742477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$399BACED-821C-44A5-B9C4-4158F926A99C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"038b7c6234f511a55cb624da7278c30b97ed452a","datavalue":{"value":{"entity-type":"item","numeric-id":3206654,"id":"Q3206654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$1FCA95E2-8268-472B-9EAA-5EC4FFA79B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$65737A9A-D9FF-4B2B-B45E-E9AD62697E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb330bc655fe41125136a3a533edfa79e0b342e0","datavalue":{"value":{"entity-type":"item","numeric-id":1083366,"id":"Q1083366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$E6C55DCD-CE24-4B07-BE48-241D7D9C2FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abefc9928deb9f7d79f04f6a66a33b8147fc8660","datavalue":{"value":{"entity-type":"item","numeric-id":2757618,"id":"Q2757618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$5EA74911-3ED1-4914-B8D5-AF82357ED009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dc95c2562b09352f059e806f90d8d2b6aad3d0","datavalue":{"value":{"entity-type":"item","numeric-id":878061,"id":"Q878061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$550DFC7C-2DB7-4BFB-AC4A-F7D431889E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$FDC16D50-15DF-405E-A7AC-D3A72D840425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$1E8202F9-2867-49AB-AFE8-9CDCBDD87D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc89d7c0a6723c680e0b586006c33c96d2c9c6fa","datavalue":{"value":{"entity-type":"item","numeric-id":2930070,"id":"Q2930070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$B30F6843-AE8D-4769-9DB7-71631F8D4110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbade662d355d7da7ffd5a1c2289a300c509a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4850043,"id":"Q4850043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$8E8A2327-331D-4BC1-9F32-944563CE4AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$3ECD0CF6-738E-421E-A0AF-0D60433C591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f28eadd2dc11a7b98627e20137ef360e166bb20","datavalue":{"value":{"entity-type":"item","numeric-id":5728818,"id":"Q5728818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q486944$EDA2D050-C6B8-4610-AC30-EE0EC87B7E6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd26fc5e425f3142c033d659b8d1a6882d861ab0","datavalue":{"value":"10.1007/S00186-014-0483-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q486944$8EECAEDE-0889-4021-8B73-98FDC7D1FA5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd2a191a7debbcbaa7b23f8f913ecb5008e59c8","datavalue":{"value":{"entity-type":"item","numeric-id":4282278,"id":"Q4282278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e30d8b2f9c46da9a565f8be22df61878b53c57c","datavalue":{"value":{"amount":"+0.8506603837013245","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":"Q486944$6921EE30-2AFE-44CC-A5BB-E85C9045A223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56afbf3ef3348e83a8498bf47bb295773607aa14","datavalue":{"value":{"entity-type":"item","numeric-id":3677503,"id":"Q3677503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd15439c55bd311d13b97feec594ac0431acbae4","datavalue":{"value":{"amount":"+0.8439789414405823","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":"Q486944$230790F1-7D8A-4438-A33D-3F52326DBD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61677fc89e5fb231c045b513187977d64fea0d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2930070,"id":"Q2930070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0a5d7a89dc7afeccbbdd73c9bf1819f5b31e47","datavalue":{"value":{"amount":"+0.839835524559021","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":"Q486944$BC0DFD31-321E-4F2E-B44B-99F4652022B0","rank":"normal"},{"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":"4c04ce6a569485d21f9162fea1e4e4f6c0b0df3d","datavalue":{"value":{"amount":"+0.8391200304031372","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":"Q486944$624B3F25-C20B-4797-A484-E11FFE26637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffa3c8989f6fffa366adfe0815507a306b477e4","datavalue":{"value":{"entity-type":"item","numeric-id":4845092,"id":"Q4845092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2670e9731ea57e473fc238b8d9dd2f975cec5d6c","datavalue":{"value":{"amount":"+0.8325108289718628","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":"Q486944$5D3C3086-7D0B-4939-BAF8-A711E1E93E7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:486944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:486944"}}}}}