{"entities":{"Q778676":{"pageid":780525,"ns":120,"title":"Item:Q778676","lastrevid":64270320,"modified":"2026-04-11T18:44:30Z","type":"item","id":"Q778676","labels":{"en":{"language":"en","value":"\\(L(p,q)\\)-label coloring problem with application to channel allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7217414"}},"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":"Q778676$9897889A-1331-4AA0-96BE-B98D5726EA33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4fb2b0febcb85802cc7f1d73c7e2f03711df157","datavalue":{"value":{"text":"\\(L(p,q)\\)-label coloring problem with application to channel allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q778676$1884FF66-45D0-4A9B-9AD2-9A08F3C85ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d59ba8f80e54177e45ad4943c626e589c2db2fd","datavalue":{"value":"1459.05289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778676$6196BE03-4658-43C0-9CDB-242C08C5E33F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf81d601981322e80a822dc2bbdde292787bbd14","datavalue":{"value":"10.1155/2020/5369859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778676$AD42F5C5-50E5-4029-893B-6A093B205AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58d35b8656d385b6e35cbcf1dcbb81644f7b4989","datavalue":{"value":{"entity-type":"item","numeric-id":394467,"id":"Q394467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$B5C9E8AB-F3A0-43C7-B5AD-5206CF001C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05a195aaeebca7e05e50c2193e3e3c51fc833392","datavalue":{"value":{"entity-type":"item","numeric-id":1640251,"id":"Q1640251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$D32D684A-CDD5-467D-99A9-62143C509571","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$7E8E682E-038C-4911-B865-5FD49B153D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f11254b3b2eb625426bb7d4221a25c00f9f880a","datavalue":{"value":{"time":"+2020-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q778676$95FF282B-5DE5-4DF2-8628-F5262261BB2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dabcff6ace830cc793ed44ed291c8209f02c7271","datavalue":{"value":"Summary: In this paper, the \\(L(p,q)\\)-coloring problem of the graph is studied with application to channel allocation of the wireless network. First, by introducing two new logical operators, some necessary and sufficient conditions for solving the \\(L(p,q)\\)-coloring problem are given. Moreover, it is noted that all solutions of the obtained logical equations are corresponding to each coloring scheme. Second, by using the semitensor product, the necessary and sufficient conditions are converted to an algebraic form. Based on this, all coloring schemes can be obtained through searching all column indices of the zero columns. Finally, the obtained result is applied to analyze channel allocation of the wireless network. Furthermore, an illustration example is given to show the effectiveness of the obtained results in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q778676$25461FAD-AA19-4963-A075-6ED2E00D5761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778676$BE28FB03-A92D-4E97-9F69-FCF6A562447B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43fd0ca6ed9cd4d452c2f9f68388f765cca9eeca","datavalue":{"value":"7217414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778676$1D830993-06FB-4BB8-B5D5-513BFBC46D18","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":"Q778676$16795831-6F93-44FA-94E5-B80528312C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3b873e79f637693698f013a1b93081a92e6dbd8","datavalue":{"value":"https://doi.org/10.1155/2020/5369859","type":"string"},"datatype":"url"},"type":"statement","id":"Q778676$81FD6664-5B77-407F-94C2-313E88F36298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07367ab31637a82680ba949aa31be6dd033e15a1","datavalue":{"value":"W3033190535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q778676$A24E0CDC-AABA-4D17-B1F4-CD4E83AF07E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d83a76e043fc50a5df394249fbb3ec11738405","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$7BA8A65E-F6ED-4F88-AC20-4BD6E4DC1660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$8121817E-90E1-43DF-97CC-A574FDBBE527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$0B833F88-EEAE-4D98-8EB0-6037ED125E4E","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":"Q778676$64138850-D9EA-472A-B585-9D797E02B3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaba4e51df36e02596c2dde308ec074c2b712b4","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$13BAD96B-436A-455B-95DC-DC055EC351B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f119d887ecc1d2970a395eb42b76e81f19eb9f7f","datavalue":{"value":{"entity-type":"item","numeric-id":992742,"id":"Q992742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$2140F970-DB0D-40CE-9726-2E941403AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4efe201d0f874ebeb829394f76a9327401ba0f80","datavalue":{"value":{"entity-type":"item","numeric-id":4638869,"id":"Q4638869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$869B7CEB-4E68-4765-9452-C174C968EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf81a72cef0485e94670cbfab0415bd7fbce9805","datavalue":{"value":{"entity-type":"item","numeric-id":900658,"id":"Q900658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$B8941C90-2CA6-4411-8EE0-A880F0A50BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"114b064f57f4831bec65138975c30b816f74ebc8","datavalue":{"value":{"entity-type":"item","numeric-id":1679120,"id":"Q1679120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$AF254E65-A7FE-4B0A-BB0F-31F5078FD5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba0f43395a402c38700c2e2aa892de18f7afc6","datavalue":{"value":{"entity-type":"item","numeric-id":4591238,"id":"Q4591238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$15A73F9F-86BD-48AE-8AFB-ED9A0B2D396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a20903b33947142ddfc97127fe8a1e669dee22","datavalue":{"value":{"entity-type":"item","numeric-id":2930802,"id":"Q2930802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$619EFCC6-A991-44F9-817A-CB3230920E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cf09f9aa10fa49259a23d2967c66b3f268a1c2","datavalue":{"value":{"entity-type":"item","numeric-id":274011,"id":"Q274011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$C30B38B8-3A5D-490B-8221-8AEDD2210C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a161c027304e6236c0f26762aaec44bfe8a04c","datavalue":{"value":{"entity-type":"item","numeric-id":5352649,"id":"Q5352649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$E6531BEE-4985-40C6-878E-2F3FD07A7124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f74e8b6b3435de766ca67e4ecee2cfce40086e","datavalue":{"value":{"entity-type":"item","numeric-id":1991835,"id":"Q1991835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$2512A5AD-C5E0-4FE1-BEF1-5F26FB4D6914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a928c3e52cbe83e68565160cbea9678b6579a13a","datavalue":{"value":{"entity-type":"item","numeric-id":2280739,"id":"Q2280739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$BC4CED6F-6620-4CB0-A8F3-02C820CD43C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c35672d955d5f9b8d3ae3c7eb99bef0115f3a09","datavalue":{"value":{"entity-type":"item","numeric-id":1729139,"id":"Q1729139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$4FC904FB-3E55-4525-B019-663619808823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464a4419d3a73041faa350344d5f2563aab36d22","datavalue":{"value":{"entity-type":"item","numeric-id":2789917,"id":"Q2789917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$0402BDF5-0395-4073-B4F1-EE9DBE2E4C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d116659ec07102ac1c233eb9371cdbc0d069dbf0","datavalue":{"value":{"entity-type":"item","numeric-id":5270478,"id":"Q5270478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$9BAD8268-F874-480B-B095-A304F0AEFC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"407618a0b3e3ac8cbe546df6bed57c7c75bf9389","datavalue":{"value":{"entity-type":"item","numeric-id":508360,"id":"Q508360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$0E376932-7899-4123-B279-467CB510F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6126bafe283ea3d595384b0c17239779cf9048a","datavalue":{"value":{"entity-type":"item","numeric-id":1689380,"id":"Q1689380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$4275EF45-464F-42E6-8A86-D538E783C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ccd8c1e4bfc41e0bd0d2c0d8d5f2b076d4a528","datavalue":{"value":{"entity-type":"item","numeric-id":2316509,"id":"Q2316509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q778676$27F8EF47-E157-4B7D-A7D0-E67F6B9C371E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ea8b649b3e2b454c10844111e877f9ab2e091e","datavalue":{"value":{"entity-type":"item","numeric-id":4551460,"id":"Q4551460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b36e826b9d27c579c25ced4179b8a067181e3b","datavalue":{"value":{"amount":"+0.7845319509506226","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":"Q778676$67C3FC63-4EA6-4166-82FE-1C62FB6099FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c30015c6de75889a32f9673d47929390069e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1026125,"id":"Q1026125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dae42d4a9dcb82842edf2c713922ac947eb5c8","datavalue":{"value":{"amount":"+0.7803729772567749","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":"Q778676$87E7D5F5-0FF5-46B1-8A92-7B3A536D17B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c051421a7e1159c0fde8e06aee6d3066e130d0","datavalue":{"value":{"entity-type":"item","numeric-id":1752619,"id":"Q1752619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4faeca71e067e5b1fecf110b1ecf33424825cc","datavalue":{"value":{"amount":"+0.7783649563789368","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":"Q778676$49F94302-8DF7-4EDC-AADE-BA214EC4FFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d36934ab0d7ee0f07ee08814133008b6852a141","datavalue":{"value":{"entity-type":"item","numeric-id":3441561,"id":"Q3441561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bcf9f9513eb1e2782e5999a40c4010b4b0073a","datavalue":{"value":{"amount":"+0.775687038898468","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":"Q778676$42927D2F-3F89-4A57-A0A6-94581FDF4397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9c6aebb6e6628b4edb1b51b0b279e48f02cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":2476282,"id":"Q2476282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471df97b0e31f72f60b972f862447e83ad19ec7b","datavalue":{"value":{"amount":"+0.7750667333602905","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":"Q778676$63DFBE5A-E530-418A-8D42-BA4DA80F0950","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":"Q778676$92555469-7550-4EB9-8C4D-83322C6DCFAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(L(p,q)\\)-label coloring problem with application to channel allocation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(L(p,q)%5C)-label_coloring_problem_with_application_to_channel_allocation"}}}}}