{"entities":{"Q2407038":{"pageid":2417781,"ns":120,"title":"Item:Q2407038","lastrevid":57909018,"modified":"2026-04-03T01:19:51Z","type":"item","id":"Q2407038","labels":{"en":{"language":"en","value":"Dichotomies properties on computational complexity of \\(S\\)-packing coloring problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782824"}},"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":"Q2407038$112F3E04-98A5-466F-93D4-0F0A277DA028","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b136f3e26281a9a047aef21bddee89c6fe458f1c","datavalue":{"value":{"text":"Dichotomies properties on computational complexity of \\(S\\)-packing coloring problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407038$3B85F34E-9196-4B51-BD75-6B0F8CC05CD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82d5292134c847d5f6ceb15e03457b72e5ba2b93","datavalue":{"value":"1371.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$B4C1D816-E51E-48E9-940A-A3492EB6BB93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4e4558473208111c8bb9bb5a89bd494d713635","datavalue":{"value":{"entity-type":"item","numeric-id":284757,"id":"Q284757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$87A74D51-A3B2-4A64-8ED9-26462E8CD505","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$9CC38B5C-0147-4DF8-8926-10FC7AEB44F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407038$4B39B927-262D-4E6F-9434-FC08AE7F124E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17988da4fa049471fed9975aea9c008ac8ec6e06","datavalue":{"value":"https://arxiv.org/abs/1312.5280","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407038$C092BA8D-AA63-4E79-9A7A-6EC5A462E09E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$BEE264E2-D9FC-47C0-AB18-FD17AB7655B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$9C2A0474-8D63-461D-9F77-DD136A8D01CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$7348FFB6-5CED-4B41-B189-5F481620A802","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d007474bc70abc20eebfe00b4948f42a187f6acf","datavalue":{"value":"6782824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$0A20C7E7-F5BC-433B-AED3-689F2C29A917","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407038$674A531B-AC7A-44DA-A175-3D4B96AB8228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407038$E1A415FB-9FD4-4458-ACB0-610CF96ED4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3316ea0045a4132030dffd97dffb6b57edaeb2f9","datavalue":{"value":"packing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407038$BB7218F6-C8DB-453E-862D-52C6DB834CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a4ddcf063a38525c70360aa977be9223609ff0","datavalue":{"value":"\\(S\\)-packing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407038$3C993A04-49A2-4E37-A891-03464181261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c813ea5e5e7f6a702a9f14d9b182d0e4e5b464","datavalue":{"value":"\\(d\\)-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407038$7D51BC85-3C8E-469B-AD55-84AEDFD61299","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":"Q2407038$02236116-175C-4948-8A6B-D51B4D3B737A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40a3ad701d2637fddf61fc5cfec74f290a7c74b9","datavalue":{"value":"W2032843850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$5A99DA9E-D3BB-4E68-940F-E969526CC82B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5d9af277b7579fa850dfdc3cc45eb35d9fbc7","datavalue":{"value":{"entity-type":"item","numeric-id":2840736,"id":"Q2840736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$5C1C51F5-6414-4B26-9DCA-67599196AD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28804f4f0cb1a0f3f0d593f35fd6e5942007255d","datavalue":{"value":{"entity-type":"item","numeric-id":3167635,"id":"Q3167635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$253A4840-04AB-43E6-AF22-8721F3AF0D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$F9F19B0C-4003-487D-84E8-B3CEB937350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac08904e87c0e3ef18dba60c260414c9d49b5007","datavalue":{"value":{"entity-type":"item","numeric-id":5920353,"id":"Q5920353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$B6309480-273E-4613-BABD-7B9D7FD27EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$B122A6A6-17EA-44CC-9D87-8F0BE4AD838E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5280c773ef909bba1ed65ec67146438a175cd28d","datavalue":{"value":{"entity-type":"item","numeric-id":972338,"id":"Q972338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$AA6F4493-470C-479D-8668-B5990EB10C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f96fc4b474c09edca4842ea0793ec2f4c97d3d7","datavalue":{"value":{"entity-type":"item","numeric-id":987667,"id":"Q987667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$45246093-628E-4379-BAA0-25E4B0B49AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc6fc6293707dd78f250adc6adbc67bc6936120","datavalue":{"value":{"entity-type":"item","numeric-id":3070232,"id":"Q3070232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$E522B8CC-9F1B-4E87-B6E9-C7752B208C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5219abcb128a9a108d3150ff19a69a33f1568a","datavalue":{"value":{"entity-type":"item","numeric-id":2866422,"id":"Q2866422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$D2AEFFEC-DA82-4B8E-A535-61EF4631F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81295e05c2b0fc9f5a89df651bc3b213f4495367","datavalue":{"value":{"entity-type":"item","numeric-id":2636817,"id":"Q2636817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$E54DC7C7-2F5B-4F04-B247-B91EDC376E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$C33139C1-496F-48D4-A637-5BB956ED3254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d106d3276cff09cde7ed9eccf9d9ebbe9bc027","datavalue":{"value":{"entity-type":"item","numeric-id":2897959,"id":"Q2897959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$8DE77FD3-B563-4B4C-B7EE-B5470CD24CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b852a7a28bbec3b861b12cebdf1e5b87806fca","datavalue":{"value":{"entity-type":"item","numeric-id":2645755,"id":"Q2645755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407038$9A3EC8EF-EC2C-40A3-8B59-637FDC214249","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5cb303402eb19cb586c4d5c0053e384778358d","datavalue":{"value":"10.1016/J.DISC.2015.01.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407038$AD32AE95-9768-4121-9CC5-6A80AC3B6E30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff349908f79381d7990407dcedbf9d3ed969d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":972338,"id":"Q972338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cb4d3924e76e4ca9417b1ef2c88a27977e7099","datavalue":{"value":{"amount":"+0.8237263560295105","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":"Q2407038$24945B3A-4789-4FCE-A420-AB32F4880254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c8a507da96d87105a6b80cc5933f42f9338609","datavalue":{"value":{"entity-type":"item","numeric-id":5302050,"id":"Q5302050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94767817f4eefbbb6c06c5fa2b0b8297781c0c38","datavalue":{"value":{"amount":"+0.8231670260429382","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":"Q2407038$3E6378B1-126A-40E5-A6BF-8CC3A5247166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b26a24faeadcb5e999998103b37a6e485017f8","datavalue":{"value":{"entity-type":"item","numeric-id":2453167,"id":"Q2453167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df30c46ca9d5ca9e61aba1d43f259e7b42236fe","datavalue":{"value":{"amount":"+0.817806601524353","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":"Q2407038$75513C1E-E3B8-4220-B652-CDC85ADC12D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc3b51bb10a5702bc91c719b649d4fd5b38a38ce","datavalue":{"value":{"entity-type":"item","numeric-id":2866422,"id":"Q2866422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d6f2dcaca51f091bdc180d54b2b6012ceff0b2","datavalue":{"value":{"amount":"+0.8088046908378601","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":"Q2407038$DB3762B5-BA54-47CA-9476-E4E39261264B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a8db24f652e5eb92ead16a984d9bf34e4e1219","datavalue":{"value":{"entity-type":"item","numeric-id":2194523,"id":"Q2194523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba603f1f4ea7ccc0c565f6759f91cddd01a65d7","datavalue":{"value":{"amount":"+0.7982341647148132","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":"Q2407038$B21C0D06-2D9D-4754-AE41-F99A5985CD93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2407038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2407038"}}}}}