Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Goh, Yoong Kuan"'
Autor:
Elder, Murray, Goh, Yoong Kuan
We consider permutations sortable by $k$ passes through a deterministic pop stack. We show that for any $k\in\mathbb N$ the set is characterised by finitely many patterns, answering a question of Claesson and Gu{\dh}mundsson. Our characterisation dem
Externí odkaz:
http://arxiv.org/abs/1911.03104
Autor:
Elder, Murray, Goh, Yoong Kuan
We prove that the set of permutations sorted by a stack of depth $t \geq 3$ and an infinite stack in series has infinite basis, by constructing an infinite antichain. This answers an open question on identifying the point at which, in a sorting proce
Externí odkaz:
http://arxiv.org/abs/1711.06040
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Goh, Yoong Kuan (Andrew)
University of Technology Sydney. Faculty of Science. Sorting is a process of arranging certain objects into an ordered sequence. Real world problems such as sorting using switchyard networks, genome arrangement, and delivery of network data packets c
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______363::654b92822ce2f46ef613164bd45b16e3
https://hdl.handle.net/10453/140479
https://hdl.handle.net/10453/140479
Autor:
Elder, Murray, Goh, Yoong Kuan
We prove that the set of permutations sorted by a stack of depth $t \geq 3$ and an infinite stack in series has infinite basis, by constructing an infinite antichain. This answers an open question on identifying the point at which, in a sorting proce
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8a5b7fdda7c3fe4c4d586ec9146855d0
https://hdl.handle.net/10453/123684
https://hdl.handle.net/10453/123684