Todd Wareham

Publication Activity (10 Years)

Years Active: 1994-2023
Publications (10 Years): 33

Top Topics

Linear Threshold

Computational Complexity

Software Systems

Top Venues

EAI Endorsed Trans. Self Adapt. Syst.

Publications

Todd Wareham, Ronald de Haan, Andrew Vardy, Iris van Rooij
Swarm Control for Distributed Construction: A Computational Complexity Perspective. ACM Trans. Hum. Robot Interact. 12 (1) (2023)
Federico Adolfi, Todd Wareham, Iris van Rooij
A Computational Complexity Perspective on Segmentation as a Cognitive Subcomputation. Top. Cogn. Sci. 15 (2) (2023)
Todd Wareham, Andrew Vardy
Environmental Sensing Options for Robot Teams: A Computational Complexity Perspective. CoRR (2022)
Federico Adolfi, Todd Wareham, Iris van Rooij
Computational Complexity of Segmentation. CoRR (2022)
Todd Wareham
Creating Teams of Simple Agents for Specified Tasks: A Computational Complexity Perspective. CoRR (2022)
Todd Wareham
Exploring Viable Algorithmic Options for Learning from Demonstration (LfD): A Parameterized Complexity Approach. CoRR (2022)
Todd Wareham, Ronald de Haan
Viable Algorithmic Options for Creating and Adapting Emergent Software Systems. CoRR (2022)
Todd Wareham, Marieke Sweers
Exploring Viable Algorithmic Options for Automatically Creating and Reconfiguring Component-based Software Systems: A Computational Complexity Approach (Full Version). CoRR (2022)
Federico Adolfi, Todd Wareham, Iris van Rooij
Computational Complexity of Segmentation. CogSci (2022)
Patricia Rich, Ronald de Haan, Todd Wareham, Iris van Rooij
How hard is cognitive science? CogSci (2021)
Patricia Rich, Mark Blokpoel, Ronald de Haan, Maria Otworowska, Marieke Sweers, Todd Wareham, Iris van Rooij
Naturalism, tractability and the adaptive toolbox. Synth. 198 (6) (2021)
Todd Wareham, Andrew Vardy
The Computational Complexity of Designing Scalar-Field Sensing Robot Teams and Environments for Distributed Construction (Extended Abstract). ACSOS-C (2021)
Marieke Woensdregt, Matthew Spike, Ronald de Haan, Todd Wareham, Iris van Rooij, Mark Blokpoel
Why is scaling up models of language evolution hard? CogSci (2021)
Todd Wareham
Designing Robot Teams for Distributed Construction, Repair, and Maintenance. ACM Trans. Auton. Adapt. Syst. 14 (1) (2019)
Todd Wareham, Andrew Vardy
Putting it together: the computational complexity of designing robot controllers and environments for distributed construction. Swarm Intell. 12 (2) (2018)
Mesam Timmar, Todd Wareham
The Computational Complexity of Controller-Environment Co-design Using Library Selection for Distributed Construction. DARS (2018)
Todd Wareham, Andrew Vardy
Viable Algorithmic Options for Designing Reactive Robot Swarms. ACM Trans. Auton. Adapt. Syst. 13 (1) (2018)
Maria Otworowska, Mark Blokpoel, Marieke Sweers, Todd Wareham, Iris van Rooij
Demons of Ecological Rationality. Cogn. Sci. 42 (3) (2018)
Mark Blokpoel, Todd Wareham, Pim Haselager, Ivan Toni, Iris van Rooij
Deep Analogical Inference as the Origin of Hypotheses. J. Probl. Solving 11 (1) (2018)
Iris van Rooij, Cory D. Wright, Johan Kwisthout, Todd Wareham
Rational analysis, intractability, and the prospects of 'as if'-explanations. Synth. 195 (2) (2018)
Todd Wareham
The Roles of Internal Representation and Processing in Problem Solving Involving Insight: A Computational Complexity Perspective. J. Probl. Solving 10 (1) (2017)
Arastoo Bozorgi, Saeed Samet, Johan Kwisthout, Todd Wareham
Community-based influence maximization in social networks under a competitive linear threshold model. Knowl. Based Syst. 134 (2017)
Todd Wareham
On the Computational Complexity of Software (Re)Modularization: Elaborations and Opportunities. EAI Endorsed Trans. Self Adapt. Syst. 2 (7) (2016)
Todd Wareham, Marieke Sweers
On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems. EAI Endorsed Trans. Self Adapt. Syst. 2 (5) (2016)
Todd Wareham
Exploring Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms. EAI Endorsed Trans. Serious Games 3 (9) (2016)
Todd Wareham
Exploring Algorithmic Options for the Efficient Design and Reconfiguration of Reactive Robot Swarms. BICT (2015)
Todd Wareham, Scott Watson
Exploring options for efficiently evaluating the playability of computer game agents. CGAMES (2015)
Mark Blokpoel, Todd Wareham, Jan P. de Ruiter, Pim Haselager, Ivan Toni, Iris van Rooij
Bridging the communicative gap between robots and humans, by analogy. CogSci (2015)
Scott Watson, Andrew Vardy, Wolfgang Banzhaf, Todd Wareham
Machiavellian agents: Player modelling to deceive and be deceived. CGAMES (2015)
Maria Otworowska, Marieke Sweers, Robin Wellner, Marvin Uhlmann, Todd Wareham, Iris van Rooij
How did Homo Heuristicus Become Ecologically Rational? EAPCogSci (2015)
Todd Wareham
On the Computational Complexity of Software (Re)Modularization: Elaborations and Opportunities. BICT (2015)
Todd Wareham, Marieke Sweers
On the Computational Complexity of Designing and Reconfiguring Component-based Software Systems. BICT (2015)
Maria Otworowska, Marieke Sweers, Robin Wellner, Todd Wareham, Iris van Rooij
How did Homo Heuristicus become ecologically rational? CogSci (2015)
Zahra Sajedinia, Todd Wareham
Assessing the computational adequacy of the General Problem Solver model. CogSci (2014)
Yll Haxhimusa, Iris van Rooij, Sashank Varma, Todd Wareham
Resource-bounded Problem Solving (Dagstuhl Seminar 14341). Dagstuhl Reports 4 (8) (2014)
Arne Wijnia, Todd Wareham, Iris van Rooij
Can Tractable Algorithmic-level Explanations Be Evolved? CogSci (2014)
Iris van Rooij, Johan Kwisthout, Mark Blokpoel, Todd Wareham
Computational complexity analysis for cognitive scientists. CogSci (2013)
Mark Blokpoel, Todd Wareham, Ivan Toni, Iris van Rooij
Modeling the genesis of a novel communicative system. CogSci (2013)
Todd Wareham, Tijl Grootswagers, Iris van Rooij
Closer than you think?: Options for efficiently approximating optimal analogies under Structure Mapping Theory. CogSci (2013)
Todd Wareham
Flyby: Life Before, During, and After Graduate Studies with Mike Fellows. The Multivariate Algorithmic Revolution and Beyond (2012)
Iris van Rooij, Cory D. Wright, Todd Wareham
Intractability and the use of heuristics in psychological explanations. Synth. 187 (2) (2012)
Todd Wareham, Patricia A. Evans, Iris van Rooij
What Does (and Doesn’t) Make Analogical Problem Solving Easy? A Complexity-Theoretic Perspective. J. Probl. Solving 3 (2) (2011)
Todd Wareham, Iris van Rooij
On the computational challenges of analogy-based generalization. Cogn. Syst. Res. 12 (3-4) (2011)
Mark Blokpoel, Johan Kwisthout, Todd Wareham, Pim Haselager, Ivan Toni, Iris van Rooij
The computational costs of recipient design and intention recognition in communication. CogSci (2011)
Todd Wareham, Johan Kwisthout, Pim Haselager, Iris van Rooij
Ignorance is bliss: A complexity perspective on adapting reactive architectures. ICDL-EPIROB (2011)
Johan Kwisthout, Todd Wareham, Iris van Rooij
Bayesian Intractability Is Not an Ailment That Approximation Can Cure. Cogn. Sci. 35 (5) (2011)
Patricia A. Evans, Todd Wareham, Rhonda Chaytor
Fixed-parameter tractability of anonymizing data by suppressing entries. J. Comb. Optim. 18 (4) (2009)
Iris van Rooij, Todd Wareham
Parameterized Complexity in Cognitive Modeling: Foundations, Applications and Opportunities. Comput. J. 51 (3) (2008)
Rhonda Chaytor, Patricia A. Evans, Todd Wareham
Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries. COCOA (2008)
Iris van Rooij, Matthew Hamilton, Moritz Müller, Todd Wareham
Approximating Solution Structure. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs (2007)
Matthew Hamilton, Rhonda Chaytor, Todd Wareham
The Parameterized Complexity of Enumerating Frequent Itemsets. IWPEC (2006)
Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. J. Bioinform. Comput. Biol. 2 (2) (2004)
Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. WABI (2003)
Gianluca Della Vedova, Todd Wareham
Optimal algorithms for local vertex quartet cleaning. Bioinform. 18 (10) (2002)
Gianluca Della Vedova, Todd Wareham
Optimal algorithms for local vertex quartet cleaning. SAC (2002)
Todd Wareham
The Parameterized Complexity of Intersection and Composition Operations on Sets of Finite-State Automata. CIAA (2000)
Vincent Berry, David Bryant, Tao Jiang, Paul E. Kearney, Ming Li, Todd Wareham, Haoyong Zhang
A practical algorithm for recovering the best supported edges of an evolutionary tree (extended abstract). SODA (2000)
Hans L. Bodlaender, Michael R. Fellows, Michael T. Hallett, Todd Wareham, Tandy J. Warnow
The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs. Theor. Comput. Sci. 244 (1-2) (2000)
Vincent Berry, Tao Jiang, Paul E. Kearney, Ming Li, Todd Wareham
Quartet Cleaning: Improved Algorithms and Simulations. ESA (1999)
Todd Wareham
. CLSI Lecture Notes no 52. Stanford, CA: CLSI, 1995. ISBN 1 881526 81 X, £14.95, xi+296 pages. Nat. Lang. Eng. 4 (3) (1998)
Michael T. Hallett, Todd Wareham
A compendium of parameterized complexity results. SIGACT News 25 (3) (1994)