Document (#13814)

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.54

   4.5423746 = sum of:
     4.5423746 = weight(author_txt:zhang in 5775) [ClassicSimilarity], result of:
       4.5423746 = fieldWeight in 5775, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.4238877 = idf(docFreq=194, maxDocs=44218)
         0.5 = fieldNorm(doc=5775)
   

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

   4.5423746 = sum of:
     4.5423746 = weight(author_txt:zhang in 237) [ClassicSimilarity], result of:
       4.5423746 = fieldWeight in 237, product of:
         1.4142135 = tf(freq=2.0), with freq of:
           2.0 = termFreq=2.0
         6.4238877 = idf(docFreq=194, maxDocs=44218)
         0.5 = fieldNorm(doc=237)
   

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

   4.01493 = sum of:
     4.01493 = weight(author_txt:zhang in 7711) [ClassicSimilarity], result of:
       4.01493 = fieldWeight in 7711, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         6.4238877 = idf(docFreq=194, maxDocs=44218)
         0.625 = fieldNorm(doc=7711)
   

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

   4.01493 = sum of:
     4.01493 = weight(author_txt:zhang in 3212) [ClassicSimilarity], result of:
       4.01493 = fieldWeight in 3212, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         6.4238877 = idf(docFreq=194, maxDocs=44218)
         0.625 = fieldNorm(doc=3212)
   

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

   4.01493 = sum of:
     4.01493 = weight(author_txt:zhang in 6403) [ClassicSimilarity], result of:
       4.01493 = fieldWeight in 6403, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         6.4238877 = idf(docFreq=194, maxDocs=44218)
         0.625 = fieldNorm(doc=6403)
   

Similar documents (content)

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

   0.11527183 = sum of:
     0.11527183 = product of:
       0.57635915 = sum of:
         0.03275827 = weight(abstract_txt:difficult in 4767) [ClassicSimilarity], result of:
           0.03275827 = score(doc=4767,freq=1.0), product of:
             0.09574398 = queryWeight, product of:
               1.2578354 = boost
               5.474311 = idf(docFreq=503, maxDocs=44218)
               0.013904591 = queryNorm
             0.34214443 = fieldWeight in 4767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.474311 = idf(docFreq=503, maxDocs=44218)
               0.0625 = fieldNorm(doc=4767)
         0.039648227 = weight(abstract_txt:performance in 4767) [ClassicSimilarity], result of:
           0.039648227 = score(doc=4767,freq=1.0), product of:
             0.13700087 = queryWeight, product of:
               2.1278682 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.013904591 = queryNorm
             0.28940126 = fieldWeight in 4767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.0625 = fieldNorm(doc=4767)
         0.0939311 = weight(abstract_txt:space in 4767) [ClassicSimilarity], result of:
           0.0939311 = score(doc=4767,freq=1.0), product of:
             0.27870464 = queryWeight, product of:
               3.7170703 = boost
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.013904591 = queryNorm
             0.3370274 = fieldWeight in 4767, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.0625 = fieldNorm(doc=4767)
         0.15754469 = weight(abstract_txt:algorithms in 4767) [ClassicSimilarity], result of:
           0.15754469 = score(doc=4767,freq=2.0), product of:
             0.31227013 = queryWeight, product of:
               3.9345396 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.013904591 = queryNorm
             0.5045141 = fieldWeight in 4767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=4767)
         0.25247687 = weight(abstract_txt:linear in 4767) [ClassicSimilarity], result of:
           0.25247687 = score(doc=4767,freq=2.0), product of:
             0.4276374 = queryWeight, product of:
               4.604331 = boost
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.013904591 = queryNorm
             0.59039944 = fieldWeight in 4767, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.0625 = fieldNorm(doc=4767)
       0.2 = coord(5/25)
   

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

   0.1122007 = sum of:
     0.1122007 = product of:
       0.70125437 = sum of:
         0.044549074 = weight(abstract_txt:best in 8635) [ClassicSimilarity], result of:
           0.044549074 = score(doc=8635,freq=2.0), product of:
             0.08038468 = queryWeight, product of:
               1.1525365 = boost
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.013904591 = queryNorm
             0.55419856 = fieldWeight in 8635, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.078125 = fieldNorm(doc=8635)
         0.062606856 = weight(abstract_txt:first in 8635) [ClassicSimilarity], result of:
           0.062606856 = score(doc=8635,freq=3.0), product of:
             0.111004785 = queryWeight, product of:
               1.9153754 = boost
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.013904591 = queryNorm
             0.56400144 = fieldWeight in 8635, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.078125 = fieldNorm(doc=8635)
         0.27850232 = weight(abstract_txt:algorithms in 8635) [ClassicSimilarity], result of:
           0.27850232 = score(doc=8635,freq=4.0), product of:
             0.31227013 = queryWeight, product of:
               3.9345396 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.013904591 = queryNorm
             0.8918634 = fieldWeight in 8635, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=8635)
         0.3155961 = weight(abstract_txt:linear in 8635) [ClassicSimilarity], result of:
           0.3155961 = score(doc=8635,freq=2.0), product of:
             0.4276374 = queryWeight, product of:
               4.604331 = boost
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.013904591 = queryNorm
             0.7379993 = fieldWeight in 8635, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.078125 = fieldNorm(doc=8635)
       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.0989242 = sum of:
     0.0989242 = product of:
       0.49462098 = sum of:
         0.025200762 = weight(abstract_txt:best in 219) [ClassicSimilarity], result of:
           0.025200762 = score(doc=219,freq=1.0), product of:
             0.08038468 = queryWeight, product of:
               1.1525365 = boost
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.013904591 = queryNorm
             0.31350204 = fieldWeight in 219, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.0625 = fieldNorm(doc=219)
         0.058291834 = weight(abstract_txt:average in 219) [ClassicSimilarity], result of:
           0.058291834 = score(doc=219,freq=2.0), product of:
             0.111590184 = queryWeight, product of:
               1.3579415 = boost
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.013904591 = queryNorm
             0.5223742 = fieldWeight in 219, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.0625 = fieldNorm(doc=219)
         0.039648227 = weight(abstract_txt:performance in 219) [ClassicSimilarity], result of:
           0.039648227 = score(doc=219,freq=1.0), product of:
             0.13700087 = queryWeight, product of:
               2.1278682 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.013904591 = queryNorm
             0.28940126 = fieldWeight in 219, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.0625 = fieldNorm(doc=219)
         0.19295205 = weight(abstract_txt:algorithms in 219) [ClassicSimilarity], result of:
           0.19295205 = score(doc=219,freq=3.0), product of:
             0.31227013 = queryWeight, product of:
               3.9345396 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.013904591 = queryNorm
             0.6179011 = fieldWeight in 219, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=219)
         0.17852812 = weight(abstract_txt:linear in 219) [ClassicSimilarity], result of:
           0.17852812 = score(doc=219,freq=1.0), product of:
             0.4276374 = queryWeight, product of:
               4.604331 = boost
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.013904591 = queryNorm
             0.41747546 = fieldWeight in 219, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6796074 = idf(docFreq=150, maxDocs=44218)
               0.0625 = fieldNorm(doc=219)
       0.2 = coord(5/25)
   

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

   0.09776269 = sum of:
     0.09776269 = product of:
       0.6110168 = sum of:
         0.051523194 = weight(abstract_txt:average in 2068) [ClassicSimilarity], result of:
           0.051523194 = score(doc=2068,freq=1.0), product of:
             0.111590184 = queryWeight, product of:
               1.3579415 = boost
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.013904591 = queryNorm
             0.46171796 = fieldWeight in 2068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.90999 = idf(docFreq=325, maxDocs=44218)
               0.078125 = fieldNorm(doc=2068)
         0.18128137 = weight(abstract_txt:scheduling in 2068) [ClassicSimilarity], result of:
           0.18128137 = score(doc=2068,freq=1.0), product of:
             0.25814256 = queryWeight, product of:
               2.06537 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.013904591 = queryNorm
             0.7022529 = fieldWeight in 2068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.078125 = fieldNorm(doc=2068)
         0.18128137 = weight(abstract_txt:recursive in 2068) [ClassicSimilarity], result of:
           0.18128137 = score(doc=2068,freq=1.0), product of:
             0.25814256 = queryWeight, product of:
               2.06537 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.013904591 = queryNorm
             0.7022529 = fieldWeight in 2068, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.078125 = fieldNorm(doc=2068)
         0.19693087 = weight(abstract_txt:algorithms in 2068) [ClassicSimilarity], result of:
           0.19693087 = score(doc=2068,freq=2.0), product of:
             0.31227013 = queryWeight, product of:
               3.9345396 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.013904591 = queryNorm
             0.63064265 = fieldWeight in 2068, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.078125 = fieldNorm(doc=2068)
       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.09714224 = sum of:
     0.09714224 = product of:
       0.40475935 = sum of:
         0.03896926 = weight(abstract_txt:practice in 2532) [ClassicSimilarity], result of:
           0.03896926 = score(doc=2532,freq=3.0), product of:
             0.07453127 = queryWeight, product of:
               1.1097811 = boost
               4.829954 = idf(docFreq=959, maxDocs=44218)
               0.013904591 = queryNorm
             0.52285784 = fieldWeight in 2532, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.829954 = idf(docFreq=959, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
         0.025200762 = weight(abstract_txt:best in 2532) [ClassicSimilarity], result of:
           0.025200762 = score(doc=2532,freq=1.0), product of:
             0.08038468 = queryWeight, product of:
               1.1525365 = boost
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.013904591 = queryNorm
             0.31350204 = fieldWeight in 2532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0160327 = idf(docFreq=796, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
         0.03275827 = weight(abstract_txt:difficult in 2532) [ClassicSimilarity], result of:
           0.03275827 = score(doc=2532,freq=1.0), product of:
             0.09574398 = queryWeight, product of:
               1.2578354 = boost
               5.474311 = idf(docFreq=503, maxDocs=44218)
               0.013904591 = queryNorm
             0.34214443 = fieldWeight in 2532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.474311 = idf(docFreq=503, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
         0.028916871 = weight(abstract_txt:first in 2532) [ClassicSimilarity], result of:
           0.028916871 = score(doc=2532,freq=1.0), product of:
             0.111004785 = queryWeight, product of:
               1.9153754 = boost
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.013904591 = queryNorm
             0.26050112 = fieldWeight in 2532, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.168018 = idf(docFreq=1860, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
         0.12136951 = weight(abstract_txt:depth in 2532) [ClassicSimilarity], result of:
           0.12136951 = score(doc=2532,freq=2.0), product of:
             0.22924714 = queryWeight, product of:
               2.7525487 = boost
               5.989777 = idf(docFreq=300, maxDocs=44218)
               0.013904591 = queryNorm
             0.5294265 = fieldWeight in 2532, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.989777 = idf(docFreq=300, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
         0.15754469 = weight(abstract_txt:algorithms in 2532) [ClassicSimilarity], result of:
           0.15754469 = score(doc=2532,freq=2.0), product of:
             0.31227013 = queryWeight, product of:
               3.9345396 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.013904591 = queryNorm
             0.5045141 = fieldWeight in 2532, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.0625 = fieldNorm(doc=2532)
       0.24 = coord(6/25)