RAIRO - Theoretical Informatics and Applications Vol. 39 Iss. 01

About Us
News
Browse Journals
Authors
- Authors Home
Societies
- Societies Home
Librarians
Agents
- Agents Home
Users
- Users Home
Corporate
- Corporate Home

Citation Search
Quick Search

Advanced Search

Welcome to Cambridge Journals Online

To access subscriptions and personalised features please log in or register

Journal Information

Editorial Board
RAIRO - Theoretical Informatics and Applications News
Instructions for Contributors
Transfer of Copyright
Abstracting & Indexing Services
Advertising Information

Journal Menu

RAIRO - Theoretical Informatics and Applications Home

Save Journal to My CJO Account

Browse Journal

E-first
Latest Issue
Back Issues

Browse Articles

Forthcoming
Most Downloaded
Most Cited

Submit Your Article
Sign-Up for Contents Alerts

Subscribe & Recommend Journal

Subscribe to Journal

Related Journals

RAIRO - Operations Research

Special Sales

Advertising and Corporate Sales

Tools

CJO Search Widget What is this?
Add Cambridge Journals Online as a search option in your browser toolbar. What is this?

Access Information

Consortia Access
Free Access
Individual Access
Open Access
Pay-per-View Access
Subscription Access

Home
>
RAIRO - Theoretical Informatics and Applications
>
Vol. 39 Issue 01

RAIRO - Theoretical Informatics and Applications

New Content Alerts
CJO Widget About Widget
Rss
Atom

Table of Contents - January 2005 - Volume 39 - Issue 01 (Imre Simon, the tropical computer scientist)

View Table of Contents as PDF
Forward TOC

Previous Issue
Next Issue

Select All
Deselect All

View Selected Abstracts
Save to My Saved Articles
Export Citation (s)
Download PDF (s)

Add to Basket

Introduction

Preface Preface

false

preview

Abstract
Article Structure
Figures and Tables
References

Christian Choffrut and Yoshiko Wakabayashi

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp I - VII

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005020 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49
Online Material

Research Articles

The globals of pseudovarieties of ordered semigroups containing B ₂ and an application to a problem proposed by Pin The globals of pseudovarieties of ordered semigroups containing B ₂ and an application to a problem proposed by Pin

false

preview

Abstract
Article Structure
Figures and Tables
References

Jorge Almeida and Ana P. Escada

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 1 - 29

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005001 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

The pseudovariety of semigroups of triangular matrices over a finite field The pseudovariety of semigroups of triangular matrices over a finite field

false

preview

Abstract
Article Structure
Figures and Tables
References

Jorge Almeida, Stuart W. Margolis and Mikhail V. Volkov

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 31 - 48

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005002 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Hereditary properties of words Hereditary properties of words

false

preview

Abstract
Article Structure
Figures and Tables
References

József Balogh and Béla Bollobás

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 49 - 65

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005003 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Gate circuits in the algebra of transients Gate circuits in the algebra of transients

false

preview

Abstract
Article Structure
Figures and Tables
References

Janusz Brzozowski and Mihaela Gheorghiu

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 67 - 91

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005004 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

On the number of dissimilar pfaffian orientations of graphs On the number of dissimilar pfaffian orientations of graphs

false

preview

Abstract
Article Structure
Figures and Tables
References

Marcelo H. de Carvalho, Cláudio L. Lucchesi and U. S.R. Murty

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 93 - 113

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005005 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Similarity relations and cover automata Similarity relations and cover automata

false

preview

Abstract
Article Structure
Figures and Tables
References

Jean-Marc Champarnaud, Franck Guingne and Georges Hansel

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 115 - 123

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005006 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Some decision problems on integer matrices Some decision problems on integer matrices

false

preview

Abstract
Article Structure
Figures and Tables
References

Christian Choffrut and Juhani Karhumäki

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 125 - 131

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005007 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Finding H-partitions efficiently Finding H-partitions efficiently

false

preview

Abstract
Article Structure
Figures and Tables
References

Simone Dantas, Celina M.H. de Figueiredo, Sylvain Gravier and Sulamita Klein

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 133 - 144

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005008 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

The perfection and recognition of bull-reducible Berge graphs The perfection and recognition of bull-reducible Berge graphs

false

preview

Abstract
Article Structure
Figures and Tables
References

Hazel Everett, Celina M.H. de Figueiredo, Sulamita Klein and Bruce Reed

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 145 - 160

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005009 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Some decompositions of Bernoulli sets and codes Some decompositions of Bernoulli sets and codes

false

preview

Abstract
Article Structure
Figures and Tables
References

Aldo de Luca

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 161 - 174

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005010 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A sparse dynamic programming algorithm for alignment with non-overlapping inversions A sparse dynamic programming algorithm for alignment with non-overlapping inversions

false

preview

Abstract
Article Structure
Figures and Tables
References

Alair Pereira do Lago, Ilya Muchnik and Casimir Kulikowski

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 175 - 189

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005011 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

A note on the Size-Ramsey number of long subdivisions of graphs A note on the Size-Ramsey number of long subdivisions of graphs

false

preview

Abstract
Article Structure
Figures and Tables
References

Jair Donadelli, Penny E. Haxell and Yoshiharu Kohayakawa

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 191 - 206

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005019 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Episturmian morphisms and a Galois theorem on continued fractions Episturmian morphisms and a Galois theorem on continued fractions

false

preview

Abstract
Article Structure
Figures and Tables
References

Jacques Justin

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 207 - 215

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005012 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

How expressions can code for automata How expressions can code for automata

false

preview

Abstract
Article Structure
Figures and Tables
References

Sylvain Lombardy and Jacques Sakarovitch

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 217 - 237

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005013 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Some results on C-varieties Some results on C-varieties

false

preview

Abstract
Article Structure
Figures and Tables
References

Jean-Éric Pin and Howard Straubing

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 239 - 262

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005014 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Parity codes Parity codes

false

preview

Abstract
Article Structure
Figures and Tables
References

Paulo E. D. Pinto, Fábio Protti and Jayme L. Szwarcfiter

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 263 - 278

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005015 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Krohn-Rhodes complexity pseudovarieties are not finitely based Krohn-Rhodes complexity pseudovarieties are not finitely based

false

preview

Abstract
Article Structure
Figures and Tables
References

John Rhodes and Benjamin Steinberg

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 279 - 296

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005016 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Imre Simon: an exceptional graduate student Imre Simon: an exceptional graduate student

false

preview

Abstract
Article Structure
Figures and Tables
References

Denis Thérien

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 297 - 304

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005017 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

Algebraic and graph-theoretic properties of infinite n-posets Algebraic and graph-theoretic properties of infinite n-posets

false

preview

Abstract
Article Structure
Figures and Tables
References

Zoltán Ésik and Zoltán L. Németh

RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 01 / 2005, pp 305 - 322

Published online by Cambridge University Press: 30 March 2011

DOI: http://dx.doi.org/10.1051/ita:2005018 (About DOI)

Post a Comment

Name *

Your Position and Institution

Email *

Would you like to receive email updates for comments posted on this article?

Comment * ???en_US.toc.displayArticle.1000 ??? characters remaining

Abstract
Buy This Article $45.00 / £30.00
Article Rental for 24 Hours
$5.99 / £3.99 / €4.49

View Selected Abstracts
Save to My Saved Articles
Export Citation (s)
Download PDF (s)

Add to Basket

View Table of Contents as PDF
Forward TOC

Previous Issue
Next Issue

Copyright Statement
Rights and Permissions
Privacy Policy
Terms of Use
Feedback
Press Releases