Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
  Browse All Reviews > Computing Methodologies (I) > Artificial Intelligence (I.2) > Problem Solving, Control Methods, And Search (I.2.8) > Graph And Tree Search Strategies (I.2.8...)  
  1-10 of 46 Reviews about "Graph And Tree Search Strategies (I.2.8...)": Date Reviewed
  Shape classification using spectral graph wavelets
Masoumi M., Hamza A. Applied Intelligence 47(4): 1256-1269, 2017.  Type: Article

Spectral analysis on a triangle mesh gained its popularity in shape retrieval due to the success of shape-DNA, which is easy to compute yet can achieve an accuracy of over 90 percent in some tests. The idea of bringing wavelet transfor...

Feb 15 2018
  Knowledge graph for TCM health preservation
Yu T., Li J., Yu Q., Tian Y., Shun X., Xu L., Zhu L., Gao H. Artificial Intelligence in Medicine 77 48-52, 2017.  Type: Article

This paper introduces a knowledge graph for traditional Chinese medicine (TCM) health preservation....

Oct 12 2017
  The complexity of zero-visibility cops and robber
Dereniowski D., Dyer D., Tifenbach R., Yang B. Theoretical Computer Science 607, Pt. 2, 135-148, 2015.  Type: Article

This paper concerns itself with the following problem: one has a graph and somewhere in the graph there is a “robber” who is invisible to the cops. The cops are to be placed on the graph and can move between the ver...

Mar 1 2016
  Graph based anomaly detection and description: a survey
Akoglu L., Tong H., Koutra D. Data Mining and Knowledge Discovery 29(3): 626-688, 2015.  Type: Article

A consistent survey on anomaly detection and description is provided in this paper. This topic is extremely relevant due to the wide range of application domains. For this same reason, this topic is difficult to exhaustively address wi...

Sep 28 2015
  Merge-and-shrink abstraction: a method for generating lower bounds in factored state spaces
Helmert M., Haslum P., Hoffmann J., Nissim R. Journal of the ACM 61(3): 1-63, 2014.  Type: Article

Pattern databases are heuristics used in search that rely on abstractions that aggregate states if they agree on a subset of the state variables. This paper considers a more general class of abstractions called merge-and-shrink abstrac...

Aug 6 2014
  Improvement of harmony search algorithm by using statistical analysis
Sarvari H., Zamanifar K. Artificial Intelligence Review 37(3): 181-215, 2012.  Type: Article

Classical jazz performers and marching bands play different musical instruments that require harmonization to produce pleasant melodies. The synchronization of symphony orchestras has been attracting the attention of optimization resea...

Jul 13 2012
  COCONF: conceptual language-based configuration
Magro D. AI Communications 23(1): 1-46, 2010.  Type: Article

The configuration problem is a classic problem in constraint satisfaction, with a history that goes back at least as far as R1 and Xcon, the rule-based systems for configuring Vaxen. Today, there are many configurators on the Web&#...

Nov 5 2010
  Solving the shortest path problem in vehicle navigation system by ant colony algorithm
Jiang Y., Wang W., Zhao Y.  ISCGAV 2007 (Proceedings of the 7th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision, Athens, Greece, Aug 24-26, 2007) 188-192, 2007.  Type: Proceedings

This paper proposes a method of path search that is based on the ant colony algorithm. It aims to obtain a path that is as close as possible to the optimum solution, in a shorter time than existing algorithms, even when the route netwo...

Apr 20 2009
  Cleaning a network with brushes
Messinger M., Nowakowski R., Praat P. Theoretical Computer Science 399(3): 191-205, 2008.  Type: Article

This well-written paper has interesting initial results on cleaning a graph. The authors consider the following model for cleaning edges of a graph:...

Nov 20 2008
  Monotonicity of non-deterministic graph searching
Mazoit F., Nisse N. Theoretical Computer Science 399(3): 169-178, 2008.  Type: Article

Briefly, the problem of graph searching is stated as a game where a team of a certain number of searchers aims to capture a fugitive moving in a graph, either in an invisible way (the searchers ignore the position of the fugitive until...

Nov 18 2008
Display per page
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy