• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 126,939
Next 10 →

Table 3: Parallel Shortest Path Algorithm

in Performance Study of Parallel Shortest Path Algorithms: Characteristics of Good Decompositions
by Michelle Hribar Valerie, Valerie E. Taylor, David E. Boyce 1997
"... In PAGE 4: ... Our parallel shortest path algorithm uses the SPMD model for which each processor solves the portion of the shortest path tree on its subnetwork for each source. The outline of the algorithm is given in Table3 . Each processor repeatedly solves for shortest paths for its assigned subnetwork.... ..."
Cited by 7

Table 3: Parallel Shortest Path Algorithm

in Performance Study of Parallel Shortest Path Algorithms: Characteristics of Good Decompositions
by Michelle Hribar, Valerie E. Taylor, David E. Boyce 1997
"... In PAGE 4: ... Our parallel shortest path algorithm uses the SPMD model for which each processor solves the portion of the shortest path tree on its subnetwork for each source. The outline of the algorithm is given in Table3 . Each processor repeatedly solves for shortest paths for its assigned subnetwork.... ..."
Cited by 7

Table 4: Steiner vs Shortest Paths Trees

in ROMR: Robust Multicast Routing in Mobile Ad-hoc Networks
by Gretchen H. Lynn 2003
"... In PAGE 113: ... The parameters were the same as used in the romrOn case described above. The results, given in Table4 , showed that the successful delivery of packets to the receivers was very similar in both of the two cases, but other statistics gathered indicate the superiority of the use of the Steiner trees. The average amount of time a tree set remained active before a new tree set was distributed was 8% shorter in the shortest paths trees than in the Steiner tree version.... ..."
Cited by 3

Table 5. Average shortest path length of accepted requests in the NSFNET network.

in Benefits of link protection at connection granularity
by Karthikeyan Sathyamurthy, Srinivasan Ramasubramanian
Cited by 1

Table 3 Performance of Shortest Path Search

in Yang: A link classification based approach to website topic hierarchy generation
by Nan Liu
"... In PAGE 2: ... This allows us to test if a general link classification model could be obtained to apply to unseen Websites. We build different versions of weighted directed graphs using each of the three types of classifiers and compare the performances of the algorithms on the different graphs Table3 and 4. As can be seen from the results, the SPS and DMST algorithms using weighted graph models outperform the simple BFS significantly.... ..."
Cited by 1

TABLE 1 Brier score: maximum entropy distributions

in Game Theory, Maximum Entropy, Minimum Discrepancy And Robust Bayesian Decision Theory
by Peter Grünwald, A. Philip Dawid 2004
Cited by 23

Table 1 The duality of maximum entropy and maximum likelihood is an example of the more general

in A Maximum Entropy approach to Natural Language Processing
by Adam L. Berger, Stephen A. Della Pietra , Vincent J. Della Pietra 1996
"... In PAGE 10: ... This result provides an added justi cation for the maximum entropy principle: if the notion of selecting a model p ? on the basis of maximum entropy isn apos;t compelling enough, it so happens that this same p ? is also the model which, from among all models of the same parametric form (10), can best account for the training sample. Table1 summarizes the primal-dual framework wehave established. 3.... ..."
Cited by 614

Table 3. Generated paths and each path costs k-shortest path method The proposed method Paths

in A SHORTEST PATH ALGORITHM FOR REAL ROAD NETWORK BASED ON PATH OVERLAP
by Yongtaek Lim, Hyunmyung Kim
"... In PAGE 9: ... from the k-shortest algorithm are concentrated, but the paths from the proposed method are scattered over the whole network. Table3 summarizes the values of path cost and links on the path. The first two paths have the same values of path costs for all method, but the rest three path costs of the proposed algorithm are higher than those of k-shortest path one because it generates the paths in order of degree of path overlap, not in order of path costs.... In PAGE 10: ... prohibitions at node 11, node 14 and node 23 exist, with the value of 50% of path overlap. Table 4 demonstrates that five dissimilar paths are also generated, and that last 2 paths are different from those of paths in Table3 due to turning restrictions. We note here that the 5th path has U-turn movement at node 24 because of left-turn prohibition at node 23.... ..."

Table 4: The average log likelihoods of the uniform distribution, the multinomial distribution and the maxi- mum entropy model.

in Recommendation methods for extending subscription periods
by Tomoharu Iwata, Kazumi Saito, Takeshi Yamada 2006
"... In PAGE 4: ... We used the average log likelihood for the evaluation mea- surements. Table4 shows the results. The average log likelihoods of the maximum entropy models for the test samples were higher than uniform and multinomial distri- butions.... ..."
Cited by 1

Table 2 - Example Maximum Entropy Model

in Learning On The Job: The Application Of Machine Learning Within The Speech Decoder
by M A Huckvale
Next 10 →
Results 1 - 10 of 126,939
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University