{"entities":{"Q3969866":{"pageid":5999771,"ns":120,"title":"Item:Q3969866","lastrevid":55136911,"modified":"2026-02-04T00:34:33Z","type":"item","id":"Q3969866","labels":{"en":{"language":"en","value":"THE RELATIONSHIP BETWEEN THE COMPUTATIONAL COMPLEXITIES OF THE LEGITIMATE DECK AND ISOMORPHISM PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3793406"}},"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":"Q3969866$5C34C055-8A2F-477F-8CD9-4E6AF833B243","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67fa9cbbc2bb5498088a0a2a16883a7b83bdfd90","datavalue":{"value":{"text":"THE RELATIONSHIP BETWEEN THE COMPUTATIONAL COMPLEXITIES OF THE LEGITIMATE DECK AND ISOMORPHISM PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3969866$68DA3A7F-0133-4E94-9C0D-7509814C8C2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3013c79eabab977ffb1f1fb52c71e5d73ff3abf4","datavalue":{"value":"0503.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$F0BD1106-7988-43EE-82F1-C0595C3CEA92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1e8488a382197694c219c821cad6dadb285021a","datavalue":{"value":{"entity-type":"item","numeric-id":1170030,"id":"Q1170030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969866$A4051D0B-9FB0-4196-B26B-FA2AAAE1444A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b43bf5288dc1ba675e9da92121dc9df495bd0ed3","datavalue":{"value":{"entity-type":"item","numeric-id":2716942,"id":"Q2716942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3969866$ED3555E1-1A00-400E-A707-B91F98506764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3969866$C72D6B27-96CB-427F-A5FD-8321DFA15852","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$9FC25515-011F-4467-A6C8-06212D5B1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$E11DDA37-AAC8-4082-9AAD-4C719AAD36D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$F07DC65A-FD1A-4DE9-BE48-9D104F64301A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fc77a3646c6ef714f18797233547e0397bfb2d2","datavalue":{"value":"3793406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$60AC6CCA-FFF0-408D-90FA-C1CF75B83F10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969866$BB70D44F-39A8-401B-A8AB-6563DFA6FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969866$500237FB-912D-42DB-81B3-8D9344767C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e6f3f779cbb77328ae394b1fda2146bf45607","datavalue":{"value":"reconstruction conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969866$F6560714-C846-4C1A-9EBC-B52BFE01B5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3969866$5EE2307F-C1D9-4496-82C7-13CD851E2D48","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":"Q3969866$98CB554B-FCB1-40C5-B3E9-C52EEEB4E7BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21b231132c36baaf4e79045df4a70937284448d2","datavalue":{"value":"https://doi.org/10.1093/qmath/33.3.345","type":"string"},"datatype":"url"},"type":"statement","id":"Q3969866$B0F45DCF-BAAF-47E9-A4A0-413CCC844EFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58f8b46b45984fc3f54d556ddc18ddd92af0f3e4","datavalue":{"value":"W2078437601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$C753C3D8-113D-4C22-B724-5B376BD7D90F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759648cf3836b814aad795f41ab0fda389a4fede","datavalue":{"value":"10.1093/QMATH/33.3.345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3969866$B665AB0D-51FC-413D-BF22-C6A9DD4BA8BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3969866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3969866"}}}}}