The Center for Discrete Mathematics and Theoretical Computer
Science
CoRE Building,
4^{th} floor
Piscataway,
NJ
088548018
Fax (732)
4455932
http://www.dimacs.rutgers.edu/People/Staff/froberts/index.html
Senior Personnel: J. Douglas Carroll, Phipps Arabie, Adam
Buchsbaum, Patrick Fowler, Pierre Hansen, Rajeev Motwani, James
Abello, Melvin Janowitz
Graduate Students: Sorin Alexe, Gabrielle Alexe, Akshay Vashisht, Igor
Zverovich, Khaled Elbassioni, Ulas Akkucuk
P. Bose, E. Kranakis, P. Morin, Y. Tang, “Bounds for
frequency estimation of packet streams,” Proceedings of the
International Colloquium on Structural Information and Communication
(SIROCCO),
2003.
G. Brinkmann, G. Caporossi, and P. Hansen, "A Survey and
New Results on Computer Enumeration of Polyhex and Fusene Hydrocarbons", Journal
of Chemical Information and Computer Sciences, 43(3): 842851
(2003).
G. Brinkmann, G. Caporossi, P. Hansen, "A Constructive
Enumeration of Fusenes and Benzenoids", Journal of Algorithms, 45(2): 155166
(2002).
E. Cohen and M. Strauss, "Maintaining TimeDecaying
Stream Aggregates", Proceedings
22nd ACM SIGMODSIGACTSIGART symposium on Principles of database
systems
(PODS 2003), 223 
233 (2003).
B. Choi, M. Mahoui, D. Wood, "On the Optimality of the Holistic Algorithms on Twig Queries", Proc. 14th International Conference on Database and Expert Systems Applications (DEXA 2003) Springer, LNCS, 2837 (2003).
M. Charikar, L. O'Callaghan, R. Panigrahy, "Better
streaming algorithms for clustering problems", Proceedings of the thirtyfifth
ACM symposium on Theory of computing, (2003), ACM Press,
N. Dean,
"Mathematical programming model of bond length and angular resolution for
minimum energy carbon nanotubes", Proceedings of the 2001 1st IEEE Conference on
Nanotechnology, 513515 (2001).
S. M. Husband, C. P. Husband, N. Dean and J. M. Tour,
"Mathematical Details for the Nanocell Approach to Molecular Electronics",
submitted.
L.J. Hubert, P. Arabie, J.J. Meulman, "Modelling
dissimilarity: Generalizing untramatic and additive tree representations",
British Journal of Mathematical and Statistical Psychology, p. 103123, vol. 54,
(2001).
L.J. Hubert, Phipps Arabie, J.J. Meulman, "Linear
Unidimensional Scaling in the L2Norm: Basic Optimization Methods Using MATLAB",
Journal of Classification, p. 303328, vol. 19, (2002).
M. Saks and X. Sun, "Space
Lower Bounds for Distance Approximation in the Data Stream Model", Proc. 34th
Annual ACM STOC, 360369, (2002).
S.
Fajtlowicz, P. Fowler, P. Hansen, M. Janowitz and F. Roberts (eds.), Graphs
and Discovery, Proceedings of the DIMACS Workshop on ComputerGenerated
Conjectures from Graph Theoretic and Chemical Databases, American Math. Society.
In preparation. http://dimacs.rutgers.edu/SpecialYears/2001_Data/Volume_CompGen.html
Multidimensional Scaling http://dimacs.rutgers.edu/SpecialYears/2001_Data/Algorithms/NewReferences.htm
Computergenerated
Conjectures http://dimacs.rutgers.edu/SpecialYears/2001_Data/Conjectures/references.html
Each working group has its
own web page with links to software, papers, and open problems.
Streaming Data Analysis and
Mining http://dimacs.rutgers.edu/SpecialYears/2001_Data/Streaming_Web/Streaming_Home.htm
Multidimensional Scaling http://dimacs.rutgers.edu/SpecialYears/2001_Data/Algorithms/AlgorithmsMS.htm
Computergenerated
conjectures http://dimacs.rutgers.edu/SpecialYears/2001_Data/Conjectures/GC_Discovery/
An
algorithm for solving the distance geometry problem http://dimacs.rutgers.edu/SpecialYears/2001_Data/Algorithms/MDSTalk.ppt
Graph theory and the
Graph gallery showcases Tom
Sawyer Software: http://www.tomsawyer.com/gallery/gallery.html
GRAPH an expert system for the classification and extension
of knowledge in the field of graph theory,
Cvetkovic, Kraus
Project Vega Home Page http://vega.ijp.si/Htmldoc/Vega03.html
The
MOLGEN pages: http://www.mathe2.unibayreuth.de/molgen4/
and http://www.mathe2.unibayreuth.de/markus/eims/
The
design theory page: http://btm2xl.mat.unibayreuth.de/discreta/
Graph generators:http://www.mathe2.unibayreuth.de/markus/markus.html
and http://www.mathe2.unibayreuth.de/thomas_g/gradpart.html
Programs for generation of
certain types of planar graph, plantri and fullgen: http://cs.anu.edu.au/people/bdm/plantri/
Graphviz  open source graph
drawing software: http://www.research.att.com/sw/tools/graphviz/
GRaph INterface (GRIN): http://www.geocities.com/pechv_ru/
A
toolkit for graph editors and graph algorithms http://www.infosun.fmi.unipassau.de/Graphlet/
GTL
 Graph Template Library Class Hierarchy http://www.infosun.fmi.unipassau.de/GTL/index.html
