Journal ArticleDOI
Graph theory with applications (revised edition), by J. A. Bondy and U.S.R. Murty. Pp x, 264. £5·95 paperback. 1977. SBN 0 333 22694 1 (Macmillan)
About:
This article is published in The Mathematical Gazette.The article was published on 1978-03-01. It has received 5837 citations till now.read more
Citations
More filters
Journal ArticleDOI
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
TL;DR: This algorithm gives the first substantial progress in approximating MAX CUT in nearly twenty years, and represents the first use of semidefinite programming in the design of approximation algorithms.
Journal Article
A Dynamic Survey of Graph Labeling
TL;DR: In this survey I have collected everything I could find on graph labelings techniques that have appeared in journals that are not widely available.
Book
Digraphs Theory Algorithms And Applications
Jrgen Bang-Jensen,Gregory Gutin +1 more
TL;DR: Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science, and it will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology.
Proceedings ArticleDOI
Routing with guaranteed delivery in ad hoc wireless networks
TL;DR: The first distributed algorithms for routing that do not require duplication of packets or memory at the nodes and yet guarantee that a packet is delivered to its destination are described.
Journal ArticleDOI
Learning metric-topological maps for indoor mobile robot navigation
TL;DR: This paper describes an approach that integrates both paradigms: grid-based and topological, which gains advantages from both worlds: accuracy/consistency and efficiency.