141. Graphical Models Models and Bayesian Networks. By Kevin Murphy, 1998. Graphical models are a marriage between probability theory and graph theory. http://www.ai.mit.edu/~murphyk/Bayes/bnintro.html

A Brief Introduction to Graphical Models and Bayesian Networks By Kevin Murphy, 1998. "Graphical models are a marriage between probability theory and graph theory. They provide a natural tool for dealing with two problems that occur throughout applied mathematics and engineering uncertainty and complexity and in particular they are playing an increasingly important role in the design and analysis of machine learning algorithms. Fundamental to the idea of a graphical model is the notion of modularity a complex system is built by combining simpler parts. Probability theory provides the glue whereby the parts are combined, ensuring that the system as a whole is consistent, and providing ways to interface models to data. The graph theoretic side of graphical models provides both an intuitively appealing interface by which humans can model highly-interacting sets of variables as well as a data structure that lends itself naturally to the design of efficient general-purpose algorithms. Many of the classical multivariate probabalistic systems studied in fields such as statistics, systems engineering, information theory, pattern recognition and statistical mechanics are special cases of the general graphical model formalism examples include mixture models, factor analysis, hidden Markov models, Kalman filters and Ising models. The graphical model framework provides a way to view all of these systems as instances of a common underlying formalism. This view has many advantages in particular, specialized techniques that have been developed in one field can be transferred between research communities and exploited more widely. Moreover, the graphical model formalism provides a natural framework for the design of new systems."

142. Open Problems In Graph Theory Involving Steiner Distance Open Problems involving Steiner distance. http://www.uwinnipeg.ca/~ooellerm/open_problems/index.html

Some Open Problems in Graph Theory It has been shown by Chartrand, Oellermann, Tian, and Zou that, for a tree T: diam n n This inequality does not hold for graphs in general as was shown by Henning, Oellermann, and Swart . It was shown in the same paper that for a graph G and n=3 and 4: diam n n G. It was shown by Oellermann and Tian that for a tree T: C n-1 (T) is contained in C n It remains an open problem to determine whether this containment holds for general graphs. In other words, it is not known if the Steiner (n-1)-center of a graph is contained in its Steiner n-center. It was shown by Beineke, Oellermann and Pippert that if T is a tree, then M n-1 (T) is contained in M n It remains an open problem to determine whether this containment holds for general graphs. In other words, it is not known if the Steiner (n-1)-median of a graph is contained in its Steiner n-median. Oellermann and Tian ). It is known that every graph is the 2-median of some graph (see Holbert ,and Hendry ). Steiner n-medians of trees have been completely characterized by

143. Bert Gerards - Graph Theory (Math 214) graph theory Part of Discrete Mathematics 2 (Math 214), Victoria University of Wellington Links point to pdf files. Introduction to graph theory Trees http://www.mcs.vuw.ac.nz/~visitor5/

144. Problems In Topological Graph Theory Web text by Dan Archdeacon with a list of open questions in topological graph theory. http://www.emba.uvm.edu/~archdeac/newlist/problems.html

Problems in Topological Graph Theory Go to the Table of Contents Compiled by Dan Archdeacon List Started: August 5, 1995 Converted to the web: September 1, 1998 Last modified: November 15, 1998 E-Mail: dan.archdeacon@uvm.edu Postal Mail: Dan Archdeacon Dept. of Math. and Stat. University of Vermon t Burlington VT 05401-1455 USA Abstract Do you think you've got problems? I know I do. This paper contains an ongoing list of open questions in topological graph theory. If you are interested in adding a problem to this list please contact me at the addresses above. The spirit is inclusive-don't submit a problem you're saving for your graduate student. If it appears here, it's fair game. If you solve one of the problems, know some additional history, or recognize it as misphrased or just a stupid question, please let me know so that I can keep the list up-to-date. I've taken quite a bit of liberty editing the submissions. I apologize for any errors introduced. Enjoy my problems-I do! Table of Contents Classical questions on genus Coloring graphs and maps Drawings and crossings Paths, cycles, and matchings

145. Graph Theory: Links Around The WWW MCS 125 Class Project Maia Borderaux/Dyuti Sengupta. PRACTICAL graph theory. Link Collection for graph theory. What s wrong? Forget your graph theory? http://www.mills.edu/ACAD_INFO/MCS/CS/MCS125/proj/S00/Practical.Graph.Theory/mat

