Sciweavers

1650 search results - page 245 / 330
» The HOM problem is decidable
Sort
View
DEXAW
2006
IEEE
153views Database» more  DEXAW 2006»
16 years 11 days ago
Capturing and Using the Operational Semantics of Large Distributed Systems: Sharing Common Application Requirements in Virtual O
Organisations may wish to use a standards-defined distributed system in a global sense but also have a requirement for non-standard local behaviour. This reflects the production...
Nickolas J. G. Falkner, Paul D. Coddington, Andrew...
FOCS
2006
IEEE
16 years 11 days ago
Inclusion--Exclusion Algorithms for Counting Set Partitions
Given an n-element set U and a family of subsets S ⊆ 2U we show how to count the number of k-partitions S1 ∪ · · · ∪ Sk = U into subsets Si ∈ S in time 2nnO(1). The only...
Andreas Björklund, Thore Husfeldt
ICMCS
2006
IEEE
120views Multimedia» more  ICMCS 2006»
16 years 10 days ago
SVM-Based Shot Boundary Detection with a Novel Feature
This paper describes our new algorithm for shot boundary detection and its evaluation. We adopt a 2-stage data fusion approach with SVM technique to decide whether a boundary exis...
Kazunori Matsumoto, Masaki Naito, Keiichiro Hoashi...
IJCNN
2006
IEEE
16 years 10 days ago
Nonlinear principal component analysis of noisy data
With very noisy data, having plentiful samples eliminates overfitting in nonlinear regression, but not in nonlinear principal component analysis (NLPCA). To overcome this problem...
William W. Hsieh
INFOCOM
2006
IEEE
16 years 10 days ago
Optimal Scheduling Algorithms for Input-Queued Switches
— The input-queued switch architecture is widely used in Internet routers, due to its ability to run at very high line speeds. A central problem in designing an input-queued swit...
Devavrat Shah, Damon Wischik