×

GraphBase

swMATH ID: 1555
Software Authors:
Knuth, Donald E.
Description: The Stanford GraphBase is a freely available collection of computer programs and data useful for testing and comparing combinatorial algorithms. The programs generate a large number of graphs with a great variety of properties. Some of the graphs are based on data from the “real world”: Five-letter words of English, the characters in classical works of fiction, highway distances between cities, input-output statistics of the US economy, college football scores, computational logic circuits, the Mona Lisa, etc. Others are based on regular mathematical constructions such as lattices and quaternions. Graphs can be modified and combined by union, intersection, complementation, product, and forming line graphs. A general induced-graph routine allows omission and/or collapsing and/or splitting of vertices, and/or replacement of vertices by arbitrary graphs. Each graph has an identifying name, so that researchers all over the world can compare results on identical graphs and so that experiments are reproducible. For example, graphs such as book (“homer”, 280, 0, 1, 0, 0, 1, 1, 0) and random_bigraph (128, 128, 1000, -1, 0, 0, 0, 0, 314159) and all-perms (9) are well defined. Conclusion: This paper is a brief overview of the system. Complete details appeared in the author’s book with the same title, published by ACM Press in 1993.
Homepage: http://www.cs.sunysb.edu/~algorith/implement/graphbase/implement.shtml
Related Software: LOLIB; LEDA; Pajek datasets; DIMACS; Pajek; TSPLIB; R; CPLEX; Smodels; Scatter Search; KONECT; Gurobi; NP-SPEC; plfit; SNAP; PRMLT; MatrixMarket; Mathematica; ASSAT; ABACUS
Cited in: 147 Documents
all top 5

Cited by 331 Authors

8 Martí, Rafael
6 Sun, Penggang
5 Jünger, Michael
4 Hansen, Pierre
4 Knuth, Donald Ervin
4 Laguna, Manuel
4 Mutzel, Petra
3 Leng, Hui
3 Luo, Jianfeng
3 Ma, Xiaoke
3 Perri, Simona
3 Reinelt, Gerhard
3 Zhao, Yi
2 Brüning, Stefan
2 Buchheim, Christoph
2 Cafieri, Sonia
2 Campos, Vicente
2 El Haziti, Mohamed
2 Glover, Fred W.
2 He, Dongxiao
2 Ibnoulouafi, Ahmed
2 Jin, Di
2 Leone, Nicola
2 Meghanathan, Natarajan
2 Moret, Bernard M. E.
2 Niemelä, Ilkka N. F.
2 O’Sullivan, Barry
2 Reidl, Felix
2 Ricca, Francesco
2 Rinaldi, Giovanni
2 Schaub, Torsten H.
2 Schiavinotto, Tommaso
2 Simons, Patrik
2 Stützle, Thomas G.
2 Thienel, Stefan
2 Wang, Zhenwen
2 Žalik, Krista Rizman
2 Zheng, Lanbo
1 A. Tabrizi, Shayan
1 Abbasi, Maziar
1 Aingworth, Donald D.
1 Akartunalı, Kerem
1 Alozie, Glory Uche
1 Antonić, Nenad
1 Aouchiche, Mustapha
1 Arulselvan, Ashwin
1 Asadpour, Masoud
1 Avrachenkov, Konstantin Evgen’evich
1 Bachmaier, Christian
1 Barber, Michael J.
1 Barth, Wilhelm
1 Bayarov, S.
1 Beiranvand, Vahid
1 Belli, Fevzi
1 Belyĭ, Aleksandr Borisovich
1 Ben-Naim, Eli
1 Bessis, Nik
1 Bian, Tian
1 Biswas, Anupam
1 Biswas, Bhaskar
1 Boniolo, Elena
1 Brandenburg, Franz-Josef
1 Breuer, Alex
1 Bu, Zhan
1 Budnik, Christof J.
1 Burazin, Krešimir
1 Çakıroḡlu, Olca A.
1 Câmara, Gilberto
1 Cambazard, Hadrien
1 Cao, Jie
1 Cao, Xiaochun
1 Cao, Yixin
1 Caporossi, Gilles
1 Caracciolo, Sergio
1 Caramia, Massimiliano
1 Catalano, Gelsomina
1 Cavallar, Stefania Hedwig
1 Chalupa, David
1 Che, Wanping
1 Chebotarev, Pavel Yu.
1 Chekuri, Chandra S.
1 Chen, Ding-Yi
1 Chen, Yaoliang
1 Cherifi, Hocine
1 Chi, Juan
1 Chowdhury, Samir
1 Chuang, Tyng-Ruey
1 Ciaperoni, Martino
1 Comellas, Francesc
1 Costa, Alberto L. C.
1 Courtois, Marine A.
1 Crauser, Andreas
1 Das, Asit Kumar
1 Davidson, Ian
1 Dell’Olmo, Paolo
1 Demaine, Erik D.
1 Deng, Yong
1 Deville, Yves
1 Dong, Enming
1 Dooms, Gregoire
...and 231 more Authors
all top 5

