Ecosyste.ms: OpenCollective
An open API service for software projects hosted on Open Collective.
github.com/cp-algorithms/cp-algorithms
Algorithm and data structure articles for https://cp-algorithms.com (based on http://e-maxx.ru)
https://github.com/cp-algorithms/cp-algorithms
Fix article name in index
545c86ff6ee3091d6fbece19d2ce22b2b02d7dce authored almost 7 years ago
545c86ff6ee3091d6fbece19d2ce22b2b02d7dce authored almost 7 years ago
Translation of First Order Linear Modular Equation article (#247)
0ae5e674893dd7b9629f9cf2eba0da360a37313a authored almost 7 years ago
0ae5e674893dd7b9629f9cf2eba0da360a37313a authored almost 7 years ago
Translation of "Generating all K-combinations" article (#248)
276bad1795f255ebce56b739a5ee99e45f2e4677 authored almost 7 years ago
276bad1795f255ebce56b739a5ee99e45f2e4677 authored almost 7 years ago
Add bipartite-check problem (#246)
fe325601decd29f28573ae3c20051325d4470fb8 authored almost 7 years ago
fe325601decd29f28573ae3c20051325d4470fb8 authored almost 7 years ago
Rename MinStack/MinQueue article
702b6be60c3b8a16317460420344ff0614161701 authored almost 7 years ago
702b6be60c3b8a16317460420344ff0614161701 authored almost 7 years ago
Translate "Randomized heap" article
93c638fb512100697be1eaba8defb5313ea72b00 authored almost 7 years ago
93c638fb512100697be1eaba8defb5313ea72b00 authored almost 7 years ago
Translation of "Prüfer code" article
ead499d4ea674a2978a765fac5cfcde7af473671 authored almost 7 years ago
ead499d4ea674a2978a765fac5cfcde7af473671 authored almost 7 years ago
Translate "Counting labeled graphs" article
3bb1d94c5cf5b01e16a65761208dbf4fc7211212 authored almost 7 years ago
3bb1d94c5cf5b01e16a65761208dbf4fc7211212 authored almost 7 years ago
Fix complexity of Dijkstra's algorithm
Error mentioned here: https://github.com/e-maxx-eng/e-maxx-eng/commit/e9d37eb5d03588d649a5140d23...
0804f4111892f11604fad320ca49c9a05e9b2414 authored almost 7 years ago
Persistent segtree fix (#245)
d33246755f75f30d389e7336db75a940a62e033d authored almost 7 years ago
d33246755f75f30d389e7336db75a940a62e033d authored almost 7 years ago
Fixing Typo (#244)
65aa1c028cd3ba42f72ec2d737f9c43e549cdbf2 authored almost 7 years ago
65aa1c028cd3ba42f72ec2d737f9c43e549cdbf2 authored almost 7 years ago
Translation of "Games on arbitrary graphs" article
91745677997dbcefa8f9072afa9889768e5ad5cd authored almost 7 years ago
91745677997dbcefa8f9072afa9889768e5ad5cd authored almost 7 years ago
Translate "Dijkstra on sparse graphs" article
e9d37eb5d03588d649a5140d231b36e4809f5a94 authored almost 7 years ago
e9d37eb5d03588d649a5140d231b36e4809f5a94 authored almost 7 years ago
Modernize Dijkstra implementation + add tests
d0feb5da93136e3faf3f68a1e286b0e54ecd162f authored almost 7 years ago
d0feb5da93136e3faf3f68a1e286b0e54ecd162f authored almost 7 years ago
Translation of "Balanced bracket sequences"
c7daf1d3744e40c61237a92ff7ec383fdf757902 authored almost 7 years ago
c7daf1d3744e40c61237a92ff7ec383fdf757902 authored almost 7 years ago
Better explanation for "Painting subarrays offline"
ea12f3a59cbda09dcae3ce4afd33438944924610 authored almost 7 years ago
ea12f3a59cbda09dcae3ce4afd33438944924610 authored almost 7 years ago
Translate "Finding repetitions" article
95de5b8589fd82a9c25fd663467eef9684321b9f authored almost 7 years ago
95de5b8589fd82a9c25fd663467eef9684321b9f authored almost 7 years ago
Translate "Fast Fourier transform" article
1f70320e5d4a56b318d79af4e7d9a1740a3b220a authored almost 7 years ago
1f70320e5d4a56b318d79af4e7d9a1740a3b220a authored almost 7 years ago
Translate "Aho-Corasick" article
2e7a5b00f983068e1f1791c111606dc29a97777a authored almost 7 years ago
2e7a5b00f983068e1f1791c111606dc29a97777a authored almost 7 years ago
Translate article "Lyndon decomposition"
260ec53b1d7210522bd961a1ac7563b974dd4fd6 authored almost 7 years ago
260ec53b1d7210522bd961a1ac7563b974dd4fd6 authored almost 7 years ago
Translate Suffix Array article
(previous article was not a translation by itself, and lots of stuff was
missing)
Also I replaced...
Translate article "Expression parsing"
bdb762099a62589f2e14a62496f831947c1ec8b2 authored almost 7 years ago
bdb762099a62589f2e14a62496f831947c1ec8b2 authored almost 7 years ago
Simplify code + test for rabin-karp
a63f6d0b2515a37b8de7a0f798047c346ccbabe1 authored almost 7 years ago
a63f6d0b2515a37b8de7a0f798047c346ccbabe1 authored almost 7 years ago
Some improvements/tests for string hashing
(e.g. use primes m instead of 2^64, use two hash functions, ...)
7c052d6fd1c4ebe9fd493abc55ec6d185d191063 authored almost 7 years ago
Fix indices of Gray strings in prefix function
f25a3e58a46485bb62a7e274e9cdf66f9e738761 authored almost 7 years ago
f25a3e58a46485bb62a7e274e9cdf66f9e738761 authored almost 7 years ago
Add test and make small changes in scheduling
c06229bf6c845987e3609060886b8ee7e9a1fc65 authored almost 7 years ago
c06229bf6c845987e3609060886b8ee7e9a1fc65 authored almost 7 years ago
Translate "Scheduling on two machines" article
263ebdbd6ef04a7041c6647e6d8e9fdc49930279 authored almost 7 years ago
263ebdbd6ef04a7041c6647e6d8e9fdc49930279 authored almost 7 years ago
Translate "Scheduling on one machine" article
3efd96ee96984c2c62b7efce04501c05d88a704c authored almost 7 years ago
3efd96ee96984c2c62b7efce04501c05d88a704c authored almost 7 years ago
Update progress
19ffe0b6843d18ae0cf379f07cc5da705bf4a8dc authored almost 7 years ago
19ffe0b6843d18ae0cf379f07cc5da705bf4a8dc authored almost 7 years ago
Translate Burnside's lemma article
46e7e16af3c8eca3b5ffb9cf0a8f8f66d9e03ab5 authored almost 7 years ago
46e7e16af3c8eca3b5ffb9cf0a8f8f66d9e03ab5 authored almost 7 years ago
Finish translation of prefix function article
cbbd4796cb851609e5556a19d43e4031a4afd904 authored almost 7 years ago
cbbd4796cb851609e5556a19d43e4031a4afd904 authored almost 7 years ago
Translate D'Esopo Pape algorithm
e0aba7d7a83cbd819afe6a06257648ae10503535 authored almost 7 years ago
e0aba7d7a83cbd819afe6a06257648ae10503535 authored almost 7 years ago
Yet another small fixes for segtree article. (#242)
2c7a45fa913d24994d85d62235f75b419602563f authored almost 7 years ago
2c7a45fa913d24994d85d62235f75b419602563f authored almost 7 years ago
Add tests for first half of Segment tree article
334b36d96d688c800af86e41d33b0c347e1f7d96 authored almost 7 years ago
334b36d96d688c800af86e41d33b0c347e1f7d96 authored almost 7 years ago
Update segment_tree.md
faf864f3390ce952f47d40d918857105757c47a2 authored almost 7 years ago
faf864f3390ce952f47d40d918857105757c47a2 authored almost 7 years ago
Add badge visualizing the translation progress
(has to be updated manually though)
8091773f7c6c36cca6786610da8fcbe450acd36d authored almost 7 years ago
Translate edge and vertex connectivity articles
f9514719461937ba47580ca384e7f49202292866 authored almost 7 years ago
f9514719461937ba47580ca384e7f49202292866 authored almost 7 years ago
Fixed header size
937aa93b04591dff465615514c1b58739405acb4 authored almost 7 years ago
937aa93b04591dff465615514c1b58739405acb4 authored almost 7 years ago
Add two more flow networks for tests
8bd1ee773bb9264092e755b16f7d8316c92cbe04 authored almost 7 years ago
8bd1ee773bb9264092e755b16f7d8316c92cbe04 authored almost 7 years ago
translate Push-relabel-improved article
2abc5e8d323ec89f6f689be9ab0adee5a6f4f716 authored almost 7 years ago
2abc5e8d323ec89f6f689be9ab0adee5a6f4f716 authored almost 7 years ago
Describe how to find a minimum cut
8e91f5277c837ce9b6d5706ca84a0190833bf396 authored almost 7 years ago
8e91f5277c837ce9b6d5706ca84a0190833bf396 authored almost 7 years ago
Translate "Flow with demands" article
08134bc493c99857df248f93813c0b23a7b5701e authored almost 7 years ago
08134bc493c99857df248f93813c0b23a7b5701e authored almost 7 years ago
Let travis check for md-links and missing titles
08ae1688858f13bb9ac04d2202e5e81dff7baf24 authored almost 7 years ago
08ae1688858f13bb9ac04d2202e5e81dff7baf24 authored almost 7 years ago
Translate push-relabel algorithm
95cbf7be7a4649505687248751967432e7a5902c authored almost 7 years ago
95cbf7be7a4649505687248751967432e7a5902c authored almost 7 years ago
Extracted flow networks for reusablility
65844ad8d58b8dbfa2fb34f3e078e35c689420ff authored almost 7 years ago
65844ad8d58b8dbfa2fb34f3e078e35c689420ff authored almost 7 years ago
Add test for LiChaoTree + fix variable names
d46b24ca8e6e2704fda4dfa37a2d0800b11f90c8 authored almost 7 years ago
d46b24ca8e6e2704fda4dfa37a2d0800b11f90c8 authored almost 7 years ago
Add convex hull problem
1d225b9e90416badbd864615c89c41ee43251405 authored almost 7 years ago
1d225b9e90416badbd864615c89c41ee43251405 authored almost 7 years ago
Translate Edmonds-Karp article
7ff7fc0387baf9f2a13d6942fb00ccf45a67f601 authored almost 7 years ago
7ff7fc0387baf9f2a13d6942fb00ccf45a67f601 authored almost 7 years ago
Add information about writing tests
c44fb8bb313784f5470fab97963ef44970587057 authored almost 7 years ago
c44fb8bb313784f5470fab97963ef44970587057 authored almost 7 years ago
Add information about anchors
2ebe44f6ec7c3f085d40f8fdcaafe1a91c58ba43 authored almost 7 years ago
2ebe44f6ec7c3f085d40f8fdcaafe1a91c58ba43 authored almost 7 years ago
Add TravisCI test badge
c884f85bf3c647f78ae29bba7a83b2341c36e91b authored almost 7 years ago
c884f85bf3c647f78ae29bba7a83b2341c36e91b authored almost 7 years ago
Ignore .h files
437371e88aea8d634f1cdcfe7d80d858c1449ce2 authored almost 7 years ago
437371e88aea8d634f1cdcfe7d80d858c1449ce2 authored almost 7 years ago
Add Travis CI support
a93dbdb3f33c4f9aa046990d678a6868ee3fead0 authored almost 7 years ago
a93dbdb3f33c4f9aa046990d678a6868ee3fead0 authored almost 7 years ago
Fix header in Sparse Table article
a0fd32dc2a214ca2fa0e061351d4fcc0b29c33bc authored almost 7 years ago
a0fd32dc2a214ca2fa0e061351d4fcc0b29c33bc authored almost 7 years ago
Add tests for Sparse Table
dbdb322f708200ce357496feb47ef3bc903617d7 authored almost 7 years ago
dbdb322f708200ce357496feb47ef3bc903617d7 authored almost 7 years ago
Translation of Prim's algorithm
9508995de06be721aed426e95a331a92b1a4e854 authored almost 7 years ago
9508995de06be721aed426e95a331a92b1a4e854 authored almost 7 years ago
Add stars and bars article
b40b29784ff85a717ac767bfa7c5a2d69e0dbd35 authored almost 7 years ago
b40b29784ff85a717ac767bfa7c5a2d69e0dbd35 authored almost 7 years ago
Fix Basic Geometry title
cbf891db09e6f5c42ad71d00f7323e8a2de08dc4 authored almost 7 years ago
cbf891db09e6f5c42ad71d00f7323e8a2de08dc4 authored almost 7 years ago
Article on basic geometry operations (#226)
e93a0e3e9d2287273c08bcc22e8aa9fab50952c3 authored almost 7 years ago
e93a0e3e9d2287273c08bcc22e8aa9fab50952c3 authored almost 7 years ago
Fix spelling: shortests -> shortest
b645fb7dde4dc77741d820e8d585eb61739d3b9f authored almost 7 years ago
b645fb7dde4dc77741d820e8d585eb61739d3b9f authored almost 7 years ago
Translation of "Number of paths of fixed length / Shortest paths of fixed length"
3a302361b411d0ad5124b032dcabc10e1a38da19 authored almost 7 years ago
3a302361b411d0ad5124b032dcabc10e1a38da19 authored almost 7 years ago
Clean up Floyd-Warshall (explanations, code, latex, ...)
901abd7336e0d5ffb45af41145985898c37fcad5 authored almost 7 years ago
901abd7336e0d5ffb45af41145985898c37fcad5 authored almost 7 years ago
Fix Latex (#238) and center images
01cc1002212054249d12424719db698d968f5842 authored almost 7 years ago
01cc1002212054249d12424719db698d968f5842 authored almost 7 years ago
Modernize code
560581a8370a8e5e7d6b8438527d845cf7c3e519 authored almost 7 years ago
560581a8370a8e5e7d6b8438527d845cf7c3e519 authored almost 7 years ago
Format code in "Finding negative cycle"
e1f7166ce81ff36cd079d5e19fb499cc51d486a1 authored almost 7 years ago
e1f7166ce81ff36cd079d5e19fb499cc51d486a1 authored almost 7 years ago
Translate "Finding Bridges Online"
ef884a35e4be0aad1db696f86917dffdc613b3d4 authored almost 7 years ago
ef884a35e4be0aad1db696f86917dffdc613b3d4 authored almost 7 years ago
Modernize code, fix latex formula
2e145c8db50eb4baeb27e27061e32168fc3511d3 authored almost 7 years ago
2e145c8db50eb4baeb27e27061e32168fc3511d3 authored almost 7 years ago
Modernize code
c5c56406e6e4a0a5b749241e306b6dab25c7e2a5 authored almost 7 years ago
c5c56406e6e4a0a5b749241e306b6dab25c7e2a5 authored almost 7 years ago
explain cofactor, better matrix names
1db279fa06f4c7dad17a3f1a9587b1e43ac3578c authored almost 7 years ago
1db279fa06f4c7dad17a3f1a9587b1e43ac3578c authored almost 7 years ago
Add desciption of DFS
96c6295d258a49049998bd6eb0e16e582f5c12c4 authored almost 7 years ago
96c6295d258a49049998bd6eb0e16e582f5c12c4 authored almost 7 years ago
rename part to side, modernize code
31e6ffd17c46371a0cf9dc3529df53bf9558d96a authored almost 7 years ago
31e6ffd17c46371a0cf9dc3529df53bf9558d96a authored almost 7 years ago
reformulate a few expressions, modernize code, tex
e4f2bd2a0f2ebece703b7b89d91b5dab0c0cc75f authored almost 7 years ago
e4f2bd2a0f2ebece703b7b89d91b5dab0c0cc75f authored almost 7 years ago
Changed top header to disable small TOC
831a6f7caf7da72a5786d3fcaafe39b323337b57 authored almost 7 years ago
831a6f7caf7da72a5786d3fcaafe39b323337b57 authored almost 7 years ago
Add title to Farach-Colton and Bender Algorithm article
e4e1541caf41866a99a23bb7f9d17c6cf5b5ea75 authored almost 7 years ago
e4e1541caf41866a99a23bb7f9d17c6cf5b5ea75 authored almost 7 years ago
Translation of LCA with Binary Lifting article
adfc2a324f7193eb8e260281807766185dea7115 authored almost 7 years ago
adfc2a324f7193eb8e260281807766185dea7115 authored almost 7 years ago
Fix indentation of code
4aa132307758d9ec1564afed153801418bfa3e42 authored almost 7 years ago
4aa132307758d9ec1564afed153801418bfa3e42 authored almost 7 years ago
Improve formulas and code of Bishop Placing
2adb82e064ee4cf1ef99788eebcd6018a4610b6b authored almost 7 years ago
2adb82e064ee4cf1ef99788eebcd6018a4610b6b authored almost 7 years ago
Improvements in explanation/image/code for LCA
f7d25344bced5d1c2b86ec9a42e92cf114187ef9 authored almost 7 years ago
f7d25344bced5d1c2b86ec9a42e92cf114187ef9 authored almost 7 years ago
Fix wrong node index in Euler tour
9fbc6987ec95e81b87b8f9bef6fdc22e9ded3e29 authored almost 7 years ago
9fbc6987ec95e81b87b8f9bef6fdc22e9ded3e29 authored almost 7 years ago
Add bishops on chessboard to the index
d92add399cbc374f6a818d389f3c96c1cc1279ac authored almost 7 years ago
d92add399cbc374f6a818d389f3c96c1cc1279ac authored almost 7 years ago
Add "Placing Bishops on a Chessboard" article
a538df946d336ea4014ad3f2427f7ee4e4f37307 authored almost 7 years ago
a538df946d336ea4014ad3f2427f7ee4e4f37307 authored almost 7 years ago
Add more approaches to RMQ article
1a046521e4c19413889eaa2efde2d29437f52519 authored almost 7 years ago
1a046521e4c19413889eaa2efde2d29437f52519 authored almost 7 years ago
Use LaTeX for formulas in Kraut determinant article
26f297e130b571630f0b1c2106ed991e65431894 authored almost 7 years ago
26f297e130b571630f0b1c2106ed991e65431894 authored almost 7 years ago
Translate article about RMQ using LCA
b370bacf27c6db338f1caa5c0c9553b1b30fec27 authored almost 7 years ago
b370bacf27c6db338f1caa5c0c9553b1b30fec27 authored almost 7 years ago
better wording
19c6a897666962910facf2aca651d56b2ff421d9 authored almost 7 years ago
19c6a897666962910facf2aca651d56b2ff421d9 authored almost 7 years ago
latex table instead of code table
065b07f972ee3f5fe2021a43d1a552926a939466 authored almost 7 years ago
065b07f972ee3f5fe2021a43d1a552926a939466 authored almost 7 years ago
Fix .md links to .html
bd10799c265816caee84b037109cee2201470cd2 authored almost 7 years ago
bd10799c265816caee84b037109cee2201470cd2 authored almost 7 years ago
Translation of LCA with Farach-Colton and Bender (#235)
6326d69cb8cda6480a48fd213d85aea5ace0df04 authored almost 7 years ago
6326d69cb8cda6480a48fd213d85aea5ace0df04 authored almost 7 years ago
Update Long Arithmetic article to use arbitrary precision (#231)
5016084a29c85d868ecd4ae0a94a973c2367a4f4 authored almost 7 years ago
5016084a29c85d868ecd4ae0a94a973c2367a4f4 authored almost 7 years ago
Fix vertex constructor in Segment Tree (#233)
25c5d8f377fd1704092a26aac03c02964804b2fe authored almost 7 years ago
25c5d8f377fd1704092a26aac03c02964804b2fe authored almost 7 years ago
Fix bad variable name in Segment Tree (#232)
128e65f47fa92785ad66a0e7d9cfd6f81d57f374 authored almost 7 years ago
128e65f47fa92785ad66a0e7d9cfd6f81d57f374 authored almost 7 years ago
Ask robots not to index search results page
040050bb0330e1f457b673ddd0efa5da5ad84d97 authored almost 7 years ago
040050bb0330e1f457b673ddd0efa5da5ad84d97 authored almost 7 years ago
Minor improvement for search-box position
1b9a199eef003776f8b36ec1da08979b6b81daab authored almost 7 years ago
1b9a199eef003776f8b36ec1da08979b6b81daab authored almost 7 years ago
Fix for search-results page address
f927147eb678ce1e6200f5e47c3af76bfa3f9402 authored almost 7 years ago
f927147eb678ce1e6200f5e47c3af76bfa3f9402 authored almost 7 years ago
Updating style of searchbox
bafb4f4c87cb82f484508a40d68eabc70cfea8db authored almost 7 years ago
bafb4f4c87cb82f484508a40d68eabc70cfea8db authored almost 7 years ago
Attempt to add search box
a251b9e564106bbe77e8c16d3ce75708a077a2a9 authored almost 7 years ago
a251b9e564106bbe77e8c16d3ce75708a077a2a9 authored almost 7 years ago
Update search-results.md
992d4e0d387e08b3c4b5224cf17bd231c37a777f authored almost 7 years ago
992d4e0d387e08b3c4b5224cf17bd231c37a777f authored almost 7 years ago
Search-results page to rely on dedicated template
7c5f3aa779f5b260b6f2939f7281f7e9b7d96cd5 authored almost 7 years ago
7c5f3aa779f5b260b6f2939f7281f7e9b7d96cd5 authored almost 7 years ago
Template for search results
72fab8950880a41a5cc2ad072ac212f12ddb1612 authored almost 7 years ago
72fab8950880a41a5cc2ad072ac212f12ddb1612 authored almost 7 years ago
Page to display search results
83dd0a217afe356433dad22fe4e20ace59563342 authored almost 7 years ago
83dd0a217afe356433dad22fe4e20ace59563342 authored almost 7 years ago