Sciweavers

20 search results - page 4 / 4
» ams 1999
Sort
View
CORR
1999
Springer
65views Education» more  CORR 1999»
13 years 5 months ago
Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets
It is known that for any class C closed under union and intersection, the Boolean closure of C, the Boolean hierarchy over C, and the symmetric difference hierarchy over C all are ...
Lane A. Hemaspaandra, Jörg Rothe
GI
2005
Springer
13 years 11 months ago
Kooperative Roboter im studentischen Softwarepraktikum
: Die Arbeitsgruppe Echtzeitsysteme und Kommunikation an der Fakultät für Informatik der Otto-von-Guericke-Universität Magdeburg nutzt die Attraktivität von Roboterbaukästen, ...
Edgar Nett, Manuela Kanneberg
ESA
1999
Springer
95views Algorithms» more  ESA 1999»
13 years 9 months ago
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs
We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property π is called a π-graph. If π satis...
Xin He, Ming-Yang Kao, Hsueh-I Lu
CPC
1999
105views more  CPC 1999»
13 years 5 months ago
Total Path Length For Random Recursive Trees
Total path length, or search cost, for a rooted tree is defined as the sum of all root-to-node distances. Let Tn be the total path length for a random recursive tree of order n. M...
Robert P. Dobrow, James Allen Fill
GI
2003
Springer
13 years 10 months ago
Die Geschichte des Internet als Lernprozess
: Als Einführung in den Workshop reflektiert der Beitrag die bisherigen Geschichtsberachtungen von Pionieren und Historikern des Internet. Er möchte zeigen, dass die bislang domi...
Hans Dieter Hellige