{"entities":{"Q2408202":{"pageid":2418945,"ns":120,"title":"Item:Q2408202","lastrevid":57904053,"modified":"2026-04-03T00:51:28Z","type":"item","id":"Q2408202","labels":{"en":{"language":"en","value":"Parameterized and approximation algorithms for the load coloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6788877"}},"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":"Q2408202$D275DE76-0F03-4ACC-AE8A-13564EAED53C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"158859a8449c6322aee83a4daa18c4f777f024a5","datavalue":{"value":{"text":"Parameterized and approximation algorithms for the load coloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408202$042F046C-86AD-46F4-86E6-0AFF328E2A5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a785f6fe2d2c02ae4e3bf76dc7861c891762fce5","datavalue":{"value":"1372.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$D8BE235E-6CA7-4518-8AFA-FCE14776D9BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$E17B0051-C821-4AD3-9EA9-656294CCB1D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$8F11193B-BC57-4150-A193-3AD9A84609DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408202$A5EDB4E7-0103-4A7A-AF02-917DD9FE7933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e848610e0cb3080556a495e2b1c55ae986f5c663","datavalue":{"value":"https://arxiv.org/abs/1412.3023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408202$683C52BE-EB85-4BFC-88C6-FC01E0966428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$6A39C1C2-1089-4419-9D48-2FB330913938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$BC9F90EE-77CD-4C5A-92A9-98D0C74C6404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$E226EE0B-6027-4A8F-A09B-6E4FA1AC38C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$B530DF8B-9F68-4102-BD66-4EB5AEB0C55A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ec9701d166e8eb4f7f797df8862df4bc0659a33","datavalue":{"value":"6788877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$9980906C-E299-4ED7-A785-1871D3144586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408202$D5714F12-24D4-4B4A-8B3A-569441F198AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408202$B62CBA1A-0ACB-4C00-8E71-583B7D8AE521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408202$CF6EDE8D-8BD1-4A83-8DCB-B46E1DE52F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408202$C02E972C-B766-474F-B685-E484F3F69A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ca0767501db3486e639d547fca097f6b55a6da","datavalue":{"value":"load coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408202$67A1458F-15D0-46A0-8FBD-B6566D9FF9BE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3bd2733b2932dfae50dcd5b744db79d5aef908bb","datavalue":{"value":"Q59613524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$00AF268A-3B58-4920-877C-ECC380D0388E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$AB63C711-C7A7-4945-B5BD-3B231E004167","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":"Q2408202$B6AE807E-2188-42A9-BC6D-3F0CD2844149","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e91f23438ebc57503cc6bc820ec23610f6b43f7e","datavalue":{"value":"W2964301921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$66072BAA-26C7-43DF-9640-A51B609230EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"095b96e6b7c9044789fd50b42e6392a36fe3ff7b","datavalue":{"value":{"entity-type":"item","numeric-id":2466019,"id":"Q2466019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$46393AA8-69E1-4AB8-9972-6820B4E0A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668e4b85700648226f9917359bf047cef3ac5192","datavalue":{"value":{"entity-type":"item","numeric-id":1426034,"id":"Q1426034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$E197A45E-01A3-4626-B3B0-04A30E6F4D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9425f658fb12007e0beaa38dff5de20eb20f61e4","datavalue":{"value":{"entity-type":"item","numeric-id":5363758,"id":"Q5363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$9FCAB045-BB3F-440E-ABFC-42D9E59AEE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$51E854BC-18C1-4A2D-8B65-E7DC8EFC3568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$53E229B5-04F2-4A2A-A3FD-19EB7A847E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$F5A65DE0-D84F-48CC-855A-CE9340A310B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$1720BBBF-4527-4997-9862-B33CA16AFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c120592f2fbdcf3ec083a9c895065a23bbf003","datavalue":{"value":{"entity-type":"item","numeric-id":2448120,"id":"Q2448120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$E664A5E2-31EF-4798-BBC6-D3387A39A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f27930b4745fc3b691015d1f5d397def86e843","datavalue":{"value":{"entity-type":"item","numeric-id":2464326,"id":"Q2464326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$AA957B3F-7648-44B7-9EF9-4AA1BF44E727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684b30669da5903aae4fa646e98d0f73a6846d3b","datavalue":{"value":{"entity-type":"item","numeric-id":958202,"id":"Q958202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$027FAF8D-02DB-459E-8DCB-31CF4FE93A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$8BBD0B82-1476-446C-ADD1-50AD791FF05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1292c4c0a77d8c771964dc12f8d09dd29c68ff","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$258B6684-5C1C-4323-A756-BDC70FF5BF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecab7e6d956cb05115a56daa7a7c4752072c634","datavalue":{"value":{"entity-type":"item","numeric-id":3972010,"id":"Q3972010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$71D6FA39-BF34-41A4-A5ED-F7FE18FD18C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$B22DFB5E-87C3-4D60-8526-ADCB4B146430","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"59e7cc8bd4559ea628c5050d4022e8c758af4a6c","datavalue":{"value":"journals/algorithmica/BarberoGJS17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$71F96220-CF16-45AB-99C7-F289F2EE0B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f635c1638921026480ccf07faec203e076710a56","datavalue":{"value":"10.1007/S00453-016-0259-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408202$C7EF1B71-0F58-4312-B793-291A77491DFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fc58f451ccbf885bf8a038e1bce44d3c8363304","datavalue":{"value":{"entity-type":"item","numeric-id":5363758,"id":"Q5363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67bcb06390c95ca98976741be64ee0d0989b4e0","datavalue":{"value":{"amount":"+0.9978691935539246","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":"Q2408202$D596A039-98D1-4A2B-9E02-703D18F580E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c0d6f3aadb1ab1059232aab06ee824ebfef86c","datavalue":{"value":{"entity-type":"item","numeric-id":2448120,"id":"Q2448120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6328b7ba9b3c5df46cfef7454e116a59a9ded21d","datavalue":{"value":{"amount":"+0.8696615695953369","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":"Q2408202$99208B2E-9C68-4BC6-A1A6-7C7199013C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae637d3027f4330800c2b725a3249701e01580a","datavalue":{"value":{"entity-type":"item","numeric-id":2466019,"id":"Q2466019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44569936f9d7ce7a3f00de3b0c953c8f776a3ceb","datavalue":{"value":{"amount":"+0.8246878385543823","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":"Q2408202$48968E9E-9DB7-4276-B961-9F07CB0147A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eb2e4387df0bcf9bcf07a9456dc4333d8635c6","datavalue":{"value":{"entity-type":"item","numeric-id":5898460,"id":"Q5898460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c873df456e3440c3b08ddb2321ad04fee69cfa57","datavalue":{"value":{"amount":"+0.8017389178276062","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":"Q2408202$AAD08D40-65E3-414C-BCFE-5B69820C68F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5a62f09e3aa56186cf38483497e1cce655e546","datavalue":{"value":{"entity-type":"item","numeric-id":3439119,"id":"Q3439119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373ae34cec06299b0de0a623b72f1a3faa166cd2","datavalue":{"value":{"amount":"+0.7914020419120789","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":"Q2408202$CF9BB055-7AE3-4D20-A71A-A7980D7069B4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408202$42D27BFD-16F7-4547-BFE1-7DD347BD79CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408202"}}}}}