{"entities":{"Q4652267":{"pageid":6681848,"ns":120,"title":"Item:Q4652267","lastrevid":48422695,"modified":"2026-01-04T16:50:24Z","type":"item","id":"Q4652267","labels":{"en":{"language":"en","value":"Fastest Mixing Markov Chain on a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138680"}},"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":"Q4652267$D1A1E524-2594-49B6-9809-8F584C020CDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11755ba04f93c9f39ef272ca1f5194837da584a7","datavalue":{"value":{"text":"Fastest Mixing Markov Chain on a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652267$9DF8310F-35B8-4A62-A5DD-F640C96B98BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f0239ba9a39e30aaf83133b182574da559bc88","datavalue":{"value":"1063.60102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$D2F0A669-6F7B-4329-B6EA-0ADB9903D865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7df8da2458adbb13cc92e9a174eac4825bca6f9","datavalue":{"value":"10.1137/S0036144503423264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$654FC619-B7BC-4CEA-A723-C8FD81F20629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce31ab18e150aa908445d0cf2c30d4bd8d9193d","datavalue":{"value":{"entity-type":"item","numeric-id":221887,"id":"Q221887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652267$6DF2924D-B323-43F5-BB0A-3042E191317A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0039cb3f275abc18504f3762a17f0bb5fe12cd5","datavalue":{"value":{"entity-type":"item","numeric-id":298933,"id":"Q298933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652267$F8F1E270-45D0-44CB-81C9-0D84C1B849EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cafd839a93a1c6079614a86a5bbf4a8cea5c53b","datavalue":{"value":{"entity-type":"item","numeric-id":374608,"id":"Q374608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652267$426FFBCB-DDBF-456A-ADB3-C2E1FCD4DB44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652267$BB609E27-CB35-42AC-9622-3DD3B13B1D80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccd3afca070fb9c1f222b2e6f71567886f3a19c1","datavalue":{"value":{"time":"+2005-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652267$F4228DC3-B706-473E-B128-F253C7388209","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$C8B5DFB7-6C5B-4EC8-9945-017FD30765F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$0724FC8A-2E45-442F-8DFB-3B7DAD625F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$6F414E92-620B-4A70-9194-296CBAD03DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$29AF45BC-E87C-4DEA-9046-4475828FBDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$177911CA-0A7B-4E4E-9796-0FD729A61901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$A0FEE376-3A3D-4FD8-BAC7-8079AFCED87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f192702b408f1ea48bc2efa4baedfa2e803929","datavalue":{"value":"2138680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$A258CBF2-C8CE-4083-9940-0C080A86DC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd717f4f749ec03c0657d50cc6df32caa091552e","datavalue":{"value":"Markov chains, second largest eigenvalue modulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652267$06476E7B-DBBD-46DF-A16C-22183B8FA9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2e9781836e65881ab0f6a3b47a9284b59475b","datavalue":{"value":"fast mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652267$D5BAA341-9B0A-427A-8CA7-EFA5033884D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652267$D0944E58-CD31-44E4-84F1-B397DA90BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194ddc89ecfe5fc55518b6f584d663a167ba1e2","datavalue":{"value":"subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652267$E0226E31-001E-4187-A594-6B7271E959AC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652267$9178E52E-9EFC-403A-8807-8C33880C488A","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":"Q4652267$9DE7FE42-77FF-4129-82E1-392FA9007FF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c006b096672ad804622fde148291d7eb19c44163","datavalue":{"value":"https://doi.org/10.1137/s0036144503423264","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652267$99203692-2D06-49CA-BA5D-3671A523BC7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f972da5906e667ad93c92a95cffb4930aba81b0d","datavalue":{"value":"W2134711723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652267$2F6D4919-50B2-4BCE-8E0D-E7866E1685D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d1064d2a998e5b169630bb38c5cf65a219de01","datavalue":{"value":{"entity-type":"item","numeric-id":3563906,"id":"Q3563906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151ba6a973c768e3b8b09bc940c995c078e36ee5","datavalue":{"value":{"amount":"+0.9103328585624696","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":"Q4652267$3E72984C-DBFA-4823-A3B9-3FD374AD201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfe965cdce3254d1d920be299796dfc095aa89c","datavalue":{"value":{"entity-type":"item","numeric-id":2433660,"id":"Q2433660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c973d18be398f67604a73594620c485e61b21872","datavalue":{"value":{"amount":"+0.8741424679756165","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":"Q4652267$F1D7EE46-5125-4A94-BC28-97506F007A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0a98f5c00d77513a65ab7bfdc9fd773d27d797","datavalue":{"value":{"entity-type":"item","numeric-id":5440760,"id":"Q5440760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4434c241f087aac61f7cbcd830822d2e1654f108","datavalue":{"value":{"amount":"+0.8652658462524414","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":"Q4652267$453C5A1D-1268-4136-8D4E-5E3B4D951DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d68d352b3c301395b70f58b4f6ddb714c4e98bc","datavalue":{"value":{"entity-type":"item","numeric-id":5491036,"id":"Q5491036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a485815feb3107842fe5eb5aef69cca8c69447e","datavalue":{"value":{"amount":"+0.8621730208396912","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":"Q4652267$F97EF1ED-F58E-44BE-9FE0-04E953BB78E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80cd63236253973054785571b6b9ebe1a3ce0479","datavalue":{"value":{"entity-type":"item","numeric-id":5025808,"id":"Q5025808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3610aaeea88065976d818f3e1d4a5f01f4ead54","datavalue":{"value":{"amount":"+0.8487675786018372","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":"Q4652267$135FA95C-34C3-429E-A3C6-EAE3F6FA67AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652267"}}}}}