WorldCat Identities

Kohayakawa, Yoshiharu

Overview
Works: 22 works in 39 publications in 2 languages and 450 library holdings
Genres: Conference proceedings  Computer games 
Roles: Thesis advisor, Editor
Classifications: QA75.5, 004
Publication Timeline
Key
Publications about  Yoshiharu Kohayakawa Publications about Yoshiharu Kohayakawa
Publications by  Yoshiharu Kohayakawa Publications by Yoshiharu Kohayakawa
Most widely held works by Yoshiharu Kohayakawa
Fourth IFIP International Conference on Theoretical Computer Science - TCS 2006 IFIP 19th World Computer Congress, TC-1, Foundations of Computer Science, August 23-24, 2006, Santiago, Chile by IFIP International Conference on Theoretical Computer Science ( )
4 editions published in 2006 in English and held by 391 WorldCat member libraries worldwide
Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006 IFIP 19th Worm Computer Congress, TC-1, Foundations of Computer Science, August 23-24, 2006, Santiago, Chile by Gonzalo Navarro ( )
11 editions published in 2006 in English and held by 31 WorldCat member libraries worldwide
This volume presents proceedings from the 19th IFIP World Computer Congress in Santiago, Chile. The proceedings of the World Computer Congress are a product of the gathering of 2,000 delegates from more than 70 countries to discuss a myriad of topics in the ICT domain. Of particular note, this marks the first time that a World Computer Congress has been held in a Latin American country. Topics in this series include: The 4th International Conference on Theoretical Computer Science Education for the 21st Century- Impact of ICT and Digital Resources Mobile and Wireless Communication Networks Ad-
Extremal combinatorics and the evolution of random graphs by Yoshiharu Kohayakawa ( Book )
3 editions published in 1990 in English and Undetermined and held by 4 WorldCat member libraries worldwide
Tópicos em combinatória contemporânea by Carlos Gustavo Moreira ( Book )
3 editions published between 2001 and 2010 in Portuguese and held by 4 WorldCat member libraries worldwide
Special issue on Ramsey theory ( Book )
1 edition published in 2003 in English and held by 2 WorldCat member libraries worldwide
The spectral Gap of the REM under metropolis dynamics by Luiz Renato Goncalves Fontes ( Book )
1 edition published in 1997 in English and held by 1 WorldCat member library worldwide
Upper bounds on probability thresholds for asymmetric Ramsey properties by Yoshiharu Kohayakawa ( )
1 edition published in 2011 in English and held by 1 WorldCat member library worldwide
Convergência na teoria de grafos aleatórios by Alexandre Scalzitti ( Book )
1 edition published in 1999 in Portuguese and held by 1 WorldCat member library worldwide
O objeto de estudo desta dissertação é o modelo 'G IND.n, p(n)' de grafos aleatórios. Estudamos a probabilidade de 'G IND.n, p(n)' satisfazer propriedades que podem ser expressas numa teoria de primeira ordem de grafos. O estudo destaprobabilidadeé feito em termos assintóticos, ou seja, quando o número de vértices n de 'G IND.n, p(n)' tende ao infinito. Particularmente, estamos interessados no caso em que a probabilidade acima mencionada converge para 0 ou para 1 (leizero-um). Como ferramenta no estudo dessa probabilidade, utilizamos o Jogo de Ehrenfeucht. Apresentamos dois importantes resultados na área: o de Glebskii-Fagin e de Shelah-Spencer
On the triangle removal lemma for subgraphs of sparse pseudorandom graphs ( )
1 edition published in 2010 in English and held by 1 WorldCat member library worldwide
4th IFIP International Conference on Theoretical Computer Science by Gonzalo Navarro ( )
1 edition published in 2006 in English and held by 1 WorldCat member library worldwide
Dois problemas de busca by Renato José da Silva Carmo ( Book )
1 edition published in 2005 in Portuguese and held by 1 WorldCat member library worldwide
Dois problemas de busca são estudados: o problema de busca num conjunto parcialmente ordenado e o problema de otimização de consultas em bases de dados com predicados caros. Provamos que o primeiro problema é NP-difícil e apresentamos algoritmos polinomiais que fornecem aproximações de maneira assintoticamente quase certa. Para o segundo problema cotas justas inferiores de desempenho são apresentadas para algoritmos determinísticos e aleatorizados, bem como algoritmos determinísticos e aleatorizados que atingem ou aproximam essas cotas. Diversas variantes do problema são consideradas
Versões probabilísticas de resultados da teoria combinatória dos números by Bruno Fernandes Cerqueira Leite ( Book )
1 edition published in 2004 in Portuguese and held by 1 WorldCat member library worldwide
A two-player game on graph factors by Renato José da Silva Carmo ( Book )
1 edition published in 2004 in English and held by 1 WorldCat member library worldwide
Abstract: "Motivated by a complexity issue raised in the analysis of a distributed database query evaluation problem [2], we introduce and analyze a two-player game on bipartite graphs."
O número cromático de grafos-distância sobre os inteiros by Pavlos B Konstadinidis ( Book )
1 edition published in 2005 in Portuguese and held by 1 WorldCat member library worldwide
A maior parte dessa dissertação consiste em uma exposição dos resultados gerais mais importantes conhecidos atualmente que tratam do cálculo de x(Z(D)) para diversos tipos de conjuntos D que contém 'Z IND. +'
Coloração de grafos e método probabilístico by Daniel Morgato Martin ( Book )
1 edition published in 2005 in Portuguese and held by 1 WorldCat member library worldwide
Nesta dissertação estudamos alguns problemas envolvendo coloração de grafos, e focamos em alguns resultados a respeito desse assunto que usam o método probabilístico. Vamos, primeiramente, demonstrar o Teorema de Brooks e o Teorema de Vizing, que são os dois primeiros resultados que qualquer estudante da área vê a respeito de coloração de vértices e arestas respectivamente. Em seguida, introduzimos o conceito de lista-coloração e mostramos uma prova do Teorema de Galvin, que até recentemente era um problema em aberto. O Teorema de Galvin afirma que para qualquer grafo bipartido G, o número cromático e o número lista-cromático são iguais. Ainda na primeira parte do texto, explicamos o que é coloração total e enunciamos a principal conjectura que existe a respeito desse assunto. Depois disso, numa segunda parte do texto, fazemos um resumo de conceitos probabilísticos e de algumas ferramentas como o Lema Local e algumas desigualdades importantes. Esses conceitos são usados no restante do texto. Em seguida, mostramos algumas aplicações do método probabilístico para resolver problemas de lista-coloração e problemas de coloração total
Resultados de Ramsey e de densidade para grafos pseudo-aleatórios esparsos by Jair Donadelli Junior ( Book )
1 edition published in 2001 in Portuguese and held by 1 WorldCat member library worldwide
Neste trabalho estudamos problemas do tipo ramsey e do tipo densidade para grafos e grafos orientados esparsos. Começamos dedicando o primeiro capítulo a uma das principais ferramentas no ataque aos problemas: o Lema de Regularidade de Szemerédi. Na seqüência, provamos uma generalização de um lema de contagem devido a Kohayakawa e Kreuter (1997). Com esse resultado, aplicamos um método inventado por Furedi para provar que quase certamente Gp ->1/2+B Cl para qualquer B>0, onde Gp é o grafo orientado aleatório binomial de ordem n e densidade p = e(Gp)/n2 = An-1+1/(l-1), e A = A(B)> 0 é uma constante suficientemente grande e G ->1/2+B Cl significa que todo subgrafo J C G com e(J)> ou = (1/2+B) e (G) contém o circuito Cl. Como conseqüência disso obtemos uma família infinita de contra-exemplos para uma generalização de uma conjectura de Woodall. Depois, usamos o lema de contagem de circuitos para mostrar que para todo grafo H de uma família apropriada de grafos 2-conexos e para todo n suficientemente grande, existem grafos In tais que In -> (Cl, H) e In é minimal com respeito a essa propriedade. O símbolo In -> (Cl, H) significa que para qualquer 2-coloração de E(In) com as cores vermelha e azul, ou teremos uma cópia monocromática vermelha de Cl ou uma cópia monocromática azul de H contida em In. Finalmente, demonstramos que para qualquer grafo H, se subdividimos suas arestas s vezes, onde C1 log n <ou = s <ou = C2n, então o número de ramsey par
Provas holográficas de tamanho quase-linear by Armando Ramos Gouveia ( Book )
1 edition published in 1998 in Portuguese and held by 1 WorldCat member library worldwide
Memorial : apresentado ao Instituto de Matemática e Estatística da Universidade de São Paulo para o Concurso de Livre-Docência no Departamento de Ciência da Computação by Yoshiharu Kohayakawa ( Book )
1 edition published in 1996 in Portuguese and held by 1 WorldCat member library worldwide
Números de Ramsey induzidos e semi-induzidos by Marcio Grossi de Almeida ( Book )
1 edition published in 2000 in Portuguese and held by 1 WorldCat member library worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.74 (from 0.00 for Extremal c ... to 1.00 for 4th IFIP I ...)
Languages
English (24)
Portuguese (12)
Covers