{"entities":{"Q2968508":{"pageid":2979233,"ns":120,"title":"Item:Q2968508","lastrevid":52765847,"modified":"2026-01-23T11:12:22Z","type":"item","id":"Q2968508","labels":{"en":{"language":"en","value":"On the complexity of the {\\(k\\)}-packing function problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695710"}},"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":"Q2968508$51FCBBD6-508F-4B53-AE42-9E291E90017B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e759cdbdc62eac072675478cc482ab7cf1a7318d","datavalue":{"value":{"text":"On the complexity of the {<i>k</i>}-packing function problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968508$79C21A9E-BDAA-4196-AA85-36AD26DE6ED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6610cd2aa3f1e442859df942fbabce3c00750ce","datavalue":{"value":"1358.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$4CD5B54F-582D-4ACD-AA83-A92D05558EC2","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":"Q2968508$99481B03-4B13-4E89-86DE-8C0A09B2522B","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":"Q2968508$8CB7C46E-4B6C-4417-A4BB-34F54706A77A","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":"Q2968508$1EBF8BD8-F8D5-47FC-BA5F-DA76AA59310C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968508$2ABE3D1E-E1DF-4557-AEC3-2F72C4701EFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968508$E958AE5B-380E-4A78-8D02-5F97DF96DD19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$6FB11C36-5D66-4800-B06B-9B1E2888DD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$D00FAD0D-D474-4E17-AB1D-910D707C12FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c669e3830714856b16ab953a0bfc03b1aa64799","datavalue":{"value":"6695710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$5891B731-F370-4F91-AE3E-A5724D215641","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968508$37A69DBE-C530-4B90-9932-30435CC9BA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968508$5035C8B3-2EA4-49F8-A436-4352FD861A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aea43f54e2a2cebd18d18eabf8b1e1524f98d24","datavalue":{"value":"polynomial instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968508$B0BDDDE6-77AB-40EB-86FC-67AFD987DA1E","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":"Q2968508$63770C8F-A664-4F07-8DE5-51D9D470E89E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2a59e266e743fdeca38ec760e18a7426a127352","datavalue":{"value":"https://doi.org/10.1111/itor.12276","type":"string"},"datatype":"url"},"type":"statement","id":"Q2968508$C205AF93-231D-4F20-A501-4D5888DB38B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ea2ac667c123e6aa71f1f69d5c17520a97b7a18","datavalue":{"value":"W2329371515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$7E06104F-942A-4E87-8CD1-C069A4398463","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":"Q2968508$BCF9FE32-1B1E-42B8-B778-B86677BCEBF9","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":"Q2968508$1D18AFB7-0B3B-4B23-87E2-5F1E4D7033C0","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":"Q2968508$A5F615E1-6ECC-48FA-8AA5-EC0CECBED40A","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":"Q2968508$F743D293-9CD3-490C-8A4A-ECC509E0BE38","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":"Q2968508$1107F74B-341A-419F-A8B9-398D18C6C700","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":"Q2968508$E04482D7-6758-4C39-BB00-7154D9823539","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":"Q2968508$D4EECF7D-4472-4818-9A56-A3CEE4C72921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8c185ba4d1b2c745fc80380a7a746112fcfc46","datavalue":{"value":{"entity-type":"item","numeric-id":2370386,"id":"Q2370386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968508$0F45D2A8-6DBB-4A76-9797-E38EAE3266EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3203f739deffaa0e6a15aaf89489a207943d2516","datavalue":{"value":"10.1111/ITOR.12276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968508$F2C6E057-7584-4586-AD7D-E300811EE757","rank":"normal"}],"P1643":[{"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":"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":"Q2968508$2D87F877-1743-49BA-BB24-84D9A1A5A5E0","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":"4a5c3561016afaf8333cdecb1e1286b37b5019c2","datavalue":{"value":{"amount":"+0.888473391532898","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":"Q2968508$DC3DE082-BDB8-4668-A6A8-027A56677B3E","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":"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":"Q2968508$4B7AF4FE-2495-4E1D-98C8-F813387C3E29","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":"bff0a2e105c868423494ace70889ea44c2b38f79","datavalue":{"value":{"amount":"+0.8299158215522766","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":"Q2968508$A0BB33D0-6616-4777-BFF7-32B6995B5CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f35833127e538bbab6f5c9389cb292eda2fbf5","datavalue":{"value":{"entity-type":"item","numeric-id":5937570,"id":"Q5937570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e57eb3ddc679df6fa349eb7f327ba172fbd8b8","datavalue":{"value":{"amount":"+0.7713721990585327","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":"Q2968508$D3D0F7ED-D201-497A-8F7B-0E68E1ECD6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2968508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2968508"}}}}}