{"entities":{"Q5963605":{"pageid":8140407,"ns":120,"title":"Item:Q5963605","lastrevid":52461842,"modified":"2026-01-22T17:15:55Z","type":"item","id":"Q5963605","labels":{"en":{"language":"en","value":"On the complexity of the minimum outer-connected dominating set problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544292"}},"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":"Q5963605$B3BCF9D8-D486-47FB-8BBA-02167D1BBA5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975c275d6d79f1d54717069cb6344dc87bafba84","datavalue":{"value":{"text":"On the complexity of the minimum outer-connected dominating set problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5963605$2EDD565C-BCDA-4D0F-AB31-E5FA26ECA88C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190bece01c3df26031a674d32ffeb1a45097397f","datavalue":{"value":"1360.90227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$985CB7C1-6958-474D-9E1F-3D815C3C39EA","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":"Q5963605$1634FBD7-E766-4E2C-89C0-03B3399C167C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5963605$F3275383-F936-40BA-BA05-4CCB72ECE384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$E1DB774D-A399-4306-8FD0-84F2DE63CD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$BB168C4C-CCDB-43F8-A71D-250E976DD38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$3A56F497-6E52-47CE-A3D2-89786920A9CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68d7f51f4cf2c0c048e803461a94957287dbb057","datavalue":{"value":"6544292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$66754E6C-315B-468A-A00A-E986B23EC455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963605$F77B1845-9D2B-4305-B8AC-F2B5578BE282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cff767360bc1fc770a583dee5502da9d9c91ff7","datavalue":{"value":"outer-connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963605$F8834CF4-6247-423E-938E-9DAE8992BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963605$F0245A9E-37EB-4237-9DDD-D2BEF56E3D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5963605$51FB5D10-8D72-4F97-B56C-643C4A58A55E","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":"Q5963605$97600789-690D-4EBE-B154-8D524F169193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c05df702fb6e8f687bae761311d8905ba9d8866d","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9703-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q5963605$1F212742-71FA-4A14-8DF4-4D78C242E64A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5886a44fdb4f1edce710ac5d66554f83d1cc8d9e","datavalue":{"value":"W2094446349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$0DB4B61F-79CC-491E-8CB7-9728A53C8188","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554de5cc05c43410051479534f701bfc07c8c3d3","datavalue":{"value":{"entity-type":"item","numeric-id":358644,"id":"Q358644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$73F20329-2289-4884-8764-AB98AA3764A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$381DE4A8-8A91-4D48-BB7C-E1299D081D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$957614FC-E79C-463D-8BF0-B8FEEA6C6BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a3de283de95e02c21fa419e74f6d7a35472ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5442365,"id":"Q5442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$5B35016C-D285-4C22-8D7E-460B778F225D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce4681afc68e29d360c7e8d35a3ce0e1c255380","datavalue":{"value":{"entity-type":"item","numeric-id":2997598,"id":"Q2997598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$4031417E-CE26-446A-B7BD-00E47BB433B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eacf32cbda95a211412252399de9f079a869562","datavalue":{"value":{"entity-type":"item","numeric-id":967375,"id":"Q967375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$E9036551-BFC0-4E30-9EF4-DBCBC1CE233F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d83fbfcf80d17f049fc9985ee20b672824594","datavalue":{"value":{"entity-type":"item","numeric-id":2015786,"id":"Q2015786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$3430AB95-5895-485B-8B64-EBEA1730B893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$5F6FB600-D894-4E4E-873F-9310841D7DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0505deaebaad2fb6767c83ef66593f594118a82d","datavalue":{"value":{"entity-type":"item","numeric-id":3059038,"id":"Q3059038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$8A99A276-D706-4547-AE7F-CBF2D71C128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$AD29F479-08D6-48D7-B61A-222380427BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fbc3ceb7a759745a1ad5bddc8c2ff39f2b1c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$97A8F448-77FD-48E1-872D-57921D215765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$E48CDE67-8CD5-4492-B667-0F8F4F03B716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$3724A99F-ADF3-4B25-8B79-B63529539810","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"352a53ba0cef64432fe700e8a8b47b6095247297","datavalue":{"value":"10.1007/S10878-013-9703-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5963605$24550B99-84A0-4866-8BA4-C88EA472EB01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5963605$1BB20F10-28B9-4A88-9A70-1B332B7B78D5","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":"c246a38f932fdb477da0d96bf8a497dc2e61a2d0","datavalue":{"value":{"amount":"+0.9058861136436462","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":"Q5963605$212C2D13-50E9-4E0C-ACCE-7F686ED94EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad8d6d79bf2f6a14b4c866302b81a280254d5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2938747,"id":"Q2938747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd80a144285947a1cf966548518d9a7653930656","datavalue":{"value":{"amount":"+0.8967638611793518","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":"Q5963605$1292F767-8E61-4D54-8E0F-78D65F59B1E4","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":"3ccc1fbb0a095dc2dffc4d322257ed4ce8a3c7e7","datavalue":{"value":{"amount":"+0.8834424614906311","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":"Q5963605$D8149C0A-3339-40F1-A3C3-DE7B1D16C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31efc03cb83fcb0bef85e0d2f00bac94581ab06","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0864e8401adfa4f22c57c147b66b48a1f438a224","datavalue":{"value":{"amount":"+0.857257604598999","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":"Q5963605$F330116C-EF5F-4CB1-87B0-16464C4D2359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1951931cf5bc54e12a071887e23bf851884d2a12","datavalue":{"value":{"entity-type":"item","numeric-id":5442365,"id":"Q5442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8fae7bfbfc1c53fde6d477324852e66824f5ec4","datavalue":{"value":{"amount":"+0.8402414321899414","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":"Q5963605$6B977D05-8081-418A-BD87-24E730CB1E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5963605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5963605"}}}}}