{"entities":{"Q2192286":{"pageid":2203029,"ns":120,"title":"Item:Q2192286","lastrevid":53799350,"modified":"2026-01-25T18:01:51Z","type":"item","id":"Q2192286","labels":{"en":{"language":"en","value":"A time-based solution for the graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7235638"}},"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":"Q2192286$0FD50510-8D79-4FCB-8295-1F5C3CB36D75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2a1ea352cdbe267acccf31c9fbe96e4c820b441","datavalue":{"value":{"text":"A time-based solution for the graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192286$854A6C40-D378-42D7-9AE6-4650D96FA1F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd262f73fe9e0794d56f7cb1b5069ac071aa738e","datavalue":{"value":"1445.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192286$F4595F0D-BBAE-4B23-B24C-EEA5ACC2C3C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cfd564129d2b8186b825846fc57d2da7f2a4e31","datavalue":{"value":{"entity-type":"item","numeric-id":2192285,"id":"Q2192285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$D1842B68-8DFA-4BEA-BCEB-F75C9C4D5FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$2B8488BE-3CC6-4081-94FD-02D00A4F47F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1505166540c8e96c19002603b79f8e4c88019a82","datavalue":{"value":{"time":"+2020-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192286$E018F99E-3191-4EB4-8396-0A99249D61D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192286$48E5AD65-A09D-4161-8EDE-BA46A8FA5905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbc779630eda7a744ee246b183b424f6aa0bb590","datavalue":{"value":"7235638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192286$4CDC8EC4-2245-441A-9750-C7443DD46400","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192286$0FF67F91-00C9-485C-AC13-8A1171800D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22631fa12c28a3a88ab0d2dc1c5ba12bf900dd8f","datavalue":{"value":"Laplacian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192286$03E99AE6-4B21-4EB2-B116-8BE71EDF55D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387043850eca9824e357c26750dea2453ce9b467","datavalue":{"value":"Greshgorin bands in Laplacian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192286$EE34F201-D565-4E3C-8F53-FE8FB3D895BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46e8ab5de2f56217600004aa6429ee5bfcd98da","datavalue":{"value":"isomorphic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192286$CFFD9887-CA73-47E1-976C-269D1E8855D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2f87b2f41547165c826b7d7410766c60dc38509","datavalue":{"value":"isomorphism of co-spectral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192286$C9BEF901-3A6E-44B8-B93D-6A75E669C179","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":"Q2192286$684B1DC6-F879-4E77-BE7E-089B05B01744","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a19064aba05961cd667db4019ea7c996799829c","datavalue":{"value":"https://doi.org/10.1007/s00034-019-01279-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192286$0F055F8B-BAB1-4EA0-BC8D-CEE1FAE2E087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2ea37d225972e5c0b14a8ff9070cc14857ec300","datavalue":{"value":"W2977830112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192286$92164F2E-70A4-4AA0-BC04-5036D94E9D02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2ba823f9a8ad83a6304036a6fb9fb911050c46","datavalue":{"value":{"entity-type":"item","numeric-id":4355070,"id":"Q4355070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$3493339F-6812-445F-A94F-78B217FFEA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c087ffc9ab906ebaa84b8aa0d3578af739bd609","datavalue":{"value":{"entity-type":"item","numeric-id":1962050,"id":"Q1962050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$477E8669-0217-431F-8303-BBCEF155DD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e161e987e28dd5dd97aa91d2183ee21b1456c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2439119,"id":"Q2439119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$10A6B295-BA7F-4D90-A975-E523B520EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0668c9e46d798e47db15c06324879f76cda6ba40","datavalue":{"value":{"entity-type":"item","numeric-id":1300339,"id":"Q1300339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$20CCB68B-2C78-458E-A14F-35606E60D21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97786db2980c7abed3721141792bb07ba474b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":4817273,"id":"Q4817273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$4CF1B8C0-8DAD-44EB-ABCD-07DFCB25BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eadf437b7ee30e99c93ca5ecc9d61f0d1e67396","datavalue":{"value":{"entity-type":"item","numeric-id":3912839,"id":"Q3912839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$2D0979AB-DF87-4153-B559-52EE33842BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d86c728eb6d2e78fd0df501d98981b30b2a97eb","datavalue":{"value":{"entity-type":"item","numeric-id":5010454,"id":"Q5010454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$9C2E2EE5-0A92-475C-A839-FB10EA39A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40e25880f411ae2a9d79879c1cdba53f8ed1a32","datavalue":{"value":{"entity-type":"item","numeric-id":1427969,"id":"Q1427969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$E6BE686A-6AFA-48D0-9133-3A0E24FC1F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2183a090941a57d88bda9d71490e0f52a02ba0","datavalue":{"value":{"entity-type":"item","numeric-id":4962718,"id":"Q4962718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$94E462CA-6C12-48AD-B491-D8364F6B5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e59929f0769cda98bc6b08db138d243cd2f0da","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$DF194D1D-FE6D-46A5-A40B-EB596373592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f068958da245185de4ab06492d6dc30e775446","datavalue":{"value":{"entity-type":"item","numeric-id":5010979,"id":"Q5010979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$0C51A928-8D78-4B6E-9C4A-B2F57F36C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$752F3FA9-DAF8-4348-AED5-809CC4E1A4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5dabdd436c9605d7b2220be8ac974303b678a","datavalue":{"value":{"entity-type":"item","numeric-id":1319985,"id":"Q1319985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$F59166EB-CDCE-4B04-AC2C-0A1F31DA6116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b134d7d058d135b934d16ad0db127a1539325bf","datavalue":{"value":{"entity-type":"item","numeric-id":1328437,"id":"Q1328437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$5A03B1CB-9FB0-453F-8831-18D51CE15519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9399af45ec198541b3b59df8dae20c8744cf8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":1336666,"id":"Q1336666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$0C17682E-ED8E-4685-8389-E19F4B4413A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77e6e110007415e43fbf8006493d02f316a0c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1300843,"id":"Q1300843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$A88B5DED-19AE-4333-BF65-BA35E1E2613A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a343e436b7f214b6b17ed701db9a26083955a7d6","datavalue":{"value":{"entity-type":"item","numeric-id":737027,"id":"Q737027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192286$24E296BA-735E-4AF7-8F16-84EC1F90E2E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13dd601e40f2f8114f724cfde057d8c3fd805a4b","datavalue":{"value":"10.1007/S00034-019-01279-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192286$DE41ACCF-D049-4456-AF47-7AE0EBF37D0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220360f2e681c7f51682ef653dc643be6be844cb","datavalue":{"value":{"entity-type":"item","numeric-id":5242859,"id":"Q5242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ede5b0c331ac6144f76405c03980719719659a","datavalue":{"value":{"amount":"+0.7909005880355835","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":"Q2192286$3800D7EA-08EC-4DB7-AE6C-97463C3ABA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5024d71deada30ee8509cf2bc8193dd883b5c693","datavalue":{"value":{"entity-type":"item","numeric-id":3636158,"id":"Q3636158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cbedf046f18f9e92f6066bd348f25937ef07d6","datavalue":{"value":{"amount":"+0.769528865814209","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":"Q2192286$B5980A09-58D2-4883-89D1-6C5EDCCBC29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27f1ca245118039246fd6252c72b8652281ee02","datavalue":{"value":{"entity-type":"item","numeric-id":3450100,"id":"Q3450100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92fabf5227a132d56fbf9cce2ea617d5ec2d3bc","datavalue":{"value":{"amount":"+0.738162636756897","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":"Q2192286$D5EEFB7E-C0A0-4ECE-A0D8-4C786664BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c714a19285c1c1c9900070c37262589bb94e872","datavalue":{"value":{"entity-type":"item","numeric-id":1913583,"id":"Q1913583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b880e7ce72ae3cfdade7e64485183b59293cd8af","datavalue":{"value":{"amount":"+0.7301445007324219","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":"Q2192286$E0CACDCD-7181-487E-AE94-83FBA6DC214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e738e80c220a706fb12b086390156aedb2a7c244","datavalue":{"value":{"entity-type":"item","numeric-id":3522549,"id":"Q3522549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b880e7ce72ae3cfdade7e64485183b59293cd8af","datavalue":{"value":{"amount":"+0.7301445007324219","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":"Q2192286$A7AA65CB-22BA-483B-B76F-2A4A014CB44D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2192286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2192286"}}}}}