{"entities":{"Q322774":{"pageid":324541,"ns":120,"title":"Item:Q322774","lastrevid":60951987,"modified":"2026-04-10T20:12:18Z","type":"item","id":"Q322774","labels":{"en":{"language":"en","value":"Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636175"}},"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":"Q322774$37942A4D-3389-4551-A82D-1E3060A6C5CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8d62e1b49eccccef9cb7eb3021e29e438702898","datavalue":{"value":{"text":"Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322774$A1CC3BF9-CB6B-4708-9FB9-F5E9DC627CB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a3991d6a44c5e12cefef3bfcd7bb4226bcd74f","datavalue":{"value":"1346.90232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$7F9C8C06-B428-4E18-815F-9DE17B51BD69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f92490baf74cd1164dc080d495b61751f4f92c5","datavalue":{"value":{"entity-type":"item","numeric-id":322772,"id":"Q322772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$B3350C41-42A0-4A39-8EB1-7E3D5A119139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09073a9a63b2c5be71937588f2b3fea5e99ef0ee","datavalue":{"value":{"entity-type":"item","numeric-id":237902,"id":"Q237902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$60ED6A54-0B91-44AD-82E3-FF7F0EBCE8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b914e2ef474fae3f80c760d8dba3fcea86c8924","datavalue":{"value":{"entity-type":"item","numeric-id":322773,"id":"Q322773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$9D38270F-0294-45BC-984F-EE398F01C38B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$FDBE6AE5-DD2C-41CD-8DE7-A86170377D11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322774$94FE8C68-AD49-4F44-BB68-898FA52421F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$5416A621-1396-4FDB-98C0-DD26B4F324DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$837E680B-DDA8-44D1-A772-DDD59A52440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$544F9D5E-6418-4D84-B007-F95F792139A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f41ed4e601a65f06cc9d1ef47757400dbe10bae6","datavalue":{"value":"6636175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$01803BFC-0587-4DAD-9059-E35C51EC3A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ace25a638e56e6fa7da46ca9b6aaa0863b538d","datavalue":{"value":"channel assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q322774$3D70A783-3897-4CC7-BA33-20419F4FE359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q322774$9CEEF89C-3B86-46DB-A19F-33667E4C1C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e5336cab30e039ac622a0d2dff0f49409a421","datavalue":{"value":"minimum coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q322774$F5964437-239C-485A-AC4C-22F49FB572DA","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":"Q322774$22DA17AB-ED52-46F9-B20C-C648D3B25E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$E37F7784-7920-4FB3-8231-710B05EB5EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$A54A1AD1-9436-42F0-A3D3-E3CFD9FF83A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$1F23133A-0222-4ED1-9CB6-05FB88B35B5B","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":"Q322774$732A1D0C-2F2F-40A8-AE08-DC207661C880","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ea3cefd2be3a50f559d8edaa9ae0d8a11ca42a","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2015.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q322774$ACCE47F8-DA2B-4B5C-B10C-AE2A42B644DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33c427215da46b2305e333653352492e277dba75","datavalue":{"value":"W2314628782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$C8164402-6B01-4601-8BDF-1EEC8A0947CF","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":"Q322774$B9A78C5A-EC6A-4153-AA36-D39504ACA4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6e4f1a4182b4dc4103bc3093fcbbfff67cbc4","datavalue":{"value":{"entity-type":"item","numeric-id":925812,"id":"Q925812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$625A0A49-0FCC-407E-A9DE-EA64A31F3553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$B7951E46-C29C-4BA6-8A99-2ED667897E0A","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":"Q322774$EE2D5468-6C59-43C9-A1AD-8E0D3D7AD2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$5D496D4A-ADD9-44A3-A206-AA9AA8B7341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8013678dc9b02f4175315a2e8e3e5e29c0d7b41","datavalue":{"value":{"entity-type":"item","numeric-id":3091482,"id":"Q3091482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$C6206C23-8BCD-4EC7-863C-4798E267953E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$7CA3E81F-F2EA-4021-9FD1-D357A4B9D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$16E5AF82-3021-43FF-A88C-49E599285057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$1884FA9D-9C8E-47B5-86C2-B650EA63A5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd77ff9edd59296f7450e01092e5c0fa75b6fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4503540,"id":"Q4503540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$F24B9369-8D54-4C5E-99A4-145B5038592E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c307bbc505dd754d577acd6463b22e563c843fca","datavalue":{"value":{"entity-type":"item","numeric-id":1887859,"id":"Q1887859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$F513BAEE-2849-4F83-8E72-F202FC513476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$83BF90BC-24AF-42F0-BA76-C6B1D7497011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ba57718dc36d35662188cbbac6b4f88abbf638","datavalue":{"value":{"entity-type":"item","numeric-id":3988828,"id":"Q3988828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$7286720A-F8D8-466B-B8CD-DC0355199C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b181e8c1488e459f4aa583d6cf6bafc3960a3856","datavalue":{"value":{"entity-type":"item","numeric-id":5938473,"id":"Q5938473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$8D2AF40D-3935-45A7-8058-40CD88164AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$8AF3EC84-F5B2-441E-BE65-875DE4AE56C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$8CE13EBA-4A2B-49EA-905E-C527CEF859D2","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":"Q322774$1B42801C-EF9B-4B6E-A98A-43978DD09CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9febfefbd2cab75cb27e93778ec2f6496afb35f1","datavalue":{"value":{"entity-type":"item","numeric-id":2270094,"id":"Q2270094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$E265CB2A-7F56-47B7-9E57-8F0CCEFE4692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$B2C3D62A-38A0-451B-B841-1798912617DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$B3858666-705F-4F8A-B06F-518460852920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad51a5cf148f877e9c910cd6153a2835cace116","datavalue":{"value":{"entity-type":"item","numeric-id":1038293,"id":"Q1038293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322774$A1A85655-E3D3-442B-9EEC-86F91A1057F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2eaca3b60f2b5e8b04aaaeab9f878a577ca5dc","datavalue":{"value":"10.1016/J.EJOR.2015.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322774$FE4EE0D0-0635-4F34-B76E-DAA8E57728D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ffecb0da8f1ce48a82a1c5cae5c0519b87f723","datavalue":{"value":{"entity-type":"item","numeric-id":4232883,"id":"Q4232883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b327e229388a612f9249f746d0f19555c2da3b","datavalue":{"value":{"amount":"+0.7906818389892578","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":"Q322774$FD308DB9-AAB2-46FF-BD9A-F903B8D85237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef22afba479e525c04ec8d44bccb9765703152c5","datavalue":{"value":{"entity-type":"item","numeric-id":5284947,"id":"Q5284947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b327e229388a612f9249f746d0f19555c2da3b","datavalue":{"value":{"amount":"+0.7906818389892578","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":"Q322774$530AAF1E-59DA-42FB-A8BA-CDA2308CEA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"939ee6a8ac0f01a68ae9e30b2de628b4ad68c285","datavalue":{"value":{"entity-type":"item","numeric-id":4550777,"id":"Q4550777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a6bcd6f38a1445f645386976a056727ddf3d01","datavalue":{"value":{"amount":"+0.7894888520240784","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":"Q322774$2A28BBE6-9296-44F8-8AE7-A7E6BC809841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72c5d6a451b8f5c16480ac77ad8f216a5462925","datavalue":{"value":{"entity-type":"item","numeric-id":5907051,"id":"Q5907051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a6bcd6f38a1445f645386976a056727ddf3d01","datavalue":{"value":{"amount":"+0.7894888520240784","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":"Q322774$C53E5ADB-B2AE-4B90-84FE-F496946C17AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f0179d6641881864ab9e5901df954224fb39bb","datavalue":{"value":{"entity-type":"item","numeric-id":1383122,"id":"Q1383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f352606bd9bf3e524ac0d8e5313fc48217ab6d5","datavalue":{"value":{"amount":"+0.7889330983161926","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":"Q322774$71382ECE-7672-4070-80DE-B9F1217001EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_heuristics_for_the_frequency_channel_assignment_problem_in_multi-hop_wireless_networks"}}}}}