🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

A Faster FPTAS for the Subset-Sums Ratio Problem

Nikolaos Melissinos, Aris Pagourtzis

cs.DS 🏛 International Computing and Combinatorics Conference 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set

Krzysztof Kiljan, Marcin Pilipczuk

cs.DS 🏛 The Sea 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Parameterized Aspects of Strong Subgraph Closure

Petr A. Golovach, Pinar Heggernes, ... (+3 more)

cs.DS 🏛 Algorithmica 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Local Distributed Algorithms in Highly Dynamic Networks

Philipp Bamberger, Fabian Kuhn, Yannic Maus

cs.DS 🏛 IPDPS 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

On Finding Dense Common Subgraphs

Moses Charikar, Yonatan Naamad, Jimmy Wu

cs.DS 🏛 arXiv 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Longest Common Prefixes with $k$-Errors and Applications

Lorraine A. K. Ayad, Panagiotis Charalampopoulos, ... (+2 more)

cs.DS 🏛 SPIRE 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Adaptive Boolean Monotonicity Testing in Total Influence Time

Deeparnab Chakrabarty, C. Seshadhri

cs.DS 🏛 ECCC 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient Representative Subset Selection over Sliding Windows

Yanhao Wang, Yuchen Li, Kian-Lee Tan

cs.DS 🏛 IEEE TKDE 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Private Incremental Regression

Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin

cs.DS 🏛 PODS 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Optimal Gossip Algorithms for Exact and Approximate Quantile Computations

Bernhard Haeupler, Jeet Mohapatra, Hsin-Hao Su

cs.DS 🏛 PODC 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Smaller parameters for vertex cover kernelization

Eva-Maria C. Hols, Stefan Kratsch

cs.DS 🏛 IPEC 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Discovering Patterns of Interest in IP Traffic Using Cliques in Bipartite Link Streams

Tiphaine Viard, Raphaël Fournier-S'niehotta, ... (+2 more)

cs.DS 🏛 arXiv 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Cache-Aware Lock-Free Concurrent Hash Tries

Aleksandar Prokopec, Phil Bagwell, Martin Odersky

cs.DS 🏛 arXiv 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Rank-Select Indices Without Tears

Tim Baumann, Torben Hagerup

cs.DS 🏛 ICADS W 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Walking Through Waypoints

Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid

cs.DS 🏛 Algorithmica 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Planar L-Drawings of Directed Graphs

Steven Chaplick, Markus Chimani, ... (+6 more)

cs.DS 🏛 GD 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Graphettes: Constant-time determination of graphlet and orbit identity including (possibly disconnected) graphlets up to size 8

Adib Hassan, Po-Chien Chung, Wayne B. Hayes

cs.DS 🏛 PLoS ONE 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Localization of Electrical Flows

Aaron Schild, Satish Rao, Nikhil Srivastava

cs.DS 🏛 SODA 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform

Jacqueline W. Daykin, Richard Groult, ... (+7 more)

cs.DS 🏛 IPL 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

Two Results on Slime Mold Computations

Ruben Becker, Vincenzo Bonifaci, ... (+3 more)

cs.DS 🏛 TCS 📚 14 cites 8 years ago

R.I.P. 👻 Ghosted

On the (parameterized) complexity of recognizing well-covered (r,l)-graphs

Sancrey R. Alves, Konrad K. Dabrowski, ... (+4 more)

cs.DS 🏛 ICCOA 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Parallel Strategy Improvement for Parity Games

John Fearnley

cs.DS 🏛 CAV 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

A Faster Implementation of Online Run-Length Burrows-Wheeler Transform

Tatsuya Ohno, Yoshimasa Takabatake, ... (+2 more)

cs.DS 🏛 ICCA W 📚 14 cites 9 years ago

R.I.P. 👻 Ghosted

Dynamic Planar Embeddings of Dynamic Graphs

Jacob Holm, Eva Rotenberg

cs.DS 🏛 ToCS 📚 14 cites 9 years ago