{"entities":{"Q602723":{"pageid":604499,"ns":120,"title":"Item:Q602723","lastrevid":63062121,"modified":"2026-04-11T10:16:17Z","type":"item","id":"Q602723","labels":{"en":{"language":"en","value":"Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810787"}},"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":"Q602723$1F7AF069-700D-4902-B187-A12C4B7EF330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07efb5c8e1ca6de03aea66a0244bd1e257f75b3d","datavalue":{"value":{"text":"Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602723$7BBF1912-F5FA-42C2-8FD0-55AFDA5E4126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc4e8dec4ef93af30f130aa2eb51f8a2e6d4283","datavalue":{"value":"1208.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$73FA0BE1-D5C2-4D32-B4E9-C0CCB0C9A1D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6a964af50574c7707fa343a88282d9cd1c3c47","datavalue":{"value":{"entity-type":"item","numeric-id":602720,"id":"Q602720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$956576C0-523C-4879-B6C5-A881E0D21CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e0ddae4d7950c69a33c695c0531220e89bd97a","datavalue":{"value":{"entity-type":"item","numeric-id":602721,"id":"Q602721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$06F22270-A10B-4B92-B208-C35F6CE8BED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaab7bed1077100511c9d358f970e655043e8d1e","datavalue":{"value":{"entity-type":"item","numeric-id":602722,"id":"Q602722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$A27DBBF9-E34C-4994-877D-994592BD6C21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$CCC5B3BF-8BD6-4699-83B2-E2EB22738D4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602723$DFFD7AEF-CFE8-4298-961E-15E19B70C80B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd3cd4c54070fe3a091119f908c43fcb0ec32524","datavalue":{"value":"https://arxiv.org/abs/0801.2322","type":"string"},"datatype":"url"},"type":"statement","id":"Q602723$D080C63C-2111-49A9-9279-3A60C51FF115","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$979FE340-3F6F-4595-9CAB-A87884E173EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$9AD62454-0E66-4E8C-932F-7D4DB2350521","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9273aed51f572ab9388c9b9ab9feba4f0cc6ca36","datavalue":{"value":"5810787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$2A0CCE9F-F692-43C5-9CC3-143BB1977DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q602723$EC04C56B-5133-48EA-B2A0-A411462103A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ebf3ac3d20b8f4ee552fd7e570ae4b769dd977","datavalue":{"value":"graph spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q602723$D3405DB6-0013-43E9-87CE-28FFD9A59EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5744e21e4aec3965ed89042a2cccc2d9eb54c2","datavalue":{"value":"Weisfeiler-Lehman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q602723$DC6430DB-08D0-4907-AECC-2D8C9147BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q602723$20CC74A3-928C-49FD-8793-12CA9458F0A2","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":"Q602723$2CF4EDFD-E12E-4999-B149-7D62E625C2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3487e9b659b96e93269f3db558bcf4b80dd78e3","datavalue":{"value":"W2024187520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$81817EBD-A4C5-46E1-BD8A-0291FE655931","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e38299c0c35691e6191c1fbaea8b50e296f0f3","datavalue":{"value":{"entity-type":"item","numeric-id":858682,"id":"Q858682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$A77FFFFE-9C55-4C74-910C-3482E4B9BF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$BB8D1CEB-4E27-407D-BC5F-EFF346BF7B7D","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":"Q602723$EB903575-D9E0-4B1B-979F-201E8C1C9F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728ec1c5136908a93a28d0b90630ea63909d241","datavalue":{"value":{"entity-type":"item","numeric-id":4535027,"id":"Q4535027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$90EE7D23-A685-436E-9E89-1D85E132CBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b682838d45b4e37c6ad49cb3a1e9fd8b51c28c5","datavalue":{"value":{"entity-type":"item","numeric-id":1977423,"id":"Q1977423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$5E913066-63E0-489D-A396-815BC599E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec92049da5a356091748a29dfe665d7a4785dd2e","datavalue":{"value":{"entity-type":"item","numeric-id":3191972,"id":"Q3191972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$F8655FF7-833D-4D0D-BB92-DB1CA8639093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee331fc52367a0eca675c22600006632a2e3b86","datavalue":{"value":{"entity-type":"item","numeric-id":5676231,"id":"Q5676231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602723$0D425D53-E2BE-48D5-A1E4-BDE3BE70E7F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fb677004492b0846e89ab199886188d79113772","datavalue":{"value":"10.1016/J.JCTB.2010.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602723$CC7E88C8-5C25-4867-96D7-7684968361E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e7906e49531ad8445226503241b105942d2128","datavalue":{"value":{"entity-type":"item","numeric-id":2380284,"id":"Q2380284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04e64494b13b4014f89bd33601fba9978f36fb7","datavalue":{"value":{"amount":"+0.8268251419067383","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":"Q602723$501B7561-6A1D-49B9-BCC0-127B06CF858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbdcbb6037606ff1428064a98e41a390f51e0a8","datavalue":{"value":{"entity-type":"item","numeric-id":5283372,"id":"Q5283372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d083842a49c5c96524efed98ff26067dbfa285","datavalue":{"value":{"amount":"+0.7951075434684753","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":"Q602723$1B4FD5CA-CAE9-4111-8612-045A269E9EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248f39ed17c626e3e290eeb7aae1860027488ab1","datavalue":{"value":{"entity-type":"item","numeric-id":962126,"id":"Q962126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa606bcf8405723938fd1b17f30bb7b4e099146","datavalue":{"value":{"amount":"+0.7477405071258545","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":"Q602723$E22774AE-1223-4AD7-A7B7-5C3CC12F04D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5cd355f2dfc542b0303985d92989f188246f8c","datavalue":{"value":{"entity-type":"item","numeric-id":858682,"id":"Q858682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff66cb37043d1a9a564c89d9222168917e1beb0","datavalue":{"value":{"amount":"+0.7409018278121948","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":"Q602723$0A237D1B-429D-4523-9C19-43791A292F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bea985ec581f10150c7128628be8d34e26f7f041","datavalue":{"value":{"entity-type":"item","numeric-id":329557,"id":"Q329557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c972ce3dac0e64e8dd2bb458c0a6e2b13d441248","datavalue":{"value":{"amount":"+0.723854660987854","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":"Q602723$B52CA4CC-E57E-4083-BA6C-0336CAA75F12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectra_of_symmetric_powers_of_graphs_and_the_Weisfeiler-Lehman_refinements"}}}}}