{"entities":{"Q4575795":{"pageid":6605384,"ns":120,"title":"Item:Q4575795","lastrevid":58285776,"modified":"2026-04-04T13:56:50Z","type":"item","id":"Q4575795","labels":{"en":{"language":"en","value":"Minimizing the union: tight approximations for small set bipartite vertex expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904084"}},"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":"Q4575795$CF1BB7FA-7B31-4D78-80D1-BEC4AA83241D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45498886572af447ecbe18b27291211ecf656770","datavalue":{"value":{"text":"Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575795$05588011-5FE1-4578-B454-1A6AB17D9024","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3bb99a57f0d957377d7e9f4a66c15e31d2b1a7","datavalue":{"value":"1411.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$93278455-7F8E-49F1-9539-CAD4D64FDE13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45a16f5fe55e4cba353eb209a501bb7be500421c","datavalue":{"value":"10.1137/1.9781611974782.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$CE2620BB-0A31-417B-A62F-8C10F84EDA29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13800856300f5eac61c722518aa9d5875d633658","datavalue":{"value":{"entity-type":"item","numeric-id":1799230,"id":"Q1799230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575795$C43A617E-4EA2-4FF2-8E2C-7E51DBDE496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e99e340f7de672ec103df8c68022136e03a31580","datavalue":{"value":{"entity-type":"item","numeric-id":748115,"id":"Q748115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575795$F290EFEF-BB39-4FF8-AD92-4855A1604B72","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":"Q4575795$797E83BC-483B-4C26-9DE7-BD72CED3C496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575795$6E53FBE5-9F88-4F41-B7B4-C85F6A665889","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575795$47B5C189-6934-4898-935C-FCE0575A91DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab12df1e5d98d166f1ca2b8ed18f5435c86715a8","datavalue":{"value":"https://arxiv.org/abs/1611.07866","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575795$781D5B7D-0CAD-4D36-8203-B8A56720E356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$67AACCCD-BF44-44D6-9767-E909E22A882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$EF5DEAEE-26CF-448E-8342-73DC7793DFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$034D608E-7CEE-4C38-B428-6012461B4805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$289D995B-5D08-4FD8-82AD-A1E9D05EC88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$2021EE41-3717-400F-A373-6A7E20ABC5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$124C7D14-751F-4D0E-8747-6E60C9C28D93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c9c8901dd3fad1cf514dc347d08c13d1869f06c","datavalue":{"value":"6904084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$2C51BEB7-0BDF-4224-B832-EB19B371A2D9","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":"Q4575795$1AC2A3E5-622B-44A2-808C-672D25E3AF2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6989fb9a09fc6fb1143e336674b7fa19c4c5fc8f","datavalue":{"value":"W2950509221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575795$83A94BAD-BDB4-49C5-B10B-3035BE8597BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a862f03a9245e65327c0868adfc65a09238ef222","datavalue":{"value":{"entity-type":"item","numeric-id":4606326,"id":"Q4606326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc56b477f28d51192ac9c918ea3cb5beb5ca152","datavalue":{"value":{"amount":"+0.7965371608734131","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":"Q4575795$5D876B99-1FD6-493B-99DB-A5557C61250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98632f5d01f4702ef7fb7adcb5a569975795a891","datavalue":{"value":{"entity-type":"item","numeric-id":2692218,"id":"Q2692218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb6479c9c32f99653aae768000cec69af2a34f2","datavalue":{"value":{"amount":"+0.7913926839828491","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":"Q4575795$3846B4A6-382F-40A5-AF01-DEA37599C759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64e0489d28426b3513fe6e8386854fd45699b70","datavalue":{"value":{"entity-type":"item","numeric-id":5111410,"id":"Q5111410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e9c7fc17111abbec4c9d50ba266460c7b818aa","datavalue":{"value":{"amount":"+0.7814969420433044","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":"Q4575795$4117A2EB-9296-4072-86EC-D5E6B0BCB024","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":"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":"Q4575795$ACC803DC-8F53-4FB8-B049-B04E5C54400F","rank":"normal"},{"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":"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":"Q4575795$678919AD-C1DA-47DF-ADA8-203206AB3941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575795"}}}}}