Volume 795

Theoretical Computer Science

Volume 795
1

More properties of the Fibonacci word on an infinite alphabet

Glen, Amy, Simpson, Jamie, Smyth, W.F.
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 314 KB
english, 2019
2

Parameterized resiliency problems

Crampton, Jason, Gutin, Gregory, Koutecký, Martin, Watrigant, Rémi
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 660 KB
english, 2019
3

On deterministic ordered restart-delete automata

Otto, Friedrich
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 472 KB
english, 2019
4

On the hardness of palletizing bins using FIFO queues

Gurski, Frank, Rehs, Carolin, Rethmann, Jochen
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 467 KB
english, 2019
5

Linear projections of the Vandermonde polynomial

Ramya, C., Raghavendra Rao, B.V.
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 555 KB
english, 2019
10

On deterministic ordered restart-delete automata

Otto, Friedrich
Journal:
Theoretical Computer Science
Year:
2019
File:
PDF, 472 KB
2019
11

Computing the chromatic number using graph decompositions via matrix rank

Jansen, Bart M.P., Nederlof, Jesper
Journal:
Theoretical Computer Science
Year:
2019
Language:
english
File:
PDF, 812 KB
english, 2019