m

F Nous contacter

0

Documents  05C62 | enregistrements trouvés : 10

O
     

-A +A

P Q

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

- xiv; 370 p.
ISBN 978-0-8218-4380-2

DIMACS series in discrete mathematics and theoretical computer science , 0069

Localisation : Collection 1er étage

combinatoires # informatique # chimie # graphe

68R10 ; 68T05 ; 68T35 ; 05C35 ; 05C30 ; 05C62 ; 05-06 ; 68-06 ; 00B25

... Lire [+]

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

- xv; 519 p.
ISBN 978-1-316-60440-3

London mathematical society lecture note series , 0436

Localisation : Collection 1er étage

marche aléatoire # combinatoire # théorie des groupes # représentation des graphes

05-06 ; 20-06 ; 05C81 ; 05C62 ; 00B25

... Lire [+]

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

Research talks;Combinatorics;Computer Science

Robinsonian matrices are structured matrices that have been introduced in the 1950's by the archeologist W.S. Robinson for chronological dating of Egyptian graves. A symmetric matrix is said to be Robinsonian if its rows and columns can be simultaneously reordered in such a way that the entries are monotone nondecreasing in the rows and columns when moving toward the main diagonal. Robinsonian matrices can be seen as a matrix analog of unit interval graphs, which are precisely the graphs having a Robinsonian adjacency matrix. We will discuss several aspects of Robinsonian matrices: links to unit interval graphs; new efficient combinatorial recognition algorithm based on Similarity-First Search, a natural extension to weighted graphs of Lex-BFS; structural characterization by minimal forbidden substructures; and application to tractable instances of the Quadratic Assignment Problem. Robinsonian matrices are structured matrices that have been introduced in the 1950's by the archeologist W.S. Robinson for chronological dating of Egyptian graves. A symmetric matrix is said to be Robinsonian if its rows and columns can be simultaneously reordered in such a way that the entries are monotone nondecreasing in the rows and columns when moving toward the main diagonal. Robinsonian matrices can be seen as a matrix analog of unit ...

05C62 ; 05C85 ; 68R10

... Lire [+]

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

- 283 p.
ISBN 978-0-8218-3484-8

Contemporary mathematics , 0342

Localisation : Collection 1er étage

théorie des graphes # représentation de graphes # structure géométrique sur des variétés de faible dimension # optimisation combinatoire # problème d'extremum # algorithme VLSI

05C62 ; 57M50 ; 90C27 ; 05C35 ; 68W35

... Lire [+]

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

- 125 p.
ISBN 978-3-540-74283-8

Lecture notes in mathematics , 1921

Localisation : Collection 1er étage

génétique # algèbre non-associatif # anneaux non-associatifs # biomathématiques # représentation des groupes

17D92 ; 60J10 ; 92B05 ; 05C62 ; 16G99 ; 17-02 ; 92D10

... Lire [+]

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

- viii; 235 p.
ISBN 978-0-8218-4691-9

Mathematical surveys and monographs , 0152

Localisation : Collection 1er étage

géométrie combinatoire # algorithme # graphe # problème d'Erdoes # arrangement hyperplan # incidence # suite de Devenport-Schinzel # puzzle

05C35 ; 05C62 ; 52C10 ; 52C30 ; 52C35 ; 52C45 ; 68Q25 ; 68R05 ; 68W05 ; 68W20

... Lire [+]

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

- xiv; 399 p.
ISBN 978-0-8218-4308-6

Graduate studies in mathematics , 0103

Localisation : Collection 1er étage;Réserve

configuration géométrique # géométrie # arrangement de points # histoire de mathématiques

01A55 ; 01A60 ; 05-03 ; 05B30 ; 05C62 ; 51-03 ; 51A20 ; 51A45 ; 51E30 ; 52C30 ; 51-02

... Lire [+]

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

- xxiii; 457 p.
ISBN 978-3-642-27874-7

Algorithms and combinatorics , 0028

Localisation : Ouvrage RdC (NESE)

analyse combinatoire # matrice éparse # complexité de calcul # densité # sparsité # arbre enraciné # mineur # théorie des graphes # homomorphisme # théorie des modèles # logique du premier ordre

05-02 ; 05C05 ; 05C10 ; 05C15 ; 05C42 ; 05C60 ; 05C62 ; 05C65 ; 05C75 ; 05C78 ; 05C83 ; 05C85 ; 05C90 ; 03C13 ; 68R10 ; 90C35

... Lire [+]

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

- xxvii; 447 p.
ISBN 978-3-03719-196-5

IRMA lectures in mathematics and theoretical physics , 0029

Localisation : Ouvrage RdC (EIGH)

géométrie non-euclidéenne # géométrie sphérique # géométrie hyperbolique # géométrie de type Busemann # courbure # application géométrique # zone non-euclidéenne # formule de Brahmagupta # théorème de Ptolémée # théorème de Casey # formule de Sforza # problème de Seidel # rigidité infime # rigidité statique # application de Pogorelov # correspondance de Maxwell-Cremona # géométrie hyperbolique extérieure # géométrie de Sitter # conique non-euclidéenne # propriété bifocale # propriété focus-dirextrix # crayon de conique # géométrie projective # convexité # dualité # transition # trigonométrie hermitienne # trigonométrie projective complexe # forme invariante # plan métrique # plan projectif géométrie non-euclidéenne # géométrie sphérique # géométrie hyperbolique # géométrie de type Busemann # courbure # application géométrique # zone non-euclidéenne # formule de Brahmagupta # théorème de Ptolémée # théorème de Casey # formule de Sforza # problème de Seidel # rigidité infime # rigidité statique # application de Pogorelov # correspondance de Maxwell-Cremona # géométrie hyperbolique extérieure # géométrie de Sitter # conique ...

03B30 ; 51A05 ; 51F15 ; 51F20 ; 51M04 ; 51M05 ; 51M09 ; 51M10 ; 51M16 ; 51M20 ; 51M25 ; 51N15 ; 52A15 ; 52A55 ; 52B15 ; 52C25 ; 05C62 ; 53-01 ; 53A05 ; 53A30 ; 53A35 ; 53C35 ; 53C45

... Lire [+]

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

- x; 444 p.
ISBN 978-1-4704-5087-8

AMS colloquium publications , 0065

Localisation : Collection 1er étage

cadre générique # combinatoire des sous-espaces # fonction analytique discrète # représentation des pièces # pavage # représentation orthogonale

05C99 ; 05-01 ; 05C62 ; 05C70 ; 05C90 ; 05B05 ; 14K25 ; 30C15 ; 52A37 ; 81Q99 ; 90C22

... Lire [+]

Z