Generic Discrimination: Partitioning and Sorting of Complex Data in Linear Time
Publikation: Bog/antologi/afhandling/rapport › Rapport › Forskning
sorting, partitioning, multiset discrimination, linear time
| Originalsprog | Engelsk |
|---|
| Udgivelsessted | Datalogisk Institut, Københavns Universitet |
|---|---|
| Antal sider | 1 |
| Status | Udgivet - 2006 |
Bibliografisk note
The paper shows how linear time data partitioning and sorting algorithms for a wide variety of complex data types and equivalence/ordering relations on them can be specified generically
ID: 1116748