{"entities":{"Q2969629":{"pageid":2980354,"ns":120,"title":"Item:Q2969629","lastrevid":85245845,"modified":"2026-06-03T06:25:09Z","type":"item","id":"Q2969629","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 6696515"}},"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":"Q2969629$0FA3D22C-B3B0-450A-9C10-1E9F6713F342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d436058fbe951a835d5bb59365a96d5aa33114d","datavalue":{"value":"1359.68314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$DFB5AF5D-77DD-4B10-8E03-807496FA4A6A","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":"Q2969629$FB1C90AF-287B-4143-9533-A35032C44FBB","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":"Q2969629$9CAE05EB-3653-458E-80D7-D9D8F9C8E355","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":"Q2969629$ABCDB7AF-1986-47F2-A737-153B000C0CA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$CFAE6A62-5AFA-4D3A-A143-7387B77EC397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$29EE021E-54B6-46E6-9886-097D0C6CF615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$E583C2FB-C454-4A81-ABD6-A02C859605F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41a7a4c88908bfab46d24cd67a0d4cc17266b6e9","datavalue":{"value":"6696515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$273C923A-7BFF-446D-8416-81EC8FB08436","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969629$0E2E28DD-5725-41C7-8BE4-B81C15A7455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3c883da4aecd711736ec0faae6f37c5d24bd50","datavalue":{"value":"graph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969629$6E8AFBE4-1650-46B6-B644-66D74AAC8D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53d0574eddc82d229d6908a12f2a74a1d6f753f3","datavalue":{"value":"hypergraph expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969629$77E41BD8-2778-420B-A462-79B9BA6D5094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed6c85b474e06781718bc72cf645e3a440aaa23","datavalue":{"value":"vertex expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969629$B6507A66-8B8E-44A7-9219-D4FBB553909A","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":"Q2969629$8ADE4FC3-32B8-4E0F-A0F4-28FCCC8BD93B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7f3a8283ef0bb92b02720e81b03264f78679f7d","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/approx/approx2014.html#LouisM14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969629$1EB182C9-9D71-42A4-B2CC-63C131E35273","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6fdf269238b5f26d890234736e10d78a5b77a26","datavalue":{"value":"W2883699451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$3435575F-8AA7-4CE2-B354-36640377CA32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09663d13f0dca6b8f4018ab0e7412327aaaf6975","datavalue":{"value":{"text":"Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969629$AD7664FB-BCD3-46E7-9D25-616D86403699","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bcb912e28bc884ee53db915e2531be7219da236","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969629$2849D9EA-9158-4482-98AD-B86ECFD61856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce32959c471cc10b4f28b06cdfd36b27cf0e954","datavalue":{"value":{"entity-type":"item","numeric-id":2830864,"id":"Q2830864"},"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":"Q2969629$89DB3892-5BED-4CB9-A661-2B394BB51D36","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":"3df3d76a2c7eaea03ee5dd7aa6049e15e73ba32a","datavalue":{"value":{"amount":"+0.8073373436927795","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":"Q2969629$94F8B28A-C09E-4E55-BD28-4F660348C343","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":"b33d085124f99cca81f39cf5f846f8fae0e85d94","datavalue":{"value":{"amount":"+0.7932884097099304","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":"Q2969629$E252B330-BDB4-45E4-90BB-B20B6DAF0DAD","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":"c9aca256d44b1518f6b3e4dbe4db35d19d8947ef","datavalue":{"value":{"amount":"+0.7809849977493286","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":"Q2969629$AD334286-26E3-493C-8142-9DA3E46116BB","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":"0008c863d7a0cf651e35a7cd3fef003c514988c0","datavalue":{"value":{"amount":"+0.7731654644012451","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":"Q2969629$E933510C-B3FC-4B4C-9057-26FCCC6D617A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for hypergraph small set expansion and small set vertex expansion","badges":[]}}}}}