{"entities":{"Q2840710":{"pageid":2851430,"ns":120,"title":"Item:Q2840710","lastrevid":42253588,"modified":"2025-06-03T15:44:37Z","type":"item","id":"Q2840710","labels":{"en":{"language":"en","value":"Polynomial reductions between the limited packing and tuple domination problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190244"}},"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":"Q2840710$38BBD3A1-BE72-4A6B-B806-117714C40478","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60a9884eced61f40f54680b83ca4cceeebccf13e","datavalue":{"value":"1268.05197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$5A50AE08-5E9A-49E4-9461-B0DE0AAA883A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$7D25388D-0FED-42E5-B419-7687E10D53BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b199b3781aa3dacde432c037aaf6e04bfa7e506","datavalue":{"value":{"entity-type":"item","numeric-id":845911,"id":"Q845911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$411A02CB-4647-4E1D-80E8-3380DC888C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17ce2fdc5656fdc1f7fc281c124ef67fabdc07e9","datavalue":{"value":{"entity-type":"item","numeric-id":628327,"id":"Q628327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$4B2A7618-7B58-4052-A35D-E8D1E3B6D6BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$DF1D45BF-4AE4-46A9-8892-0E69B82C3E55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-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":"Q2840710$036A8637-93BD-4926-B07A-2B3EDCFDC515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$638B3FD9-2793-4593-9F2A-BF6F0291ECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$924AC54C-9C59-4984-828F-243F1CCB91F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bb92c6c08783195a386777356fdec1fd334f54c","datavalue":{"value":"6190244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$7697545C-553F-4224-92EF-8E955A29C064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2849c703130675bccb849f9355a4f7ed6dfb084","datavalue":{"value":"\\(k\\)-tuple dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840710$66E359F2-F3DD-4D26-AC0A-8B5B89009475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198ee16ced66bede66c38bf4f585b9090fd6a003","datavalue":{"value":"\\(k\\)-limited packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840710$774412EC-14EC-4F0C-8C16-CB5E1B0BED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840710$8B8D9E4C-C973-4C25-8C23-F3A519AC9E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840710$49CE436A-D46C-430D-BC14-1BE32A641AD2","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":"Q2840710$86119CF2-AC6B-45AC-89A3-6DCF4A6C5719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce0d033ca867e0d1223d0382ec1446e5ebf726f4","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840710$9673F2F7-23C4-4741-AF59-947EF75B714B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13011dcd45f68e150e260a4378e8af3bad569820","datavalue":{"value":"W2001366346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$0912B1B1-E399-4721-9D13-AAABE9EEE08C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a4c91d194ee3db39403e8cb54288988fa79f56","datavalue":{"value":{"entity-type":"item","numeric-id":2883613,"id":"Q2883613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$01FB182E-B349-4389-9DF7-869615016763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$D22AEEFE-E22E-4FF1-870B-6684789F8865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4cc5c806f553f2439d7bf0a3b5e700ed9d55a6","datavalue":{"value":{"entity-type":"item","numeric-id":987685,"id":"Q987685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$5F82CF0E-92FD-4B61-B119-C67F679539DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$7380B855-2AB4-432B-8888-B94EACDAA47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cad3aa5cdfb31645cb2ba8ee7a61e1775aadd2","datavalue":{"value":{"entity-type":"item","numeric-id":1860929,"id":"Q1860929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$AD575E0B-FEB5-4556-A133-7286580C12EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840710$719A1892-9634-49E4-AC91-0A8539C9A800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6060d5c749c31095255b2628ba5548624e4c8ee9","datavalue":{"value":"10.1016/J.ENDM.2011.05.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840710$1A6D4D2F-0E08-4ACA-9FFE-2E2814616EBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764a3421bf975f3c6cc8ee428d6485be7b2b9e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2448892,"id":"Q2448892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153ac04935f4e788b9a597bab9aa12299a69784d","datavalue":{"value":{"amount":"+0.9520545","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":"Q2840710$58E66712-FC41-42AF-B205-FC7CB9850EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a23b29a0385b3cc144efc48541439b74316832","datavalue":{"value":{"entity-type":"item","numeric-id":3134381,"id":"Q3134381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba712ab7e4a7034c3811252b4a69dd62ae9087c","datavalue":{"value":{"amount":"+0.9189837","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":"Q2840710$49A6DBFF-CDFB-4A46-ADB8-2655B120F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b62bf4d910bdf4477ee5017bcf9da360a04e13","datavalue":{"value":{"entity-type":"item","numeric-id":1944215,"id":"Q1944215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdf97636a130bbe8bf48e90223c3a0cabec051f","datavalue":{"value":{"amount":"+0.90984887","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":"Q2840710$C81C9815-36D6-4AA1-A577-6CA5CEFF8189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74374c7e059ee52d16910a0935c082b0367f5247","datavalue":{"value":{"entity-type":"item","numeric-id":1661908,"id":"Q1661908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8897c44371e14a0ce31a3df477fc3c8ee7265ef2","datavalue":{"value":{"amount":"+0.9033598","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":"Q2840710$BA765CF4-D5E1-4F0B-B9D2-150889584B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807259b1b26f37833909f1ee8f39ea3c0c6602a2","datavalue":{"value":{"entity-type":"item","numeric-id":2835672,"id":"Q2835672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482b225f4c21feb7e8af9ed008124dd96a1a455c","datavalue":{"value":{"amount":"+0.9024213","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":"Q2840710$DD077F2E-BC18-476D-8B24-6991D2A4072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c45879a57a8ab832ebef4d4559eb54eef710ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4318220,"id":"Q4318220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6512cd2961c85cf2b6f2d6ff142f4c6d830e47d7","datavalue":{"value":{"amount":"+0.88269293","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":"Q2840710$91E839F6-6F1C-4F1F-97FC-8DC1AEC6BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753056131a037b7ec5f5f77a48611080d16ca359","datavalue":{"value":{"entity-type":"item","numeric-id":2328107,"id":"Q2328107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9e8fc92236eee64c2cec63dcb1e75946d95bc2","datavalue":{"value":{"amount":"+0.8804687","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":"Q2840710$7207AC62-3D06-4A77-BB15-C997A144123A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b129d0690d7c16c4752314a785c68e0b4628cf42","datavalue":{"value":{"entity-type":"item","numeric-id":1732100,"id":"Q1732100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0d59ba44b9f085caf5799324a0dfaf2eb88566","datavalue":{"value":{"amount":"+0.8777659","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":"Q2840710$36E7BA54-9BBC-4A97-9104-7EFB6CC4DD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b399150a2a9a67c3d6aca3633c2c77c4654099d6","datavalue":{"value":{"entity-type":"item","numeric-id":3503525,"id":"Q3503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661edac336c51175d12f9b7df0d9ee13f51921b9","datavalue":{"value":{"amount":"+0.8747659","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":"Q2840710$23FEE81B-25F9-4915-A86C-89C73B29A420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075247a5b068b4a6a82c9485f4ad97994077b4da","datavalue":{"value":{"entity-type":"item","numeric-id":987685,"id":"Q987685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cde2ac33aa335ea0450c3fd499ead332b8c39b4","datavalue":{"value":{"amount":"+0.87476575","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":"Q2840710$8BFA558B-CD53-415F-99E8-7C3E6BE5FCD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e5bee40c5576decf2a7b65e3d6a9e70100e9ecc","datavalue":{"value":{"text":"Polynomial reductions between the limited packing and tuple domination problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840710$44CB6C97-23BC-467B-B5D0-CADC7BD1D429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840710"}}}}}