Sandra Zilles

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The zero-visibility cops and robber game on graph products
Theoretical Computer Science
2024-06-28Paper
Inferring symbolic automata2024-04-10Paper
New results on the zero-visibility cops and robber game
Algorithmic Aspects in Information and Management
2024-02-23Paper
Inferring Symbolic Automata
Logical Methods in Computer Science
2023-08-26Paper
Fast searching on \(k\)-combinable graphs
Algorithmic Aspects in Information and Management
2023-07-07Paper
Fast searching on cactus graphs
Journal of Combinatorial Optimization
2023-04-17Paper
Aggregating preferences represented by conditional preference networks2023-03-31Paper
A simple method for proving lower bounds in the zero-visibility cops and robber game
Journal of Combinatorial Optimization
2022-07-18Paper
A partition approach to lower bounds for zero-visibility cops and robber2020-02-25Paper
Finitely distinguishable erasing pattern languages
Theoretical Computer Science
2020-01-29Paper
The complexity of exact learning of acyclic conditional preference networks from swap examples
Artificial Intelligence
2020-01-20Paper
Erasing pattern languages distinguishable by a finite number of strings2019-01-10Paper
Preference-based teaching of unions of geometric objects2019-01-10Paper
The fast search number of a complete \(k\)-partite graph
Algorithmica
2018-10-18Paper
On the teaching complexity of linear sets
Theoretical Computer Science
2018-03-12Paper
Distinguishing pattern languages with membership examples
Information and Computation
2017-09-28Paper
Preference-based teaching2017-09-27Paper
Preference-based teaching
(available as arXiv preprint)
2017-09-27Paper
A survey on recent results on partial learning
Proceedings of the 13th Asian Logic Conference
2017-06-09Paper
Fast searching on complete \(k\)-partite graphs
Combinatorial Optimization and Applications
2017-02-01Paper
On the Teaching Complexity of Linear Sets
Lecture Notes in Computer Science
2016-11-30Paper
Combining models of approximation with partial learning
Lecture Notes in Computer Science
2016-11-30Paper
Classifying the arithmetical complexity of teaching models
Lecture Notes in Computer Science
2016-11-09Paper
Order compression schemes
Theoretical Computer Science
2016-02-26Paper
Partial learning of recursively enumerable languages
Theoretical Computer Science
2016-02-26Paper
Predicting optimal solution costs with bidirectional stratified sampling in regular search spaces
Artificial Intelligence
2015-12-23Paper
A polynomial-time algorithm for computing the resilience of arrangements of ray sensors
International Journal of Computational Geometry & Applications
2015-04-22Paper
Predicting optimal solution cost with conditional probabilities
Annals of Mathematics and Artificial Intelligence
2015-02-05Paper
Generalizing labeled and unlabeled sample compression to multi-label concept classes
Lecture Notes in Computer Science
2015-01-14Paper
Recursive teaching dimension, VC-dimension and sample compression2014-12-08Paper
Algebraic methods proving Sauer's bound for teaching complexity
Theoretical Computer Science
2014-10-31Paper
Distinguishing pattern languages with membership examples
Language and Automata Theory and Applications
2014-03-31Paper
Models of cooperative teaching and learning2014-02-03Paper
Order compression schemes
Lecture Notes in Computer Science
2013-11-06Paper
Partial learning of recursively enumerable languages
Lecture Notes in Computer Science
2013-11-06Paper
Predicting the size of IDA\(^*\)'s search tree
Artificial Intelligence
2013-08-23Paper
Learning without coding
Theoretical Computer Science
2013-03-04Paper
Sauer's bound for a notion of teaching complexity
Lecture Notes in Computer Science
2012-10-16Paper
Polynomial-time algorithms for learning typed pattern languages
Language and Automata Theory and Applications
2012-06-08Paper
Learning heuristic functions for large state spaces
Artificial Intelligence
2012-05-23Paper
Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach
Algorithmic Decision Theory
2011-10-28Paper
Learning relational patterns
Lecture Notes in Computer Science
2011-10-19Paper
Erratum: ``Learning without coding
Lecture Notes in Computer Science
2011-10-19Paper
Competitive search in symmetric trees
Lecture Notes in Computer Science
2011-08-12Paper
The computational complexity of avoiding spurious states in state space abstraction
Artificial Intelligence
2011-01-31Paper
Recursive teaching dimension, learning complexity, and maximum classes
Lecture Notes in Computer Science
2010-10-01Paper
Learning without Coding
Lecture Notes in Computer Science
2010-10-01Paper
Incremental learning with temporary memory
Theoretical Computer Science
2010-07-07Paper
Models of active learning in group-structured state spaces
Information and Computation
2010-04-08Paper
Intrinsic complexity of uniform learning
Lecture Notes in Computer Science
2010-02-23Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2010-02-23Paper
Formal language identification: query learning vs. gold-style learning
Information Processing Letters
2009-07-21Paper
Learning with Temporary Memory
Lecture Notes in Computer Science
2008-10-14Paper
Active Learning of Group-Structured Environments
Lecture Notes in Computer Science
2008-10-14Paper
Towards a Better Understanding of Incremental Learning
Lecture Notes in Computer Science
2008-09-04Paper
Learning indexed families of recursive languages from positive data: A survey
Theoretical Computer Science
2008-05-28Paper
Learning recursive functions: A survey
Theoretical Computer Science
2008-05-28Paper
A general comparison of language learning from examples and from queries
Theoretical Computer Science
2007-12-19Paper
Some natural conditions on incremental learning
Information and Computation
2007-11-21Paper
An approach to intrinsic complexity of uniform learning
Theoretical Computer Science
2007-01-09Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
Relations between Gold-style learning and query learning
Information and Computation
2006-01-10Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2005-08-18Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
Increasing the power of uniform inductive learners
Journal of Computer and System Sciences
2005-06-13Paper
scientific article; zbMATH DE number 2089363 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2080662 (Why is no real title available?)2004-08-04Paper
Separation of uniform learning classes.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 1804102 (Why is no real title available?)2002-09-22Paper


Research outcomes over time


This page was built for person: Sandra Zilles