Sciweavers

1086 search results - page 1 / 218
» Jug measuring: Algorithms and complexity
Sort
View
53
Voted
TCS
2008
15 years 15 days ago
Jug measuring: Algorithms and complexity
Min-Zheng Shieh, Shi-Chun Tsai
111
Voted
DISOPT
2011
213views Education» more  DISOPT 2011»
14 years 7 months ago
On the algorithmic effectiveness of digraph decompositions and complexity measures
Michael Lampis, Georgia Kaouri, Valia Mitsou
117
Voted
ICSM
2002
IEEE
15 years 5 months ago
Measuring Software Functional Size: Towards an Effective Measurement of Complexity
Data manipulation, or algorithmic complexity, is not taken into account adequately in any of the most popular functional size measurement methods. In this paper, we recall some we...
De Tran-Cao, Ghislain Lévesque, Alain Abran
112
Voted
IJSI
2010
84views more  IJSI 2010»
14 years 11 months ago
Computational Complexity and Anytime Algorithm for Inconsistency Measurement
Measuring inconsistency degrees of inconsistent knowledge bases is an important problem as it provides context information for facilitating inconsistency handling. Many methods hav...
Yue Ma, Guilin Qi, Guohui Xiao, Pascal Hitzler, Zu...
112
Voted
AMC
2007
108views more  AMC 2007»
15 years 22 days ago
How robust are average complexity measures? A statistical case study
: Average case analysis forms an interesting and intriguing part of algorithm theory since it explains why some algorithms with bad worst-case complexity can better themselves in p...
Soubhik Chakraborty, Suman Kumar Sourabh