{"entities":{"Q2084641":{"pageid":2095383,"ns":120,"title":"Item:Q2084641","lastrevid":54422624,"modified":"2026-01-26T19:17:43Z","type":"item","id":"Q2084641","labels":{"en":{"language":"en","value":"Optimal frequency assignment and planar list \\(L(2, 1)\\)-labeling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603291"}},"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":"Q2084641$F9C64BDA-72E7-4F90-AF53-BE1EECF647B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2d8897baaef300aa60909554354ebbc01eee1d4","datavalue":{"value":{"text":"Optimal frequency assignment and planar list \\(L(2, 1)\\)-labeling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084641$0381FC95-A0DD-48BD-BE61-5860A2DCA9A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2073176f71f083c7bb98ced6dd53d60313341f8f","datavalue":{"value":"1506.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$2629F71C-71AF-4794-8B70-E2FF58E3DD00","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":"Q2084641$2F9BE54B-6077-4549-973C-1B3DB94FF638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$61A2FBB8-8307-4771-A35B-93B41207BE22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084641$7A3DDD74-6366-40AF-9AE6-1914FB870E03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3514400442ab438f314faa8aef7f3f8c7d46744a","datavalue":{"value":"The \\(L(2, 1)\\) labeling problem is well known in frequency assignment tasks aiming to avoid interference. \\textit{J. R. Griggs} and \\textit{R. K. Yeh} [SIAM J. Discrete Math. 5, No. 4, 586--595 (1992; Zbl 0767.05080)] conjectured that for a graph \\(G\\), with maximum degree \\(k\\), the minimum span of the \\(L(2, 1)\\) labeling is at most \\(k^2\\). The authors successfully establish that for a planar graph with maximum degree \\(k\\) of at least 5, and girth of at least 13, the minimum span of the \\(L(2, 1)\\) labeling is at most \\(k+3\\) and it is a tight upper bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084641$669F2631-14D7-4264-BB0E-749A725D01A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$A3F3A360-05A6-41A2-A069-221FAD2E4977","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$3514C3EC-8491-4939-9210-1B3247A1D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$A508C35A-496F-4E82-AB89-2BEE88091CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$815F4BFD-08AC-4899-AAA4-0B5CD1E09C56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa5032e5519b4e727b2949d119dd9c4d17de420","datavalue":{"value":"7603291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$732F9D85-BFB3-4E55-875E-ABB8BB707556","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a554d280d15c0d91a42ca5580b2fce78e13d9b71","datavalue":{"value":"list \\(L(2, 1)\\)-labeling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084641$48CA70BF-A24B-41EC-A571-FCFD586DA63C","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":"Q2084641$D99A7179-A5C7-4CA8-BDEC-1DE7ED9FA4B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"204c54fae743cd759cc56a0115755853c46d63d0","datavalue":{"value":"https://doi.org/10.1007/s10878-021-00791-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084641$24F7883D-F25E-46AA-A987-1A5D9B2C61C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9fdd2152f8b1490793ae10720b78220555eb573","datavalue":{"value":"W3189764831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$BD71C624-59E9-4110-8A6D-A0FC2E6E91D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$D1C2C001-83F0-41CE-837A-A0A39313A93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b978a3fde300752498655753f424af3625b14c","datavalue":{"value":{"entity-type":"item","numeric-id":2461777,"id":"Q2461777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$0B27F715-F1B0-465C-91DA-E3F5BD68C911","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":"Q2084641$A11EE68B-DC72-46A6-9746-93C3DD984C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$6BF18A46-C9EC-4A4C-902A-7891D438254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b05618ec61a01e345262b5f6005422f36004cb","datavalue":{"value":{"entity-type":"item","numeric-id":1775057,"id":"Q1775057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$3DF759CB-6597-4D83-BF76-D98DD1EB51B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83670d3dae33fccfcb8ba16f3f71edad4b3bbed","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$F53D69D5-37A5-4354-8F2B-ACF922104950","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":"Q2084641$77C30C04-2799-42A7-9B76-E5AAD9C1A0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d1558c92c17e836396eacf0ebfe1dc112591ea","datavalue":{"value":{"entity-type":"item","numeric-id":2902894,"id":"Q2902894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$6792D7CC-0D25-4B34-B126-BAB413D476E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7714f58aa2eb8f777e94f369f66c0d37a30be141","datavalue":{"value":{"entity-type":"item","numeric-id":2014224,"id":"Q2014224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$85463BE5-899E-4873-BB6B-380D127FBF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d140d5d2259a2b476ee1010dba35df17b7d3a11","datavalue":{"value":{"entity-type":"item","numeric-id":4443099,"id":"Q4443099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$AC4C1A24-016D-4180-BDF5-23BA999C17B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$98ECF0C1-9DD7-4714-B315-76A83397A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$82B996BE-2FED-4E56-9272-82860EB93A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c39c6d44f967d7d0a5e1fce2947ee35fb8eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2489954,"id":"Q2489954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$6146577E-DC85-456D-AF23-1442611042A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602acd1a8ef5aac94b7aac5afda59891466f806a","datavalue":{"value":{"entity-type":"item","numeric-id":947103,"id":"Q947103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$C05554FA-A31B-4350-A6E4-B7B8389AE435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e39ad2f65e2101e0ea3a454872f3874160c626","datavalue":{"value":{"entity-type":"item","numeric-id":4443137,"id":"Q4443137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$6ED9E19C-7660-4F10-98A4-F23D644BD760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15d05de3b120c8efa17d113f7de13a55a6e0437","datavalue":{"value":{"entity-type":"item","numeric-id":2902887,"id":"Q2902887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$C36CA80C-DB8F-4AC2-B9BD-AA9B01FE39A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612bb6c78fd39689cbd5945d198f7119d9fdbefb","datavalue":{"value":{"entity-type":"item","numeric-id":741764,"id":"Q741764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$93AB5A45-8DB0-40D7-A636-769D3511E84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87f41b4172bf29051406f6174039f04273e89d3","datavalue":{"value":{"entity-type":"item","numeric-id":1637136,"id":"Q1637136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$87E8BE10-D2E5-4D0D-B6CF-BAE0ABE1E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ec649afde012d548da2bac730fc5ba9039be2a","datavalue":{"value":{"entity-type":"item","numeric-id":1631690,"id":"Q1631690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$389142DC-CB39-4A6B-8336-C241C94DA7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b934ece0a9386574ee54ff60b31d5e5e66a8c05","datavalue":{"value":{"entity-type":"item","numeric-id":1630278,"id":"Q1630278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$B43480FE-9FD9-459D-8571-9172E87B9A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81567c2310ebf0687eda13cbac0ed24545ea266f","datavalue":{"value":{"entity-type":"item","numeric-id":2039710,"id":"Q2039710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084641$2E1A42A5-2013-40C5-9023-C6F19DAD74C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44807a3c4ba2680398cee1200ab2676fe8236e3b","datavalue":{"value":"10.1007/S10878-021-00791-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084641$9466F683-FCC9-4E50-B966-C79E6616C935","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c68063107328536d195733a79cb06a277214199","datavalue":{"value":{"entity-type":"item","numeric-id":1637136,"id":"Q1637136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad93b168b97bae09f48eec0f6d0a294931f388a","datavalue":{"value":{"amount":"+0.8356433510780334","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":"Q2084641$F8D415F1-61F9-4A11-A2DF-AAFFC3EEFF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"429527e967034dd9487eef0c01afaa7911b06240","datavalue":{"value":{"entity-type":"item","numeric-id":2461777,"id":"Q2461777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf57832a9be6d4c43b817a4fe161b1d48d1e4d4","datavalue":{"value":{"amount":"+0.8311020135879517","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":"Q2084641$097AEEEB-0104-4774-8AB1-F47E4E07DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb41c49c06d4940d7940a0860662b62581f3be1c","datavalue":{"value":{"entity-type":"item","numeric-id":1630278,"id":"Q1630278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd6eeade3863676cc6a8564dac139ea72dd11b4","datavalue":{"value":{"amount":"+0.8304431438446045","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":"Q2084641$139B9B9C-19AA-4F87-8992-336D0CE36658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1d4ac94f851891161a6b5c1d766e3230704ea7","datavalue":{"value":{"entity-type":"item","numeric-id":2039710,"id":"Q2039710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5592d5ad17954d1c5844794f7b0ed6c8e12d4664","datavalue":{"value":{"amount":"+0.8222233653068542","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":"Q2084641$EF876D62-91ED-42AD-8AD4-469540C5C44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737b753a0c80b23b21b328b11e425b9633496358","datavalue":{"value":{"entity-type":"item","numeric-id":2472818,"id":"Q2472818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312b7ed713b61910d8282c88d70ff808ddfb5ac9","datavalue":{"value":{"amount":"+0.8195226192474365","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":"Q2084641$87826474-29D8-4922-8371-9E699A0967EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084641"}}}}}