On the algorithmic complexity of coloring simple hypergraphs and steiner triple systems

Saved in:

Bibliographic Details
Published in	Combinatorica (Budapest. 1981) Vol. 4; no. 1; pp. 79 - 88
Main Authors	Phelps, Kevin T., Rödl, Vojtěch
Format	Journal Article
Language	English
Published	Budapest Akadémiai KiadÓ 01.01.1984 Berlin Springer
Subjects	Combinatorics Combinatorics. Ordered structures Designs and configurations Exact sciences and technology Mathematics Sciences and techniques of general use Hypergraph Steiner system Combinatorics Graph coloration
Online Access	Get full text
ISSN	0209-9683 1439-6912
DOI	10.1007/BF02579160

Cover

Author	Phelps, Kevin T. Rödl, Vojtěch
Author_xml	– sequence: 1 givenname: Kevin T. surname: Phelps fullname: Phelps, Kevin T. – sequence: 2 givenname: Vojtěch surname: Rödl fullname: Rödl, Vojtěch
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=9547981$$DView record in Pascal Francis
BookMark	eNptkEFLxDAUhIOs4O7qxV-Qgyeh-pI0bXPUxVVhYS-Kx_KapttIm5YkB_vv7aIiiKfHm_lmDrMiCzc4Q8glgxsGkN_eb4HLXLEMTsiSpUIlmWJ8QZbAQSUqK8QZWYXwDgCFYHJJ3vaOxtZQ7A6Dt7HtraZ66MfOfNg40aGZv2523IEGe5RpO43GHzyObaDoahqisc54Gr092mGahT6ck9MGu2Auvu-avG4fXjZPyW7_-Ly52yWaZxCTmme5QMF1JkA3kkmsQVUgKw15zTCvWMV4ATJNtVAgpa5rUbBaocCMM41iTa6-ekcMGrvGo9M2lKO3PfqpVDLNVcFmDL4w7YcQvGlKbSNGO7jo0XYlg_K4X_m73xy5_hP5Kf0H_gSU3nKX
CODEN	COMBDI
CitedBy_id	crossref_primary_10_1016_j_disc_2023_113342 crossref_primary_10_1016_0166_218X_88_90039_X crossref_primary_10_1006_jctb_2001_2107 crossref_primary_10_1016_S0196_6774_03_00077_4 crossref_primary_10_1016_j_disc_2008_04_019 crossref_primary_10_1016_0012_365X_94_00156_1 crossref_primary_10_2298_AADM0701036B crossref_primary_10_1016_0166_218X_96_00096_0 crossref_primary_10_1007_s10878_012_9559_7 crossref_primary_10_1016_0012_365X_91_90034_Y
Cites_doi	10.1137/0603031 10.1016/0097-3165(75)90046-1 10.1016/S0167-5060(08)70180-8 10.1007/BF02020444 10.1016/0304-3975(76)90059-1 10.1016/0097-3165(74)90068-5 10.1007/BF01222584 10.1016/0166-218X(82)90068-3 10.1016/0097-3165(71)90030-6 10.1016/0024-3795(75)90073-7 10.1016/0012-365X(74)90130-7 10.1145/321921.321926
ContentType	Journal Article
Copyright	1984 INIST-CNRS
Copyright_xml	– notice: 1984 INIST-CNRS
DBID	AAYXX CITATION IQODW
DOI	10.1007/BF02579160
DatabaseName	CrossRef Pascal-Francis
DatabaseTitle	CrossRef
DeliveryMethod	fulltext_linktorsrc
Discipline	Mathematics
EISSN	1439-6912
EndPage	88
ExternalDocumentID	9547981 10_1007_BF02579160
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 -52 -5D -5G -BR -EM AABYN AAEOY ABFGW ABKAS ACIGE ACIPQ ACTTH ACVWB ACWMK ADINQ ADOXG AEEQQ AEFTE AEPOP AESTI AEVTX AFMKY AGPAZ AIMYW AKQUC GQ6 IQODW UNUBA XFK Z7X Z83 Z88 Z8R Z8W Z92
ID	FETCH-LOGICAL-c260t-d2673a32c630cf515ad09b05bc07d1a7b1b1280544c39055cdd381d9a3a621ca3
ISSN	0209-9683
IngestDate	Sat Jul 06 14:21:51 EDT 2024 Thu Apr 24 22:59:56 EDT 2025 Tue Jul 01 04:31:21 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Hypergraph Steiner system Combinatorics Graph coloration
Language	English
License	http://www.springer.com/tdm CC BY 4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c260t-d2673a32c630cf515ad09b05bc07d1a7b1b1280544c39055cdd381d9a3a621ca3
PageCount	10
ParticipantIDs	pascalfrancis_primary_9547981 crossref_citationtrail_10_1007_BF02579160 crossref_primary_10_1007_BF02579160
ProviderPackageCode	CITATION AAYXX
PublicationCentury	1900
PublicationDate	1984-01-01
PublicationDateYYYYMMDD	1984-01-01
PublicationDate_xml	– month: 01 year: 1984 text: 1984-01-01 day: 01
PublicationDecade	1980
PublicationPlace	Budapest Berlin
PublicationPlace_xml	– name: Berlin – name: Budapest
PublicationTitle	Combinatorica (Budapest. 1981)
PublicationYear	1984
Publisher	Akadémiai KiadÓ Springer
Publisher_xml	– name: Akadémiai KiadÓ – name: Springer
References	B. Ganter (BF02579160_CR5) 1971; 22 C. A. Treash (BF02579160_CR16) 1971; 10 P. Erdős (BF02579160_CR3) 1966; 17 R. Quackenbush (BF02579160_CR15) 1975; 10 BF02579160_CR8 M. R. Garey (BF02579160_CR9) 1976; 1 C. J. Colbourn (BF02579160_CR1) 1982; 4 C. C. Lindner (BF02579160_CR12) 1980; 7 BF02579160_CR7 P. Erdős (BF02579160_CR4) 1973; 10 A. Cruse (BF02579160_CR2) 1974; 16 BF02579160_CR13 BF02579160_CR14 C. C. Lindner (BF02579160_CR11) 1975; 18 C. J. Colbourn (BF02579160_CR17) 1982; 3 B. Ganter (BF02579160_CR6) 1974; 10 BF02579160_CR10
References_xml	– volume: 3 start-page: 305 year: 1982 ident: BF02579160_CR17 publication-title: SIAM J. Alg. Disc. Math. doi: 10.1137/0603031 – volume: 18 start-page: 349 year: 1975 ident: BF02579160_CR11 publication-title: J. Combinatorial Theory (A) doi: 10.1016/0097-3165(75)90046-1 – volume: 7 start-page: 175 year: 1980 ident: BF02579160_CR12 publication-title: Topics on Steiner Systems, Ann. Discrete Math. doi: 10.1016/S0167-5060(08)70180-8 – volume: 17 start-page: 61 year: 1966 ident: BF02579160_CR3 publication-title: Acta Math. Acad. Sci. Hungar. doi: 10.1007/BF02020444 – volume: 10 start-page: 609 year: 1973 ident: BF02579160_CR4 publication-title: Infinite and Finite Sets, Proc. Conf. Keszthely (), Colloq. Math. Soc. J. Bolyai – ident: BF02579160_CR10 – volume: 1 start-page: 237 year: 1976 ident: BF02579160_CR9 publication-title: Theoretical Comp. Sci. doi: 10.1016/0304-3975(76)90059-1 – volume: 16 start-page: 18 year: 1974 ident: BF02579160_CR2 publication-title: J. Combinatorial Theory (A) doi: 10.1016/0097-3165(74)90068-5 – ident: BF02579160_CR13 – volume: 22 start-page: 328 year: 1971 ident: BF02579160_CR5 publication-title: Arch. Math. doi: 10.1007/BF01222584 – ident: BF02579160_CR14 – ident: BF02579160_CR8 – volume: 4 start-page: 103 year: 1982 ident: BF02579160_CR1 publication-title: Discrete Applied Math. doi: 10.1016/0166-218X(82)90068-3 – volume: 10 start-page: 259 year: 1971 ident: BF02579160_CR16 publication-title: J. Combinatorial Theory (A) doi: 10.1016/0097-3165(71)90030-6 – volume: 10 start-page: 259 year: 1975 ident: BF02579160_CR15 publication-title: Linear Alg. Appl. doi: 10.1016/0024-3795(75)90073-7 – volume: 10 start-page: 397 year: 1974 ident: BF02579160_CR6 publication-title: Discrete Math. doi: 10.1016/0012-365X(74)90130-7 – ident: BF02579160_CR7 doi: 10.1145/321921.321926
SSID	ssj0008315
Score	1.2936767
SourceID	pascalfrancis crossref
SourceType	Index Database Enrichment Source
StartPage	79
SubjectTerms	Combinatorics Combinatorics. Ordered structures Designs and configurations Exact sciences and technology Mathematics Sciences and techniques of general use
Title	On the algorithmic complexity of coloring simple hypergraphs and steiner triple systems
Volume	4
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Pb9MwFLbKdgEhxE8xYMgSXFCVyomduD4uiGkCbePQwU5M_pUVVJKqSSXEX89z7KQp62FwiVoriZS8L-99fn7-HkJvpSpoaiyPrBHaZatMJONCR4YWhTLWCla4_c6nZ9nJBft4mV6ORt8GVUvrRk307537Sv7HqjAGdnW7ZP_Bsv1NYQB-g33hCBaG461sfO5rFOXiuoI5_tyVubcl4vZXKLRwktRtgV393Q2P5zDrXLUa1V6auXa9Lu1q3KzaosJ6IF_eqRdUP2HuLL2UiKOj-drIJYSSiUskxINEwue5XfhVhU8QbMvxbNIv5rjV-Dwzbbb5S_WjcQxW5CGHZvwevCkbpBy8Z0qIk_X0HWgm1ntOYDZRJuIt18puIMi7Sd8_pgu4052unHQF6uBUgMOSTcDqFun_imN9dWGnxLy59g7aTzh3y_j7R8d5ftbH6mnocdE90LaAbbh6i7LcX8oavp7Ctz0ZcJHZQ_QgTCLwkUfEIzSy5WN077RX4K2foK_nJYa_eIANvMEGrgrcYQN7bOABNjBgAwdsYI8NHLDxFF0cf5i9P4lCE41Iw1S1iUyScSppojNKdAHsVRoiFEmVJtzEkqtYAUUB4s40FSRNtTFA4oyQVGZJrCV9hvbKqrTPESaJpDYjjDPDGbFWwpetYsEVkZmQzBygd917utJBYd41Ollc3bTIAXrTn7v0uio7zzrcet39qSJlHED-4lZ3eYnublD8Cu01q7U9BCrZqNcBD38AHwFz0g
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=On+the+algorithmic+complexity+of+coloring+simple+hypergraphs+and+steiner+triple+systems&rft.jtitle=Combinatorica+%28Budapest.+1981%29&rft.au=Phelps%2C+Kevin+T.&rft.au=R%C3%B6dl%2C+Vojt%C4%9Bch&rft.date=1984-01-01&rft.issn=0209-9683&rft.eissn=1439-6912&rft.volume=4&rft.issue=1&rft.spage=79&rft.epage=88&rft_id=info:doi/10.1007%2FBF02579160&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_BF02579160
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