{"entities":{"Q5242859":{"pageid":7272426,"ns":120,"title":"Item:Q5242859","lastrevid":91685345,"modified":"2026-06-04T23:48:31Z","type":"item","id":"Q5242859","labels":{"en":{"language":"en","value":"A spectral assignment approach for the graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127817"}},"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":"Q5242859$50B23B60-77A1-44E0-AB2A-D5DFAEBE3DA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1fc202824310b92ea24bd14155218b5c1feb99","datavalue":{"value":{"text":"A spectral assignment approach for the graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5242859$EB4675D3-5E83-4777-A6A1-64A6F4961990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6aaca77e8a73ef083c809d2b1f4790505251b52","datavalue":{"value":"1470.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$1220F448-296B-4C31-B8BE-C9DE0B8E3C70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4a100a3e8575bfbee272f7d24100b6c7ec10700","datavalue":{"value":{"entity-type":"item","numeric-id":333774,"id":"Q333774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5242859$C04219FE-82AD-41D5-83BF-94852A821228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c002eeeaf6eb47f8f5b3843e389c24ec80e3ab","datavalue":{"value":{"entity-type":"item","numeric-id":445020,"id":"Q445020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5242859$D651AA18-678F-4279-B6F7-DC0C316D04E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df70915f30478a4be330da3d9e8026048c82ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3383813,"id":"Q3383813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5242859$703DBFDC-0F80-4B58-B05F-D5C1DF21ED15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5242859$3889004D-B4B7-4AE2-B58F-1B6A306B2AE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094d95307c71ece2af31948f8bc531d4ae505030","datavalue":{"value":"https://arxiv.org/abs/1411.0969","type":"string"},"datatype":"url"},"type":"statement","id":"Q5242859$ECF88CBD-EB53-4FCA-ACB2-88FE72E132FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$5164B38E-E7D7-49FD-AA1B-04F5139EE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$C2D9DD33-23C4-4434-9842-3FE30F751B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7168240005a8dcc70e5bbe077ce646b9fd8e22f","datavalue":{"value":"7127817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$F21336AD-3098-4EBF-ABCC-C3FE434A7740","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5242859$90CA8D99-CA28-43BA-A81E-929D3BA45B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b36ff7003297ff9f0ef4222e7b663a5ab64e2bb1","datavalue":{"value":"friendly graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5242859$B6B71CCE-0E50-46B6-848F-B08D1354C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b511133f1d70986a0bdd6051d3bc39226432f8c3","datavalue":{"value":"linear assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5242859$19993CC8-9751-455C-9DBD-EFCC0C3ACDA3","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":"Q5242859$B400F506-76BC-4885-82C7-4E98919F3656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb9e7ad136339702678ebdbb2cf085de66abae05","datavalue":{"value":"W3100180619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$6BA045C4-CDFE-4A1A-A822-4D6064E507A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fac56ecc15021fd6295f1b8b30ab8dd0da44336d","datavalue":{"value":"10.1093/IMAIAI/IAY001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5242859$651B9BB7-2EE6-4F0D-A66E-49223F2CFF96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7265cfd482397fb28c22429eb7abafa5deaae4","datavalue":{"value":{"entity-type":"item","numeric-id":4603695,"id":"Q4603695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4410b8154b9425a3e52ccf65ee35f6c80fb222","datavalue":{"value":{"amount":"+0.9327697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$34E1AF90-01F0-4A98-A161-891FDB0FA177","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":"ea781934c0f8697bc7c20496a31c774ccff9cb0c","datavalue":{"value":{"amount":"+0.9256687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$DB117A52-FDD0-4319-9A88-DBC0E298CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa691841241986ab7344f0f65d3a22c4bdb4afa","datavalue":{"value":{"entity-type":"item","numeric-id":5002763,"id":"Q5002763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c804819b470b9a38a8a9112294a550cefd7590","datavalue":{"value":{"amount":"+0.9159242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$E76BCC49-FA84-48C6-ADD6-A6AC96C3AE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4633690985668676d3df99598dbe2c6f464a65ce","datavalue":{"value":{"entity-type":"item","numeric-id":2975259,"id":"Q2975259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3063d16e753a2666af8541c904b63c8757b5f1","datavalue":{"value":{"amount":"+0.89018077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$B766736B-995C-432F-AEE4-3C459214A6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0945f8812e70f8e833c2de5b244d73c3b8334f","datavalue":{"value":{"entity-type":"item","numeric-id":4830992,"id":"Q4830992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd712dc0341a875079e890382bded0572922f067","datavalue":{"value":{"amount":"+0.8893123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$51CC6E04-346B-4022-9F5F-BB30704F7131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fcc3c48bb44ffaf61f0b0c6dc1ebe31321ccca","datavalue":{"value":{"entity-type":"item","numeric-id":4206773,"id":"Q4206773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a8fe7c461ee95c09bf9d7cb813fe06713ada6a","datavalue":{"value":{"amount":"+0.88581485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$E96E7CBD-DCBF-4D44-81FB-64CC72D3F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39684db68772a49b1a664fde334c6d92caf4e505","datavalue":{"value":{"entity-type":"item","numeric-id":2749373,"id":"Q2749373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d1715bd72231fb2da73607055e41826d5ad6f4","datavalue":{"value":{"amount":"+0.8849143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$E30AA10C-955B-4967-84AA-396CBD2AB59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60af1fe3d379e6bb4c556eb7cff42c289ed1eb79","datavalue":{"value":{"entity-type":"item","numeric-id":5146186,"id":"Q5146186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66df52abc6351059456da84caabb81f873f77d80","datavalue":{"value":{"amount":"+0.8757299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5242859$12FF61D8-AE5B-45D3-A8ED-574DE49BF640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A spectral assignment approach for the graph isomorphism problem","badges":[]}}}}}