ACSC 2007 - PDF Preprint Papers

ACSC 2007 Australasian Computer Science Conference

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ACSC-2007 Paper

click to vote

ACSC
2007
IEEE

360views Theoretical Computer Science» more ACSC 2007»

HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings

14 years 6 months ago

Download crpit.com

Tries are the fastest tree-based data structures for managing strings in-memory, but are space-intensive. The burst-trie is almost as fast but reduces space by collapsing trie-cha...

Nikolas Askitis, Ranjan Sinha

claim paper

Read More »

Disclaimer and Copyright Notice

Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.

Id	Views	Title	Status

1	360	HAT-Trie: A Cache-Conscious Trie-Based Data Structure For Strings	claim
2	331	Jooj: Real-Time Support For Avoiding Cyclic Dependencies	claim
3	188	Hybrid Mesh Ad-Hoc On-Demand Distance Vector Routing Protocol	claim
4	175	QUIP: A Protocol For Securing Content in Peer-To-Peer Publish/Subscribe Overlay Networks	claim
5	166	Architecture of a Web Accelerator For Wireless Networks	claim
6	164	Domination Normal Form - Decomposing Relational Database Schemas	claim
7	162	Periodical Payment Model Using Restricted Proxy Certificates	claim
8	148	Cross-Layer Verification of Type Flaw Attacks on Security Protocols	claim
9	135	Conflict Management For Real-Time Collaborative Editing in Mobile Replicated Architectures	claim
10	124	Searching With Style: Authorship Attribution in Classic Literature	claim
11	121	Compact Layout of Layered Trees	claim
12	118	Exploring Human Judgement of Digital Imagery	claim
13	111	Mutually Visible Agents in a Discrete Environment	claim
14	110	From Graphs to Euclidean Virtual Worlds: Visualization of 3D Electronic Institutions	claim
15	107	Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs	claim
16	104	Segmentation and Border Identification of Cells in Images of Peripheral Blood Smear Slides	claim
17	101	Dynamic Measurement of Polymorphism	claim
18	99	The CRSS Metric for Package Design Quality	claim
19	90	Efficient Cycle-Accurate Simulation of the Ultrasparc III CPU	claim
20	88	Web Services Discovery Based On Schema Matching	claim
21	85	On Inferences of Full Hierarchical Dependencies	claim
22	80	Enhancing Data Locality in a Fully Decentralised P2P Cycle Stealing Framework	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers