Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add matrix_from_rows_and_columns and modify two_sum #22

Closed
wants to merge 80 commits into from
Closed

Add matrix_from_rows_and_columns and modify two_sum #22

wants to merge 80 commits into from

Conversation

xuluze
Copy link

@xuluze xuluze commented Dec 12, 2023

📝 Checklist

  • The title is concise, informative, and self-explanatory.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation accordingly.

⌛ Dependencies

mkoeppe and others added 30 commits December 11, 2023 11:31
@mkoeppe
build/pkgs/{cmr,googletest}: New
6b7077d
@mkoeppe
build/pkgs/googletest: Add distros
4f2d037
@mkoeppe
build/pkgs/cmr: Add gtest linking patch, build shared lib, add spkg-c…
85c73fc 
…heck.in
@mkoeppe
build/pkgs/cmr: Update to discopt/cmr@9c309df
96a4b0d
@mkoeppe
build/pkgs/cmr/dependencies: Add boost_cropped
b6cebc0
@mkoeppe
sage.libs.cmr, sage.matrix.matrix_cmr_sparse: New
a2ff022
@mkoeppe
sage.libs.cmr, sage.matrix.matrix_cmr_sparse: Add more
f392d26
@mkoeppe
sage.libs.cmr: Add more
0d76b49
@mkoeppe
sage.libs.cmr, sage.matrix.matrix_cmr_sparse: Add is_graphic
940b369
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: Fixups
2669f25
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: is_graphic certificates
bbfe431
@mkoeppe
sage.libs.cmr: Add more
777fd4d
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: _is_binary_linear_matroid_regu…
8e6908d 
…lar (first version)
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: Add is_totally_unimodular (fir…
b51a62a 
…st version)
@mkoeppe
sage.libs.cmr: Add missing files
3d0124c
@mkoeppe
build/pkgs/sagelib/dependencies: TEMP: Add cmr
9ad7cc0
@mkoeppe
sage.libs.cmr, sage.matrix.matrix_cmr_sparse: Fix handling of bool fo…
0a4419d 
…r Linux ABI
@mkoeppe
src/sage/matrix/seymour_decomposition.pyx: New (draft)
1b584dc
@mkoeppe
sage.matrix.seymour_decomposition: a bit more work
96330a7
@xuluze @mkoeppe
Add example for is_strongly_unimodular (sagemath#5)
9bb8e4b 
add_examples_is_strongly_unimodular
@mkoeppe
sage.matrix.seymour_decomposition: Add methods matrix, parent_rows_an…
17ad557 
…d_columns
@mkoeppe
sage.matrix.matrix_cmr_sparse: Certificate for non-TU
9a09ef2
@xuluze @mkoeppe
Add examples for is_k_modular, is_strongly_k_modular (sagemath#7)
df14576
@mkoeppe
Matrix_integer_dense.is_unimodular: New
5c5df4b
@mkoeppe
sage.matrix.seymour_decomposition: Add BaseGraphicNode.graph
91109d1
@mkoeppe
sage.matrix.seymour_decomposition: Add BaseGraphicNode.forest_edges
c102fa4
@mkoeppe
sage.matrix.seymour_decomposition: Add as_ordered_tree, _ascii_art_, …
adc29cd 
…_unicode_art_, plot
@mkoeppe
Matrix_cmr_chr_sparse._is_binary_linear_matroid_regular: Handle certi…
08c0b48 
…ficate=True
@mkoeppe
sage.matrix.seymour_decomposition: Add more classes, SpecialLeafNode.…
9a0688d 
…matroid()
@mkoeppe
sage.matrix.matrix_cmr_sparse: Add example
2b1e9ad
mkoeppe and others added 17 commits December 11, 2023 11:34
@mkoeppe
src/doc/en/reference/references/index.rst: Add Sey1980
9e531ad
@mkoeppe
(Temporarily) add new modules to doc
b7f230c
@jsantillan3 @mkoeppe
SeriesParallelReductionNode.core, SpecialLeafNode.rep_matrix: New; Ma…
6502c01 
…trix_cmr_chr_sparse.three_sum: Add doc (sagemath#13)
@xuluze @mkoeppe
fix doctests
d121d01
@xuluze @mkoeppe
fix doc style
e9ccb96
@mkoeppe
pkgs/sagemath-cmr/pyproject.toml.m4: Move metadata here from setup.cf…
d5fbbe9 
…g.m4
@mkoeppe
build/pkgs/cmr: Update to 66a4f9dc17b514f6bdd5bceff41da3bbddb0d119
3c0d796
@mkoeppe
build/pkgs/cmr/patches/CMRdecNumColumns_Rows_return_type.patch: Remov…
eccf059 
…e (upstreamed)
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: Fix markup
c30368a
@discopt @mkoeppe
Run ctest once more with more detailed output. (sagemath#21)
50c6ae4
@mkoeppe
build/pkgs/cmr/dependencies: Remove boost
8a34071
@mkoeppe
build/pkgs/cmr: Update to de04ca6f36f81044731360cf336057e77ec60d46 (m…
7108aa5 
…erge of discopt/cmr#52)
@mkoeppe
src/sage/libs/cmr/cmr.pxd: CMR_*_STATISTICS now use uint32_t
2ee073a
@mkoeppe
src/sage/libs/cmr/cmr.pxd, src/sage/matrix/matrix_cmr_sparse.pyx: Upd…
cb9363f 
…ate for new CMR version
@mkoeppe
src/sage/matrix/matrix_cmr_sparse.pyx: Set CMR_TU_ALGORITHM slot
552bc41
@xuluze
add matrix_from_rows_and_columns
3473473
@xuluze
add nonzero_block type choice for two sum
3c70d99
@xuluze xuluze marked this pull request as draft December 14, 2023 02:43
@mkoeppe
Copy link
Owner

mkoeppe commented Feb 5, 2024

I've merged a rebased version of this

@mkoeppe mkoeppe closed this Feb 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@mkoeppe mkoeppe mkoeppe left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
4 participants
@xuluze @mkoeppe @jsantillan3 @discopt