On the analysis of stochastic divide and conquer algorithms

Saved in:
Bibliographic Details
Published in:Algorithmica Vol. 29; no. 1-2; pp. 238 - 261
Main Author: Rösler, U.
Format: Journal Article
Language:English
Published: 01.01.2001
ISSN:0178-4617, 1432-0541
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Author Rösler, U.
Author_xml – sequence: 1
  givenname: U.
  surname: Rösler
  fullname: Rösler, U.
BookMark eNptj8FKAzEURYNUsK1u_IKshdH3MpmkgystVoVCN7oe3mQSJzKdaBKF_r0tCoK4uot77oUzY5MxjJaxc4RLBNBXtysQStdK4BGboixFAZXECZsC6kUhFeoTNkvpFQDFHpuy683Ic285jTTskk88OJ5yMD2l7A3v_KfvDm3HTRjfP2zkNLyE6HO_Tafs2NGQ7NlPztnz6u5p-VCsN_ePy5t1YYSoc1FbwhIraqUBZ0g6AudaqGtnVVtZYUsip2XpHCkwYI3SoqNFW-kKyUlTztnF96-JIaVoXfMW_ZbirkFoDtrNr_Yehj-w8ZmyD2OO5If_Jl9Rk1y4
CitedBy_id crossref_primary_10_1016_j_spa_2017_01_008
crossref_primary_10_1017_S0021900200002035
crossref_primary_10_1016_S0377_0427_01_00468_X
crossref_primary_10_1239_jap_1158784939
crossref_primary_10_2478_ausi_2022_0003
crossref_primary_10_1016_j_tcs_2006_10_033
crossref_primary_10_1017_S0001867800011642
crossref_primary_10_1145_2629340
crossref_primary_10_1007_s00236_006_0019_7
crossref_primary_10_1239_aap_1300198517
crossref_primary_10_1002_rsa_10005
crossref_primary_10_1007_BF02523399
crossref_primary_10_1016_j_jtbi_2007_07_012
crossref_primary_10_1017_S0021900200001704
crossref_primary_10_1137_S009753970138390X
crossref_primary_10_1007_s00453_014_9953_x
crossref_primary_10_1214_aoap_1075828056
crossref_primary_10_1017_S0001867800004730
crossref_primary_10_1017_S0963548318000512
crossref_primary_10_1214_aoap_1042765668
crossref_primary_10_1137_20M1347504
crossref_primary_10_1239_jap_1152413729
crossref_primary_10_1002_rsa_20233
crossref_primary_10_1002_rsa_20476
crossref_primary_10_1017_S002190020001322X
crossref_primary_10_1017_S0021900200006483
crossref_primary_10_1214_11_AAP812
crossref_primary_10_1214_aoap_1015345300
crossref_primary_10_1214_12_AAP912
crossref_primary_10_1002_rsa_10010
crossref_primary_10_3390_math11040920
crossref_primary_10_1239_jap_1363784435
crossref_primary_10_1007_s10463_006_0107_z
crossref_primary_10_1239_aap_1025131226
crossref_primary_10_1002_rsa_20659
crossref_primary_10_1016_j_jda_2006_07_003
crossref_primary_10_1214_14_AOP919
crossref_primary_10_1002_rsa_20039
crossref_primary_10_1214_009117904000000171
crossref_primary_10_1002_rsa_20799
crossref_primary_10_1239_jap_1269610825
Cites_doi 10.2307/1428133
10.1007/3-540-63165-8_201
10.1016/0304-4149(92)90035-O
10.2307/1427920
10.1007/978-3-663-09977-2
10.1093/comjnl/5.1.10
10.1007/BF02679611
10.1007/BF00289467
10.1051/ita/1991250100851
10.1145/362736.362753
10.1051/ita/1989230303171
10.1007/3-540-55719-9_74
10.2307/3215021
10.1145/366622.366644
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/BF02679621
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1432-0541
EndPage 261
ExternalDocumentID 10_1007_BF02679621
GroupedDBID -Y2
-~C
-~X
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
203
23M
28-
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDPE
ABDZT
ABECU
ABFSG
ABFSI
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABLJU
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFGCZ
AFHIU
AFLOW
AFOHR
AFQWF
AFWTZ
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
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYJHY
AZFZN
B-.
BA0
BBWZM
BDATZ
BGNMA
BSONS
CAG
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
E.L
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
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-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
P19
P9O
PF-
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UQL
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WK8
YLTOR
Z45
ZMTXR
ZY4
~EX
ID FETCH-LOGICAL-c229t-9ea1315ab4c0fca4fa0ffb099fe6b5e2e3aaf743ffa60c0ec672da8b5751af4c3
IEDL.DBID RSV
ISICitedReferencesCount 47
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000165410500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0178-4617
IngestDate Sat Nov 29 03:45:23 EST 2025
Tue Nov 18 21:09:00 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1-2
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c229t-9ea1315ab4c0fca4fa0ffb099fe6b5e2e3aaf743ffa60c0ec672da8b5751af4c3
PageCount 24
ParticipantIDs crossref_primary_10_1007_BF02679621
crossref_citationtrail_10_1007_BF02679621
PublicationCentury 2000
PublicationDate 2001-01-01
PublicationDateYYYYMMDD 2001-01-01
PublicationDate_xml – month: 01
  year: 2001
  text: 2001-01-01
  day: 01
