Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation

Author： Tsaban B.  

Publisher： Elsevier

ISSN： 0196-6774

Source： Journal of Algorithms, Vol.47, Iss.2, 2003-07, pp. : 104-121

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Additive tree 2-spanners of permutation graphs

By Chen Hon-Chan  

International Journal of Computer Mathematics, Vol. 86, Iss. 9, 2009-09 ,pp. : 1490-1497

Taylor & Francis Ltd

Access to resources Recommend Favorite

Permutation Sampling in Path Integral Monte Carlo

By Boninsegni Massimo  

Journal of Low Temperature Physics, Vol. 141, Iss. 1-2, 2005-10 ,pp. : 27-46

Springer Publishing Company

Access to resources Recommend Favorite

Codes related to line graphs of triangular graphs and permutation decoding

By Fish Washiela   Kumwenda Khumbo   Mwambene Eric  

Quaestiones Mathematicae, Vol. 35, Iss. 4, 2012-12 ,pp. : 489-505

Taylor & Francis Ltd

Access to resources Recommend Favorite

Maximum weight k -independent set problem on permutation graphs

By Saha A.   Pal M.  

International Journal of Computer Mathematics, Vol. 80, Iss. 12, 2003-12 ,pp. : 1477-1487

Taylor & Francis Ltd

Access to resources Recommend Favorite

OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE A STEINER TREE ON PERMUTATION GRAPHS

By MONDAL S.   PAL M.   PAL T.  

International Journal of Computer Mathematics, Vol. 80, Iss. 8, 2003-08 ,pp. : 937-943

Taylor & Francis Ltd

Access to resources Recommend Favorite