{"entities":{"Q2758339":{"pageid":2769078,"ns":120,"title":"Item:Q2758339","lastrevid":47710390,"modified":"2026-01-02T12:13:39Z","type":"item","id":"Q2758339","labels":{"en":{"language":"en","value":"Graph imperfection and channel assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679723"}},"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":"Q2758339$CE7B79DB-231C-4879-A494-D91D8CCA1AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8abf09449fb28ebaf32c5e39658de78de3d9d57","datavalue":{"value":"0990.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$14F2C09B-529E-49F6-B7C6-076DE6A6F632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fb6986925a2dd9f1bc85752ad6d9f3f8936e4f0","datavalue":{"value":{"time":"+2002-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758339$71949A71-882C-4685-AAE1-F230ECB5E4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$3EF90F11-2E58-4C74-B0D3-AC29B4E675E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$D7C8FF50-3AA1-4FA4-94B1-EB7EE467B71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$011E2BBE-4CFD-4408-84AF-5A8C13F2F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$32381A9A-028E-4F1A-A22D-01411F3C4435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4848d121df4d80bce2c60851252d83f0b14dea5","datavalue":{"value":"1679723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758339$D8F1E16E-492F-446B-BB1C-5164165C66C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$459F145B-1624-4C3E-A762-B51F1A2F436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$8A0B6D93-8818-4D5D-BA2C-9750F975354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$0A877D53-CE29-4B9D-BB24-C74C97B2E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8aad227a2e7e4322c4272097e1c25804955027","datavalue":{"value":"graph imperfection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$CB6C12AD-624E-4024-B760-C3570FEBCB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"776dc6b88b4db5a241ed2e74836722c40644dcb5","datavalue":{"value":"imperfection ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$8BFBF96B-BB07-4C97-888A-0A47421B787F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758339$64BD0D1A-0B2D-40AE-B34B-B9278BA2C08D","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":"Q2758339$5E0FAF6F-5788-4475-B3A5-C19836372329","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cdd95b9cdc369dd5ccaa888b46d55c19d0d5a60","datavalue":{"value":{"text":"Graph imperfection and channel assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758339$AB55E9FF-ADD6-4C98-8D6F-F6D437754471","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1e124743e91ed5fdbc941b63ce78b08e07cffd9","datavalue":{"value":"The chapter introduces the notion of graph imperfection and shows that this graph parameter is of interest in mobile communications. Let \\(G\\) be a graph and let every vertex \\(v\\) of \\(G\\) be assigned a nonnegative integer \\(x_v\\). A graph \\(G_x\\) is obtained from \\(G\\) by replacing every vertex \\(v\\) by a clique on \\(x_v\\) vertices. The imperfection ratio of \\(G\\) is NEWLINE\\[NEWLINEr_k= \\max\\Biggl\\{{\\chi(G_x)\\over \\omega(G_x)}: \\omega(G_x)= k\\Biggr\\}.NEWLINE\\]NEWLINE Properties of the imperfection ratio are studied.NEWLINENEWLINEFor the entire collection see [Zbl 0972.00015].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758339$3D65D730-8A13-4FF7-AA10-8DFFA6ED8423","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758339$EB474A9D-70F5-4748-AA2E-F486376DC7A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93cdd11bfb3fb31eeb76a51caf5963141c8da8f","datavalue":{"value":{"entity-type":"item","numeric-id":1850556,"id":"Q1850556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5faba26b9067cfd4bb41eeb9241548a71136373d","datavalue":{"value":{"amount":"+0.8851754069328308","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":"Q2758339$BCFA12C3-88E4-44C7-8590-8B609BC30652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fe43750cc4fe4d83c9b0bb89fd57e70305e58f8","datavalue":{"value":{"entity-type":"item","numeric-id":5952556,"id":"Q5952556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b15c7020b8e294dd0ff9fd131eb5cc312aa6c5b","datavalue":{"value":{"amount":"+0.8828454613685608","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":"Q2758339$4CAFD1A8-59AB-4C6D-9F8D-1C8039E0900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63f777e4d828b1bb39c507681d2d4029304d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1850632,"id":"Q1850632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eebf51af5fefede816ec450fbd03d49f6c3944bd","datavalue":{"value":{"amount":"+0.8618743419647217","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":"Q2758339$1E0F514A-2AA5-4CC2-84FF-7AD33E39351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffc51358a65424507f2b29c323d5e02e0a5f59ad","datavalue":{"value":{"entity-type":"item","numeric-id":4800395,"id":"Q4800395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319e65abf8f0ecebf7d15b000148c8499d223881","datavalue":{"value":{"amount":"+0.8618741035461426","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":"Q2758339$137027F3-BA19-4424-976B-1F02E93F3F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fced3c43e17f64d55d4f6571d8a9348b87c1a14","datavalue":{"value":{"entity-type":"item","numeric-id":4652600,"id":"Q4652600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8c58bd987bbc702ec7b00f8cbade3ba68867ac","datavalue":{"value":{"amount":"+0.8289317488670349","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":"Q2758339$49CCEA94-4B8B-4718-81BC-9F868E325993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2758339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2758339"}}}}}