Enhancing the Minimization of Boolean and Multivalue Output Functions With eQMC

Journal of Mathematical Sociology

Volumn 39, Issue 2, 2015, Pages 92-108

  Duşa, Adrian ^a   Thiem, Alrik ^b  

^a UNIVERSITY OF BUCHAREST   (Romania)

^b UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Boolean minimization; enhanced Quine McCluskey algorithm; Qualitative Comparative Analysis (QCA); Quine McCluskey algorithm; set theory

Indexed keywords

EID: 84927909813     PISSN: 0022250X     EISSN: 15455874     Source Type: Journal    
DOI: 10.1080/0022250X.2014.897949     Document Type: Article

References (41)

1. Amenta, E., Caren, N. & Olasky, S. J. (2005). Age for leisure? Political mediation and the impact of the pension movement on U.S. old-age policy. American Sociological Review, 70, 516–538.
2. Amenta, E. & Poulsen, J. D. (1994). Where to begin: A survey of five approaches to selecting independent variables for Qualitative Comparative Analysis. Sociological Methods & Research, 23, 22–53.
3. Baumgartner, M. (2009). Inferring causal complexity. Sociological Methods & Research, 38, 71–101.
4. Baumgartner, M. (2013). Detecting causal chains in small-n data. Field Methods, 25, 3–24.
5. Berg-Schlosser, D. & De Meur, G. (1994). Conditions of democracy in interwar Europe: A Boolean test of major hypotheses. Comparative Politics, 26, 253–279.
6. Brayton, R. K., Hachtel, G. D., McMullen, C. T. & Sangiovanni-Vincentelli, A. L. (1984). Logic minimization algorithms for VLSI synthesis. Boston, MA: Kluwer Academic.
7. Brueggemann, J. & Boswell, T. (1998). Realizing solidarity—Sources of interracial unionism during the Great Depression. Work and Occupations, 25, 436–482.
8. Cornell, S. & Kalt, J. P. (2000). Where's the glue? Institutional and cultural foundations of American Indian economic development. Journal of Socio-Economics, 29, 443–470.
9. Cress, D. M. & Snow, D. A. (1996). Mobilization at the margins: Resources, benefactors, and the viability of homeless social movement organizations. American Sociological Review, 61, 1089–1109.
10. Cress, D. M. & Snow, D. A. (2000). The outcomes of homeless mobilization: The influence of organization, disruption, political mediation, and framing. American Journal of Sociology, 105, 1063–1104.
11. Cronqvist, L. & Berg-Schlosser, D. (2009). Multi-value QCA (mvQCA). In B. Rihoux & C. C. Ragin (Eds.), Configurational comparative methods: Qualitative Comparative Analysis (QCA) and related techniques (pp. 69–86). London, UK: Sage Publications.
12. Dixon, M., Roscigno, V. J. & Hodson, R. (2004). Unions, solidarity, and striking. Social Forces, 83, 3–33.
13. Duşa, A. (2007). Enhancing Quine-McCluskey (COMPASSS WP Series 2007-49). Retrieved from http://www.compasss.org/wpseries/Dusa2007b.pdf
14. Duşa, A. (2010). A mathematical approach to the Boolean minimization problem. Quality & Quantity, 44, 99–113.
15. Duşa, A. (2011). Enhancing Quine-McCluskey to multi-value minimization Unpublished manuscript.
16. Duşa, A. & Thiem, A. (2014). QCA: A package for Qualitative Comparative Analysis, R package (Version 1.1-4). Retrieved from http://cran.r-project.org/package=QCA
17. Edwards, F. H. (1973). The principles of switching circuits. Cambridge, MA: MIT Press.
18. Hicks, A., Misra, J. & Ng, T. N. (1995). The programmatic emergence of the social security state. American Sociological Review, 60, 329–349.
19. Hohn, F. E. (1966). Applied Boolean algebra: An elementary introduction (2nd ed.). New York, NY: Macmillan.
20. Lam, W. & Ostrom, E. (2010). Analyzing the dynamic complexity of development interventions: Lessons from an irrigation experiment in Nepal. Policy Sciences, 43, 1–25.
21. Lewin, D. & Protheroe, D. (1992). Design of logic systems (2nd ed.). London, UK: Chapman & Hall.
22. McCluskey, E. J. (1956). Minimization of Boolean functions. Bell Systems Technical Journal, 35, 1417–1444.
23. McCluskey, E. J. (1965). Introduction to the theory of switching circuits. Princeton, NJ: Princeton University Press.
24. Quine, W. V. (1952). The problem of simplifying truth functions. American Mathematical Monthly, 59, 521–531.
25. R Development Core Team. (2014). R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing.
26. Ragin, C. C. (1987). The comparative method: Moving beyond qualitative and quantitative strategies. Berkeley: University of California Press.
27. Ragin, C. C. (2000). Fuzzy-set social science. Chicago, IL: University of Chicago Press.
28. Ragin, C. C. (2006). Set relations in social research: Evaluating their consistency and coverage. Political Analysis, 14, 291–310.
29. Ragin, C. C. (2008). Redesigning social inquiry: Fuzzy sets and beyond. Chicago, IL: University of Chicago Press.
30. Ragin, C. C. & Davey, S. (2012). fs/QCA: fuzzy-set/Qualitative Comparative Analysis (Version 2.5). Irvine: Department of Sociology, University of California.
31. Ragin, C. C., Mayer, S. E. & Drass, K. A. (1984). Assessing discrimination: A Boolean approach. American Sociological Review, 49, 221–234.
32. Schlager, E. & Heikkila, T. (2009). Resolving water conflicts: A comparative analysis of interstate river compacts. Policy Studies Journal, 37, 367–392.
33. Thiem, A. (2013). Clearly crisp, and not fuzzy: A reassessment of the (putative) pitfalls of multi-value QCA. Field Methods, 25, 197–207.
34. Thiem, A. (2014). Unifying configurational comparative methods: Generalized-set Qualitative Comparative Analysis. Sociological Methods & Research, 43, 331–337.
35. Thiem, A. (2015). Parameters of fit and intermediate solutions in multi-value Qualitative Comparative Analysis. Quality & Quantity, 49, 657–674.
36. Thiem, A. & Duşa, A. (2013a). Boolean minimization in social science research: A review of current software for Qualitative Comparative Analysis (QCA). Social Science Computer Review, 31, 505–521.
37. Thiem, A. & Duşa, A. (2013b). QCA: A package for Qualitative Comparative Analysis. The R Journal, 5, 87–97.
38. Thiem, A. & Duşa, A. (2013c). Qualitative Comparative Analysis with R: A user's guide. New York, NY: Springer.
39. Thomas, R. (1973). Boolean formalization of genetic control circuits. Journal of Theoretical Biology, 42, 563–585.
40. Vis, B. (2009). Governments and unpopular social policy reform: Biting the bullet or steering clear? European Journal of Political Research, 48, 31–57.
41. Weyland, K. (1998). The political fate of market reform in Latin America, Africa, and Eastern Europe. International Studies Quarterly, 42, 645–673.