🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Fast Computation of Isomorphisms Between Finite Fields Using Elliptic Curves

Anand Kumar Narayanan

cs.DS 🏛 ICAFF W 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Computing Longest Increasing Subsequence Over Sequential Data Streams

Youhuan Li, Lei Zou, ... (+2 more)

cs.DS 🏛 VLDB 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

A branch and bound algorithm for a fractional 0-1 programming problem

Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna

cs.DS 🏛 ICDOOR 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests

Neta Marcus, David Peleg

cs.DS 🏛 arXiv 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Streaming Verification of Graph Properties

Amirali Abdullah, Samira Daruki, ... (+2 more)

cs.DS 🏛 ISAAC 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Non-preemptive Scheduling in a Smart Grid Model and its Implications on Machine Minimization

Fu-Hong Liu, Hsiang-Hsuan Liu, Prudence W. H. Wong

cs.DS 🏛 Algorithmica 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Scheduling MapReduce Jobs under Multi-Round Precedences

Dimitris Fotakis, Ioannis Milis, ... (+3 more)

cs.DS 🏛 Euro-Par 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Work-Efficient Parallel and Incremental Graph Connectivity

Natcha Simsiri, Kanat Tangwongsan, ... (+2 more)

cs.DS 🏛 arXiv 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

The triangle scheduling problem

Christoph Dürr, Zdeněk Hanzálek, ... (+5 more)

cs.DS 🏛 J.S 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Lempel-Ziv Decoding in External Memory

Djamal Belazzougui, Juha Kärkkäinen, ... (+2 more)

cs.DS 🏛 The Sea 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

A Prefixed-Itemset-Based Improvement For Apriori Algorithm

Shoujian Yu, Yiyang Zhou

cs.DS 🏛 arXiv 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Hyper Temporal Networks

Carlo Comin, Roberto Posenato, Romeo Rizzi

cs.DS 🏛 Constraints 📚 6 cites 11 years ago

R.I.P. 👻 Ghosted

Privacy for the Protected (Only)

Michael Kearns, Aaron Roth, ... (+2 more)

cs.DS 🏛 arXiv 📚 6 cites 11 years ago

R.I.P. 👻 Ghosted

General Graph Identification By Hashing

Tom Portegys

cs.DS 🏛 arXiv 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Preprocessing under uncertainty

Stefan Fafianie, Stefan Kratsch, Voung Anh Quyen

cs.DS 🏛 STACS 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism

Eunjung Kim, Christophe Paul, ... (+2 more)

cs.DS 🏛 Journal of computer and system sciences (Print) 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Interval scheduling maximizing minimum coverage

Veli Mäkinen, Valeria Staneva, ... (+2 more)

cs.DS 🏛 DAM 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

A dual descent algorithm for node-capacitated multiflow problems and its applications

Hiroshi Hirai

cs.DS 🏛 ACM Trans. Algorithms 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Cardinality Estimation Meets Good-Turing

Reuven Cohen, Liran Katzir, Aviv Yehezkel

cs.DS 🏛 Big Data Research 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace

Maurice Chandoo

cs.DS 🏛 STACS 📚 6 cites 10 years ago

R.I.P. 👻 Ghosted

Path-Fault-Tolerant Approximate Shortest-Path Trees

Annalisa D'Andrea, Mattia D'Emidio, ... (+3 more)

cs.DS 🏛 SIROCCO 📚 6 cites 11 years ago

R.I.P. 👻 Ghosted

On the Approximability of Digraph Ordering

Sreyash Kenkre, Vinayaka Pandit, ... (+2 more)

cs.DS 🏛 Algorithmica 📚 6 cites 11 years ago

R.I.P. 👻 Ghosted

Improved Greedy Algorithm for Set Covering Problem

Drona Pratap Chandu

cs.DS 🏛 arXiv 📚 6 cites 11 years ago

R.I.P. 👻 Ghosted

On Maximal Unbordered Factors

Gregory Kucherov, Alexander Loptev, Tatiana Starikovskaya

cs.DS 🏛 CPM 📚 6 cites 11 years ago