Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 448; Issue none

Theoretical Computer Science

Volume 448; Issue none
1

Arithmetic circuits: The chasm at depth four gets wider

Pascal Koiran
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 261 KB
english, 2012
2

An -time algorithm to solve the minimum cost tension problem

Mehdi Ghiyasvand
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 265 KB
english, 2012
3

Efficient methods for selfish network design

Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 288 KB
english, 2012
4

A note on the paper “On Brlek-Reutenauer conjecture”

Bojan Bašić
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 183 KB
english, 2012
5

Polynomial characteristic sets for DFA identification

Pedro García, Damián López, Manuel Vázquez de Parga
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 221 KB
english, 2012
6

An extended Earley’s algorithm for Petri net controlled grammars without rules and cyclic rules

Taishin Y. Nishida
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 391 KB
english, 2012
7

Weakly unambiguous morphisms

Dominik D. Freydenberger, Hossein Nevisi, Daniel Reidenbach
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 343 KB
english, 2012
8

NP-completeness and APX-completeness of restrained domination in graphs

Lei Chen, Weiming Zeng, Changhong Lu
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 299 KB
english, 2012
9

Distance transform computation for digital distance functions

Robin Strand, Nicolas Normand
Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 379 KB
english, 2012
10

Editorial Board

Журнал:
Theoretical Computer Science
Рік:
2012
Мова:
english
Файл:
PDF, 58 KB
english, 2012