A lower bound on the mod 6 degree of the OR function
Gespeichert in:
| Veröffentlicht in: | Computational complexity Jg. 7; H. 2; S. 99 - 108 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
01.01.1998
|
| ISSN: | 1016-3328 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Author | Tardos, G. Mix Barrington, D.A. |
|---|---|
| Author_xml | – sequence: 1 givenname: G. surname: Tardos fullname: Tardos, G. – sequence: 2 givenname: D.A. surname: Mix Barrington fullname: Mix Barrington, D.A. |
| BookMark | eNptj0tLAzEUhbOoYFvd-AuyFkbzamZmWYovGKiUuh5ukhsdmSaSTBH_vTMqCOLdHPg453DPgsxCDEjIBWdXnLHy-rFh4_FVXc7InDOuCylFdUoWOb9OvJJqTtSa9vEdEzXxGByNgQ4vSA_RUU0dPidEGv0X2-6oPwY7dDGckRMPfcbzH12Sp9ub_ea-aLZ3D5t1U1gh6qHgzPrKawTG3coJUMrzUkkAsAr4yI2pnHclMq-Mqx141EKZSmlROyGlXBL23WtTzDmhb203wPTBkKDrW87aaWn7u3SMXP6JvKXuAOnjP_Mnj8VWRQ |
| CitedBy_id | crossref_primary_10_1007_s00224_013_9488_6 crossref_primary_10_1137_19M1291054 crossref_primary_10_1145_3349618 crossref_primary_10_1145_3624704 crossref_primary_10_1137_060661259 crossref_primary_10_1137_S009753970342465X crossref_primary_10_3390_math11224651 crossref_primary_10_1007_s00493_014_2367_1 crossref_primary_10_1016_j_jcss_2005_06_007 crossref_primary_10_1016_S0196_6774_02_00204_3 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1007/PL00001597 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EndPage | 108 |
| ExternalDocumentID | 10_1007_PL00001597 |
| GroupedDBID | -Y2 -~C .86 .DC .VR 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 6NX 78A 8TC 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 ABDZT ABECU ABFSG ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABLJU ABMNI ABMQK ABNWP ABQSL ABRTQ ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK 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 AFFHD AFGCZ AFHIU AFKRA AFLOW AFOHR AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGQPQ AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHPBZ AHSBF AHWEU AHYZX AIAKS AIGIU AIIXL AILAN AITGF AIXLP AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG ATHPR AVWKF AXYYD AYFIA AYJHY AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BGLVJ BGNMA BSONS CAG CCPQU CITATION COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ7 GQ8 GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K7- KDC KOV KOW LAS LLZTM M2P M4Y M7S MA- MBV N2Q N9A NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P9O PF0 PHGZM PHGZT PQGLB PT4 PT5 PTHSS 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 T13 T16 TSG TSK TSV TUC U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 ZMTXR ~EX |
| ID | FETCH-LOGICAL-c229t-10cf8f6ea01d5d2a44f1743aaac4a16eabb8dfd7e0f4bd9dafe624b84629d2333 |
| IEDL.DBID | RSV |
| ISICitedReferencesCount | 26 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000077520800001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1016-3328 |
| IngestDate | Tue Nov 18 22:35:07 EST 2025 Sat Nov 29 02:52:50 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c229t-10cf8f6ea01d5d2a44f1743aaac4a16eabb8dfd7e0f4bd9dafe624b84629d2333 |
| PageCount | 10 |
| ParticipantIDs | crossref_citationtrail_10_1007_PL00001597 crossref_primary_10_1007_PL00001597 |
| PublicationCentury | 1900 |
| PublicationDate | 1998-01-01 |
| PublicationDateYYYYMMDD | 1998-01-01 |
| PublicationDate_xml | – month: 01 year: 1998 text: 1998-01-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | Computational complexity |
| PublicationYear | 1998 |
| SSID | ssj0015834 |
| Score | 1.5646408 |
| SourceID | crossref |
| SourceType | Enrichment Source Index Database |
| StartPage | 99 |
| Title | A lower bound on the mod 6 degree of the OR function |
| Volume | 7 |
| WOSCitedRecordID | wos000077520800001&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: Springer Nature - Connect here FIRST to enable access issn: 1016-3328 databaseCode: RSV dateStart: 19970101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 omitProxy: false ssIdentifier: ssj0015834 providerName: Springer Nature |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEB5K8aAH32J9EbAXD8Ftkt3NHotYPNRafNFbyeYBQt2VdvX3O9ltt3tQ6DWZEJiB-WYy5PsAusx4nrGQ01i6gGKWFFQhKlDFYhkZ7hKty0gP49FITibJuAXdfyf4t-Nh-QKNhS8m2l5UfdJ6ea9HBaGsRsdYu1DOmWxwkK6PNlCnAR-Dvc0u3ofdZXlI-lU8D6Bls0PYeay5VRdHIPpk5qXNSOoVkUieEdwkn7khETEW22dLcleuPT0TD1ve9cfwNrh_vXugS-0DqhlLCsyO2kkXWRX0TGiYEsL53kEppYXq4XqaSuNMbAMnUpMY5WzERIrVBEsM45yfQDvLM3sKhCnmZSKDKFUIRQ77ucRhXaLiUFgjpe7Azco3U70kBvf6FLPpitJ47YkOXNe2XxUdxh9WZxtZncN29cHPv2dcQLuYf9tL2NI_xcdiflUG-RdHXZwj |
| 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=A+lower+bound+on+the+mod+6+degree+of+the+OR+function&rft.jtitle=Computational+complexity&rft.au=Tardos%2C+G.&rft.au=Mix+Barrington%2C+D.A.&rft.date=1998-01-01&rft.issn=1016-3328&rft.volume=7&rft.issue=2&rft.spage=99&rft.epage=108&rft_id=info:doi/10.1007%2FPL00001597&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_PL00001597 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1016-3328&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1016-3328&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1016-3328&client=summon |