{"entities":{"Q5885601":{"pageid":7915153,"ns":120,"title":"Item:Q5885601","lastrevid":55895443,"modified":"2026-02-20T22:30:16Z","type":"item","id":"Q5885601","labels":{"en":{"language":"en","value":"Isomorphism Testing for Graphs Excluding Small Minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7672229"}},"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":"Q5885601$0E0E30E4-44C9-42F0-8C94-617E5C57B65A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3923bddc5c2a6dad2d84535692782a6d9b3a98cf","datavalue":{"value":{"text":"Isomorphism Testing for Graphs Excluding Small Minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5885601$F8B62FA0-655C-46D2-B6E7-49C5BC9750F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"589b15a9becc3f88a9a301748b17282fe3f7707e","datavalue":{"value":"10.1137/21M1401930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$74C98315-42C2-462D-ACB3-576ECA658C77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$54239F21-E004-4E6A-85E8-8284887C5FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$1B10BE07-EDEF-4771-BD5E-F7490615A6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"067a9be8a96cf614d996b9d2c354b722d0c430e3","datavalue":{"value":{"entity-type":"item","numeric-id":4987452,"id":"Q4987452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$9AB661D6-C975-49CC-8ACC-2154065D4CAE","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":"Q5885601$600B9530-2B66-468B-8D30-D36B5DB34D5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3231911715c88eeda68ab5624fcc2c3ec367b8db","datavalue":{"value":{"time":"+2023-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5885601$BCD85E09-E8CA-4E10-85C6-1B52CAE2DB29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b52c1005ee3372ea82920e6a59474262e228bc","datavalue":{"value":"https://arxiv.org/abs/2004.07671","type":"string"},"datatype":"url"},"type":"statement","id":"Q5885601$3089D6CB-A914-4E60-AAAF-480DC81B3592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$F56C8F6B-5ABC-4149-8CF0-2DD94EA55C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$0E45C6AC-68F1-4926-84CF-067FA338A37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$C165C39B-265E-44A8-99A7-FB87AB959F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$7916EDC3-CC91-4C11-933A-FE0572B39EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$FCFBD59E-258C-4AA3-9205-F75C59C8D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$0E043DBC-AAB3-4603-B216-62A1A213DE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$E4A21303-03C2-40C0-ACEC-691D8B06819A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a9db5d0e859dfe48e8aa2efb7d5535f775dc8f9","datavalue":{"value":"7672229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$7A89CAC9-43AF-4D8C-8F29-EA33DAB9566E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885601$0A09267D-BB7A-47F5-93D1-F97D414F7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885601$C1659585-5BEB-4E34-9CA2-E51A4F581DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93efbe751ff1d0395c3436ec5117f4eb4cd15a3c","datavalue":{"value":"structure of automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5885601$83BBA03E-492F-4211-977F-8C6A77D6AD7B","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":"Q5885601$A7E6CC57-BB85-4CF3-B237-B844EE4885B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d7af25fb9e6a638bcff0c0d780db832a63ecc31","datavalue":{"value":"W3016792523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5885601$35992D94-A983-442B-8F73-757FB39B0393","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbe4d03dd58f8ae24d55856702ebcd0005cc4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3919736,"id":"Q3919736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$49C25E27-2BB5-4D1B-8F5F-7756D475E194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$C8D93821-BEC4-48A2-8D51-274A3735FA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a1b9b6535e6078ebd7b9be61477d37c230d5ab","datavalue":{"value":{"entity-type":"item","numeric-id":1168415,"id":"Q1168415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$EAD9A1D3-5CED-4040-B18F-54D30A8C7228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6342c73c469ac8a9434066e3232213530494bf","datavalue":{"value":{"entity-type":"item","numeric-id":2398207,"id":"Q2398207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$5EF18672-56F6-4A11-9E6E-5C6122F7336A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$3D74E23F-FB8D-49FB-9C45-031B36FCFFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644beee13e04c9a4d84b983b0ef27c2097dbc8eb","datavalue":{"value":{"entity-type":"item","numeric-id":4882944,"id":"Q4882944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$8722C0C1-2A1D-4858-BA6D-2CB4C0CAEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fe7f6a71424bcbca2227e0757bb4b3f123994f","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$38C2865E-31BA-4608-824A-1D51EE048EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb32651ecbee28147207081890b57d03f26d06e","datavalue":{"value":{"entity-type":"item","numeric-id":4987453,"id":"Q4987453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$8617950A-3DE2-4FCC-99E9-580823C6DD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$53E221D2-0392-4DC0-B3D2-78030DA62AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a42bc0d796ff846290eb5732328f4b746fb710","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$CA4568BD-0D56-4B7D-8B0E-14EEE36E21B2","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":"Q5885601$3AB9AC5C-0989-4A76-A7A1-B17FB2161F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$4F94097C-0D03-4C1F-826F-DD90B94CB62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d8391616db91b97560d0d94c407b9b051501e2","datavalue":{"value":{"entity-type":"item","numeric-id":3329513,"id":"Q3329513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$F4D5354C-8C6C-41EB-AFF8-371199EF5B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7204d6113a4aa66ece381f14fa12ac0dbf753a8b","datavalue":{"value":{"entity-type":"item","numeric-id":6058254,"id":"Q6058254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$05F3A680-D8BA-4BA1-AEAA-AE6D5B6E82BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745374c1083d8171753dc3009b8320f7bbb9e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":4710599,"id":"Q4710599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$9D65216E-5322-4E59-8D77-3FE2CEC5E2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050a693db1d72649f7d0210089af784a3203deca","datavalue":{"value":{"entity-type":"item","numeric-id":1175965,"id":"Q1175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$506FA44B-D250-4740-9174-BE62C69D80AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$F379D479-235C-4702-AA53-BA278C54A3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$78743614-462F-47C6-9074-2E1667A299C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87327e3ad5894adfb8febeb3efb16a826b08d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5212863,"id":"Q5212863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$46E160BC-3F89-423A-A14D-2F7347432882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$28B4E6B0-FD6B-4E95-AA55-2DE65C35B63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$82777840-87C6-4A2A-A870-533A7DC62A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$45E4E55D-B0EC-475B-A45D-34FB5E4315F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29303afa2ee6fd36251ad42a0ad8397705ff28eb","datavalue":{"value":{"entity-type":"item","numeric-id":3298809,"id":"Q3298809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5885601$AF92C787-4A54-452C-9D77-8CAF793A8C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e848a4d267f7e895e866230ba19af2a98d8f93e","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3ab612b9bc8552f0d4ea0d3e053e556b123a9c","datavalue":{"value":{"amount":"+0.821241557598114","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":"Q5885601$539C3582-D9C7-40C9-BBAA-11CB5D02ED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f70f22c68bbee8aa9a8585e293009ea7fac85b","datavalue":{"value":{"entity-type":"item","numeric-id":5415474,"id":"Q5415474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9f997bbb7c977f9fa792259c280e20ce995894","datavalue":{"value":{"amount":"+0.8154352307319641","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":"Q5885601$F3D24E4D-9608-44E7-84A2-E2D2EDFB3ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3138eef55dd23f8fe17a0d0753317d74586aa7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4987453,"id":"Q4987453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0523823610b222d40ae0b2b6796ba65678d59a8","datavalue":{"value":{"amount":"+0.7825982570648193","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":"Q5885601$C306746D-659D-49F3-A4A1-50B70FF0399E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d016eacc66222da800e492d737dae16cebe0db94","datavalue":{"value":{"entity-type":"item","numeric-id":5002745,"id":"Q5002745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d56931b8c76505d9b362969892ce6126561d106","datavalue":{"value":{"amount":"+0.7803853154182434","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":"Q5885601$F0116BD5-FA34-4630-9BAE-5E40610E3567","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5885601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5885601"}}}}}