{"entities":{"Q2059873":{"pageid":2070615,"ns":120,"title":"Item:Q2059873","lastrevid":55396369,"modified":"2026-02-17T15:29:47Z","type":"item","id":"Q2059873","labels":{"en":{"language":"en","value":"On \\(d\\)-distance \\(m\\)-tuple \\((\\ell,r)\\)-domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7444807"}},"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":"Q2059873$5DAAD244-679A-43D0-BEB0-EA60DEC1A8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca5fcae3879f01c1ecc8d339e4cffbb234ca258c","datavalue":{"value":{"text":"On \\(d\\)-distance \\(m\\)-tuple \\((\\ell,r)\\)-domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059873$C89CFD92-6843-461F-896E-F0A634EC4452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f489b016cc366426ebaf48307acd469ecf509aab","datavalue":{"value":{"entity-type":"item","numeric-id":777272,"id":"Q777272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$B9C15966-5914-4B1C-926F-D8BD1CC5377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ddff3572275f66450cf7caad6525ed4202fef","datavalue":{"value":{"entity-type":"item","numeric-id":777273,"id":"Q777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$818DDF2E-E35E-45B5-A845-28BAB93CEBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$8C94A267-B393-4396-B135-D47F49C1787A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$5A9E11EE-2E3B-4177-8007-EF5762108984","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9560a2a7c80ef145e6b9b718329e3064d365b3","datavalue":{"value":{"time":"+2021-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2059873$DD629D40-CDCB-47CF-907C-1E3945DFC469","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7450ebeb0c46b50013f9741b3f5d1246eb53870","datavalue":{"value":"https://arxiv.org/abs/1907.11416","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059873$ADC14B0E-E206-4094-BC4A-FC9AED9736A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059873$655E214D-1862-4D44-B27C-5F1BCD384A22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f43cc9ca29605d1de6cf948824622eabf8a5618","datavalue":{"value":"7444807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059873$6BF6A88C-DC61-4879-A650-36F9A721D49E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059873$7E5CAC1F-BF1A-423B-A8B8-731211511042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2ef6348f0cf3a45ec12d78d790e0f266b142a3","datavalue":{"value":"liar's domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059873$24597749-AB98-45AB-8837-B5FD49C71FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059873$6325C126-4E64-45B3-A5D6-C6342EC7FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059873$27A17950-2689-4CC5-A853-554B932133DA","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":"Q2059873$57AA45B3-BD6C-4867-B121-82C7C9F4E2C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0d888d006ac175b699b60258b3eead1d8f7e1a","datavalue":{"value":"W3194658798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059873$075E1732-5473-4444-9D84-706EB6D26185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"776c8fe1a69ab4a8ec276856833cc77f413607fc","datavalue":{"value":{"entity-type":"item","numeric-id":335352,"id":"Q335352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$581232EE-835A-43B6-8539-9E06E94E75CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$63B8F172-F584-4691-B54D-8026AFAF33CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$F17AF52F-8F15-460A-9E93-7E9787E161D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$1C06AD0D-7872-42D1-A0B2-370F6C6D3A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$A83C9335-261F-408D-AEDB-F6856AB60238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$C4FFDCBA-A91F-4771-A961-96B03CE9ECE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$30A13DA4-CFEC-4520-872A-DC9FCCCB4822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb437e587af66aa916a3e829ceb549288c827870","datavalue":{"value":{"entity-type":"item","numeric-id":1949115,"id":"Q1949115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$2C56E58F-EE42-40CD-B7C0-2B05A688C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1856cacdcd96bbbc1be319183afaf519225941","datavalue":{"value":{"entity-type":"item","numeric-id":2445259,"id":"Q2445259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$0F244D05-27FA-44DC-B718-24C359AB91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993080101ae08ef6e42a395944bbbdb4c55773d","datavalue":{"value":{"entity-type":"item","numeric-id":2257297,"id":"Q2257297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$E1144064-A18E-41C3-82E3-9CDE2B8582B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$D1968502-4127-4421-9089-5324A4E9A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d3d55d4c056c848ad6ca8f9fd016fab18b1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1045132,"id":"Q1045132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$72F9EC5D-F4A1-4242-9BB3-64A6E680F42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6441afafcc04c0ed09a238e134844b75d741cb33","datavalue":{"value":{"entity-type":"item","numeric-id":2463933,"id":"Q2463933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$E999078C-4794-4CAE-88A2-CB76A7BDA008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b8223d979016befea8d236a1131924190eef12","datavalue":{"value":{"entity-type":"item","numeric-id":3057104,"id":"Q3057104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059873$FE3364EE-72A4-4490-9F0B-118606351DCF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f2e64a7de27c8fa5314e642efb02362b2a8a7b6","datavalue":{"value":"10.1016/J.IPL.2021.106178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059873$95A7D917-968D-4783-8A36-B3B63B4FC82D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a65be0396ceafec692ff61443ada4b840c84556","datavalue":{"value":{"entity-type":"item","numeric-id":1758170,"id":"Q1758170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a748fb53d3b2be1356eb754081214f19d2d7c15","datavalue":{"value":{"amount":"+0.7886618375778198","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":"Q2059873$1A4D701D-DA36-4D50-8CC0-AF10821DF30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e044e52bdf082cb7f633a3724fdb0804c6d93","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab47b0de2a9f7b491012a640cfb43c0487dac6d","datavalue":{"value":{"amount":"+0.7805721759796143","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":"Q2059873$DF331ACB-67A5-43B1-B425-4EA2C941E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd7f45025ff917122e5c6a0547eb4908263c400","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31893c9ef2fd8024211cfa3a9d9a22b61198f988","datavalue":{"value":{"amount":"+0.7753981947898865","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":"Q2059873$3B7669E0-1835-4B8F-BD8B-FD1EFFB99D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1e1c656fce6d0d0e1b518b7443b0c0051cd202","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093c0657de14f4b6daebc3e89f9dbb6b9e68fc66","datavalue":{"value":{"amount":"+0.7691709399223328","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":"Q2059873$1DD14EAB-A847-478D-B77B-176E40B18BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba3ecb7b85f75d573ec537a4d4da3331d967a86","datavalue":{"value":{"entity-type":"item","numeric-id":2403794,"id":"Q2403794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae61c3b76f25527078728385dddd27668d72f3d","datavalue":{"value":{"amount":"+0.7660576701164246","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":"Q2059873$67460E24-FB3A-40EB-A5C0-3A36C4958F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059873"}}}}}