Složitost třídění v sítích zásobníků a front

Abstrakt

Zabýváme se složitostními aspekty speciálního třídícího modelu zavedeného Tarjanem roku 1972.

Klíčová slova

• Complexity
• Sorting
• Networks
• Stacks
• Queues