{"entities":{"Q3897079":{"pageid":5926984,"ns":120,"title":"Item:Q3897079","lastrevid":54886067,"modified":"2026-01-30T01:20:21Z","type":"item","id":"Q3897079","labels":{"en":{"language":"en","value":"A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704630"}},"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":"Q3897079$6B3958FC-9BAE-4E63-BD5F-1BFD1A0E3319","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2542aea3e11bf8c824ca080ce26c782d0511f6cf","datavalue":{"value":{"text":"A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3897079$A61B4F23-6FC5-4BBF-8E50-32FF254BC9F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9865c1cd61a61b25be701561e89f4e338d60972","datavalue":{"value":"0451.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$5AA456DB-6DE4-4F48-A0E5-279549F79447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b183a481fa3965e87df0e024d5b7dd830a40754b","datavalue":{"value":"10.1137/0209025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$1C6E8484-2675-4735-9D99-AB4D756AA8AB","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":"Q3897079$CA9BE93F-782C-480A-9D4A-59D6D36586E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3897079$B9B06D92-6804-449F-8E6D-06D6CAC8E440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$C105395A-617F-453E-B9C1-F7BF9273B09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$9D079E8C-D76B-460D-BCC2-6D76ECD5906C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7ae8196f58b3658afab39929d57eb5d7ab299d","datavalue":{"value":"3704630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$43FE917C-0742-4CC3-9F9B-C8C423032826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3897079$81325827-A407-4429-AAB3-9734E16AD169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3897079$CA7C4EA5-F508-414C-915F-89B8B04866E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a96931738cd21d76943664c15707fbd0ee3fda","datavalue":{"value":"isomorphism complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3897079$B6E8F060-2D63-43A1-99EF-0D8F486D6874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7efabe308556256d97b8540526166693f4ba89","datavalue":{"value":"regular high girth graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3897079$3750E49C-5542-409A-A48A-631CC8625310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07b0c1369f5bd42839f98d81c8aa067e5452c0d","datavalue":{"value":"automorphism partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3897079$B469D571-13A1-43CE-8429-E0306A30169A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac3bc3b952de30e0dbd044a5b978d4bbca81a36","datavalue":{"value":{"entity-type":"item","numeric-id":1070246,"id":"Q1070246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3897079$A75AB391-245C-49E5-BA05-96D3A3A0815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3897079$D74775F8-519F-4C99-BD81-693E845C1A5C","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":"Q3897079$68FE2C6D-F688-49FF-9A84-452ECE1FDA46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37c2920af838136ef1465ba5d08da24fbea7b48c","datavalue":{"value":"https://doi.org/10.1137/0209025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3897079$7B7883CB-5328-4206-B50C-ED20698DD6F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24d2e175754ad3c95713d45bc2913b74f4bbb8a9","datavalue":{"value":"W2013054747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3897079$A6309A26-5D73-48BB-A417-DE2BCEFB07E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3897079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3897079"}}}}}