{"entities":{"Q870988":{"pageid":872836,"ns":120,"title":"Item:Q870988","lastrevid":64978923,"modified":"2026-04-11T23:30:23Z","type":"item","id":"Q870988","labels":{"en":{"language":"en","value":"Small step-dominating sets in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134190"}},"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":"Q870988$E43AE783-387A-49C2-A6E0-56F9F034A73B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9156a89cffb830d99bc31a863b3b6a116a39197","datavalue":{"value":{"text":"Small step-dominating sets in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870988$F19FCD68-D109-4E90-8625-697DDC498206","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"261c921904ec048cf41eb6aa0da53e9a1cc6a6fd","datavalue":{"value":"1113.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$9C52CF96-974E-42A1-9D2B-9BDBD0C4A7BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$E54C7CD1-41D3-4C79-988A-1325948BF608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$0B3C5C29-5E90-4C97-ABC1-DFDD2EF8DDC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$48BF9F01-B2FE-4667-B824-C8F2B162CAB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870988$5170AC78-DED3-4663-A265-291AF3D0B0A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61487ca8269a75dfab65baa218f45539dac958d9","datavalue":{"value":"The paper proves that for every tree \\(T\\) of diameter \\(D\\geq 3\\) there is a set \\(S\\subseteq V(T)\\) with \\(| S| =D-1\\) and a mapping st \\(: S\\rightarrow \\{0,1,2,...\\} \\) such that for every vertex \\(v\\in V(T)\\) there is exactly one vertex \\(u\\in S\\) whose distance to \\(v\\) equals st\\((u)\\). This settles a conjecture of \\textit{G. Dror, A. Lev}, and \\textit{Y. Roditty} [Discrete Math. 289, 137--144 (2004; Zbl 1055.05112)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q870988$60936B0A-B94E-4547-9797-480CB628AE92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$66B31327-716F-4425-8B02-ADE52E6F6B8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$32FBC835-E363-41D1-AC0F-B1621D449062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$2355FFA3-9093-498E-8EA9-91C79E73F153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4ed37dfdcafd65b2abe84674428e8be50224ce","datavalue":{"value":"5134190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$53495402-1FE0-412F-BA82-BAB1FA907D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ede0de53d96ed9cd76cb4ddd8e925b5e5090a1e8","datavalue":{"value":"step-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q870988$0DF07A39-299F-4405-BC24-4B9C90F8591A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q870988$73110841-F292-4531-B72E-B2FE00267A15","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":"Q870988$F7497CFA-ED8B-45FB-8909-C9C171AB045A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"259b16f463743c8e308d6030fffc7174e50c9d2a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.07.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q870988$CBB609D8-1AE3-4540-ACEE-9562335B9025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23a537ad56fce107a2ddcd1025f74f03f019c479","datavalue":{"value":"W2048804031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$EB73261F-C9CA-4B69-9B16-7520FAE6158F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d0a9d3527a4365561fcf639786de19adad52c6","datavalue":{"value":{"entity-type":"item","numeric-id":5466078,"id":"Q5466078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$4E80A443-C87C-4C64-99FE-E39D87B42B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bb06e8eb987c3ad8253879f9606bae900a2208","datavalue":{"value":{"entity-type":"item","numeric-id":1763346,"id":"Q1763346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$5C428FA3-B88E-4634-B767-471EFC8AD2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf566d314ed776b5278d00c6cfcc2f1379dff8e","datavalue":{"value":{"entity-type":"item","numeric-id":4552175,"id":"Q4552175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870988$9A8D9EC9-A213-432C-8F5E-CE11EDC05757","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e25e7868ff23c396de9ab4703d3fdeb59d10e0b","datavalue":{"value":"10.1016/J.DISC.2006.07.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870988$9CFF4549-494A-472C-BB46-E99D738E6CA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b5e3c54e9a6e4f0b1a46cd2665bbac37c667b6","datavalue":{"value":{"entity-type":"item","numeric-id":1763346,"id":"Q1763346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907da061bfce0397573b2062ae78aeb013b44056","datavalue":{"value":{"amount":"+0.8242934346199036","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":"Q870988$1B035F52-6EA4-4DEA-915A-E9F64427BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c6ba4717a199791b253eaf1c4c1b6a29bf0d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5154596,"id":"Q5154596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d2a3e86cfded86b339a508244f00298862c840","datavalue":{"value":{"amount":"+0.7552646994590759","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":"Q870988$53317821-D5BB-4396-B7EF-E565E20B2CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688f5f11c3218bb35ba2ec13910ac5b16b87cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4552175,"id":"Q4552175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9960e658b3006c5f838bc8e325ad568c28fbad","datavalue":{"value":{"amount":"+0.7455461621284485","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":"Q870988$365EABB6-9770-4EA8-BE8F-D10AE3881C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336cb27248deb7e276c81116051cbc129e050588","datavalue":{"value":{"entity-type":"item","numeric-id":1182890,"id":"Q1182890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c444a7cedb4601aafa9bfd11702bb90d8acd013","datavalue":{"value":{"amount":"+0.7451645731925964","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":"Q870988$3C36DE64-5F86-40C3-8864-6CDD9EB31283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9bec09715776eca8b88baa57923da7ea7ea060","datavalue":{"value":{"entity-type":"item","numeric-id":1301849,"id":"Q1301849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82163d8f9efb42c777c1710062b1a6d526dafe77","datavalue":{"value":{"amount":"+0.7413050532341003","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":"Q870988$B8F445E3-4ADF-420F-81BC-4EF1EDB52A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small step-dominating sets in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_step-dominating_sets_in_trees"}}}}}