{"entities":{"Q2448892":{"pageid":2459635,"ns":120,"title":"Item:Q2448892","lastrevid":51992759,"modified":"2026-01-20T17:10:37Z","type":"item","id":"Q2448892","labels":{"en":{"language":"en","value":"Limited packing and multiple domination problems: polynomial time reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292059"}},"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":"Q2448892$D165D467-0118-4C8E-A248-F4A9861DDF6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce25b2b0bba3cc30ee57db86b3e78034450864e","datavalue":{"value":{"text":"Limited packing and multiple domination problems: polynomial time reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2448892$C9423D57-4F3B-4FE5-A626-8EA7D8BD9EA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"045a2189f69cddcf3d2a39e435ae73dde924ae36","datavalue":{"value":"1288.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$34AEA95A-1815-4DFA-B017-9AA63C5E9DE6","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":"Q2448892$1CB4DE61-7581-47D6-B444-6965F4D43F99","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":"Q2448892$83996CE2-F4E7-4C16-922C-CCB45AADADCF","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":"Q2448892$C468E058-B8EE-4D07-8C1E-6DF041579062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"508cc29e0aa4f61be19bb0de1fbe5e07c06c0f78","datavalue":{"value":{"time":"+2014-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2448892$A0295DA5-8CD7-4913-AEA4-AAB1F5F00224","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$85E32970-4ECA-442C-97A5-F80DDA088FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$DD7379A5-FC99-40FB-9FD3-6AB9DFBE0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$370D7FA6-3E8B-4104-947D-AFF5ACB31A30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50efcfd09c06ffa7871290f931ccc154212d1c46","datavalue":{"value":"6292059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$0E8B9432-9BC4-4CC3-80F8-A47763C012DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2849c703130675bccb849f9355a4f7ed6dfb084","datavalue":{"value":"\\(k\\)-tuple dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448892$BF085EC9-1E08-4400-8830-B2179B79CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198ee16ced66bede66c38bf4f585b9090fd6a003","datavalue":{"value":"\\(k\\)-limited packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448892$76F82A92-59EE-4147-AE4D-BDAD693C2DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448892$AEB96871-1369-43C7-8CC0-5254365382EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b53a0aacc5e04758fcfd7a6dea838ea79f8792","datavalue":{"value":"polynomial time reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2448892$6DCF64B0-37E4-43DA-A5B9-E27C1EDFB0F0","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":"Q2448892$8EF09C9F-96A6-43A3-9E91-2F020E368F6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9307be630652985f74bc48f371fff57c561c459","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.10.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2448892$BF4629D7-1492-4766-B46F-90EA305C47A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"451e4a69da4b03aca52b346f2d0301e582536f49","datavalue":{"value":"W1993251263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$DAF6CCF3-1125-4757-984B-6EC743B47006","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ccfaaacd2d9954f058b75a8f5ddd68946680ec","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448892$06216E3D-A5DF-4949-AA5D-F1FE600F49F5","rank":"normal"},{"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":"Q2448892$F4837451-403E-47A8-A88C-428352D4AD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2e1bc20202d4f9c23130456d73b8035ba64e68","datavalue":{"value":{"entity-type":"item","numeric-id":2840710,"id":"Q2840710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448892$85412C89-8424-424B-84E2-2F6A29C7BDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197aa25b741ea65eff7044b5ce2366919202ed11","datavalue":{"value":{"entity-type":"item","numeric-id":1944215,"id":"Q1944215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2448892$26586B4E-41C0-4DA1-8C1F-6A6D6927C038","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":"Q2448892$C87F89D8-CBE2-4FA2-BD01-03EB11E919C9","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":"Q2448892$4DDBCE75-51BD-4469-8BAD-487BAA6BE73E","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":"Q2448892$8B626813-1FFA-4059-A5C6-083796F52284","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":"Q2448892$42EDECD0-C8A6-4CE9-AB3A-A9EAB9C77075","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"853c935953b97440d409a34869540094f52c0e8f","datavalue":{"value":"10.1016/J.DAM.2013.10.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2448892$A2745F62-013B-4D29-BFEE-66B72F269B0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04a4134655f9ddd8222e4341f472aaac53f5339","datavalue":{"value":{"entity-type":"item","numeric-id":2840710,"id":"Q2840710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2f7e3ecc7e351b916ccb046767f755b8b1dfb0","datavalue":{"value":{"amount":"+0.9229774475097656","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":"Q2448892$7910DC43-4D84-4E6D-B5D6-6D3B081B39D3","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":"c437278005fba4728a13981fe9328f16b591324f","datavalue":{"value":{"amount":"+0.8733693957328796","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":"Q2448892$08206897-0FDD-4C4A-AF9A-51B6CB838E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046b390f2767c7d838bb526918fb0d1141cf64c0","datavalue":{"value":{"entity-type":"item","numeric-id":2344754,"id":"Q2344754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc2fd382ddd5ca9012ce5a0bbe222102b0cfd80","datavalue":{"value":{"amount":"+0.7956060767173767","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":"Q2448892$62CB359A-D601-4603-BB44-9DC28409F0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7055aedcc2dee8ca5d7caa1097e4c2854eb795a","datavalue":{"value":{"entity-type":"item","numeric-id":2883613,"id":"Q2883613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d9fdd7c52bfa63fec8e7ee6a4206e1d5bcc726","datavalue":{"value":{"amount":"+0.7729752659797668","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":"Q2448892$C2981B79-DF74-4CEE-9355-9887E4822037","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":"2b7a889eec5f967ea5999258393b36f7cf641a29","datavalue":{"value":{"amount":"+0.7625194787979126","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":"Q2448892$9C693828-F6C6-45CD-9D6B-3A9003BDD16B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2448892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2448892"}}}}}