🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-connected Induced Subgraphs

Takumi Tada, Kazuya Haraguchi

cs.DS 🏛 ICCA W 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Fully-Dynamic Approximate Decision Trees With Worst-Case Update Time Guarantees

Marco Bressan, Mauro Sozio

cs.DS 🏛 ICML 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Two Parallel PageRank Algorithms via Improving Forward Push

Qi Zhang, Rongxia Tang, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Sublinear Approximation Schemes for Scheduling Precedence Graphs of Bounded Depth

Bin Fu, Yumei Huo, Hairong Zhao

cs.DS 🏛 arXiv 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Bounds for c-Ideal Hashing

Fabian Frei, David Wehner

cs.DS 🏛 ICFCT 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithms for ranking and unranking the combinatorial set of RNA secondary structures

Yuriy Shablya, Dmitry Kruchinin

cs.DS 🏛 Discrete Mathematics, Algorithms and Applications (DMAA) 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

A New Approximation Algorithm for Minimum-Weight $(1,m)$--Connected Dominating Set

Jiao Zhou, Yingli Ran, ... (+4 more)

cs.DS 🏛 INFORMS journal on computing 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method

Sepehr Assadi, Aaron Bernstein, Zachary Langley

cs.DS 🏛 ITCS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs

Anej Svete, Benjamin Dayan, ... (+3 more)

cs.DS 🏛 EMNLP 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

PROPAGATE: a seed propagation framework to compute Distance-based metrics on Very Large Graphs

Giambattista Amati, Antonio Cruciani, ... (+3 more)

cs.DS 🏛 ECML/PKDD 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Dynamic Binary Search Trees: Improved Lower Bounds for the Greedy-Future Algorithm

Yaniv Sadeh, Haim Kaplan

cs.DS 🏛 STACS 📚 1 cites 3 years ago

R.I.P. 👻 Ghosted

Reconstructing decision trees

Guy Blanc, Jane Lange, Li-Yang Tan

cs.DS 🏛 ICALP 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching

Shri Prakash Dwivedi

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

A Fast Randomized Algorithm for Finding the Maximal Common Subsequences

Jin Cao, Dewei Zhong

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Dynamic Boundary Time Warping for Sub-sequence Matching with Few Examples

Łukasz Borchmann, Dawid Jurkiewicz, ... (+2 more)

cs.DS 🏛 ESWA 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Growth of Random Trees by Leaf Attachment

Nomvelo Sibisi

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Algorithms for finding $k$ in $k$-means

Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Locality Sensitive Hashing for Set-Queries, Motivated by Group Recommendations

Haim Kaplan, Jay Tenenbaum

cs.DS 🏛 Scandinavian Workshop on Algorithm Theory 📚 1 cites 6 years ago

R.I.P. 👻 Ghosted

Improved Approximation Algorithms for Weighted Edge Coloring of Graphs

Debarsho Sannyasi

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Bounded-Degree Cut is Fixed-Parameter Tractable

Mingyu Xiao, Hiroshi Nagamochi

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Library of efficient algorithms for phylogenetic analysis

Luana Silva

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques

Yishui Wang, Rolf H. Möhring, ... (+3 more)

cs.DS 🏛 arXiv 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Simpler and Unified Recognition Algorithm for Path Graphs and Directed Path Graphs

Lorenzo Balzotti

cs.DS 🏛 TCS 📚 1 cites 5 years ago

R.I.P. 👻 Ghosted

Minimum Robust Multi-Submodular Cover for Fairness

Lan N. Nguyen, My T. Thai

cs.DS 🏛 AAAI 📚 1 cites 5 years ago