{"entities":{"Q1034626":{"pageid":1036474,"ns":120,"title":"Item:Q1034626","lastrevid":50808707,"modified":"2026-01-15T06:18:41Z","type":"item","id":"Q1034626","labels":{"en":{"language":"en","value":"Hardness results and approximation algorithms for (weighted) paired-domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626973"}},"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":"Q1034626$EAC8179F-181A-47B6-9A58-29E5100F4FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc6c205545b17aa2359c76b9d551ec4d66f41fa8","datavalue":{"value":{"text":"Hardness results and approximation algorithms for (weighted) paired-domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034626$9D152622-93B7-4CC4-9078-AEB3CE04A91B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2fd3af263b7b1da39aa63627979db0ac44cb4f7","datavalue":{"value":"1194.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$89AB1CCE-B3D2-4F35-9412-F2C519454FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d344c0fc3d24b2502248a5fc5d843f231da6ac2","datavalue":{"value":{"entity-type":"item","numeric-id":247946,"id":"Q247946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$4897274F-69A8-4BA1-B894-1E8202E4E1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbcf9ac1ba76a06a48faf533f4bb13c409546036","datavalue":{"value":{"entity-type":"item","numeric-id":450300,"id":"Q450300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$8ACAC7D4-45C0-4DF5-8EE3-E27A52963769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$40DD0ECF-A532-4BFB-B6C0-F79882AAFBFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$7AC85BBD-8BEB-4CDC-9891-B521D188F8DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034626$2020D3AC-EA56-4711-8721-BC1F230B393D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$1349819D-850E-49D9-A597-494A09B458D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$6FFEC8EA-6531-41BA-BFE6-9A07D7D84599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$554189B5-A171-494A-9440-F091E71ABD4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f170cd4913e27b198598aa765e3f9da20ad083c","datavalue":{"value":"5626973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$F707D789-A329-445B-BC75-F7302711CCD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034626$C1A6B38F-5473-416C-8B04-318CF2941E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8230326ce57540a71affbc1ffc58c905d6ef61cd","datavalue":{"value":"\\(APX\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034626$6FCF6203-928F-47F1-8737-3E0A83D15247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034626$3E6511F4-225E-421E-8431-8A6760B56AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034626$6CD3618B-847A-468D-97D0-D2D0B6BA6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034626$A396D5A7-6B10-42DE-89A5-1AFEE5696818","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":"Q1034626$5BED5A26-A253-4AC2-B29B-991E01717AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d93cef5879c779bd734d4e89a3ba326167df77d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034626$2DE6A46A-224C-40D0-84CA-F4D9AEB95BFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9a75cd2895973fe565f23165f85673885bb3d1","datavalue":{"value":"W2036622168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$CA43172F-A12F-48C6-86E5-C769FCF64D32","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad2e822fffaca406109e2f88d4fac57d73d37d72","datavalue":{"value":"Q60630618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$91C730B8-BE90-4A23-9035-22E5EDF57B61","rank":"normal"}],"P223":[{"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":"Q1034626$5B5C8774-C4EF-416E-809F-321744969465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$D0B4A34A-8948-4327-9A4F-1A418A331770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$67FC05FB-2FE0-4E67-B066-66718715ACF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$8487659F-9FFF-4971-A476-BC9DB6774154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$338F850B-8C90-4411-98E0-B38F02B7EF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$D530AC31-19FC-4A31-9591-0EACA931FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e4744fdd29641352c7ad8e64711502e1d4f62c","datavalue":{"value":{"entity-type":"item","numeric-id":596115,"id":"Q596115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$B38B3CCE-3C16-4DFE-A07F-317E36A7C844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$00CE757C-8020-4760-B619-FADBF24E73B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59370ff629d2185941f9bdb3a2d1e93da8d07564","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$EEC4E3BD-5FDA-45E9-8D4D-AADC28077757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$7F41B2C9-F419-4B2F-B5AC-C5176BD5DBCA","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":"Q1034626$0489634B-C192-467F-817A-64FF2AEF3781","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":"Q1034626$C6C1A908-D5B8-43C4-9A8B-9A119824C03C","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":"Q1034626$23BFAAC5-52B9-4547-B0FE-A20BD59CB192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$9D4E3A70-1550-42D0-8895-DF14E4C012E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66319ecf0caff7d798a39de5750d2791e9e6c56","datavalue":{"value":{"entity-type":"item","numeric-id":3822197,"id":"Q3822197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034626$D5B54120-7975-4119-9B4C-CD57B2860492","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f9701dd48466ffafcd0b2b03e2788b4d5f049e2","datavalue":{"value":"10.1016/J.TCS.2009.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034626$C290DD4F-E369-4E59-BAB1-06F9829A9DCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"791012eb41949af0f6db2cfc4d7e5c7fed5b00ec","datavalue":{"value":{"entity-type":"item","numeric-id":2283034,"id":"Q2283034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6dd08a6065719fb8a0598b1fd8c75bb21ceb7c","datavalue":{"value":{"amount":"+0.8508412837982178","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":"Q1034626$2465E516-0EAA-459F-845D-744D8F42609B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286bca1b02e913fda1610b5b844191001fbbb0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110b08b742e9845e7c626cd7b7656d317b372109","datavalue":{"value":{"amount":"+0.8417251706123352","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":"Q1034626$534BEB7A-77B1-41F2-9B1A-F105D2087642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4502b05cf6d843d88f801777c1aa77837bf5433f","datavalue":{"value":{"entity-type":"item","numeric-id":2168726,"id":"Q2168726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f728087d00ab80fa8b7c22b5ec5aeb7c6ecb4ca8","datavalue":{"value":{"amount":"+0.8407015800476074","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":"Q1034626$350D4128-FEB9-4134-989B-FEA0C83EF2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66a2eaa66677a0531f58f1fd31acba5f461a6c8","datavalue":{"value":{"entity-type":"item","numeric-id":3384606,"id":"Q3384606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c74da18baf0ff23365856fd9541de571bb03c9b","datavalue":{"value":{"amount":"+0.8303673267364502","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":"Q1034626$3EB97F97-2518-47B9-BBAF-D548450D541F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20046f8d70748b0ac254691bde40483375a8f405","datavalue":{"value":{"entity-type":"item","numeric-id":6114861,"id":"Q6114861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a23bbb2d3941fc0b6488dd37d6c484835582cfb","datavalue":{"value":{"amount":"+0.8279226422309875","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":"Q1034626$2352AF89-657B-4D39-9656-F1BCBC186190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1034626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1034626"}}}}}