Sciweavers

2266 search results - page 14 / 454
» Some Solutions to the Ignoring Problem
Sort
View
TCS
2010
14 years 11 months ago
A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs
: We study a variant of the path cover problem, namely, the k-fixed-endpoint path cover problem, or kPC for short. Given a graph G and a subset T of k vertices of V (G), a k-fixe...
Katerina Asdre, Stavros D. Nikolopoulos
TACAS
2010
Springer
241views Algorithms» more  TACAS 2010»
15 years 8 months ago
Arrival Curves for Real-Time Calculus: The Causality Problem and Its Solutions
Abstract. The Real-Time Calculus (RTC) [16] is a framework to analyze heterogeneous real-time systems that process event streams of data. The streams are characterized by pairs of ...
Matthieu Moy, Karine Altisen
SIGECOM
2006
ACM
93views ECommerce» more  SIGECOM 2006»
15 years 7 months ago
The sequential auction problem on eBay: an empirical analysis and a solution
Bidders on eBay have no dominant bidding strategy when faced with multiple auctions each offering an item of interest. As seen through an analysis of 1,956 auctions on eBay for a...
Adam I. Juda, David C. Parkes
INFOCOM
1999
IEEE
15 years 5 months ago
Multicast Security: A Taxonomy and Some Efficient Constructions
Multicast communication is becoming the basis for a growing number of applications. It is therefore critical to provide sound security mechanisms for multicast communication. Yet, ...
Ran Canetti, Juan A. Garay, Gene Itkis, Daniele Mi...
ACMICEC
2005
ACM
132views ECommerce» more  ACMICEC 2005»
15 years 3 months ago
An empirical look at the problems of open source adoption in Finnish municipalities
This article starts by considering the global framework of current open source migration. We show that the fight against software piracy is most likely speeding up the adoption es...
Mikko Välimäki, Ville Oksanen, Juha Lain...