Document (#13813)

Author

Zhang, W.
Korf, R.E.

Title

Performance of linear-space search algorithms

Source

Artificial intelligence. 79(1995) no.2, S.241-292.

Year

1995

Abstract

Search algorithms in artificial intelligence systems that use space linear in the search depth are employed in practice to solve difficult problems optimally, such as planning and scheduling. Studies the average-case performance of linear-space search algorithms, including depth-first branch-and-bound, iterative-deepening, and recursive best-first search

Theme

Retrievalalgorithmen

Similar documents (author)

1. Zhang, M.; Zhang, Y.: Professional organizations in Twittersphere : an empirical study of U.S. library and information science professional organizations-related Tweets (2020) 4.53

   4.5277104 = sum of:
     4.5277104 = weight(author_txt:zhang in 775) [ClassicSimilarity], result of:
       4.5277104 = score(doc=775,freq=2.0), product of:
         0.99999994 = queryWeight, product of:
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.15617312 = queryNorm
         4.527711 = fieldWeight in 775, product of:
           1.4142135 = tf(freq=2.0), with freq of:
             2.0 = termFreq=2.0
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.5 = fieldNorm(doc=775)
   

2. Zhang, Y.; Zhang, C.: Enhancing keyphrase extraction from microblogs using human reading time (2021) 4.53

   4.5277104 = sum of:
     4.5277104 = weight(author_txt:zhang in 1238) [ClassicSimilarity], result of:
       4.5277104 = score(doc=1238,freq=2.0), product of:
         0.99999994 = queryWeight, product of:
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.15617312 = queryNorm
         4.527711 = fieldWeight in 1238, product of:
           1.4142135 = tf(freq=2.0), with freq of:
             2.0 = termFreq=2.0
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.5 = fieldNorm(doc=1238)
   

3. Zhang, J.: TOFIR: A tool of facilitating information retrieval : introduce a visual retrieval model (2001) 4.00

   4.0019684 = sum of:
     4.0019684 = weight(author_txt:zhang in 7710) [ClassicSimilarity], result of:
       4.0019684 = score(doc=7710,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.15617312 = queryNorm
         4.001969 = fieldWeight in 7710, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.625 = fieldNorm(doc=7710)
   

4. Zhang, A.: Multimedia file formats on the Internet : a beginner's guide for PC users (1995) 4.00

   4.0019684 = sum of:
     4.0019684 = weight(author_txt:zhang in 3280) [ClassicSimilarity], result of:
       4.0019684 = score(doc=3280,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.15617312 = queryNorm
         4.001969 = fieldWeight in 3280, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.625 = fieldNorm(doc=3280)
   

5. Zhang, J.: ¬A representational analysis of relational information displays (1996) 4.00

   4.0019684 = sum of:
     4.0019684 = weight(author_txt:zhang in 6471) [ClassicSimilarity], result of:
       4.0019684 = score(doc=6471,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.15617312 = queryNorm
         4.001969 = fieldWeight in 6471, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           6.40315 = idf(docFreq=199, maxDocs=44421)
           0.625 = fieldNorm(doc=6471)
   

Similar documents (content)

1. Mather, L.A.: ¬A linear algebra measure of cluster quality (2000) 0.12

   0.11529093 = sum of:
     0.11529093 = product of:
       0.57645464 = sum of:
         0.03281259 = weight(abstract_txt:difficult in 5767) [ClassicSimilarity], result of:
           0.03281259 = score(doc=5767,freq=1.0), product of:
             0.09596103 = queryWeight, product of:
               1.2603846 = boost
               5.4709864 = idf(docFreq=507, maxDocs=44421)
               0.013916376 = queryNorm
             0.34193665 = fieldWeight in 5767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4709864 = idf(docFreq=507, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.039512236 = weight(abstract_txt:performance in 5767) [ClassicSimilarity], result of:
           0.039512236 = score(doc=5767,freq=1.0), product of:
             0.13684605 = queryWeight, product of:
               2.1285644 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.013916376 = queryNorm
             0.28873494 = fieldWeight in 5767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.0943073 = weight(abstract_txt:space in 5767) [ClassicSimilarity], result of:
           0.0943073 = score(doc=5767,freq=1.0), product of:
             0.27977258 = queryWeight, product of:
               3.7275102 = boost
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.013916376 = queryNorm
             0.33708557 = fieldWeight in 5767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.393369 = idf(docFreq=548, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.1574405 = weight(abstract_txt:algorithms in 5767) [ClassicSimilarity], result of:
           0.1574405 = score(doc=5767,freq=2.0), product of:
             0.31249467 = queryWeight, product of:
               3.9394681 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013916376 = queryNorm
             0.5038182 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
         0.25238204 = weight(abstract_txt:linear in 5767) [ClassicSimilarity], result of:
           0.25238204 = score(doc=5767,freq=2.0), product of:
             0.42802644 = queryWeight, product of:
               4.6105375 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.013916376 = queryNorm
             0.5896413 = fieldWeight in 5767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0625 = fieldNorm(doc=5767)
       0.2 = coord(5/25)
   

2. Sharples, M.; Goodley, J.: ¬A comparison of algorithms for hypertext notes network linearization (1994) 0.11

   0.1121714 = sum of:
     0.1121714 = product of:
       0.70107126 = sum of:
         0.04472635 = weight(abstract_txt:best in 249) [ClassicSimilarity], result of:
           0.04472635 = score(doc=249,freq=2.0), product of:
             0.08069132 = queryWeight, product of:
               1.1557637 = boost
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.013916376 = queryNorm
             0.55428946 = fieldWeight in 249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.078125 = fieldNorm(doc=249)
         0.06254921 = weight(abstract_txt:first in 249) [ClassicSimilarity], result of:
           0.06254921 = score(doc=249,freq=3.0), product of:
             0.111065365 = queryWeight, product of:
               1.9176086 = boost
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.013916376 = queryNorm
             0.5631748 = fieldWeight in 249, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.078125 = fieldNorm(doc=249)
         0.27831814 = weight(abstract_txt:algorithms in 249) [ClassicSimilarity], result of:
           0.27831814 = score(doc=249,freq=4.0), product of:
             0.31249467 = queryWeight, product of:
               3.9394681 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013916376 = queryNorm
             0.8906332 = fieldWeight in 249, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.078125 = fieldNorm(doc=249)
         0.31547758 = weight(abstract_txt:linear in 249) [ClassicSimilarity], result of:
           0.31547758 = score(doc=249,freq=2.0), product of:
             0.42802644 = queryWeight, product of:
               4.6105375 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.013916376 = queryNorm
             0.7370516 = fieldWeight in 249, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.078125 = fieldNorm(doc=249)
       0.16 = coord(4/25)
   

3. Wu, S.; McClean, S.I.: Improving high accuracy retrieval by eliminating the uneven correlation effect in data fusion (2006) 0.10

   0.09887361 = sum of:
     0.09887361 = product of:
       0.49436802 = sum of:
         0.025301045 = weight(abstract_txt:best in 344) [ClassicSimilarity], result of:
           0.025301045 = score(doc=344,freq=1.0), product of:
             0.08069132 = queryWeight, product of:
               1.1557637 = boost
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.013916376 = queryNorm
             0.31355348 = fieldWeight in 344, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.0625 = fieldNorm(doc=344)
         0.058269188 = weight(abstract_txt:average in 344) [ClassicSimilarity], result of:
           0.058269188 = score(doc=344,freq=2.0), product of:
             0.11169074 = queryWeight, product of:
               1.3597661 = boost
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.013916376 = queryNorm
             0.52170116 = fieldWeight in 344, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.0625 = fieldNorm(doc=344)
         0.039512236 = weight(abstract_txt:performance in 344) [ClassicSimilarity], result of:
           0.039512236 = score(doc=344,freq=1.0), product of:
             0.13684605 = queryWeight, product of:
               2.1285644 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.013916376 = queryNorm
             0.28873494 = fieldWeight in 344, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0625 = fieldNorm(doc=344)
         0.19282445 = weight(abstract_txt:algorithms in 344) [ClassicSimilarity], result of:
           0.19282445 = score(doc=344,freq=3.0), product of:
             0.31249467 = queryWeight, product of:
               3.9394681 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013916376 = queryNorm
             0.6170488 = fieldWeight in 344, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=344)
         0.17846106 = weight(abstract_txt:linear in 344) [ClassicSimilarity], result of:
           0.17846106 = score(doc=344,freq=1.0), product of:
             0.42802644 = queryWeight, product of:
               4.6105375 = boost
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.013916376 = queryNorm
             0.41693935 = fieldWeight in 344, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6710296 = idf(docFreq=152, maxDocs=44421)
               0.0625 = fieldNorm(doc=344)
       0.2 = coord(5/25)
   

4. Bidoki, A.M.Z.; Yazdani, N.: an intelligent ranking algorithm for web pages : DistanceRank (2008) 0.10

   0.09802986 = sum of:
     0.09802986 = product of:
       0.61268663 = sum of:
         0.05150317 = weight(abstract_txt:average in 3068) [ClassicSimilarity], result of:
           0.05150317 = score(doc=3068,freq=1.0), product of:
             0.11169074 = queryWeight, product of:
               1.3597661 = boost
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.013916376 = queryNorm
             0.46112302 = fieldWeight in 3068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9023747 = idf(docFreq=329, maxDocs=44421)
               0.078125 = fieldNorm(doc=3068)
         0.18219142 = weight(abstract_txt:scheduling in 3068) [ClassicSimilarity], result of:
           0.18219142 = score(doc=3068,freq=1.0), product of:
             0.25930634 = queryWeight, product of:
               2.0718687 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.013916376 = queryNorm
             0.70261073 = fieldWeight in 3068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.078125 = fieldNorm(doc=3068)
         0.18219142 = weight(abstract_txt:recursive in 3068) [ClassicSimilarity], result of:
           0.18219142 = score(doc=3068,freq=1.0), product of:
             0.25930634 = queryWeight, product of:
               2.0718687 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.013916376 = queryNorm
             0.70261073 = fieldWeight in 3068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.078125 = fieldNorm(doc=3068)
         0.19680063 = weight(abstract_txt:algorithms in 3068) [ClassicSimilarity], result of:
           0.19680063 = score(doc=3068,freq=2.0), product of:
             0.31249467 = queryWeight, product of:
               3.9394681 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013916376 = queryNorm
             0.6297728 = fieldWeight in 3068, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.078125 = fieldNorm(doc=3068)
       0.16 = coord(4/25)
   

5. Pong, J.Y.-H.; Kwok, R.C.-W.; Lau, R.Y.-K.; Hao, J.-X.; Wong, P.C.-C.: ¬A comparative study of two automatic document classification methods in a library setting (2008) 0.10

   0.097134374 = sum of:
     0.097134374 = product of:
       0.40472656 = sum of:
         0.039014827 = weight(abstract_txt:practice in 3532) [ClassicSimilarity], result of:
           0.039014827 = score(doc=3532,freq=3.0), product of:
             0.07467592 = queryWeight, product of:
               1.1118493 = boost
               4.8262353 = idf(docFreq=967, maxDocs=44421)
               0.013916376 = queryNorm
             0.5224553 = fieldWeight in 3532, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.8262353 = idf(docFreq=967, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
         0.025301045 = weight(abstract_txt:best in 3532) [ClassicSimilarity], result of:
           0.025301045 = score(doc=3532,freq=1.0), product of:
             0.08069132 = queryWeight, product of:
               1.1557637 = boost
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.013916376 = queryNorm
             0.31355348 = fieldWeight in 3532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0168557 = idf(docFreq=799, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
         0.03281259 = weight(abstract_txt:difficult in 3532) [ClassicSimilarity], result of:
           0.03281259 = score(doc=3532,freq=1.0), product of:
             0.09596103 = queryWeight, product of:
               1.2603846 = boost
               5.4709864 = idf(docFreq=507, maxDocs=44421)
               0.013916376 = queryNorm
             0.34193665 = fieldWeight in 3532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4709864 = idf(docFreq=507, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
         0.028890245 = weight(abstract_txt:first in 3532) [ClassicSimilarity], result of:
           0.028890245 = score(doc=3532,freq=1.0), product of:
             0.111065365 = queryWeight, product of:
               1.9176086 = boost
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.013916376 = queryNorm
             0.2601193 = fieldWeight in 3532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1619086 = idf(docFreq=1880, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
         0.12126736 = weight(abstract_txt:depth in 3532) [ClassicSimilarity], result of:
           0.12126736 = score(doc=3532,freq=2.0), product of:
             0.22938436 = queryWeight, product of:
               2.7558308 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.013916376 = queryNorm
             0.52866447 = fieldWeight in 3532, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
         0.1574405 = weight(abstract_txt:algorithms in 3532) [ClassicSimilarity], result of:
           0.1574405 = score(doc=3532,freq=2.0), product of:
             0.31249467 = queryWeight, product of:
               3.9394681 = boost
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.013916376 = queryNorm
             0.5038182 = fieldWeight in 3532, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7000527 = idf(docFreq=403, maxDocs=44421)
               0.0625 = fieldNorm(doc=3532)
       0.24 = coord(6/25)