Sciweavers

3775 search results - page 29 / 755
» The Expression Problem Revisited
Sort
View
104
Voted
ALGORITHMICA
2010
155views more  ALGORITHMICA 2010»
15 years 24 days ago
Bin Packing with Rejection Revisited
We consider the following generalization of bin packing. Each item is associated with a size bounded by 1, as well as a rejection cost, that an algorithm must pay if it chooses not...
Leah Epstein
105
Voted
CAI
2007
Springer
15 years 6 months ago
Learning Deterministically Recognizable Tree Series - Revisited
Abstract. We generalize a learning algorithm originally devised for deterministic all-accepting weighted tree automata (wta) to the setting of arbitrary deterministic wta. The lear...
Andreas Maletti
105
Voted
FORMATS
2007
Springer
15 years 6 months ago
Quantitative Model Checking Revisited: Neither Decidable Nor Approximable
Abstract. Quantitative model checking computes the probability values of a given property quantifying over all possible schedulers. It turns out that maximum and minimum probabilit...
Sergio Giro, Pedro R. D'Argenio
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
15 years 6 months ago
Trunk Packing Revisited
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
Ernst Althaus, Tobias Baumann, Elmar Schömer,...
97
Voted
ICDCSW
2006
IEEE
15 years 6 months ago
Revisiting Content-Based Publish/Subscribe
Content-based publish/subscribe is a very appealing interaction model that has attracted intense efforts from the research community in the quest to obtain “Internet-wide” sca...
Costin Raiciu, David S. Rosenblum, Mark Handley