@inproceedings{16495, author = {{Meyer auf der Heide, Friedhelm and Räcke, Harald and Westermann, Matthias}}, booktitle = {{Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures - SPAA '00}}, isbn = {{1581131852}}, title = {{{Data management in hierarchical bus networks}}}, doi = {{10.1145/341800.341814}}, year = {{2000}}, } @inproceedings{16496, abstract = {{We present a general framework for the development of on-line algorithms for data management in networks with limited memory capacities. These algorithms dynamically create and delete copies of shared data objects that can be read and written by the nodes in the network. Our algorithms aim to minimize the congestion, i.e., the maximum communication load over all network resources, so that that none of these resources become a communication bottleneck. We give several examples of networks for which our framework yields efficient algorithms, including meshes, fat-trees, hypercubic networks, and complete networks. For example, our framework yields an $O(d cdot log n)$-competitive caching algorithm for $d$-dimensional meshes of size $n$ with respect to the congestion on the communication links, and an $O(1)$-competitive algorithms for complete networks with respect to the congestion at the memory modules due to remote accesses. Previous work on data management in networks either neglects memory capacity constraints or minimizes only the total communication load, i.e., the sum of the communication load over all resources, which may produce congestion as some of the links become bottlenecks.}}, author = {{Meyer auf der Heide, Friedhelm and Vöcking, Berthold and Westermann, Matthias}}, booktitle = {{SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms}}, isbn = {{0898714532}}, pages = {{430–439}}, title = {{{Caching in networks}}}, year = {{2000}}, } @inbook{16497, author = {{Meyer auf der Heide, Friedhelm and Kutyłowski, Mirosław and Ragde, Prabhakar}}, booktitle = {{Euro-Par 2000 Parallel Processing}}, isbn = {{9783540679561}}, issn = {{0302-9743}}, title = {{{Complexity Theory and Algorithms}}}, doi = {{10.1007/3-540-44520-x_59}}, year = {{2000}}, } @article{17010, author = {{Czumaj, Artur and Meyer auf der Heide, Friedhelm and Stemann, Volker}}, issn = {{0097-5397}}, journal = {{SIAM Journal on Computing}}, pages = {{1703--1739}}, title = {{{Contention Resolution in Hashing Based Shared Memory Simulations}}}, doi = {{10.1137/s009753979529564x}}, year = {{2000}}, } @article{10606, author = {{Eisenring, Michael and Platzner, Marco}}, journal = {{IEE Proceedings -- Computers & Digital Techniques}}, pages = {{159--165}}, publisher = {{IET}}, title = {{{Synthesis of Interfaces and Communication in Reconfigurable Embedded Systems}}}, doi = {{10.1049/ip-cdt:20000496}}, volume = {{147}}, year = {{2000}}, } @article{10725, author = {{Platzner, Marco and Rinner, Bernhard and Weiss, Reinhold}}, journal = {{IEEE Intelligent Systems}}, number = {{2}}, pages = {{62--68}}, publisher = {{Institute of Electrical {\&} Electronics Engineers ({IEEE})}}, title = {{{Toward embedded qualitative simulation: a specialized computer architecture for QSim}}}, doi = {{10.1109/5254.850829}}, volume = {{15}}, year = {{2000}}, } @inproceedings{15301, author = {{Hüllermeier, Eyke}}, booktitle = {{in Proceedings CASYS-2000, 4th International Conference on Computing Anticipatory Systems Liège, Belgium}}, editor = {{Dubois, D.M.}}, title = {{{Fuzzy dynamics: Methodological framework and applications of compartmental modeling}}}, year = {{2000}}, } @inproceedings{15302, author = {{Gueroguieva, I. and Nestorov, I. and Rowland, M. and Hüllermeier, Eyke}}, booktitle = {{in Proceedings EUFEPS-2000, 6th European Congress of Pharmaceutical Sciences, Supplement 1 }}, pages = {{S22}}, title = {{{In vitro-in vivo hepatic clearance prediction using fuzzy sets}}}, volume = {{11}}, year = {{2000}}, } @inproceedings{15808, author = {{Dubois, D. and Hüllermeier, Eyke and Prade, H.}}, booktitle = {{In Proceedings RàPC-2000, Raisonnement à partir de Cas, Toulouse, France}}, pages = {{7--16}}, title = {{{Flexible control of case-based prediction in the framework of possibility theory}}}, year = {{2000}}, } @inproceedings{14844, author = {{Hüllermeier, Eyke}}, booktitle = {{In Proceedings ECAI-2000, 14th European Conference on Artificial Inteligence, Berlin, Germany}}, editor = {{Horn, W.}}, pages = {{50--54}}, publisher = {{IOS Press}}, title = {{{Similarity-based inference as evidential reasoning}}}, year = {{2000}}, } @inproceedings{14845, author = {{Hüllermeier, Eyke}}, booktitle = {{In Proceedings ECAI-2000, 14th European Conference on Artificial Inteligence, Berlin, Germany}}, editor = {{Horn, W.}}, pages = {{55--59}}, publisher = {{IOS Press}}, title = {{{Focusing search by using problem solving experience}}}, year = {{2000}}, } @inproceedings{15063, author = {{Hüllermeier, Eyke}}, booktitle = {{Proceedings AAAI 2000, 17th National Conference on Artificial Intelligence, Austin, Texas}}, pages = {{898--903}}, title = {{{Change detection in heuristic search}}}, year = {{2000}}, } @inproceedings{15108, author = {{Hüllermeier, Eyke}}, booktitle = {{in Proceedings EWCBR-2000, 5th European Workshop on Case-Based Reasoning, Trento, Italy}}, editor = {{Blanzieri, E. and Portinale, L.}}, pages = {{124--135}}, publisher = {{Springer}}, title = {{{A method for predicting solutions in case-based problem solving}}}, year = {{2000}}, } @inproceedings{15109, author = {{Dubois, D. and Hüllermeier, Eyke and Prade, H.}}, booktitle = {{in Proceedings EWCBR-2000, 5th European Workshop on Case-Based Reasoning, Trento, Italy}}, editor = {{Blanzieri, E. and Portinale, L.}}, pages = {{61--73}}, publisher = {{Springer}}, title = {{{Flexible control of case-based prediction in the framework of possibility theory}}}, year = {{2000}}, } @inproceedings{15231, author = {{Hüllermeier, Eyke and Dubois, D. and Prade, H.}}, booktitle = {{In Proceedings IPMU-2000 8th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Madrid, Spain}}, pages = {{1575--1582}}, title = {{{Knowledge-based extrapolution of cases: A possibilistic approach}}}, year = {{2000}}, } @article{16196, author = {{Hüllermeier, Eyke and Giersch, C.}}, journal = {{Systems Analysis, Modelling, Simulation}}, pages = {{29--50}}, title = {{{Fuzzy dynamics and applications in biological systems modelling}}}, volume = {{38}}, year = {{2000}}, } @article{16198, author = {{Hüllermeier, Eyke and Kraft, M. and Weise, P.}}, journal = {{Homo Oeconomicus XVI}}, title = {{{Evaluation and specification of a synergetic business cycle model with German data}}}, year = {{2000}}, } @inbook{16234, author = {{Dubois, D. and Hüllermeier, Eyke and Prade, H.}}, booktitle = {{Soft Computing in Case-Based Reasoning}}, editor = {{Pal, S.K. and So, D.Y. and Dillon, T.}}, pages = {{47--72}}, publisher = {{Springer}}, title = {{{Formalizing case-based inference using fuzzy rules}}}, year = {{2000}}, } @article{16345, author = {{Meyer auf der Heide, Friedhelm and Wanka, Rolf}}, journal = {{ForschungsForum Paderborn}}, pages = {{112--116}}, title = {{{Von der Hollerith-Maschine zum Parallelrechner - Die alltägliche Aufgabe des Sortierens als Fortschrittsmotor für die Informatik}}}, year = {{2000}}, } @inproceedings{13609, author = {{Eisenring, Michael H. and Platzner, Marco}}, booktitle = {{Proceedings of the 2nd International Workshop on Engineering of Reconfigurable Hardware/Software Objects (ENREGLE)}}, pages = {{151--157}}, publisher = {{CSREA Press}}, title = {{{An Implementation Framework for Run-time Reconfigurable Systems}}}, year = {{2000}}, }