@article{993, author = {{Klimin, Nikolay and Enkelmann, Wilfried and Karl, Holger and Wolisz, Adam}}, journal = {{Proc. of WIT}}, title = {{{A hybrid approach for location-based service discovery in vehicular ad hoc networks}}}, year = {{2004}}, } @inproceedings{997, author = {{Carlson, Emma and Karl, Holger and Wolisz, Adam and Prehofer, Christian}}, booktitle = {{Proc. European Wireless}}, location = {{Barcelona/Spain}}, title = {{{Distributed allocation of time slots for real-time traffic in a wireless multi-hop network}}}, year = {{2004}}, } @article{998, author = {{Mengesha, Seble and Karl, Holger and Wolisz, Adam}}, journal = {{Proc. of MedHocNet 2004}}, title = {{{Capacity increase of multi-hop cellular wlans exploiting data rate adaptation and frequency recycling}}}, year = {{2004}}, } @inproceedings{16474, abstract = {{Given n distinct points p1, p2, ... , pn in the plane, the map labeling problem with four squares is to place n axis-parallel equi-sized squares Q1, ... ,Qn of maximum possible size such that pi is a corner of Qi and no two squares overlap. This problem is NP-hard and no algorithm with approximation ratio better than 1/2 exists unless P = NP [10]. In this paper, we consider a scenario where we want to visualize the information gathered by smart dust, i.e. by a large set of simple devices, each consisting of a sensor and a sender that can gather sensor data and send it to a central station. Our task is to label (the positions of) these sensors in a way described by the labeling problem above. Since these devices are not positioned accurately (for example, they might be dropped from an airplane), this gives rise to consider the map labeling problem under the assumption, that the positions of the points are not fixed precisely, but perturbed by random noise. In other words, we consider the smoothed complexity of the map labeling problem. We present an algorithm that, under such an assumption and Gaussian random noise with sufficiently large variance, has linear smoothed complexity.}}, author = {{Bansal, Vikas and Meyer auf der Heide, Friedhelm and Sohler, Christian}}, booktitle = {{12th Annual European Symposium on Algorithms (ESA 2004)}}, isbn = {{9783540230250}}, issn = {{0302-9743}}, title = {{{Labeling Smart Dust}}}, doi = {{10.1007/978-3-540-30140-0_9}}, volume = {{3221}}, year = {{2004}}, } @inproceedings{16475, author = {{Bienkowski, Marcin and Korzeniowski, Miroslaw and Meyer auf der Heide, Friedhelm}}, booktitle = {{Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures - SPAA '04}}, isbn = {{1581138407}}, title = {{{Fighting against two adversaries}}}, doi = {{10.1145/1007912.1007923}}, year = {{2004}}, } @article{16477, author = {{Meyer auf der Heide, Friedhelm and Schindelhauer, Christian and Volbert, Klaus and Grünewald, Matthias}}, issn = {{1432-4350}}, journal = {{Theory of Computing Systems}}, pages = {{343--370}}, title = {{{Congestion, Dilation, and Energy in Radio Networks}}}, doi = {{10.1007/s00224-004-1124-z}}, year = {{2004}}, } @inproceedings{16480, author = {{Leonardi, S. and Marchetti-Spaccamela, A. and Meyer auf der Heide, Friedhelm}}, booktitle = {{SPAA '04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures}}, isbn = {{1581138407}}, title = {{{Scheduling against an adversarial network}}}, doi = {{10.1145/1007912.1007936}}, year = {{2004}}, } @inproceedings{16803, author = {{Goetz, Frank and Domik, Gitta}}, booktitle = {{Cooperative Design, Visualization, and Engineering, First International Conference, (CDVE) 2004, Palma de Mallorca, Spain, September 19-22, 2004, Proceedings}}, editor = {{Luo, Yuhua}}, pages = {{38--46}}, publisher = {{Springer}}, title = {{{openVisaar: Enriching Cooperative Visualization by Combining Open Technologies}}}, doi = {{10.1007/978-3-540-30103-5_5}}, volume = {{3190}}, year = {{2004}}, } @inproceedings{16804, author = {{Goetz, Frank and Borau, Ralf and Domik, Gitta}}, booktitle = {{Proceeding of the Ninth International Conference on 3D Web Technology, Web3D 2004, Monterey, California, USA, April 5-8, 2004}}, editor = {{P. Brutzman, Donald and Chittaro, Luca and Puk, Richard}}, pages = {{87--97}}, publisher = {{{ACM}}}, title = {{{An XML-based visual shading language for vertex and fragment shaders}}}, doi = {{10.1145/985040.985054}}, year = {{2004}}, } @article{10742, author = {{Steiger, Christoph and Walder, Herbert and Platzner, Marco}}, journal = {{{IEEE} Transactions on Computers}}, number = {{11}}, pages = {{1393--1407}}, title = {{{Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks}}}, doi = {{10.1109/tc.2004.99}}, volume = {{53}}, year = {{2004}}, } @inproceedings{15801, author = {{Dubois, D. and Hüllermeier, Eyke and Prade, H.}}, booktitle = {{In Proceedings of the Workshop on Alternative Techniques for Data Mining and Knowledge Discovery, IEEE International Conference on Data Mining, Brighton, UK}}, editor = {{Cubero, JC. and Sanchez, D. and Ras, Z. and Sudkamp, T.}}, title = {{{A systematic approach to the assessment of fuzzy association rules}}}, year = {{2004}}, } @inproceedings{15804, author = {{Weskamp, N. and Hüllermeier, Eyke and Kuhn, D. and Klebe, G.}}, booktitle = {{In Proceedings of GCB-2004 of the German Conference on Bioinformatics, Bielefeld, Germany}}, editor = {{Giegerich, R. and Stoye, J.}}, pages = {{131--140}}, publisher = {{Springer}}, title = {{{Graph alignments: A new concept to detect conserved regions in protein active sites}}}, year = {{2004}}, } @inproceedings{14842, author = {{Hüllermeier, Eyke}}, booktitle = {{In Proceedings ECAI-2004, 16th European Conference on Artificial Inteligence, Valencia, Spain}}, editor = {{Lopez de Mantaras, R. and Saitta, L.}}, pages = {{97--101}}, publisher = {{IOS Press}}, title = {{{Instance-based prediction with guaranteed confidence}}}, year = {{2004}}, } @inproceedings{15039, author = {{Goetz, F. and Hinn, R. and Domik, Gitta}}, booktitle = {{Paderborner Workshop Augmented \& Virtual Reality in der Produktentstehung, Paderborn, Germany}}, title = {{{Augmented Reality als Hilfsmittel zur Navigation und Interaktion in kooperativen Visualisierungen. 3}}}, year = {{2004}}, } @inproceedings{15157, author = {{Böttcher, Stefan and Steinmetz, Rita}}, booktitle = {{Proceedings of the International Conference on Internet Computing, IC '04}}, pages = {{587--593}}, title = {{{Optimized Internet Search Based on a Intersection Test for XPath Expressions under a DTD}}}, year = {{2004}}, } @inproceedings{15217, author = {{Hüllermeier, Eyke and Fürnkranz, J.}}, booktitle = {{In Proceedings IPMU-2004 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, Italy}}, title = {{{Comparison of ranking procedures in pairwise preference learning}}}, year = {{2004}}, } @inproceedings{15218, author = {{Hüllermeier, Eyke and Fürnkranz, J.}}, booktitle = {{in Proceedings FUZZ-IEEE-04, IEEE International Conference on Fuzzy Systems, Budapest, Hungary}}, title = {{{Ranking by pairwise comparison: A note on risk minimization}}}, year = {{2004}}, } @inproceedings{15219, author = {{Karimi, I. and Hüllermeier, Eyke and Meskouris, K.}}, booktitle = {{in Proceedings 6th International FLINS Conference on Applied Computational Intelligence, Duinse Polders, Blankenberg,Belgien}}, title = {{{An earthquake risk assessment method based on fuzzy probability}}}, year = {{2004}}, } @inproceedings{15220, author = {{Hüllermeier, Eyke and Beringer, J.}}, booktitle = {{In Proceedings IPMU-2004 10th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Perugia, Italy}}, title = {{{Learning decision rules from positive and negative preferences}}}, year = {{2004}}, } @article{16185, author = {{Hüllermeier, Eyke and Renners, I. and Grauel, A.}}, journal = {{Mathware and Soft Computing}}, number = {{2-3}}, pages = {{109--124}}, title = {{{An evolutionary approach to constraints-regularized learning}}}, volume = {{11}}, year = {{2004}}, }