{"entities":{"Q6117114":{"pageid":13251421,"ns":120,"title":"Item:Q6117114","lastrevid":58690902,"modified":"2026-04-06T08:29:10Z","type":"item","id":"Q6117114","labels":{"en":{"language":"en","value":"Dimension reduction for maximum matchings and the fastest mixing Markov chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7714231"}},"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":"Q6117114$ABA1FD19-9DAB-4C40-8BDF-AA9D9E7AFAA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d45ef294b73eb0e89bc0e5dbfc52644738ca322","datavalue":{"value":{"text":"Dimension reduction for maximum matchings and the fastest mixing Markov chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6117114$86BAC1D8-79CD-4118-AB96-888DB0876032","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63bf99bd91ae11f0e01a11d41218247c10c1cc72","datavalue":{"value":"1520.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$98B1DA4C-0699-4CCC-81CC-BDB4A81B58F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db2d81826051e40c2b92b654b49ee2c00c462cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1727761,"id":"Q1727761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$BCB2BC13-000F-4238-9624-1942CB5FAA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8b7fcb1ec9530b8b138f7a8cd67e2e6a7f21996","datavalue":{"value":{"entity-type":"item","numeric-id":553635,"id":"Q553635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$4E74EE51-C90E-418C-8EFB-14A0EA92B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc76fffb118dcb5ab9176424502323269323daa5","datavalue":{"value":{"entity-type":"item","numeric-id":2175902,"id":"Q2175902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$2D484C8C-4800-4B2D-BBC8-924B2F32EA21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a5c9e0c6a7a2a0cb7662cbf32d2a100f29f5641","datavalue":{"value":{"entity-type":"item","numeric-id":251665,"id":"Q251665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$E8E291D4-CDCA-43BB-87F3-DC7D3584EBC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1fd33d6fd5885b3c4b5a43add4092249236d17d","datavalue":{"value":{"time":"+2023-07-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":"Q6117114$3E3A4D64-860E-4233-9467-41B2E28AB9A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"012dbf96f53bf654cbf903d0a45f0ea92b2723ed","datavalue":{"value":"https://arxiv.org/abs/2203.03858","type":"string"},"datatype":"url"},"type":"statement","id":"Q6117114$268AC54D-8259-477B-8E6D-71C955D7CD6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$B342A54B-B145-45FF-AF70-0898AD35E0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$20536BD1-C8FB-4A57-9862-BDCA1457AE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$5A2517D6-3EB8-4BF8-B08E-79E8048FEEE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b57d88d1ba679a488b88ca57f4f6fee010d34ed0","datavalue":{"value":"7714231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$4A6C122F-B3B6-48D9-ACAF-0E72DAB896E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117114$9D9DEA18-A127-4598-A5A4-410ACCC19885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2182da9532112e9e823a488e51680704484bb2","datavalue":{"value":"(fractional) matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117114$12F127C4-1B85-4A7A-BF90-29764C3537E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117114$113E02D2-29FB-46D8-8A6C-01C32AFBC4E2","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":"Q6117114$437F0F28-B216-49A5-89C1-0E46CB4455F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2ec9503d7c9a548d9ab542e88031b0f0e41b5ec","datavalue":{"value":"W4384692454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$E5F2BC07-2CF7-47D5-A545-7673273F9929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db03c8e21ae0f27c0b180648a4b627b3a8e640e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365087,"id":"Q5365087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$1AA9B0CD-4989-478F-B202-6D9CD583A729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c8c1174dfce8cd808f058656f10297058c2eec","datavalue":{"value":{"entity-type":"item","numeric-id":3563906,"id":"Q3563906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$5B9697F5-4BD4-4E69-9A4E-ED4285E1F8AB","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":"Q6117114$43C52453-55AD-4D3B-982B-B7B7C3D75CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$E7B8822F-CA5B-4982-9B26-01E6CCF02E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$BAFE65EE-DDEF-44C8-9333-1E4A792FDAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474a666dfdab58223defe2e504473211624245ad","datavalue":{"value":{"entity-type":"item","numeric-id":5212843,"id":"Q5212843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$0232A423-8650-4522-A70A-72897082E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$039FFEFC-E848-42D5-BBBC-0E2566A137F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90667e3c44c7d61d305c0f3e78e0df69bf914df2","datavalue":{"value":{"entity-type":"item","numeric-id":2433660,"id":"Q2433660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$255780EE-709D-47FC-932B-EFD158ED9E08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d06fdafcbd302bd7d464c4c0936649cb246f668e","datavalue":{"value":"10.5802/CRMATH.447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117114$0304D46A-C5F6-41FE-8A71-149645AC43F8","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":"fe6ecc42d3980f4797fedbef16bcd2355425526a","datavalue":{"value":{"amount":"+0.7075047492980957","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":"Q6117114$04F6F1A7-228F-4115-9AC2-D6A69F34B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0cb90d37931561ffae1865086a944c1c4a3495","datavalue":{"value":{"entity-type":"item","numeric-id":456169,"id":"Q456169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0b7e645144b71798acf4313f019a7175e619a7","datavalue":{"value":{"amount":"+0.703826904296875","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":"Q6117114$9B41FD1F-30E1-4EA5-A290-075347DE6C3A","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":"629db10e5ddb9206d63aacd0978f6b5ff83039e6","datavalue":{"value":{"amount":"+0.6946732401847839","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":"Q6117114$C4506A68-0A62-4DE7-84D3-B0C0A91CB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fb0daced1089ef4aef1451f4c4f6955e4aa026","datavalue":{"value":{"entity-type":"item","numeric-id":4580127,"id":"Q4580127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b822ef93448a5f92d2d7816094cf0d828b21a3","datavalue":{"value":{"amount":"+0.6837853193283081","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":"Q6117114$2329834C-80B8-46F4-BE59-9F41CF1101B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85220c69bd6dc03f7f7acabb40736963e692b36f","datavalue":{"value":{"entity-type":"item","numeric-id":2571162,"id":"Q2571162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fd3d9a77c41c6e24af3615616f3638b8ac8aac","datavalue":{"value":{"amount":"+0.6829383373260498","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":"Q6117114$8577E639-2933-42F8-93C9-1E58DD4D37FA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117114$814D2573-C88D-4695-9EE7-3FEBD5D82676","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6117114","badges":[]}}}}}