{"id":22173551,"url":"https://github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data","last_synced_at":"2025-04-10T20:13:07.325Z","repository":{"id":87028284,"uuid":"137619764","full_name":"jlumbroso/encyclopedia-of-combinatorial-structures-data","owner":"jlumbroso","description":"Encyclopedia of Combinatorial Structures","archived":false,"fork":false,"pushed_at":"2018-06-27T00:33:16.000Z","size":1349,"stargazers_count":13,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-24T17:53:31.745Z","etag":null,"topics":["analytic-combinatorics","combinatorics","dataset","encyclopedia"],"latest_commit_sha":null,"homepage":null,"language":"Makefile","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"lgpl-2.1","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jlumbroso.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2018-06-17T00:54:28.000Z","updated_at":"2025-01-20T20:06:06.000Z","dependencies_parsed_at":"2023-05-30T06:30:16.483Z","dependency_job_id":null,"html_url":"https://github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jlumbroso%2Fencyclopedia-of-combinatorial-structures-data","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jlumbroso%2Fencyclopedia-of-combinatorial-structures-data/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jlumbroso%2Fencyclopedia-of-combinatorial-structures-data/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jlumbroso%2Fencyclopedia-of-combinatorial-structures-data/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jlumbroso","download_url":"https://codeload.github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248288362,"owners_count":21078903,"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":["analytic-combinatorics","combinatorics","dataset","encyclopedia"],"created_at":"2024-12-02T07:34:00.118Z","updated_at":"2025-04-10T20:13:07.305Z","avatar_url":"https://github.com/jlumbroso.png","language":"Makefile","funding_links":[],"categories":[],"sub_categories":[],"readme":"\n# Encyclopedia of Combinatorial Structures Dataset\n\n## Introduction\n\nThis repository contains a subset of the `algolib` v17 distribution dedicated to the _Encyclopedia of Combinatorial Structures_ (and the `gdev` package by [Bruno Salvy](http://perso.ens-lyon.fr/bruno.salvy/) as an embedded dependency). This subset is used to generate a portable JSON file storing all the information in a convenient format.\n\nThe file `ecs.json` contains the entire dictionary's dataset in JSON format:\n\n```json\n{\n  \"1\": {\n    \"id\": 1,\n    \"name\": \"Alcohols or Unlabelled Non Plane Ternary Trees\",\n    \"description\": \"Alcohols or unlabelled  non plane ternary Trees\",\n    \"specification\": \"{S = Union(Z,Prod(Z,Set(S,card = 3))), Z = Atom}\",\n    \"labeled\": false,\n    \"symbol\": \"S\",\n    \"terms\": [\n      0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 2,\n      0, 0, 4, 0, 0, 8, 0, 0, 17, 0\n    ],\n    \"references\": [\n      \"EIS A000598\"\n    ]\n  },\n  ...\n```\nThe specification is in `combstruct` format (see the [combstruct2json](https://github.com/jlumbroso/combstruct2json) project for a parser library and tool to read this format).\n\n## Citation\n\nIf this dataset helped your work and you wish to reference it, the usual citation is something like this:\n\n\u003e _The Encyclopedia of Combinatorial Structures_, published electronically at https://ecs.inria.fr, [date].\n\n## History\n\nThe Encyclopedia of Combinatorial Structures is a project started by Stéphanie Petit-Halajda in 1998, as she was visiting the Algorithms Project at INRIA in Rocquencourt. It built on the work of many other visitors to the Algorithms Project, and sought to combine the automatic enumeration and construction conveniences of `combstruct` (Marni Mishna, Eithne Murray, Paul Zimmerman, ...) and the automatic asymptotic extraction functionality of `gdev` (Bruno Salvy, Frédéric Chyzak, ...) in a convenient self-contained form. \n\n![Screenshot of the Encyclopedia of Combinatorial Structures website, as recorded by the Internet Archive, shortly after it was launched in 1998 by Inria's Algorithms Project, under the curation of Stéphanie Petit-Halajda.](/screenshot-ecs-1999.png?raw=true \"Screenshot of the ECS website shortly after its launch in 1998, as recorded by the Internet Archive.\")\n\nIn 2011, Frédéric Chyzak and Alexis Darrasse created a web platform, [DynaMoW](http://ddmf.msr-inria.inria.fr/DynaMoW/), in OCaml, that had strong integration with Maple on the backend. The goal was to enable to creation of websites facilitating interactive exploration. Several specific websites were intended: The [Dynamic Dictionary of Mathematical Functions (DDMF)](http://ddmf.msr-inria.inria.fr/1.9.1/ddmf) and a revamped version of the [Encyclopedia of Combinatorial Structures (ECS)](http://ecs.inria.fr/).\n\n![Screenshot of the Encyclopedia of Combinatorial Structures website, after its port to the dynamic platform DynaMoW, done by Frédéric Chyzak and Alexis Darrasse in 2011, later completed by work by Frédéric Chyzak and Maxence Guesdon.](/screenshot-ecs-2011.png?raw=true \"Screenshot of the ECS website after its port to the dynamic platform DynaMoW.\")\n\n## References\n\nSee [Algolib: The Algorithms Project's Library and Other Packages of the Algorithms Project](http://algo.inria.fr/libraries/software.html), for the original source code release of `algolib` v17, on which this repository is based.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjlumbroso%2Fencyclopedia-of-combinatorial-structures-data","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjlumbroso%2Fencyclopedia-of-combinatorial-structures-data","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjlumbroso%2Fencyclopedia-of-combinatorial-structures-data/lists"}