{"entities":{"Q2835672":{"pageid":2846402,"ns":120,"title":"Item:Q2835672","lastrevid":52686275,"modified":"2026-01-23T06:36:17Z","type":"item","id":"Q2835672","labels":{"en":{"language":"en","value":"Towards a polynomial equivalence between \\(\\{k\\}\\)-packing functions and \\(k\\)-limited packings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657806"}},"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":"Q2835672$D172C859-9E7E-484D-B93A-D1BDB7AD457A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1add5ad6e4792ee0b92fe73f6c9b73bf4d73b242","datavalue":{"value":{"text":"Towards a Polynomial Equivalence Between $$\\{k\\}$$ -Packing Functions and k-Limited Packings in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2835672$A7F3867E-3DDA-45D5-A53D-E573CAD682D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d25238ff5c39e6b9642fa3caefc37dd925558266","datavalue":{"value":"1445.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$808A4304-46BD-4622-AB4F-953AD1E0AB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d84a9342a2a328635336db53f5a9cb0b09bf1c","datavalue":{"value":"10.1007/978-3-319-45587-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$66B9663A-2111-4204-BBBB-88F18FF9CF12","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":"Q2835672$CA7ACA43-541A-4EB0-A065-F20A8BD8255A","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":"Q2835672$A7601B97-7D2F-4141-9817-C83059440F26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835672$9C88ED50-855F-4EBE-9825-2ED3D1F6D7A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2835672$5AE76157-37BB-41D5-90E7-27899B487909","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$364E0AED-A7BD-4402-A8E2-9F1ABCF80A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$5BBA8516-C1AF-4FFB-8462-2AC1CFD41614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$C948A739-74BB-4BEA-8FD8-0A6350D36DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$7AA52962-40EF-4688-8EBD-372A46B853E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"365a4bd88970f5e5cf4c5b213ab89d3d344359c7","datavalue":{"value":"6657806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$55F5F22B-084A-44DB-9869-4DB6407EE474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835672$34F001BF-CDA2-496F-AE1D-D89F4AF250FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d3b455723fb89f4466c2ec6ff1db236052455a","datavalue":{"value":"F-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835672$A2F8F1CB-DE50-4E6A-B4F7-E9E37D141F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2835672$EB808026-819D-4E15-B358-1D9975EA2540","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":"Q2835672$59FE2229-8DF9-4E03-86BA-15F33DB89B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00267dee1d1d7e2625c3bfbdc4792cfc284cbcaf","datavalue":{"value":"https://doi.org/10.1007/978-3-319-45587-7_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2835672$E6024437-483F-4997-BD63-C74E2BEEF0E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6669e35992e6a7086385541d858ea38fed6b5550","datavalue":{"value":"W2516984173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2835672$9D24AEB3-B3D6-4CC1-B81F-54FC49D967DD","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":"Q2835672$808BA8A0-9E0F-4BCD-97F8-7B1AE5EE3F1E","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":"Q2835672$019C3E5F-68BA-403B-8384-99ED32E7FA8D","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":"Q2835672$CB9B1A31-B7C4-4AFB-A3BD-28CC5A70AA1A","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":"Q2835672$35999D9F-BB34-4471-8514-E28D3EE9302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a14d0051695adebb8f0093579bd6b820ab0dae2","datavalue":{"value":{"entity-type":"item","numeric-id":324745,"id":"Q324745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835672$445CBE8A-3828-49F6-89D6-10A550EF63F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589edb1861c96cd5503b4e0ebff057b85fb99a53","datavalue":{"value":{"entity-type":"item","numeric-id":2968508,"id":"Q2968508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835672$983C2857-845D-4A5A-83C6-5AB992420772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d25bc62c20539e6b392bc9885a190427631b63","datavalue":{"value":{"entity-type":"item","numeric-id":3503525,"id":"Q3503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2835672$5D2D9E16-D0CA-4A7C-AE33-9B7D8D6561D4","rank":"normal"}],"P1643":[{"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":"84aee20c2d03b20e8e8dac052800c32226a5891f","datavalue":{"value":{"amount":"+0.8885879516601562","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":"Q2835672$1B7A6E50-E224-4C73-A512-F9764B2C08D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1ad189887fc74dc73cec53fbc82fe45cf4a9a6","datavalue":{"value":{"entity-type":"item","numeric-id":324745,"id":"Q324745"},"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":"Q2835672$A03D4BFF-5AF6-41B3-8D09-573C937412BC","rank":"normal"},{"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":"f0d8ff7d798149f703ba71a2d79a77bb63a6a64c","datavalue":{"value":{"amount":"+0.8528764247894287","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":"Q2835672$98AF59AC-AF57-454D-8490-CC3A6D3B2A9E","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":"81d1af2c56173bc953227a421012b698dc40852f","datavalue":{"value":{"amount":"+0.825868546962738","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":"Q2835672$D6105EE0-2133-4F10-9BB0-EB5AF194A7B4","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":"20c57b38012128db14fbc98b2a6364e738946447","datavalue":{"value":{"amount":"+0.7753069400787354","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":"Q2835672$1BE27621-326F-457C-98B8-4CD0919B8C29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2835672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2835672"}}}}}