PublicationDecade 2000
PublicationTitle Algorithmica
PublicationYear 2001
References M.H. Emden van (BF02679621_CR6) 1970; 13
R. Sedgewick (BF02679621_CR24) 1988
BF02679621_CR13
P. Hennequin (BF02679621_CR9) 1989; 23
R. Grübel (BF02679621_CR8) 1996; 28
P.J. Bickel (BF02679621_CR3) 1981; 9
BF02679621_CR2
BF02679621_CR1
BF02679621_CR18
BF02679621_CR19
V. Bruhn (BF02679621_CR4) 1996
BF02679621_CR5
V. Paulsen (BF02679621_CR14) 1997; 34
BF02679621_CR21
BF02679621_CR20
BF02679621_CR23
D.E. Knuth (BF02679621_CR12) 1973
R. Sedgewick (BF02679621_CR22) 1977; 7
U. Rösler (BF02679621_CR17) 1992; 42
P. Flajolet (BF02679621_CR7) 1992
C.A.R. Hoare (BF02679621_CR10) 1961; 4
U. Rösler (BF02679621_CR16) 1991; 25
C.A.R. Hoare (BF02679621_CR11) 1962; 5
S.T. Rachev (BF02679621_CR15) 1995; 27
R. Sedgewick (BF02679621_CR25) 1996
References_xml – volume: 27
  start-page: 770
  year: 1995
  ident: BF02679621_CR15
  publication-title: Advances in Applied Probability
  doi: 10.2307/1428133
– ident: BF02679621_CR19
– ident: BF02679621_CR21
  doi: 10.1007/3-540-63165-8_201
– volume-title: The Art of Computer Programming, Vol. 3
  year: 1973
  ident: BF02679621_CR12
– volume-title: Eine Methode zur asymptotischen Behandlung einer Klasse von Rekursionsgleichungen mit einer Anwendung in der stochastischen Analyse des Quicksort-Algorithmus
  year: 1996
  ident: BF02679621_CR4
– volume: 42
  start-page: 195
  year: 1992
  ident: BF02679621_CR17
  publication-title: Stochastic Processes and their Applications
  doi: 10.1016/0304-4149(92)90035-O
– ident: BF02679621_CR23
– ident: BF02679621_CR13
– volume-title: Algorithms
  year: 1988
  ident: BF02679621_CR24
– volume: 9
  start-page: 1196
  year: 1981
  ident: BF02679621_CR3
  publication-title: Annals of Probability
