CIRM - Videos & books LibraryDocuments

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science;Control Theory and Optimization

The partially disjoint paths problem asks for paths $P_1, \ldots,P_k$ between given pairs of terminals, while certain pairs of paths $P_i$,$P_j$ are required to be disjoint. With the help of combinatorial group theory, we show that, for fixed $k$, this problem can be solved in polynomial time for planar directed graphs. We also discuss related problems. No specific foreknowledge is required.

Documents

Thesaurus

Revues

Documents 05C20 | enregistrements trouvés : 33

The partially disjoint paths problem Schrijver, Alexander | CIRM H Nouveau

Algebra theory of numbers and their applicationsproceedings of the steklov institute of mathematyics,1980,translation of algebra prolozheniia Nikol'Skii, S. M. | American Mathematical Society 1980 Nouveau

Combinatorial mathematics and its applicationsproceedings of a conference held at the mathematical institute,oxford,7-10 july,1969 Welsh, D. J. A. | Academic Press 1971 Nouveau

Studies on graphs and discrete programmingproceedings of the workshop on applications of graph theory to managements held at the Eurpean Institute of Advanced Studies in Management March 20-21 Hansen, P. | North-Holland Publishing Co. 1981 Nouveau

The many facets of graph theoryProceedings of the conference held at Western Michigan UniversityOct. 31 - Nov. 2 Chartrand, G. ; Kapoor, S. F. | Springer-Verlag 1969 Nouveau

Differential Algebra, Complex Analysis and Orthogonal PolynomialsJairo Charris Seminar 2007-2008Bogota # 2007-2008 Acosta-Humanez, Primitivo B. ; Marcellan, Francisco | American Mathematical Society 2010 Nouveau

Tropical and idempotent mathematics and applications.Proceedings of the international workshop on tropical and idempotent mathematicsMoscow # august 26-31, 2012 Litvinov, G. L. ; Sergeev, S. N. | American Mathematical Society 2014 Nouveau

Tame algebras and integral quadratic forms Ringel, Claus Michael | Springer-Verlag 1984 Nouveau

Arbeiten aus anlass des 70. geburtstages Boerner, Hermann | Selbstverlag Des Mathematischen Instituts 1976 Nouveau

The linear ordering problem :algorithms and applications Reinelt, G. | Heldermann Verlag 1985 Nouveau

Axioms and hulls Knuth, D. E. | Springer-Verlag 1992 Nouveau

Combinatorial matrix theory Brualdi, Richard A. ; Ryser, Herbert J. | Cambridge University Press 1991 Nouveau

On transitive orientations with predescribed sources and sinks Szwarcfiter, Jayme L. ; De Figueiredo, Celina M. H. ; Mello, Célia P. | Instituto De Matematica 1992 Nouveau

Graph theory Harary, Frank | Addison-Wesley Publishing Company 1972 Nouveau

Topics on tournaments Moon, John W. | Holt Rinehart and Winston 1968 Nouveau

Linear graphs and electrical networks Seshu, Sundaram ; Reed, Myril B. | Addison-Wesley Publishing Company 1961 Nouveau

Selected topics in graph theory Beineke, Lowell W. ; Wilson , Robin J. | Academic Press 1978 Nouveau

A seminar on graph theory Harary, Franck | Holt Rinehart and Winston 1967 Nouveau

Studies in pure mathematics :papers in combinatorial theory, analysis, geometry, algebra, and the theory of numbers presented to Richard Rado on the occasion of his 65th birthday Mirsky, L. | Academic Press 1971 Nouveau

Algorithmes de graphes avec programmes en Pascal Prins, Christian | Eyrolles 1994 Nouveau

Filtrer

Type

Domaine

Codes MSC

Documents

Références

Auteurs

Thesaurus

Algebra theory of numbers and their applications
proceedings of the steklov institute of mathematyics,1980,translation of algebra prolozheniia Nikol'Skii, S. M. | American Mathematical Society 1980 Nouveau

Combinatorial mathematics and its applications
proceedings of a conference held at the mathematical institute,oxford,7-10 july,1969 Welsh, D. J. A. | Academic Press 1971 Nouveau

Studies on graphs and discrete programming
proceedings of the workshop on applications of graph theory to managements held at the Eurpean Institute of Advanced Studies in Management
March 20-21 Hansen, P. | North-Holland Publishing Co. 1981 Nouveau

The many facets of graph theory
Proceedings of the conference held at Western Michigan University
Oct. 31 - Nov. 2 Chartrand, G. ; Kapoor, S. F. | Springer-Verlag 1969 Nouveau

Differential Algebra, Complex Analysis and Orthogonal Polynomials
Jairo Charris Seminar 2007-2008
Bogota # 2007-2008 Acosta-Humanez, Primitivo B. ; Marcellan, Francisco | American Mathematical Society 2010 Nouveau

Tropical and idempotent mathematics and applications.
Proceedings of the international workshop on tropical and idempotent mathematics
Moscow # august 26-31, 2012 Litvinov, G. L. ; Sergeev, S. N. | American Mathematical Society 2014 Nouveau

The linear ordering problem :
algorithms and applications Reinelt, G. | Heldermann Verlag 1985 Nouveau

Studies in pure mathematics :
papers in combinatorial theory, analysis, geometry, algebra, and the theory of numbers presented to Richard Rado on the occasion of his 65th birthday Mirsky, L. | Academic Press 1971 Nouveau