{"entities":{"Q1606984":{"pageid":1617724,"ns":120,"title":"Item:Q1606984","lastrevid":68027400,"modified":"2026-04-12T20:56:56Z","type":"item","id":"Q1606984","labels":{"en":{"language":"en","value":"The complexity of some complementation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771709"}},"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":"Q1606984$1852CD80-F46E-40EB-BF90-0598C11B779A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d4edd7df5de2d481f288b95a9fe2bb6c605b02a","datavalue":{"value":{"text":"The complexity of some complementation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1606984$1090FC2A-AD71-4A54-A016-E9F2CAE214C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3ae684c71813731496fb79f786a6d77ecc149d1","datavalue":{"value":"0999.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$CE8E9888-023C-436F-BE63-55C62CA548CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c207e3e9c12a24657c0993d92c95f09960133e6","datavalue":{"value":"10.1016/S0020-0190(99)00102-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$6BD7FBA1-354A-4958-8073-CBD75B0821D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63924ab4cd3849de40946b38cca0f28b12f83dc","datavalue":{"value":{"entity-type":"item","numeric-id":294956,"id":"Q294956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606984$266D7AEB-4B89-420F-96CD-7E144DAEA876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f99c9947f4d98af9da609b6496b55645bbe075","datavalue":{"value":{"entity-type":"item","numeric-id":1238600,"id":"Q1238600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606984$CD952A7B-A3DA-4380-A46B-15424E4CBCC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1606984$2AB48F52-D3EA-4F80-AC8D-CA7A1F392B99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1606984$A46E23DF-1E45-40D4-BCF4-F9C72913883E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$34BEB534-EA1F-4726-8BEC-D18E9BC5F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$2992ED88-B01D-44E8-AF0C-48E0D1D27380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$B788B8E8-E891-44CC-B55B-4C771F3F8F99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ede7432913b927c0a60da5cc186744a8cd7cc190","datavalue":{"value":"1771709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$2F16D55E-8A8A-413A-9648-80F8A24C2954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606984$42616420-1D57-46B4-A1A4-962BF367F90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e73a0d4eb072b7dfb585184614e34cf55c5344","datavalue":{"value":"set of terms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1606984$67D8BEF2-2C5E-4CEE-AAC7-C20241D56002","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9c89e647d79bb773da6d32cf10fb78c8e29bece","datavalue":{"value":"Q58064532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$E9B6F3CE-8909-4128-A936-5EB7F690050F","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":"Q1606984$FA90F5CE-D3F0-4255-8171-402511599EBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34b426c84a99fdc675a870b68033c78d56920a85","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(99)00102-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1606984$83477984-EED6-4B90-9A5A-15C14C08DF98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0c807b2f0e0620a706746c01ff5c6789c496fda","datavalue":{"value":"W2015787029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1606984$011E4738-430A-4B38-AE32-E6923219AC92","rank":"normal"}],"P1643":[{"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":"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":"Q1606984$6D37ECD3-4739-4253-9E44-A4A4ED39630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c303cc8bac1b878d22c30ddab6304ce4055fd5b","datavalue":{"value":{"entity-type":"item","numeric-id":4683186,"id":"Q4683186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8571ef3c9ecd9cda3a55e5ec7b8620645de3f40","datavalue":{"value":{"amount":"+0.7652384638786316","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":"Q1606984$89D8D3C4-50D6-49B3-98F4-F9C4D5C050D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b149dec33b308c4d0da2288ebb1d4185a0eda936","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35a864bc10f49527c17fbf0ad9bfba8998a3ad4","datavalue":{"value":{"amount":"+0.7530801296234131","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":"Q1606984$345BD56B-A3DD-4869-A4F6-41B229457C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680e23b9e8f416c26ce1257047eba6c25e618775","datavalue":{"value":{"entity-type":"item","numeric-id":5287845,"id":"Q5287845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de1cc476423b4043a212be7c07dad8af98389ee","datavalue":{"value":{"amount":"+0.7406166195869446","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":"Q1606984$42056928-CE4E-460C-834F-0A4D07C59070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a935eb10fdaf45c11479748e45752fc581ff8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4281554,"id":"Q4281554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de1cc476423b4043a212be7c07dad8af98389ee","datavalue":{"value":{"amount":"+0.7406166195869446","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":"Q1606984$B7EA7148-2C3C-481B-936B-CA7BC89C8BD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of some complementation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_some_complementation_problems"}}}}}