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=378
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Erratum to ''Accepting networks of splicing processors: Complexity results''
Florin Manea
,
Carlos Martin-Vide
,
Victor Mitrana
Theoretical Computer Science
378
(1), 2007, pp. 131
On codes defined by bio-operations
Mark Daley
,
Michael Domaratzki
Theoretical Computer Science
378
(1), 2007, pp. 3-16
Arithmetic computation in the tile assembly model: Addition and multiplication
Yuriy Brun
Theoretical Computer Science
378
(1), 2007, pp. 17-31
Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
Frank Neumann
,
Ingo Wegener
Theoretical Computer Science
378
(1), 2007, pp. 32-40
Improved algorithms for quantum identification of Boolean oracles
Andris Ambainis
,
Kazuo Iwama
,
Akinori Kawachi
,
Rudy Raymond
,
Shigeru Yamashita
Theoretical Computer Science
378
(1), 2007, pp. 41-53
Fitness landscape of the cellular automata majority problem: View from the ''Olympus''
S. Verel
,
P. Collard
,
M. Tomassini
,
L. Vanneschi
Theoretical Computer Science
378
(1), 2007, pp. 54-77
Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem
El-Ghazali Talbi
,
Benjamin Weinberg
Theoretical Computer Science
378
(1), 2007, pp. 78-86
Convergence analysis of the OJAn MCA learning algorithm by the deterministic discrete time method
Dezhong Peng
,
Zhang Yi
Theoretical Computer Science
378
(1), 2007, pp. 87-100
Statistical zero knowledge and quantum one-way functions
Elham Kashefi
,
Iordanis Kerenidis
Theoretical Computer Science
378
(1), 2007, pp. 101-116
P
systems with minimal parallelism
Gabriel Ciobanu
,
Linqiang Pan
,
Gheorghe Păun
,
Mario J. Pérez-Jiménez
Theoretical Computer Science
378
(1), 2007, pp. 117-130
Exchange market equilibria with Leontief's utility: Freedom of pricing leads to rationality
Yinyu Ye
Theoretical Computer Science
378
(2), 2007, pp. 134-142
A primal-dual algorithm for computing Fisher equilibrium in the absence of Gross substitutability property
Dinesh Garg
,
Kamal Jain
,
Kunal Talwar
,
Vijay V. Vazirani
Theoretical Computer Science
378
(2), 2007, pp. 143-152
An auction-based market equilibrium algorithm for a production model
Sanjiv Kapoor
,
Aranyak Mehta
,
Vijay Vazirani
Theoretical Computer Science
378
(2), 2007, pp. 153-164
On the structure and complexity of worst-case equilibria
Simon Fischer
,
Berthold Vöcking
Theoretical Computer Science
378
(2), 2007, pp. 165-174
Subjective-cost policy routing
Joan Feigenbaum
,
David R. Karger
,
Vahab S. Mirrokni
,
Rahul Sami
Theoretical Computer Science
378
(2), 2007, pp. 175-189
A new algorithm based on copulas for VaR valuation with empirical calculations
Gang Cheng
,
Ping Li
,
Peng Shi
Theoretical Computer Science
378
(2), 2007, pp. 190-197
An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices
Robert W. Zhu
,
Guomin Yang
,
Duncan S. Wong
Theoretical Computer Science
378
(2), 2007, pp. 198-207
Counting distinct items over update streams
Sumit Ganguly
Theoretical Computer Science
378
(3), 2007, pp. 211-222
Longest increasing subsequences in windows based on canonical antichain partition
Erdong Chen
,
Linji Yang
,
Hao Yuan
Theoretical Computer Science
378
(3), 2007, pp. 223-236
Efficient algorithms for center problems in cactus networks
Boaz Ben-Moshe
,
Binay Bhattacharya
,
Qiaosheng Shi
,
Arie Tamir
Theoretical Computer Science
378
(3), 2007, pp. 237-252
Decision-making based on approximate and smoothed Pareto curves
Heiner Ackermann
,
Alantha Newman
,
Heiko Röglin
,
Berthold Vöcking
Theoretical Computer Science
378
(3), 2007, pp. 253-270
Average case analysis for tree labelling schemes
Ming-Yang Kao
,
Xiang-Yang Li
,
Weizhao Wang
Theoretical Computer Science
378
(3), 2007, pp. 271-291
Smoothed analysis of binary search trees
Bodo Manthey
,
Rüdiger Reischuk
Theoretical Computer Science
378
(3), 2007, pp. 292-315
Complexity and approximation of the minimum recombinant haplotype configuration problem
Lan Liu
,
Chen Xi
,
Jing Xiao
,
Tao Jiang
Theoretical Computer Science
378
(3), 2007, pp. 316-330