Natasha Alechina

Orcid: 0000-0003-3306-9891

Affiliations:
  • University of Utrecht, The Netherlands
  • University of Nottingham, UK (former)


According to our database1, Natasha Alechina authored at least 153 papers between 1995 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Pure-Past Action Masking.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
The Expressivity of Quantified Group Announcements.
J. Log. Comput., August, 2023

A Logic of East and West.
J. Artif. Intell. Res., 2023

Group Responsibility for Exceeding Risk Threshold.
Proceedings of the 20th International Conference on Principles of Knowledge Representation and Reasoning, 2023

Probabilistic Temporal Logic for Reasoning about Bounded Policies.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Data-Driven Revision of Conditional Norms in Multi-Agent Systems (Extended Abstract).
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Multi-Agent Intention Recognition and Progression.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning.
Proceedings of the Multi-Agent Systems - 20th European Conference, 2023

Dynamics of Causal Dependencies in Multi-agent Settings.
Proceedings of the Engineering Multi-Agent Systems - 11th International Workshop, 2023

Dynamic Causality.
Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

Intention Progression with Maintenance Goals.
Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022
Logics with Group Announcements and Distributed Knowledge: Completeness and Expressive Power.
J. Log. Lang. Inf., 2022

Data-Driven Revision of Conditional Norms in Multi-Agent Systems.
J. Artif. Intell. Res., 2022

Automatic Synthesis of Dynamic Norms for Multi-Agent Systems.
Proceedings of the 19th International Conference on Principles of Knowledge Representation and Reasoning, 2022

Multi-Agent Intention Progression with Reward Machines.
Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

The Complexity of Norm Synthesis and Revision.
Proceedings of the Coordination, Organizations, Institutions, Norms, and Ethics for Governance of Multi-Agent Systems XV, 2022

2021
Verification and Strategy Synthesis for Coalition Announcement Logic.
J. Log. Lang. Inf., 2021

The Complexity of Data-Driven Norm Synthesis and Revision.
CoRR, 2021

Intention Progression using Quantitative Summary Information.
Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

2020
Editorial Foreword.
J. Log. Lang. Inf., 2020

A Logic of Directions.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Intention Progression under Uncertainty.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

State of the Art in Logics for Verification of Resource-Bounded Multi-Agent Systems.
Proceedings of the Fields of Logic and Computation III, 2020

Parameterised Resource-Bounded ATL.
Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019
Coalition logic with individual, distributed and common knowledge1.
J. Log. Comput., 2019

Public Group Announcements and Trust in Doxastic Logic.
Proceedings of the Logic, Rationality, and Interaction - 7th International Workshop, 2019

Group Announcement Logic with Distributed Knowledge.
Proceedings of the Logic, Rationality, and Interaction - 7th International Workshop, 2019

Strategic Responsibility Under Imperfect Information.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Decidable Model Checking with Uniform Strategies.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Groups Versus Coalitions: On the Relative Expressivity of GAL and CAL.
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Qualitative Spatial Logic over 2D Euclidean Spaces Is Not Finitely Axiomatisable.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

Unbounded Orchestrations of Transducers for Manufacturing.
Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018
On the complexity of resource-bounded logics.
Theor. Comput. Sci., 2018

Intuitionistic Modal Logic: A 15-year retrospective.
J. Log. Comput., 2018

Alternating-time temporal logic with resource bounds.
J. Log. Comput., 2018

Efficient minimal preference change.
J. Log. Comput., 2018

Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems.
J. Artif. Intell. Res., 2018

Modeling Norm Specification and Verification in Multiagent Systems.
FLAP, 2018

Model Checking for Coalition Announcement Logic.
Proceedings of the KI 2018: Advances in Artificial Intelligence, 2018

Incentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract).
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Resource Logics with a Diminishing Resource.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

Synthesis of Orchestrations of Transducers for Manufacturing.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
A Method for Matching Crowd-sourced and Authoritative Geospatial Data.
Trans. GIS, 2017

Fair decomposition of group obligations.
J. Log. Comput., 2017

