2,752 research outputs found
Towards weak bases of minimal relational clones on all finite sets
No full textWeak bases of relational clones have been used in the past as a theoretical tool to establish more fine-grained complexity analyses of computational problems, see, e.g., [6, 1, 5, 8, 3]. For the Boolean case weak bases have been determined by Lagerkvist in [7], see also the discussion in [2]. The quest for weak bases on sets of larger size was begun in [4] with a study of weak bases for maximal clones, resulting in a complete description for all maximal clones on a three-element set. We shall report on extending this work to all maximal clones on any finite set.
References:
[1] M. Behrisch, M. Hermann, S. Mengel, and G. Salzer. Minimal distance of propositional models, Theory Comput. Syst. 63(6) 1131–1184 (2019).
Available from https://doi.org/10.1007/s00224-018-9896-8
[2] M. Behrisch. Weak bases for Boolean relational clones revisited, in IEEE 52nd ISMVL 2022, Dallas, TX, May 18–20, 2022, 68–73 (2022).
Available from https://doi.org/10.1109/ISMVL52857.2022.00017
[3] M. Behrisch. On weak bases for Boolean relational clones and reductions for computational problems, To appear in Journal of Applied Logics – IfCoLog Journal (2023).
[4] M. Behrisch. Weak bases for maximal clones, in IEEE 53rd ISMVL 2023, Matsue, Shimane, Japan, May 22–24, 2023, 128–133 (2023).
Available from https://doi.org/10.1109/ISMVL57333.2023.00034
[5] M. Couceiro, L. Haddad, and V. Lagerkvist. Fine-grained complexity of constraint satisfaction problems through partial polymorphisms: a survey, in IEEE 49th ISMVL 2019, Fredericton, New Brunswick, Canada, May 21–23, 2019, 170–175 (2019).
Available from https://doi.org/10.1109/ISMVL.2019.00037
[6] P. Jonsson, V. Lagerkvist, G. Nordh, and B. Zanuttini. Strong partial clones and the time complexity of SAT problems, J. Comput. System Sci. 84 52–78 (2017).
Available from https://doi.org/10.1016/j.jcss.2016.07.008
[7] V. Lagerkvist. Weak bases of Boolean co-clones, Inform. Process. Lett. 114(9) 462–468 (2014).
Available from https://doi.org/10.1016/j.ipl.2014.03.011
[8] V. Lagerkvist and B. Roy. Complexity of inverse constraint problems and a dichotomy for the inverse satisfiability problem, J. Comput. System Sci. 117 23–39 (2021).
Available from https://doi.org/10.1016/j.jcss.2020.10.00
Mike Olszewski Interview, 2009
No full textMike Olszewski is a newscaster for WKSU-FM and a professor of communications at Kent State University and the University of Akron, as well as the author of several books. He was born in Cleveland in 1953. The interview discusses his childhood, racial issues, music, and the media
Mike Olszewski Interview, 2009
No full textMike Olszewski is a newscaster for WKSU-FM and a professor of communications at Kent State University and the University of Akron, as well as the author of several books. He was born in Cleveland in 1953. The interview discusses his childhood, racial issues, music, and the media
Dr. Mike Davison – Faculty Author Interview
No full textDr. Mike Davison, Professor of Music, discusses his documentary film, Cuba: Rhythm in Motion. This dynamic film captures the joy of making music in Cuba, an island that Dr. Davison has visited numerous times with his students. The contrasting yet intertwined histories of Cuban and American music are traced and illustrated with extensive performance footage. A DVD of Cuba: Rhythm in Motion is available in Parsons Music Library
Mike Nichols Oral History
No full textOral histories created by University of Kansas students, staff and faculty as part of the Religion in Kansas Project are archived at http://hdl.handle.net/1808/12524 in KU ScholarWorks, the digital repository of the University of Kansas.Oral history interview with Mike Nichols conducted by Diana Brown at the Latte Land coffee shop in Kansas City, Kansas, on July 6, 2014. Mike is the author of The Witches’ Sabbats, taught classes on Paganism for decades, and owned The Magic Lantern occult book shop in Kansas City in the 1980s; this interview discusses those experiences. This interview was conducted for the Religion in Kansas Project as part of a summer fieldwork internship funded by the Friends of the Department of Religious Studies.Friends of the Department of Religious Studie
Mike Ladd: Invisible mending
No full textAn Author event presented by The Friends of the University of Adelaide Library, recorded in the Ira Raymond Room, Barr Smith Library, 18 May 2017.Mike Ladd's new collection, Invisible Mending ranges across genres including essay, memoir, short story and poetry. Based loosely on the ideas of scarring and healing, Invisible Mending extends from family intimacies to connection and disconnection in the Australian community, environmental damage and repair. It also has an international view. Parts of it were written at an artist's residency in Malaysia and while travelling through South America
Portrait of Australian theatre expert, Mr David Addenbrooke [picture] /
No full textTitle from inscription on reverse.; Condition good.; Inscriptions: "Australian theatre expert Mr David Addenbrooke readily admits that he is an author by accident. A thesis he wrote for amaster's degree is now a book, 'The Royal Shakespeare Company' ... Mr Addenbrooke at his home in Perth, Western Australia. Australian Information Service photograph by Mike Brown, 24/7/75/6, P75/591" --printed on reverse
Jere Nash Interview with Mike Moore
No full textInterview conducted by author Jere Nash with former Mississippi Attorney General Mike Moore in the process of writing Mississippi Politics: The Struggle for Power, 1976-2006. Topics discussed include Moore as District Attorney and investigation of Board of Supervisors in Jackson County; Eddie Khayat; FBI\u27s Operation Pretense investigating political corruption in Mississippi; campaign for Mississippi Attorney General in 1987; Richard Scruggs; background on tobacco litigation in the state; Kirk Fordice; negotiating national and Mississippi tobacco settlement; and Bill Clinton
Interview with Dr. Mike Austin [video]
No full textDr. Mike Austin is an Associate Professor in the Department of Philosophy and Religion, and author of two recent books, Wise Stewards: Philosophical Foundations for Christian Parenting and Football and Philosophy: Going Deep . He enjoys approaching practical topics like parenting and sports through a philosopher\u27s lens
Relaunching the G20
No full textAustralia and the world needs a focused and effective G20. But the forum is in danger of losing its way. This Analysis identifies nine key lessons from the G20’s history that can help relaunch it. This should be Australia’s goal when it chairs the G20 in 2014.Key findings:Drawing on nine lessons from previous summits on what works and what does not, the G20 needs an explicit multi-tracked approach. A wide range of issues should continue to be advanced in the G20, but leaders should focus on a few key issues where they can have an impact. Let the leaders lead. Given the vulnerabilities confronting the global economy, the priority should be on achieving sustainable economic and jobs growth
- …
