{"entities":{"Q2949722":{"pageid":2960442,"ns":120,"title":"Item:Q2949722","lastrevid":79601753,"modified":"2026-05-06T14:18:07Z","type":"item","id":"Q2949722","labels":{"en":{"language":"en","value":"Complement, complexity, and symmetric representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6488901"}},"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":"Q2949722$E3A203A3-9573-478A-B619-8844FBBE78EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f82c6701b117f84ab4371a6f9cb7d1efe8added8","datavalue":{"value":{"text":"Complement, Complexity, and Symmetric Representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949722$3CC0104A-911C-485F-A20B-BB747CCC0705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c73c070661df6d1c3ccfff2d0c7e8206d5ac2cf","datavalue":{"value":"1330.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$A3430527-B8C4-4E12-B7CE-8684991F872E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cc03c73b3664c0fe0cba9138440a103bd203a52","datavalue":{"value":"10.1142/S0129054115500318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$72733AF4-556C-4EE5-8E14-3FE679D1B9DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efcee9d16077e3cb1a2231a2ec65b74ab40645fb","datavalue":{"value":{"entity-type":"item","numeric-id":2949721,"id":"Q2949721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$5E42D587-2340-4B7E-ACDD-611D4E62BD5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$C2CB2568-302B-473E-855B-76D891C44B46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37551377838a2209a6b3220ccbcf1fb6b1cdede9","datavalue":{"value":{"time":"+2015-10-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":"Q2949722$B79B5EFE-C2F1-4C44-B190-47FA86E51592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$F71BAD23-5FCF-4ABF-B4F1-B155352E533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$21F449D1-1A97-4DC1-9757-AA18C3A4E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$186A491D-47B3-4DD7-8BC6-ECEB4C693B53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6315569d3434717cdaec07bd3369f5581097794d","datavalue":{"value":"6488901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$E80623EC-F22C-43EC-A524-12574EEDFF18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85e7dbc8e2a4cd1a7deaf4a72ebf4a2034ac9fa6","datavalue":{"value":"symmetric representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$DFC9CEDD-F71D-44F4-AFF6-BED6261E09C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$C1F61FBA-E077-4957-825E-D563A113FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51148f0843f8172bfc6e089c3ce5457f17b03cd","datavalue":{"value":"power index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$E6128504-3415-4581-980D-A0E885F03D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$9FA0D98D-AD27-4DFD-BB00-3371DBDA8DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$591B6227-D2A0-4078-9245-797A6F728380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$31C1CE45-A9D2-4E5F-9014-970E1A712CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$02BF8AA1-9E4B-4660-A763-3CD23495853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c596e4bc077289c8047154cffc7aa8905deddd37","datavalue":{"value":"sub-exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949722$AF91A6AF-9B63-4276-AEFC-025A2387F280","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":"Q2949722$4CD3D97B-F065-46E9-8FD3-E70A0EED95B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c474c39c66015d4e536570f84c99c108f36d115","datavalue":{"value":{"entity-type":"item","numeric-id":4652410,"id":"Q4652410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$4A57DE9D-1E39-4C02-B2B8-41B6EA299554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$7075F171-D67C-4C5D-B742-445E1713A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f868ebcb3d6591aaba7ad69120c4cfa277eca1","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$BAB5F559-C818-4FE7-B7F9-FBDC9C1D2830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$38FB0AD3-763D-451D-80D6-06F6AFC07A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b0852b9edd2a70683886b814a2bc55cfac1908","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$73C30CAD-3318-46F2-9E0B-204D9388C3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$3A3D5BE7-3155-465A-8CB3-57154186C143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$39212E1E-5EA0-48D7-BEA2-5D6FD8B7508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$582946AE-CD01-4CA6-AD5A-1F1615F1B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe51858e011b4c91e5d000190db8ea9f25d23d87","datavalue":{"value":{"entity-type":"item","numeric-id":5751941,"id":"Q5751941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$A01116D3-9EDD-499C-9157-28021784ED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949722$BC21640F-F127-4390-8736-B919675F2F1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa452abd9416b6f4b7b8b8f04335e3c725977c7","datavalue":{"value":"https://doi.org/10.1142/s0129054115500318","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949722$D5743529-4AC8-417D-8D32-1F24559F02ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a58652f64fc6420081fc35a7ec0bd674a5bbcc","datavalue":{"value":"W2220626745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949722$F1DFCAB8-06AA-4F7B-BDA9-EE57835D10D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3769c978e4c8fe970e0b6cd1cdea596d32fb9feb","datavalue":{"value":{"entity-type":"item","numeric-id":1606984,"id":"Q1606984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0046139db3eba0e1ba57619bcbdc08a976c81f4","datavalue":{"value":{"amount":"+0.7656448483467102","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":"Q2949722$D9F5BD8E-7976-471F-97C2-F9072AF09E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a142e8c9a53f9aee6eda0f79729ab515ffd45f","datavalue":{"value":{"entity-type":"item","numeric-id":3769977,"id":"Q3769977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6087ce2c350d5b5b9ca4c0bcd586fa871cb26f9d","datavalue":{"value":{"amount":"+0.7402507662773132","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":"Q2949722$30AA6BAA-B402-42A1-9874-A3C604BFD7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d2ae9dcc7973e4b451371042e01102d720174d","datavalue":{"value":{"entity-type":"item","numeric-id":3775483,"id":"Q3775483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33492619bbd36eb8fa79900a7e0c1269aadfcb4","datavalue":{"value":{"amount":"+0.6835725903511047","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":"Q2949722$A7387383-DB2D-4D8B-94A6-362914196A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ba10090a78c3c90d3c796fbcc35db5c4090c60","datavalue":{"value":{"entity-type":"item","numeric-id":3801600,"id":"Q3801600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13847ddc63f6b3e8726e0e342d3da29a9ff92eee","datavalue":{"value":{"amount":"+0.6729562878608704","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":"Q2949722$8E24DA98-13BD-43C0-A5BB-9F78947E8F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7bccc73a0d4ce49e99c2a5bae51e7d935820fb","datavalue":{"value":{"entity-type":"item","numeric-id":5930152,"id":"Q5930152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3d9fe2b71e44406c418d25c4582bcc037b8175","datavalue":{"value":{"amount":"+0.6729509234428406","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":"Q2949722$30BE7DFB-799B-4327-B0D2-830316D936F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complement, complexity, and symmetric representation","badges":[]}}}}}