6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
Edit distance between unlabeled ordered trees
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 593-609
- Print publication:
- October 2006
-
- Article
- Export citation
Conversion of regular expressions into realtime automata
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 611-629
- Print publication:
- October 2006
-
- Article
- Export citation
Sequences of low arithmetical complexity
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 569-582
- Print publication:
- October 2006
-
- Article
- Export citation
Undecidability of infinite post correspondence problem for instances of Size 9
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 551-557
- Print publication:
- October 2006
-
- Article
- Export citation
Picture codes
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 537-550
- Print publication:
- October 2006
-
- Article
- Export citation
On multiperiodic words
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 583-591
- Print publication:
- October 2006
-
- Article
- Export citation
Ore-type graph packing problems
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 20 September 2006, pp. 167-169
-
- Article
- Export citation
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 20 September 2006, pp. 1-4
-
- Article
- Export citation
Splitting digraphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 04 September 2006, pp. 933-937
-
- Article
- Export citation
Rainbow Turán Problems
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 04 September 2006, pp. 109-126
-
- Article
- Export citation
Zero-Free Intervals for Flow Polynomials of Near-Cubic Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 04 September 2006, pp. 85-108
-
- Article
- Export citation
Cutsets in Infinite Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 29 August 2006, pp. 159-166
-
- Article
- Export citation
On Graph Complexity
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 16 August 2006, pp. 855-876
-
- Article
- Export citation
List Set Colouring: Bounds and Algorithms
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 15 August 2006, pp. 145-158
-
- Article
- Export citation
Size and Weight of Shortest Path Trees with Exponential Link Weights
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 15 August 2006, pp. 903-926
-
- Article
- Export citation
A Characterization of Easily Testable Induced Subgraphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 791-805
-
- Article
- Export citation
A Multidimensional Central Sets Theorem
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 807-814
-
- Article
- Export citation
Randomized Algorithms for Determining the Majority on Graphs
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 823-834
-
- Article
- Export citation
The Complexity of Ferromagnetic Ising with Local Fields
-
- Journal:
- Combinatorics, Probability and Computing / Volume 16 / Issue 1 / January 2007
- Published online by Cambridge University Press:
- 14 August 2006, pp. 43-61
-
- Article
- Export citation
Extremal Functions for Shortening Sets of Paths
-
- Journal:
- Combinatorics, Probability and Computing / Volume 15 / Issue 6 / November 2006
- Published online by Cambridge University Press:
- 14 August 2006, pp. 927-932
-
- Article
- Export citation