🏛️ The Data Structures & Algorithms Crypt

R.I.P. 👻 Ghosted

Polylogarithmic Bounds on the Competitiveness of Min-cost (Bipartite) Perfect Matching with Delays

Yossi Azar, Ashish Chiplunkar, Haim Kaplan

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Application of Global Route-Planning Algorithms with Geodesy

William C. da Rosa, Iury V. de Bessa, Lucas C. Cordeiro

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Min cost flow on unit capacity networks and convex cost K-flow are as easy as the assignment problem with All-Min-Cuts algorithm

Dorit S. Hochbaum

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Scalable Construction of Text Indexes

Timo Bingmann, Simon Gog, Florian Kurpicz

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

A Topological Algorithm for Determining How Road Networks Evolve Over Time

M T Goodrich, Siddharth Gupta, Manuel R. Torres

cs.DS 🏛 SIGSPATIAL/GIS 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

PSVR - Self-stabilizing Publish/Subscribe Communication for Ad-hoc Networks

Gerry Siegemund, Volker Turau

cs.DS 🏛 Safety-critical Systems Symposium 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Exact rule-based stochastic simulations for systems with unlimited number of molecular species

Anton V. Bernatskiy, Elizaveta A. Guseva

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Finding Disjoint Paths on Edge-Colored Graphs: More Tractability Results

Riccardo Dondi, Florian Sikora

cs.DS 🏛 ICCOA 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

From H&M to Gap for Lightweight BWT Merging

Giovanni Manzini

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Sort Race

Hantao Zhang, Baoluo Meng, Yiwen Liang

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Efficient Completion of Weighted Automata

Johannes Waldmann

cs.DS 🏛 TERMGRAPH 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Succinct data-structure for nearest colored node in a tree

Dekel Tsur

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Using parallelism techniques to improve sequential and multi-core sorting performance

Alexandros V Gerbessiotis

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Indexing and querying color sets of images

Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot

cs.DS 🏛 TCS 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Squares of Low Maximum Degree

Manfred Cochefert, Jean-François Couturier, ... (+4 more)

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Shortest unique palindromic substring queries in optimal time

Yuto Nakashima, Hiroe Inoue, ... (+4 more)

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

R.I.P. 👻 Ghosted

Local Testing for Membership in Lattices

Karthekeyan Chandrasekaran, Mahdi Cheraghchi, ... (+2 more)

cs.DS 🏛 TCS 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Suffix arrays with a twist

Tomasz Kowalski, Szymon Grabowski, ... (+2 more)

cs.DS 🏛 Computing and informatics 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

Hereditary Graph Classes: When the Complexities of Colouring and Clique Cover Coincide

Alexandre Blanché, Konrad K. Dabrowski, ... (+2 more)

cs.DS 🏛 arXiv 📚 1 cites 9 years ago

R.I.P. 👻 Ghosted

On the Optimality of Pseudo-polynomial Algorithms for Integer Programming

Fedor V. Fomin, Fahad Panolan, ... (+2 more)

cs.DS 🏛 ESA 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Heuristics for Packing Semifluids

João Pedro Pedroso

cs.DS 🏛 European Journal of Operational Research 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Directed Hamiltonicity and Out-Branchings via Generalized Laplacians

Andreas Björklund, Petteri Kaski, Ioannis Koutis

cs.DS 🏛 arXiv 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

Using Sequence Ensembles for Seeding Alignments of MinION Sequencing Data

Rastislav Rabatin, Broňa Brejová, Tomáš Vinař

cs.DS 🏛 ICTPIT 📚 1 cites 10 years ago

R.I.P. 👻 Ghosted

On computing the total displacement number via weighted Motzkin paths

Andreas Bärtschi, Barbara Geissmann, ... (+4 more)

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