Search for

Bibliographia Humboldtiana Index

Bibliographia Humboldtiana

Publications in 2008

Computer science, information science, statistics

Becker-Asano, Dr. Christian Werner

Robert Bosch GmbH, Germany
Field of research: Computer science in natural sciences and technology
Host: Prof. Dr. Hiroshi Ishiguro Advanced Telecommunications Research Institute International (ATR)
  • Christian Werner Becker-Asano: WASABI: Affect Simulation for Agents with Believable Interactivity. Heidelberg: Akademische V.-G. Aka, 2008, 188 pp. [Affective Computing, Virtual Reality, Emotion Psychology, PAD space, Artificial Intelligence].

Boerger, Prof. Dr. Egon

Universita di Pisa, Italy
Field of research: Applied computer science, applied information science
Host: Prof. Dr. Bernhard Thalheim Christian-Albrechts-Universität zu Kiel
  • Egon Boerger and Bernhard Thalheim: A Method for Verifiable and Validatable Business Process Modeling. In: Advances in Software Engineering (LNCS 5316). (Ed. Egon Boerger and Antonio Cisternino) Berlin, Heidelberg, New York etc.: Springer-Verlag, 2008, p. 59 - 115 [Business Process Modeling, Abstract State Machine, BPMN].

  • Egon Boerger and Bernhard Thalheim: Modeling Workflows, Interaction Patterns, Web Services and Business Processes: The ASM-Based Approach. In: Abstract State Machines, B and Z (LNCS 5238) . (Ed. Egon Boerger and Michael Butler and Jonathan Bowen and Paul Boca) Berlin, Heidelberg, New York, etc.: Springer-Verlag , 2008, p. 24 - 38 [Workflows, Web Services, Interaction Patterns, Business Processes, Abstract State Machines, ].

  • Egon Boerger Owe Soerensen Bernhard Thalheim: On defining the behavior of OR-joins in business process models. In: J. Universal Computer Science. 14, 2008, p. 1 - 22 [BPMN, OR-Join Problem, Synchronization of Parallel Workflows].

Elmasry, Dr. Amr

Alexandria University, Egypt
Field of research: Theoretical computer and information science
Host: Prof. Dr. Kurt Mehlhorn Max-Planck-Institut für Informatik
  • Amr Elmasry, Claus Jensen and Jyrki Katajainen: Two new methods for transforming priority queues into double-ended priority queues. In: Computing. 83 (4), 2008, p. 193 - 204.

  • Amr Elmasry, Claus Jensen and Jyrki Katajainen: Multipartite priority queues. In: ACM Transactions on Algorithms. 5 (1), 2008, p. Article 14.

  • Amr Elmasry and AbdelRahman Hammad: Inversion-sensitive sorting algorithms in practice. In: ACM Journal of Experimental Algorithms. 13 (1), 2008, p. Article 11.

  • Khaled Elbassioni, Amr Elmasry and Ibrahim Kamel : Indexing schemes for multi-dimensional moving objects. In: Encyclopedia of GIS. 2008, p. 523 - 529.

Fellows, Prof. Dr. Michael Ralph

