A parallel algorithm for Gaussian elimination over finite fields
Uložené v:
| Vydané v: | Journal of algebra |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
01.11.2025
|
| ISSN: | 0021-8693 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Author | Thackray, Jon Linton, Stephen Nebe, Gabriele Parker, Richard Niemeyer, Alice C. |
|---|---|
| Author_xml | – sequence: 1 givenname: Stephen surname: Linton fullname: Linton, Stephen – sequence: 2 givenname: Gabriele surname: Nebe fullname: Nebe, Gabriele – sequence: 3 givenname: Alice C. orcidid: 0000-0002-2163-3240 surname: Niemeyer fullname: Niemeyer, Alice C. – sequence: 4 givenname: Richard surname: Parker fullname: Parker, Richard – sequence: 5 givenname: Jon surname: Thackray fullname: Thackray, Jon |
| BookMark | eNo1z81OwzAQBGAfikRbeAXkF0jwOs6Pb1QVFKRKXOBsbZw1OHKSyg5IvD2poJeZ04z0bdhqnEZi7A5EDgKq-z7vMXxQGzGXQpY5QC6EXrG1EBKyptLFNduk1AsBUKpmzR52_IQRQ6DAl-UU_fw5cDdFfsCvlDyOnIIf_Iizn0Y-fVPkzo9-pqUodOmGXTkMiW7_e8venx7f9s_Z8fXwst8dMwul1Bk0NWFrFWnXdbZodSWgJaWwcaVCJVHWdokKnWyUpbpDibbWsu40tkhlsWXV36-NU0qRnDlFP2D8MSDM2W56c7Gbs90AmMVe_AIJUlU9 |
| Cites_doi | 10.1016/j.jsc.2013.04.004 10.1016/0304-3975(85)90049-0 10.1016/0021-8693(73)90165-8 10.1145/1644001.1644010 10.1016/j.parco.2015.10.003 10.1016/j.jsc.2016.11.011 10.1017/S1446788700036016 10.1145/1391989.1391992 10.1016/0196-6774(82)90007-4 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jalgebra.2025.11.009 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_jalgebra_2025_11_009 |
| GroupedDBID | --K --M --Z -~X .~1 0R~ 186 1B1 1RT 1~. 1~5 29J 4.4 457 4G. 5GY 5VS 6TJ 7-5 71M 8P~ 9DU 9JN 9M8 AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AASFE AATTM AAXKI AAXUO AAYWO AAYXX ABAOU ABEFU ABFNM ABJNI ABLJU ABMAC ABUFD ABWVN ABXDB ACDAQ ACGFS ACLOT ACNCT ACRLP ACRPL ACVFH ADBBV ADCNI ADEZE ADFGL ADIYS ADMUD ADNMO ADVLN ADXHL AEBSH AEIPS AEKER AENEX AETEA AEUPX AEXQZ AFFNX AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AHHHB AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG CITATION COF CS3 DM4 DU5 EBS EFBJH EFKBS EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ H~9 IHE IXB J1W K-O KOM LG5 M25 M41 MCRUF MHUIS MO0 MVM N9A NHB O-L O9- OAUVE OHT OK1 OZT P-8 P-9 P2P PC. Q38 R2- ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K TN5 TWZ UPT WH7 WUQ X7L XOL XPP YQT ZCG ZMT ZU3 ZY4 ~G- ~HD |
| ID | FETCH-LOGICAL-c1529-187eabc4e9fddc3b9601be44a8f54a42a27c2a26af284ce7da2ac7927d9abae53 |
| ISSN | 0021-8693 |
| IngestDate | Thu Nov 27 00:44:36 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c1529-187eabc4e9fddc3b9601be44a8f54a42a27c2a26af284ce7da2ac7927d9abae53 |
| ORCID | 0000-0002-2163-3240 |
| OpenAccessLink | https://doi.org/10.1016/j.jalgebra.2025.11.009 |
| ParticipantIDs | crossref_primary_10_1016_j_jalgebra_2025_11_009 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-11-00 |
| PublicationDateYYYYMMDD | 2025-11-01 |
| PublicationDate_xml | – month: 11 year: 2025 text: 2025-11-00 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of algebra |
| PublicationYear | 2025 |
| References | 10.1016/j.jalgebra.2025.11.009_br0310 Parker (10.1016/j.jalgebra.2025.11.009_br0270) 1982 Parker (10.1016/j.jalgebra.2025.11.009_br0280) Albrecht (10.1016/j.jalgebra.2025.11.009_br0020) 2010; 37 Parker (10.1016/j.jalgebra.2025.11.009_br0290) Dumas (10.1016/j.jalgebra.2025.11.009_br0130) 2017; 83 Kessler (10.1016/j.jalgebra.2025.11.009_br0230) 2007 Thackray (10.1016/j.jalgebra.2025.11.009_br0300) 1981 Dumas (10.1016/j.jalgebra.2025.11.009_br0120) 2016; 57 Donfack (10.1016/j.jalgebra.2025.11.009_br0070) 2014 Lux (10.1016/j.jalgebra.2025.11.009_br0240) 2010; vol. 124 Lux (10.1016/j.jalgebra.2025.11.009_br0250) 2024; 12 Bürgisser (10.1016/j.jalgebra.2025.11.009_br0040) 1997; vol. 315 Albrecht (10.1016/j.jalgebra.2025.11.009_br0030) Keller-Gehrig (10.1016/j.jalgebra.2025.11.009_br0220) 1985; 36 Dumas (10.1016/j.jalgebra.2025.11.009_br0100) 2014; vol. 8632 Albrecht (10.1016/j.jalgebra.2025.11.009_br0010) 2012 H. Ibarra (10.1016/j.jalgebra.2025.11.009_br0180) 1982; 3 Jansen (10.1016/j.jalgebra.2025.11.009_br0200) 1995 Holt (10.1016/j.jalgebra.2025.11.009_br0160) 1998; vol. 249 Conway (10.1016/j.jalgebra.2025.11.009_br0050) 1985 Dumas (10.1016/j.jalgebra.2025.11.009_br0110) 2015 Holt (10.1016/j.jalgebra.2025.11.009_br0170) 1994; 57 Dumas (10.1016/j.jalgebra.2025.11.009_br0090) 2013 James (10.1016/j.jalgebra.2025.11.009_br0190) 1973; 27 Dumas (10.1016/j.jalgebra.2025.11.009_br0080) 2008; 35 Jeannerod (10.1016/j.jalgebra.2025.11.009_br0210) 2013; 56 |
| References_xml | – year: 1985 ident: 10.1016/j.jalgebra.2025.11.009_br0050 – volume: 56 start-page: 46 year: 2013 ident: 10.1016/j.jalgebra.2025.11.009_br0210 article-title: Rank-profile revealing Gaussian elimination and the CUP matrix decomposition publication-title: J. Symb. Comput. doi: 10.1016/j.jsc.2013.04.004 – volume: 36 start-page: 309 issue: 2–3 year: 1985 ident: 10.1016/j.jalgebra.2025.11.009_br0220 article-title: Fast algorithms for the characteristic polynomial publication-title: Theor. Comput. Sci. doi: 10.1016/0304-3975(85)90049-0 – ident: 10.1016/j.jalgebra.2025.11.009_br0280 – volume: vol. 249 start-page: 74 year: 1998 ident: 10.1016/j.jalgebra.2025.11.009_br0160 article-title: The meataxe as a tool in computational group theory – volume: vol. 124 year: 2010 ident: 10.1016/j.jalgebra.2025.11.009_br0240 article-title: Representations of Groups: A Computational Approach – volume: 27 start-page: 57 year: 1973 ident: 10.1016/j.jalgebra.2025.11.009_br0190 article-title: The modular characters of the Mathieu groups publication-title: J. Algebra doi: 10.1016/0021-8693(73)90165-8 – volume: 37 issue: 1 year: 2010 ident: 10.1016/j.jalgebra.2025.11.009_br0020 article-title: Algorithm 898: efficient multiplication of dense matrices over GF (2) publication-title: ACM Trans. Math. Softw. doi: 10.1145/1644001.1644010 – ident: 10.1016/j.jalgebra.2025.11.009_br0310 – start-page: 149 year: 2015 ident: 10.1016/j.jalgebra.2025.11.009_br0110 article-title: Computing the rank profile matrix – volume: 57 start-page: 235 year: 2016 ident: 10.1016/j.jalgebra.2025.11.009_br0120 article-title: Recursion based parallelization of exact dense linear algebra routines for Gaussian elimination publication-title: Parallel Comput. doi: 10.1016/j.parco.2015.10.003 – year: 1995 ident: 10.1016/j.jalgebra.2025.11.009_br0200 article-title: An atlas of Brauer characters – volume: 12 year: 2024 ident: 10.1016/j.jalgebra.2025.11.009_br0250 article-title: New condensation methods with applications to the computation of Brauer character tables publication-title: J. Algebra Comput. Appl. – volume: 83 start-page: 187 year: 2017 ident: 10.1016/j.jalgebra.2025.11.009_br0130 article-title: Fast computation of the rank profile matrix and the generalized Bruhat decomposition publication-title: J. Symb. Comput. doi: 10.1016/j.jsc.2016.11.011 – start-page: 267 year: 1982 ident: 10.1016/j.jalgebra.2025.11.009_br0270 article-title: The computer calculation of modular characters (the meat-axe) – ident: 10.1016/j.jalgebra.2025.11.009_br0030 – year: 2007 ident: 10.1016/j.jalgebra.2025.11.009_br0230 – start-page: 28 year: 2012 ident: 10.1016/j.jalgebra.2025.11.009_br0010 article-title: The M4RIE library for dense linear algebra over small fields with even characteristic – volume: vol. 8632 year: 2014 ident: 10.1016/j.jalgebra.2025.11.009_br0100 article-title: Parallel computation of Echelon forms – volume: vol. 315 year: 1997 ident: 10.1016/j.jalgebra.2025.11.009_br0040 article-title: Algebraic Complexity Theory. With the Collaboration of Thomas Lickteig – start-page: 181 year: 2013 ident: 10.1016/j.jalgebra.2025.11.009_br0090 article-title: Simultaneous computation of the row and column rank profiles – volume: 57 start-page: 1 issue: 1 year: 1994 ident: 10.1016/j.jalgebra.2025.11.009_br0170 article-title: Testing modules for irreducibility publication-title: J. Aust. Math. Soc. Ser. A doi: 10.1017/S1446788700036016 – ident: 10.1016/j.jalgebra.2025.11.009_br0290 – volume: 35 start-page: 1 issue: 3 year: 2008 ident: 10.1016/j.jalgebra.2025.11.009_br0080 article-title: Dense linear algebra over word-size prime fields: the FFLAS and FFPACK packages publication-title: ACM Trans. Math. Softw. doi: 10.1145/1391989.1391992 – year: 2014 ident: 10.1016/j.jalgebra.2025.11.009_br0070 article-title: A survey of recent developments in parallel implementations of Gaussian elimination publication-title: Concurr. Comput., Pract. Exp. – volume: 3 start-page: 45 issue: 1 year: 1982 ident: 10.1016/j.jalgebra.2025.11.009_br0180 article-title: A generalization of the fast LUP matrix decomposition algorithm and applications publication-title: J. Algorithms doi: 10.1016/0196-6774(82)90007-4 – year: 1981 ident: 10.1016/j.jalgebra.2025.11.009_br0300 |
| SSID | ssj0011548 |
| Score | 2.4167237 |
| SourceID | crossref |
| SourceType | Index Database |
| Title | A parallel algorithm for Gaussian elimination over finite fields |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect Freedom Collection - Elsevier issn: 0021-8693 databaseCode: AIEXJ dateStart: 20211207 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0011548 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LS8QwEA6iHvQgPvFNDt6Wrrtt2jQ3F_GJigeFvZUkTXWXtS7tKvrvnTTpA1-4By8hBDqk-drJTPLNDEIHsit4Qj3uSCIDh8jYc4QMYuj5Phci4FIU2fWv6M1N2O-zW1ttNC_KCdA0Dd_e2PhfoYYxAFuHzk4BdyUUBqAPoEMLsEP7J-B7LZ3OezRSmnv88AzO_-NTQSY84y95ETKpRkUpL2Mrwvu1koG2PFsFmy3_wVzV9UBEVilx8GEt8d7yxOpTZVGckZ5xkeng9friQz2pd1s7ewTqqXXcru-vMkvuaMT5l2cRrm-D8hr61e06YWBqHn5RzuacYNge2hm3tYi2zqHaYfV2VF7Bf9qlKu5gSUsbRqWcSMsBVyYqIjnnXOoz0G9zvYuT_mV1o6RdM0P3MTNsRIt_P6OGodKwOO6W0ZJde9wzEK-gGZWuosXrKs9uvoaOergEG1dgYwAbl2DjBthYg40N2NiAvY7uT0_ujs8dWxPDkWBpMacbUsWFJIolcSw9AQ5oVyhCeJj4hBOXu1RCE_AE7A6paMxdLilzacy44Mr3NtBs-pyqTYT9MKGUgsWtU-oRETL4NUkHhHR4GHhSbKHDcgGisUl9Ev2--NtTP7GDFurvaBfNTrIXtYfm5etkkGf7FsMPl0hYYw |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+parallel+algorithm+for+Gaussian+elimination+over+finite+fields&rft.jtitle=Journal+of+algebra&rft.au=Linton%2C+Stephen&rft.au=Nebe%2C+Gabriele&rft.au=Niemeyer%2C+Alice+C.&rft.au=Parker%2C+Richard&rft.date=2025-11-01&rft.issn=0021-8693&rft_id=info:doi/10.1016%2Fj.jalgebra.2025.11.009&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jalgebra_2025_11_009 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0021-8693&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0021-8693&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0021-8693&client=summon |