{"entities":{"Q4651507":{"pageid":6681088,"ns":120,"title":"Item:Q4651507","lastrevid":48416014,"modified":"2026-01-04T16:08:15Z","type":"item","id":"Q4651507","labels":{"en":{"language":"en","value":"On the Hardness of Graph Isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135808"}},"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":"Q4651507$D56585B8-EED6-4CCE-9350-42AF1DA9203A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a4f7a825042ca4e4be93a43dcdc3e8078832f2c","datavalue":{"value":{"text":"On the Hardness of Graph Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651507$DD067BEC-C5D5-42FD-87F2-86F7215602B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e955f65af48bdcc80f832bb937a79f94e7cb23f","datavalue":{"value":"1055.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$78129AC9-A02D-45B5-9236-7A475BA1875D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec078ee6bb7a2970eba8399462462151b717d019","datavalue":{"value":"10.1137/S009753970241096X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$52B70D5F-7747-4E98-A72A-4578D03F2648","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651507$24C5E62C-23E1-42DB-9989-CF9F9992170A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4651507$78965958-5086-4CA6-96B0-24BEC3B5B1F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$73D01878-DC96-4059-8549-4577F23DF2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$3F27F329-998F-4B12-A235-69689F6FD6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$2AAEC34F-CBD7-4111-AACD-90F433812CF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"512094259bf7751ea633b4463d91737fce0b4d9e","datavalue":{"value":"2135808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$815F6847-9585-4AC8-B558-AACDDF7F1DEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651507$C4E4C598-FE9F-4CD6-8B1B-098773901ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651507$7D7CE1CD-C63D-4A8E-8076-224629A0131C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651507$A9ABB280-D3BE-4C95-80E9-2582535CD03A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651507$2FAB4461-F714-4BCB-B840-9D6B2D0DC937","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":"Q4651507$D42CA2B6-DC7F-40B7-9E36-301DE21D332E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec05628dbcfa2d3061fc2890d83a2185e7134e33","datavalue":{"value":"https://doi.org/10.1137/s009753970241096x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651507$BC4250E7-DA02-4ECB-B759-569A048460D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bd5debbb43deae3d7791e1f418cf13a88b887ba","datavalue":{"value":"W2127563879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651507$B06093C5-663F-42DE-896F-00DD63A544EA","rank":"normal"}],"P1643":[{"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":"05f077a47bf784b3c390990ae060b0cad94cc7ae","datavalue":{"value":{"amount":"+0.8434544205665588","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":"Q4651507$18592E65-412A-4BD8-8D5E-73D72327B0BC","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":"15e353a6a4ae7ee5f56c479d911597ea56f2af7b","datavalue":{"value":{"amount":"+0.8409244418144226","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":"Q4651507$4213D659-577E-4A34-883E-21B2F570BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93560de90beeacc85ef66f51d3aade353efd7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2908861,"id":"Q2908861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f7c4615d41d4aa17ddcf251324bbc1532ed69c","datavalue":{"value":{"amount":"+0.8390470147132874","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":"Q4651507$AD9D28BA-83D8-40CE-8184-5CDC8E53F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ff349add6f467c81329e125c3a70196385973b","datavalue":{"value":{"entity-type":"item","numeric-id":987394,"id":"Q987394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a29a9c9ea9a1616b8186fc314b1c05963fd335","datavalue":{"value":{"amount":"+0.8342875242233276","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":"Q4651507$4205B539-D222-4B8C-9005-2EE334799625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a98c2a01b13ea6a52c84171e3a748263dbf7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1210331,"id":"Q1210331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f2328e3bbca5d79169523c907717a765c381b7","datavalue":{"value":{"amount":"+0.8258089423179626","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":"Q4651507$19F1F347-A5D9-40B1-8524-50B3FFD18FFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651507"}}}}}