Low diameter graph decompositions

Saved in:
Bibliographic Details
Published inCombinatorica (Budapest. 1981) Vol. 13; no. 4; pp. 441 - 454
Main Authors Linial, Nathan, Saks, Michael
Format Journal Article
LanguageEnglish
Published 01.12.1993
Online AccessGet full text
ISSN0209-9683
1439-6912
DOI10.1007/BF01303516

Cover

Author Saks, Michael
Linial, Nathan
Author_xml – sequence: 1
  givenname: Nathan
  surname: Linial
  fullname: Linial, Nathan
– sequence: 2
  givenname: Michael
  surname: Saks
  fullname: Saks, Michael
BookMark eNptj01LwzAYx4NMsNu8-AnqVag-yZOX5qjDqVDYZfeSJqlG1qYkBfHbu6EgiKf_5fd_W5LFGEdPyBWFWwqg7h62QBFQUHlGCspRV1JTtiAFMNCVljVekGXO7wBQIxUFuW7iR-mCGfzsU_mazPRWOm_jMMUc5hDHvCbnvTlkf_mjK7LfPu43z1Wze3rZ3DeVZUzPFWolXd_1XEkFRikhaO1tx-WxBlSNgnOHaJmXlnNVU9tb0TnNHAiLjuOK3HzH2hRzTr5vpxQGkz5bCu3pW_v77QjDH9iG2ZzmzsmEw3-WL15GUI8
CitedBy_id crossref_primary_10_1007_s00453_024_01266_9
crossref_primary_10_1145_2775105
crossref_primary_10_1016_S0020_0190_97_81663_8
crossref_primary_10_1137_17M1112406
crossref_primary_10_2200_S00520ED1V01Y201307DCT011
crossref_primary_10_1007_s00224_010_9271_x
crossref_primary_10_1016_j_tcs_2022_04_047
crossref_primary_10_1145_2812811
crossref_primary_10_1016_j_jfa_2009_12_009
crossref_primary_10_1137_22M1489034
crossref_primary_10_1017_S0963548308009140
crossref_primary_10_1007_s00224_017_9842_1
crossref_primary_10_1016_j_tcs_2010_12_064
crossref_primary_10_1145_3446330
crossref_primary_10_1007_s00454_009_9135_9
crossref_primary_10_1090_S0894_0347_07_00573_5
crossref_primary_10_1016_j_tcs_2018_11_028
crossref_primary_10_1007_s00222_004_0400_5
crossref_primary_10_1145_3631536
crossref_primary_10_1137_070684112
crossref_primary_10_1016_S0166_218X_98_00094_8
crossref_primary_10_1145_2742012
crossref_primary_10_1016_j_disc_2008_11_023
crossref_primary_10_1017_S0963548314000170
crossref_primary_10_1145_1734213_1734215
crossref_primary_10_1137_20M1312630
crossref_primary_10_1016_j_tcs_2016_07_005
crossref_primary_10_1007_s00454_007_9007_0
crossref_primary_10_1137_140951382
crossref_primary_10_1016_j_endm_2007_07_002
crossref_primary_10_1007_s00446_012_0167_7
crossref_primary_10_1016_j_ic_2010_07_001
crossref_primary_10_1007_s00493_007_2183_y
crossref_primary_10_1017_S0963548309009663
crossref_primary_10_1137_21M1434441
crossref_primary_10_1515_jci_2022_0014
crossref_primary_10_1016_S0196_6774_02_00292_4
crossref_primary_10_1145_3274651
crossref_primary_10_1016_j_endm_2007_07_020
crossref_primary_10_1137_19M1249527
crossref_primary_10_1145_3380546
crossref_primary_10_1002_rsa_20727
crossref_primary_10_1145_3178120
crossref_primary_10_1007_s00453_022_00994_0
crossref_primary_10_1016_j_jcss_2005_04_002
crossref_primary_10_1007_s00446_013_0194_z
crossref_primary_10_1137_19M1262504
crossref_primary_10_1006_jpdc_2001_1811
crossref_primary_10_1016_S0304_3975_98_00206_0
crossref_primary_10_1109_90_779203
crossref_primary_10_1515_itit_2019_0051
crossref_primary_10_1016_j_tcs_2022_04_019
crossref_primary_10_1002_rsa_10013
crossref_primary_10_1007_s00446_011_0127_7
crossref_primary_10_1145_2027216_2027221
crossref_primary_10_14778_3402707_3402747
crossref_primary_10_1145_2903137
crossref_primary_10_1016_j_crma_2004_03_005
crossref_primary_10_1017_S0963548310000040
crossref_primary_10_1109_TNET_2004_838599
crossref_primary_10_1016_j_jpdc_2022_09_012
Cites_doi 10.1016/0196-6774(86)90019-2
10.1007/BF02765904
10.1137/0221015
10.1080/00029890.1979.11994922
10.1145/12130.12151
10.1016/0097-3165(81)90027-3
10.1007/978-3-642-50327-6
10.1007/3-540-56188-9_1
10.1137/0401044
10.1145/4221.4227
10.1109/SFCS.1989.63504
10.1137/0215074
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1007/BF01303516
DatabaseName CrossRef
DatabaseTitle CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1439-6912
EndPage 454
ExternalDocumentID 10_1007_BF01303516
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
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
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
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
ID FETCH-LOGICAL-c229t-3976dfbf47670a775518ecb463150783544d33c2e6c44781cfc5bd92d05c3d43
ISSN 0209-9683
IngestDate Thu Apr 24 23:11:46 EDT 2025
Wed Oct 01 05:08:15 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License http://www.springer.com/tdm
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c229t-3976dfbf47670a775518ecb463150783544d33c2e6c44781cfc5bd92d05c3d43
PageCount 14
ParticipantIDs crossref_primary_10_1007_BF01303516
crossref_citationtrail_10_1007_BF01303516
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1993-12-00
PublicationDateYYYYMMDD 1993-12-01
PublicationDate_xml – month: 12
  year: 1993
  text: 1993-12-00
