Volume 16

Journal of Discrete Algorithms

Volume 16
1

An algorithm for road coloring

Trahtman, A.N.
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 192 KB
english, 2012
2

Periods in partial words: An algorithm

Blanchet-Sadri, F., Mandel, Travis, Sisodia, Gautam
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 496 KB
english, 2012
3

Monomer-dimer tatami tilings of square regions

Erickson, Alejandro, Schurch, Mark
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 430 KB
english, 2012
5

Strengthening hash families and compressive sensing

Colbourn, Charles J., Horsley, Daniel, Syrotiuk, Violet R.
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 328 KB
english, 2012
6

A golden ratio parameterized algorithm for Cluster Editing

Böcker, Sebastian
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 301 KB
english, 2012
9

Kinetic Euclidean minimum spanning tree in the plane

Rahmati, Zahed, Zarei, Alireza
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 230 KB
english, 2012
10

The weak-heap data structure: Variants and applications

Edelkamp, Stefan, Elmasry, Amr, Katajainen, Jyrki
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 541 KB
english, 2012
11

The knapsack problem with neighbour constraints

Borradaile, Glencora, Heeringa, Brent, Wilfong, Gordon
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 273 KB
english, 2012
12

Hamiltonian orthogeodesic alternating paths

Di Giacomo, Emilio, Grilli, Luca, Krug, Marcus, Liotta, Giuseppe, Rutter, Ignaz
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 597 KB
english, 2012
13

Generating simple convex Venn diagrams

Mamakani, Khalegh, Myrvold, Wendy, Ruskey, Frank
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 1.83 MB
english, 2012
14

A priority queue with the time-finger property

Elmasry, Amr, Farzan, Arash, Iacono, John
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 203 KB
english, 2012
16

Improved Steiner tree algorithms for bounded treewidth

Chimani, Markus, Mutzel, Petra, Zey, Bernd
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 425 KB
english, 2012
17

Efficient codon optimization with motif engineering

Condon, Anne, Thachuk, Chris
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 409 KB
english, 2012
18

p-Suffix sorting as arithmetic coding

Beal, Richard, Adjeroh, Donald
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 459 KB
english, 2012
19

Variations of the parameterized longest previous factor

Beal, Richard, Adjeroh, Donald
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 633 KB
english, 2012
21

Weighted improper colouring

Araujo, J., Bermond, J-C., Giroire, F., Havet, F., Mazauric, D., Modrzejewski, R.
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 455 KB
english, 2012
22

Editorial

Iliopoulos, Costas S., Smyth, W.F.
Journal:
Journal of Discrete Algorithms
Year:
2012
Language:
english
File:
PDF, 68 KB
english, 2012
23

Editorial Board

Journal:
Journal of Discrete Algorithms
Year:
2012
File:
PDF, 37 KB
2012