🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Elementary Yet Precise Worst-case Analysis of MergeSort, A short version (SV)

Marek A. Suchenek

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Simple, Fast and Lightweight Parallel Wavelet Tree Construction

Johannes Fischer, Florian Kurpicz, Marvin Löbel

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A $(1.4 + ε)$-approximation algorithm for the $2$-Max-Duo problem

Yao Xu, Yong Chen, ... (+4 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A parallel implementation of the Synchronised Louvain method

Benjamin Chiêm, Andine Havelange, Paul Van Dooren

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Trie Compression for GPU Accelerated Multi-Pattern Matching

Xavier Bellekens, Amar Seeam, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A Las Vegas approximation algorithm for metric $1$-median selection

Ching-Lueh Chang

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings

Therese Biedl, Philippe Demontigny

cs.DS 🏛 ICADS W 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

An O(n^2) algorithm for Many-To-Many Matching of Points with Demands in One Dimension

Fatemeh Rajabi-Alni, Alireza Bagheri

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Approximate String Matching: Theory and Applications (La Recherche Approchée de Motifs : Théorie et Applications)

Ibrahim Chegrane

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

The Intermittent Traveling Salesman Problem with Different Temperature Profiles: Greedy or not?

Pieter Leyman, San Tu Pham, Patrick De Causmaecker

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Evaluating a sublinear-time algorithm for the Minimum Spanning Tree Weight problem

Gabriele Santi, Leonardo De Laurentiis

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A PTAS for the Time-Invariant Incremental Knapsack problem

Yuri Faenza, Igor Malinovic

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

On Convex Programming Relaxations for the Permanent

Damian Straszak, Nisheeth K. Vishnoi

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

New Abilities and Limitations of Spectral Graph Bisection

Martin R. Schuster, Maciej Liskiewicz

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A Comparison of Algorithms for Intrusion Detection on Batch and Data Stream Environments

Jorge Luis Rivero Pérez, Bernardete Ribeiro, Kadir Hector Ortiz

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

(Quasi-)linear time algorithm to compute LexDFS, LexUP and LexDown orderings

Arthur Milchior

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Feasibility Based Large Margin Nearest Neighbor Metric Learning

Babak Hosseini, Barbara Hammer

cs.DS 🏛 The European Symposium on Artificial Neural Networks 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Sequential ranking under random semi-bandit feedback

Hossein Vahabi, Paul Lagrée, ... (+2 more)

cs.DS 🏛 arXiv 📚 0 cites 10 years ago

R.I.P. 👻 Ghosted

Postprocessing for Iterative Differentially Private Algorithms

Jaewoo Lee, Daniel Kifer

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Proceedings Second Graphs as Models Workshop

Alexander Heußner, Aleks Kissinger, Anton Wijs

cs.DS 🏛 EPTCS 231, 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Hierarchical Hyperlink Prediction for the WWW

Dario Garcia-Gasulla, Eduard Ayguadé, ... (+3 more)

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Parallel Clustering of Graphs for Anonymization and Recommender Systems

Frederic Prost, Jisang Yoon

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

Partially Recursive Acceptance Rejection

Mark Huber

cs.DS 🏛 arXiv 📚 0 cites 9 years ago

R.I.P. 👻 Ghosted

A New Algorithm to Compare the Magnitude of Two RNS Numbers

Parham Ghayour

cs.DS 🏛 arXiv 📚 0 cites 9 years ago