"On the Complexity of Searching in Trees: Average-Case Minimization"

entries per page

Filter:

Showing 1 to 20 of 100 entries

Book	Author(s)	Year	Publisher
Average Time Complexity of Decision Trees	Igor Chikalov	2011	Springer Berlin Heidelberg
Average Case Analysis of Algorithms on Sequences	Wojciech Szpankowski	2001	John Wiley & Sons
On the complexity of edge labelings for trees	Shmuel Zaks	1978	Dept. of Computer Science, University of Illinois at Urbana-Champaign
Average-Case Analysis of Numerical Problems	Klaus Ritter	2000	Springer Berlin Heidelberg
Minimization on stochastic matroids	Michael P. Bailey	1990	Naval Postgraduate School;Available from National Technical Information Service
Fundamentals of the Average Case Analysis of Particular Algorithms	Rainer Kemp	1984	Vieweg+Teubner Verlag
Eine Grundlegung der Average-Case Komplexitätstheorie	Ingrid Biehl	1996	Vieweg+Teubner Verlag
The Average Life of the Average Person	Tadg Farrington		Square Peg
On complexity /	Morin, Edgar.	c2008.	Hampton Press,
History for the average child: suggestions on teaching history to pupils of average and below average ability	P. H. J. H. Gosden	1968	Blackwell
The approximate minimization of functionals	James W. Daniel	1971	Prentice-Hall
On an average day--	Tom Heymann	1989	Fawcett Columbine
On parallel searching	Marc Snir	1982	Courant Institute of Mathematical Sciences, New York University
On parallel searching.	Marc Snir	1982	Courant Institute of Mathematical Sciences, New York University
Chemistry of Waste Minimization	J. H. Clark	1995	Springer Netherlands
On the edge: nursing in the age of complexity	Claire Lindberg; Sue Nash; Curt Lindberg	2008	PlexusPress
Separation Processes in Waste Minimization	Robert B. Long	1995	Routledge
Explorations in Maximizing Syntactic Minimization	Samuel D. Epstein; Hisatsugu Kitahara; T. Daniel Seely	2015	Routledge
Biodiversity in ecosystems: principles and case studies of different complexity levels	Anselm Kratochwil	1999	Springer Netherlands
On the complexity of the satisfiability problem.	Allen T. Goldberg	1979	Courant Institute of Mathematical Sciences, New York University
Boook	Author(s)	Year	Publisher

Showing 1 to 20 of 100 entries

entries per page

Filter:

Showing 1 to 20 of 100 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
On the Complexity of Searching in Trees: Average-Case Minimization	Tobias Jacobs; Ferdinando Cicalese; Eduardo Laber; Marco Molinaro	Automata, Languages and Programming: 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I	Samson Abramsky; Cyril Gavoille; Claude Kirchner; Friedhelm Meyer auf der Heide; Paul Spirakis	2010	Springer Berlin Heidelberg
Average-Case Complexity	Uwe Schöning; Randall Pruim	Gems of Theoretical Computer Science	Uwe Schöning; Randall J. Pruim	1998	Springer Berlin Heidelberg
Average case complexity	Yuri Gurevich	Automata, Languages and Programming: 18th International Colloquium, Madrid, Spain, July 8-12, 1991. Proceedings	Javier Leach Albert; Burkhard Monien; Mario Rodriguez Artalejo	1991	Springer Berlin Heidelberg
Average Case Complexity		Starting Out With Java From Control Structures through Data Structures 4th Ed	Tony Gaddis	2018	Pearson
Average case complexity	Avi Wigderson	Computational complexity theory /	Rudich, Steven.; Wigderson, Avi.	[2004], ©2004.	American Mathematical Society, Institute for Advanced Study,
Bounds on Average Time Complexity of Decision Trees	Igor Chikalov	Average Time Complexity of Decision Trees	Igor Chikalov	2011	Springer Berlin Heidelberg
Structure in average case complexity	Christoph Karg; Rainer Schuler	Algorithms and Computations: 6th International Symposium, ISAAC ' 95 Cairns, Australia, December 4 - 6, 1995. Proceedings Proceedings.	John Staples; Peter Eades; Naoki Katoh; Alistair Moffat	1995	Springer Berlin Heidelberg
On the Average-Case Complexity of Property Testing	Oded Goldreich	Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation	Oded Goldreich	2011	Springer Berlin Heidelberg
Average Case Complexity, Revisited	Oded Goldreich	Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation	Oded Goldreich	2011	Springer Berlin Heidelberg
Structural average case complexity	Rainer Schuler; Tomoyuki Yamakami	Foundations of Software Technology and Theoretical Computer Science: 12th Conference, New Delhi, India, December 18-20, 1992. Proceedings	Rudrapatna Shyamasundar	1992	Springer Berlin Heidelberg
Precise average case complexity	Rüdiger Reischuk; Christian Schindelhauer	STACS 93: 10th Annual Symposium on Theoretical Aspects of Computer Science, Würzburg, Germany, February 25-27, 1993. Proceedings	Patrice Enjalbert; Alain Finkel; Klaus W. Wagner	1993	Springer Berlin Heidelberg
44 Average-case complexity		Mathematics and computation	Wigderson A	2019	Princeton University Press
Notes on Levin’s Theory of Average-Case Complexity	Oded Goldreich	Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation	Oded Goldreich	2011	Springer Berlin Heidelberg
On the reduction theory for average case complexity	Andreas Blass; Yuri Gurevich	Computer Science Logic: 4th Workshop, CSL ' 90, Heidelberg, Germany, October 1-5, 1990. Proceedings	Egon Börger; Hans Kleine Büning; Michael M. Richter; Wolfgang Schönfeld	1991	Springer Berlin Heidelberg
Worst-case versus average-case complexity		Lectures on the Philosophy of Mathematics	Joel David Hamkins	2021	The MIT Press
On the Average Sequence Complexity	Svante Janson; Stefano Lonardi; Wojciech Szpankowski	Combinatorial Pattern Matching: 15th Annual Symposium, CPM 2004, Istanbul, Turkey, July 5-7, 2004, Proceedings	Suleyman C. Sahinalp; S. Muthukrishnan; Ugur Dogrusoz	2004	Springer Berlin Heidelberg
Average-Case Quantum Query Complexity	Andris Ambainis; Ronald de Wolf	STACS 2000: 17th Annual Symposium on Theoretical Aspects of Computer Science Lille, France, February 17-19, 2000 Proceedings	Horst Reichel; Sophie Tison	2000	Springer Berlin Heidelberg
1245 Average Case Time Complexity		Introduction to Automata Theory, Formal Languages and Computation	Shyamalendu Kandar	2013	Dorling Kindersley
1245 Average Case Time Complexity		Introduction to Automata Theory, Formal Languages and Computation	Shyamalendu Kandar	2016	Pearson Education India
Lecture 24 - Average Case Complexity		Introduction to complexity theory, lecture notes	Goldreich O.	1999
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 1 to 20 of 100 entries

"On the Complexity of Searching in Trees: Average-Case Minimization" - similar Books and Chapters