{"entities":{"Q3884133":{"pageid":5914038,"ns":120,"title":"Item:Q3884133","lastrevid":54604898,"modified":"2026-01-29T08:44:51Z","type":"item","id":"Q3884133","labels":{"en":{"language":"en","value":"Isomorphism Testing and Symmetry of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3689421"}},"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":"Q3884133$A0F65CA4-F221-4414-AE6D-D4FD5CF90A40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea6c8b877d313867c64030d0b766264ea069ef4a","datavalue":{"value":{"text":"Isomorphism Testing and Symmetry of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3884133$E18069BC-4739-4693-AD12-C276F28C1E46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e995b962d956577fb0901e8dac1d960956ffe8c","datavalue":{"value":"0442.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$7C6041E2-6BD2-4560-8CDC-E05B4D93F97A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93888819bcbf07d54ec179aad78e8a728c7e92a6","datavalue":{"value":"10.1016/S0167-5060(08)70857-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$6C8FD526-CE46-46D1-86EE-C27259596515","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3884133$809F1CC9-6D7B-4166-ADC1-F7AD0CD72EC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb5c1ffc7e0994c66d876fff3e1f7fbe4f1c595f","datavalue":{"value":{"entity-type":"item","numeric-id":3883893,"id":"Q3883893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3884133$0BD79527-2E5A-4C04-A588-AD91E9430731","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":"Q3884133$3B5783AB-BD3B-4F0F-AA65-352E00D8A538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$FD27663F-22F2-43BE-894B-C653CC117B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$93023C77-E7A7-4764-808F-1FC4053C8ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$580A87D7-6EC5-4AE7-9F14-44D82E9872EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1372f443cdde1899df9082c3ac81734f4e97f1da","datavalue":{"value":"3689421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$6523CB6F-4B54-435A-891B-34856A3922AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b73feb6661aa83481281171aadfe7db7d517c7b","datavalue":{"value":"complexity of graph isomorphism testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$145D8D00-DFDB-4C5F-BC40-C1624A511C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$14303D81-C22B-4586-BC65-7F6D196A0931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$3192504E-FD30-4A91-B9C3-2E0E6F465D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$55796F67-81CD-41B9-B95C-A4EF3A64FF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$9A665ECF-62CB-445F-94E0-8E3BC9D5F98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4f68f72aed6d96427669a86df2bacb987ab1aa","datavalue":{"value":"graphs with primitive automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$23F34E62-846B-4BB3-9834-706B0F84B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$F0913A74-A197-48D6-8315-DDB2CF7804F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2653344b80d01efda76c22cc2f349827b26af884","datavalue":{"value":"graphs with bounded eigenvalue multiplicities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$2CB752B4-8263-46A2-B97F-38AD43A277E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073200e84a723271888dc216579404440d614687","datavalue":{"value":"graphs with colored vertices with small color- classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$363C437C-A595-44F4-9CE5-AA05695A2125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"634f1ede63f339f33c19c642c95e837ed378c116","datavalue":{"value":"Monte-Carlo algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3884133$5A3606DC-1CCE-4600-BBD2-CD74B0AEEFF4","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":"Q3884133$8ACEB81E-A47F-4E3C-BF1B-A7207BA2BB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b86ad520bdd05289e40910efe07081d6b9bc997","datavalue":{"value":"https://doi.org/10.1016/s0167-5060(08)70857-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3884133$58CFB7A0-F337-442D-BF5A-7D50D725C266","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"984927f0ddc1c72b4336b992416c0699c0e7250c","datavalue":{"value":"W95977715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3884133$0E8F8166-278D-4526-9C81-4A28CC481458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3884133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3884133"}}}}}