178,186 research outputs found
Generalized reordering buffer management
No full textAn instance of the generalized reordering buffer management problem consists of a service station that has k servers, each configured with a color, and a buffer of size b. The station needs to serve an online stream of colored items. Whenever an item arrives, it is stored in the buffer. At any point in time, a currently pending item can be served by switching a server to its color. The objective is to serve all items in a way that minimizes the number of servers color switches. This problem generalizes two well-studied online problems: the paging problem, which is the special case when b=1, and the reordering buffer problem, which is the special case when k=1. In this paper, we develop a randomized online algorithm that obtains a competitive ratio of O(sqrt(b).ln(k)). Note that this result beats the easy deterministic lower bound of k whenever b < k^(2-e). We complement our randomized approach by presenting a deterministic algorithm that attains a competitive ratio of O(min{k^2.ln(b),k.b}). We further demonstrate that if our deterministic algorithm can employ k/(1-d) servers where d is in (0,1), then it achieves a competitive ratio of O(min{ln(b/d^2),b/d}) against an optimal offline adversary that employs k servers
Special issue: Mysteries, puzzles and paradoxes in quantum mechanics V
No full textJournal of Modern Optics516-7783-JMOP
Proceedings of the 3rd Workshop on Mysteries, Puzzles and Paradoxes in Quantum Mechanics - Gargnano, Italy, September 17-23, 2000 - Preface
No full text
Self-consistent assessment of Englert-Schwinger model on atomic properties
No full textOur manuscript investigates a self-consistent solution of the statistical atom model proposed by Berthold-Georg Englert and Julian Schwinger (the ES model) and benchmarks it against atomic Kohn-Sham and two orbital-free models of the Thomas-Fermi-Dirac (TFD)-λvW family. Results show that the ES model generally offers the same accuracy as the well-known TFD-15vW model; however, the ES model corrects the failure in the Pauli potential near-nucleus region. We also point to the inability of describing low-Z atoms as the foremost concern in improving the present model.Peer reviewe
Appropriate Similarity Measures for Author Cocitation Analysis
No full textWe provide a number of new insights into the methodological discussion about author cocitation analysis. We first argue that the use of the Pearson correlation for measuring the similarity between authors’ cocitation profiles is not very satisfactory. We then discuss what kind of similarity measures may be used as an alternative to the Pearson correlation. We consider three similarity measures in particular. One is the well-known cosine. The other two similarity measures have not been used before in the bibliometric literature. Finally, we show by means of an example that our findings have a high practical relevance.information science;Pearson correlation;cosine;similarity measure;author cocitation analysis
Relational Neural Gas
No full textHammer B, Hasenfuss A. Relational Neural Gas. In: Hertzberg J, Beetz M, Englert R, eds. KI 2007: Advances in Artificial Intelligence. Lecture Notes in Artificial Intelligence, 4667. Berlin: Springer; 2007: 190-204
Spontaneous broken symmetry
No full textThe concept of spontaneous broken symmetry is reviewed in the presence of global symmetries both in matter and particle physics. This concept is then taken over to confront local symmetries in relativistic field theory. Emphasis is placed on the basic concepts where, in the former case, the vacuum of spontaneous broken symmetry is degenerate whereas that of local (or gauge) symmetry is gauge invariant. To cite this article: R. Brout, F. Englert, C. R. Physique 8 (2007). © 2007 Académie des sciences.SCOPUS: sh.jinfo:eu-repo/semantics/publishe
Todesvorstellungen von Jugendlichen und ihre Entwicklung - ein empirischer Beitrag
No full textStreib H, Klein C. Todesvorstellungen von Jugendlichen und ihre Entwicklung - ein empirischer Beitrag. In: Englert R, ed. Was letztlich zählt - Eschatologie. Jahrbuch der Religionspädagogik. Vol 26. Neukirchen-Vluyn: Neukrichener Verlag; 2010: 50-75
- …
