{"entities":{"Q3769977":{"pageid":5799883,"ns":120,"title":"Item:Q3769977","lastrevid":51976892,"modified":"2026-01-20T16:27:12Z","type":"item","id":"Q3769977","labels":{"en":{"language":"en","value":"Symmetric Complementation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028918"}},"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":"Q3769977$D0CFB2D7-835B-4820-A002-C318272F7DCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e806d3e5a3d97353d15b99a5901f14f9487b248a","datavalue":{"value":{"text":"Symmetric Complementation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769977$D8D840E5-A356-4084-878D-1CCD9B577479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a044ed75c4a9c3c53d52b23f21d78094c6234dc","datavalue":{"value":"0632.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$A40BBB63-5392-44FD-A776-7B5A726A7B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14d920c952b22d1f6ea122727cc0d73dbc9d42e9","datavalue":{"value":"10.1145/62.322436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$C9B2B5A8-DF06-487A-B3A0-438A17BD1C46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769977$FD7DABDE-FB6C-4A2D-B567-337437F4C6C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769977$986E582F-3C6F-4DF3-B987-D5FC50C196A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$1A3D2573-2341-4F6B-9D79-43F9718A4496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$AA9C42F8-C21F-4CEF-8132-B9B7BC0984FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$433FF457-4F57-4610-BE18-2759E9ACB258","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94a4d0c67e4b9fb6cb35cd710e01760737654d1e","datavalue":{"value":"4028918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$0386BFB4-D05A-421A-B16D-5E94360DDD7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88efb196c8306fbc6aaafd11cebd6ba179f11ff1","datavalue":{"value":"symmetric complementing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$E3F60D91-1DA4-45BC-9891-E66A3FBF3FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$215EF846-6BD0-454B-B1AA-8749A0FF78A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$694A27A0-52A3-4C72-8E05-D3EB3856A5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d25b42a1760fb12bbba3e10f78d797cbfb26ab2","datavalue":{"value":"probabilistic sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$F6B55D3F-3D40-412F-AC52-1F3A9908AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$D2EA7549-49DD-49DE-8B1D-0C42F4FD9576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$68550202-50F9-49FE-8AFC-C778A3A38FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b57d648cd28063efbda86e4c40ed78a8ecc0506","datavalue":{"value":"probabilistic parallelism algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$8B6BC70E-2BE3-42A7-835B-348F83C2FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5361476edf245c3f69e70d5c5c7fec7a77195d7","datavalue":{"value":"logarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$EDB7EE16-259E-423C-B7D3-AECA7E3C90E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc68e48ba3c8d693c7ec3942cf84a34a20017dfc","datavalue":{"value":"polynomial number of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769977$1C4CFDCC-70E5-45A2-8EC0-84B36183162B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769977$85BC9CD4-440F-49E5-AB8C-6357BEB98E6C","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":"Q3769977$4AC1117A-451A-44FA-A6F2-C0864F7B5333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04d49f54e3646ee5f42deb0811656c837421d6f6","datavalue":{"value":"https://doi.org/10.1145/62.322436","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769977$877DA3A7-CAB1-4D33-94D7-6BA3F21BC6FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"880236af540a61d5d8d1f7b0df5881f95b614e29","datavalue":{"value":"W2293273465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769977$698CB66C-8094-48DA-B859-B96A8FE11741","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd75bdfb16cda79040adbf5b99e83071539765ec","datavalue":{"value":{"entity-type":"item","numeric-id":4225057,"id":"Q4225057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81f9c8990371edee40b3ed74dff8ca70de3ec4b","datavalue":{"value":{"amount":"+0.8752871","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":"Q3769977$6063FA6A-DF15-4A43-ADA1-39422D271E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2019ebcad49c46d19d3640d41e19d3941e3cf668","datavalue":{"value":{"entity-type":"item","numeric-id":5136318,"id":"Q5136318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c21ec0c82ee867d7dcb6f55febc62ed3798209f","datavalue":{"value":{"amount":"+0.8624935","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":"Q3769977$33A0C710-A58A-442B-9AA9-F02B4D986B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"311d5bfd24f846f4d254b4f8a31f61c9e4800c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3409120,"id":"Q3409120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c1cdb55ae46f6738d4826c3538d7994dc83fd9","datavalue":{"value":{"amount":"+0.86213446","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":"Q3769977$B60B9067-37A4-446F-951C-9AB27C8C9AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0869039d8f0e400612c112c8eb760f40d306695","datavalue":{"value":{"entity-type":"item","numeric-id":1826838,"id":"Q1826838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4f55bb0a96f43e7162b5665e074eacd573681a","datavalue":{"value":{"amount":"+0.85658365","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":"Q3769977$31008B52-B337-4978-A5DB-53D44D6AD3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba1699fb6c2aec68c3a052e2ff398286d155d46","datavalue":{"value":{"entity-type":"item","numeric-id":2949722,"id":"Q2949722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006ea1c0c0f5f326a3c04424bd9a6dd89a85fc7b","datavalue":{"value":{"amount":"+0.8562297","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":"Q3769977$24EBB0DD-04EC-491F-8F54-52980A102C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5495d18c191fdba21396390eb9ef45f4b6f74f4","datavalue":{"value":{"entity-type":"item","numeric-id":4567855,"id":"Q4567855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7a35de10c82e890d9d21a2e6f33f04f1526f9","datavalue":{"value":{"amount":"+0.85006064","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":"Q3769977$9895C8B7-021B-46F5-8239-A107791E0CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1933a50b304582c05ecde483f625a62a70edadd","datavalue":{"value":{"entity-type":"item","numeric-id":3158302,"id":"Q3158302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d41e94e7b12829f443e3822eeb6cf2d6c8fa423","datavalue":{"value":{"amount":"+0.845505","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":"Q3769977$E875485D-2E16-49C5-87D0-F5CEABA88DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3993dcce9afa7f2191227f26966a52515166546","datavalue":{"value":{"entity-type":"item","numeric-id":1189104,"id":"Q1189104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb2808637fd97512d5ed38d3f8d718fb5d20d8f","datavalue":{"value":{"amount":"+0.844612","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":"Q3769977$F7E3613A-EE10-4117-8F2E-3E772FDC0FBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769977"}}}}}