{"entities":{"Q968204":{"pageid":970052,"ns":120,"title":"Item:Q968204","lastrevid":65793738,"modified":"2026-04-12T05:24:32Z","type":"item","id":"Q968204","labels":{"en":{"language":"en","value":"Local edge-connectivity augmentation in hypergraphs is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703777"}},"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":"Q968204$0DE7E49D-905B-417A-A769-D1DA78B2A226","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346aaf5ab6e4fd59a78bd9875e6f6344eef17882","datavalue":{"value":{"text":"Local edge-connectivity augmentation in hypergraphs is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968204$11C53DFA-B7D6-42E8-83A6-7306F30707A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b3e8f893f48e5348040acb98c70d7118d7d52cd","datavalue":{"value":"1225.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$9ABA9401-6EDB-455C-966A-88A6078907CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9df182b07b4dbd335e487b8d55e4704df358382","datavalue":{"value":{"entity-type":"item","numeric-id":476297,"id":"Q476297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$BD98D621-344B-42D6-BB37-F8D4886476F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de3d37736cbebcb3021c3fdca94825942810fdb","datavalue":{"value":{"entity-type":"item","numeric-id":968203,"id":"Q968203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$8273AAE6-C507-4FD0-93E6-E34841824BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$CBA6D0EB-9053-4FF8-B514-CC90695916F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$6DE29E5A-6A70-476F-88A8-6380A2B31D62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968204$A948479C-2FE8-4D45-9789-9387C6A1AD76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$097EAC33-75D0-4530-9357-8D8D97D6B2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$12B6E31D-35A4-43DA-8C40-206531F92709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$2112082D-1535-4A5D-B779-95841DD75371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fcfc4402552f1ecc1ced2ed7a927a8ab3623403","datavalue":{"value":"5703777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$499D87AB-E1BF-4042-AD97-2D16622E7DCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q968204$864A4A00-97F5-4BB6-8D8E-D293C02009FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19673f7efd5bc6bcf2de877cd1a8895efec9379","datavalue":{"value":"edge-connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q968204$021C5D62-B06E-4465-929F-2D61C7A8933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q968204$319CBB91-DE94-4330-BEB1-5B182FB76845","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":"Q968204$AC958587-488A-4696-B47E-080F301E11C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a9e462956641aaab0d82e9a17416351749b4a95","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q968204$C226D26C-C8BB-4A31-88A1-201407530505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e591fdfec6088a56958440402a234bff46aefa8","datavalue":{"value":"W2072785948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$357378AF-0A5B-460E-AF43-856A615A7642","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1855250acd962d91aa867b3cceef35f7c03ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":1300052,"id":"Q1300052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$2EA5E042-6239-4D6B-AB78-B1EB7177E519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6637950b6fbe315094ab6b7d61c16f5e25e5d169","datavalue":{"value":{"entity-type":"item","numeric-id":1300054,"id":"Q1300054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$113F6C37-2A53-424B-ABA3-7016638B932E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972cfab0bcf530484190d0b33f68a185fc988cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1300062,"id":"Q1300062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$78B76AE2-C105-4688-8F6E-69D636FE8117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4f3e0736459225ac2e4084da2fef9d84c767fc","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$783EEACA-9D9C-4164-BF18-3566AAD562B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c524166057cd0c6ccd6966e23376f61062754f","datavalue":{"value":{"entity-type":"item","numeric-id":5477813,"id":"Q5477813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$BA5F7C27-02BA-4E35-9352-9F38221E43D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$44814CC4-75B1-4375-956B-E412F0D394D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$53DC835A-D905-4A66-8C94-7FA66D0D49D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cb8cdab58fddf3d179fbe8edbcf4725bb35a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1775893,"id":"Q1775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$06A9110D-849C-445D-BE38-E8A3EB7D0FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578e2165e2e698c3d4c4d1fbf521051d470f4518","datavalue":{"value":{"entity-type":"item","numeric-id":4443122,"id":"Q4443122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$CFB25778-97D4-4A2A-9338-8DD0B802A6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d07bfde5647eb44ac1a84da8156a656a64c3fb","datavalue":{"value":{"entity-type":"item","numeric-id":598465,"id":"Q598465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$AA99CC53-3287-4BEB-B4E2-9E57BA712A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$18257603-2CD7-4081-A430-F0DA48AFE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7527cce1c1d579ea625df79d66b51b907671cfc5","datavalue":{"value":{"entity-type":"item","numeric-id":1406041,"id":"Q1406041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$91F8C4E7-3237-4836-A09C-C5D359FC6DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6353361c73d63b210c9e9043b4320534e4706cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2921668,"id":"Q2921668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$904DAE8B-F9D1-49AD-A528-C3B6F263A4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d32b7e39cb9dd4599bad5e83146273cdcbeea1c","datavalue":{"value":{"entity-type":"item","numeric-id":1300056,"id":"Q1300056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$C74F6253-D421-4129-B2BB-D604BD06D106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33807609702bc818a13bcbc3363e46c14dabde1","datavalue":{"value":{"entity-type":"item","numeric-id":1091147,"id":"Q1091147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968204$625F4335-2707-4B97-B989-44A4E863E903","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5b7d72638c257d6dad13d122600aeef1ae1a0bf","datavalue":{"value":"10.1016/J.DAM.2009.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968204$E846B6A4-21DC-4C4B-BE87-F719984CAE01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2386216c7f1db68b2b0da916c69905176c1682","datavalue":{"value":{"entity-type":"item","numeric-id":1300051,"id":"Q1300051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0ef5aca55609029628a12da8d565bdf6a1e63b","datavalue":{"value":{"amount":"+0.8128317594528198","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":"Q968204$06E21BA9-BD03-4449-9D78-A7089FD4A65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20818658a47a64e7b039c704468231b254d59d22","datavalue":{"value":{"entity-type":"item","numeric-id":5710817,"id":"Q5710817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0ef5aca55609029628a12da8d565bdf6a1e63b","datavalue":{"value":{"amount":"+0.8128317594528198","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":"Q968204$E1DBCA06-BCCD-40C3-A299-1C099EC808EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db58a367d8637c4b9f9143b163eede426f282d2","datavalue":{"value":{"entity-type":"item","numeric-id":4916091,"id":"Q4916091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a5ea6c76f1e3373fb06694d29682e965df3d29","datavalue":{"value":{"amount":"+0.8128204345703125","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":"Q968204$FD4A8CBA-7599-40F2-B6CC-530DB472759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8746efdcc6811c8749ae897afb1665654896883c","datavalue":{"value":{"entity-type":"item","numeric-id":2851459,"id":"Q2851459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517d6a0e677faf762d0716e83285c37583fa924d","datavalue":{"value":{"amount":"+0.8071228265762329","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":"Q968204$01427711-1352-46DD-A055-11A3853572CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37da3c145cc9d84158fa2e3be330239593233993","datavalue":{"value":{"entity-type":"item","numeric-id":1406041,"id":"Q1406041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b543c3ca5d04d642c1dab93b70b9ec1797af68","datavalue":{"value":{"amount":"+0.7912639379501343","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":"Q968204$FB058840-0A47-421E-B8AB-EA2FAEBC204C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local edge-connectivity augmentation in hypergraphs is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_edge-connectivity_augmentation_in_hypergraphs_is_NP-complete"}}}}}