MCS 125 Class Project Maia Borderaux/Dyuti Sengupta PRACTICAL GRAPH THEORY Graph theory started in the 18th century around the time Leonard Euler solved the Konigsberg Bridge puzzle by proving that if a connected graph has no more than two vertices of odd degree, then some path traverses each edge exactly once. What does this mean? Let's take a look at the picture... GRAPHS ARE FOR REAL It has only been realtively recently that graph theory has been put to wide practical use. For example in chemistry, where atoms are vertices and the bonds between them are edges or in call graphs which have telephone numbers for vertices and calls made between the numbers constitute edges. OH NO, NOT THE WEB AGAIN! Arguably the most widely known and broadly accessed graph being studied today is the World Wide Web. Although not popularly thought of as a graph, one can consider the different Web pages to be vertices and the links between them to be edges, making the Web a graph. Granted, the Web is an enormous graph; it has some 800 million vertices. It has only been recently that graph theory has been thought to be useful in studying such a tremendous structure. Due to the size of the graph of the Web, studying it requires that one move sections of it in and out of memory and disk storage, a procedure that destroys the efficiency models of most algorithms run on these sections. In order to make the study of such large graphs more accessible, they are reduced from directed multigraphs to undirected simple graphs.

146. Gordon Royle's Open Questions Colouring, algebraic graph theory, geometries. http://www.cs.uwa.edu.au/~gordon/remote/questions.html

Open questions This page lists a variety of questions in combinatorics that I believe are open questions and to which I would be interested in knowing the answer. For the moment there is no particular order to the questions, nor any segregation between questions of great difficulty and importance and incremental advances in pushing back the borders of knowledge. Of course this information will change over time - please let me know if you can update any of the information here. Also I am far from being an expert in many of these areas so if you see any blunders or can inform me of any further information please mail gordon@cs.uwa.edu.au This is all very much under construction - besides being lazy, I have a million other things to do. Graph Theory Graph colouring The ultimate reference for open questions on graph colouring is the recent book Graph Coloring Problems by Tommy Jensen and Bjarne Toft. I will just be mentioning some of the ones that I find most appealing (i.e. nothing to do with embeddings or asymptotics), and some that do not appear in GCP. Prove or disprove Hedetniemi's conjecture that the product of two graphs of chromatic number n must also have chromatic number n. See GCP, Problem 11.1.

147. Stephen C. Locke graph theory and algorithms. http://www.math.fau.edu/locke/

