{"entities":{"Q2420428":{"pageid":2431171,"ns":120,"title":"Item:Q2420428","lastrevid":57912270,"modified":"2026-04-03T01:37:25Z","type":"item","id":"Q2420428","labels":{"en":{"language":"en","value":"Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063138"}},"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":"Q2420428$F9B07F58-145F-4FDC-8C70-54BCBB7A7DBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94f37b9a70fbfd67ac79bb2881e68d787ede8ba6","datavalue":{"value":{"text":"Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420428$6B6E745E-AFCC-49ED-96A3-481D507BBAF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"218add6ea7671dd07d1ee726df0055e9344fe803","datavalue":{"value":"1414.05277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$0688D02E-E24B-4B79-A2E8-F82BD32E32EC","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":"Q2420428$3B8F591A-4868-4B79-A29E-AF3FBAF3C28C","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":"Q2420428$EA5A6B7D-887A-45A6-9955-5D4A012A5E64","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":"Q2420428$047A0E67-DBF9-4092-B3AF-B814E4A4E720","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":"Q2420428$C41F534A-77B7-403A-9E8B-CA5C1E48A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35ee67f885dca3aa0fcb5766ee4d9099d1f2dc0b","datavalue":{"value":{"entity-type":"item","numeric-id":2420427,"id":"Q2420427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$00152066-7461-4A42-973D-7F3C841D0A6C","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":"Q2420428$542478BC-F3FD-4987-AAAB-091CAC449CEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420428$51D1FCD6-06C6-4576-9492-42DBD505E14E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae1eb69cfd62aabcbb124e7c6f3608405bf2d81b","datavalue":{"value":"https://arxiv.org/abs/1811.06832","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420428$E8D6FB1C-D280-421D-863C-AE4D9912496A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$FF796F8B-74F7-4812-914F-530E74BE7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$9269E2AE-917B-477B-B0A8-ACBAA7929A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$205EB564-3647-4975-9E6F-9D7DF39423E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$FCA740F1-E486-47CB-B2A9-1FD23D155CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$10EEE6BD-439D-4FD5-B28F-45F2064CACF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d497994d343f01c4bd4f969ebced683a98b5acfe","datavalue":{"value":"7063138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$1347C639-C8E2-400C-BDBD-779C90B63783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$53E04575-0A5B-4974-9D6D-42A8D1B1F2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$D99D488F-1112-4D5C-937E-38064EEB22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42694330e261e49fc9472c2ab1c262aff0f6a9d4","datavalue":{"value":"frequency assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$A4A2A262-1DFB-46D9-AD71-6532D89C72C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd89da576c38eeb4ef90ae2fc2438a3b1c85325f","datavalue":{"value":"Wi-Fi channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$42A2B37B-B8D8-450A-9656-CE604E38636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9578808a4cf8fb56745782d787250553577e9e0b","datavalue":{"value":"spectrum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$126CE96D-B7E2-496B-AE29-11BE37DFD77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420428$EAC8CCB9-03B1-40FF-8DC8-8F62986A08C8","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":"Q2420428$E3472764-1DA3-4EFF-9A2A-CC652C7D8B14","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":"Q2420428$BE84700C-EA64-4CD6-BAF9-845071462185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f53fec15ef7a73dda48959bf5bb937b69705bda0","datavalue":{"value":"W2900849490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$21EBEA72-8E80-47C6-8609-323ED2D1F7FA","rank":"normal"}],"P223":[{"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":"Q2420428$FE7F0B29-4A0D-43C7-A28C-CAC33BCBF012","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":"Q2420428$EA29FE20-5651-4876-A68D-D342FE9755C3","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":"Q2420428$14FE4B20-7300-40CF-8137-C6629ED5F37B","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":"Q2420428$78D6BDCB-7C0C-4EC9-8E6D-724FADD07D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0060379296496e24b879d458d3450000209755cb","datavalue":{"value":{"entity-type":"item","numeric-id":2307508,"id":"Q2307508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$344957AB-9D4D-4B17-93C9-8FAA1AA20BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b709118dd1551c2bb209cd896dcfc8619de6957e","datavalue":{"value":{"entity-type":"item","numeric-id":1364480,"id":"Q1364480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$E56566D8-EA67-4FB5-9D77-789DBD753471","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":"Q2420428$AE8496E3-C490-4247-B333-BB53F1835E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bc6fc6293707dd78f250adc6adbc67bc6936120","datavalue":{"value":{"entity-type":"item","numeric-id":3070232,"id":"Q3070232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$D3A94424-443C-4486-B6D9-74207A004F49","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":"Q2420428$C8811DA2-5EBC-4D9C-A09A-57CCBE9FA821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$D1F1F456-B74D-40E2-B7B5-3C28E566704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727239f85d69a5f2bf11b010801c5f3f9c0f8414","datavalue":{"value":{"entity-type":"item","numeric-id":1048038,"id":"Q1048038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$9E4DF64D-4D12-4232-A5A9-7A4215815F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3160f7126a45974ce695c95ca7a6e2b68f1f8ec","datavalue":{"value":{"entity-type":"item","numeric-id":1657008,"id":"Q1657008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420428$6F5C5870-A455-48BE-B478-A77FC4571C66","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":"Q2420428$DEC36256-830F-4A7F-B782-03FD35E26F1A","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":"Q2420428$85855643-C9F3-4367-8AE2-F9DC8C2D3091","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1df665eec27fe1ba5f821fe653ad1ffeef9ebd50","datavalue":{"value":"Q128575075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$0F2EAC24-ACFE-430C-92C7-A227C26628B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dca180bfdf70be98206d270f5f9fabcc7cd555c4","datavalue":{"value":"10.1016/J.DAM.2018.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420428$635372ED-8FC0-4602-8E97-50F8078AEB56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3766856bf03ce926d07cfe11c2ad6c02ac5829f8","datavalue":{"value":{"entity-type":"item","numeric-id":1657008,"id":"Q1657008"},"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":"Q2420428$649545C0-7612-4F44-9912-83A1A1B58DBB","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":"4a255212984dca9c6c63fe246db8a15f1835c309","datavalue":{"value":{"amount":"+0.7628055214881897","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":"Q2420428$923F67AA-CE65-46C8-8DD7-8B96FBFF3508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d584b5e0d3a7df0e67ddab9ad90c607f1d2b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":4932695,"id":"Q4932695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb528c3db958b6f5cb4ddbda328c702209d0e62","datavalue":{"value":{"amount":"+0.7478265762329102","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":"Q2420428$EC0D7AD8-9343-4389-8ACB-9EACFC08D9E2","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":"04a1d187a1e6c8a9f187dbb75157217a56c133ce","datavalue":{"value":{"amount":"+0.74642413854599","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":"Q2420428$340EF00C-8D61-4FE5-B4B7-1AE4F804E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d8148d51952faf2e91f78fbc71ab4d48924a08","datavalue":{"value":{"entity-type":"item","numeric-id":5952557,"id":"Q5952557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45948bac93e3de89333d517ed830dff0bd511c74","datavalue":{"value":{"amount":"+0.7351755499839783","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":"Q2420428$C88F4FAC-A183-4C5E-B051-A450EF6CE5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2420428","badges":[]}}}}}