WorldCat Identities

Kohayakawa, Yoshiharu

Overview
Works: 22 works in 42 publications in 2 languages and 475 library holdings
Genres: Conference papers and proceedings  Computer games 
Roles: Thesis advisor, Author, Editor
Classifications: QA75.5, 006
Publication Timeline
.
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 Gonzalo Navarro( Book )

16 editions published in 2006 in English and held by 65 WorldCat member libraries worldwide

International Federation for Information Processing The IFIP series publishes state-of-the-art results in the sciences and technologies of information and communication. The scope of the series includes: foundations of computer science; software theory and practice; education; computer applications in technology; communication systems; systems modeling and optimization; information systems; computers and society; computer systems technology; security and protection in information processing systems; artificial intelligence; and human-computer interaction. Proceedings and post-proceedings of referred international conferences in computer science and interdisciplinary fields are featured. These results often precede journal publication and represent the most current research. The principal aim of the IFIP series is to encourage education and the dissemination and exchange of information about all aspects of computing. For more information about the 300 other books in the IFIP series, please visit www.springer.com. For more information about IFIP, please visit www.ifip.org
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

Extremal combinatorics and the evolution of random graphs by Yoshiharu Kohayakawa( Book )

3 editions published in 1990 in English 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

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
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

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

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

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
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."
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

Demostracoes transparentes e a impossibilidade de aproximacoes by Yoshiharu Kohayakawa( Book )

1 edition published in 1995 in Portuguese 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
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
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

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

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. +'
4th IFIP International Conference on Theoretical Computer Science by Gonzalo Navarro( )

2 editions published in 2006 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.59 (from 0.50 for Fourth IFI ... to 0.97 for Demostraco ...)

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, ChileFourth IFIP international conference on theoretical computer science, TCS 2006 IFIP 19th world computer congress, TC-1, foundations of computer science, Santiago, Chile, 23-24.08.2006
Languages
Covers
Fourth IFIP international conference on theoretical computer science, TCS 2006 IFIP 19th world computer congress, TC-1, foundations of computer science, Santiago, Chile, 23-24.08.2006