{"entities":{"Q1657008":{"pageid":1667749,"ns":120,"title":"Item:Q1657008","lastrevid":68160942,"modified":"2026-04-12T21:50:19Z","type":"item","id":"Q1657008","labels":{"en":{"language":"en","value":"Spectrum graph coloring and applications to Wi-Fi channel assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916692"}},"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":"Q1657008$B2376EBC-6014-41AD-BB2F-A05220C877B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fe8fef12f3434e67d9772182e692e1c72ea6345","datavalue":{"value":{"text":"Spectrum graph coloring and applications to Wi-Fi channel assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1657008$2311B578-3B28-41B7-AC8B-6CB9CAF1F72B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4ebbb3d99b075a78fbc5a15d690ef7a2119d19","datavalue":{"value":"1392.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$44DA327E-8977-4FA8-AF4B-86F397FC0CFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"447795e8becd673565900ab5c09b008f43027e9a","datavalue":{"value":{"entity-type":"item","numeric-id":510535,"id":"Q510535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$5E9A1920-6530-4C19-BF2B-BE3D91EB42BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab53e3e7535b581aa5e01a7f390ca42c477c13ae","datavalue":{"value":{"entity-type":"item","numeric-id":410878,"id":"Q410878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$A9C3D807-4340-4AFC-9503-8057CEA74EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11728647ffc95f26a6a1a5eac1df4bac216999eb","datavalue":{"value":{"entity-type":"item","numeric-id":510536,"id":"Q510536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$1E898EF2-AFC3-4A94-BC30-012FFC56E6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b33ac99de55cc8c617cf5ffb70011928a37655","datavalue":{"value":{"entity-type":"item","numeric-id":510537,"id":"Q510537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$DDB98B45-A6FB-4EF6-965F-2A9971088977","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$CE85EA98-B397-446B-A132-655F657617FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1657008$64913139-4951-4DA9-97FA-57DE0959BB44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8d7d4834fdfd8c27ddc6e23e0922f3604b052db","datavalue":{"value":"https://arxiv.org/abs/1602.05038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1657008$F724FEF4-6384-44DB-8F4C-C1103AFD6010","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8c1ee00350d1cd6fa3c94f4e6b901ea1e007b03","datavalue":{"value":"Summary: We introduce and explore a family of vertex-coloring problems, which, surprisingly enough, have not been considered before despite stemming from the problem of Wi-Fi channel assignment. Given a spectrum of colors, endowed with a matrix of interferences between each pair of colors, the Threshold Spectrum Coloring problem fixes the number of colors available and aims to minimize the interference threshold, i.e., the maximum of the interferences at the vertices. Conversely, the Chromatic Spectrum Coloring problem fixes a threshold and aims to minimize the number of colors for which respecting that threshold is possible. As the main theoretical results, we prove tight upper bounds for the solutions to each problem. Since both problems turn out to be NP-hard, we complete the scene with experimental results. We propose a DSATUR-based heuristic and study its performance to minimize the maximum vertex interference in Wi-Fi channel assignment, both for randomly-generated graphs and for a real-world scenario. Further, for all these graphs, we experimentally check the goodness of the theoretical bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$F042F172-75B8-4582-AEEE-754E93C51B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$08C37CA2-2F35-4C7B-A8A6-FB627EFA3700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$B8E9E8FD-14E7-4B7E-9A62-1B7150BB46A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$E527C7AB-7B63-4383-A584-5153E181BB65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d0071ad74f4cd546c8ae1e87296605d38b33a59","datavalue":{"value":"6916692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$B5C5764C-CC58-440A-952D-22D195806060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$945318E2-524B-481D-88BC-6DC645DD21CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf2cfbc6e4ef9d6558d9f0ed6d4633eea496912","datavalue":{"value":"interference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$C5C2A7F1-0818-4B45-A0D3-40EC07490041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$E7075422-9A54-44BE-8ED3-E1B69222C491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95b96542dbd5312751cb60725c902c008ca8f31f","datavalue":{"value":"DSATUR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$A62BD849-190F-4918-9F24-26EED09EAE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$82D4FD02-D22E-4670-BE41-6FD7A717D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2e18af4949785749c54bc1252c36d037a383f4","datavalue":{"value":"Wi-Fi channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657008$33F7D65C-36D7-4BD5-9B23-D7D46DA2C3F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"200ec4e56d65f70873427865221b7ed37e7489bb","datavalue":{"value":{"entity-type":"item","numeric-id":15768,"id":"Q15768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$1C90FEAE-AB7E-48BE-A5D7-9C870A429589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$E5BC20FD-D0A4-4E06-9FD5-A37A73E8CC37","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":"Q1657008$56CB016B-8030-4E19-AA07-DA9ED4ED55CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33a84b0d2dff1c8ac9d038664030d704afe2abd9","datavalue":{"value":"W3101652746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$5DE0D40C-2CB8-4438-AF04-C5724AAB935D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6857de4b04555b4f4821f7ef6b106009bc9b3c66","datavalue":{"value":{"entity-type":"item","numeric-id":1646261,"id":"Q1646261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$882010B1-AC10-487F-82A6-5C97E63D0F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$344D65BA-4805-4EE0-9072-A05701244D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb7618c0204cc5b8c3df136d07b5ff6843ce3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5920489,"id":"Q5920489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$3D3C1E55-BA04-473D-B04F-F818592B8A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe2606ce11775c5b2d83db82d2cbecfafae1427","datavalue":{"value":{"entity-type":"item","numeric-id":494422,"id":"Q494422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$7DBA0327-7513-4400-ACDC-17B658EB8FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6abfd812f411ab8f765103d2ca03b0cc210c74","datavalue":{"value":{"entity-type":"item","numeric-id":1932354,"id":"Q1932354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$06F11B3E-4675-4CD7-8775-403841ECF66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21904608b22f56b618d2a0651413230e4faa8fa7","datavalue":{"value":{"entity-type":"item","numeric-id":967309,"id":"Q967309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$EF994E52-A969-4DF2-AC55-9E909FBC7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aded26f33aebb503dfa777ba2e8261dd3c3a0c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3527239,"id":"Q3527239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$7ECAF2FD-A82B-4455-AF8F-370A59468E8E","rank":"normal"},{"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":"Q1657008$E540DEE7-1E52-4DF3-87A0-1AEAFA267A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$0AE5A372-714D-42B6-967B-AEE9C94E4AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee45defb2d0f54319e721e9d68c345d7a19b817","datavalue":{"value":{"entity-type":"item","numeric-id":2407038,"id":"Q2407038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$08A5A53D-F137-4E5D-8F49-FEAD00A7678D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583c931d5792f7839319cb6b458bd9d7cd7cc3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$0BD61DE6-1270-4690-AEE1-FD1911BDA65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87cdf63b3a20802bdeb0ea18e80451dde177ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1739988,"id":"Q1739988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$8F41E890-139C-4E1B-947E-A88A146BB6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$7B9F2C3C-3A4E-4359-8E36-3A08F0DB2957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$36FF046D-7418-4A9B-9EB0-674ABEA528B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1af99b366ae4b0ceca185021912a26627197f79","datavalue":{"value":{"entity-type":"item","numeric-id":3035307,"id":"Q3035307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$13D218BC-5EC3-4EAE-A1E0-F79D644A7D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2efc4afe6b2b4525eeeff68ae9076b9fa91105","datavalue":{"value":{"entity-type":"item","numeric-id":1430046,"id":"Q1430046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$2A2E4349-C637-4A14-94E8-BE70DA77CEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf4a19c284888b81732c538acaf650d5206591b","datavalue":{"value":{"entity-type":"item","numeric-id":1273650,"id":"Q1273650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$ADE80808-6F92-4819-A46B-AF48587A518E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de043c2fded393780058ba357e13a6de20acdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1762162,"id":"Q1762162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$24554DFB-BC09-4050-AA2F-6EDDE7B719F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$F058ECA2-BF1E-40AC-A24A-FF1807B77773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5afd6c8893853a4a6046dea4ffc13e064922c0","datavalue":{"value":{"entity-type":"item","numeric-id":4547693,"id":"Q4547693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$25DD5CBB-4F69-448E-B022-813AB52E320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f838e7a5a9cab5c9465a8a086a5ae891fef259ff","datavalue":{"value":{"entity-type":"item","numeric-id":337479,"id":"Q337479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$BAECA3F7-95D2-422B-BEAD-6B1914E3E0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a07c52452dfb8740a680a8651946a06e2311acb","datavalue":{"value":{"entity-type":"item","numeric-id":1666977,"id":"Q1666977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657008$06F6F6FF-3D66-4CC5-9C91-F2F7FAB8A758","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4144ae861a7e2244ddf573070062d7c16bb47a93","datavalue":{"value":"Q130120557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$DD7BEA23-A55E-486C-8D32-357E0FDDC655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28885da0d2682c8a9b5e7139ead4cff42ee9722c","datavalue":{"value":"10.3390/SYM10030065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657008$2C260C87-B4D7-436A-B632-CD17A1342B09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0538bead11b96e65fbf9e5e342692bfe4d606a","datavalue":{"value":{"entity-type":"item","numeric-id":510538,"id":"Q510538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2908331afdd6cfc50a1fa1436ffc1823a0f5cf","datavalue":{"value":{"amount":"+0.8852542638778687","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":"Q1657008$166A5D62-71F3-4123-BF12-A11337E7D67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df50948932f73b8ac8dd837df95fdf25c69465d","datavalue":{"value":{"entity-type":"item","numeric-id":2420428,"id":"Q2420428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30ebcb169a9456c06cca122a3dc8dfcf4f91a09","datavalue":{"value":{"amount":"+0.8545348048210144","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":"Q1657008$479E9AC6-8C4F-4C52-BC78-F9F290BFF308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5529cb6411e1720416125817cc47d0419baa6","datavalue":{"value":{"entity-type":"item","numeric-id":3603465,"id":"Q3603465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f14780e86078242f3787b08559068afc4c2acb","datavalue":{"value":{"amount":"+0.7798289656639099","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":"Q1657008$EE68EFA6-8192-4BE4-B0C5-632737DB53AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944078964e09c951d1310d353a9bf4bc8c61c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3111636,"id":"Q3111636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0adbd30b37799f9c47a55cbb8ec188371c04f6c","datavalue":{"value":{"amount":"+0.775570809841156","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":"Q1657008$53347930-3634-4A43-8D40-814665369E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c215c4ff5a2f7dd2752fcf10a87620c4a915c9ed","datavalue":{"value":{"entity-type":"item","numeric-id":3614968,"id":"Q3614968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2bc68382c5d86111155089e65a35098dbea87f","datavalue":{"value":{"amount":"+0.7739285230636597","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":"Q1657008$21E96B00-B679-43AE-BC7B-BC32F2EDC27B","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":"Q1657008$6541127D-521B-49D7-BFB9-1C8F8FCC57A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectrum graph coloring and applications to Wi-Fi channel assignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectrum_graph_coloring_and_applications_to_Wi-Fi_channel_assignment"}}}}}