Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=Theor.~Comput.~Sci. AND Volume=452
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Bayesian ignorance
Noga Alon
,
Yuval Emek
,
Michal Feldman
,
Moshe Tennenholtz
Theoretical Computer Science
452
, 2012, pp. 1-11
An algorithm approach to bounding aggregations of multidimensional Markov chains
Hind Castel-Taleb
,
Lynda Mokdad
,
Nihal Pekergin
Theoretical Computer Science
452
, 2012, pp. 12-20
On families of categorial grammars of bounded value, their learnability and related complexity questions
Christophe Costa Florêncio
,
Henning Fernau
Theoretical Computer Science
452
, 2012, pp. 21-38
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover
Peter Damaschke
,
Leonid Molokov
Theoretical Computer Science
452
, 2012, pp. 39-46
Process and truth-table characterisations of randomness
Adam R. Day
Theoretical Computer Science
452
, 2012, pp. 47-55
Computing optimal contracts in combinatorial agencies
Yuval Emek
,
Michal Feldman
Theoretical Computer Science
452
, 2012, pp. 56-74
An algorithmic analysis of the Honey-Bee game
Rudolf Fleischer
,
Gerhard J. Woeginger
Theoretical Computer Science
452
, 2012, pp. 75-87
The checkpoint problem
MohammadTaghi Hajiaghayi
,
Rohit Khandekar
,
Guy Kortsarz
,
Julián Mestre
Theoretical Computer Science
452
, 2012, pp. 88-99
The index of a binary word
Aleksandar Ilić
,
Sandi Klavz̑ar
,
Yoomi Rho
Theoretical Computer Science
452
, 2012, pp. 100-106
Game-theoretic analysis of Internet switching with selfish users
Alex Kesselman
,
Stefano Leonardi
Theoretical Computer Science
452
, 2012, pp. 107-116
An
O(nm)
-time certifying algorithm for recognizing HHD-free graphs
Stavros D. Nikolopoulos
,
Leonidas Palios
Theoretical Computer Science
452
, 2012, pp. 117-131
A general technique to establish the asymptotic conditional diagnosability of interconnection networks
Iain A. Stewart
Theoretical Computer Science
452
, 2012, pp. 132-147