– volume: 28
  start-page: 252
  year: 1996
  ident: BF02679621_CR8
  publication-title: Advances in Applied Probability
  doi: 10.2307/1427920
– ident: BF02679621_CR1
  doi: 10.1007/978-3-663-09977-2
– volume: 5
  start-page: 10
  year: 1962
  ident: BF02679621_CR11
  publication-title: Computer Journal
  doi: 10.1093/comjnl/5.1.10
– ident: BF02679621_CR20
  doi: 10.1007/BF02679611
– ident: BF02679621_CR5
– ident: BF02679621_CR18
– volume: 7
  start-page: 327
  year: 1977
  ident: BF02679621_CR22
  publication-title: Acta Informatica
  doi: 10.1007/BF00289467
– volume: 25
  start-page: 85
  year: 1991
  ident: BF02679621_CR16
  publication-title: Informatique théorique et Applications/Theoretical Informatics and Applications
  doi: 10.1051/ita/1991250100851
– volume: 13
  start-page: 563
  year: 1970
  ident: BF02679621_CR6
  publication-title: Communications of the Association or Computing Machinery
  doi: 10.1145/362736.362753
– volume: 23
  start-page: 317
  year: 1989
  ident: BF02679621_CR9
  publication-title: Informatique théorique et Applications/Theoretical Informatics and Applications
  doi: 10.1051/ita/1989230303171
– volume-title: An Introduction to the Analysis of Algorithms
  year: 1996
  ident: BF02679621_CR25
– ident: BF02679621_CR2
– start-page: 186
  volume-title: Analytic Analysis of Algorithms
  year: 1992
  ident: BF02679621_CR7
  doi: 10.1007/3-540-55719-9_74
– volume: 34
  start-page: 1079
  year: 1997
  ident: BF02679621_CR14
  publication-title: Journal of Applied Probability
  doi: 10.2307/3215021
– volume: 4
  start-page: 321
  year: 1961
  ident: BF02679621_CR10
  publication-title: Communications of the Association for Computing Machinery
  doi: 10.1145/366622.366644
SSID ssj0012796
Score 1.7797387
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 238
Title On the analysis of stochastic divide and conquer algorithms
Volume 29
WOSCitedRecordID wos000165410500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1432-0541
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012796
  issn: 0178-4617
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEB5K8eDF-sT6ImAvHhZ2s0m2wZOIxVMVX_RWJi9bqNuyXf39JtttraBQyC2TBBKS-SaTfB9ARzF_LnJufZgqMGLUx6zKI_HIOaOt5NYl3FRiE1m_3x0M5GMDOv9m8AORKA2XHdVv8UTQIFPw9Py2ShXQrBLhCjLzEfP--DcHad10zeusuY9ea7OBd2GnhofkZrGee9Cw-T60ltILpN6JB3D9kBMP3QjWnCJk6oiHcXqEgXeZVJ-sQq0hPt71R39BcPI-Lcbl6GN-CK-9u5fb-6jWQYg0pbKMpMUkTTgqpmOnkTmMnVMe2jkrFLfUpojOIwHnUMQ6tlpk1GBXhZQKOqbTI2jm09weA5EuEVqkCo2UjPk-DNI4o8IgzzwwUG24Ws7TUNck4UGrYjJc0hv_zEobLle2swU1xh9WJxtZncL24nFXKGfQLItPew5b-qscz4uLasG_AcMWozk
linkProvider Springer Nature
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=On+the+analysis+of+stochastic+divide+and+conquer+algorithms&rft.jtitle=Algorithmica&rft.au=R%C3%B6sler%2C+U.&rft.date=2001-01-01&rft.issn=0178-4617&rft.eissn=1432-0541&rft.volume=29&rft.issue=1-2&rft.spage=238&rft.epage=261&rft_id=info:doi/10.1007%2FBF02679621&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF02679621
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0178-4617&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0178-4617&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0178-4617&client=summon