{"entities":{"Q5111410":{"pageid":7140984,"ns":120,"title":"Item:Q5111410","lastrevid":53740637,"modified":"2026-01-25T15:42:27Z","type":"item","id":"Q5111410","labels":{"en":{"language":"en","value":"Inapproximability of maximum edge biclique, maximum balanced biclique and minimum \\(k\\)-cut from the small set expansion hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204531"}},"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":"Q5111410$7CA1A9F7-C5E2-4DF9-AF13-A958090889CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cf9c86d01f50d826a579496719568a78f0e7fd","datavalue":{"value":"1441.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$6EC5457F-1191-46D8-AA9D-FDC5B1F037D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111410$62FFEF2B-0D69-4F58-A6B7-E55C9BECDDDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111410$61F062CE-4ACE-4BA7-BFCF-7187BBB68A09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$9E1E6702-69E5-473C-9442-C2D7F52E7958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$92B60447-57DC-4D4D-B868-561B5E6103EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$C3A1BBE4-CCAA-4305-86FE-29CEEA6BB151","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"417cc28d302c1bb56b3f57a7b061afe51de0d91e","datavalue":{"value":"7204531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$DFA950FD-1B5B-4798-91B1-8CBA8E62DF18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111410$12F3C989-A391-44E8-A773-8648B4B037F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a947715d5748aea18b9b724cf8dbf19f90da99af","datavalue":{"value":"small set expansion hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111410$CF3C5493-9647-45D3-9E51-60CBF954F239","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":"Q5111410$6220CB30-93B2-482C-9772-C7665FDB9150","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"689ec2477cc700c953c06f0e55a48885daa9506b","datavalue":{"value":"https://doi.org/10.4230%2FLIPIcs.ICALP.2017.79","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111410$893EDAB8-CCD2-4ACF-8CFE-2EDC2145F4BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d1dd3fcfb7a8c6d11b6ca1025e973536106371","datavalue":{"value":"W2741464441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$2FCAD966-B593-43ED-B586-3CB9EEC0BD3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"142384934d9209a55b27fa552db7bf2b00737645","datavalue":{"value":{"text":"Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111410$CFFBA180-48EA-4BF7-96CD-7BBDCC0514B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e9cb264de7de8b9aa40bda99876fc742d30dd6","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111410$4C24099B-81E1-4EBD-A296-CAB806C2ECA0","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":"c0b5f01107372dbbaff6e5d78fad0dea7dc3add7","datavalue":{"value":{"amount":"+0.9367780685424804","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":"Q5111410$2051A843-C885-4393-BCC8-2FC99C9C6623","rank":"normal"},{"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":"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":"Q5111410$ED59333A-D981-4CCC-A8B7-F77A48208DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c9fae3fbb603373c87d66ca5cfc2eb1bdee893","datavalue":{"value":{"entity-type":"item","numeric-id":3020016,"id":"Q3020016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b9685a4056f63481b132f3d5b34d3639457e1e","datavalue":{"value":{"amount":"+0.7939795851707458","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":"Q5111410$9B8AC43F-AAC5-4F36-AFF0-98F440CBAB3A","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":"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":"Q5111410$CCEDC43F-13BC-4589-9D12-167A05CD197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66af6a158de5c85754d2550209dccee2437efc1","datavalue":{"value":{"entity-type":"item","numeric-id":2945189,"id":"Q2945189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9a10468040ab67e1795613d50633a28475bc91","datavalue":{"value":{"amount":"+0.766743004322052","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":"Q5111410$F6B2AEA6-5787-46D1-B334-EFF3E8373734","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111410"}}}}}