{"entities":{"Q3563906":{"pageid":5593810,"ns":120,"title":"Item:Q3563906","lastrevid":58209144,"modified":"2026-04-04T06:04:17Z","type":"item","id":"Q3563906","labels":{"en":{"language":"en","value":"Fastest mixing Markov chain on graphs with symmetries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5715069"}},"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":"Q3563906$AE363272-EDF4-47EE-A271-784BD8A5EFF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3939bfec961773411ce8672f35f3b533282fc5b3","datavalue":{"value":{"text":"Fastest Mixing Markov Chain on Graphs with Symmetries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3563906$FA45EDC5-13BD-4BB1-9AA5-DF1285DBAAC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a55c9ed4cfe103e6d30bcd545f0ab727ada1044","datavalue":{"value":"1189.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$C627D4D0-F1D7-41E4-96D9-91C8B9B754E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dd4f3f05125f9243e9d9196c28feabc24c6b08b","datavalue":{"value":"10.1137/070689413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$118D21DA-1C64-44A3-80B1-DD709783FC6B","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":"Q3563906$011EFF3A-DA87-4310-B051-E35B15C0768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb822e17cab4fee33fde2e9d609ae31ce943850e","datavalue":{"value":{"entity-type":"item","numeric-id":304254,"id":"Q304254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$80B93967-B78B-4312-8569-9F19A192C151","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":"Q3563906$B6AD642F-96DE-486F-AD69-7AD7D38EC64D","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":"Q3563906$400F3882-721E-4AA1-A219-2A66A80311ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$1AF4698C-2DB3-46F9-BF1B-026ECD2C4188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc83c50b0eb62855cf03bd099de8d5d50e88e432","datavalue":{"value":{"time":"+2010-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3563906$E21CD9D6-CAEF-4EBA-A117-4EF44F061460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01a1532a5e912695e92040d80c96fc24088efe2c","datavalue":{"value":"https://arxiv.org/abs/0709.0955","type":"string"},"datatype":"url"},"type":"statement","id":"Q3563906$4F084F9A-5FE7-4189-9A70-E31AADD4376D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$41FEAB11-CB89-4219-AB9A-891A565BF3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$F64B621D-921E-4798-8076-C30B42D18E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$614BBC1B-2CF6-46C1-AA38-F865FEEEA9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$F62A6594-20D5-4B59-A035-E1E69BD9D474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$F5C23F9C-4068-4B38-A682-6461A04A9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$607B2DF4-16B8-40FC-A9C3-57C0DE775F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$1F82F506-F147-4596-9E54-C476D8BDCF0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"235bae01a3376ca2f2f068db6b72dcc4960db15e","datavalue":{"value":"5715069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$E2848769-B6EA-4845-97B5-DB75709D647B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$C400A151-93DA-4C6A-BBF6-FCC33178D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c2e9781836e65881ab0f6a3b47a9284b59475b","datavalue":{"value":"fast mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$4FE04431-9DB7-4ACD-88CB-62C89C0A3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef14e53e0949ddb59b23e0f6bc4d7713709ecc","datavalue":{"value":"eigenvalue optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$A437B11A-FED8-4AF1-B76A-7CFCBC9A3CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$7A5794A9-76B2-41C6-962A-4C4FDAC4C623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$1C5FFD41-63C1-4022-A93D-BDF0C10FC56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4231c78855bd0d0303c6a926f724304f9dba33ae","datavalue":{"value":"group representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563906$F181A378-D144-47AC-9BBE-F5FBEAD4D28E","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":"Q3563906$01D5D43D-CA61-48C8-B9CB-E4F228006B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aba38666b847b4b6791ef188ff5703b737cb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":16199,"id":"Q16199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$2B341744-255C-4218-90D4-F0365FB0D4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb49b224a19e386a51f00b2e918eab30f85cb3f1","datavalue":{"value":{"entity-type":"item","numeric-id":16913,"id":"Q16913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$4617C272-767D-4185-9277-2806A71A2F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"158da24afbe213591d0e6fd66f4753b6faff89b9","datavalue":{"value":{"entity-type":"item","numeric-id":15807,"id":"Q15807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$9132201B-741D-49C2-A07C-F5DC2A5751B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$88769D6B-9E34-41F2-BBEC-33E64ACF3376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46e64017e04bd4b35e805cf40f9af53d5ebc0b16","datavalue":{"value":{"entity-type":"item","numeric-id":16946,"id":"Q16946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563906$7541191A-24BB-45FB-92BA-A66E56D0432E","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":"Q3563906$C358DF96-6881-4326-AB9E-29E949C33BBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07ec9aed88edf34b09266415252a15c1bc4f4166","datavalue":{"value":"W3105329945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$A910F80B-4891-4386-94B5-C02B474E003E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02a1f7f1ac11090c1256c7d9e12bebee3c60a56b","datavalue":{"value":"Q102127988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563906$95AE7938-26C1-49FC-82B6-2F51BE364C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8e10ee3590661452853d497c963538defe6f50","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"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":"Q3563906$6F3DCA1A-48CC-4561-AA4E-A692EA6613F9","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":"55aaf5eb6e3fc9cb5d7cc16e8ebcca3b6dfcd477","datavalue":{"value":{"amount":"+0.8973761200904846","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":"Q3563906$67BABED1-54A2-4628-8E1E-069B8694916B","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":"63216f23a19ef90d87b40bcf9aa10af1dee8d6ee","datavalue":{"value":{"amount":"+0.8343189358711243","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":"Q3563906$BC9FD33C-800F-4C1C-B759-DD0B117E609B","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":"80eaeb2c65f55efbfa130de7037ca7c1f0e13afe","datavalue":{"value":{"amount":"+0.8202973008155823","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":"Q3563906$38193A82-66AF-4B3C-974F-4D395463581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12a92c8b84aed7bfa913350cb6cb35a9bbe5a74","datavalue":{"value":{"entity-type":"item","numeric-id":3090727,"id":"Q3090727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5d94debfe279e699e2792dccbca5f06b8a0f29","datavalue":{"value":{"amount":"+0.800494372844696","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":"Q3563906$FDAACB72-0E58-4FAF-B5C0-1EB2396B5F5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3563906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3563906"}}}}}