Sciweavers

7773 search results - page 112 / 1555
» On generalized Frame-Stewart numbers
Sort
View
TACAS
2009
Springer
135views Algorithms» more  TACAS 2009»
15 years 4 months ago
Context-Bounded Analysis for Concurrent Programs with Dynamic Creation of Threads
Context-bounded analysis has been shown to be both efficient and effective at finding bugs in concurrent programs. According to its original definition, context-bounded analysis...
Mohamed Faouzi Atig, Ahmed Bouajjani, Shaz Qadeer
DEXA
2004
Springer
153views Database» more  DEXA 2004»
15 years 3 months ago
A New Approach of Eliminating Redundant Association Rules
Two important constraints of association rule mining algorithm are support and confidence. However, such constraints-based algorithms generally produce a large number of redundant ...
Mafruz Zaman Ashrafi, David Taniar, Kate A. Smith
SIGIR
2003
ACM
15 years 3 months ago
Statistical visual feature indexes in video retrieval
Four statistical visual feature indexes are proposed: SLM (Shot Length Mean), the average length of each shot in a video; SLD (Shot Length Deviation), the standard deviation of sh...
Xiangming Mu, Gary Marchionini
CORR
2010
Springer
94views Education» more  CORR 2010»
14 years 4 months ago
Partitions and Coverings of Trees by Bounded-Degree Subtrees
This paper addresses the following questions for a given tree T and integer d 2: (1) What is the minimum number of degree-d subtrees that partition E(T)? (2) What is the minimum n...
David R. Wood
SODA
2010
ACM
133views Algorithms» more  SODA 2010»
15 years 7 months ago
Testing additive integrality gaps
We consider the problem of testing whether the maximum additive integrality gap of a family of integer programs in standard form is bounded by a given constant. This can be viewed...
Friedrich Eisenbrand, Nicolai Hähnle, Dömötör ...