{"entities":{"Q4606326":{"pageid":6635909,"ns":120,"title":"Item:Q4606326","lastrevid":97898063,"modified":"2026-06-05T15:44:59Z","type":"item","id":"Q4606326","labels":{"en":{"language":"en","value":"Hardness of bipartite expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846426"}},"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":"Q4606326$FF42D8F4-9942-4A98-B4BE-E3238263876B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b32db223060d500a89e67fe43e2257e9ac0a348","datavalue":{"value":"1397.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$C9350B51-81F7-4752-B143-635D17DB1B75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606326$F7E73FEB-BAC9-42B6-ABC1-712E636C2547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606326$D24C9A04-B307-4A00-BE39-A00D964FE82A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606326$40183E6E-8508-4BB1-BB17-BE83ABAF5B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$7B1258DB-CEC9-4D8B-BE64-424193467F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$F02C0AFE-4EF2-40CF-98FB-65E8BAD8DBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$BEFE8569-4464-469C-AB90-4A475AB30389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f28142715aee3ab64747d54c685cba3af3f9e51","datavalue":{"value":"6846426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$F341B68C-A5CC-4A24-B74E-DE6A975B8827","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606326$98F018B7-0C42-4396-B2A3-B405DAAA0173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58fbff5639fdaf7564d9fb78b79193912ecd1aa1","datavalue":{"value":"bipartite expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606326$8A9C473C-2B4E-4FC8-95ED-3C33D8012BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606326$959A98D6-142E-4B48-9B07-BEE8A2D206B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f370cee1faa8bdf39919aa78943aa8f493afe419","datavalue":{"value":"submodular minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606326$B0A9AA67-0D56-465D-9FEB-89D2585C145C","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":"Q4606326$94B01F4D-3FDF-4813-80D9-888BA67D8275","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b15277395eb7748a5d6d4bdff7e168eacf1812cb","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2016.html#KhotS16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606326$07C74603-0AAC-44E5-8088-C67D0CC3EE64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3716cd7d4f1db6a38b722c0bf88eba5a81dd1db9","datavalue":{"value":"W2543065049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$1EAF4787-5101-4F9A-B7EC-4035858E4BA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ab0abca7bd826c8121d3c17dac0e692f87453a3","datavalue":{"value":{"text":"Hardness of Bipartite Expansion.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606326$5A95CCDC-73FB-4BF2-B093-910F519ED572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a5012576872e776481dd051e6bc3dc5ff80b622","datavalue":{"value":"10.4230/LIPICS.ESA.2016.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606326$DFD9349B-102A-46D3-88B6-BE0403335293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661fe5f467352728135653b804b7965add820de8","datavalue":{"value":{"entity-type":"item","numeric-id":2633244,"id":"Q2633244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ae8d989eb8282122096a7921c0ef94eb9a039d","datavalue":{"value":{"amount":"+0.8187105059623718","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":"Q4606326$9D1B19D0-EE3D-421E-B52D-1E70714F1F6E","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":"763f4840c6c0aab42d876eb8d82bc2f02a2c9314","datavalue":{"value":{"amount":"+0.7990408539772034","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":"Q4606326$FC42348B-315C-42DE-B0E0-CAE43CD02A8B","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":"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":"Q4606326$E42C01FC-3725-44BE-982E-EF1DC781C853","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":"d0c97fcb5e79910553360752140033d6282f6056","datavalue":{"value":{"amount":"+0.7824174165725708","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":"Q4606326$DA1DD75C-7287-4113-B0E8-1F86714D7EFA","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":"cc74b7cb8a26adae55f4fd0d776aaeeb31cc3490","datavalue":{"value":{"amount":"+0.772208034992218","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":"Q4606326$0C97BE0B-D5E2-48CB-85C6-7AF9704B9861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of bipartite expansion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_bipartite_expansion"}}}}}