🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Conditional Lower Bound for Subgraph Isomorphism with a Tree Pattern

Robert Krauthgamer, Ohad Trabelsi

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

An FPT algorithm for planar multicuts with sources and sinks on the outer face

Cédric Bentz

cs.DS 🏛 Algorithmica 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

A branch, price and remember algorithm for the U shaped assembly line balancing problem

Abdolmajid Yolmeh, Najmeh Salehi

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Randomly coloring graphs of bounded treewidth

Shai Vardi

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions

Megan Bernstein, Matthew Fahrbach, Dana Randall

cs.DS 🏛 ICAAC W 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Bilinear Assignment Problem: Large Neighborhoods and Experimental Analysis of Algorithms

Vladyslav Sokol, Ante Ćustić, ... (+2 more)

cs.DS 🏛 INFORMS journal on computing 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Hierarchical Partial Planarity

Patrizio Angelini, Michael A. Bekos

cs.DS 🏛 Algorithmica 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Better Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees

Paweł Gawrychowski, Jakub Łopuszański

cs.DS 🏛 arXiv 📚 4 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters

Ivan Bliznets, Nikolai Karpov

cs.DS 🏛 MFCS 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Dispersion on Trees

Paweł Gawrychowski, Nadav Krasnopolsky, ... (+2 more)

cs.DS 🏛 ESA 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

On the complexity of finding internally vertex-disjoint long directed paths

Júlio Araújo, Victor A. Campos, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

On-line Assembling Mitochondrial DNA from de novo transcriptome

Juan David Arcila Moreno, Santiago Passos, Mauricio Toro

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs

Juan Manuel Ciro Restrepo, Andrés Felipe Zapata Palacio, Mauricio Toro

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Online Covering with Sum of $\ell_q$-Norm Objectives

Viswanath Nagarajan, Xiangkun Shen

cs.DS 🏛 ICALP 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Streaming for Aibohphobes: Longest Palindrome with Mismatches

Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou

cs.DS 🏛 TCS 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

A New Fully Polynomial Time Approximation Scheme for the Interval Subset Sum Problem

Rui Diao, Ya-Feng Liu, Yu-Hong Dai

cs.DS 🏛 J.GO 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Cell-Probe Lower Bounds from Online Communication Complexity

Josh Alman, Joshua R. Wang, Huacheng Yu

cs.DS 🏛 ECCC 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Alphabet-dependent Parallel Algorithm for Suffix Tree Construction for Pattern Searching

Freeson Kaniwa, Venu Madhav Kuthadi, ... (+2 more)

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

On the k-Means/Median Cost Function

Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal

cs.DS 🏛 IPL 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Pseudo-Separation for Assessment of Structural Vulnerability of a Network

Alan Kuhnle, Tianyi Pan, ... (+3 more)

cs.DS 🏛 Measurement and Modeling of Computer Systems 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Maximal Unbordered Factors of Random Strings

Patrick Hagge Cording, Travis Gagie, ... (+2 more)

cs.DS 🏛 SPIRE 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data

Davoud Ataee Tarzanagh, George Michailidis

cs.DS 🏛 arXiv 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Ruling out FPT algorithms for Weighted Coloring on forests

Júlio Araújo, Julien Baste, Ignasi Sau

cs.DS 🏛 Electron. Notes Discret. Math. 📚 4 cites 9 years ago

R.I.P. 👻 Ghosted

Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths

Hung-Chun Liang, Hsueh-I Lu

cs.DS 🏛 SIAM Journal on Discrete Mathematics 📚 4 cites 9 years ago