{"entities":{"Q2969633":{"pageid":2980358,"ns":120,"title":"Item:Q2969633","lastrevid":58076454,"modified":"2026-04-03T17:17:55Z","type":"item","id":"Q2969633","labels":{"en":{"language":"en","value":"Gap amplification for small-set expansion via random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696518"}},"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":"Q2969633$B45DFFFD-FDA3-49E5-A4BA-9CD37BCC7BF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42af4ec77a05b351e5b0398ca25d0ec07e128555","datavalue":{"value":"1359.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$858EEDD4-09B6-4027-AFEF-700123044C4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2201eee091ae7f1401f1df1d14db6cd75bbfbe1f","datavalue":{"value":{"entity-type":"item","numeric-id":693757,"id":"Q693757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969633$CE5800E2-7F71-4F9B-A779-8F3E4E07A50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df65734c99d551b23858a33bebb1de4904625a33","datavalue":{"value":{"entity-type":"item","numeric-id":2149000,"id":"Q2149000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969633$91779A74-3A2E-45CB-A8A4-3D9E385B019B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969633$567C9872-218A-4A03-A65D-C38C8CDA6571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"239d0d3a5db707c002304547d2569ca846b1f976","datavalue":{"value":"https://arxiv.org/abs/1310.1493","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969633$9E8954DE-C03F-44F0-98CB-0048F83D5087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$077CEA72-933C-46E3-9642-BA5252713DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$91FBEAC7-0DBB-4434-BAD9-76DF53BCBFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$6C3D5D49-77CA-440C-A331-3DFAC53A8393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0329983a9f6c440780518820187223a30ac3d238","datavalue":{"value":"6696518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$215FB16B-8DEA-40ED-8A80-56B2B255036A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25873d2a3a8f510f846f68b0d74c9005d0c3d5c","datavalue":{"value":"gap amplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969633$41A981C9-8C8F-4A1C-A62A-7B325929CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f72acd07420e22822e6df7e71f27b4d46ec961b","datavalue":{"value":"small-set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969633$90C5E084-2AD3-4F2E-84AB-6621C3B81535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969633$DDD1F42C-5F4F-46C4-971C-4B7043211F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87358badf78ee8b81015673c24e405dcd5968853","datavalue":{"value":"graph products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969633$F660D356-66CE-4E47-B4F2-7F285DBF46B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f28c342e98db6c2376e75e077d9dda8e865648f","datavalue":{"value":"unique games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969633$7978496D-4167-4C0B-A652-E27FE3353EA5","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":"Q2969633$4CA2C6C5-EEDC-49CA-861B-4735F3C1D577","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8968e2b0ab185e64b5fbb8bb91371cac9fcbfbab","datavalue":{"value":"W2962860135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$30CF9C95-6513-466C-BA26-82BC6D4E5EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"957cdceebee6a82c5409bcdd9ac4ac287526635e","datavalue":{"value":{"text":"Gap Amplification for Small-Set Expansion via Random Walks.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969633$3EF1313A-7F8A-4B6C-9658-EB6E93CD751A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fca286838501ff6a458d1f0ebe977709803448e","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969633$648143F0-D7C6-4A06-8639-085010BB5362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e816f2b0eb456424fc83bdc685beb53ea4ffc5e4","datavalue":{"value":{"entity-type":"item","numeric-id":3613752,"id":"Q3613752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deafaf88f3e2020265fdd4159aefd50b226cbad2","datavalue":{"value":{"amount":"+0.7863012552261353","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":"Q2969633$2C6510A6-3206-41F0-8B90-66B31DE8336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b3094fdf387b092ef188efc3bce1d6a199d904","datavalue":{"value":{"entity-type":"item","numeric-id":4575867,"id":"Q4575867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08474d906ccb1576d317dab25c096fa591970c96","datavalue":{"value":{"amount":"+0.7241625785827637","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":"Q2969633$FB61323E-5594-4068-B730-CB7CB85CB63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0f4b041abc6a86d7b4e3b7559d45258b507b42b","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab847131227541cf15b6b209bee82528ac68f845","datavalue":{"value":{"amount":"+0.7077162265777588","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":"Q2969633$A13D0D0C-3364-4BAE-BE10-09341BE42112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816483a5cd89c7e87765ba27a33c1a24a8ce9eef","datavalue":{"value":{"entity-type":"item","numeric-id":2955028,"id":"Q2955028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7270090c115e25ac8af7ceff02bb789749449218","datavalue":{"value":{"amount":"+0.692089855670929","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":"Q2969633$73921033-E1F7-4C1E-84DE-A2F05BCE8C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6360b23bb634b9f24624a169a700fc2dc414bdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2969629,"id":"Q2969629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e67bde183ac2ce55cc451cb27cd1c7ce3700fc","datavalue":{"value":{"amount":"+0.680852472782135","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":"Q2969633$A3E2E953-E141-49AB-B227-DB90FEF636C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969633"}}}}}