Abteilung Informationstechnik, Jomuna V. Choudhuri, Chris Schleiermacher, Impressum Herausgeber, Robert Giegerich, ...
GenAlyzer:
THE MONEY CHANGING PROBLEM REVISITED: COMPUTING THE FROBENIUS NUMBER IN TIME O(k a1) (2008)
Abteilung Informationstechnik, Sebastian Böcker, Zsuzsanna Lipták, Impressum Herausgeber, Robert Giegerich, ...
Abstract. The Money Changing Problem is as follows: Let a1 < a2 < · · · < ak be fixed positive integers with gcd(a1,..., ak) = 1. Given some integer n, are there non-negative integers...
Suffix Tree Construction and Storage with Limited Main Memory (2008)
Abteilung Informationstechnik, Klaus-bernd Schürmann, Jens Stoye, Impressum Herausgeber, Robert Giegerich, ...
Abstract. Suffix trees have been established as one of the most versatile index structures for unstructured string data like genomic sequences and other strings. In this work, our goal is the...
2-Stage Fault Tolerant Interval Group Testing (2008)
Abteilung Informationstechnik, Ferdinando Cicalese, José Augusto, Amgarten Quitzau, Impressum Herausgeber, ...
Abstract. We study the following fault tolerant variant of the interval group testing model: Given three positive integers n, p,e, determine the minimum number of questions needed to identify a...
Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Alois Knoll, Helge Ritter, ...
Universit at Bielefeld, Technische Fakult at, AG Technische Informatik,
Standard Models of Fuzzy Quantification (2007)
Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Alois Knoll, Helge Ritter, ...
Contents 1 The axiomatics of fuzzy quantification 3 2 The class of MB-DFSes 19 3 The class of Fξ-DFSes 27
Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Alois Knoll, Helge Ritter, ...
Anschrift:
An Axiomatic Theory of Fuzzy Quantifiers in Natural Languages (2007)
Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Alois Knoll, Peter Ladkin, ...
Abstract Many applications e.g. in approximate reasoning, data summarisation, information retrieval etc. can profit from the use of fuzzy quantifiers like “almost all ” or “many”, which...
On Common Intervals with Errors (2006)
Abteilung Informationstechnik, Cedric Chauve, Yoan Diekmann, Steffen Heber, Julia Mixtacki, ...
The information that groups of genes co-occur in several genomes provides a basis for further comparative genomic analysis. The task of finding such constellations, mostly referred to as gene...
On Common Intervals with Errors (2006)
Abteilung Informationstechnik, Cedric Chauve, Yoan Diekmann, Steffen Heber, Julia Mixtacki, ...
The information that groups of genes co-occur in several genomes provides a basis for further comparative genomic analysis. The task of finding such constellations, mostly referred to as gene...
Counting Suffix Arrays and Strings (2005)
Abteilung Informationstechnik, Klaus-bernd Schürmann, Jens Stoye, Impressum Herausgeber, Robert Giegerich, ...
Suffix arrays are used in various application and research areas like data compression or computational biology. In this work, our goal is to characterize the combinatorial properties of suffix...
Abteilung Informationstechnik, Ferdinando Cicalese, Peter Damaschke, Ugo Vaccaro, Impressum Herausgeber, ...
We consider the following constrained version of the classical Group Testing Problem: Given a finite set of items identified with the set of natural numbers 2, . . . , n} and an unknown distinguished...
On the Similarity of Sets of Permutations and its Applications to Genome Comparison (2003)
Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Ralf Hofestädt, Peter Ladkin, Helge Ritter, ...
The comparison of genomes with the same gene content relies on our ability to compare permutations, either by measuring how much they di#er, or by measuring how much they are alike. With the notable...
EIMaR: A Protein Docking System using Flexibility Information (2002)
Abteilung Informationstechnik, Frank Zöllner, Steffen Neumann, Kerstin Koch, ...
We give an overview of the ELMAR Docking System. Using a distributed modular and optionally parallel architecture results can be obtained within a few minutes. ELMAR incorporates protein flexibility...
Ingo Glöckner, Forschungsberichte Der, Abteilung Informationstechnik, Ingo Gl Ockner, Impressum Herausgeber, ...
The processing of natural language (NL) queries and the search for semantic matches between such queries and the contents of multimedia documents necessitate powerful quantifiers that adequately...
Rose: Generating Sequence Families (1997)
Forschungsbericht Der, Abteilung Informationstechnik, Jens Stoye, Dirk Evers, Folker Meyer, Impressum Herausgeber, ...
2 2 Introduction 3 3 Systems and Methods 5 4 Algorithm 6 4.1 The Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4.2 The Root Sequence . . . . . . . . . . . . . . . . . . . . . ....
Divide-and-Conquer Multiple Sequence Alignment (1997)
Abteilung Informationstechnik, Jens Stoye, Impressum Herausgeber, Robert Giegerich, Alois Knoll, ...
Contents 1 Introduction 1 1.1 Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3...
DFS - An Axiomatic Approach to Fuzzy Quantification (1997)
Ingo Glöckner, Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, Alois Knoll, ...
Contents 1 Introduction 1 1.1 Fuzzy quantifiers: statement of the problem . . . . . . . . . . . . . . . . . . . . . 1 1.2 Outline of DFS solution . . . . . . . . . . . . . . . . . . . . . . . . . . ....
Static and Dynamic Filtering Methods for Approximate String Matching (1996)
Abteilung Informationstechnik, Impressum Herausgeber, Alois Knoll, Peter Ladkin, Helge Ritter, ...
this paper improves on this by merging the filtering and the checking phase. It evaluates the statically derived filter information during the checking phase, strengthening it by information...
Instructing Cooperating Assembly Robots through Situated Dialogues in Natural Language (1996)
Abteilung Informationstechnik, A. Knoll, B. Hildebrandt, J. Zhang, Impressum Herausgeber, ...
We present an assembly cell consisting of two cooperating robots and a variety of sensors. It offers a number of complex skills necessary for constructing aggregates from elements of a toy...
Basic Semantics for Computer Arithmetic (1994)
Abteilung Informationstechnik, M. Freericks, A. Fauth, A. Knoll, Impressum Herausgeber, ...
This report defines a framework that supports a generic model of numeric representations and operations on them. We try to model all user-relevant notions such as "representation",...
Searching Correspondences in Colour Stereo Images - Recent Results Using the Fuzzy Integral (1994)
André Wolfram, Forschungsberichte Der, Abteilung Informationstechnik, Impressum Herausgeber, Robert Giegerich, ...
Introduction 3 Table of Contents 1 Introduction 3 2 Experimental Set-Up 4 3 Search for Correspondences 5 3.1 Correspondence Search with Colour Images . . . . . . . . . . . . . . . . . . . . . . . 6...