{"entities":{"Q284712":{"pageid":286479,"ns":120,"title":"Item:Q284712","lastrevid":60645216,"modified":"2026-04-10T18:15:39Z","type":"item","id":"Q284712","labels":{"en":{"language":"en","value":"Realizing symmetric set functions as hypergraph cut capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581782"}},"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":"Q284712$84F53F0C-8D0E-4C08-AB50-030EB3B1B668","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66e3038e2001843dc85082a74dd2bae1e5a2eff","datavalue":{"value":{"text":"Realizing symmetric set functions as hypergraph cut capacity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284712$0C4E7877-AA17-4A98-953D-2254A351A3E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78103c842a5cd570b2685879aa8054f789cbc0eb","datavalue":{"value":"1336.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$F4E3B4F2-294F-4573-AA2A-26736F2817D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$8B2FEFC7-AE5C-442E-A995-EED4497846DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$9AD43353-FB89-44A4-B58B-37000CBCED92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284712$1DA94F64-4B1B-4045-A201-FF168FFFDBD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$4A079214-FF06-449E-B353-CFDD4797EC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$32325F83-30E6-4DEF-8978-9011852581FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$E1633B3B-1284-4A1B-A133-1D9118215151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$AA041E43-A790-4A7B-B729-57237A53EE3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ffccaca83fcc7b4daa059c434c5d6c9b1ffc84","datavalue":{"value":"6581782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$524F4E33-5F4C-4431-ACDA-7AF39BD752BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cfe64bd6202440d38db04d74b848608882f54c4","datavalue":{"value":"symmetric set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q284712$8F6FA618-6A41-40DE-A0AE-2C6A152EC1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q284712$C27100FB-A8D4-431D-8B1F-8F5F1297EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q284712$347FC339-633F-4142-93A9-67A759AEE220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c6e14ceb70a00231635e480f30d878443a8b40e","datavalue":{"value":"cut capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284712$C054D3C6-2793-4605-B343-08A4A80D9655","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":"Q284712$4B852164-8029-4363-A0B4-DE1E28258BB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb43661ab53710c37f76527138abe1dd222f9307","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q284712$372CB5D0-88C2-419A-9D00-A3A4C2127D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5205420bb118d5e991a11eef2458a3d3f5fa47a1","datavalue":{"value":"W2342735818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$22C26EDA-C014-461B-BE71-95955426EE31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$60ED8B0A-0724-4E8D-AEC6-71499BCD9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf79f98739b1e669ae667cd01a93aea08475207","datavalue":{"value":{"entity-type":"item","numeric-id":1841904,"id":"Q1841904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$091D1208-A1BE-421B-9700-063FCD477391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea6d15fb43e018146c260c6f3ad65d7a99bd06b","datavalue":{"value":{"entity-type":"item","numeric-id":1121293,"id":"Q1121293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$C220DDAE-2C1A-413C-91F8-CBAB46816598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$DE03B2AC-910A-4AE2-A471-3AFE704ECA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$BF7DFB35-484F-4AD9-9873-DF7FCE785912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$EFAC4E0A-6312-4685-BFFB-EE868B8EFF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$FF79741E-3FDA-443C-AD04-BE78FC974924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad4a97fb6c5f544d18e5848260e6ebf516eddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1016120,"id":"Q1016120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$39994B4B-35F0-4D2F-881B-589460F4B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"401908d0fd5c7917498fc9a7adc7050a8168874e","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$DE4C7EEE-24BD-461C-84D5-20DC5444FA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42b17a9e65624167c0afafce75cee382a5dd7e5","datavalue":{"value":{"entity-type":"item","numeric-id":5731810,"id":"Q5731810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$93319482-F7F1-47CE-A2AF-091623CAD02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284712$F8C9CBFF-7BCE-4B8A-B5B8-F26BCC01632D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3044467797f27bbd228ac40876c23f886f090b8a","datavalue":{"value":"10.1016/J.DISC.2016.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284712$7DB43D4A-C25D-4783-88FA-4210DBBACE9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0010b8257070e49421c602167e177be6a8b07ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1841904,"id":"Q1841904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef2a02bf599a94479ed9b4ad6157e34ba624c66","datavalue":{"value":{"amount":"+0.900804042816162","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":"Q284712$061D9D0F-C2DD-499F-B9E2-82DD8103FCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb340076e8074a4805dbea6681170d3356dce3b6","datavalue":{"value":{"entity-type":"item","numeric-id":5928598,"id":"Q5928598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083db5002e3c84f5a08390ef5442282ea3021c1a","datavalue":{"value":{"amount":"+0.7640796303749084","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":"Q284712$46867A6A-7670-4CE1-843A-63D27C75CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd4acff6d11ac22e6b2eb7b6be022fe893f22af","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083db5002e3c84f5a08390ef5442282ea3021c1a","datavalue":{"value":{"amount":"+0.7640796303749084","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":"Q284712$DFAF6919-62CE-49E4-9324-F1330D34B05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be547e8f9dec50d93088eee609eaede0b38ae32","datavalue":{"value":{"entity-type":"item","numeric-id":598465,"id":"Q598465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c43581fa413627db5068cbae312374f157d49c8","datavalue":{"value":{"amount":"+0.7629161477088928","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":"Q284712$CD1B1289-DF90-44E6-9415-F3804A81083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33828a8c36b8afd0bce6a29bd4a090be7bc67775","datavalue":{"value":{"entity-type":"item","numeric-id":1121293,"id":"Q1121293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f2f4a9aa1bb93d46d6133cc1909ed998f0e44f","datavalue":{"value":{"amount":"+0.7629039883613586","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":"Q284712$F325B993-92D3-48C2-AE9F-B1CF0E55B190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Realizing symmetric set functions as hypergraph cut capacity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Realizing_symmetric_set_functions_as_hypergraph_cut_capacity"}}}}}