A fast parallel algorithm to compute the rank of a matrix over an arbitrary field

Saved in:
Bibliographic Details
Published inCombinatorica (Budapest. 1981) Vol. 7; no. 1; pp. 101 - 104
Main Author Mulmuley, Ketan
Format Journal Article
LanguageEnglish
Published Budapest Akadémiai KiadÓ 01.03.1987
Berlin Springer
Subjects
Exact sciences and technology
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Sciences and techniques of general use
Invariant
Parallel algorithm
Mathematical matrix
Linear equation
Algorithm complexity
Equation resolution
Equation system
Online AccessGet full text

Cover

Author Mulmuley, Ketan
Author_xml – sequence: 1
  givenname: Ketan
  surname: Mulmuley
  fullname: Mulmuley, Ketan
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=7388604$$DView record in Pascal Francis
BookMark eNptkMFKAzEURYNUsFU3fkEWroTRN5nJJFnWYlUoiKDr4TWT2GhmUpIo-veOVBHE1d2cezncGZkMYTCEnJRwXgKIi8slMC4UA75HpmVdqaJRJZuQKTBQhWpkdUBmKT0DgKxKPiX3c2oxZbrFiN4bT9E_hejypqc5UB367Ws2NG8MjTi80GAp0h5zdO80vJlIcaAY1y5HjB_UOuO7I7Jv0Sdz_J2H5HF59bC4KVZ317eL-arQrIFcSNN1tkJua8U7ISRypS0ylEyIplKdMawGJbBbM950WgljjamxFswIDkJWh-R0t7vFpNHb0U-71G6j60eXVlRSNlCPGOwwHUNK0dhWu4zZhWF0dr4tof16rv19bqyc_an8jP4DfwJ0HW-z
CODEN COMBDI
CitedBy_id crossref_primary_10_1007_s00037_014_0089_9
crossref_primary_10_1007_BF01200407
crossref_primary_10_1016_j_jco_2021_101588
crossref_primary_10_31857_S0132347424020133
crossref_primary_10_1016_S0022_0000_05_80069_8
crossref_primary_10_1006_jsco_2001_0471
crossref_primary_10_1137_20M1321231
crossref_primary_10_1134_S0965542523010116
crossref_primary_10_1016_j_ipl_2011_04_013
crossref_primary_10_1145_3230651
crossref_primary_10_1016_0022_0000_88_90044_X
crossref_primary_10_1137_S0097539702415950
crossref_primary_10_1016_j_jco_2012_04_005
crossref_primary_10_1007_s10208_014_9222_z
crossref_primary_10_1016_j_laa_2005_06_028
crossref_primary_10_1016_j_jsc_2010_06_020
crossref_primary_10_1007_s00037_016_0143_x
crossref_primary_10_1137_0608057
crossref_primary_10_31857_S0132347423020176
crossref_primary_10_1006_jcss_1998_1615
crossref_primary_10_1134_S0361768823020160
crossref_primary_10_1137_S0895479802418860
crossref_primary_10_1016_0890_5401_91_90078_G
crossref_primary_10_1006_jagm_1996_0820
crossref_primary_10_1145_146637_146661
crossref_primary_10_1137_S0097539704444038
crossref_primary_10_1016_j_tcs_2005_07_010
crossref_primary_10_31857_S0044466923010118
crossref_primary_10_1016_0022_0000_92_90024_D
crossref_primary_10_1016_0024_3795_90_90028_B
crossref_primary_10_1007_s00224_008_9136_8
crossref_primary_10_1016_j_jalgebra_2012_03_008
crossref_primary_10_1006_jagm_1999_0982
crossref_primary_10_1007_s10107_013_0703_7
crossref_primary_10_1134_S0361768824020142
crossref_primary_10_1137_S0895480102412868
crossref_primary_10_1016_j_tcs_2004_01_009
crossref_primary_10_1016_j_jalgebra_2006_03_026
crossref_primary_10_1142_S0218213009000391
crossref_primary_10_1145_3532737_3532746
crossref_primary_10_1016_0020_0190_89_90203_2
crossref_primary_10_1007_BF01202040
crossref_primary_10_1016_j_jsc_2008_02_009
crossref_primary_10_1006_jcss_2000_1740
crossref_primary_10_1006_jsco_2000_0369
crossref_primary_10_1007_BF01272520
crossref_primary_10_5802_xups_1997_01
crossref_primary_10_1007_s10208_012_9123_y
crossref_primary_10_1016_S0167_8191_02_00161_8
crossref_primary_10_1006_jcss_1999_1648
crossref_primary_10_1006_jcom_1998_0472
Cites_doi 10.1016/S0019-9958(83)80060-6
10.1016/S0019-9958(82)90766-5
10.1137/0205040
10.1109/SFCS.1985.26
10.1109/SFCS.1983.74
10.1016/0020-0190(84)90018-8
10.1016/0020-0190(80)90042-3
ContentType Journal Article
Copyright 1988 INIST-CNRS
Copyright_xml – notice: 1988 INIST-CNRS
DBID AAYXX
CITATION
IQODW
DOI 10.1007/BF02579205
DatabaseName CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1439-6912
EndPage 104
ExternalDocumentID 7388604
10_1007_BF02579205
GroupedDBID -ET
-Y2
-~C
-~X
.86
.DC
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29F
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6J9
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAGAY
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
AAYZH
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMFV
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFGCZ
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHSBF
AHWEU
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BAPOH
BBWZM
BDATZ
BGNMA
BSONS
CAG
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IAO
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAS
LLZTM
M4Y
MA-
MQGED
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P9R
PF-
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WIP
WK8
YLTOR
Z45
ZMTXR
ZWQNP
~EX
ABRTQ
IQODW
ID FETCH-LOGICAL-c260t-8eddf3a5f495d778a59cfa2a8277639dee24097adb256dc97efee4a472e750783
ISSN 0209-9683
IngestDate Mon Jul 21 09:17:52 EDT 2025
Tue Jul 01 04:31:21 EDT 2025
Thu Apr 24 23:04:27 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Invariant
Parallel algorithm
Mathematical matrix
Linear equation
Algorithm complexity
Equation resolution
Equation system
Language English
License http://www.springer.com/tdm
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c260t-8eddf3a5f495d778a59cfa2a8277639dee24097adb256dc97efee4a472e750783
PageCount 4
ParticipantIDs pascalfrancis_primary_7388604
crossref_citationtrail_10_1007_BF02579205
crossref_primary_10_1007_BF02579205
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1987-03-00
PublicationDateYYYYMMDD 1987-03-01
PublicationDate_xml – month: 03
  year: 1987
  text: 1987-03-00