Model-checking for Resource-Bounded ATL with production and consumption of resources.
J. Comput. Syst. Sci., 2017

Coalition and Group Announcement Logic.
Proceedings of the Proceedings Sixteenth Conference on Theoretical Aspects of Rationality and Knowledge, 2017

The virtues of idleness: A decidable fragment of resource agent logic.
Artif. Intell., 2017

Causality, Responsibility and Blame in Team Plans.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Incentivising Monitoring in Open Normative Systems.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Qualitative Spatial Logics for Buffered Geometries.
J. Artif. Intell. Res., 2016

Decentralised Norm Monitoring in Open Multi-Agent Systems.
CoRR, 2016

Expressibility of norms in temporal logic.
CoRR, 2016

Verifying Existence of Resource-Bounded Coalition Uniform Strategies.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Verifying Systems of Resource-Bounded Agents.
Proceedings of the Pursuit of the Universal - 12th Conference on Computability in Europe, 2016

The Onto-CropBase - A Semantic Web Application for Querying Crops Linked-Data.
Proceedings of the Beyond Databases, Architectures and Structures. Advanced Technologies for Data Mining and Knowledge Discovery, 2016

Decentralised Norm Monitoring in Open Multi-Agent Systems: (Extended Abstract).
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015
Technical Report: Model-Checking for Resource-Bounded ATL with Production and Consumption of Resources.
CoRR, 2015

A Preliminary Examination of the User Behavior in Query-by-Drawing Portrait Painting Search on Mobile Devices.
Proceedings of the 13th International Conference on Advances in Mobile Computing and Multimedia, 2015

A Comparison of Five HSV Color Selection Interfaces for Mobile Painting Search.
Proceedings of the Human-Computer Interaction - INTERACT 2015, 2015

Symbolic Model Checking for One-Resource RB+-ATL.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

On the Boundary of (Un)decidability: Decidable Model-Checking for a Fragment of Resource Agent Logic.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

A tool for matching crowd-sourced and authoritative geospatial data.
Proceedings of the International Conference on Military Communications and Information Systems, 2015

Symbolic Model-checking for Resource-Bounded ATL.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Practical Run-Time Norm Enforcement with Bounded Lookahead.
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Using Qualitative Spatial Logic for Validating Crowd-Sourced Geospatial Data.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
A Logic for Reasoning About Knowledge of Unawareness.
J. Log. Lang. Inf., 2014

Formal Models of Awareness.
J. Log. Lang. Inf., 2014

Can People Finger-draw Color-sketches from Memory for Painting Search on Mobile Phone?
Proceedings of the 12th International Conference on Advances in Mobile Computing and Multimedia, 2014

Advancing Underutilized Crops Knowledge Using SWRL-enabled Ontologies - A survey and early experiment.
Proceedings of the Workshop and Poster Proceedings of the 4th Joint International Semantic Technology Conference, 2014

A Logic of Part and Whole for Buffered Geometries.
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

Decidable Model-Checking for a Resource Logic with Production of Resources.
Proceedings of the ECAI 2014 - 21st European Conference on Artificial Intelligence, 18-22 August 2014, Prague, Czech Republic, 2014

N-Jason: Run-Time Norm Compliance in AgentSpeak(L).
Proceedings of the Engineering Multi-Agent Systems - Second International Workshop, 2014

Fair Allocation of Group Tasks According to Social Norms.
Proceedings of the Computational Logic in Multi-Agent Systems, 2014

Run-time norm compliance in BDI agents.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

Verifying heterogeneous multi-agent programs.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

Norm approximation for imperfect monitors.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

2013
Logic and Agent Programming Languages.
Proceedings of the Logic, Language, Information, and Computation, 2013

Matching geospatial instances.
Proceedings of the 8th International Workshop on Ontology Matching co-located with the 12th International Semantic Web Conference (ISWC 2013), 2013

Minimal Preference Change.
Proceedings of the Logic, Rationality, and Interaction - 4th International Workshop, 2013

Expressing User Access Authorization Exceptions in Conventional Role-Based Access Control.
Proceedings of the Information Security Practice and Experience, 2013

