Sciweavers

384 search results - page 12 / 77
» On s-hamiltonian-connected line graphs
Sort
View
WAW
2009
Springer
147views Algorithms» more  WAW 2009»
14 years 3 months ago
A Dynamic Model for On-Line Social Networks
We present a deterministic model for on-line social networks based on transitivity and local knowledge in social interactions. In the Iterated Local Transitivity (ILT) model, at ea...
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat...
KR
2010
Springer
14 years 1 months ago
Walking the Decidability Line for Rules with Existential Variables
We consider positive rules in which the conclusion may contain existentially quantified variables, which makes reasoning tasks (such as Deduction) undecidable. These rules have t...
Jean-François Baget, Michel LeClere, Marie-...
ICRA
2007
IEEE
98views Robotics» more  ICRA 2007»
14 years 2 months ago
Incremental On-Line Topological Map Learning for A Visual Homing Application
— In this paper we propose an on-line incremental vision-based topological map learning for AIBO robots. The topological map is represented through a graph, where the vertices en...
Elvina Motard, Bogdan Raducanu, Viviane Cadenat, J...
PSD
2004
Springer
186views Database» more  PSD 2004»
14 years 1 months ago
Privacy Preserving and Data Mining in an On-Line Statistical Database of Additive Type
In an on-line statistical database, the query-answering system should prevent answers to statistical queries from leading to disclosure of confidential data. On the other hand, a s...
Francesco M. Malvestuto, Mauro Mezzini
GC
2007
Springer
13 years 8 months ago
Gray Code Enumeration of Plane Straight-Line Graphs
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...