ho94949 / EGZ Public

Notifications You must be signed in to change notification settings
Fork 1
Star 14

O(n log n) algorithm finding solutions of Erdős-Ginzburg-Ziv theorem.

14 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
paper		paper
tests		tests
EGZ.py		EGZ.py
README.md		README.md
linear.pdf		linear.pdf

Repository files navigation

Implementation of arXiv:2208.07728

Implementation of Simple deterministic O(n log n) algorithm finding solutions of Erdős-Ginzburg-Ziv theorem.

EGZ.py: Implements procedures with 0-based index and standard I/O helper.
tests: Testdata testing correctness of EGZ.py
linear.pdf: First draft of linear time algorithm finding zero-sum.

About

O(n log n) algorithm finding solutions of Erdős-Ginzburg-Ziv theorem.

Report repository

Releases

No releases published

Packages

No packages published

Languages