{"entities":{"Q1755831":{"pageid":1766573,"ns":120,"title":"Item:Q1755831","lastrevid":69165471,"modified":"2026-04-13T05:12:24Z","type":"item","id":"Q1755831","labels":{"en":{"language":"en","value":"The mixing time of the Dikin walk in a polytope -- a simple proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7000216"}},"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":"Q1755831$76088D91-6A58-46FE-A1F4-88197ECADC1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf3fef01b036adba030200ca806d3d44bd1271f","datavalue":{"value":{"text":"The mixing time of the Dikin walk in a polytope -- a simple proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1755831$E71472D1-5582-4DF1-979F-470EF96DD7BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a772c8cf0076136e76ebffe6f978d50494aa220","datavalue":{"value":"1408.60015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$BA3C6850-39C7-41EB-A1A2-3883D88269DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$170E856C-D48A-4027-A479-C3265C43E1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$CA642907-D73A-4879-98D7-A7CDFFAB7615","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$97A28495-4F43-40D8-98F0-D0F0DCE38E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0a1786c627d23fd7437b6a14326c56be749770","datavalue":{"value":{"time":"+2019-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1755831$FE7A2BA1-5E11-405C-9CC5-F6713D15578F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"374de8d5f3f0292fa2bffd6fb1249ad84d5094ba","datavalue":{"value":"https://arxiv.org/abs/1508.01977","type":"string"},"datatype":"url"},"type":"statement","id":"Q1755831$9608BB65-FC51-4DE3-A0CC-24BE7459BBCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$54395438-C161-4A4A-9FDE-FC1616F67701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$743BE1F3-713E-412A-B03B-3A6C9DA1D569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$19557AC7-FAD1-4CF1-84F6-6D3C445ACBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$EEDC7E55-F84B-4EAB-B492-DD8E14BDFBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$4EBA42D6-936D-4D81-84F2-A9E1D58AA173","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f65e949c09cb0fec38887abde3741c30d53e6720","datavalue":{"value":"7000216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$AAC70AB9-47F7-4612-9D79-44FEBD0C38E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755831$F24D0AB8-9918-4611-B616-75D0448F6111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755831$D0C8AD12-9622-4208-98C4-D3E4D70117F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aed9c09744cda6e644dc8040b1c3594e52dd8b1","datavalue":{"value":"volume computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755831$CA6839E9-3ABB-4A01-BDA9-B82C99BA30E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755831$89A5321C-16DD-413B-A3C6-93D46C5AA56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1755831$54C5E832-DD3F-4CD1-9F35-230CBD6A9628","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":"Q1755831$963C055B-1F5F-4B5A-808A-3460D49F11E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358c5e4d4b4ba9f11eb79dd0a6eac7b0515981da","datavalue":{"value":"W2464637846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$237467D6-D36D-4E31-886E-D54C4F487E1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"385696a7871f4f4d67c991d8c50dab25f68098d8","datavalue":{"value":{"entity-type":"item","numeric-id":5894120,"id":"Q5894120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$C9538DF7-B0F8-43A6-A228-7AB6D9270B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d1ec9843c65861c97c28bde17d5f7b4cd3ee00","datavalue":{"value":{"entity-type":"item","numeric-id":5583564,"id":"Q5583564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$5964CE71-5BE9-4C8D-957F-EB8ADB9100E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$D81151D2-4F68-42D0-9362-89249F1D0A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc75334c1e01268b31b15dff35e7d11c6ece8b78","datavalue":{"value":{"entity-type":"item","numeric-id":4343009,"id":"Q4343009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$81948CFC-A1A2-494E-B9F5-7C0C9C87B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6103966243875508d9f40a08cc3acbcf91e479c2","datavalue":{"value":{"entity-type":"item","numeric-id":2884302,"id":"Q2884302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$2E104274-DE10-47E6-A4B7-F11C5B2DCA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$428A5ABC-D5ED-4013-A7C6-6A6D7C50B6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731b1c6abe23e2e7b8bedf4d0f21380c2e369a42","datavalue":{"value":{"entity-type":"item","numeric-id":1968791,"id":"Q1968791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$234040BE-979C-4849-8F76-58FA9E3CAF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21509894fd22882644c520147c2c9207cd4a9482","datavalue":{"value":{"entity-type":"item","numeric-id":259600,"id":"Q259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$64E1CC9D-63FD-4C81-B692-53313467A560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$512DBE03-E27F-4A43-9106-F07E23609D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a449c04ef262e63e31378104a05b59e3035efaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2756074,"id":"Q2756074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$875DA0B3-4975-4624-82E3-0E54B47285ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6519fbf1b5719649df4e9296681ad1ccafc347fa","datavalue":{"value":{"entity-type":"item","numeric-id":1918926,"id":"Q1918926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$103E2B2E-B76F-4020-BBED-CFDA17E366CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8d0ab90794a16101f79da22e3757207c3c585f","datavalue":{"value":{"entity-type":"item","numeric-id":2743980,"id":"Q2743980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1755831$80940A1F-88E6-41CC-A6D8-7AD2ECF44A14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71ed2d5dc06d5eef25bc0f75c38aa5eb8b102297","datavalue":{"value":"10.1016/J.ORL.2016.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1755831$2EDAD867-6473-4457-B3D8-71649A74DFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2016e3a40a4b29964caee04d1aa71a85e61c7c3b","datavalue":{"value":{"entity-type":"item","numeric-id":259600,"id":"Q259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59a4cd99e7c9b39150e9be94ddbbad941332176","datavalue":{"value":{"amount":"+0.8137150406837463","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":"Q1755831$206B8C9C-C681-4EC1-AC9D-47E662B3AB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646cad7b6a9ca6bed3ea98f05463cf7c1a3c11ec","datavalue":{"value":{"entity-type":"item","numeric-id":5172751,"id":"Q5172751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3910a3c39e3bfe4aff076563ba37bbf4e0c1a847","datavalue":{"value":{"amount":"+0.798201322555542","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":"Q1755831$23361129-3E68-41E4-8376-0C92CC4A317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4891448a0a32f390499cfb7e4a5a0245cd0f72f7","datavalue":{"value":{"entity-type":"item","numeric-id":2884302,"id":"Q2884302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc446f498debfc1ab1e67afca1524332ab4f7cfd","datavalue":{"value":{"amount":"+0.7974233627319336","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":"Q1755831$9556F7BC-F216-44CD-BF69-E5D2A409F47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fa0b68d063f8406cb7d9782d8b2d48c64feb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4558208,"id":"Q4558208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d76172e701db8b50579aa011b6902ea0e6fbbf","datavalue":{"value":{"amount":"+0.7833805680274963","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":"Q1755831$D55AF95C-8E7F-4280-84D0-8406B5DB9F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc8f5f862e23f9e1aea046f315d95cc68bc9fea","datavalue":{"value":{"entity-type":"item","numeric-id":4978035,"id":"Q4978035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63e61be13e82e2ba4978c3fac9f8a84b5412f1f","datavalue":{"value":{"amount":"+0.7792032361030579","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":"Q1755831$91FA4452-CE11-4AD5-AE7E-EEDECE220DCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The mixing time of the Dikin walk in a polytope -- a simple proof","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_mixing_time_of_the_Dikin_walk_in_a_polytope_--_a_simple_proof"}}}}}