{"entities":{"Q2879974":{"pageid":2890694,"ns":120,"title":"Item:Q2879974","lastrevid":83676047,"modified":"2026-05-07T09:56:50Z","type":"item","id":"Q2879974","labels":{"en":{"language":"en","value":"Identification of vertices of vertex-labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6022821"}},"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":"Q2879974$558EDE1D-E27A-472B-BC78-FDED34455287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af4d72233fcf3f8f49a6d3bd8669ce7b507b8a28","datavalue":{"value":"1249.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879974$FE396C39-574B-41FE-B647-35B11FAD0953","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a62dce33ba348b1ad36268c097920eb596905dc0","datavalue":{"value":{"entity-type":"item","numeric-id":548751,"id":"Q548751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2879974$5BB36854-44FA-4429-955B-96829D9E96C1","rank":"normal"},{"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":"Q2879974$34E36C43-987C-43BA-BD51-8A19A440900D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23f7bc3899b33a4c3b235a941fe6fd0e7130556","datavalue":{"value":{"time":"+2012-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2879974$A6647120-42DF-463F-AA3D-BACBF4C173D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879974$7C19925B-7112-4555-B45A-8F03314D14AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879974$9F84F890-8722-41C3-9211-CB8A29DAE68D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37c4678a503b0bf608fd3f0375d1db958fc544a0","datavalue":{"value":"6022821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2879974$0A2B7846-D6CD-4804-990A-75CD79D1A7E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810b727608a94f99a5b601ff42dcfdf3ab66fc05","datavalue":{"value":"topological environment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2879974$B7033EC5-8957-4503-90D3-6951192581CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62440f411c23e46ce9564e7748da039da6d23305","datavalue":{"value":"vertex-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2879974$0F89F89B-C9FB-47B6-AB9E-578165AB9029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24847fbfb3a2613200ba657052b4556101570ba3","datavalue":{"value":"self-location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2879974$98841577-4AB3-494F-AE37-FD6186589FCF","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":"Q2879974$4EEEFEE3-C48A-4EDD-828F-E0A0149FCE6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49acd68d45ff2f83ccc2621f0a7196fa94fa6f1","datavalue":{"value":{"text":"Identification of vertices of vertex-labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2879974$9A776D78-C6DC-42DB-A6D8-E4A9275DC429","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":"Q2879974$A7112A5B-9FBF-4DB0-8E92-90468AB56F24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6d396ef92830dad3cefdf21316b54163df07d0f","datavalue":{"value":"The self-location problem for mobile agents in a topological environment is considered. The environment is modeled by a vertex-labeled graph. An agent can move on the graph's edges and observe the labels of vertices. A finite sets of words over the vertex-label alphabet distinguishing a given vertex from the others, called vertex identifier, is proposed. Existence conditions and complexity estimations for vertex identifiers are obtained and construction methods are developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2879974$250C6433-08D4-475D-A957-1732E013474A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561fd22721db428a5d8f7d0fde9e27fae6f78d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5150502,"id":"Q5150502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0d40dd31f099eef299ed0061fc723ddca8fdb1","datavalue":{"value":{"amount":"+0.8614760041236877","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":"Q2879974$61BC8341-A071-450F-80EF-C5D08BE5ACF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4f297475d392f63963219a09c0eac039034bac","datavalue":{"value":{"entity-type":"item","numeric-id":5743888,"id":"Q5743888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1502a01d803f6867c1043a3d9b8f46a03447faf3","datavalue":{"value":{"amount":"+0.7531664967536926","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":"Q2879974$B575BE01-F764-417E-8A24-C0E2C4986B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a868b27f9f93a283c3a13e110d4f4eebca540a2","datavalue":{"value":{"entity-type":"item","numeric-id":5204124,"id":"Q5204124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b68289a78269035dac4c99eb542c94800ab419f","datavalue":{"value":{"amount":"+0.7292861938476562","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":"Q2879974$53C7AA75-65A1-4576-9F6C-897F65A33357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e561177ec88f4d3ea26da1e2cb6ef111a2b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":2901629,"id":"Q2901629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61919f76edaa1dce431312b2c90afb6597a4e81","datavalue":{"value":{"amount":"+0.7025253772735596","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":"Q2879974$16DD6731-7D9C-4E74-BF6F-65AE6435B442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19e293ef1ce2ae3c1c46f07c3d2ae5d599d3de4","datavalue":{"value":{"entity-type":"item","numeric-id":5897245,"id":"Q5897245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a153831ae34dfeed9129434fdc315e8be0fc40","datavalue":{"value":{"amount":"+0.6956729888916016","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":"Q2879974$DD96F320-AFED-4ADC-8498-DD7E4A6197F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identification of vertices of vertex-labeled graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identification_of_vertices_of_vertex-labeled_graphs"}}}}}