Algorithmic graph theory

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithmic graph theory

Source

Pages: 327

Year of Publication: 1989

ISBN:0-13-023615-2

Author

James A. McHugh

New Jersey Institute of Technology, Newark

Publisher

Prentice-Hall, Inc. Upper Saddle River, NJ, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 24

Additional Information:

cited by index terms review collaborative colleagues

Tools and Actions:	Review this Book Save this Book to a Binder Display Formats: BibTeX EndNote ACM Ref

CITED BY 24

	Kyu-Yeul Lee , Seong-Nam Han , Myung-Il Roh, An improved genetic algorithm for facility layout problems having inner structure walls and passages, Computers and Operations Research, v.30 n.1, p.117-138, January 2003
	Xiaoping Tang , Ruiqi Tian , D. F. Wong, Fast evaluation of sequence pair in block placement by longest common subsequence computation, Proceedings of the conference on Design, automation and test in Europe, p.106-111, March 27-30, 2000, Paris, France
	John R. Feehrer , Harry F. Jordan, Timing uncertainty analysis for time-of-flight systems, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.728-735, November 06-10, 1994, San Jose, California, United States
	Qian-Ping Gu , Shietung Peng, k-Pairwise Cluster Fault Tolerant Routing in Hypercubes, IEEE Transactions on Computers, v.46 n.9, p.1042-1049, September 1997
	D. I. Kountanis , E. Sambasivam, Graphs as a language to describe learning system concepts, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.469-475, February 14-16, 1993, Indianapolis, Indiana, United States
	Kunihiro Fujiyoshi , Hiroshi Murata, Arbitrary convex and concave rectilinear block packing using sequence-pair, Proceedings of the 1999 international symposium on Physical design, p.103-110, April 12-14, 1999, Monterey, California, United States
	Kyu-Yeul Lee , Myung-Il Roh , Hyuk-Su Jeong, An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages, Computers and Operations Research, v.32 n.4, p.879-899, April 2005
	Aiman H. El-Maleh , Yahya E. Osais, Test vector decomposition-based static compaction algorithms for combinational circuits, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.8 n.4, p.430-459, October 2003
	Xiong Wang , Jason T. L. Wang , Dennis Shasha , Bruce A. Shapiro , Isidore Rigoutsos , Kaizhong Zhang, Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.731-749, July 2002
	Mayez A. Al-Mouhamed , Steven S. Seiden, A Heuristic Storage for Minimizing Access Time of Arbitrary Data Patterns, IEEE Transactions on Parallel and Distributed Systems, v.8 n.4, p.441-447, April 1997
	Zhiguo Cheng , Mang Chen , Yuncai Liu, A robust algorithm for image principal curve detection, Pattern Recognition Letters, v.25 n.11, p.1303-1313, August 2004
	Zailiang Pan , Chong-Wah Ngo, Structuring home video by snippet detection and pattern parsing, Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval, October 15-16, 2004, New York, NY, USA
	Guangzhi Li , Rahul Simha, An efficient algorithm for reducing the number of add-drop Multiplexers in SONET/WDM rings, Journal of High Speed Networks, v.11 n.1, p.67-77, 2002
	Chien-Ping Chang , Pao-Lien Lai , Jimmy Jiann-Mean Tan , Lih-Hsing Hsu, Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model, IEEE Transactions on Computers, v.53 n.12, p.1582-1590, December 2004
	Yehuda Hassin , David Peleg, Distributed probabilistic polling and applications to proportionate agreement, Information and Computation, v.171 n.2, p.248-268, December 15, 2001
	Song Chen , Xian-Long Hong , She-Qin Dong , Yu-Chun Ma , Chung-Kuan Cheng , Jun Gu, Fast evaluation of bounded slice-line grid, Journal of Computer Science and Technology, v.19 n.6, p.973-980, November 2004
	Isabel Méndez-Díaz , Paula Zabala, A branch-and-cut algorithm for graph coloring, Discrete Applied Mathematics, v.154 n.5, p.826-847, 1 April 2006
	Jorng-Tzong Horng , Gwo-Dong Chen , Baw-Jhiune Liu, Extending SQL with graph matching and set covering for decision support applications, Journal of Management Information Systems, v.11 n.1, p.101-129, June 1994
	Hui Jiang , Chong-Wah Ngo , Hung-Khoon Tan, Gestalt-based feature similarity measure in trademark database, Pattern Recognition, v.39 n.5, p.988-1001, May, 2006
	C. Balaguer , A. Giménez , J. M. Pastor , V. M. Padrón , M. Abderrahim, A climbing autonomous robot for inspection applications in 3D complex environments, Robotica, v.18 n.3, p.287-297, May 2000
	Vassiliki Moschou , Dimitrios Ververidis , Constantine Kotropoulos, Assessment of self-organizing map variants for clustering with application to redistribution of emotional speech patterns, Neurocomputing, v.71 n.1-3, p.147-156, December, 2007
	Hung-Khoon Tan , Xiao Wu , Chong-Wah Ngo , Wan-Lei Zhao, Accelerating near-duplicate video matching by combining visual similarity and alignment distortion, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	A. V. Kelarev, Algorithms for computing parameters of graph-based extensions of BCH codes, Journal of Discrete Algorithms, v.5 n.3, p.553-563, September, 2007
	Hung-Khoon Tan , Chong-Wah Ngo, Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples, Image and Vision Computing, v.27 n.10, p.1470-1483, September, 2009

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS

Additional Classification:
F. Theory of Computation
F.1 COMPUTATION BY ABSTRACT DEVICES
F.1.3 Complexity Measures and Classes
Subjects: Reducibility and completeness

G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.0 General
Subjects: Parallel algorithms
G.2 DISCRETE MATHEMATICS
G.2.2 Graph Theory
Subjects: Graph algorithms

General Terms:
Algorithms, Design, Theory

REVIEW

"Pavol Hell : Reviewer"

A fairly detailed introduction to graph theory opens this book. McHugh proves many results, although some arguments are too concise for an introductory text. After a short chapter on algorithm design, we are taken through the stand more...

Collaborative Colleagues:

James A. McHugh: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player