{"entities":{"Q2933774":{"pageid":2944494,"ns":120,"title":"Item:Q2933774","lastrevid":52152890,"modified":"2026-01-21T01:21:18Z","type":"item","id":"Q2933774","labels":{"en":{"language":"en","value":"Random walks which prefer unvisited edges, exploring high girth even degree expanders in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377702"}},"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":"Q2933774$3D447915-3331-462D-BC8D-97543BF330E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1702d9a97e4497806d036eec53eafb6d1b400f6f","datavalue":{"value":{"text":"Random walks which prefer unvisited edges.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933774$082B6DBA-B092-452E-BDA8-FAAD21F205D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9290aa668193be1cf00926db888115251aa6c208","datavalue":{"value":"1301.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$0545EAEE-8347-4E43-BAF3-F29B199D9446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b65c572b43d158457f772dbccd7e736533fb29c7","datavalue":{"value":"10.1145/2332432.2332438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$166A4CDC-05F0-4470-BA62-18FA6BEFE151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1efee63b333ffcb32594b7e91c457be92fbc03","datavalue":{"value":{"entity-type":"item","numeric-id":287987,"id":"Q287987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933774$CDD512A8-CB87-4EE0-986E-BF13DEEDAA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933774$41481117-77BC-4B4F-B6F6-B763335363D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"343cd34028291872d07a7cd50e05d3ebaa54d03c","datavalue":{"value":{"entity-type":"item","numeric-id":433411,"id":"Q433411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933774$63F3484C-9D49-46B1-91D4-C265867805D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b48daf29d8b47a6357a91af40756ce01665683de","datavalue":{"value":{"entity-type":"item","numeric-id":2933771,"id":"Q2933771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933774$9BA446B5-58CA-4EC7-808D-AB25EA116F66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933774$6D0CCEC9-5C4B-4C29-A5A2-401A64E8CB9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$431AC182-86FB-4C46-B7D3-36C375C9CEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$6B1B2EA4-7F99-470B-80B8-5249EE59681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$1A21D8EE-3E08-42E9-92DD-4118D2862676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$493E6329-73EB-41D2-ACF4-152DD3F8FBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$C4B8463D-B5EF-4C6B-BE71-59FC9EC4CAFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3083b354fdae743a5989a5cff36bb56c0a2c0396","datavalue":{"value":"6377702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$D989A21D-EF91-42EB-872E-84DB2E6FE39C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f00fb40f14750d5fc104b3594394c5f522f071a","datavalue":{"value":"network search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933774$E18C26F0-C121-440A-A08D-65CFCEF12ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933774$406AC731-20FB-4B3B-9FE6-D6CBDBDD15CD","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":"Q2933774$8657730A-0BD1-4AC9-B8E9-1B590CF647E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e95dbca1c0f30c5bf90741be41cffdb318d3efac","datavalue":{"value":"https://doi.org/10.1145/2332432.2332438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933774$DDDBD399-5958-4C8B-A320-33906A0F6822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d988f8c03983ce9b65488c7a9af2da824b262605","datavalue":{"value":"W2163459627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933774$E85643EB-6748-4F32-9EA3-1F2DDDD9B85F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c72c630ea705e74cc36c7a7dd41e1f26178550","datavalue":{"value":{"entity-type":"item","numeric-id":5175230,"id":"Q5175230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc5a0a03e05828fa55ca6adf390e9fbc66ada38","datavalue":{"value":{"amount":"+0.9605549573898317","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":"Q2933774$3BBB83BE-6468-47EE-A78B-9E9E042B4C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f099b770e7fca2b61bf926bb2be57fd9ac9b9","datavalue":{"value":{"entity-type":"item","numeric-id":5009541,"id":"Q5009541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc70ff5f4218a516885bdc06dab0a7380533a670","datavalue":{"value":{"amount":"+0.827010452747345","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":"Q2933774$216F1EC4-4E84-434A-8513-7B35FEC63C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d86444de1a93ac2c250bf27791ebaeb13a274a0","datavalue":{"value":{"entity-type":"item","numeric-id":2205123,"id":"Q2205123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a14913f4ae58dba6139166a6585868b2525898c","datavalue":{"value":{"amount":"+0.8255359530448914","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":"Q2933774$E402DAD0-1600-4B84-9D06-C41E4D402D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ccec53e408716a0238e778da429fb69bd26df9","datavalue":{"value":{"entity-type":"item","numeric-id":5176208,"id":"Q5176208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01c430b39f65b9e697c03a44de3ccbc7ea758d5","datavalue":{"value":{"amount":"+0.8133983016014099","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":"Q2933774$3D574DDD-73ED-4BEB-8505-F8AEE4F1DFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2848df0514908f7150c8a2efa1358b0c35ce5ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1823547,"id":"Q1823547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726eab8359706979433f1c154914365da34203d1","datavalue":{"value":{"amount":"+0.8073923587799072","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":"Q2933774$A8046157-11DE-479A-83B6-266773818433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933774"}}}}}