{"entities":{"Q4636649":{"pageid":6666230,"ns":120,"title":"Item:Q4636649","lastrevid":53068148,"modified":"2026-01-24T04:03:20Z","type":"item","id":"Q4636649","labels":{"en":{"language":"en","value":"Structural properties and constant factor-approximation of strong distance-\\(r\\) dominating sets in sparse directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862140"}},"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":"Q4636649$45632EA6-F419-45AD-A8AB-2E59826C034B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5491ea10f7bd1839389be85e4408b8cf857098f","datavalue":{"value":"1402.05180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$3BCD446A-29D7-4554-950A-BF2DC5185286","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636649$B4DD88D5-8F62-4A5B-A311-1E3146A4EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a33341797c860a0bd34732ecf0f1304fd0e9d1f","datavalue":{"value":{"entity-type":"item","numeric-id":322314,"id":"Q322314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636649$68BE8679-1629-42B2-85B0-7A6955EB359E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f61c2516aa40ce87ce4cd042da97159dcc1258","datavalue":{"value":{"entity-type":"item","numeric-id":322315,"id":"Q322315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636649$3B051CC1-6A1C-46FE-B5DB-9103B813036F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"718397825214472e59eb05036302c7cb9cea2c56","datavalue":{"value":{"entity-type":"item","numeric-id":4636648,"id":"Q4636648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636649$1BD0CE33-7FCF-42E2-892C-F29848E59B15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636649$4B74F874-729D-4D17-A3A2-3EB93D274CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$81D40A9F-78DF-4273-9427-9D757A2ADB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$DE377587-B929-4F8E-BB37-AD1D7B0355E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$5712D936-7C9F-4DCD-9C3D-EC208B3AA71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$FFEB885F-7098-467F-80BE-0DCE1928B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$C86B98C6-4AB4-49F6-8001-A75BC7D91F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$D25C384F-712F-4D6B-8568-CCC6FDBF64E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$BF512EBB-2A3E-4EBF-B8EE-8F516C8F3AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$03DBF5EF-CBB8-43F4-8D24-5E163538CF4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ef2083fa75290d00ea96d5862887cdd5dbd8a11","datavalue":{"value":"6862140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$F1090428-15E4-4E38-99E0-74DA7EAC85F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$B3575F19-917B-4C24-8A6A-3F45F9273D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78a7f7d3ab070465714f13afab47ad451fa02b3","datavalue":{"value":"structure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$596B042A-875C-4453-B1D3-53F2CA0C3068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85c44f51114673fd496baa063b27d62deb5f989","datavalue":{"value":"bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$98C9F877-CD43-4864-AE73-FEC2F42BF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf36ae7790220c506f8ffd928e30b3d3b8582e9f","datavalue":{"value":"generalised colouring numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$D84AB6A2-73F9-4CA3-BC9E-90B5E2F2D57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c75b304663f5a2db7c0c5ce75af66a28c4012cc5","datavalue":{"value":"splitter game","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$672235C4-640B-47F9-B473-0E745AFFB630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$E39CFE74-3D18-494C-9C81-B4EFB13F3190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636649$F444DD9A-8BFB-4190-BB56-A4BD133466C6","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":"Q4636649$B185C506-D01E-49C6-B41C-03BE06E3908A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e480dc7365141a178d233e239a65639899e0cfae","datavalue":{"value":"10.4230/LIPICS.STACS.2017.48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636649$80678305-689E-4ACF-BCE3-4840691C74F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75aaeaed7ccd816b0d997c166e18e3c12bd6ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5743498,"id":"Q5743498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5edabc32737c4be2920620ca6a3ff311dcc1ff","datavalue":{"value":{"amount":"+0.7930009365081787","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":"Q4636649$5B817C5F-4448-4D69-BD91-6C4FAF80459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"205e731f3727e4ea425f6e2d83da7f9aff16a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdadbf24879a56b7bb112f6abf307521335977e","datavalue":{"value":{"amount":"+0.754737377166748","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":"Q4636649$00C99AF4-89E4-48EE-85D7-786006BE6327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c9148f801cc2e6a818bdd9d2ac4fbacb54647b","datavalue":{"value":{"entity-type":"item","numeric-id":1621072,"id":"Q1621072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7450cfe0889ca09ee82f3c840a717d0daac794","datavalue":{"value":{"amount":"+0.748554527759552","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":"Q4636649$F9AEA04A-DC45-4752-AE16-B4ECE98FD198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db88e1f281d74810e24802af8b6454621656ef40","datavalue":{"value":{"entity-type":"item","numeric-id":2963895,"id":"Q2963895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302f409a9f9b376ef47f174832826ffa1efc7db2","datavalue":{"value":{"amount":"+0.7446764707565308","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":"Q4636649$3ABBA4D2-A3C5-401D-AB48-11FAE969F7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ba52cc719f9a5c389755a80280df5a4b07f38e","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14c75a38236460ee3003d54e6b8eb979fd9185e","datavalue":{"value":{"amount":"+0.7440308332443237","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":"Q4636649$80C7CCF3-B642-4EA9-AAF5-F519F78BDD48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636649"}}}}}