{"entities":{"Q6608515":{"pageid":14219672,"ns":120,"title":"Item:Q6608515","lastrevid":55755607,"modified":"2026-02-17T22:14:06Z","type":"item","id":"Q6608515","labels":{"en":{"language":"en","value":"Solving the minimum-cost double Roman domination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7916335"}},"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":"Q6608515$A3ADC31D-DD55-43C5-ADBC-A21EDE54D32D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"032ee9e9da9c4dcd72d72886cf8ddc9bac0dcf62","datavalue":{"value":{"text":"Solving the minimum-cost double Roman domination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6608515$E0295308-AEA8-4399-B879-13F17A7C8DE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9468d5b01ea6eb674c46eddfa010edca6318b9","datavalue":{"value":{"entity-type":"item","numeric-id":6608514,"id":"Q6608514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$E4ED9C80-ACF9-457C-AF54-8C26CE5BD533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"384445b7260c4f6f217fca557a969aa9c1ec85f5","datavalue":{"value":{"entity-type":"item","numeric-id":216966,"id":"Q216966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$2136CFC9-96C7-4D82-A130-49E56326AB53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$4C1EF8BC-70E9-4B3B-90FE-36C258975070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa5a0b8f503cbeb23cb34f6a4a39447dc0ad4081","datavalue":{"value":{"time":"+2024-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6608515$266B28F1-F8E4-4465-B914-9C09A78442B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$BBD4E6D7-8420-43A8-8F15-49887D385223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$94CB9649-53BC-4AF1-843D-49777DB9F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$6B980284-190D-4BE9-8B1F-4E6F9C0070F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$70F1259B-7A49-496C-8979-5DC5FBBC12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$03C5891A-1D62-4EB4-915D-D008B8066298","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f92dae28b9367a2d0493399f206bc9d60f2689ad","datavalue":{"value":"7916335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$09B3B505-6892-42D2-812A-3469C27D3B2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$D722D1EF-6DA5-48FF-A28D-89C498849DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d6844095110071123d13ef2527995131448614c","datavalue":{"value":"double Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$35EA19DC-5E44-468A-9889-BBEDF1A73557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124e38f8641397e76cedce1d27fbc99119a40e5b","datavalue":{"value":"minimum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$DFC8F8A2-4838-46A6-9633-0B5FB14533F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$E478A502-2222-4984-A8FA-D60C2B6A0AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$51087DCA-DC9D-4492-AF02-C45FE4D57F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6608515$F718B9AC-C905-429C-AABE-2FB289AED1B0","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":"Q6608515$9B6C1DF3-65F4-4679-9318-7621BC6B1511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ac598689c29549e0d7863ca3f29e6833ad914f","datavalue":{"value":{"entity-type":"item","numeric-id":2410217,"id":"Q2410217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$36FF9F6A-EC63-480A-B8B8-EC5956213845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da322bad27e693f88886ab8fd081e457e5a3ebc3","datavalue":{"value":{"entity-type":"item","numeric-id":2292130,"id":"Q2292130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$9CD9725E-DE9A-449C-8205-A25227229E02","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":"Q6608515$C73D2166-3BA0-4B73-8B25-788C28828B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f18378070a1c8037fdacc18a2d81a542c5dde7f","datavalue":{"value":{"entity-type":"item","numeric-id":781288,"id":"Q781288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$E3597BE3-8B12-488E-A987-6CF748C5DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$16830FF2-7A84-4B7A-994A-834E8C9885E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d11a5e7485e13b7dfb5d1b3e55c60e3428e99031","datavalue":{"value":{"entity-type":"item","numeric-id":2868671,"id":"Q2868671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$2E2391DA-87A6-45BF-90E9-F3D3A7B358C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cac4b89ddf616ccc1c053b8bc0bcc8e4ac151b","datavalue":{"value":{"entity-type":"item","numeric-id":1630922,"id":"Q1630922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$1862FDD4-6FE5-4467-831B-A61093669CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a572eeb21752083b4a60880ee5a69559f1c4f02","datavalue":{"value":{"entity-type":"item","numeric-id":455381,"id":"Q455381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$6C68BC45-77AE-41F0-82D7-C1B49BCCC7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339a2de2bd09b808f753525a387e3fec32ca0754","datavalue":{"value":{"entity-type":"item","numeric-id":4993967,"id":"Q4993967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$99E0DC7A-DF50-48D9-AFD6-7091B105734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7c66324d887c92fd46d55cc475ff1682ad3edc","datavalue":{"value":{"entity-type":"item","numeric-id":4956233,"id":"Q4956233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$5D4DD091-453D-4729-9D32-7FB43A82BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$074C0537-CB42-41F7-9D9B-7D6F793B40BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5134d61dde5645752e433d7349daebf99fd1b784","datavalue":{"value":{"entity-type":"item","numeric-id":2197468,"id":"Q2197468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$DB2445A5-6096-4F50-8C14-B202CA7F4A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a71b5104bc84b9867276ad8efe362964f8b270","datavalue":{"value":{"entity-type":"item","numeric-id":2118874,"id":"Q2118874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$612B4E24-44BF-4EB7-8B46-FB57B0C1317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5b9d121cf0d28c0d47c14e1a1ddcd3c34fc9a0","datavalue":{"value":{"entity-type":"item","numeric-id":1707975,"id":"Q1707975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6608515$6EC55D61-A914-43BD-AF34-0002FDBF9945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d5968a51f6e6af7b222bc2f2d5073774aef61ac","datavalue":{"value":"10.1007/S10100-023-00884-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6608515$D3D21C65-3E63-4DD9-B4A8-1D9482350882","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6891bab4f5aef37c4cb53b9ed0d2024c9bb59e","datavalue":{"value":{"entity-type":"item","numeric-id":2292130,"id":"Q2292130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80e62cecac6afc19d9d4ce5fec35be894e1b3b8","datavalue":{"value":{"amount":"+0.8090415000915527","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":"Q6608515$5F60656F-47BD-4E7B-AC10-52F11B41F347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53fab0855fca4fa2559821376bf5fb0cd47e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":2410217,"id":"Q2410217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de5f22101f1994c03a8fce4d4774c13b1a00439","datavalue":{"value":{"amount":"+0.8085291385650635","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":"Q6608515$4B69ADFC-D070-44ED-BF72-7FAA89DC95CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d41d26df6d9081eaf36cc08fab5e1823279ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2197468,"id":"Q2197468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d6a51f7fbbcfe96a41dba1beda33af826bf689","datavalue":{"value":{"amount":"+0.8035710453987122","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":"Q6608515$87509E5B-C81B-494B-B8FA-79DB15A63764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be6e3e2f56a5b55d9b9d68f6ca47c7957927bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2118874,"id":"Q2118874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f417a7a4bcda7ffb2836782b0e10dc6f5c718d3","datavalue":{"value":{"amount":"+0.8032429814338684","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":"Q6608515$00B532D7-B067-4CD5-A7E1-9D2DBE5B93E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec216c46e40dc08444d1eec9e512046cf352e4c7","datavalue":{"value":{"entity-type":"item","numeric-id":6149323,"id":"Q6149323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b22713a3d0299d837ac0a11d5d18409877c7c2","datavalue":{"value":{"amount":"+0.801961362361908","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":"Q6608515$29AA5AF3-394A-4562-B3E7-C20F8217B682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6608515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6608515"}}}}}