🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Dynamic Similarity Search on Integer Sketches

Shunsuke Kanda, Yasuo Tabei

cs.DS 🏛 ICDM 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Finding path motifs in large temporal graphs using algebraic fingerprints

Suhas Thejaswi, Aristides Gionis, Juho Lauri

cs.DS 🏛 arXiv 📚 2 cites 6 years ago

R.I.P. 👻 Ghosted

Sublinear Maximum Inner Product Search using Concomitants of Extreme Order Statistics

Ninh Pham

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Results on Competitiveness of Online Shortest Remaining Processing Time(SRPT) Scheduling with Special Classes of Inputs

Sheetal Swain, Rakesh Mohanty, Debasis Dwibedy

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring

Bastien Cazaux, Eric Rivals

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

A New Approach to Regular & Indeterminate Strings

Felipe A. Louza, Neerja Mhaskar, W. F. Smyth

cs.DS 🏛 TCS 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

A Linear-Time Algorithm for Minimum $k$-Hop Dominating Set of a Cactus Graph

A. Karim Abu-Affash, Paz Carmi, Adi Krasin

cs.DS 🏛 DAM 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique

Guido Schäfer, Bernard G. Zweers

cs.DS 🏛 ICAOA W 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Computing Crisp Simulations and Crisp Directed Simulations for Fuzzy Graph-Based Structures

Linh Anh Nguyen

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Better Fewer but Better: Community Search with Outliers

Francesco Bonchi, Lorenzo Severini, Mauro Sozio

cs.DS 🏛 2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights

Tetsuya Fujie, Yuya Higashikawa, ... (+3 more)

cs.DS 🏛 Journal of combinatorial optimization 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Left Lyndon tree construction

Golnaz Badkobeh, Maxime Crochemore

cs.DS 🏛 Prague Stringology Conference 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Algorithms and Experiments Comparing Two Hierarchical Drawing Frameworks

Panagiotis Lionakis, Giorgos Kritikakis, Ioannis G. Tollis

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Erdös-Szekeres Partitioning Problem

Michael Mitzenmacher, Saeed Seddighin

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Fixed-Parameter Algorithms for Graph Constraint Logic

Tatsuhiko Hatanaka, Felix Hommelsheim, ... (+4 more)

cs.DS 🏛 IPEC 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Exact recovery of planted cliques in semi-random graphs

Yash Khanna

cs.DS 🏛 arXiv 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Communication Efficient Coresets for Maximum Matching

Michael Kapralov, Gilbert Maystre, Jakab Tardos

cs.DS 🏛 SOSA 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

On 3-Coloring of $(2P_4,C_5)$-Free Graphs

Vít Jelínek, Tereza Klimošová, ... (+3 more)

cs.DS 🏛 WG 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Testability of relations between permutations

Oren Becker, Alexander Lubotzky, Jonathan Mosheiff

cs.DS 🏛 FOCS 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Computing Lengths of Non-Crossing Shortest Paths in Planar Graphs

Lorenzo Balzotti, Paolo G. Franciosa

cs.DS 🏛 International/Italian Conference on Algorithms and Complexity 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Fixed Parameter Approximation Scheme for Min-max $k$-cut

Karthekeyan Chandrasekaran, Weihang Wang

cs.DS 🏛 Math. Prog. 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Fast Approximation Algorithms for Bounded Degree and Crossing Spanning Tree Problems

Chandra Chekuri, Kent Quanrud, Manuel R. Torres

cs.DS 🏛 APPROX W 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Approximating the discrete time-cost tradeoff problem with bounded depth

Siad Daboul, Stephan Held, Jens Vygen

cs.DS 🏛 Math. Prog. 📚 2 cites 5 years ago

R.I.P. 👻 Ghosted

Recursive Random Contraction Revisited

David R. Karger, David P. Williamson

cs.DS 🏛 SOSA 📚 2 cites 5 years ago