Cited in 69 Serials

11 Physica A
6 Journal of Statistical Mechanics: Theory and Experiment
5 Information Sciences
4 Journal of Graph Algorithms and Applications
3 Chaos, Solitons and Fractals
3 Computing
3 Computers & Operations Research
3 Annals of Operations Research
3 INFORMS Journal on Computing
3 Chaos
2 International Journal of Modern Physics B
2 Artificial Intelligence
2 Discrete Applied Mathematics
2 Applied Mathematics and Computation
2 Software. Practice & Experience
2 Computational Statistics and Data Analysis
2 Mathematical Programming. Series A. Series B
2 Computational Optimization and Applications
2 Abstract and Applied Analysis
2 Data Mining and Knowledge Discovery
2 Optimization and Engineering
2 Theory and Practice of Logic Programming
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 ACM Journal of Experimental Algorithmics
2 The European Physical Journal B. Condensed Matter and Complex Systems
2 Algorithms
1 Modern Physics Letters B
1 Computers & Mathematics with Applications
1 Information Processing Letters
1 Physics Letters. A
1 Acta Cybernetica
1 Journal of Computer and System Sciences
1 Networks
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Algorithmica
1 International Journal of Computational Geometry & Applications
1 Mathematical Structures in Computer Science
1 Journal of Global Optimization
1 Artificial Intelligence Review
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Pattern Recognition
1 SIAM Journal on Applied Mathematics
1 SIAM Journal on Optimization
1 Congressus Numerantium
1 Journal of Functional Programming
1 Methods and Applications of Analysis
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Communications in Nonlinear Science and Numerical Simulation
1 International Journal of Modern Physics C
1 Journal of Universal Computer Science
1 Journal of Applied Mathematics
1 Journal of Machine Learning Research (JMLR)
1 Journal of Discrete Algorithms
1 Applied Mathematical Sciences
1 Lecture Notes in Physics
1 Annali dell’Università di Ferrara. Sezione VII. Scienze Matematiche
1 Mathematical Programming Computation
1 Journal de la Société Française de Statistique
1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 EURO Journal on Computational Optimization
1 Journal of Applied and Computational Topology
all top 5

Cited in 26 Fields

73 Computer science (68-XX)
60 Combinatorics (05-XX)
47 Operations research, mathematical programming (90-XX)
32 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
12 Statistics (62-XX)
7 Statistical mechanics, structure of matter (82-XX)
5 Numerical analysis (65-XX)
5 Biology and other natural sciences (92-XX)
4 Probability theory and stochastic processes (60-XX)
2 General and overarching topics; collections (00-XX)
2 Number theory (11-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Ordinary differential equations (34-XX)
2 Partial differential equations (35-XX)
2 Algebraic topology (55-XX)
2 Systems theory; control (93-XX)
2 Information and communication theory, circuits (94-XX)
1 History and biography (01-XX)
1 Category theory; homological algebra (18-XX)
1 Real functions (26-XX)
1 Measure and integration (28-XX)
1 Special functions (33-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Integral transforms, operational calculus (44-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)

Citations by Year