Vote for your favorite mineral in #MinCup25! - Dioptase vs. Wavellite
It's a green, green world for kiwi #wavellite vs desert emerald #dioptase.
Log InRegister
Quick Links : The Mindat ManualThe Rock H. Currier Digital LibraryMindat Newsletter [Free Download]
Home PageAbout MindatThe Mindat ManualHistory of MindatCopyright StatusWho We AreContact UsAdvertise on Mindat
Donate to MindatCorporate SponsorshipSponsor a PageSponsored PagesMindat AdvertisersAdvertise on Mindat
Learning CenterWhat is a mineral?The most common minerals on earthInformation for EducatorsMindat ArticlesThe ElementsThe Rock H. Currier Digital LibraryGeologic Time
Minerals by PropertiesMinerals by ChemistryAdvanced Locality SearchRandom MineralRandom LocalitySearch by minIDLocalities Near MeSearch ArticlesSearch GlossaryMore Search Options
Search For:
Mineral Name:
Locality Name:
Keyword(s):
 
The Mindat ManualAdd a New PhotoRate PhotosLocality Edit ReportCoordinate Completion ReportAdd Glossary Item
Mining CompaniesStatisticsUsersMineral MuseumsClubs & OrganizationsMineral Shows & EventsThe Mindat DirectoryDevice SettingsThe Mineral Quiz
Photo SearchPhoto GalleriesSearch by ColorNew Photos TodayNew Photos YesterdayMembers' Photo GalleriesPast Photo of the Day GalleryPhotography

stad, Johan HÅ (1998) The Shrinkage Exponent of de Morgan Formulas is 2. SIAM Journal on Computing, 27 (1). 48-64 doi:10.1137/s0097539794261556

Advanced
   -   Only viewable:
Reference TypeJournal (article/letter/editorial)
TitleThe Shrinkage Exponent of de Morgan Formulas is 2
JournalSIAM Journal on Computing
Authorsstad, Johan HÅAuthor
Year1998 (February)Volume27
Issue1
PublisherSociety for Industrial & Applied Mathematics (SIAM)
DOIdoi:10.1137/s0097539794261556Search in ResearchGate
Generate Citation Formats
Mindat Ref. ID11240149Long-form Identifiermindat:1:5:11240149:2
GUID0
Full Referencestad, Johan HÅ (1998) The Shrinkage Exponent of de Morgan Formulas is 2. SIAM Journal on Computing, 27 (1). 48-64 doi:10.1137/s0097539794261556
Plain Textstad, Johan HÅ (1998) The Shrinkage Exponent of de Morgan Formulas is 2. SIAM Journal on Computing, 27 (1). 48-64 doi:10.1137/s0097539794261556
In(1998, February) SIAM Journal on Computing Vol. 27 (1) Society for Industrial & Applied Mathematics (SIAM)

See Also

These are possibly similar items as determined by title/reference text matching only.

Bshouty, Nader H., Cleve, Richard (1998) Interpolating Arithmetic Read-Once Formulas in Parallel. SIAM Journal on Computing, 27 (2). 401-413 doi:10.1137/s009753979528812x
Goldmann, Mikael, Håstad, Johan (1998) Monotone Circuits for Connectivity Have Depth (log n)2-o(1). SIAM Journal on Computing, 27 (5). 1283-1294 doi:10.1137/s0097539795285631
Cai, Liming, Chen, Jianer, Håstad, Johan (1998) Circuit Bottom Fan-in and Computational Power. SIAM Journal on Computing, 27 (2). 341-355 doi:10.1137/s0097539795282432
Austrin, Per, HÅstad, Johan (2011) Randomly Supported Independence and Resistance. SIAM Journal on Computing, 40 (1). 1-27 doi:10.1137/100783534
Bini, Dario, Pan, Victor Y. (1998) Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real. SIAM Journal on Computing, 27 (4). 1099-1115 doi:10.1137/s0097539790182482
Austrin, Per, Guruswami, Venkatesan, Håstad, Johan (2017) $(2+\varepsilon)$-Sat Is NP-hard. SIAM Journal on Computing, 46 (5). 1554-1573 doi:10.1137/15m1006507
Dyer, Martin, Gritzmann, Peter, Hufnagel, Alexander (1998) On The Complexity of Computing Mixed Volumes. SIAM Journal on Computing, 27 (2). 356-400 doi:10.1137/s0097539794278384
Håstad, Johan (2014) On the NP-Hardness of Max-Not-2. SIAM Journal on Computing, 43 (1). 179-193 doi:10.1137/120882718
Knudsen, Mathias Bæk Tejs (2019) Linear Hashing Is Awesome. SIAM Journal on Computing, 48 (2). 736-741 doi:10.1137/17m1126801
Leighton, Tom, Plaxton, C. Greg (1998) Hypercubic Sorting Networks. SIAM Journal on Computing, 27 (1). 1-47 doi:10.1137/s0097539794268406
Parker, D. Stott (1998) Erratum: Conditions for Optimality of the Huffman Algorithm. SIAM Journal on Computing, 27 (1). 317 doi:10.1137/s0097539797328550
 
and/or  
Mindat.org is an outreach project of the Hudson Institute of Mineralogy, a 501(c)(3) not-for-profit organization.
Copyright © mindat.org and the Hudson Institute of Mineralogy 1993-2025, except where stated. Most political location boundaries are © OpenStreetMap contributors. Mindat.org relies on the contributions of thousands of members and supporters. Founded in 2000 by Jolyon Ralph.
To cite: Ralph, J., Von Bargen, D., Martynov, P., Zhang, J., Que, X., Prabhu, A., Morrison, S. M., Li, W., Chen, W., & Ma, X. (2025). Mindat.org: The open access mineralogy database to accelerate data-intensive geoscience research. American Mineralogist, 110(6), 833–844. doi:10.2138/am-2024-9486.
Privacy Policy - Terms & Conditions - Contact Us / DMCA issues - Report a bug/vulnerability Current server date and time: September 10, 2025 17:33:41
Go to top of page