PublicationDecade 1980
PublicationPlace Budapest
Berlin
PublicationPlace_xml – name: Berlin
– name: Budapest
PublicationTitle Combinatorica (Budapest. 1981)
PublicationYear 1987
Publisher Akadémiai KiadÓ
Springer
Publisher_xml – name: Akadémiai KiadÓ
– name: Springer
References BF02579205_CR7
BF02579205_CR4
BF02579205_CR5
S. Berkowitz (BF02579205_CR1) 1984; 18
A. Borodin (BF02579205_CR2) 1983; 58
A. Borodin (BF02579205_CR3) 1982; 52
O. Ibarra (BF02579205_CR6) 1980; 11
BF02579205_CR8
References_xml – volume: 58
  start-page: 113
  year: 1983
  ident: BF02579205_CR2
  publication-title: Information and Control
  doi: 10.1016/S0019-9958(83)80060-6
– volume: 52
  start-page: 241
  year: 1982
  ident: BF02579205_CR3
  publication-title: Information and Control
  doi: 10.1016/S0019-9958(82)90766-5
– ident: BF02579205_CR4
  doi: 10.1137/0205040
– ident: BF02579205_CR7
  doi: 10.1109/SFCS.1985.26
– ident: BF02579205_CR8
  doi: 10.1109/SFCS.1983.74
– volume: 18
  start-page: 147
  year: 1984
  ident: BF02579205_CR1
  publication-title: Inform. Process. Lett.
  doi: 10.1016/0020-0190(84)90018-8
– ident: BF02579205_CR5
– volume: 11
  start-page: 162
  year: 1980
  ident: BF02579205_CR6
  publication-title: Information Processing Letters
  doi: 10.1016/0020-0190(80)90042-3
SSID ssj0008315
Score 1.4716804
SourceID pascalfrancis
crossref
SourceType Index Database
Enrichment Source
StartPage 101
SubjectTerms Exact sciences and technology
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Sciences and techniques of general use
Title A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3da9swEBcjfdkYY5-s21oE28swLo78IeUxKS2lWwqDBrqncrZOW2jjhMaF0b--J0tWki3QbRBMbF8co598H_Ld7xj7hDI1SaYhJuuKcYYa41IWFLiSN5cYUVS6bd82PitOJtnpRX7R9XD31SVNeVDdba0r-R9U6Rjhaqtk_wHZcFE6QN8JX9oSwrT9K4yHkYFlE1n6bgr_ba7xjzkF-z9n1qOsXL8Gl0MI9ZWrhJxZSv5fkU3cjOjRhpty2hbeR20q27qrSpqComZwJCLWER3daliQETmwSwj9tSWE8eQrfY6-r1ZNtaurI80S8qgc8Fc0o9pX87MpTKMvU7fruhd6fSQSS-bp-s50ylP-MUecIuz7a6Pfy7aq66RLQifFMRBJvjJK3Yv432xVyCCUqVKF5YHdERQfiB7bGR6PRmfBCCvfvKK7501mWv93G77I0wUs6bEwrp_JmpNx_pw989EBHzqoX7BHWL9kT8aBWnf5in0bcgs670DnAXTezLkHndMPuAWdzw0H7kDnFnQONQ-g8xb012xyfHR-eBL7vhhxRdFnEyvU2qSQGwputZQK8kFlQICioSCHUyMKy2IGuiR_VlcDiQYxg0wKJP9QqvQN69XzGt8yTvL9BFSJpk8SKYIxRV4WqtCpKCk03mWfuxG6rDxpvO1dcn3Z0V2vRnOXfQyyC0eVslVqb2Ogg6hH9N0D59-zx6vp-4H1mptb3CO_sCn3_Ry4B8Q1YVY
linkProvider Library Specific Holdings
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+fast+parallel+algorithm+to+compute+the+rank+of+a+matrix+over+an+arbitrary+field&rft.jtitle=Combinatorica+%28Budapest.+1981%29&rft.au=MULMULEY%2C+K&rft.date=1987-03-01&rft.pub=Akad%C3%A9miai+Kiad%C3%93&rft.issn=0209-9683&rft.volume=7&rft.issue=1&rft.spage=101&rft.epage=104&rft_id=info:doi/10.1007%2FBF02579205&rft.externalDBID=n%2Fa&rft.externalDocID=7388604
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0209-9683&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0209-9683&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0209-9683&client=summon