{"entities":{"Q5494927":{"pageid":7524487,"ns":120,"title":"Item:Q5494927","lastrevid":101377184,"modified":"2026-06-06T01:06:31Z","type":"item","id":"Q5494927","labels":{"en":{"language":"en","value":"Expanders via Random Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6323068"}},"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":"Q5494927$45ACA4D7-5BAF-4187-80A5-C8F53FC65602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cc674d3846f2c20854178151fcf43174080542e","datavalue":{"value":{"text":"Expanders via Random Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5494927$971613F4-0208-443C-905E-AC791E5DFB0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c9a5a2c5229077e4f64be39d59dd8884bfff1d7","datavalue":{"value":"1297.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$A2615FDE-EE89-4288-98AA-BA56969E9E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eaa95beddb92a622f4956b093906969ba4ff7ae","datavalue":{"value":"10.1137/120890971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$A5DA2B5F-DF23-4136-8727-66756D9A95E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c34161770d8902eb2190a54c866d0f8aad3d84","datavalue":{"value":{"entity-type":"item","numeric-id":634682,"id":"Q634682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494927$36E0B48A-975F-49F5-AC52-DD0B9C969DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d3db52bf44573a1ab0749318ff30129df668d","datavalue":{"value":{"entity-type":"item","numeric-id":947777,"id":"Q947777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494927$42FFAAC1-0333-47BD-9914-661EC00F5ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494927$13F68A05-A66C-4A04-90B6-BD167E0DB447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494927$A3CD3079-BBA7-4F6F-8D09-EBFBEB0DC93C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5494927$54B71F35-0F0A-429C-89A5-A1312D9D4C69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c95c2fedc687298510b6dc5372d662004f7645","datavalue":{"value":{"time":"+2014-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5494927$BCBD94C0-DB6A-4419-B444-DD52B56DB2C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11ee724c7964afbfa36401757c40d658b32d4602","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.2844","type":"string"},"datatype":"url"},"type":"statement","id":"Q5494927$6235C104-A9B7-44B0-A829-5DE5A863ED8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$374BE409-4243-494B-A93F-6FDB8867DA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$8CACD07B-84B3-4CD5-817D-36177E0797EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$D56ABCD8-C0B4-49AD-BB11-E36C0523B903","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8478f9a02aadb4e804ebdf1cdb7c75f64b6aedf2","datavalue":{"value":"6323068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$647D3B7F-0B2F-43F1-BA6E-78744B0C7B42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed56462a1c6f04f7cc99464fdb374f07ca6972fc","datavalue":{"value":"random spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494927$77A34DA7-4D01-4688-B42F-21227519D681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dbaa51bca010a6dc3f5538b650e06fc9cd10fb","datavalue":{"value":"random mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494927$85085BCB-0D3B-40D3-95C5-F3CDC9D192B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5494927$39A4C3D2-D46F-431C-B3AF-DEB540DCBB2A","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":"Q5494927$476A422E-AB10-4487-84AC-B2B0185A4AAC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"47c17b38aacabf1c5f2adf26f5354b295f06977c","datavalue":{"value":"Q57401418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$4910DAE1-47F1-4C83-A22F-FDE7B53E7313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f4dd1e67838a3f2a0a5105de4ff66d2bae443f7","datavalue":{"value":"W2570787368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5494927$E64AB4EB-8D30-4F38-93C8-CCAE5050D81E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6873e17856363a3e355651fdede4f626372b5bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633869,"id":"Q4633869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5494927$1892BD6E-5C93-40B9-B208-10037C76F3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa4b19a95c5550aae8a4d946de40ef2b0a62e44","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38567a78dca1962c0ca216d4ac3c25d37d3eef2f","datavalue":{"value":{"amount":"+0.9048446","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":"Q5494927$45E80DEF-EA12-451B-AB59-E9CDD2B8AB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c979c3f06cde716b4955776a1eb3d19970e2f0d4","datavalue":{"value":{"entity-type":"item","numeric-id":4697453,"id":"Q4697453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59914a5040b33b5ecc81bac3444eb2208b06491","datavalue":{"value":{"amount":"+0.9048445","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":"Q5494927$802B9A3D-D254-4455-ABD1-D0C904186723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff59b83f91f4955523dd4c5e36bb94aab39d29d","datavalue":{"value":{"entity-type":"item","numeric-id":5113937,"id":"Q5113937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0060f22362b1e88b50e4bbc86f73a85ecc339ef","datavalue":{"value":{"amount":"+0.8960706","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":"Q5494927$F466CDA9-0397-449A-9095-35257684725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03703306d985c6cb8a5d3dd6b7777ed43839d493","datavalue":{"value":{"entity-type":"item","numeric-id":2082534,"id":"Q2082534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba55ab5e0307f3b1c7f1acfd1c7fd122ff98d26","datavalue":{"value":{"amount":"+0.89404994","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":"Q5494927$F950233D-466D-4DEC-B05C-B07DFFEBA9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fadb565a1728bc4d9715da7331d4855a673a00c","datavalue":{"value":{"entity-type":"item","numeric-id":5919792,"id":"Q5919792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1661b54746e57b20332a4ea3223fbf7b5919bd97","datavalue":{"value":{"amount":"+0.89309454","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":"Q5494927$DE183966-BA91-4B15-B8C2-8577DFA0CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68e5a97a00e37217065dcb160138d4d6be5d817","datavalue":{"value":{"entity-type":"item","numeric-id":5466872,"id":"Q5466872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32edd14781faa9f58d77e4105a833c80e75b7e0d","datavalue":{"value":{"amount":"+0.8863604","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":"Q5494927$C64C55B8-304F-40A5-A9E6-F040497595F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d114435bf29f73889d5b8e644d1bac4824e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3013142,"id":"Q3013142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82a1f5cbdd6014e50373fdf5017b408c387107a","datavalue":{"value":{"amount":"+0.8836579","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":"Q5494927$326C5067-728A-4DA4-BD58-661425602190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4324505f6895b73a234af6daaa9e2b1a53d9042e","datavalue":{"value":{"entity-type":"item","numeric-id":5892453,"id":"Q5892453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2298352e077831e3b32dcabe45724bb57a3a9c","datavalue":{"value":{"amount":"+0.8836515","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":"Q5494927$9943175F-F429-411F-B21C-169F7BDD6648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e264978fd81eab814e3fbf8857bed1aa2f2bff28","datavalue":{"value":{"entity-type":"item","numeric-id":923108,"id":"Q923108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7282f125ae8693643c583bcc04926fad52ba018f","datavalue":{"value":{"amount":"+0.8831779","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":"Q5494927$F1D57160-E87E-401D-9550-58B64AFFFB15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expanders via Random Spanning Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expanders_via_Random_Spanning_Trees"}}}}}