Sciweavers

949 search results - page 39 / 190
» exact 2008
Sort
View
129
Voted
EXACT
2008
15 years 5 months ago
Explanations and Privacy in Intelligent Social Awareness Applications
Explanations play an important part in the interaction with any intelligent system. This is particular important in context-aware and social awareness systems that regularly assume...
Jörg Cassens, Anders Kofod-Petersen, Sobah Ab...
130
Voted
4OR
2008
96views more  4OR 2008»
15 years 3 months ago
A column generation approach to train timetabling on a corridor
We propose heuristic and exact algorithms for the (periodic and non-periodic) train timetabling problem on a corridor that are based on the solution of the LP relaxation of an ILP...
Valentina Cacchiani, Alberto Caprara, Paolo Toth
117
Voted
DAM
2007
67views more  DAM 2007»
15 years 3 months ago
NP-completeness of generalized multi-Skolem sequences
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai position...
Gustav Nordh
TCS
2008
15 years 3 months ago
The computational complexity of the parallel knock-out problem
We consider computational complexity questions related to parallel knock-out schemes for graphs. In such schemes, in each round, each remaining vertex of a given graph eliminates ...
Hajo Broersma, Matthew Johnson 0002, Daniël P...
114
Voted
CN
2002
102views more  CN 2002»
15 years 3 months ago
On the impact of soft handoff in cellular systems
We present a model for soft handoff in wireless cellular networks. In such networks, due to overlapping cells, handoffs are not instantaneous and multiple channels may be occupied...
Nidhi Hegde, Khosrow Sohraby