{"entities":{"Q6571270":{"pageid":14182425,"ns":120,"title":"Item:Q6571270","lastrevid":55707592,"modified":"2026-02-17T21:26:05Z","type":"item","id":"Q6571270","labels":{"en":{"language":"en","value":"Approximation algorithm for the minimum partial connected Roman dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7880134"}},"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":"Q6571270$E1F9C3AC-D120-49C8-ADE0-1965A787AE43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4715ee301828a8db35829cba31ec9811e809bbc","datavalue":{"value":{"text":"Approximation algorithm for the minimum partial connected Roman dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6571270$5E5067A8-BC7A-48C7-856F-35EE0D9D9012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2fa8bf1f5566680a6d895320435e41363058a12","datavalue":{"value":{"entity-type":"item","numeric-id":2118229,"id":"Q2118229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$4A5DDB08-7FCC-496C-8BC5-EB1F439C90B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$58374A40-0E05-4588-B00B-E2676E19EA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$8EF3F891-BFF7-4975-801F-7206D80CE5D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$C38A055F-5FDE-41DC-A59E-47D635F732A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7a7e8d5beae875d65911ecb19a300672a6d0b96","datavalue":{"value":{"time":"+2024-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6571270$1B9A8988-EDC2-4787-B0E1-62BC9F7FDF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571270$6C3B913E-B7B0-4B89-8C4C-60176B1F71A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571270$A2D2426D-0C98-4212-A5EA-70FBCF2087AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571270$A038B1AB-EA47-4C56-A3C5-CFA6D1289047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f60e2abf131da737426e7b07234de580dd7c10","datavalue":{"value":"7880134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571270$D95F4978-F890-4C0F-BF3C-CB18CF91F2C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab40f0b32e76a003bcae213809cbd4993c465993","datavalue":{"value":"partial connected Roman dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571270$6346568F-9324-491F-8DD3-FB152DB0CD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571270$19391E7B-7451-4825-8527-8B1F1BCDABEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c86fc43c629537c83bb179e34f9ba87c83e5d9b","datavalue":{"value":"quota Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6571270$5999A438-7D88-45CA-AF62-1A7D94ABFE90","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":"Q6571270$F53B3FFB-5954-4F84-A3AC-7001F65C5750","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8630fe89a227c00742340e122e3a90b0c1f2327","datavalue":{"value":{"entity-type":"item","numeric-id":2661014,"id":"Q2661014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$0F3AFA40-8E3D-4E21-9719-E0EEC7023A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eca6dfe034637024412e08fa7f298da37f03914","datavalue":{"value":{"entity-type":"item","numeric-id":2312053,"id":"Q2312053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$E9C86859-D1EE-409C-98DE-B409F43BDF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ab3b2a40c3ad1242170effb2558883ca7d9360","datavalue":{"value":{"entity-type":"item","numeric-id":5354542,"id":"Q5354542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$DC37A20E-8756-41B1-BEAC-B37832AEBB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acdb158ef6aa906211a46e1372a459caaff11f5","datavalue":{"value":{"entity-type":"item","numeric-id":335328,"id":"Q335328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$C8AABA6F-3E28-4DD0-86B5-3B5BD6508AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a0a247bf407c4ed80e926990474c306094bc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2053064,"id":"Q2053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$432FCF41-D655-4DC5-B640-03C3DD0A3F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f50d44c4fafe129c48052e22fd6e20c3668391f","datavalue":{"value":{"entity-type":"item","numeric-id":5025138,"id":"Q5025138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$C9B96C7B-F069-4043-A5D5-9D4CF1614563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9120b7c197f010b2fc1f25263c1baa1f0428cde3","datavalue":{"value":{"entity-type":"item","numeric-id":6101489,"id":"Q6101489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$2AF56013-8872-482F-8654-7BBEFEDF3781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90c5742c8cdef850d958b33970fd6ef29d361b1","datavalue":{"value":{"entity-type":"item","numeric-id":266795,"id":"Q266795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$5741F338-D2AA-4BB1-BE34-FBA95415F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ee212e2c97fab9b207a3c8c594e12604ca9388","datavalue":{"value":{"entity-type":"item","numeric-id":3384116,"id":"Q3384116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$A6C973DD-25C9-4140-AF70-CA4E77FC7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$82051FC7-3997-449F-9294-F51B6C68743C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8315c46ed8efbede6e9e999caf944e890b03c80f","datavalue":{"value":{"entity-type":"item","numeric-id":4435567,"id":"Q4435567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$7D1BA5BE-2DB8-46C3-ACDD-97C824C5133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb72ecc7c1fd4ae0c76eae8d97763f7e2cbc1c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5210996,"id":"Q5210996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$B9038E12-6EF7-48CD-B456-FED53DCCDBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6eadff009b1f119e1a49304fc63fa2b2707bd90","datavalue":{"value":{"entity-type":"item","numeric-id":2080821,"id":"Q2080821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$3399448D-C9A6-4512-92CB-27F868E29D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f018715762ad48160b307dfa188800907ebb66a7","datavalue":{"value":{"entity-type":"item","numeric-id":6090069,"id":"Q6090069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$BCC1CA15-60E0-4F1A-AECA-77D01A01669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c60f029178d593e6e20adb2e501b0ae718d6023","datavalue":{"value":{"entity-type":"item","numeric-id":5897548,"id":"Q5897548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$52EB5A68-38EA-47CE-ACE8-C36456A53B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcc33240f95f9ec000800d730115a5fc0cdaace","datavalue":{"value":{"entity-type":"item","numeric-id":5386209,"id":"Q5386209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$88575C21-71BE-421F-8DE5-FA8F345365F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94cb4e0161208dc268d836bca7b6f961bae7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":3560065,"id":"Q3560065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$B1546271-C32C-4D47-ADBB-7B7345033CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c62a358797c0cf376ab9d04451b21a027b1bda","datavalue":{"value":{"entity-type":"item","numeric-id":2292134,"id":"Q2292134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6571270$43E95DFB-C07C-4D33-A2F0-7E45A7E6CC17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2a5af115bcd436f472cc2d7000a223b71ed0d8f","datavalue":{"value":"10.1007/S10878-024-01124-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6571270$3E6B23A0-89C6-4285-8E65-0A36E6172603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c274655d3dec252250553a69b1a6bb7a52c843db","datavalue":{"value":{"entity-type":"item","numeric-id":2080821,"id":"Q2080821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ea0c48265b5608e6e7351116a4da8938bb6ddc","datavalue":{"value":{"amount":"+0.8925318717956543","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":"Q6571270$6F7486D0-3563-4368-A806-2EB7E26D6700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79885e68188fee6fc8546221b688ac928dd9b706","datavalue":{"value":{"entity-type":"item","numeric-id":2053064,"id":"Q2053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff029f67f3cdb15e5a3070744629b878e913a0d","datavalue":{"value":{"amount":"+0.8205037713050842","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":"Q6571270$9A47E7E4-A2A8-4ACC-9B10-BD44077C508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"215b1c12f4634763a07d24ec23852d0cb80b095f","datavalue":{"value":{"entity-type":"item","numeric-id":6069177,"id":"Q6069177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efafee483e2619fcf5737af40fd9e70be4c5869f","datavalue":{"value":{"amount":"+0.807727575302124","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":"Q6571270$33E05DF6-7DB1-4867-A05E-414918B51106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c00e0fe4d5d6fe9d05b45aa15cec6f3eda4499","datavalue":{"value":{"entity-type":"item","numeric-id":2307496,"id":"Q2307496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac0663f8ae58109c2aa60f263c7a6372f9f58df","datavalue":{"value":{"amount":"+0.8060724139213562","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":"Q6571270$29548828-9267-4EA5-A626-C5498882FA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1918f0c7d2713c8b67c8bcc1988b9b73dd6c1e7a","datavalue":{"value":{"entity-type":"item","numeric-id":4956471,"id":"Q4956471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d39589f897c3be1bf58934832c2e3168d69721","datavalue":{"value":{"amount":"+0.8058125376701355","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":"Q6571270$39001136-1C67-4F55-BEDF-5F63740C9DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6571270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6571270"}}}}}