{"entities":{"Q324745":{"pageid":326512,"ns":120,"title":"Item:Q324745","lastrevid":52649663,"modified":"2026-01-23T04:47:49Z","type":"item","id":"Q324745","labels":{"en":{"language":"en","value":"NP-completeness of the \\(\\{k \\}\\)-packing function problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639879"}},"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":"Q324745$05F0D8E7-4211-4147-A7FB-1116A9BDDB5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df487bf05567a759be22cc60b7be97c8597c313","datavalue":{"value":{"text":"NP-completeness of the \\(\\{k \\}\\)-packing function problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324745$B35160FF-BC70-4D8B-A6BF-34C758634199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1796b55725640c77ad7ac01b81148ad329a686ad","datavalue":{"value":"1347.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$6562A779-FF75-4CD1-9FB3-596B8194EF0A","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":"Q324745$E3FCB52B-CA46-43E7-B1EC-2180AF05DF68","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":"Q324745$EFD6B3ED-6B0F-4146-A8E6-E2BD0239E086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bc8193513ccf1325d3b9a8502d59c5b293c9bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2011026,"id":"Q2011026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324745$07439DF1-1D66-403C-BE01-5FE6AEA7EF81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324745$4F718D65-7B25-4D2A-8B0B-960D42480D49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$D26E80F5-ACED-42EF-B250-A9657AC8F77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$DB4DE3B5-90E6-46B3-91B5-D92AFFB22C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$CA0B143D-03B8-4949-9BA8-7910A688FEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d66bc7ab8a6e97976261747ecbd98a15ff2c18b","datavalue":{"value":"6639879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$5D2FF64D-1585-468D-8657-A71F4D58FEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q324745$A94A3CA8-128F-4A4D-83CA-3D650C503D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q324745$82DE8CAD-786F-418A-998E-A8FDFB45E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a81ea63ece38f2c50b5d92430cd142860440fd41","datavalue":{"value":"dually chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q324745$8BDD6336-19BE-4995-86B2-D9CFBFEB4672","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":"Q324745$2853E925-D3D0-4880-860B-DF47A87BC92C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96f43db4527a65c9c89b255f54cba99e49cac5b3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q324745$16D85D00-33FC-4D5A-89CF-E3FB74FB9C96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0ee2bd5302c7479021c606cba75787e7c751a0b","datavalue":{"value":"W2211690038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$991A3A32-7516-4874-B992-D648821898AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6311b3cda821e0f228352f52f99e46b3b5f328af","datavalue":{"value":{"entity-type":"item","numeric-id":1383368,"id":"Q1383368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324745$BBFB57ED-623B-4526-8898-AB289B201AE8","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":"Q324745$9E353156-C959-4116-A350-AA93E0EB29CA","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":"Q324745$33A20566-B505-497B-B419-73713C759F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6abf1f69c64ae48dc5b4a3ff3c4a074cb20a8d","datavalue":{"value":{"entity-type":"item","numeric-id":4457216,"id":"Q4457216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324745$937B6E87-7B08-4084-944E-93DF5D9F5D27","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":"Q324745$92F0F97D-D419-42B8-8DD6-C90600BA8676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc18ddc5043db79ac5015d736861d964761e557","datavalue":{"value":{"entity-type":"item","numeric-id":3195342,"id":"Q3195342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324745$33E42BDF-FFEF-4002-BACD-EAE2416ADFB9","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":"Q324745$DAF33DF3-18BC-431F-ACFC-A25F40F67ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eacb77e9c653d23724bf22a1f42bb1f0114be81","datavalue":{"value":{"entity-type":"item","numeric-id":4777308,"id":"Q4777308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324745$5BFF141C-ECF9-4B27-9A88-F5B2AF6649B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eae564367e952047b6a4c423e984b84dc9b8ed15","datavalue":{"value":"10.1016/J.ENDM.2015.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324745$B321E2F8-9EFE-4738-8D10-B2F61DDCB9B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa671cb58579e7136234ba0cbc425a1391f3a179","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b6b7668f2dc30cb202e660948fab0ea1e21355","datavalue":{"value":{"amount":"+0.9394733309745787","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":"Q324745$824A5F8A-A54C-4E3A-9B32-0F39944E6A1E","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":"fdc43a2ee9691abee70cd897b28bcbfb32dce6d1","datavalue":{"value":{"amount":"+0.8853198289871216","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":"Q324745$718843A4-9842-4422-9004-36B7155527D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f123abc56500623e1d05e1936b7990c54ecbd3c","datavalue":{"value":{"entity-type":"item","numeric-id":3195342,"id":"Q3195342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14d85f7c9786fc4869922b740ee7c9c25a40c02","datavalue":{"value":{"amount":"+0.8655350208282471","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":"Q324745$9B18F258-CC6F-48FA-98F2-581B8BC10F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d90476bb3faee55536ac749a381c2d876cbb18d","datavalue":{"value":{"entity-type":"item","numeric-id":2011027,"id":"Q2011027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2157891bdc350390b6b601c2a77ded8d47830260","datavalue":{"value":{"amount":"+0.8126099109649658","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":"Q324745$0030AB99-C7DD-4B80-90F7-76EB8E12F8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc71aed6ff4689d48c24b37b13122f6b2f3d0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1073049,"id":"Q1073049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30eafa4e4351d6bcb4692705344d5256f74036bc","datavalue":{"value":{"amount":"+0.7758121490478516","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":"Q324745$9F4CE32A-58DA-4B97-B4DB-900D33C05EED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324745"}}}}}