Sciweavers

ACIIDS
2009
IEEE
96views Database» more  ACIIDS 2009»
13 years 11 months ago
Leader Election for Multi-channel Radio Networks - Dependent versus Independent Trials
Zbigniew Golebiewski, Michal Koza, Marek Klonowski...
ACIIDS
2009
IEEE
144views Database» more  ACIIDS 2009»
13 years 11 months ago
Processing Exact Results for Sliding Window Joins over Time-Sequence, Streaming Data Using a Disk Archive
— We consider the problem of processing exact results for sliding window joins over data streams with limited memory. Existing approaches deal with memory limitations by shedding...
Abhirup Chakraborty, Ajit Singh
ACIIDS
2009
IEEE
162views Database» more  ACIIDS 2009»
13 years 11 months ago
Deriving Conceptual Schema from XML Databases
In this paper, two concepts from different research areas are addressed together, namely functional dependency (FD) and multidimensional association rule (MAR). FD is a class of i...
Oviliani Yenty Yuliana, Suphamit Chittayasothorn
ACIIDS
2009
IEEE
122views Database» more  ACIIDS 2009»
13 years 11 months ago
Student Modelling Based on Ontologies
— In this paper I show how ontologies support the student modelling through the semantic definition of concepts that depict a student. The aim is to outline the framework for bui...
Alejandro Peña Ayala
LATIN
2010
Springer
13 years 11 months ago
Finding the Minimum-Distance Schedule for a Boundary Searcher with a Flashlight
Consider a dark polygonal region in which intruders move freely, trying to avoid detection. A robot, which is equipped with a flashlight, moves along the polygon boundary to illum...
Tsunehiko Kameda, Ichiro Suzuki, John Z. Zhang
LATIN
2010
Springer
13 years 11 months ago
Faithful Representations of Graphs by Islands in the Extended Grid
Michael D. Coury, Pavol Hell, Jan Kratochví...
LATIN
2010
Springer
13 years 11 months ago
Prize-Collecting Steiner Networks via Iterative Rounding
In this paper we design an iterative rounding approach for the classic prize-collecting Steiner forest problem and more generally the prize-collecting survivable Steiner network de...
MohammadTaghi Hajiaghayi, Arefeh A. Nasri
LATIN
2010
Springer
13 years 11 months ago
Euclidean Prize-Collecting Steiner Forest
In this paper, we consider Steiner forest and its generalizations, prize-collecting Steiner forest and k-Steiner forest, when the vertices of the input graph are points in the Euc...
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
LATIN
2010
Springer
13 years 11 months ago
The Power of Fair Pricing Mechanisms
We explore the revenue capabilities of truthful, monotone (“fair”) allocation and pricing functions for resource-constrained auction mechanisms within a general framework that ...
Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron...