{"entities":{"Q2830864":{"pageid":2841601,"ns":120,"title":"Item:Q2830864","lastrevid":58034601,"modified":"2026-04-03T13:16:22Z","type":"item","id":"Q2830864","labels":{"en":{"language":"en","value":"Approximation algorithms for hypergraph small-set expansion and small-set vertex expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6646058"}},"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":"Q2830864$7928B587-0CA0-411D-B0BB-4E8CA198E17D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0729bd1aa53da840654f29447e12134d5fb02637","datavalue":{"value":"1393.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$22C53A19-BDF1-4DCF-B7EC-53E6201648E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08a3758b5d28c7e26f9c38e580ed68c2174d76a","datavalue":{"value":{"entity-type":"item","numeric-id":378097,"id":"Q378097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830864$FBF92DF7-3B11-4D9B-BB4F-54186970F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830864$C3026DFC-9E9A-4613-9BA1-6575A664628C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830864$EAAEA901-D11B-4B8E-AAD7-7CD1D3E3C377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e889f7549615622ee2318a0d7c37075384a627","datavalue":{"value":{"time":"+2016-11-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":"Q2830864$EC98AC53-AC3E-4B1A-8DBD-0FB0EA5EC333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb51924dd302ab2833f08f7693aedcc04b0759a5","datavalue":{"value":"https://arxiv.org/abs/1404.4575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2830864$B3E7E095-CD49-403B-AE29-D81D66F2CD93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$5DB17544-BF67-4AB3-A278-1F869C9ED33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$2E40B677-AEE5-40A7-9E7A-12A925C6E5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$F55140C0-8219-40EC-8925-B45ED14A2654","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4de40f6c5f279b2268ffc4da2b1ae6dec6fd7ec","datavalue":{"value":"6646058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$84F390A7-2AED-42FA-8D52-CBB484297157","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830864$1650BBCB-7E58-4CEC-95BC-EF243E00BC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53d0574eddc82d229d6908a12f2a74a1d6f753f3","datavalue":{"value":"hypergraph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830864$CB234B87-EBB3-4147-ABB8-81B942CEEA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f72acd07420e22822e6df7e71f27b4d46ec961b","datavalue":{"value":"small-set expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2830864$9A2D67C8-849E-4768-8995-8ADBF9341E2E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"59b263ba94556d37c0ac162e569abe1ac0c625f2","datavalue":{"value":{"entity-type":"item","numeric-id":19488,"id":"Q19488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830864$77165A1D-8302-4FD4-9937-7541A93D18BF","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":"Q2830864$7D5F094A-BB17-47B2-BEFD-7D078AB6A3CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4147de36c575bcbfd331573af7383e58ca56a703","datavalue":{"value":"W2962780495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$25A33923-D356-446C-9DF8-762C88F5AA52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3512a41a3b6abafd5561bdb19c0154663406768c","datavalue":{"value":{"entity-type":"item","numeric-id":2941566,"id":"Q2941566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2830864$C843FDC2-A8C5-44D8-A043-4517AB00EE52","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":"Q2830864$A1695684-B129-4E8C-84A8-089D4BC4E49C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990bc81663e6351d0778194ef676f01091397217","datavalue":{"value":"10.4086/TOC.2016.V012A017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2830864$03E3CFE7-368C-48B9-9D08-D3E06FBD91D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff0a41f7de1e06ed0ac2c4b5f414d5ffaf1b8954","datavalue":{"value":{"text":"Approximation algorithms for hypergraph small-set expansion and small-set vertex expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2830864$D75A8943-664B-45C4-AA3F-67C4EF3E1029","rank":"normal"}],"P1643":[{"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":"a8be545ca25b4c6c0cb5002b47c52a7864697736","datavalue":{"value":{"amount":"+0.9958338737487792","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":"Q2830864$1BBDDF6C-2A4C-466E-A74E-D7C270256C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b0face6e8bf21ac49768bf74e42d6dda893ff6","datavalue":{"value":{"entity-type":"item","numeric-id":5494941,"id":"Q5494941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799f48985402cef69b97e3f680442dd22eb3fe3f","datavalue":{"value":{"amount":"+0.8029602766036987","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":"Q2830864$49F0A2DF-E613-4735-B8C9-3AED6E07A9D2","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":"d9c3d612315aab536fcd710fc8deb8a31f65e007","datavalue":{"value":{"amount":"+0.7835542559623718","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":"Q2830864$8AB8EA5E-CECA-472B-8C26-5DC4DF22266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b95c2b87202f176f42d050e43bffd4dd2f876c1","datavalue":{"value":{"entity-type":"item","numeric-id":4575795,"id":"Q4575795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fe87ba16a27c3f103b3e99203d4409d1a777af","datavalue":{"value":{"amount":"+0.7801713347434998","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":"Q2830864$93DA1717-67AF-46BC-B8C7-F5A0D9F2B023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6f9025d6117b579c64a6b5e729f6041eb62485","datavalue":{"value":{"entity-type":"item","numeric-id":2941566,"id":"Q2941566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d3baa26666e59e0aadeb63e049f2fdb0bc288c","datavalue":{"value":{"amount":"+0.7682747840881348","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":"Q2830864$ABE9A06C-43EC-49FE-A3B5-44AFC8E7612D","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":"Q2830864$31933742-0DF3-4EC6-BBC8-AFAF48E46A1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2830864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2830864"}}}}}