DIMACS Projects: LINK: http://dimacs.rutgers.edu/~berryj/LINK.html
Open Directory http://dmoz.org/Science/Math/Combinatorics/Software/
A
database with graph visualizations: http://btm2xg.mat.unibayreuth.de/GRAPHDB/
Multidimensional Scaling Software:
Xgobi/XGvis:
systems for
multivariate data visualization /multidimensional scaling and graph layout in any dimension
Clustering
software (source + executables) and documentation
GTREE  program to
fit additive trees to proximity data (Corter, 1998)
ADDTREE/P  Corter's
(1982) version of Sattah & Tversky's ADDTREE
algorithm
EXTREE  program to
fit extended trees to proximity data (Corter & Tvesky,
1986)
MDSX

a MDS Library of Professor Tony Coxon
Willem Heiser's PROXSCAL
Kruskal's KYST2A
Some PC versions of various
MDS software, including both KYST2A and
the SINDSCAL
program for threeway individual differences MDS implemented by Phipps
Arabie (some versions are available at Netlib MDS : http://www.netlib.org/mds/)
Leland Wilkinson’s SYSTAT
A tutorial on combinatorial
objects: http://www.mathe2.unibayreuth.de/people/buch.ps.gz
Combinatorics
and chemistry, background: http://www.mathe2.unibayreuth.de/kerber/dimacs.psl
Doing chemistry in a virtual
world: http://pubs.acs.org/hotartcl/cenear/961209/virtual.html
Research Groups http://www.math.hkbu.edu.hk/Research/research_groups.html#graph
The Mathematical Atlas http://www.math.niu.edu/~rusin/knownmath/index/05CXX.html
Geometry.Net – Pure And
Applied_Math: Graph Theory: http://www.geometry.net/pure_and_applied_math/graph_theory.html
Open
Questions in Graph Theory http://www.cs.uwa.edu.au/~gordon/remote/questions.html
Open Problems in Discrete
Math http://www.maths.qmw.ac.uk/~pjc/oldprob.html
http://www.math.binghamton.edu/zaslav/Bsg/sgbgprobs.html,
http://www.emba.uvm.edu/~archdeac/newlist/problems.html
http://www.eecs.umich.edu/~qstout/constantques.html
Graph Theory with Graffiti http://cms.dt.uh.edu/faculty/delavinae/StudentPictures/B_Chervenka_Poster_Contents.pdf
Tutte's 3, 4, and 5flow
conjectures http://www.math.princeton.edu/~matdevos/open/345flow.html
Conjectures on edgeconnectivity http://www.math.princeton.edu/~matdevos/open/edgecon.html