University of Bergen, Norway
Field of research: Theoretical computer and information science
Host: Prof. Dr. Rolf Niedermeier Friedrich-Schiller-Universität Jena
  • Michael R. Fellows, Henning Fernau: Facility Location Problems: A Parameterized View. In: AAIM 2008. 2008, p. 188 - 199 [rized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Facilities Location].

  • Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf Niedermeier, Frances A. Rosamond: Fixed-Parameter Algorithms for Kemeny Scores . In: AAIM 2008. 2008, p. 60 - 71 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Social Choice, Election, Voting Theory].

  • Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier: Algorithms and Hardness Results for Some Graph Motif Problems. In: CPM 2008. 2008, p. 31 - 43 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Computational Biology, Phylogenetic Trees].

  • Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin: On Problems without Polynomial Kernels. In: ICALP(1)2008. 2008, p. 563 - 574 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Applications to Preprocessing, Data Reduction].

  • Michael Ralph Fellows, Daniel Lokshtanov, Neeldhara Misra, Frances A. Rosamond, Saket Saurabh: Graph Layout Problems Parameterized by Vertex Cover. In: ISAAC2008. 2008, p. 294 - 305 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Graph Layout, Geometry ].

  • Michael Ralph Fellows, Daniel Meister, Frances A. Rosamond, R. Sritharan, Jan Arne Telle: Leaf Powers and Their Properties: Using the Trees. In: ISAAC2008. 2008, p. 402 - 413 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Applications in reconstruction of the evolutionary history of species.].

  • Michael Ralph Fellows, Danny Hermelin, Moritz Müller, Frances A. Rosamond: A Purely Democratic Characterization of W[1]. In: IWPEC 2008. 2008, p. 103 - 114 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Satisfiability, Networks ].

  • Michael Ralph Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides: Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. In: Algorithmica. 52(2), 2008, p. 167 - 176 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Packing Problems, Matching Problems.].

  • Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood: On the Parameterized Complexity of Layered Graph Drawing. In: Algorithmica. 52(2), 2008, p. 267 - 292 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Graph Drawing, Geometry].

  • Michael Ralph Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh: Parameterized Low-distortion Embeddings - Graph metrics into lines and trees. In: CoRR abs/0804.3028: (2008). 2008, p. 1 - 14 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Graph Metrics, Graph Distortion, Graph Embeddings.].

  • Michael Ralph Fellows, Rodney G. Downey, Michael A. Langston: The Computer Journal Special Issue on Parameterized Complexity: Foreword by the Guest Editors. In: The Computer Journal. 51(1), 2008, p. 1 - 6 [Parameterized Complexity, Algorithm design, Computational Complexity, Theoretical Computer Science, Vision of the future of theoretical computer science. ].

  • Rodney G. Downey, Michael R. Fellows, Catherine McCartin, Frances A. Rosamond: : Parameterized approximation of dominating set problems. In: Information Processing Letters. 109(1), 2008, p. 68 - 70 [Parameterized Complexity, Theoretical Computer Science, Algorithm Design, Approximation, Dominating Set Problems, Applications to Scheduling].

Gong, Dr. Tao

Chinese University of Hong Kong, People's Republic of China
Field of research: Computer science in linguistics
Host: Prof. Dr. Bernard Comrie Max-Planck-Institut für evolutionäre Anthropologie
  • Tao Gong, Andrea Puglisi, Vittorio Loreto, and William S-Y. Wang: Conventionalization of linguistic knowledge under simple communicative constraints. In: Biological Theory: Integrating Development, Evolution, and Cognition. 3(2), 2008, p. 154 - 163 [Category Game, Computer Simulation, Conventionalization, Communicative Constraints].

  • Tao Gong, James W. Minett, and William S-Y. Wang: Exploring social structure effect on language evolution based on a computational model. In: Connection Science. 20(2-3), 2008, p. 135 - 153 [Computer Simulation, Language Evolution, Social Structure].

  • Jinyun Ke, Tao Gong, and William S-Y. Wang: Language change and social networks. In: Communications in Computational Physics. 3(4), 2008, p. 935 - 949 [Language Change, Computer Simulation, Social Networks].

Grigoriev, Prof. Dr. Dima

Universite de Lille I, France
Field of research: Theoretical computer and information science
Host: Prof. Dr. Ulrich Trottenberg Fraunhofer-Institut für Algorithmen und Wissenschaftliches Rechnen (SCAI)
  • Dima Grigoriev Fritz Schwarz: Loewy decomposition of linear third-order PDE's in the plane. In: Proc. ACM Int. Symp. Symb. Algebr. Comput., Austria. 2008, p. 277 - 286 [PDE].

Harutyunyan, Prof. Ashot

VMware Eastern Europe, Armenia
Field of research: Theoretical computer and information science
Host: Prof. Dr. Han Vinck Universität Duisburg-Essen
  • Evgueni A. Haroutunian, Mariam A. Haroutunian, and Ashot N. Harutyunyan: Reliability Criteria in Information Theory and in Statistical Hypothesis Testing. Boston-Delft: Now Publishers, 2008, 184 pp. [Shannon theory, capacity, entropy, rate-distortion, multi-user information theory, error exponent, hypothesis testing].

Hemaspaandra, Prof. Dr. Lane A.

University of Rochester, United States of America
Field of research: Theoretical computer and information science
Host: Prof. Dr. Jörg-Matthias Rothe Heinrich-Heine-Universität Düsseldorf
  • Lane A. Hemaspaandra, Joerg Rothe, Amitabh Saxena: Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for Worst-Case One-Way Functions. In: Theoretical Computer Science. 401, 2008, p. 27 - 35 [Computational complexity].

Kwintiana Ane, Dr. Bernadetta

