{"entities":{"Q1003729":{"pageid":1005577,"ns":120,"title":"Item:Q1003729","lastrevid":66556722,"modified":"2026-04-12T10:55:01Z","type":"item","id":"Q1003729","labels":{"en":{"language":"en","value":"Efficient algorithms for Roman domination on some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523194"}},"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":"Q1003729$872DA1A2-B91C-445E-8033-7EF490D550DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ba7813fdbef7f391368966f9183faabcd52138e","datavalue":{"value":{"text":"Efficient algorithms for Roman domination on some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003729$1CF9E2EE-7E08-41C6-A364-7CD476F60734","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee11984ed4a4452ebdeeb1be563366fc48470ff","datavalue":{"value":"1180.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$57B49193-A4D0-404B-8F82-1445A979D6D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$A6A6BBCF-55E8-413B-9BBE-CD744C95700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$444EBE58-0D0D-41DE-89CA-0A6976B016CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff92ed9b5c7b59badf50f9240cd3cf4ed1816501","datavalue":{"value":{"entity-type":"item","numeric-id":534562,"id":"Q534562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$23945E00-6F06-462E-9376-663F21D15726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241508d02c0e83083284ec6f33572418f67b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":627562,"id":"Q627562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$DD8F8681-94FF-44C6-8877-9E2D8ACC0094","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$994B900C-2CE6-4CC9-B0E5-9A1D6B0FE3BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003729$A3723EAE-87EE-4915-AC04-1726B350A057","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$CD3D23DE-8992-4040-9624-B0E24CEE2CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$3E89DD8D-6B44-47F6-A165-1A15566DDEFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c399241a6e60d328ac0bba8f10ba39eefb9a49ac","datavalue":{"value":"5523194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$AC228FB3-0B54-4A3B-9BCC-D0EE92816705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$7D1F744A-06BA-469C-AA24-CCD8F061325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b620df2c564b429266e218c2fe3516ccbbbb35e7","datavalue":{"value":"Roman domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$9D6913E6-8EB7-486C-9DB4-9C87A561E89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$EB0A87E8-3960-4E61-BACB-05EFDF4398C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$75E48266-1913-48F7-98A0-305020AAEC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7ab4fd389eb124a320e77dbb93bd6b5d183aa7","datavalue":{"value":"AT-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$DE4C0DA5-D50E-4E51-BC53-F81EE8319147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c21dd14fcba10594588e49987c03a827b937c73d","datavalue":{"value":"weight of a Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003729$C5748300-513A-4E6C-BE93-EEB5B071928D","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":"Q1003729$D78D116F-BD12-42A2-8549-BC413534460F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d66a898c7b18ea4ac594e3765aa11ce0aed4b700","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.01.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003729$C6B39767-A15B-4C11-A157-BF1D4B1AA8AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96452e0b66e0baafdaa36566e99b77c63b52a2d8","datavalue":{"value":"W2013474931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$D508882D-70A1-4825-BE4B-C4E5F72BAB00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$B7A59A2F-39F3-4A1B-8B52-EFDA1432FD56","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":"Q1003729$0F736330-6A38-4F24-A946-3C7431FEB37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab885e59c8d93d41d21fa0e7e02bfe283e442f","datavalue":{"value":{"entity-type":"item","numeric-id":4645186,"id":"Q4645186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$7F8FDD45-37EB-410F-961F-EC7F749862B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$D551E07F-3AAA-4970-8A41-C3F622E9F7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$32E68A1A-2D4E-423C-8B7A-0E8A2DD669D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$5A6155E4-577D-42BB-B4A9-F840BAA7106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13720add2d995ad2db10e9682d38f960946add27","datavalue":{"value":{"entity-type":"item","numeric-id":1421464,"id":"Q1421464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$0F512B10-F45B-416C-976B-10A62691C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$AAE1A116-5F97-4C01-8AA6-A6C8310E104E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723aff086832ca4b9b2a295a31b852d4d4f4f395","datavalue":{"value":{"entity-type":"item","numeric-id":1408869,"id":"Q1408869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$48712B94-4375-46C7-A214-ECD0091D6A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3f4546f02b1ec81678961af081bc2493df89d9","datavalue":{"value":{"entity-type":"item","numeric-id":1810648,"id":"Q1810648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$873121F5-9BE7-441D-9AA2-4115B3909D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c502991fb982bdfff45bae2bc04ca9944c900","datavalue":{"value":{"entity-type":"item","numeric-id":6102320,"id":"Q6102320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$0F91463E-C286-49C1-A052-5323395B37E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba93e1dc8cd8b64e0a3d51c288ab8d2942cca2e","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$004C71FF-4AF1-458F-A39D-C7D3DDAD2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae353e0662ee7b938b94707b228f7a35bcec99d","datavalue":{"value":{"entity-type":"item","numeric-id":2757494,"id":"Q2757494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003729$D68BCC34-4929-4836-B02A-B9875218F59A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bcc686e568e4a4767addff461adf41a0a8d213","datavalue":{"value":"10.1016/J.DAM.2008.01.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003729$1EDAE47E-AD58-4EF6-A0D1-430D7AEB3B2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9470b8a2e8d5a34916e514c099e348d16dbcb618","datavalue":{"value":{"entity-type":"item","numeric-id":5897548,"id":"Q5897548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b4bf5552c61be174cff99b0f02e67f624cdd28","datavalue":{"value":{"amount":"+0.96934312582016","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":"Q1003729$D98DEA60-4976-4B04-80BA-FE64BA311A63","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":"94f7aa4f467dee764d741b02bb239dc043f53fc0","datavalue":{"value":{"amount":"+0.8665136098861694","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":"Q1003729$E526FE1A-C958-4591-AA53-D2038AF0A59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66bdbb485f7808473ba9cb7e9ff662c7cc9e9df7","datavalue":{"value":{"entity-type":"item","numeric-id":5216450,"id":"Q5216450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf774f7c579b408afc0153a2c3f022f274dda25c","datavalue":{"value":{"amount":"+0.8563037514686584","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":"Q1003729$1B597F5F-7485-4555-9D5C-4507B7100813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288fc116f67453ed1bb20320476a6ba09221315d","datavalue":{"value":{"entity-type":"item","numeric-id":2333784,"id":"Q2333784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a099aad8c3ac4c7ba3566fb92e5306728285481","datavalue":{"value":{"amount":"+0.854703426361084","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":"Q1003729$19E8266F-9752-4C87-938B-0109C01A0EDD","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":"6fd9bc8a699574dbf38d2181f35caf4d0de3b8df","datavalue":{"value":{"amount":"+0.8526827096939087","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":"Q1003729$A4478D26-A20F-447D-B9B9-1FF1B075B403","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for Roman domination on some classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_Roman_domination_on_some_classes_of_graphs"}}}}}