TY - JOUR
AB - This paper investigates the influence of the basis set on the GW self-energy correction in the full-potential linearized augmented-plane-wave (LAPW) approach and similar linearized all-electron methods. A systematic improvement is achieved by including local orbitals that are defined as second and higher energy derivatives of solutions to the radial scalar-relativistic Dirac equation and thus constitute a natural extension of the LAPW basis set. Within this approach linearization errors can be eliminated, and the basis set becomes complete. While the exchange contribution to the self-energy is little affected by the increased basis-set flexibility, the correlation contribution benefits from the better description of the unoccupied states, as do the quasiparticle energies. The resulting band gaps remain relatively unaffected, however; for Si we find an increase of 0.03 eV.
AU - Friedrich, Christoph
AU - Schindlmayr, Arno
AU - Blügel, Stefan
AU - Kotani, Takao
ID - 18599
IS - 4
JF - Physical Review B
SN - 1098-0121
TI - Elimination of the linearization error in GW calculations based on the linearized augmented-plane-wave method
VL - 74
ER -
TY - CONF
AB - We present random sampling algorithms that with probability at least 1 - δ compute a (1 ± ǫ)- approximation of the clustering coefficient, the transitiv ity coefficient, and of the number of bipartite cliques in a graph given as a stream of edges. Our methods can be extended to approximately count the number of occurences of fixed constant-size subgraphs. Our a lgorithms only require one pass over the input stream and their storage space depends only on structural parameters of the graphs, the approxi- mation guarantee, and the confidence probability. For examp le, the algorithms to compute the clustering and transitivity coefficient depend on that coefficient but n ot on the size of the graph. Since many large social networks have small clustering and transitivity coe fficient, our algorithms use space independent of the size of the input for these graphs. We implemented our algorithms and evaluated their performance on networks from different appli- cation domains. The sizes of the considered input graphs varied from about 8, 000 nodes and 40, 000 edges to about 135 million nodes and more than 1 billion edges. For both algorithms we run experiments with a sample set size varying from 100, 000 to 1, 000, 000 to evaluate running time and approximation guarantee. Our algorithms appear to be time efficient for the se sample sizes.
AU - Sohler, Christian
AU - Frahling, Gereon
AU - Marchetti-Spaccamela, Alberto
AU - Leonardi, Stefano
AU - Buriol, Luciana
ID - 18676
T2 - Proceedings of the European Conference on Complex Systems (ECCS'06)
TI - Computing Clustering Coefficients in Data Streams
ER -
TY - CONF
AB - In this paper, we present a randomized constant factor approximation
algorithm for the metric minimum facility location problem with uniform
costs and demands in a distributed setting, in which every point can
open a facility. In particular, our distributed algorithm uses three
communication rounds with message sizes bounded to O(log n) bits where
n is the number of points. We also extend our algorithm to constant
powers of metric spaces, where we also obtain a randomized constant
factor approximation algorithm.
AU - Sohler, Christian
AU - Gehweiler, Joachim
AU - Lammersen, Christiane
ID - 18746
T2 - Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
TI - A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18816
T2 - Mathematical Reviews [MR 2006b:03008; MathSciNet MR2139368]
TI - Martin, Donald A., “Gödel’s Conceptual Realism”, Bulletin of Symbolic Logic 11 (2005), 207–224
ER -
TY - CHAP
AU - Eke, Norbert Otto
ED - Dörr, Volker C.
ED - Schneider, Helmut J.
ID - 19345
T2 - Die deutsche Tragödie. Neue Lektüren einer Gattung im europäischen Kontext
TI - Furcht und Schrecken im Theater der Erinnerung oder „Man sollte Komödien schreiben / Leben in diesem trüben Menschenbrei“. Heiner Müllers Tragödie
ER -
TY - JOUR
AU - Eke, Norbert Otto
AU - Allkemper, Alo
ID - 19340
JF - Zeitschrift für deutsche Philologie 125, Sonderheft: Das Gedächtnis der Literatur. Konstitutionsformen des Vergangenen in der Literatur des 20. Jahrhunderts
TI - Das Gedächtnis der Literatur. Zur Einführung
ER -
TY - GEN
AU - Eke, Norbert Otto
ED - Brunner, Horst
ED - Moritz, Rainer
ID - 19484
T2 - Literaturwissenschaftliches Lexikon. Grundbegriffe der Germanistik
TI - DDR-Literatur
ER -
TY - JOUR
AU - Büker, Petra
ID - 19698
IS - H. 2
JF - Beiträge Jugendliteratur und Medien
TI - Hier kommt Lola! Die unkonventionelle bikulturelle Familie in Isabel Abedis neuer Kinderbuchreihe
VL - 58, H. 2
ER -
TY - GEN
AU - Degener, Bastian
ID - 19718
TI - Die Analyse von Estimation-of-Distribution-Algorithmen auf ausgewählten Funktionen
ER -
TY - CONF
AU - Rührup, Stefan
AU - Schindelhauer, Christian
ID - 19838
SN - 0302-9743
T2 - Proc. of the 17th International Symposium on Algorithms and Computation (ISAAC 2006)
TI - Online Multi-path Routing in a Maze
ER -