{"entities":{"Q2906562":{"pageid":2917287,"ns":120,"title":"Item:Q2906562","lastrevid":42481515,"modified":"2025-06-28T15:43:58Z","type":"item","id":"Q2906562","labels":{"en":{"language":"en","value":"The isomorphism conjecture for NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077599"}},"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":"Q2906562$1C4532CC-0CBA-41A3-A477-7B6F5E473EDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4d470a301fd2a3aa668574d8ff484d2cb0cf462","datavalue":{"value":"1269.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906562$D4E4301B-C67B-4E79-860F-65DD57AB3719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906562$CAFF6403-E639-488B-98C2-5DCA78CAFBEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906562$A7713F43-6095-4AB8-9951-59DAB6CA59B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906562$F2834AA9-122E-43D6-B043-A8A6A4AF3BC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704636a4548557879587c525725b2d234d349017","datavalue":{"value":"6077599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906562$05AED664-0630-4247-B3F2-829A11B095CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6387642e05d4ae4f7e28bf1003ccf53963b9417","datavalue":{"value":"isomorphism conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$26AD0E59-AE67-4192-9662-B1C33C6D309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$E6072DAF-23E7-4F93-8CD5-F1381088BB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39098753bef858718a8225802eddce77a47fc539","datavalue":{"value":"polynomial-time isomorphic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$D8A3D678-264A-42DF-BAAB-7BEF2CA18B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$F92CF707-7893-444E-B420-8E6033866668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b84e0caf56ac5da6728e38ab17c57a1e28429b33","datavalue":{"value":"exp","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$4CE5A0B4-54F7-4017-B8B3-D3F5CBD0D469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74918fd73c3ba2c365b4132c898668395374e7fc","datavalue":{"value":"nexp","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$F5D55B28-56C1-4B8A-9F80-654A38E3252C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6e0182c0b69b608b9c96e15928e29d177fb584","datavalue":{"value":"2-truth-table-complete degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$59EB4D93-BDFF-41A5-B704-72F58F1DE558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999b086489cd70684d750783a021a3ad40e7886e","datavalue":{"value":"complete degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906562$8D9EB0FC-7B55-4A55-832A-837B761B8372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906562$0C81BA14-56C2-4DE3-8826-C33123AE0D80","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":"Q2906562$39D3CF39-56D3-4E52-947F-B7E0EBFBC2F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c4bc3351ee32a17134c83269b492b490b4afeb","datavalue":{"value":{"entity-type":"item","numeric-id":3483270,"id":"Q3483270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8029e82ae06845b651d2f67df75ec6c3c44b64a8","datavalue":{"value":{"amount":"+0.9043167","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":"Q2906562$0E66CA41-A24A-441A-AE33-FEE147A3263F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a93d020d7e02c855a4cac911bb858d489d7fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1892213,"id":"Q1892213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec85a33c0d8de7f895ad284e00ac369acb757f03","datavalue":{"value":{"amount":"+0.89518666","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":"Q2906562$ECD3ABF9-A9CD-44A1-89ED-1F1B4E783D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c127f3f6e973dccc221fc9ae4ccba7aa1b4b943","datavalue":{"value":{"entity-type":"item","numeric-id":687510,"id":"Q687510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a91e3a388a7b866d75b2abce281d5f53deef942","datavalue":{"value":{"amount":"+0.89232284","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":"Q2906562$119D71A4-B1CF-4834-B741-0701EB893976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd942a080dc4a42fd8a4de00898378a6d9ff38b","datavalue":{"value":{"entity-type":"item","numeric-id":758202,"id":"Q758202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994dfab640bfb9924793554976d478a860f09bca","datavalue":{"value":{"amount":"+0.8906337","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":"Q2906562$03BF4340-9DC9-414F-92E5-064A047D48A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5449b7d1748a25a29b0fb4b670a9dae241bda7","datavalue":{"value":{"entity-type":"item","numeric-id":1581496,"id":"Q1581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25b20da263b101ee3b92d89e2066f6c7f4d7e31","datavalue":{"value":{"amount":"+0.88444936","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":"Q2906562$61DEE394-64D1-4777-BD33-E50AB8795AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5b5330af583d18ff0d33c0943cce0d873ac579","datavalue":{"value":{"entity-type":"item","numeric-id":619896,"id":"Q619896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61165c4b749d4ec6bdbe5c89ae9815bd532e7d55","datavalue":{"value":{"amount":"+0.88316494","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":"Q2906562$8BCE32CE-2EC8-46D6-9725-C7E592D20812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36fa6e481aa6be9301ea4ffefd5cd715195fe3d2","datavalue":{"value":{"entity-type":"item","numeric-id":4230324,"id":"Q4230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87bbc13200d9d942c19ee6729fc20111727b5e7","datavalue":{"value":{"amount":"+0.8820981","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":"Q2906562$58DD067B-5318-49AF-8B26-9302B5D4AFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21d6779bf7307ce484cb43147ad6a03c413269c9","datavalue":{"value":{"entity-type":"item","numeric-id":4875451,"id":"Q4875451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87bbc13200d9d942c19ee6729fc20111727b5e7","datavalue":{"value":{"amount":"+0.8820981","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":"Q2906562$9B2DA799-ADC7-42AA-9EFD-13485EB96557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6facd9ed67c069e3c35e8fde39a2f3882a30e566","datavalue":{"value":{"entity-type":"item","numeric-id":4247795,"id":"Q4247795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231915d3bf03f63fa47fd208895d1a068f9deb7a","datavalue":{"value":{"amount":"+0.87599194","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":"Q2906562$10E77A5A-38C5-4708-A66B-923EE6956F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b310915dd1e87da1f7d6d4380e29c908739ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4016525,"id":"Q4016525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3d12a524786c268de72ff533dd630de726bed4","datavalue":{"value":{"amount":"+0.87551665","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":"Q2906562$DF1DEF92-6C5A-43B3-9485-8BE4833849F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199f28d792bd2e53014450e01859bbf368054ebf","datavalue":{"value":{"text":"The isomorphism conjecture for NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906562$30D529FE-20FF-4C33-AF0B-1D25E5972E67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2906562"}}}}}