, Indonesia
Field of research: Applied computer science, applied information science
Host: Prof. Dr. Dieter Roller Universität Stuttgart
  • Bernadetta Kwintiana Ane and Dieter Roller: Geometric Constraint Modelling System: Development of 5-axes Response Surface Graph Based on L9 . In: Journal of Robotics, Manufacturing, and Automation (Proceedings of World of Automation Congress 2008). 20, 2008, [Boundary planar B-spline curves, cross-boundary curves, control polyhedra].

Mitrana, Prof. Dr. Victor

University of Bucharest, Romania
Field of research: Theoretical computer and information science
Host: Dr. Henning Bordihn Universität Potsdam
  • Jürgen Dassow, Victor Mitrana: Accepting Networks of Non-Inserting Evolutionary Processors. In: Proceedings of NCGT 2008. Workshop on Natural Computing and Graph Transformations. (Ed. Ion Petre, Grzegorz Rozenberg) Turku, Finland: Abo Akademi, Finland, 2008, p. 29 - 42 [Formal languages, theory of computing, molecular computing].

  • Florin Manea, Victor Mitrana, Takashi Yokomori: Some Remarks on the Hairpin Completion. In: Automata and Formal Languages. 12th International Conference AFL 2008 Proceedings. (Ed. Erzsebet Csuhaj-Varju, Zoltan Esik) Budapest, Hungary: Computer and Automation Research Institute, Hungarian Academy of Sciences, 2008, p. 302 - 312 [Formal languages, DNA computing].

Plönnigs, Dr.-Ing. Jörn

IBM Ireland Ltd., Ireland
Field of research: Applied computer science, applied information science
Host: Prof. Dr. Karsten Menzel University College Cork
  • Joern Ploennigs, Mario Neugebauer, Klaus Kabitzsch: Diagnosis and Consulting for Control Network Performance Engineering of CSMA-based Networks. In: IEEE Transactions on Industrial Informatics. 5, 2008, p. 71 - 79 [Building Automation, CSMA, Diagnosis, Network Performance Engineering, Quality of Service].

Porto de Albuquerque, Prof. Dr. Joao

University of Warwick, United Kingdom
Field of research: Applied computer science, applied information science
Host: Prof. Dr. Alexander Zipf Ruprecht-Karls-Universität Heidelberg
  • Edouard Simon, Joao Porto de Albuquerque, Arno Rolf: Notwendige und vorläufige Formalisierungslücken in Organisationen. In: Digitalisierung der Arbeitswelt: Zur Neuordnung formaler und informeller Prozesse in Unternehmen.. (Ed. Christiane Funken, Ingo Schulz-Schaeffer) Wiesbaden: VS Verlag, 2008, p. 239 - 261 [information systems; organisational sociology; formalisation].

  • Joao Porto de Albuquerque, Edouard Simon, Jan-Hendrik Wahoff, Arno Rolf: The Challenge of Transdisciplinarity in Information Systems Research: Towards an Integrative Platform. In: Information Systems Research Methods, Epistemology and Applications. (Ed. Aileen Cater-Steel, Latif Al Hakim) Hershey, Pennsylvania: IGI Global, 2008, p. 88 - 103 [information systems; transdisciplinarity; interdisciplinarity; research methodology].

Pratihar, Prof. Dr. Dilip Kumar

Indian Institute of Technology (IIT) Kharagpur, India
Field of research: Computer and information science
Host: Prof. Dr. Wolfgang Bibel Technische Universität Darmstadt
  • J.P. Ganjigatti, Dilip Kumar Pratihar, A. Roy Choudhury: Modeling of MIG welding process using statistical approaches. In: International Journal of Advanced Manufacturing Technology. 35, 2008, p. 1166 - 1190 [MIG welding process, Modeling, Statistical Regression analysis].

  • M. Parappagoudar, Dilip Kumar Pratihar, G.L. Datta: Forward and reverse mappings in green sand mould system using neural networks. In: Applied Soft Computing. 8, 2008, p. 239 - 260 [Green sand mould, Forward mapping, Reverse mapping, Neural networks].

  • N.B. Hui, Dilip Kumar Pratihar: Soft computing-based navigation schemes for a real wheeled robot moving among static obstacles. In: Journal of Intelligent and Robotic Systems. 51, 2008, p. 333 - 368 [Wheeled robot, Navigation, Static obstacles, Soft Computing].

  • J.P. Ganjigatti, Dilip Kumar Pratihar: Forward and reverse modeling in MIG welding process using fuzzy logic-based approaches. In: Journal of Intelligent and Fuzzy Systems. 19, 2008, p. 115 - 130 [MIG welding process, Forward and Reverse modeling, Fuzzy Logic].