Reasoning about Normative Update.
Proceedings of the IJCAI 2013, 2013

'A Is for Art' - My Drawings, Your Paintings.
Proceedings of the New Trends in Image Analysis and Processing - ICIAP 2013, 2013

Computational Models for Normative Multi-Agent Systems.
Proceedings of the Normative Multi-Agent Systems, 2013

The Logic of NEAR and FAR.
Proceedings of the Spatial Information Theory - 11th International Conference, 2013

Matching Formal and Informal Geospatial Ontologies.
Proceedings of the Geographic Information Science at the Heart of Europe, 2013

Multi-Cycle Query Caching in Agent Programming.
Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence, 2013

2012
Geospatial Information Integration for Authoritative and Crowd Sourced Road Vector Data.
Trans. GIS, 2012

Modal logics for reasoning about infinite unions and intersections of binary relations.
J. Appl. Non Class. Logics, 2012

Reasoning about Plan Revision in Agent Programs.
Proceedings of the 19th International Symposium on Temporal Representation and Reasoning, 2012

Matching geospatial ontologies.
Proceedings of the 7th International Workshop on Ontology Matching, 2012

Query Caching in Agent Programming Languages.
Proceedings of the Programming Multi-Agent Systems - 10th International Workshop, 2012

Axiom Pinpointing Using an Assumption-Based Truth Maintenance System.
Proceedings of the 2012 International Workshop on Description Logics, 2012

Consensus games.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Programming norm-aware agents.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

Epistemic coalition logic: completeness and complexity.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

2011
Reasoning about plan revision in BDI agent programs.
Theor. Comput. Sci., 2011

Logic for coalitions with bounded resources.
J. Log. Comput., 2011

Completeness of Epistemic Coalition Logic with Group Knowledge
CoRR, 2011

Reasoning about agent deliberation.
Auton. Agents Multi Agent Syst., 2011

Reasoning about Joint Action and Coalitional Ability in K n with Intersection.
Proceedings of the Computational Logic in Multi-Agent Systems, 2011

Agent programming with priorities and deadlines.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

2010
Belief ascription under bounded resources.
Synth., 2010

Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction.
Proceedings of the Model Checking and Artificial Intelligence - 6th International Workshop, 2010

Computationally Grounded Account of Belief and Awareness for AI Agents.
Proceedings of The Multi-Agent Logics, Languages, and Organisations Federated Workshops (MALLOW 2010), Lyon, France, August 30, 2010

Syntax and Semantics for Business Rules.
Proceedings of the Knowledge-Based and Intelligent Information and Engineering Systems, 2010

Resource-bounded alternating-time temporal logic.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

2009
Verifying time, memory and communication bounds in systems of reasoning agents.
Synth., 2009

A Logic of Situated Resource-Bounded Agents.
J. Log. Lang. Inf., 2009

Editorial.
J. Log. Lang. Inf., 2009

Expressing Properties of Coalitional Ability under Resource Bounds.
Proceedings of the Logic, Rationality, and Interaction, Second International Workshop, 2009

The ARTS Real-Time Agent Architecture.
Proceedings of the Languages, 2009

Verifying Dribble Agents.
Proceedings of the Declarative Agent Languages and Technologies VII, 2009

2008
Preference-based belief revision for rule-based agents.
Synth., 2008

Verifying Resource Requirements for Distributed Rule-Based Systems.
Proceedings of the Rule Representation, 2008

Verifying Time and Communication Costs of Rule-Based Reasoners.
Proceedings of the Model Checking and Artificial Intelligence, 5th International Workshop, 2008

Reasoning about Other Agents' Beliefs under Bounded Resources.
Proceedings of the Knowledge Representation for Agents and Multi-Agent Systems, 2008

Bounded-Resource Reasoning as (Strong or Classical) Planning.
Proceedings of the Computational Logic in Multi-Agent Systems, 9th International Workshop, 2008

Reasoning about agent execution strategies.
Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), 2008

2007
The Dynamics of Syntactic Knowledge.
J. Log. Comput., 2007

