{"entities":{"Q2901629":{"pageid":2912354,"ns":120,"title":"Item:Q2901629","lastrevid":51520592,"modified":"2026-01-18T15:01:02Z","type":"item","id":"Q2901629","labels":{"en":{"language":"en","value":"About a construction method of indistinguishability relations for vertex labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6062170"}},"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":"Q2901629$7B54A25D-696B-4703-AB88-DAEF12CBDCC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd557667dfec7e35748282930d671439f549eb80","datavalue":{"value":"1249.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901629$555C962D-821C-4A7D-84E2-67B158EAC612","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"950b7b7efe64d8081513bef50ae2fab6006a9304","datavalue":{"value":{"entity-type":"item","numeric-id":2760531,"id":"Q2760531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901629$709232EF-8D9D-4ECE-B9CA-E48FE3E489E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c7ad691786690cf86127845d28cf47311748286","datavalue":{"value":{"time":"+2012-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901629$A4ADEA8D-7B52-4E58-9619-2BCA6C5AD557","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901629$3DF774FB-6F36-411D-87C8-63DB47D8FD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901629$7AC995C7-3886-4918-A02D-157B25261CE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e34388ffc553f3cebd3e3f85bdece9783058f20f","datavalue":{"value":"6062170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901629$975AFC1B-C011-4417-BC8C-A86F1BFFBBB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9998761bafd0f4b65437d24f0c20712a9a4cc7d6","datavalue":{"value":"labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901629$B503CD05-DC60-4221-B4AB-FA4C5A87886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c601929dcdfd286cefd8b3d187e8aca3ef1945f","datavalue":{"value":"pair graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901629$F1A13CC7-EECA-4539-B2BC-9A47C43F9002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1442ac6309befd6d144f47570fa660803e375e0e","datavalue":{"value":"distinguishability relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901629$B4AF9D22-512A-4562-A7B9-1D28ACD7D811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e586437fd6cde76c810fed5ce3719b7ee91421e5","datavalue":{"value":"weak distinguishability relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901629$527F3CF7-EDB6-4BAF-B72F-86708FEF99A7","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":"Q2901629$93296843-4018-471E-9FB0-EEC4BF1259E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51bdde0286217ba852ffb44a914a6a1478877a4e","datavalue":{"value":{"text":"About a construction method of indistinguishability relations for vertex labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901629$4D7C54C7-DC22-4B1A-B650-EF9340D890CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c7f4cc04fcaa20fb1b72f843077f0fff94947d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6768708,"id":"Q6768708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901629$3B73606A-47C5-4161-A4DB-B19104D19204","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f971ba8ad7c82be8d2b973728d0586daa7f92f7f","datavalue":{"value":"The problem of distinguishing vertex labeled graphs and their vertices is considered. The author associates with the vertices languages over the alphabet of labels and distinguishes the graphs and their vertices by comparing these languages. The method of pair graphs is developed for the analysis of the vertex languages. This method is the modification of the pair states method of automata theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901629$E14EA0CA-7088-45BC-A446-D4E0059669F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3d82c7360a46ceda5c75b4e6099ec20324d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":5715138,"id":"Q5715138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545cf9353b4e5169e08c646e8975176c2d90d5f1","datavalue":{"value":{"amount":"+0.8230913281440735","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":"Q2901629$62E19525-6FE8-4911-B747-F811805A7F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f6091f37ef028329f86e051ac1d472199ef9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3453845,"id":"Q3453845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c45546c41d78857dc379cdaa7a7706df8b9199b","datavalue":{"value":{"amount":"+0.8090922832489014","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":"Q2901629$595286FD-8344-4967-8032-02D75DAFEC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c458330b69b260e8ad880ecd7bc7aac04bebe4","datavalue":{"value":{"entity-type":"item","numeric-id":2901684,"id":"Q2901684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176e967bbffbeba3a5a3adf23fc868e876d69755","datavalue":{"value":{"amount":"+0.7678550481796265","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":"Q2901629$53415988-E9D4-4A3C-B9A7-E72F4851E60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43129196bebc51edcab596838eb695fd4cc075b","datavalue":{"value":{"entity-type":"item","numeric-id":5492878,"id":"Q5492878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0030c0a927d1469118a626872932efce01f8df","datavalue":{"value":{"amount":"+0.7600854635238647","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":"Q2901629$9B8F5A36-4EFA-416C-9EF2-C2AA863D4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d572459708f07dd18689c2d61338f6b04feda8b3","datavalue":{"value":{"entity-type":"item","numeric-id":2871028,"id":"Q2871028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db91479a6ccf37fdbaf50d13af424009395384d","datavalue":{"value":{"amount":"+0.7516403794288635","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":"Q2901629$73EF6566-F0AB-4F25-B52E-B53CD6A13624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901629"}}}}}