Sciweavers

19320 search results - page 201 / 3864
» On the complexity of computing determinants
Sort
View
MFCS
1992
Springer
15 years 10 months ago
The Complexity of Graph Connectivity
In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging op...
Avi Wigderson
TCS
2011
15 years 1 months ago
Complexity of the traveling tournament problem
Abstract. We consider the complexity of the traveling tournament problem, which is a well-known benchmark problem in tournament timetabling. The problem was supposed to be computat...
Clemens Thielen, Stephan Westphal
PROCEDIA
2010
104views more  PROCEDIA 2010»
15 years 5 months ago
Composable cost estimation and monitoring for computational applications in cloud computing environments
With the offer from cloud computing providers, scientists have the opportunity to utilize pay-as-you-go resources together with their own and shared resources. However, scientist...
Hong Linh Truong, Schahram Dustdar
PCM
2007
Springer
143views Multimedia» more  PCM 2007»
16 years 20 days ago
Towards a Stringent Bit-Rate Conformance for Frame-Layer Rate Control in H.264/AVC
This paper presents a novel frame-layer rate control technique that adaptively determines the frame complexity for bit allocation in order to satisfy the target bit-rate constraint...
Evan Tan, Jing Chen
CSCLP
2005
Springer
16 years 7 hour ago
Among, Common and Disjoint Constraints
Abstract. Among, Common and Disjoint are global constraints useful in modelling problems involving resources. We study a number of variations of these constraints over integer and ...
Christian Bessière, Emmanuel Hebrard, Brahi...