{"entities":{"Q4603695":{"pageid":6633278,"ns":120,"title":"Item:Q4603695","lastrevid":82058630,"modified":"2026-05-06T20:00:14Z","type":"item","id":"Q4603695","labels":{"en":{"language":"en","value":"On spectral properties for graph matching and graph isomorphism problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840284"}},"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":"Q4603695$BA4133A6-C6C2-4947-9A9E-6A20EA3A7E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4662123a8796304505e382d033fa5b36d7a70379","datavalue":{"value":{"text":"On spectral properties for graph matching and graph isomorphism problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4603695$1689EA93-0893-4BC4-AEE4-4214AB2F1584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d2033c481eae0651642bd64381411cb1b951029","datavalue":{"value":"1380.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$CCB03771-9A57-4178-8AC9-B262AAC2283C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8463d00c3dc0761b198d5f6eed782768ef8917f8","datavalue":{"value":{"entity-type":"item","numeric-id":2041758,"id":"Q2041758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603695$045EA095-993F-4C2E-B92E-E9665E773358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d77ddfda8b5fd05acf521e51d93a4d62dc9028","datavalue":{"value":{"entity-type":"item","numeric-id":230634,"id":"Q230634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603695$90E22D95-A853-4CB5-8800-5374045E05B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f287bdf783f35305500eed531b35fb7e704778e5","datavalue":{"value":{"time":"+2018-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4603695$4850BE3D-E266-4B22-AE93-FF5084A7551A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aedd749f00493afc468475ca2e2659a5dcf6420","datavalue":{"value":"https://arxiv.org/abs/1409.6806","type":"string"},"datatype":"url"},"type":"statement","id":"Q4603695$81C8BF43-2F0E-4C79-8E6D-681DD6F4D453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$0A098DE9-EC06-4EC5-ABD6-0D6CFC3FEE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$433B7B24-4CB2-4491-AB4F-9D3494CA4512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deacba63175e6dd49efc19829c096ac92f5f450a","datavalue":{"value":"6840284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$31E51561-DE15-4451-954D-BCA18ACB3396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21abe196b0f288a86a74f788d8dc059898171ce6","datavalue":{"value":"graph matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603695$E2D1387E-1AA4-45B5-8BE4-936EAC22784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d2209113a0167ad558201938d73afd0d27dbca","datavalue":{"value":"convex relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603695$3B53AC75-9D69-40D4-879E-F5524684402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5102ff1d0ab4ae24c2cb9e030acd02235ec2c2f1","datavalue":{"value":"graph isomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603695$4BFD207F-5AF2-40DC-B199-0E3B19749E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f2b0998b53fb39f7100aff59e2ce845b70fcbc","datavalue":{"value":"spectral properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q4603695$C96272FB-6D98-4D20-8D33-A57BE6318935","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":"Q4603695$99BE1B99-55DB-40C9-BBD6-1C3A1CCF82C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d03095ae0c2cdc02b44a797006a4a85719748b9","datavalue":{"value":"W2963974054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$645E2F78-B777-4EEE-93C9-EFF5D0DC82E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603695$4D7401F1-94E3-454F-ADB2-C569141D5249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b55a27e0b473155c58b7d62407499a6bb0c859","datavalue":{"value":{"entity-type":"item","numeric-id":5791915,"id":"Q5791915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603695$76ED7205-59C5-424F-A111-03F40792F8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e91d2d94854eac257445c0f8f04d684deadccb6","datavalue":{"value":{"entity-type":"item","numeric-id":3834090,"id":"Q3834090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4603695$B9211ADF-141C-44C9-A0C9-FE509A367042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c19efa83770bab64e7b993e909ad8c0191a84a3","datavalue":{"value":"10.1093/IMAIAI/IAV002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4603695$39FB5C0B-C122-41F2-A9CD-14131CB04DE3","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":"Q4603695$43B845FA-43E7-4AA3-8732-67297035E39D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf88e6253a265240b655de7ded3bec309e040d3","datavalue":{"value":{"entity-type":"item","numeric-id":2962278,"id":"Q2962278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0175fd69c046202bb5f19ade48cf7ca31fa602","datavalue":{"value":{"amount":"+0.8565146327018738","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":"Q4603695$3EB766BC-BBEB-444F-BB51-80AEE5695DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a55a010d1c78e2583bd1457d469d16f7e17749","datavalue":{"value":{"entity-type":"item","numeric-id":4554591,"id":"Q4554591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d270c5f8f3920081e1648b7246b3950c49f855","datavalue":{"value":{"amount":"+0.8197771906852722","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":"Q4603695$93EFBDD1-2FB3-43FB-AC72-29E2916D5057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f81af0b81903e8ea52175a345278f0cb67dcbf7","datavalue":{"value":{"entity-type":"item","numeric-id":6072326,"id":"Q6072326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56485ed80340f36fd1e4642e67fc126f4e53a7ef","datavalue":{"value":{"amount":"+0.7858535051345825","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":"Q4603695$9A90596D-83A0-48A0-96CB-D87DA558209D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90812871e5f6c5432dcae45108d994ada852cec7","datavalue":{"value":{"entity-type":"item","numeric-id":888578,"id":"Q888578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b8de7880b152b60cca538702aacd5ffe1ccaca","datavalue":{"value":{"amount":"+0.7676491737365723","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":"Q4603695$79BB1A6F-E871-4226-8813-7D5E3B446EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b4360b7ef2cf282c78de2b1642107e5d99865b","datavalue":{"value":{"entity-type":"item","numeric-id":2377984,"id":"Q2377984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0def09a56d54f5257790c5cd5eed98186fbbddf2","datavalue":{"value":{"amount":"+0.7593034505844116","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":"Q4603695$8D87F641-D836-4E8B-9118-5197DE9CFD3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spectral properties for graph matching and graph isomorphism problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spectral_properties_for_graph_matching_and_graph_isomorphism_problems"}}}}}