{"entities":{"Q889990":{"pageid":891838,"ns":120,"title":"Item:Q889990","lastrevid":65149923,"modified":"2026-04-12T00:38:58Z","type":"item","id":"Q889990","labels":{"en":{"language":"en","value":"On the generic complexity of the searching graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6506199"}},"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":"Q889990$B556F5C1-11C3-4B06-8055-1A7558652CF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0234e64a32513578f67b74285b6af3a8d4e285b","datavalue":{"value":{"text":"On the generic complexity of the searching graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q889990$2ED49FB6-ABF8-4DE9-8DCB-0078C04BC6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7f12eed590c754b979ba7a8b6116058540536b5","datavalue":{"value":"1343.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$962A31A3-3348-44E2-A6AD-5F330A9069B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"131a03240a96d8a43afa3dc4fe75ccf4a3545045","datavalue":{"value":{"entity-type":"item","numeric-id":285910,"id":"Q285910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889990$D65988FF-856F-4071-85BC-BBFB2A7AE77A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bd4ccddbb81defc05e602592f8c5989241cffff","datavalue":{"value":{"time":"+2015-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q889990$FD162C67-F0BC-4F24-A222-7F036EB12463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$E73B129D-CB69-4914-841E-7F8FB14EBEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$188BAFC0-5A7A-45C0-B739-E3FA1F75E1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$853EE24F-C69F-4CF9-A97C-CF382838ED57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aa2b199b880090edc8a6711fb6e6259371aca29","datavalue":{"value":"6506199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$592C302B-AE32-4AB7-9499-9622E2568E89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"525586f7f0852d84a5b56ad455da977a4639d4b5","datavalue":{"value":"generic-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q889990$C5BF28FA-F1E0-487D-B9B2-3392AC7397AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q889990$C87C5FF8-28ED-48EF-8EF7-F85DBEBB7B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9127eee2ceed9abb1bbcd030736427a88f584ef2","datavalue":{"value":"searching graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q889990$CF441E39-4A78-43A0-B606-F8A1820C976C","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":"Q889990$71116CD2-6E5A-4653-BB87-340EF74972FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2429e652922901f96736808706289b36e615148","datavalue":{"value":"https://doi.org/10.1515/gcc-2015-0015","type":"string"},"datatype":"url"},"type":"statement","id":"Q889990$91A71CC7-181F-48E8-A62D-61263C02C794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0deef26ed07712ce9df856175251d82f1c09f950","datavalue":{"value":"W2405392826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$E428ED65-9ACD-47D6-9CDD-8F22D940E188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cddc13ac7280c328cde27de33464895d089cd6d","datavalue":{"value":"10.1515/GCC-2015-0015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q889990$11202CB8-4DD3-4A43-9FBE-2F59FE72E808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"980529b8b82cbc0564c2c72ae8da94e8d76a3edf","datavalue":{"value":{"entity-type":"item","numeric-id":2873314,"id":"Q2873314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q889990$645AE0D2-5596-40E1-8CCC-2EEACE45B3EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85ed76a0974450614027b6f5d733376192d7e01","datavalue":{"value":{"entity-type":"item","numeric-id":285911,"id":"Q285911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c5ef231967e142158a4568e461bb2809f3cee6","datavalue":{"value":{"amount":"+0.9521","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":"Q889990$2AD2C63D-A75A-4B03-B130-FBC95D6E438D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758531bb65ff554169199a649452d7e4270902f5","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690927ed49447446b28912a7de577cfeea2d6eea","datavalue":{"value":{"amount":"+0.92794704","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":"Q889990$EFD6D63A-7634-418C-9003-A441015253C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0339861878f075e4251c77cf767a0e901392dedc","datavalue":{"value":{"entity-type":"item","numeric-id":4281499,"id":"Q4281499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7042a74f348c2a979f19609fb217a1a807844269","datavalue":{"value":{"amount":"+0.9278463","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":"Q889990$BFDC4862-4094-4218-B8E6-209ADCE13313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f626116fa61005e7c9c9fd7c473424f0d5885665","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eda95a51977bed9b2ee70fd2444344193e91b18","datavalue":{"value":{"amount":"+0.91656876","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":"Q889990$DEA27687-8946-48F3-8FF9-6BA300480E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb50759e0602a64b651d975d52cb92ef6f7db8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4899255,"id":"Q4899255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6857b8758a93480a43d322fc7a22a1b437f28df","datavalue":{"value":{"amount":"+0.9074463","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":"Q889990$56B4F4FE-2E0F-47AA-B074-D3B9F314D46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd8a891387908419cb661cc84035e96e7503b9","datavalue":{"value":{"entity-type":"item","numeric-id":4651507,"id":"Q4651507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8ebac81152e12f7039d9af627b16fa36028174","datavalue":{"value":{"amount":"+0.9072533","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":"Q889990$07F8228F-7BCB-41B4-86C6-6EAC2A0B1409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c238a338b2dc6d7b0b89d0ebf3da4f99d40dc0d","datavalue":{"value":{"entity-type":"item","numeric-id":5230286,"id":"Q5230286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9191a227681bab01d76d095d24c9887393db7352","datavalue":{"value":{"amount":"+0.9038032","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":"Q889990$25E2455D-D0B9-4BA2-A88C-796BE4C99F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b4f906618537af7232920909ebcbc1814f0617","datavalue":{"value":{"entity-type":"item","numeric-id":1641130,"id":"Q1641130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c2808d67766b5a4d1cc2d19f24ee811476738b","datavalue":{"value":{"amount":"+0.8934357","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":"Q889990$075F1D39-858B-408F-A93B-3FD606E9F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38879dae3a2fed9a4ad31e9fcfe18cb70841a5b7","datavalue":{"value":{"entity-type":"item","numeric-id":5326453,"id":"Q5326453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df3d2fb3f997bd56f96bbf438cae31b47017a77","datavalue":{"value":{"amount":"+0.89310503","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":"Q889990$73084921-A7D6-4CAA-BB4A-ADF9380C42AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85277386ac70d6d1121f718baf4d8bdea5c5a4be","datavalue":{"value":{"entity-type":"item","numeric-id":5067999,"id":"Q5067999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc90cdc5dae72390fb7260b42a41691c85918197","datavalue":{"value":{"amount":"+0.8915454","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":"Q889990$05ABB46C-0141-4B43-89CB-C0382F924ABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the generic complexity of the searching graph isomorphism problem","badges":[]}}}}}