{"entities":{"Q3090727":{"pageid":3101442,"ns":120,"title":"Item:Q3090727","lastrevid":86180261,"modified":"2026-06-03T15:49:03Z","type":"item","id":"Q3090727","labels":{"en":{"language":"en","value":"Fastest mixing Markov chain problem for the union of two cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5944692"}},"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":"Q3090727$8C30CE12-C313-4656-A5F6-8B4DF138B6D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8abb46fef71616b301de969254692fa1b242c1a2","datavalue":{"value":{"text":"Fastest mixing Markov chain problem for the union of two cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3090727$F4D34943-1999-4A98-A513-E556E2EFD244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a49837cad93b654123e08943b3367f51351df5ae","datavalue":{"value":"1222.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$D56FBAF2-D3E4-47E2-9424-A648BEC3DA4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab530be5a81e35596ea79e01a4ef8b3e9a73d06e","datavalue":{"value":"10.1080/03081087.2010.538690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$FDC1E31A-3CD8-4754-9FC5-AF09F538A352","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7169127d706171eaa9105fec4134719ba267fee2","datavalue":{"value":{"entity-type":"item","numeric-id":962071,"id":"Q962071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$309E60FE-A838-4942-8116-50AE85DD76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$DC27F3B4-CBAB-497B-9B0B-7043EEB79585","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$526B858A-C889-48A8-A96F-09F0D2C0CD13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"034bb461b0b485f1c45de1fc670ff9ba0aac7f93","datavalue":{"value":{"time":"+2011-09-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":"Q3090727$79E16947-5AD6-49F1-8C0C-4C4A0B1BF63F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$042274BA-2374-493A-B370-713813E345DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$FBC506AA-D386-453A-BCD8-85EA0F9D2009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$2E09BDF5-8370-4EE3-ABC1-BD5A2A2F5BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68dc28d9e47dacd5fcee5def731e8bfe95405b7f","datavalue":{"value":"5944692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$72CF8F7B-6AC5-45B0-9BF0-A7ACE33BA0DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3616b2303fdce5d4191aa8079cc88fba373cdb5","datavalue":{"value":"fastest mixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090727$DA8E6B26-D70B-49BF-8903-43D77A293476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"397d9252ef89819a92633d8502b4000f6e56c083","datavalue":{"value":"Markov chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090727$9926023B-20FE-405E-BB91-92703406D3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a0ad9026fefdb64ff8409a04c16a7a9573e4cc","datavalue":{"value":"subdominant eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090727$D98DD594-27F2-438A-85F6-4CFBBF0A7D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b1892e1cd6966c600fdd74003fe32f9d143026","datavalue":{"value":"second largest eigenvalue modulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090727$E3D9E1D3-589B-40EF-A1D0-F42518A8BB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q3090727$E44508A5-601A-468D-A3A3-41A36DC7BA86","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":"Q3090727$73B3F913-0093-48CB-987D-23C03748FE25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e3a43fa77c473deb1f2cf179546da9c0b97bcf8","datavalue":{"value":"https://doi.org/10.1080/03081087.2010.538690","type":"string"},"datatype":"url"},"type":"statement","id":"Q3090727$D1C2A8DC-4594-418A-8ABE-AEA342B4FBBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61bfe91625084d6d3ee176fe5ee96d4c6b637e30","datavalue":{"value":"W2074400367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3090727$E78F84F1-1288-4FC5-A048-3BCE3C0C16CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"881a16da8cca2df020dfe3c8a35eccd1e34b90c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700147,"id":"Q5700147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$49C46975-7963-4E13-800D-1DCCD16E90B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dca020cd27e17f01c29bbdbc762787fbfd3eddb","datavalue":{"value":{"entity-type":"item","numeric-id":5440760,"id":"Q5440760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$B25E3D63-03E5-4654-BD53-CD5A728AB1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c44c3e20372688624b960cc24756be0b47907ee","datavalue":{"value":{"entity-type":"item","numeric-id":4652267,"id":"Q4652267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$855FE04C-EA03-4E96-801B-AE5C86102EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c97a1b76e8f7eba97688f0187f03d461fdbadf","datavalue":{"value":{"entity-type":"item","numeric-id":808102,"id":"Q808102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$57EC1868-5389-44BE-9787-C3A3EF5EF046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3090727$53FCDC75-E781-477E-A7C1-6F26ED02BAFE","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":"bcefd65c656d40a9172c13dd1927ff07cd55d518","datavalue":{"value":{"amount":"+0.9020765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$C76B8159-B97D-4AD3-8625-DFFD98686EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67e00c9e97d7bfc3c93efe9404c1698a5a374d7","datavalue":{"value":{"entity-type":"item","numeric-id":3427459,"id":"Q3427459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc229155f2f27f6cbe696c218834ef799cec936f","datavalue":{"value":{"amount":"+0.8861892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$FC7B6334-F32A-441B-BD2B-2EFE118137F1","rank":"normal"},{"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":"83b21fc6a7cd948384619dd7d31997f844a19706","datavalue":{"value":{"amount":"+0.88162595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$7386DD5E-A33B-48AD-B38E-990070341CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83271233499032a67d414f32d3026f9ca9b791ba","datavalue":{"value":{"entity-type":"item","numeric-id":6117114,"id":"Q6117114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73b036262c173c518329e77af2289be1c28f8d2c","datavalue":{"value":{"amount":"+0.86858326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$A0AE834E-D197-4215-BB7B-8F84758CCB15","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":"9fa371074ca8598a8611e7e8b38eb1569e6578ca","datavalue":{"value":{"amount":"+0.8669566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$920A1747-0670-4BC6-B7A3-B3B4E73A59E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59276d5fc784cad62bd80182674d9e95ca9b1d13","datavalue":{"value":{"entity-type":"item","numeric-id":2982900,"id":"Q2982900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fcfaf9796c754b45e207f5cdd93d407fede452","datavalue":{"value":{"amount":"+0.8623171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$4DA2646E-0D4F-443B-9381-76E17C223C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939db551f86f2c1cea8189d0374be76ec61edc6f","datavalue":{"value":{"entity-type":"item","numeric-id":603129,"id":"Q603129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85e31f8fe79421e40296604681ead7605b10b22","datavalue":{"value":{"amount":"+0.856058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$4CA19F14-625F-4D90-B599-9C9ED167E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f032c85f24cba46ce29d15353241a7bb6e68cb4","datavalue":{"value":{"entity-type":"item","numeric-id":2327394,"id":"Q2327394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f498b74dd5fa2e7b7e2c7eed412719154884284","datavalue":{"value":{"amount":"+0.8515506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$CDD73ABF-9635-4CBA-967D-9346DD3F127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca580e1274d7f4023df7764e89e1e5ee0006d8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4705336,"id":"Q4705336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7e63d8e410091dcac0fee4c525fdbe921713c5","datavalue":{"value":{"amount":"+0.8490671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$8F4FFE22-1536-4029-82C5-7966A92F627B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dbbaefd9a80acbabec5eb576a11eed35fcae18","datavalue":{"value":{"entity-type":"item","numeric-id":373832,"id":"Q373832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526b756e09577dd593149123ba42278e535ee10d","datavalue":{"value":{"amount":"+0.84554076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3090727$AF21FD5C-5920-4FE1-B306-F81BAA081BC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fastest mixing Markov chain problem for the union of two cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fastest_mixing_Markov_chain_problem_for_the_union_of_two_cliques"}}}}}