#### Filter Results:

- Full text PDF available (34)

#### Publication Year

1968

2017

- This year (7)
- Last 5 years (18)
- Last 10 years (23)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
- ICALP
- 2003

Consider a set of n > 2 simple autonomous mobile robots (decentralized, asyn-chronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, deterministic) moving freely in the plane and able to sense the positions of the other robots. We study the primitive task of gathering them at a point not… (More)

- Mark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro
- SIAM J. Comput.
- 2012

Consider a set of n > 2 identical mobile computational entities in the plane, called robots, operating in Look-Compute-Move cycles, without any means of direct communication. The Gathering Problem is the primitive task of all entities gathering in finite time at a point not fixed in advance, without any external control. The problem has been extensively… (More)

- Mark Cieliebak, Giuseppe Prencipe
- SIROCCO
- 2002

We study the problem of coordinating a set of autonomous mobile robots that can freely move in a two-dimensional plane; in particular, we want them to gather at a point not fixed in advance (GATHERING PROBLEM). We introduce a model of weak robots (decentralized, asynchronous, no common knowledge, no identities, no central coordination, no direct… (More)

- Mark Cieliebak, Oliver Dürr, Fatih Uzdilli
- ESSEM@AI*IA
- 2013

In this paper, we analyze the quality of several commercial tools for sentiment detection. All tools are tested on nearly 30,000 short texts from various sources, such as tweets, news, reviews etc. In addition to the quality analysis (measured by various metrics), we also investigate the effect of increasing text length on the performance. Finally, we show… (More)

- Mark Cieliebak, Stephan Eidenbenz, Aris Pagourtzis, Konrad Schlude
- Nord. J. Comput.
- 2008

The Equal Sum Subsets problem, where we are given a set of positive integers and we ask for two nonempty disjoint subsets such that their elements add up to the same total, is known to be NP-hard. In this paper we give (pseudo-)polynomial algorithms and/or (strong) NP-hardness proofs for several natural variations of Equal Sum Subsets. Among others we… (More)

- Mark Cieliebak, Stephan Eidenbenz, Paolo Penna
- Theor. Comput. Sci.
- 2005

The Partial Digest problem asks for the coordinates of m points on a line such that the pairwise distances of the points form a given multiset of m 2 distances. Partial Digest is a well-studied problem with important applications in physical mapping of DNA molecules. Its computational complexity status is open. Input data for Partial Digest from real-life… (More)

- Jonas Grossmann, Franz F Roos, +5 authors Sacha Baginsky
- Journal of proteome research
- 2005

We present AUDENS, a new platform-independent open source tool for automated de novo sequencing of peptides from MS/MS data. We implemented a dynamic programming algorithm and combined it with a flexible preprocessing module which is designed to distinguish between signal and other peaks. By applying a user-defined set of heuristics, AUDENS screens through… (More)

- Mark Cieliebak, Stephan Eidenbenz, Paolo Penna
- WABI
- 2003

The problem to find the coordinates of n points on a line such that the pairwise distances of the points form a given multi-set of n 2 ¡ distances is known as Partial Digest problem, which occurs for instance in DNA physical mapping and de novo sequencing of proteins. Although Partial Digest was – as a combinatorial problem – already proposed in the 1930's,… (More)

- Mark Cieliebak
- LATIN
- 2004

We study the Gathering Problem, where we want to gather a set of n autonomous mobile robots at a point in the plane. This point is not fixed in advance. The robots are very weak, in the sense that they have no common coordinate system, no identities, no central coordination , no means of direct communication, and no synchronization. Each robot can only… (More)

- Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl
- Discrete Applied Mathematics
- 2004

We investigate a problem which arises in computational biology: Given a constant– size alphabet A with a weight function µ : A → N, find an efficient data structure and query algorithm solving the following problem: For a string σ over A and a weight M ∈ N, decide whether σ contains a substring with weight M , where the weight of a string is the sum of the… (More)