{"id":22929308,"url":"https://github.com/jonasagx/graphbook","last_synced_at":"2025-04-01T16:21:51.293Z","repository":{"id":29953397,"uuid":"33500024","full_name":"jonasagx/graphbook","owner":"jonasagx","description":"Book of Algorithmic Graph Theory","archived":false,"fork":false,"pushed_at":"2018-08-15T04:18:13.000Z","size":12854,"stargazers_count":6,"open_issues_count":3,"forks_count":4,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-02-07T10:33:42.014Z","etag":null,"topics":["algorithms","book","graph","tex"],"latest_commit_sha":null,"homepage":"","language":"TeX","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jonasagx.png","metadata":{"files":{"readme":"README","changelog":"changelog.txt","contributing":null,"funding":null,"license":"COPYING","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-04-06T19:08:23.000Z","updated_at":"2023-08-31T23:49:03.000Z","dependencies_parsed_at":"2022-09-12T09:50:54.654Z","dependency_job_id":null,"html_url":"https://github.com/jonasagx/graphbook","commit_stats":null,"previous_names":[],"tags_count":8,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonasagx%2Fgraphbook","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonasagx%2Fgraphbook/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonasagx%2Fgraphbook/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonasagx%2Fgraphbook/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jonasagx","download_url":"https://codeload.github.com/jonasagx/graphbook/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246668908,"owners_count":20814744,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","book","graph","tex"],"created_at":"2024-12-14T09:33:21.644Z","updated_at":"2025-04-01T16:21:51.274Z","avatar_url":"https://github.com/jonasagx.png","language":"TeX","funding_links":[],"categories":[],"sub_categories":[],"readme":"Algorithmic Graph Theory\nhttp://code.google.com/p/graph-theory-algorithms-book/\n\nCopyright (C) 2010 David Joyner \u003cwdjoyner@gmail.com\u003e\nCopyright (C) 2009--2012 Minh Van Nguyen \u003cmvngu.name@gmail.com\u003e\nCopyright (C) 2010 Nathann Cohen \u003cnathann.cohen@gmail.com\u003e\n\nA GNU-FDL [1] book on algorithmic graph theory by David Joyner [2],\nMinh Van Nguyen [3], and Nathann Cohen [4]. This is an introductory\nbook on algorithmic graph theory. Theory and algorithms are\nillustrated using the Sage [5] open source mathematics software. See\nthe file LICENSE for the licensing terms of the book.\n\nThe book is written using LaTeX [6] and TikZ/PGF [7]. It uses\nMercurial [8] as its version control system. To clone the latest\nrevision of the book, ensure you have Mercurial installed on your\nsystem. Then issue any of the following commands from your command\nline:\n\nTo compile a PDF version of the book, run the command\n\n$ make\n\nTo delete junk files resulting from the compilation process, run\n\n$ make clean\n\nIn fact, a successful compilation should automatically delete any junk\nfiles resulting from the compilation process. The file util.sh is a script\nthat interfaces with utilities under the directory bin/.\n\n\nFAQ\n===\n\n(1) Question: I'm getting error messages to the following effect when\n    compiling the book:\n\n    ! TeX capacity exceeded, sorry [main memory size=3000000].\n\n    What's going on?\n\n    Answer: This might mean that you need to increase TeX's main memory\n    because the book uses pgfplots for generating plots of large datasets. To\n    increase TeX's main memory, you need to locate the active texmf.cnf file\n    for your TeX/LaTeX distribution. For example, on Ubuntu you can do so via\n    the command\n\n    $ kpsewhich texmf.cnf\n\n    Then open the file as root with the command\n\n    $ sudo emacs /usr/share/texmf/web2c/texmf.cnf\n\n    which will most likely prompt you for an administrator password. Enter the\n    password and search for the line that begins with something such as\n\n    main_memory = 3000000 % words of inimemory available; also applies to inimf\u0026mp\n\n    Change the value \"3000000\" to \"10000000\", i.e. change from 3 million to\n    10 million. Save your edit and quit your editor. Then issue the command\n\n    $ sudo fmtutil-sys --all\n\n    and compile the book again.\n\n\n[1] http://www.gnu.org/copyleft/fdl.html\n[2] http://www.wdjoyner.org\n[3] http://sage.math.washington.edu/home/mvngu/\n[4] http://www-sop.inria.fr/members/Nathann.Cohen\n[5] http://www.sagemath.org\n[6] http://www.latex-project.org\n[7] http://sourceforge.net/projects/pgf\n[8] http://mercurial.selenic.com\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonasagx%2Fgraphbook","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjonasagx%2Fgraphbook","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonasagx%2Fgraphbook/lists"}