6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
Measuring the problem-relevant information in input
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 04 April 2009, pp. 585-613
- Print publication:
- July 2009
-
- Article
- Export citation
Inductive computations on graphs defined by clique-width expressions
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 04 April 2009, pp. 625-651
- Print publication:
- July 2009
-
- Article
- Export citation
Tree Automata and Automata on Linear Orderings
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 2 / April 2009
- Published online by Cambridge University Press:
- 03 April 2009, pp. 321-338
- Print publication:
- April 2009
-
- Article
- Export citation
Structure Along Arithmetic Patterns in Sequences of Vectors
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 6 / November 2009
- Published online by Cambridge University Press:
- 30 March 2009, pp. 861-870
-
- Article
- Export citation
A Spectral Approach to Analysing Belief Propagation for 3-Colouring
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 6 / November 2009
- Published online by Cambridge University Press:
- 24 March 2009, pp. 881-912
-
- Article
- Export citation
Dynamic overloading with copy semantics in object-oriented languages: a formal account
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 12 March 2009, pp. 517-565
- Print publication:
- July 2009
-
- Article
- Export citation
A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 12 March 2009, pp. 463-515
- Print publication:
- July 2009
-
- Article
- Export citation
Nested Sibling Tree Automata
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 2 / April 2009
- Published online by Cambridge University Press:
- 12 March 2009, pp. 379-402
- Print publication:
- April 2009
-
- Article
- Export citation
On context-free rewriting with a simple restriction and its computational completeness
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 2 / April 2009
- Published online by Cambridge University Press:
- 06 March 2009, pp. 365-378
- Print publication:
- April 2009
-
- Article
- Export citation
Episturmian words: a survey
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 06 March 2009, pp. 403-442
- Print publication:
- July 2009
-
- Article
- Export citation
A game theoretical approach to the algebraic counterpart of the Wagner hierarchy : Part I
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 06 March 2009, pp. 443-461
- Print publication:
- July 2009
-
- Article
- Export citation
Squares and cubes in Sturmian sequences
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 06 March 2009, pp. 615-624
- Print publication:
- July 2009
-
- Article
- Export citation
Online Ramsey Games in Random Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 271-300
-
- Article
- Export citation
Constrained Ramsey Numbers
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 247-258
-
- Article
- Export citation
Introduction
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, p. 1
-
- Article
- Export citation
Deciding Relaxed Two-Colourability: A Hardness Jump
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 53-81
-
- Article
- Export citation
Intersecting Families are Essentially Contained in Juntas
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 107-122
-
- Article
- Export citation
Upper Bounds for Online Ramsey Games in Random Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 259-270
-
- Article
- Export citation
Learning Complexity vs Communication Complexity
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 227-245
-
- Article
- Export citation
The Ramsey Number for 3-Uniform Tight Hypergraph Cycles
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 1-2 / March 2009
- Published online by Cambridge University Press:
- 01 March 2009, pp. 165-203
-
- Article
- Export citation