Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo de Congresso
|
![]() |
Near-optimum universal graphs for graphs with bounded degreesNoga Alon Michael Capalbo; Yoshiko Wakabayashi; Vojtech Rodl; Andrzej Rucinski; Endre Szemerédi; International Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2001 (4. 2001 Berkeley); International Workshop on Randomization and Approximation Techniques in Computer Science - RANDOM 2001 (5. 2001 Berkeley)Proceedings Berlin: Springer, 2001Berlin Springer 2001Localização: IME - Inst. Matemática e Estatística (PROD-1241370 ) e outros locais(Acessar) |
2 |
Material Type: Artigo de Congresso
|
![]() |
A better approximation ratio for the minimum k-edge-connected spanning subgraph problemCristina Gomes Fernandes 1966- ACM-SIAM symposium on Discrete algorithms - SODA (8. 1997 New Orleans)Proceedings New York: ACM, 1997New York ACM 1997Acesso online. A biblioteca também possui exemplares impressos. |
3 |
Material Type: Artigo
|
![]() |
The size of the largest bipartite subgraphsPaul Erdos 1913- András Gyárfás; Yoshiharu KohayakawaDiscrete Mathematics Amsterdam v. 177, n. 1/3, p. 267-271, 1977Amsterdam 1997Localização: IME - Inst. Matemática e Estatística (PROD-975577 )(Acessar) |
4 |
Material Type: Artigo
|
![]() |
On K4-free subgraphs of random graphsYoshiharu Kohayakawa Tomasz Luczak; Vojtech RodlCombinatorica Budapest v. 17, n. 2, p. 173-213, 1997Budapest 1997Localização: IME - Inst. Matemática e Estatística (PROD-975588 )(Acessar) |
5 |
Material Type: Artigo
|
![]() |
A better approximation ratio for the minimum k-edge-connected spanning subgraph problemCristina Gomes Fernandes 1966-Journal of Algorithms San Diego v. 28, n. 1, p. 105-124, 1998San Diego 1998Localização: IME - Inst. Matemática e Estatística (PROD-1000782 )(Acessar) |
6 |
Material Type: Artigo
|
![]() |
An extremal problem for Random graphs and the number of graphs with large even-girthYoshiharu Kohayakawa Bernd Kreuter; Angelika StegerCombinatorica Budapest v. 18, n. 1, p. 101-120, 1998Budapest 1998Localização: IME - Inst. Matemática e Estatística (PROD-1001172 )(Acessar) |
7 |
Material Type: Artigo de Congresso
|
![]() |
Circuit covers in series-parallel mixed graphsOrlando Lee Yoshiko Wakabayashi; Latin Symposium on Theoretical Informatics - LATIN (3. 1998 Campinas)Proceedings Berlin : Springer, 1998Berlin Springer 1998Localização: IME - Inst. Matemática e Estatística (PROD-1001545 )(Acessar) |
8 |
Material Type: Artigo
|
![]() |
The length of random subsets of Boolean latticesYoshiharu Kohayakawa Bernd Kreuter; Deryk OsthusRandom Structures & Algorithms New York v. 16, n. 2, p. 177-194, 2000New York 2000Localização: IME - Inst. Matemática e Estatística (PROD-1178201 )(Acessar) |
9 |
Material Type: Artigo
|
![]() |
Essentially infinite colourings of graphsBéla Bollobás Yoshiharu Kohayakawa; Richard H SchelpJournal of the London Mathematical Society. Second Series London v. 61, n. 3, p. 658-670, 2000London 2000Localização: IME - Inst. Matemática e Estatística (PROD-1178260 )(Acessar) |
10 |
Material Type: Artigo
|
![]() |
Note on a min-max conjecture of WoodallOrlando Lee Yoshiko WakabayashiJournal of Graph Theory Hoboken v. 38, n. 1, p. 36-41, 2001Hoboken 2001Localização: IME - Inst. Matemática e Estatística (PROD-1217694 )(Acessar) |