PublicationDecade 1990
PublicationTitle Combinatorica (Budapest. 1981)
PublicationYear 1993
References CR1
CR4
C. Kaklamanis (CR12) 1990; 31
I. F. Blake (CR6) 1976
D. Gale (CR10) 1979; 86
B. Awerbuch (CR3) 1985; 32
CR8
R. M. Freund (CR9) 1981; 30
CR16
E. H. Spanier (CR15) 1966
M. Luby (CR14) 1986; 15
B. Weiss (CR17) 1989; 66
B. Awerbuch (CR5) 1990; 31
A. V. Goldberg (CR11) 1989; 1
N. Alon (CR2) 1986; 7
B. Bollob s (CR7) 1987
N. Linial (CR13) 1992; 21
References_xml – volume: 31
  start-page: 285
  year: 1990
  ident: CR12
  publication-title: FOCS
– volume-title: Algebraic Topology
  year: 1966
  ident: CR15
– volume-title: Extremal graph theory
  year: 1987
  ident: CR7
– volume: 7
  start-page: 567
  year: 1986
  ident: CR2
  publication-title: J. of Algorithms
  doi: 10.1016/0196-6774(86)90019-2
– volume: 66
  start-page: 364
  year: 1989
  ident: CR17
  publication-title: Israel J. Math.
  doi: 10.1007/BF02765904
– volume: 21
  start-page: 193
  year: 1992
  ident: CR13
  publication-title: SIAM Journal on Computing
  doi: 10.1137/0221015
– volume: 86
  start-page: 818
  year: 1979
  ident: CR10
  publication-title: Amer. Math. Month.
  doi: 10.1080/00029890.1979.11994922
– volume-title: An Introduction to Algebraic and Combinatorial Coding Theory
  year: 1976
  ident: CR6
– ident: CR8
  doi: 10.1145/12130.12151
– volume: 30
  start-page: 321
  year: 1981
  ident: CR9
  publication-title: J. Comb. Theory A
  doi: 10.1016/0097-3165(81)90027-3
– ident: CR16
  doi: 10.1007/978-3-642-50327-6
– ident: CR1
  doi: 10.1007/3-540-56188-9_1
– volume: 1
  start-page: 434
  year: 1989
  ident: CR11
  publication-title: SIAM J. Disc. Math.
  doi: 10.1137/0401044
– volume: 32
  start-page: 804
  year: 1985
  ident: CR3
  publication-title: J. ACM
  doi: 10.1145/4221.4227
– ident: CR4
  doi: 10.1109/SFCS.1989.63504
– volume: 15
  start-page: 1036
  year: 1986
  ident: CR14
  publication-title: SIAM J. on Computing
  doi: 10.1137/0215074
– volume: 31
  start-page: 503
  year: 1990
  ident: CR5
  publication-title: FOCS
SSID ssj0008315
Score 1.7507093
SourceID crossref
SourceType Enrichment Source
Index Database
StartPage 441
Title Low diameter graph decompositions
Volume 13
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVLSH
  databaseName: SpringerLink Journals
  customDbUrl:
  mediaType: online
  eissn: 1439-6912
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0008315
  issn: 0209-9683
  databaseCode: AFBBN
  dateStart: 19810301
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF60vehBfGJ9EdGLlJR0d_M6tmIpYnuq0FvZV0DUttgUwV_vbHaTpo9D9RLCsglsvuzMt8PMNwjdM58rHKnQ9ZjiLo2pdLmgCnY85RLGYhzp2uFeP-i-0uehP1x0b8uqS1LeED8b60r-gyqMAa66SvYPyBYvhQG4B3zhCgjDdSuMXybfOnj6qVNa6pn0dF0qnSSeZ2KVqSfsfDgFMyMKoolley7ZFJxCQ4cEmqWQAJxP35hJlc4i60UUhr3PVlPtpa2gI6XkC2NXsKdFOU3_mIYydg94iRvEzWXDSEo_AC1ZOWq0qqzDpEYFes0We3mGuXaTfnOD4PWKIyrSA3Mp5cWzu6iKwWx7FVRtddrtfuFsI9ukIl_TsgKtfbrEOUrkYXCIDizrd1oGwiO0o8bHaL9XSObOTtAtgOnkYDoZmM4ymKdo0HkaPHZd27_CFRjHqaupnkx4QsMg9FgYavE7JTgNiGbhOuJGJSECq0BQXfErEuFzGWPp-YJISs5QZTwZq3PkYKIoiSLCRUgoFpgJ4eOYJzIiSQT7qYYe8gWOhNV21y1GPkbrn7KG7oq5U6NosmHWxVazLtHe4g-7QpX0a66ugaSl_MYC9Qv8xzYy
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=Low+diameter+graph+decompositions&rft.jtitle=Combinatorica+%28Budapest.+1981%29&rft.au=Linial%2C+Nathan&rft.au=Saks%2C+Michael&rft.date=1993-12-01&rft.issn=0209-9683&rft.eissn=1439-6912&rft.volume=13&rft.issue=4&rft.spage=441&rft.epage=454&rft_id=info:doi/10.1007%2FBF01303516&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF01303516
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