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

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

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

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

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

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

Connections in discrete mathematics :a celebration of the work of Ron Graham Butler, Steve ; Cooper, Joshua ; Hurlbert, Glenn | Cambridge University Press 2018 Nouveau

Flows in networks Ford, L. R. Jr. ; Fulkerson, D. R. ; Bland, Robert G. ; Orlin, James B. | Princeton University Press 2011 Nouveau

Algebras, graphs and their applications Cho, Ilwoo ; Jorgensen, Palle E. T. | CRC Press 2014 Nouveau

The mutually beneficial relationship of graphs and matrices Brualdi, Richard A. | American Mathematical Society;National science foundation 2011 Nouveau

The theory of 2-structures:a framework for decomposition and transformation of graphs Ehrenfeucht, A. ; Harju, T. ; Rozenberg, G. | World Scientific 1999 Nouveau

Graphs and matrices Bapat, R. B. | Springer;Hindustan Book Agency 2011 Nouveau

Combinatorial matrix classes Brualdi, Richard A. | Cambridge University Press 2006 Nouveau

Digraphs :theory, algorithms and applications Bang-Jensen, Jorgen ; Gutin, Gregory | Springer 2001 Nouveau

The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments Cherlin, Gregory L. | American Mathematical Society 1998 Nouveau

Graph theory and its applications to problems of society Roberts, Fred S. | S.I.A.M. 1993 Nouveau

Algorithmes de graphes avec programmes en Pascal Prins, Christian | Eyrolles 1994 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

Filtrer

Type

Domaine

Codes MSC

Documents

Références

Auteurs

Thesaurus

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

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

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

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

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

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

Connections in discrete mathematics :
a celebration of the work of Ron Graham Butler, Steve ; Cooper, Joshua ; Hurlbert, Glenn | Cambridge University Press 2018 Nouveau

The theory of 2-structures:
a framework for decomposition and transformation of graphs Ehrenfeucht, A. ; Harju, T. ; Rozenberg, G. | World Scientific 1999 Nouveau

Digraphs :
theory, algorithms and applications Bang-Jensen, Jorgen ; Gutin, Gregory | Springer 2001 Nouveau