S.C. Locke You can contact me at LockeS@fau.edu Problem of the Week Course schedules. Fall 2003 Mathematics Courses. ... The national test (Grade 8) Background Information Professor, Department of Mathematical Sciences , and Professor, Department of Biomedical Science Florida Atlantic University Ph.D. in Combinatorics and Optimization University of Waterloo Ph.D. Supervisor: Professor J.A. Bondy Thesis title: Extremal Properties of Paths, Cycles and k-Colourable Subgraphs of Graphs M.Math. ( Combinatorics and Optimization University of Waterloo B.Math. ( Combinatorics and Optimization and Pure Mathematics University of Waterloo , 1975. Putnam competitor for all four years. Our team won in 1974. Married since 1974 to Joanne Thomson Locke . Sons Daniel and Geoffrey ( Jeff Research Titles and Abstracts Graph Theory and Graph Theory Algorithms, particularly Dirac-type conditions and long cycles, independence ratio in triangle-free graphs. Courses Taught 1995 recipient of a Teaching Incentive Award . Thank you to all the students who wrote letters on my behalf. 1998-1999 recipient of an Award for Excellence in Undergraduate Advising Service Duties Hobbies Godan: Judo May 24, 1995. Godan:

148. Dr. Bela Bollobas Functional analysis, combinatorics and graph theory. http://www.msci.memphis.edu/faculty/bollobasb.html

Dr. Bela Bollobas Professor Hardin Chair of Excellence in Combinatorics D. Sc., Cambridge University, 1985 Ph.D., Cambridge University, 1972 Dr. Rer. Nat., Budapest, 1967 Department of Mathematical Sciences The University of Memphis Memphis, TN 38152-3240 Office: 243 Winfield Dunn Phone: (901) 678-5610 Fax: (901) 678-2480 email: bollobab@msci.memphis.edu Research interests: functional analysis and combinatorics. Mathematical Sciences Faculty Department of Mathematical Sciences

149. Ashay Dharwadker's Profile Algebra, topology, graph theory and theoretical computer science. http://www.geocities.com/dharwadker/profile.html

Ashay Dharwadker Born 1 st January 1967, New Delhi, India Address: H-501 Palam Vihar, District Gurgaon, Haryana 122017, India. Website: http://www.geocities.com/dharwadker/ Email: dharwadker@yahoo.com Research: Algebra, combinatorics, topology and their applications. Theoretical computer science and information technology. Google Directory - Graph Theorists My Students Database, http://members.lycos.co.uk/dharwadker/ A prototype online relational database management system in Boyce-Codd normal form using MySQL, PHP and Apache web server. Riemann Surfaces, http://www.eg-models.de , Electronic Geometry Models, Model 2002.05.001, 2003. n Calculus 1.0, http://www.geocities.com/dharwadker/calculus.html Software for Windows: Compute and graph functions, derivatives, integrals, tangents, arc lengths, areas, roots, maxima/minima, Taylor series and Fourier series. Simtel - Calculus 1.0 The Math Forum - Single Variable Calculus The Math Works - Calculus The Witt Design, http://www.geocities.com/dharwadker/witt.html The Steiner system S(5,8,24) with a C++ program to generate the Witt design, Golay code and projective plane PG(2,4). Design Resources at Queen Mary, University of London

150. Gordon Royle Algebraic graph theory. http://www.cs.uwa.edu.au/~gordon/

Research Publications Combinatorial data Mathematical Links Teaching Java Programming CS124 Combinatorial Enumeration CS489 Administration Associate Head of Department International Education Co-ordinator Contact Addresses gordon@csse.uwa.edu.au

151. Dan Archdeacon's Home Page Topological graph theory, combinatorics, theoretical computer science. http://www.emba.uvm.edu/~archdeac/

Dan Archdeacon's Home Page last modified January 29, 2004 I am a Professor in the Department of Mathematics and Statistics at the University of Vermont . For more information click on one of the following: Teaching Research Personal How to Contact Me Personal Links Access Dan Archdeacon's e-mail Teaching In the Spring '04 Semester I am teaching: Math 273: Combinatorial Graph Theory Math 255: Elementary Number Theory Classes at UVM frequently have Mathematica Labs . Mathematica is a product of Wolfram Research Here is the UVM Registar's home page. Return to the top of the page Research My research interests are in Graph Theory, Combinatorics, and Theoretical Computer Science. I am particularly interested in Topological Graph Theory. I maintain several other web pages. Copies of some recent papers A gallary of graphs , with many obstruction sets. Problems in Topological Graph Theory , an ongoing online list of open problems. I direct the Editorial Offices of The Journal of Graph Theory (also see Wiley's JGT home page). We run an Applied Combinatorics Seminar . This is a collaborative effort between UVM's Department of Mathematics and Statistics and St. Michael's University Department of

152. Hubert De Fraysseix - Home Topological graph theory and combinatorics. http://www.ehess.fr/centres/cams/person/hf/index.html

153. Rich Lundgren's Homepage Applied graph theory and combinatorial matrix theory. http://www-math.cudenver.edu/~rlundgre/

Welcome to Rich Lundgren's Home Page! Professor of Mathematics How to find me Vita Professional Informaton Teaching ... Personal Information Last Upated: 9/20/99 by Rich Lundgren

154. GETGRATS Home Page A research network funded by the European Commission. http://www.di.unipi.it/~andrea/GETGRATS/

GETGRATS General Theory of Graph Transformation Systems a Research Network funded by the European Community Introduction Research Objectives Events Participants ... APPLIGRAPH (an ESPRIT Working Group closely related to GETGRATS) Introduction GETGRATS (General Theory of Graph Transformation Systems) is a Research TMR Network funded by the European Commission, consisting of seven research groups that are listed here together with the corresponding team leader: University of Antwerp - UIA (Belgium): Prof. Dr. Dirk Janssens Technische Universitaet Berlin - TUB (Germany): Prof. Dr. Hartmut Ehrig Laboratoire Bordelais de Recherche en Informatique - LaBRI (France): Prof. Dr. Michel Bauderon Universitaet Bremen - UNIBREMEN (Germany): Prof. Dr. Hans-Joerg Kreowski University of Leiden - RUL (The Netherlands): Prof. Dr. Grzegorz Rozenberg - UNIPISA (Italy) [main contractor]: Prof. Ugo Montanari - UNIROMA1 (Italy): Prof. Dr. Francesco Parisi Presicce The Network Coordinator is Andrea Corradini (Pisa). Research Objectives The aim of the project is to develop a General Theory of Graph Transformation Systems (GTS) by solidifying the use of mathematics in their study and regarding them as the objects of discourse and interest. Particular emphasis will be placed on the comparison, combination, and unification of the various approaches to graph rewriting, where the involved partners have considerable expertise.

155. Page Of Yves Lafont University of Marseille II Linear logic, lambda calculus, proof theory, term rewriting. Lafont invented the theory of interaction nets, an elegant theory of graph rewriting. http://iml.univ-mrs.fr/~lafont/welcome.html

photo by M. Arovas Yves LAFONT professor at Aix-Marseille 2 research at (team : Logique de la Programmation teaching at Maths adress: office: - phone: - fax: - e-mail: lafont@iml.univ-mrs.fr Discipline maths Specialities logic algebra theoretical computer science; Papers More information on my french home page

156. Logique De La Programmation The Logic of Programming research team is interested in proof theory and its relations with theoretical computer science. The main topic is mathematical interpretation of proofs nets (proof = graph), denotational semantics (proof = function), and game semantics (proof = strategy). Two realisations of this working programm are Linear Logic and Ludics. http://iml.univ-mrs.fr/ldp/welcome.html

This page uses frames, but your navigator does not take them into account.

157. Welcome To JGraphT - A Free Java Graph Library A class library that provides mathematical graphtheory objects and algorithms. JgraphT supports a rich gallery of graphs and is designed to be powerful, extensible and easy to use. Open source, LGPL http://jgrapht.sourceforge.net/

J Graph T About JGraphT JGraphT is a free Java graph library that provides mathematical graph-theory objects and algorithms. JGraphT supports various types of graphs including: directed and undirected graphs. graphs with weighted unweighted / labeled or any user-defined edges. various edge multiplicity options, including: simple-graphs multigraphs pseudographs unmodifiable graphs - allow modules to provide "read-only" access to internal graphs. listenable graphs - allow external listeners to track modification events. subgraphs graphs that are auto-updating subgraph views on other graphs. all compositions of above graphs. Although powerful, JGraphT is designed to be simple . For example, graph vertices can be of any objects. You can create graphs based on: Strings, URLs, XML documents, etc; you can even create graphs of graphs! This code example shows how. Other features offered by JGraphT: graph visualization using the JGraph library ( try this demo! complete source code included, under the terms of the GNU Lesser General Public License comprehensive Javadocs easy extensibility.

158. Charles Stewart Boston University Programming language theory, optimal reductions, graph reduction, linear logic, semantics of logic, formulae-as-types correspondence, continuation semantics. http://www.linearity.org/cas/

Charles Alexander Stewart Personal Information I am a postdoctoral researcher in theoretical computer science associated with the Institute of Artifical Intelligence at Technische Universitaet Dresden. In the past, I have been associated with the Theory and Formal Specifications group of Technische Universitaet Berlin, the Linear Naming and Computation section of the Church Project at Boston University, the Department of Computer Science at Brandeis University, and the Foundations of Computation section of the Programming Research Group at Oxford University. Research Interests My research interests include: Structural proof theory: Deep inference and the Calculus of structures; Natural deduction, sequent calculus, and applications to programming language design and implementation; Modal logic and display logic; Programming language theory: Optimal reductions in the lambda calculus; Linear naming and graph reduction, interaction nets; Continuations in theory and practice; Relationships between functional and logic programming; Graph transformation: Graph transformation and the design of distributed algorithms;

159. IPAM - Automorphic Forms, Group Theory And Graph Expansion IPAM, Los Angeles, CA, USA; 913 February 2004. http://www.ipam.ucla.edu/programs/agg2004/

Automorphic Forms, Group Theory and Graph Expansion February 9 - 13, 2004 Schedule and Presentations Program Poster PDF Pictures Problems Collected at the Workshop Organizing Committee William Kantor (University of Oregon) Alexander Lubotzky (Hebrew University) Jon Rogawski (UCLA) Audrey Terras (UCSD) Avi Wigderson (Institute for Advanced Study) Scientific Background In recent years, new and important connections have emerged between discrete subgroups of Lie groups, automorphic forms and arithmetic on the one hand, and questions in discrete mathematics, combinatorics, and graph theory on the other. One of the first examples of this interaction was the explicit construction of expanders (regular graphs with a high degree of connectedness) via Kazhdan's property T or via Selberg's theorem (lambda Topics to be included are: I. Ramanujan Complexes In the 1980's, results from the theory of automorphic forms were used to construct explicit families of Ramanujan graphs, that is, graphs for which Laplace eigenvalues satisfy strong inequalities. These constructions led to the solution of several long-standing problems in graph theory. The graphs themselves are constructed group-theoretically, as quotients of infinite regular trees (the Bruhat-Tits building) by arithmetic subgroups of the p-adic group SL (Q p ) arising from quaternion algebras. Proving that they have the Ramanujan property requires deep results from arithmetic and the automorphic forms. One uses the Jacquet-Langlands correspondence from the theory of automorphic forms to transport the problem to GL(2) and then invokes arithmetical results (work of Eichler and Deligne on the Ramanujan conjecture for classical modular forms). Work on the mixed case SL

160. 26th Workshop On Graph-Theoretic Concepts In Computer Science (WG 2000) The workshop aims at uniting theory and practice by demonstrating how graphtheoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. June 15-17, 2000, in Konstanz, Germany. http://www.informatik.uni-konstanz.de/wg2000/

Since your browser does not support frames, please follow this link to the WG 2000 navigation page

Page 8     141-160 of 166    Back | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | 9  | Next 20