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=J. Comput.~Syst.~Sci. AND Volume=74
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Convex recolorings of strings and trees: Definitions, hardness results and algorithms
Shlomo Moran
,
Sagi Snir
Journal of Computer and System Sciences
74
(5), 2008, pp. 850-869
Finite automata for testing composition-based reconstructibility of sequences
Qiang Li
,
Huimin Xie
Journal of Computer and System Sciences
74
(5), 2008, pp. 870-874
Approximation of satisfactory bisection problems
Cristina Bazgan
,
Zsolt Tuza
,
Daniel Vanderpooten
Journal of Computer and System Sciences
74
(5), 2008, pp. 875-883
Simultaneous matchings: Hardness and approximation
Martin Kutz
,
Khaled Elbassioni
,
Irit Katriel
,
Meena Mahajan
Journal of Computer and System Sciences
74
(5), 2008, pp. 884-897
Computational complexity of auditing finite attributes in statistical databases
Peter Jonsson
,
Andrei Krokhin
Journal of Computer and System Sciences
74
(5), 2008, pp. 898-909
Fault tolerance in cellular automata at high fault rates
Mark McCann
,
Nicholas Pippenger
Journal of Computer and System Sciences
74
(5), 2008, pp. 910-918
Efficient algorithms for counting parameterized list
H
-colorings
Josep Díaz
,
Maria Serna
,
Dimitrios M. Thilikos
Journal of Computer and System Sciences
74
(5), 2008, pp. 919-937
A two-class parallel system with general service times of the parallel class
D. Filippopoulos
,
H. Karatza
Journal of Computer and System Sciences
74
(6), 2008, pp. 942-964
Performance evaluation of supercomputers using HPCC and IMB benchmarks
Subhash Saini
,
Robert Ciotti
,
Brian T.N. Gunney
,
Thomas E. Spelce
,
Alice Koniges
,
Don Dossa
,
Panagiotis Adamidis
,
Rolf Rabenseifner
,
Sunil R. Tiyyagura
,
Matthias Mueller
Journal of Computer and System Sciences
74
(6), 2008, pp. 965-982
A simulator for adaptive parallel applications
Basile Schaeli
,
Sebastian Gerlach
,
Roger D. Hersch
Journal of Computer and System Sciences
74
(6), 2008, pp. 983-999
Analytic performance comparison of hypercubes and star graphs with implementation constraints
A.E. Kiasari
,
H. Sarbazi-Azad
Journal of Computer and System Sciences
74
(6), 2008, pp. 1000-1012
Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models
Jeremy T. Bradley
,
Stephen T. Gilmore
,
Jane Hillston
Journal of Computer and System Sciences
74
(6), 2008, pp. 1013-1032
A new general method to compute virtual channels occupancy probabilities in wormhole networks
N. Alzeidi
,
M. Ould-Khaoua
,
A. Khonsari
Journal of Computer and System Sciences
74
(6), 2008, pp. 1033-1042
An Adaptive Dynamic Grid-Based approach to DDM for large-scale distributed simulation systems
Azzedine Boukerche
,
Yunfeng Gu
,
Regina B. Araujo
Journal of Computer and System Sciences
74
(6), 2008, pp. 1043-1054
A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic
Xiaolong Jin
,
Geyong Min
Journal of Computer and System Sciences
74
(6), 2008, pp. 1055-1066
Comparing job allocation schemes where service demand is unknown
Nigel Thomas
Journal of Computer and System Sciences
74
(6), 2008, pp. 1067-1081
A framework for adaptive collective communications for heterogeneous hierarchical computing systems
Luiz Angelo Steffenel
,
Grégory Mounié
Journal of Computer and System Sciences
74
(6), 2008, pp. 1082-1093
Languages not recognizable in real time by one-dimensional cellular automata
Katsuhiko Nakamura
Journal of Computer and System Sciences
74
(7), 2008, pp. 1095-1102
Structure identification of Boolean relations and plain bases for co-clones
Nadia Creignou
,
Phokion Kolaitis
,
Bruno Zanuttini
Journal of Computer and System Sciences
74
(7), 2008, pp. 1103-1115
Lower bounds for the transition complexity of NFAs
Michael Domaratzki
,
Kai Salomaa
Journal of Computer and System Sciences
74
(7), 2008, pp. 1116-1130
The equivalence problem of multidimensional multitape automata
Haik Grigorian
,
Samvel Shoukourian
Journal of Computer and System Sciences
74
(7), 2008, pp. 1131-1138
Precedence constrained scheduling in
(2- \frac{7}{3p+1})\cdot
optimal
Devdatta Gangal
,
Abhiram Ranade
Journal of Computer and System Sciences
74
(7), 2008, pp. 1139-1146
Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties
Sara Cohen
,
Benny Kimelfeld
,
Yehoshua Sagiv
Journal of Computer and System Sciences
74
(7), 2008, pp. 1147-1159
Two-factor mutual authentication based on smart cards and passwords
Guomin Yang
,
Duncan S. Wong
,
Huaxiong Wang
,
Xiaotie Deng
Journal of Computer and System Sciences
74
(7), 2008, pp. 1160-1172
The complexity of unions of disjoint sets
Christian Glaßer
,
Alan L. Selman
,
Stephen Travers
,
Klaus W. Wagner
Journal of Computer and System Sciences
74
(7), 2008, pp. 1173-1187
Seiten
<
1
2
3
4
>