{"entities":{"Q3107360":{"pageid":3118076,"ns":120,"title":"Item:Q3107360","lastrevid":51390593,"modified":"2026-01-18T01:24:52Z","type":"item","id":"Q3107360","labels":{"en":{"language":"en","value":"Strong isomorphism reductions in complexity theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5991464"}},"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":"Q3107360$0EA5D557-6CFA-4CDF-A6C5-16CB85F3E08F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b95bc23398ffcfb6e8d16d205fc29959e64303c9","datavalue":{"value":{"text":"Strong isomorphism reductions in complexity theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3107360$64FCA2CA-CAFA-426B-B3A9-9767DE7068F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99de565b501e4203056463a86ac38aa408fe46f5","datavalue":{"value":"1248.03060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$E733A47F-D769-41D2-976D-F99FBD5FEC69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8704f55b81438dec9b36ef863240a213d13e9a33","datavalue":{"value":{"entity-type":"item","numeric-id":490657,"id":"Q490657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$278E6B30-2D43-4663-B47C-D4BA62A591C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533e6a2f2483a32398b8daadaa250165970e45d9","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$FE8C151F-F944-4253-8BC3-3DDAA12008C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0582c8fbfa44d141be19fdff50b7f99a7578d7","datavalue":{"value":{"entity-type":"item","numeric-id":490659,"id":"Q490659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$4337C8E2-11C2-4F7D-9F8D-4C09D754BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$B536A8C0-A014-45EE-AA93-2F814F271CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed7bfc7c1815d9d17bc727832b0a6cf598db7157","datavalue":{"value":{"entity-type":"item","numeric-id":487690,"id":"Q487690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$B6DEDC97-2EDF-406E-B8D0-F10AA5EA8008","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6836ab67fc2e423e324b6a9004cabbbda791c21a","datavalue":{"value":{"time":"+2011-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3107360$0D22B8CB-AB0B-4E1E-9823-5C847B6F4C9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8c058bcffddd92e102908c5f5b71bb8acb39ac","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.342","type":"string"},"datatype":"url"},"type":"statement","id":"Q3107360$93EEECF4-505F-498D-9ADF-E1DAF7A21FEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$326834F5-DAC3-4BB9-9489-FD6A2A0BE262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8612eb3fa5372f4e40168b827ed17a01cee8d8f6","datavalue":{"value":"03F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$7A79399B-5B52-4B8B-AD7E-75A9A9C25ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0282342b24b585fa878a09dabeb8eb52c72be5a3","datavalue":{"value":"03F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$71D75AD1-B2C0-4529-9742-CAE74C619E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$E03FF2A7-C629-4053-84BF-0BBC755AC8C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43a5697a293e6c698dfeb3c6f14f688a36d9064f","datavalue":{"value":"5991464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$E77EBAE2-5278-437B-B96E-E3797D8A1B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107360$6E1829A8-D399-4567-8201-090416880846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257c977ba107e8aa633b9abd39b916f035ef87e4","datavalue":{"value":"isomorphism problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107360$336814A8-52DF-4A92-8291-8F1E58AD34E5","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":"Q3107360$CC6CEBB7-A0DF-47E5-8FA2-472FA751437E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"869bbf66a44029c917b3aa3c191f26328c9c1124","datavalue":{"value":"W1967481203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$8FA1F25C-8B82-46BB-B008-449CE750E353","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"367a90cc6608a458ce555293d22d5ca7927f5e49","datavalue":{"value":"10.2178/JSL/1318338855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107360$2FFC71D6-DF99-4800-98A9-E6E900EE224D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107360$78DFEB02-A65F-410E-B424-807F012BD95C","rank":"normal"}],"P1643":[{"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":"e9c2400a9cf57088b9d919f70c2910c1d4abbf7e","datavalue":{"value":{"amount":"+0.7908535599708557","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":"Q3107360$B5C5EC6D-F931-434E-B068-C912EA1EEB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bda31a5d288bbd948d7a6975d67b96bd58fe60f","datavalue":{"value":{"entity-type":"item","numeric-id":5388722,"id":"Q5388722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c3891ea74d281dc273c4fc3cff1619bfa89400","datavalue":{"value":{"amount":"+0.7808746695518494","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":"Q3107360$AA5AA1DE-F5FD-42C7-96E8-5866E04055FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ffd89c337139b073d311d6fd28f173efccc357","datavalue":{"value":{"entity-type":"item","numeric-id":5458831,"id":"Q5458831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36c520afb59f976ac5bdd60d9152fc0e667a336","datavalue":{"value":{"amount":"+0.7679888606071472","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":"Q3107360$CC99485D-3534-453F-A13A-BD041C51A71C","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":"bef47c7b734dbbd6fc11fda7b775128b15b8e167","datavalue":{"value":{"amount":"+0.7619549036026001","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":"Q3107360$8531E651-2846-4DCE-9915-F2629F09D54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba2b2c83bfb188c6c68685e48981cc4a23c852f","datavalue":{"value":{"entity-type":"item","numeric-id":800353,"id":"Q800353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef47c7b734dbbd6fc11fda7b775128b15b8e167","datavalue":{"value":{"amount":"+0.7619549036026001","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":"Q3107360$8CA0BB2D-4E06-4100-8FA6-BAC1BB98E126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3107360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3107360"}}}}}