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
Search
  Browse All Reviews > Mathematics Of Computing (G) > Discrete Mathematics (G.2) > Graph Theory (G.2.2)  
 
Options:
 
  1-10 of 415 Reviews about "Graph Theory (G.2.2)": Date Reviewed
  Attention models in graphs: a survey
Lee J., Rossi R., Kim S., Ahmed N., Koh E. ACM Transactions on Knowledge Discovery from Data 13(6): 1-25, 2019.  Type: Article

Having spent some time on early attempts to bring together neural networks and symbol-oriented knowledge representation, I am intrigued by the more recent work on deep learning and knowledge graphs. While many of the approaches appear ...

Sep 20 2021
  Recognizing weak embeddings of graphs
Akitaya H., Fulek R., Tóth C. ACM Transactions on Algorithms 15(4): 1-27, 2019.  Type: Article

The paper begins:...

Mar 12 2021
  Exact transversal hypergraphs and application to Boolean &mgr;-functions
Eiter T. Journal of Symbolic Computation 17(3): 215-225, 1994.  Type: Article, Reviews: (2 of 2)

A hypergraph is a generalized structure of a graph in which an edge, called a hyperedge, can have more than two vertices. A subset T is said to be a transversal of a given hypergraph if it intersects every (non-empty...

Nov 26 2020
  Graph theory and its applications (3rd ed.)
Gross J., Yellen J., Anderson M., Chapman&Hall/CRC, Boca Raton, FL, 2018. 591 pp.  Type: Book (978-1-482249-48-4)

Graph theory is one of the most fertile and popular domains in current mathematics research. This is mainly because graphs can be used as coherent models for many problems across almost all disciplines. This book can be viewed as effec...

Oct 23 2019
  Practical minimum cut algorithms
Henzinger M., Noe A., Schulz C., Strash D. Journal of Experimental Algorithmics 231-8, 2018.  Type: Article

Due to the ever-increasing deployment of graph theory in natural and artificial phenomena, it is challenging for scientists to utilize it in a more performant manner. One of the most popular topics in graph and networking theory, the a...

Jul 10 2019
  Monomial ideals and their decompositions
Moore W., Rogers M., Sather-Wagstaff S., Springer International Publishing, New York, NY, 2018. 412 pp.  Type: Book (978-3-319968-74-2)

We usually solve problems by breaking them into smaller problems. In the predominant situations, we have linear systems that can be decomposed into several problems because these systems have a basis, that is, the system is the ...

May 13 2019
   A game theoretic model for the formation of navigable small-world networks--the tradeoff between distance and reciprocity
Yang Z., Chen W. ACM Transactions on Internet Technology 18(4): 1-38, 2018.  Type: Article

The concept of small-world networks has been developed to help explain how real whole-world social networks manage to be “navigable.” By navigable I mean the ease with which any two people can be connected with seem...

Apr 25 2019
  Quantitative graph theory
Dehmer M., Emmert-Streib F., Shi Y. Information Sciences 418(C): 575-580, 2017.  Type: Article

In this paper, the authors provide a description of quantitative graph theory, which is a relatively new branch of graph theory. The key feature of this branch is its measurement approach to quantifying the structural information of ne...

Mar 14 2019
  Efficient embedding of scale-free graphs in the hyperbolic plane
Bläsius T., Laue S., Friedrich T., Krohmer A. IEEE/ACM Transactions on Networking 26(2): 920-933, 2018.  Type: Article

This is an interesting paper from the graph embedding domain. Graph embedding deals with mapping the vertices of a graph to points in a space such that the metric distance in that space between vertices corresponds to actual edges of t...

Jan 24 2019
   Guide to graph algorithms: sequential, parallel and distributed
Erciyes K., Springer International Publishing, New York, NY, 2018. 471 pp.  Type: Book (978-3-319732-34-3)

This comprehensive text focuses on graph data structures and consequent graph algorithms as fundamental to the analysis of various types of networks, from social to biological ones. The book consists of three parts, with 15 chapters in...

Jan 22 2019
 
 
 
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