Rajagopalan, Prof. Dr. Ambasamudram Narayanan

Indian Institute of Technology (IIT) Madras, India
Field of research: Computer engineering, technical computer science
Host: Prof. Dr. Gerhard Rigoll Technische Universität München
  • Rajiv Ranjan Sahay and Ambasamudram Narayanan Rajagopalan: A Model-Based Approach to Shape from Focus. In: International Conference on Computer Vision Theory and Applications . 1, 2008, p. 243 - 250 [shape from focus, focus measure].

  • Ambasamudram Narayanan Rajagopalan Arnav Bhavsar, Frank Wallhoff and Gerhard Rigoll: Resolution Enhancement of PMD Range Maps. In: Proceedings DAGM 2008, Munich, June 23-25. 2008, p. 304 - 313 [PMD, Super-resolution].

Rothe, Prof. Dr. Jörg-Matthias

Heinrich-Heine-Universität Düsseldorf, Germany
Field of research: Theoretical computer and information science

  • Jörg Rothe: Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität. Berlin, Heidelberg: Springer-Verlag, 2008, xii+535 pp. Original author: Jörg Rothe (German) [complexity theory, cryptology].

Selivanov, Prof. Dr. Victor

Russian Academy of Sciences, Russian Federation
Field of research: Theoretical computer and information science
Host: Prof. Dr. Wolfgang Thomas Rheinisch-Westfälische Technische Hochschule Aachen
  • Victor Selivanov: Fine hierarchy of regular aperiodic omega-languages. In: International Journal of Foundations of Computer Science. 19, 2008, p. 649 - 675 [automata theory, infinite computations].

Sorkine, Prof. Dr. Olga

ETH Zürich, Switzerland
Field of research: Computer engineering, technical computer science
Host: Prof. Dr. Marc Alexa Technische Universität Berlin
  • Mario Botsch, Olga Sorkine: On linear variational surface deformation methods. In: IEEE Transactions on Visualization and Computer Graphics. 14, 2008, p. 213 - 230 [mesh editing, linear optimization, discrete differential operators].

  • Miguel Martin, Roland Fleming, Olga Sorkine, Diego Gutierrez: Understanding exposure for reverse tone mapping. In: Actas del XVIII Congreso Español de Informática Gráfica (CEIG). (Ed. Luis Matey, Juan Carlos Torres) Eurographics Association, 2008, p. 189 - 198 [high dynamic range displays, reverse tone mapping].

  • Yu-Shuen Wang, Chiew-Lan Tai, Olga Sorkine, Tong-Yee Lee: Optimized Scale-and-Stretch for Image Resizing. In: ACM Transactions on Graphics. 27, 2008, p. 118:1 - 118:8 [image retargeting, image warping].

van Stee, Prof. Dr. Rob

Universität Siegen, Germany
Field of research: Theoretical computer and information science
Host: Prof. Dr. Peter Sanders Universität Karlsruhe (TH)
  • Leah Epstein, Rob van Stee: Approximation schemes for packing splittable items with cardinality constraints. In: Fifth Workshop on Approximation and Online Algorithms (WAOA 2007). (Ed. Christos Kaklamanis, Martin Skutella) Berlin: Springer, 2008, p. 232 - 245 [approximation algorithms, bin packing, splittable items].

  • Leah Epstein, Rob van Stee: The online unit clustering problem. In: Fifth Workshop on Approximation and Online Algorithms (WAOA 2007). (Ed. Christos Kaklamanis, Martin Skutella) Berlin: Springer, 2008, p. 193 - 206 [online algorithms, clustering problems].

Vaszil, Dr. György

University of Debrecen, Hungary
Field of research: Computer and information science
Host: Prof. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg
  • Erzsébet Csuhaj-Varjú, György Vaszil (guest editors): Special Issue - Automata for Cellular and Molecular Computation, ACMC'07. In: International Journal of Foundations of Computer Science. 19, 2008, p. 1181 - 1276.

Vrbka, Dr. Lubos

Bayer CropScience AG, Germany
Field of research: Computer science in natural sciences and technology
Host: Prof. Dr. Werner Kunz Universität Regensburg
  • Mikael Lund, Lubos Vrbka, Pavel Jungwirth: Specific Ion Binding to Nonpolar Surface Patches of Proteins. In: Journal of the American Chemical Society. 130, 2008, p. 11582 - 11583 [molecular dynamics; specific ion effects; hydrophobic protein surface].