skip to content
Estimating the Efficiency of Backtrack Programs. Preview this item
ClosePreview this item
Checking...

Estimating the Efficiency of Backtrack Programs.

Author: Donald E Knuth; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center AUG 1974.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
One of the chief difficulties associated with the so-called backtracking technique for combinatorial problems has been the inability to predict the efficiency of a given algorithm, or to compare the efficiencies of different approaches, without actually writing and running the programs. This paper presents a simple method which produces reasonable estimates for most applications, requiring only a modest amount of  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Donald E Knuth; STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
OCLC Number: 227372800
Description: 32 pages

Abstract:

One of the chief difficulties associated with the so-called backtracking technique for combinatorial problems has been the inability to predict the efficiency of a given algorithm, or to compare the efficiencies of different approaches, without actually writing and running the programs. This paper presents a simple method which produces reasonable estimates for most applications, requiring only a modest amount of hand calculation. The method should prove to be of considerable utility in connection with D.H. Lehmer's branch-and-bound approach to combinatorial optimization.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227372800> # Estimating the Efficiency of Backtrack Programs.
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "227372800" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1809502534#Place/ft_belvoir> ; # Ft. Belvoir
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Thing/knights_tours> ; # Knights tours
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Thing/instant_insanity> ; # Instant insanity
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/monte_carlo_method> ; # Monte carlo method
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/computer_programming> ; # Computer programming
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Thing/branch_and_bound_method> ; # Branch and bound method
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/computations> ; # Computations
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/computer_programming_and_software> ; # Computer Programming and Software
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/algorithms> ; # Algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/theoretical_mathematics> ; # Theoretical Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/mathematical_logic> ; # Mathematical logic
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Topic/combinatorial_analysis> ; # Combinatorial analysis
   schema:about <http://experiment.worldcat.org/entity/work/data/1809502534#Thing/trees_mathematics> ; # Trees(Mathematics)
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1809502534#Person/knuth_donald_e> ; # Donald E. Knuth
   schema:contributor <http://experiment.worldcat.org/entity/work/data/1809502534#Organization/stanford_univ_calif_dept_of_computer_science> ; # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
   schema:datePublished "AUG 1974" ;
   schema:datePublished "1974" ;
   schema:description "One of the chief difficulties associated with the so-called backtracking technique for combinatorial problems has been the inability to predict the efficiency of a given algorithm, or to compare the efficiencies of different approaches, without actually writing and running the programs. This paper presents a simple method which produces reasonable estimates for most applications, requiring only a modest amount of hand calculation. The method should prove to be of considerable utility in connection with D.H. Lehmer's branch-and-bound approach to combinatorial optimization."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1809502534> ;
   schema:inLanguage "en" ;
   schema:name "Estimating the Efficiency of Backtrack Programs."@en ;
   schema:productID "227372800" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227372800#PublicationEvent/ft_belvoirdefense_technical_information_centeraug_1974> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1809502534#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227372800> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1809502534#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Organization/stanford_univ_calif_dept_of_computer_science> # STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE.
    a schema:Organization ;
   schema:name "STANFORD UNIV CALIF Dept. of COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Person/knuth_donald_e> # Donald E. Knuth
    a schema:Person ;
   schema:familyName "Knuth" ;
   schema:givenName "Donald E." ;
   schema:name "Donald E. Knuth" ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Thing/branch_and_bound_method> # Branch and bound method
    a schema:Thing ;
   schema:name "Branch and bound method" ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Thing/trees_mathematics> # Trees(Mathematics)
    a schema:Thing ;
   schema:name "Trees(Mathematics)" ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Topic/combinatorial_analysis> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Topic/computer_programming> # Computer programming
    a schema:Intangible ;
   schema:name "Computer programming"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Topic/computer_programming_and_software> # Computer Programming and Software
    a schema:Intangible ;
   schema:name "Computer Programming and Software"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1809502534#Topic/theoretical_mathematics> # Theoretical Mathematics
    a schema:Intangible ;
   schema:name "Theoretical Mathematics"@en ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.