{"entities":{"Q2938747":{"pageid":2949467,"ns":120,"title":"Item:Q2938747","lastrevid":56666439,"modified":"2026-03-18T14:06:35Z","type":"item","id":"Q2938747","labels":{"en":{"language":"en","value":"Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6386933"}},"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":"Q2938747$FE71B1D8-7155-426F-B754-BA03BBBC368B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"047c822ef8553bea4bf2ccb668cd611bdca7147d","datavalue":{"value":{"text":"Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938747$AD7FF90C-7D32-45FC-BD6D-2D83355DBDE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccde5e0cabe1f06ebc5c83f9ee9d59bb73a8f354","datavalue":{"value":"1305.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$107212EE-FFA4-4248-9467-06E30E58CFF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938747$4D644CA8-C2E2-4F03-ACE7-34C5E3394CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51cee9e5b67e7e5abd50010867ed794163d22b7f","datavalue":{"value":{"entity-type":"item","numeric-id":344870,"id":"Q344870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938747$C47C2EB2-4707-498F-BEA3-EC79DAA2F947","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938747$12E6EFCC-252E-468D-A041-DD3B697E4E52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"335462bcdc617573e4ae73f7b94853be1e60308d","datavalue":{"value":{"time":"+2015-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938747$99C0C6D3-CC7B-4E7B-9DF1-41D7D57A1889","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$F2B21FA0-E87A-446E-8969-9025EC673DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$8F3ADC4E-66E9-4BCC-9632-66FC44D1879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$E1D84C72-1109-4F4C-BC6B-37C0266FDC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$A46399AE-B113-4BE6-B894-726D96652838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$48CCDBF5-F1BD-4B22-887E-7064C88D895E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e8217eb84ff991b10506e6672ecd0843819642c","datavalue":{"value":"6386933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$B7F5D21D-C605-4ECF-9C41-478255E05427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a8ae6491a56c3cb2673c59c9c15ff29191776e","datavalue":{"value":"minimum outer-connected domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938747$92D0C95D-F8B0-46D2-90A0-E31BBC584C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9914af5e40f15de684bd84baf163429165369ccc","datavalue":{"value":"outer-connected domination decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938747$F1C5F03E-9085-4C12-9B40-1F8DF4B9C202","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":"Q2938747$91342648-8137-4C57-85DD-4FA25CEBC446","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a074880f2e7641328bd8682edc347aeb679d837","datavalue":{"value":"https://doi.org/10.7155/jgaa.00334","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938747$AC6B9C12-574B-4338-9894-12284809992B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"091f2a13a7a90565143fbfe80e02abe16e8b9105","datavalue":{"value":"W2060834235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$288E515F-205C-47AB-83E4-B1CC5F5B2E22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d79d811be94d92802066e076f2e8e8ad01b2da03","datavalue":{"value":"10.7155/JGAA.00334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938747$1055F079-68D4-40FD-8912-6761AE7A16EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a077843e14cbb1e9e5576caac707ee829c1ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5746254,"id":"Q5746254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$939568B2-8E0E-4A0C-A886-E678599A2CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c284a58cec585ebce3ec9ced60fe962163e67b7","datavalue":{"value":{"entity-type":"item","numeric-id":5963605,"id":"Q5963605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b109290728e732f5bed45762327ff469983bbe95","datavalue":{"value":{"amount":"+0.9416719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$1EB86FFE-F0B3-40D1-8C32-194860984031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73090ec1c510f51c1a9cb6ce0492904286e43b1","datavalue":{"value":{"entity-type":"item","numeric-id":896660,"id":"Q896660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4472d31aaec437015051b420cf5b4c9bb9a0fd4","datavalue":{"value":{"amount":"+0.93492365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$BAA8FF86-C885-48D5-9D98-0EF157F38549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb97c4d08381ec352abecf34507b67297aeacfb9","datavalue":{"value":{"entity-type":"item","numeric-id":358644,"id":"Q358644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb9c11a100bf88a35a4051c4a00f7a6d0b20d13","datavalue":{"value":{"amount":"+0.91890997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$0FB1CE40-97E3-4C5D-B039-6AE2CC98B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b9a9398b2d4be709f6129fd97078adf8aff685","datavalue":{"value":{"entity-type":"item","numeric-id":2860813,"id":"Q2860813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e750ee2f0cec71f510dae22ae13efb1386adea8","datavalue":{"value":{"amount":"+0.91580456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$043FC417-3818-4F22-BBD0-949F97C520CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062438b0195357669417718a9dbafa9cf185fdd0","datavalue":{"value":{"amount":"+0.9141913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$19292B5B-1424-4886-9CA2-CD39A09CCDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062438b0195357669417718a9dbafa9cf185fdd0","datavalue":{"value":{"amount":"+0.9141913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$AAC12DBA-7AD9-4DC0-A3D9-AE600A7B7EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b09df56256f2bedf17fa36ee3404b1f25e44e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2015786,"id":"Q2015786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc315b8b1bcca3eff0fa47cbc9c08b23c1b5b99","datavalue":{"value":{"amount":"+0.91157675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$C7E0E816-C830-4E09-9CA2-B11E6173C84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ff9a93b946d68c1aba290281658ea3e4e22bba","datavalue":{"value":{"entity-type":"item","numeric-id":3059038,"id":"Q3059038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b957c926b8626b3b2cf02c0923e91432b310337","datavalue":{"value":{"amount":"+0.9069667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$CE7C4980-0AA0-4063-B586-102BFF13AD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdc8c9eccc86fcb1a4bc69e0c2dae79352179d0","datavalue":{"value":{"entity-type":"item","numeric-id":656132,"id":"Q656132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5193b22c2786f4d324f35617b579513674482f9","datavalue":{"value":{"amount":"+0.9050911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2938747$54524E1A-EC97-4CC6-AE0C-2B4A2C408448","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938747$AE4F9472-C6F7-46D8-9951-A088B208E268","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2938747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2938747"}}}}}