{"entities":{"Q1777664":{"pageid":1788406,"ns":120,"title":"Item:Q1777664","lastrevid":72937824,"modified":"2026-04-14T08:53:13Z","type":"item","id":"Q1777664","labels":{"en":{"language":"en","value":"Conditional resolvability in graphs: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2171567"}},"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":"Q1777664$61A9490D-BC08-4464-A34D-41AF194C20F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"110ae0b68c44a42eb74df594d10d48a711e6263e","datavalue":{"value":{"text":"Conditional resolvability in graphs: a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1777664$695036E1-1BA7-4E96-A3F6-92A6BCE3D2E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c96c4a8206b986b798d038459392868bf7c3c7a","datavalue":{"value":"1061.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$E9D6AF7C-FC91-4FBB-AF4E-68EFBC0E2D6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c739b06aca05dd13cb32cee8ae17bb25ee5eb86f","datavalue":{"value":"10.1155/S0161171204311403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$C54755AB-19B3-440E-A14B-4ECD73A17771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a8184708e58762cb8d8991c055789c26798a510","datavalue":{"value":{"entity-type":"item","numeric-id":1415145,"id":"Q1415145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777664$4C319561-BBDC-4A5A-A47C-9BE877405C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777664$5632C854-6101-4FBA-8DD0-D96BA04BE0DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1777664$409F5F46-365A-4F39-95B5-1A7E343E20BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10027d9b5c9465a35260c594b008f7f04309d2be","datavalue":{"value":{"time":"+2005-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1777664$C1A38E31-0628-4B49-A5C4-B1980DFBBF35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a90eeef2ce34b76fbf8e16b9a368b4afefea785e","datavalue":{"value":"https://eudml.org/doc/51248","type":"string"},"datatype":"url"},"type":"statement","id":"Q1777664$C9BA1926-20BE-49D7-97C4-BCA2A11F10D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a55af9c67bb42571897665ef5393cc354226fc8","datavalue":{"value":"Summary: For an ordered set \\(W=\\{w_1, w_2, \\dotsc, w_k\\}\\) of vertices and a vertex \\(v\\) in a connected graph \\(G\\), the code of \\(v\\) with respect to \\(W\\) is the \\(k\\)-vector \\(c_W(v) = (d(v, w_1), \\dots, d(v, w_k))\\), where \\(d(x,y)\\) represents the distance between the vertices \\(x\\) and \\(y\\). The set \\(W\\) is a resolving set for \\(G\\) if distinct vertices of \\(G\\) have distinct codes with respect to \\(W\\). The minimum cardinality of a resolving set for \\(G\\) is its dimension \\(\\dim(G)\\). Many resolving parameters are formed by extending resolving sets to different subjects in graph theory, such as the partition of the vertex set, decomposition and coloring in graphs, or by combining the resolving property with another graph-theoretic property such as being connected, independent, or acyclic. In this paper, we survey results and open questions on the resolving parameters defined by imposing an additional constraint on resolving sets, resolving partitions, or resolving decompositions in graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777664$102B497E-608A-47AA-BC44-1E832613CEDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$08A64F59-BB18-47CD-A7AC-C4DFA6D4DB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$94B693F3-4FF4-42BB-BCDB-637A006560BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$CCDD5441-7BE4-4D85-BC64-23A28E51EFA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1ae18a20761b16de5db9384678b38261d0c93f6","datavalue":{"value":"2171567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$4D46C87F-46C7-4235-A642-7D39511BF7C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558350daf47ff2bf5cf10b0a2193c6bb6573846d","datavalue":{"value":"code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777664$638A3F00-A1BB-40F1-8B97-57AA94FBE7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777664$A43C0975-4BE0-4AD0-9BA7-03922702AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1777664$4D89D5D6-E2FA-40A8-9BF5-DE7FA1CE0605","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":"Q1777664$38226D69-F789-4664-B5B8-3036D8602EF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"270258f19eb21d89ee8bdd78511da69472d3e9fd","datavalue":{"value":"W2085331602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1777664$E51A04A1-FDB8-4DE7-8474-35A4BA050399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c09a3b0e024dfd7c9acbdb31171b4939afa89cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4464781,"id":"Q4464781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c389550fffb0fff402f17448650daaa5a493eff","datavalue":{"value":{"amount":"+0.9351097","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":"Q1777664$09ADAFE4-5F16-434B-9247-18AA4C640046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72a219d4cdbdd0643f79b2249d1ea8a35102318","datavalue":{"value":{"entity-type":"item","numeric-id":1943209,"id":"Q1943209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c791d78ccd7867122f886a7bf03409ff1b8ae1","datavalue":{"value":{"amount":"+0.9129402","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":"Q1777664$70B8E256-67FC-4406-B1E2-F957A3100F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cad8efff269866b5faa3ac49637bc8f0ed854b","datavalue":{"value":{"entity-type":"item","numeric-id":4432924,"id":"Q4432924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b511fc22b99dcc97e649704bfd2e19428a5a44","datavalue":{"value":{"amount":"+0.9076901","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":"Q1777664$913FE9A1-B62A-4E50-935F-8AEF84341E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2335ee1cd711f810fc1490a2d34d8b46d43de56a","datavalue":{"value":{"entity-type":"item","numeric-id":4430850,"id":"Q4430850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9be0ab7b95bc0c0e5bd37f1fadf5711bc81c477","datavalue":{"value":{"amount":"+0.9052396","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":"Q1777664$07434102-10A7-4CD5-BA28-E3421B41AC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7ac97488cd6cec462e147c44c6b0f55613ebe6","datavalue":{"value":{"entity-type":"item","numeric-id":2115145,"id":"Q2115145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cdcee6ece8f2662f698f1a3c9b6d25ff36a4b3a","datavalue":{"value":{"amount":"+0.8943963","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":"Q1777664$2B587D84-69CC-4EDA-86BB-505AC6B5E8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628418ff059859c3845a493d7c1c8986842ee4a5","datavalue":{"value":{"entity-type":"item","numeric-id":1569967,"id":"Q1569967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef5802ce52e23902f73ce492aa5d5e57e16c00d","datavalue":{"value":{"amount":"+0.8943466","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":"Q1777664$55A30005-A744-41A9-BD28-8508E52A9CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6a808acc86d20ef17e600df49656a17494882b","datavalue":{"value":{"entity-type":"item","numeric-id":3366608,"id":"Q3366608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3873d83aba07ad197aff85567d618873da7c7fea","datavalue":{"value":{"amount":"+0.8920079","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":"Q1777664$97845A04-20A7-4B1E-9F56-B036BDE3D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53eda79c764ea257f8f3d430f5a1e3857ae03c3c","datavalue":{"value":{"entity-type":"item","numeric-id":1582071,"id":"Q1582071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043b0dfe9614090e2cd4bedaa327659791d8602f","datavalue":{"value":{"amount":"+0.89033055","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":"Q1777664$C44A871A-D5CE-4DE3-A1EB-14ED4F29B6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f01d48cdeb4fdbd727ff9969b187f7bbdb5d9f","datavalue":{"value":{"entity-type":"item","numeric-id":907841,"id":"Q907841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8f8297da479fb2c3cdc761aa1871b43ffd2516","datavalue":{"value":{"amount":"+0.88976717","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":"Q1777664$1E3792EC-E406-4E5C-B739-5550DFCAEED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e3df560adbe114f6f364837888163eb116e90","datavalue":{"value":{"entity-type":"item","numeric-id":4956222,"id":"Q4956222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbad991bc753e4211498706d4e43a415067c00a","datavalue":{"value":{"amount":"+0.8892311","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":"Q1777664$1603D53C-7C4A-4FEA-B3F5-EFDECA972B9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditional resolvability in graphs: a survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditional_resolvability_in_graphs:_a_survey"}}}}}