{"entities":{"Q2413966":{"pageid":2424709,"ns":120,"title":"Item:Q2413966","lastrevid":55892044,"modified":"2026-02-20T21:42:45Z","type":"item","id":"Q2413966","labels":{"en":{"language":"en","value":"Parameterized complexity of distance labeling and uniform channel assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6937761"}},"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":"Q2413966$D9673A22-5823-4631-AAD9-0848F874917D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a315683ae9a62a6f56e66f671f7fb81192465b22","datavalue":{"value":{"text":"Parameterized complexity of distance labeling and uniform channel assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413966$FAA20A4E-3BCC-40F0-8125-64F6FA5FB6BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87b1f59981e9b5bb205bc247b3ec3b99a95a3661","datavalue":{"value":"1395.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$20E5D740-1AA6-4964-9F36-43754807BDFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f00672e9355b2d84cbf1e8736bae4636c84097d","datavalue":{"value":{"entity-type":"item","numeric-id":465288,"id":"Q465288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$7527D0E8-668A-455B-A649-5EC17F92BE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$8FEC92AC-DB4B-4F96-949E-33150BD98D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79e43499fdd6e0460794b611ebd926114b2c9177","datavalue":{"value":{"entity-type":"item","numeric-id":907217,"id":"Q907217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$F2853375-BE04-44C2-881D-B08F64B6ADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$7C70C054-EC01-4EE0-9298-2D6A59DF5155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$74ACFB9F-4409-436A-8506-E90B3F7B986B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$19870DCC-CEF6-4B8B-97EF-DE9B7AE80EC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b659f459f103c6c1eb03033eb788f40be26f86f","datavalue":{"value":{"time":"+2018-09-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":"Q2413966$253BFD5B-B88A-457A-AF5D-0DC47BAEB851","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$FCEFB0FE-ED53-4114-A326-01AF772F9BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$5CD3DDF4-0DF8-48F0-B122-0B769130BB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$A71D9F15-67A3-42C3-85EB-4A19C8869C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$9A94F956-B24A-44B2-AC59-DF7292418DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f1582fec68e51e464e78a547091fa64c37f0c2","datavalue":{"value":"6937761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$E3B5521D-C1C9-4EBC-8C0A-8CECF1B8E123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f15bf996eb57bb4a264d1124a6c3a03215618922","datavalue":{"value":"distance labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413966$CCC9D3FB-6C46-4D88-8FBE-7FE20736B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413966$B81F02D1-8D2A-4081-8A70-7E31EA7E7B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea86397240a983c065140c53df7dd48a8f2f1b3d","datavalue":{"value":"bounded cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413966$8CCFD30D-002D-47D5-A1C2-40DE6D6E6256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed51bc7918e272230365c79f0bd591c036aa2b4","datavalue":{"value":"bounded vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413966$F4B3A677-16E3-4F40-BA2F-C5100DFB00D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413966$CE499EBD-602E-4817-A07C-D0E189311646","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":"Q2413966$C1B3CA9C-5066-457B-BE9A-240219606F9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb81276d964683873bbad3aa605a2e73b97a65df","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413966$642582C8-A52D-4969-9FCC-6AF7371B75C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e74e77f273df8c1f25f95c6197a4506839066217","datavalue":{"value":"W2598280710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$09CC4203-4B60-4A38-B06F-02835545DD3C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e3a45f3aa024ae532edd21bb8f2c289b2bcae6f","datavalue":{"value":"Q62044476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$7D9C65C0-7845-4439-B097-68895661D4B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6c290035bb317a16e7361307fd20aeb1e20a52","datavalue":{"value":{"entity-type":"item","numeric-id":4501549,"id":"Q4501549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$6337A926-67C3-4FF5-B36B-342BEC960BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$511FB40D-D3D6-4D29-8C75-7A722F62DC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$33509280-D699-40F9-A848-F3A579CE99CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$92D55CEB-83FD-4F4E-8B85-9AE1269254C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$13D43D82-849C-42D5-B577-0B0D90E99D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$802E35F2-0C98-46FA-B07C-D21AEEC6DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a9d149133d0697d7cf3dffb4dfd4a2c1fbc669","datavalue":{"value":{"entity-type":"item","numeric-id":3521928,"id":"Q3521928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$D71F2B6A-725C-4AA4-B463-E1605A3BC744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$CBEA2B16-4B7C-40ED-BB5E-1401856756EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$89359620-16B3-4208-8E00-EF46843E3045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$96FB9FB4-9447-4AD5-9DE9-A2F3706C83DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$68BEAED0-B241-45BD-B8DB-5B83E178C04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c18347609775c4a65696147b411201c2cc425","datavalue":{"value":{"entity-type":"item","numeric-id":2867081,"id":"Q2867081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$B02B1143-903E-4FFE-8E11-72299FC4DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9247a3a20f28bfbbb77ca53fb4a565987c633832","datavalue":{"value":{"entity-type":"item","numeric-id":2870025,"id":"Q2870025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$9509FE44-49BE-482B-B601-635FB0B2D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$ED638B4A-3743-4D01-BB57-282D6A29EA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb9b32d7884d8c3d3f8af9dbed436e3265dea6d","datavalue":{"value":{"entity-type":"item","numeric-id":1028448,"id":"Q1028448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$05AB6A5F-44AD-4D71-8F24-A9EA129D8BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2f058c2acd89e52c6a8a0af21e7d153d4f536e","datavalue":{"value":{"entity-type":"item","numeric-id":2768335,"id":"Q2768335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$7367171F-C0DA-4E28-9E29-A5DEFB2692E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb6a9b3d0c449efa2cddadc601fafcea7738efc","datavalue":{"value":{"entity-type":"item","numeric-id":5757386,"id":"Q5757386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$ABF7FB86-0533-4CB6-9847-D8E7AE2B7D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$2902AB80-5264-4ED3-9A6A-2B5758E61CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$839CFFF6-E73F-4DA6-AE95-E876E80E6885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61387e29e69e21656c1d6d734a4ad630dbaa5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1417576,"id":"Q1417576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$1ADD483B-D088-4CC7-AE19-BF332498659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413966$420CD412-AD6F-4F47-AD7D-A853F1AC23E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a12867463911f02c9ad8a3cf829380bfe35c0e0a","datavalue":{"value":"10.1016/J.DAM.2017.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413966$2D2FFDF1-A994-40E7-9220-1E280D7AC4A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5724617519767fc7f50bb4ea1cbf82aaadf7230","datavalue":{"value":{"entity-type":"item","numeric-id":2817849,"id":"Q2817849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313f3aba611a5987ef145ba2707a74a1b99fbf50","datavalue":{"value":{"amount":"+0.9541941285133362","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":"Q2413966$BBBDE610-A237-4F29-87BC-EAC4B08DD36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"464dc53035942ce430119c4701b1075c94efac5f","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d2b1ec81ac2ee24c1ee609bf774c334b91195e","datavalue":{"value":{"amount":"+0.7764493227005005","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":"Q2413966$3264DEDC-D25B-45D9-B697-854A746182E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1aad06d22a480b0a8ecfb32724591fc826d98f","datavalue":{"value":{"entity-type":"item","numeric-id":4944992,"id":"Q4944992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a36a3c9a03e838d03e390958d31e152940aa0c3","datavalue":{"value":{"amount":"+0.7715879082679749","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":"Q2413966$9B106486-A16F-4162-B090-440842B7B40D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413966"}}}}}