%0 Journal Article
%T Multistage Off-Line Permutation Packet Routing on a Mesh: An Approach with Elementary Mathematics
%A Kevin Chiew
%A Yingjiu Li
%A <br>Kevin Chiew and
%A Yingjiu Li
%J 计算机科学技术学报
%D 2009
%I 
%X Various methods have been proposed for off-line permutation packet routing on a mesh. One of the methods is known as multistage routing, in which the first stage is crucial. For the first stage of routing, the previous study normally converts it to a problem of graph theory and proves the existence of solutions. However, there is a lack of simple algorithms to the first stage of routing. This article presents an explicit and simple approach for the first stage of routing based on elementary mathematics. This is the correspondence author who is also known as Ling Qiu under which name the paper was submitted and reviewed.
%K permutation packet routing
%K explicit algorithm<br>扩军
%K 一价
%K 无毛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=34006E6AF5A2A284FEF9044C5C3A49C3&yid=DE12191FBD62783C&vid=B91E8C6D6FE990DB&iid=CA4FD0336C81A37A&sid=A58CF3BAE79427D0&eid=F1A8654ADB4E656E&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=17