Full and relative awareness: a decidable logic for reasoning about knowledge of unawareness.
Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK-2007), 2007

A Logic of Agent Programs.
Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006
A general method for proving decidability of intuitionistic modal logics.
J. Appl. Log., 2006

Verifying Space and Time Requirements for Resource-Bounded Agents.
Proceedings of the Model Checking and Artificial Intelligence, 4th Workshop, 2006

Semantics for Dynamic Syntactic Epistemic Logics.
Proceedings of the Proceedings, 2006

Modal Logics for Communicating Rule-Based Agents.
Proceedings of the ECAI 2006, 17th European Conference on Artificial Intelligence, August 29, 2006

Knowing Minimum/Maximum n Formulae.
Proceedings of the ECAI 2006, 17th European Conference on Artificial Intelligence, August 29, 2006

Automating Belief Revision for AgentSpeak.
Proceedings of the Declarative Agent Languages and Technologies IV, 2006

Belief revision for AgentSpeak agents.
Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), 2006

Logics with an existential modality.
Proceedings of the Advances in Modal Logic 6, 2006

Model-Checking Memory Requirements of Resource-Bounded Reasoners.
Proceedings of the Proceedings, 2006

2005
Editorial.
J. Log. Lang. Inf., 2005

Verifying Bounds on Deliberation Time in Multi-Agent Systems.
Proceedings of the EUMAS 2005, 2005

Resource-Bounded Belief Revision and Contraction.
Proceedings of the Declarative Agent Languages and Technologies III, 2005

2004
Modelling Communicating Agents in Timed Reasoning Logics.
Proceedings of the Logics in Artificial Intelligence, 9th European Conference, 2004

A Complete and Decidable Logic for Resource-Bounded Agents.
Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), 2004

2003
A Modal Perspective on Path Constraints.
J. Log. Comput., 2003

Classifying Sketches of Animals Using an Agent-Based System.
Proceedings of the Computer Analysis of Images and Patterns, 10th International Conference, 2003

2002
Ascribing beliefs to resource bounded agents.
Proceedings of the First International Joint Conference on Autonomous Agents & Multiagent Systems, 2002

2001
State Space Search with Prioritised Soft Constraints.
Appl. Intell., 2001

Logical Omniscience and the Cost of Deliberation.
Proceedings of the Logic for Programming, 2001

Path Constraints from a Modal Logic Point of View.
Proceedings of the 8th International Workshop on Knowledge Representation meets Databases (KRDB 2001), 2001

Categorical and Kripke Semantics for Constructive S4 Modal Logic.
Proceedings of the Computer Science Logic, 15th International Workshop, 2001

2000
Functional Dependencies between Variables.
Stud Logica, 2000

Reachability Logic: An Efficient Fragment of Transitive Closure Logic.
Log. J. IGPL, 2000

1999
(Modal) Logics for Semistructed Data.
Proceedings of the 1999 International Workshop on Description Logics (DL'99), Linköping, Sweden, July 30, 1999

1998
Describing and Quering Semistructured Data: Some Expressiveness Results.
Proceedings of the Advances in Databases, 16th British National Conferenc on Databases, 1998

A* with Bounded Costs.
Proceedings of the Fifteenth National Conference on Artificial Intelligence and Tenth Innovative Applications of Artificial Intelligence Conference, 1998

1997
Syntax vs. Semantics on Finite Structures.
Proceedings of the Structures in Logic and Computer Science, 1997

1996
Generalized Quantification as Substructural Logic.
J. Symb. Log., 1996

Interpolation for a Sequent Calculus of Generalized Quantifiers.
Proceedings of the Theorem Proving with Analytic Tableaux and Related Methods, 1996

1995
On a Decidable Generalized Quantifier Logic Corresponding to a Decidable Fragment of First-Order Logic.
J. Log. Lang. Inf., 1995

Correspondence and Completeness for Generalized Quantifiers.
Log. J. IGPL, 1995

For All Typical.
Proceedings of the Symbolic and Quantitative Approaches to Reasoning and Uncertainty, 1995


  Loading...