{"entities":{"Q2564307":{"pageid":2575050,"ns":120,"title":"Item:Q2564307","lastrevid":73798455,"modified":"2026-04-14T17:17:39Z","type":"item","id":"Q2564307","labels":{"en":{"language":"en","value":"Submodular containment is hard, even for networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961915"}},"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":"Q2564307$789EF555-C235-4D31-A83D-05C980F495C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75e4cc1b539b11d0ede770411428d219aa452104","datavalue":{"value":{"text":"Submodular containment is hard, even for networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564307$DBC72349-CC25-46F3-813D-BFCCE4640B2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a54fe0603ef8ab53a6fa7ba5cf2857c08e66cc5c","datavalue":{"value":"0865.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$720DC412-3023-494C-A117-4F1D176E3097","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b402e97982578862d5c09b4011271fa9b025fb2","datavalue":{"value":"10.1016/0167-6377(96)00016-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$B9E8A40C-79AD-45A6-9CC8-B16FAEF27620","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$7D6EDD52-E193-469D-80AE-CFCCA08B0FF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b318832fe623926f3c32243314e5ff7178ff32","datavalue":{"value":{"time":"+1997-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564307$ADB7449E-7986-4DB0-9934-9175D13CF243","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$786039FE-160C-40DE-B990-153F0D0116D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$B8CB5318-3918-49C6-A37A-0AE7AA2CEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$50B7B384-5839-4F06-A3CE-83E2769911CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$975428E4-61C6-4F65-A8CF-8D361827388A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51b5fabe4ddd925f76b4a0a9f6ade5f381c9b19","datavalue":{"value":"961915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$8A377ECF-B5B3-4C62-8FDB-38C3C4495543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$D86234BC-34F0-4C70-89D1-D394C417B697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$A36D7357-CAAC-4989-90F4-4C2A703CA6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$BE386197-6293-43EE-B629-90945A64D997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f82acb15668d09a138e345cc38de7738597012","datavalue":{"value":"submodular base polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$22B5869F-EE7E-440F-B738-620E58F01018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6e132a01219b28e4910532266b70959b0641aa","datavalue":{"value":"strongly co-NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$79218566-6EFD-44CE-9C28-353E4722A0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ad7f0cd4d78319d44f95f79fb480ccf02bddae","datavalue":{"value":"dynamic games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564307$EF9D5023-F71A-4D82-8218-83D52DD95CEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$255B87E2-BD2F-4A28-9AD3-33E5F9D171AC","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":"Q2564307$F60CDDB1-1812-4E1C-9A2D-6E29EF27EE5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"256e32d56c744165f4061fa51cb8e038c2086f75","datavalue":{"value":"https://doi.org/10.1016/0167-6377(96)00016-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564307$0C10790F-B7E0-42C6-B7A2-5D27EA36AE54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b40d8d02f6bf5c803131301128cd872ff8e5f71","datavalue":{"value":"W2033520927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564307$5BEAFAB9-FC3D-485C-BBE5-7E1A06057AB1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$E955689A-A1C8-437A-BAF0-7DDD2067031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9698d1099b45f4efe5ce065b0998eef83a9688c4","datavalue":{"value":{"entity-type":"item","numeric-id":1321387,"id":"Q1321387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$ABD21913-211E-461F-88B8-9A27384DE735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fbb451683ccd98bce415dbf66f006d7efd4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3703586,"id":"Q3703586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$C07D8A81-5435-4350-A0BA-9F5F287C9443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564307$551EB7C2-612B-4C55-A6DB-FBD1192F9A7C","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":"Q2564307$7C0D3C3C-CD73-4DF8-8C70-707633A9F116","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":"Q2564307$668E08BF-96EF-438D-8D94-DC2581489043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942c482c786701c19b3913d323cec7162cdc0495","datavalue":{"value":{"entity-type":"item","numeric-id":3220318,"id":"Q3220318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3a05363665406aa8f4b7770ffee794d35bd79a","datavalue":{"value":{"amount":"+0.8510828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$4BC32607-6F78-45A9-A67C-46FCF89372AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39fa067726f99fa4b4d40ba4c65b1bba67bd1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1407173,"id":"Q1407173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278dde22a489f6ec85669b66f05f660e40579963","datavalue":{"value":{"amount":"+0.8499887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$A0E535BB-1F64-46B4-9739-D524CDAA895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35aec8b10baf79698b3087bac6c10335c8b8612","datavalue":{"value":{"entity-type":"item","numeric-id":3583294,"id":"Q3583294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3369e95e60eb11ab686dd1b4d5d1f23abd062f","datavalue":{"value":{"amount":"+0.8424797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$10BCAA55-7ED3-4EEC-A3D3-593490BFFC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8c3408886d8f2754751e814ee87853fb94771a","datavalue":{"value":{"entity-type":"item","numeric-id":5875454,"id":"Q5875454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bff042697f6dad356381a8283e40775727d34f7","datavalue":{"value":{"amount":"+0.8365439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$F7723FA7-0EC9-4087-838D-E4EB9CB9CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b65740a2c396673fdbce0cecf5b8b5a036169d07","datavalue":{"value":{"entity-type":"item","numeric-id":5358487,"id":"Q5358487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823b175ececfac97f0293d34580b8bfc939efee2","datavalue":{"value":{"amount":"+0.83308476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$FA537DED-40B9-4660-B3C4-FCCD08AD6D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec19861ef37ec865bde58c6e39faa1926c17f7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4036701,"id":"Q4036701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699635c405cded763f1d8e361d934f8a090d8355","datavalue":{"value":{"amount":"+0.82609224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$873A643E-A77D-4D27-B244-EB39A89276BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e15a73cfd0f51e066fa2dc0263ce1dfdc4d3b0","datavalue":{"value":{"entity-type":"item","numeric-id":5211476,"id":"Q5211476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4a2fcfed2e3caba6e6e23a7f17e7530da7c563","datavalue":{"value":{"amount":"+0.8245747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$ACCDD0CF-8747-4D0E-842C-C1A64F2BFE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a742546a9595ead7d870a870c2e9c63dc2cb22","datavalue":{"value":{"entity-type":"item","numeric-id":4877121,"id":"Q4877121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5499dda7aaebb6868134797d59c717fc8aaa9e22","datavalue":{"value":{"amount":"+0.82075465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$48D71AD6-7EBE-4340-9387-B432FC448A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2102afad076b401a774500a56246f2faf75fe2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1199483,"id":"Q1199483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68fe97e22afa356a9b71e7448e8723e7952d893","datavalue":{"value":{"amount":"+0.8200132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$51044389-6DB2-4CB9-8DED-23C7D160A155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e97381fc3b904545c04cbb3d295509d633a26fa","datavalue":{"value":{"entity-type":"item","numeric-id":2898070,"id":"Q2898070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c88f4d3b74bd2907424e1624123e657be5b4bab","datavalue":{"value":{"amount":"+0.8174062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564307$C000B6A1-1D08-4165-860C-A6076A52DD3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submodular containment is hard, even for networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Submodular_containment_is_hard,_even_for_networks"}}}}}