{"entities":{"Q5458832":{"pageid":7488391,"ns":120,"title":"Item:Q5458832","lastrevid":50342579,"modified":"2026-01-13T20:52:02Z","type":"item","id":"Q5458832","labels":{"en":{"language":"en","value":"Strong Reductions and Isomorphism of Complete Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267222"}},"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":"Q5458832$1F90F62D-7A49-47DB-8169-32CFE631F8FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9727eddde4b7a61c6b3cb514f283b8816aae40d7","datavalue":{"value":{"text":"Strong Reductions and Isomorphism of Complete Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458832$42A1922E-BE28-4844-8869-4DC40792074C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a37812d5ee14400f4a1dfddf39924af87fa00b06","datavalue":{"value":"1135.68426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458832$C7996A8E-C3EB-4B3E-AA01-8EE6D8728BE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4ab55950e58a5d69b1177be5d325de0acc64605","datavalue":{"value":"10.1007/978-3-540-77050-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458832$24010305-04D9-44A4-850C-E7D693461DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d9874e552324bdb9346245e57bcca11332cbb3d","datavalue":{"value":{"entity-type":"item","numeric-id":649113,"id":"Q649113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$1F299657-6614-4CD0-9BBA-67908358DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee1f3cf09e866f3eab6561711e5db4300ad48b0","datavalue":{"value":{"entity-type":"item","numeric-id":596116,"id":"Q596116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$BAFF96CA-4C36-4F1E-B00A-201250A92016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$FCED35CF-FBEA-478F-AAD6-4094660F2C2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$D75EF1DD-6BAD-4CB4-9415-0CFB0C50226E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458832$19AE4F42-207A-4334-94CC-634A438E4223","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458832$89884CF2-0B3B-4A52-992B-508672979463","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f691ce400e5fbb72c8ca60816f461e1d6b260de8","datavalue":{"value":"5267222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458832$98E61475-22D1-40AF-AEE4-55E3910AC3D3","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":"Q5458832$59EA94DF-2412-4655-9D0C-5F566F312FD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7c4cddd29ce53e8fe4b965f31cd4c0596ad067d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77050-3_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458832$0580DC40-EC01-4FCE-ADB5-DE8C7DB654D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c22389b47a28ad3efe91a29b3e15c11c2f511a1d","datavalue":{"value":"W1501218275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458832$C802697E-7297-475E-94CE-8C8191FF7017","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"201b483419d48c5270a3b2863ec2d0b5ec517a16","datavalue":{"value":{"entity-type":"item","numeric-id":5957724,"id":"Q5957724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$6371ECC8-1BD3-4A9E-9D3C-2D57CFEE06F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59c24f830ec590f18c2bf9d8242eec0eaba154e","datavalue":{"value":{"entity-type":"item","numeric-id":4474208,"id":"Q4474208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$615B8F33-C27A-4FD8-9317-5781B74AB805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d817fcded45c0d7d6169802a7ae39651b45a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1276160,"id":"Q1276160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$12EDEDC2-71DD-481D-9404-C98531F9B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1a644ad6a76def1ca1f4cd212a0df8c4952bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$66BCEF70-25D2-4DC2-8661-3C4A7534BD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e84f5e3f7dec9dcd0dd3f3d2ab6916d2e92964e","datavalue":{"value":{"entity-type":"item","numeric-id":4790379,"id":"Q4790379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$16A9F922-27A9-4EB2-BDEE-E28330F42422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff01a701025a65c0e4f34147462d374b661b1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4337654,"id":"Q4337654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$953A0527-8FB3-4979-AA03-283C7B8DCA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8c80fa018cac3e15747981e6c5267473edde9","datavalue":{"value":{"entity-type":"item","numeric-id":1392022,"id":"Q1392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$7DAE740E-34B5-4516-860F-7C782EFA4E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$6A47DD8C-47C0-4F78-9CDC-F32EF1753CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce39f9292c15da97555a349cf5dd653489cb9a99","datavalue":{"value":{"entity-type":"item","numeric-id":3059475,"id":"Q3059475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$C1BA22BE-BEBE-40A9-A157-1FAA6846ECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6467d89ceacb77adfaeacec0649e63d86fe7c659","datavalue":{"value":{"entity-type":"item","numeric-id":879596,"id":"Q879596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$065E8684-ACAB-457C-BB96-8343EDE6E252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$03ADA889-0C73-4BB0-B3FA-44A94259E83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f754f760d683b9eb73d4cd49ce866cf1da65ebe","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$A9B1E930-1342-4961-B947-B6E98D86A3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38b4a76df166b15ffd8426406cd56803e157294","datavalue":{"value":{"entity-type":"item","numeric-id":1190985,"id":"Q1190985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458832$DC99FD56-956D-48C7-9683-652E29B5E845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2cef217daa9a62b68589e4e3337a1b7604ed79","datavalue":{"value":{"entity-type":"item","numeric-id":5175618,"id":"Q5175618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c318232ef80ced1ae687b0eb0c0295b296f8ae09","datavalue":{"value":{"amount":"+0.994732141494751","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":"Q5458832$BB86676E-0E21-42D4-900F-FD658E99A91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06a8960d554c08fc9d564eb0a373a0cd788708c","datavalue":{"value":{"entity-type":"item","numeric-id":1107310,"id":"Q1107310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fc9c7a598670e36717e65d405405efdaa50f92","datavalue":{"value":{"amount":"+0.8416621685028076","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":"Q5458832$47BF2ED3-2C45-429D-97E1-77B2A4F24ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df312a1d0f915a1d483f5a73dc70c4fcc38a622e","datavalue":{"value":{"entity-type":"item","numeric-id":3747726,"id":"Q3747726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af9a0ae63178866306f0125002ea4567cc61ac9","datavalue":{"value":{"amount":"+0.8190525770187378","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":"Q5458832$9C45F1B9-98D4-4748-849A-1C70A954E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db9a4c15780e9c8b29b85323ae9a98203945950","datavalue":{"value":{"entity-type":"item","numeric-id":1077412,"id":"Q1077412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d221a8349ece1cc091ab7c2f6825d3b83f547ae3","datavalue":{"value":{"amount":"+0.815802276134491","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":"Q5458832$D8E4DB36-47B0-4E11-962B-3297036EA237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5940ae01d223a0ac047fc814bbf5abc10245a623","datavalue":{"value":{"entity-type":"item","numeric-id":1816734,"id":"Q1816734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6dcbc8977e10238b4ca0222d214ba30eee14e6","datavalue":{"value":{"amount":"+0.812268853187561","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":"Q5458832$26D37A47-34C5-47B2-BCF9-254816F32887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458832"}}}}}