Todd Wareham

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