Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963487438> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2963487438 abstract "The present paper gives a statistical adventure towards exploring the average case complexity behaviour of computer algorithms. Rather than following the traditional count-based analytical approach, we instead talk in terms of the weight-based analysis that permits mixing of distinct operations into a conceptual bound called the statistical bound and its empirical estimate, the so called ‘empirical O’. Based on careful analysis of the results obtained, we have introduced two new conjectures in the domain of algorithmic analysis. The analytical way of average case analysis falls flat when it comes to a data model for which the expectation does not exist (e.g., Cauchy distribution for continuous input data and certain discrete distribution inputs as those studied in the paper). The empirical side of our approach, with a thrust in computer experiments and applied statistics in its paradigm, lends a helping hand by complimenting and supplementing its theoretical counterpart." @default.
- W2963487438 created "2019-07-30" @default.
- W2963487438 creator A5026840221 @default.
- W2963487438 creator A5029435204 @default.
- W2963487438 creator A5067427828 @default.
- W2963487438 date "2014-01-01" @default.
- W2963487438 modified "2023-09-24" @default.
- W2963487438 title "A statistical peek into average case complexity" @default.
- W2963487438 cites W14531959 @default.
- W2963487438 cites W1491961545 @default.
- W2963487438 cites W1543889792 @default.
- W2963487438 cites W1546072503 @default.
- W2963487438 cites W1967550908 @default.
- W2963487438 cites W1989852667 @default.
- W2963487438 cites W2029948740 @default.
- W2963487438 cites W2075621973 @default.
- W2963487438 cites W2090240628 @default.
- W2963487438 cites W2798802466 @default.
- W2963487438 doi "https://doi.org/10.1504/ijedpo.2014.066470" @default.
- W2963487438 hasPublicationYear "2014" @default.
- W2963487438 type Work @default.
- W2963487438 sameAs 2963487438 @default.
- W2963487438 citedByCount "3" @default.
- W2963487438 countsByYear W29634874382015 @default.
- W2963487438 countsByYear W29634874382020 @default.
- W2963487438 countsByYear W29634874382021 @default.
- W2963487438 crossrefType "journal-article" @default.
- W2963487438 hasAuthorship W2963487438A5026840221 @default.
- W2963487438 hasAuthorship W2963487438A5029435204 @default.
- W2963487438 hasAuthorship W2963487438A5067427828 @default.
- W2963487438 hasBestOaLocation W29634874382 @default.
- W2963487438 hasConcept C105795698 @default.
- W2963487438 hasConcept C110121322 @default.
- W2963487438 hasConcept C11413529 @default.
- W2963487438 hasConcept C121332964 @default.
- W2963487438 hasConcept C134306372 @default.
- W2963487438 hasConcept C138777275 @default.
- W2963487438 hasConcept C33923547 @default.
- W2963487438 hasConcept C36503486 @default.
- W2963487438 hasConcept C41008148 @default.
- W2963487438 hasConcept C49344536 @default.
- W2963487438 hasConcept C62520636 @default.
- W2963487438 hasConcept C77553402 @default.
- W2963487438 hasConceptScore W2963487438C105795698 @default.
- W2963487438 hasConceptScore W2963487438C110121322 @default.
- W2963487438 hasConceptScore W2963487438C11413529 @default.
- W2963487438 hasConceptScore W2963487438C121332964 @default.
- W2963487438 hasConceptScore W2963487438C134306372 @default.
- W2963487438 hasConceptScore W2963487438C138777275 @default.
- W2963487438 hasConceptScore W2963487438C33923547 @default.
- W2963487438 hasConceptScore W2963487438C36503486 @default.
- W2963487438 hasConceptScore W2963487438C41008148 @default.
- W2963487438 hasConceptScore W2963487438C49344536 @default.
- W2963487438 hasConceptScore W2963487438C62520636 @default.
- W2963487438 hasConceptScore W2963487438C77553402 @default.
- W2963487438 hasLocation W29634874381 @default.
- W2963487438 hasLocation W29634874382 @default.
- W2963487438 hasOpenAccess W2963487438 @default.
- W2963487438 hasPrimaryLocation W29634874381 @default.
- W2963487438 hasRelatedWork W125869927 @default.
- W2963487438 hasRelatedWork W137834468 @default.
- W2963487438 hasRelatedWork W1487460889 @default.
- W2963487438 hasRelatedWork W1537698194 @default.
- W2963487438 hasRelatedWork W1584172119 @default.
- W2963487438 hasRelatedWork W1821814192 @default.
- W2963487438 hasRelatedWork W2098574300 @default.
- W2963487438 hasRelatedWork W2119500456 @default.
- W2963487438 hasRelatedWork W2145457466 @default.
- W2963487438 hasRelatedWork W2263485765 @default.
- W2963487438 hasRelatedWork W2312700958 @default.
- W2963487438 hasRelatedWork W2355396763 @default.
- W2963487438 hasRelatedWork W2737845155 @default.
- W2963487438 hasRelatedWork W2805779696 @default.
- W2963487438 hasRelatedWork W2963341714 @default.
- W2963487438 hasRelatedWork W3023840219 @default.
- W2963487438 hasRelatedWork W3148135578 @default.
- W2963487438 hasRelatedWork W3150893350 @default.
- W2963487438 hasRelatedWork W3176636312 @default.
- W2963487438 hasRelatedWork W1870897241 @default.
- W2963487438 isParatext "false" @default.
- W2963487438 isRetracted "false" @default.
- W2963487438 magId "2963487438" @default.
- W2963487438 workType "article" @default.