Kohayakawa, Yoshiharu - Departamento de Ciência da Computação, Universidade de São Paulo

• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2000 -Diurno
• 21# # COLQUIO BRASILEIRO DE MATEMTICA FICHA DE INSCRIO
• Semana de Combinat'oria Instituto de Matem'atica e Estat'istica, USP
• The Width of Random Subsets of Boolean Lattices Y. Kohayakawa y
• Programa Final Programa Final A Obra e o Legado de John von Neumann
• EXERC ICIOS DE MATEM ATICA DISCRETA
• Von Neumann: suas contribuic~oes ` a Computac~ao
• TURAN'S THEOREM FOR PSEUDO-RANDOM GRAPHS YOSHIHARU KOHAYAKAWA, VOJTECH RODL, MATHIAS SCHACHT,
• MAC338 ANLISE DE ALGORITMOS INFORMAES GERAIS
• MAC5711 AN ALISE DE ALGORITMOS
• Multidimensional Cube Packing Y. Kohayakawa y F.K. Miyazawa z P. Raghavan x Y. Wakabayashi y
• We had the great pleasure of having Professor Paul Erdos visiting our Institute for three weeks in November 1994. As expected, the visit of this unique mathe
• Von Neumann e a previs~ao num'erica de tempo e clima
• MAC323 PREPARAC ~ AO PARA A P1 18/4/2001
• CNPQ-Coordenao do PRONEX-Formulrio de Relatrio Anual de Projeto Dez.2001 Pgina 1 de 28
• Von Neumann, o cientista e a figura humana
• DISCREPANCY AND EIGENVALUES OF CAYLEY GRAPHS Y. KOHAYAKAWA, V. R 
• Gabarito da Prova 2 MAC115 -F sica, segundo semestre de 2002
• UMEROS DE RAMSEY INDUZIDOS E SEMI-INDUZIDOS ARCIO GROSSI DE ALMEIDA
• Gabarito da Prova 2 MAC115 -Fisica, segundo semestre de 2002
• ESSENTIALLY INFINITE COLOURINGS OF HYPERGRAPHS B. BOLLOBAS, Y. KOHAYAKAWA, V. RODL, M. SCHACHT, AND A. TARAZ
• DISTANCE GRAPHS ON THE INTEGERS M. FERRARA, Y. KOHAYAKAWA, AND V. RODL
• Multidimensional Cube Packing Y. Kohayakawa
• The Width of Random Subsets of Boolean Lattices Y. Kohayakawa
• Ramsey Minimal Graphs Bela Bollobas
• The Regularity Lemma of Szemeredi for Sparse Graphs Y. Kohayakawa
• -FREE SUBGRAPHS OF RANDOM GRAPHS Y. Kohayakawa, T. Luczak, and V. Rodl
• Connectivity Properties of Random Subgraphs of the Cube
• On the Diameter and Radius of Random Subgraphs of the Cube
• Joo Meidanis, professor da Unicamp, fundou a
• PRONEX -RELATRIO SINTTICO DE ATIVIDADES IDENTIFICAO
• RESULTADO DO NCLEO, NO PERODO ( Fornecer os nmeros) TRABALHOS COMPLETOS
• PRONEX -RELATRIO ANUAL DE ATIVIDADES IDENTIFICAO Processo CNPq N 66.4107/1997-0
• PRONEX -RELATRIO SINTTICO DE ATIVIDADES IDENTIFICAO 107/97
• Departamento de Ci^encia da Computac~ao IME-USP Segundo Semestre de 2010 MAC 115 Introduc~ao `a Computac~ao IF
• Departamento de Ci^encia da Computac~ao IME-USP Segundo Semestre de 2010 MAC 115 Introduc~ao `a Computac~ao IF
• EXERCICIOS INTRODUC ~AO `A TEORIA DOS GRAFOS
• EXERCICIOS DE METODOS PROBABILISTICOS I 1O. SEMESTRE DE 2009
• EXERCICIOS DE MATEMATICA DISCRETA 2O. SEMESTRE DE 2008
• PROVA 2 DE MATEMATICA DISCRETA 2O. SEMESTRE DE 2008
• MAC5770 INTRODUO TEORIA DOS GRAFOS INFORMAES GERAIS
• EXERCICIOS DE MATEMATICA DISCRETA 2O. SEMESTRE DE 2007
• EP5 -Ocorrncia de palavras Entrega: 11/12/2006
• PROVA DE RECUPERAC ~AO DE PRINCIPIOS DE DESENVOLVIMENTO DE 2O. SEMESTRE DE 2006
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Primeiro Semestre de 2004 -Noturno
• MAC 115 Introduo Computao Instituto de Fsica Primeiro Semestre de 2004 -Noturno
• EXERCICIOS DE ALGORITMOS EM GRAFOS 1O. SEMESTRE DE 2004
• EXERCICIOS DE MATEMATICA DISCRETA 2O. SEMESTRE DE 2003
• EXERCICIOS DE MATEMATICA DISCRETA 2O. SEMESTRE DE 2003
• MAC0122 PROVA 4 9/12/2003 Obs. Nas quest~oes abaixo, suporemos que temos
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2002 -Noturno
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2002 -Noturno
• Gabarito da Prova Sub MAC115 -Fisica, segundo semestre de 2002
• MAC323 PREPARAC ~AO PARA A P1 18/4/2001 1. Material visto na disciplina ate o momento
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2000 -Diurno
• EXERCICIOS DE ANALISE DE ALGORITMOS BCC, 1O. SEMESTRE DE 2000
• EXERC ICIOS DE ALGORITMOS EM GRAFOS 1O. SEMESTRE DE 2004
• MAC5722 COMPLEXIDADE COMPUTACIONAL INFORMAES GERAIS
• Nearoptim um Universal Graphs for Graphs with Bounded Degrees
• Bounds for Optimal Coverings Carlos Gustavo T. de A. Moreira a and Yoshiharu Kohayakawa b
• PARTE I -RESUMO DOS DADOS B ASICOS DO N
• MAC0122 PROVA 3 4/12/2003 Obs. Nas quest~oes abaixo, suporemos que temos
• CCM128 COMPUTAC ~AO II INFORMAC ~OES GERAIS
• MAC323 ESTRUTURAS DE DADOS INFORMAES GERAIS
• DISTANCE GRAPHS ON THE INTEGERS M. FERRARA, Y. KOHAYAKAWA, AND V. R 
• EFFICIENT TESTING OF HYPERGRAPHS (EXTENDED ABSTRACT)
• MAC 115 Introduo Computao Instituto de Fsica Primeiro Semestre de 2004 -Noturno
• ARITHMETIC PROGRESSIONS OF LENGTH THREE IN SUBSETS OF A RANDOM SET
• 6 Projektbeschreibung 6.1 Allgemeine Zielsetzung und Begrndung
• COMPLEXIDADE DE ESTRUTURAS DISCRETAS Y. KOHAYAKAWA
• Szemeredi's Regularity Lemma for Sparse Y. Kohayakawa
• A CONSTANTE DE EULER DATA DE ENTREGA: 27/10/2002
• CCM118 COMPUTAC ~AO I INFORMAC ~OES GERAIS
• Searching in Random Partially Ordered Sets R. Carmo a,b,1, J. Donadelli a,2
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2002 -Noturno
• RESULTADO DO NCLEO, NO PERODO ( Fornecer os nmeros) TRABALHOS COMPLETOS
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2002 -Noturno
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2000 -Diurno
• Embedding graphs with bounded degree in sparse pseudorandom graphs
• PRONEX RELATRIO SINTTICO DE ATIVIDADES Pagina: 1 IDENTIFICAO
• REGULAR PAIRS IN SPARSE RANDOM GRAPHS I Y. KOHAYAKAWA AND V. R 
• Searching in Random Partially Ordered Sets R. Carmo a;b;1; J. Donadelli a;2 Y. Kohayakawa b;3 E. Laber c;4
• MAC 115 --Introducao a Computacao Instituto de Fsica --Segundo Semestre de 2005
• Gabarito da Prova 2 MAC115 -Fsica, segundo semestre de 2000
• A CONSTANTE DE EULER DATA DE ENTREGA: 27/10/2002
• PRIMEIRA PROVA DE COMPLEXIDADE COMPUTACIONAL 1O. SEMESTRE DE 2007
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2000 -Diurno
• EXERC ICIOS DE MATEM ATICA DISCRETA
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Primeiro Semestre de 2004 -Noturno
• Gabarito da Prova Substitutiva MAC115 -Fsica, segundo semestre de 2000
• The Evolution of Random Subgraphs of the Cube B. Bollobas1, 2
• x1 EP2 UMA SOLUCAO PARA O EP2 1 1. Uma solucao para o EP2. Esta e uma implementa c~ao em CWEB de um algoritmo de escalonamento
• Publications of Y. Kohayakawa 1. Y. Kohayakawa, An application of algebraic topology in the theory of graphs, Master's
• ORIA EXTREMAL E M ' PROBABIL ' ISTICOS \Lambda
• HYPERGRAPHS, QUASI-RANDOMNESS, AND CONDITIONS FOR REGULARITY
• The Size-Ramsey Number of Trees P.E. Haxell1
• PRONEX -RELATRIO SINTTICO DE ATIVIDADES IDENTIFICAO 107/97
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2002 -Noturno
• COMPLEXIDADE DE ESTRUTURAS DISCRETAS Y. KOHAYAKAWA
• Algumas contribuic~oes de von Neumann
• Von Neumann e a Teoria Algebra de Operadores
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Primeiro Semestre de 2004 -Noturno
• EXERC ICIOS DE MATEM ATICA DISCRETA
• Preprint in the style of Combinatorics, Probability and Computing 20XX Cambridge University Press
• Small subsets inherit sparse -regularity Stefanie Gerke
• Combinatorics, Probability and Computing (19XX) 00, 000000. Printed in the United Kingdom c 19XX Cambridge University Press
• MAC320 INTRODUC ~AO `A TEORIA DOS GRAFOS INFORMAC ~OES GERAIS
• MAC5711 AN ALISE DE ALGORITMOS INFORMAC ~OES GERAIS
• MAC323 EXERCICIO-PROGRAMA 3 BUSCA DE PALAVRAS
• DISCREPANCY AND EIGENVALUES OF CAYLEY GRAPHS Y. KOHAYAKAWA, V. RODL, AND M. SCHACHT
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJTECH RODL,
• MAC323 EXERCICIO-PROGRAMA DE RECUPERAC ~AO GERAC ~AO DE TEXTOS ALEATORIOS
• A diplomacia uma carreira de Estado e no
• Dia da Combinat'oria Instituto de Matem'atica e Estat'istica, USP
• Theory of Computing: Goals and Directions Alfred V. Aho
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2002 -Noturno
• A DENSITY RESULT FOR RANDOM SPARSE ORIENTED GRAPHS AND ITS RELATION TO A CONJECTURE OF
• An optimal algorithm for checking regularity (Extended Abstract)
• Teoria da Medida e outras contribuic~oes
• MAC338 ANLISE DE ALGORITMOS INFORMAES GERAIS
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2005
• Near-optimum Universal Graphs for Graphs with Bounded Degrees
• EXERCICIOS INTRODUC ~AO `A TEORIA DOS GRAFOS
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2005
• Threshold functions for asymmetric Ramsey properties involving cycles
• Searching in Random Partially Ordered Sets (Extended Abstract)
• The SizeRamsey Number of Trees P.E. Haxell 1# and Y. Kohayakawa 2
• Searching in Random Partially Ordered Sets (Extended Abstract)
• ARITHMETIC PROGRESSIONS OF LENGTH THREE IN SUBSETS OF A RANDOM SET
• MAC 115 Introduc~ao `a Computac~ao Instituto de Fisica Segundo Semestre de 2002 -Noturno
• EXERC'ICIOS DE MATEMA'TICA DISCRETA 2O. SEMESTRE DE 2003
• Algorithmic Aspects of Regularity Y. Kohayakawa1? and V. R"odl2
• ON K4-FREE SUBGRAPHS OF RANDOM GRAPHS Y. Kohayakawa, T. _Luczak, and V. R"odl
• REGULAR PAIRS IN SPARSE RANDOM GRAPHS I Y. KOHAYAKAWA AND V. R"ODL
• MEASURES OF PSEUDORANDOMNESS FOR FINITE SEQUENCES: MINIMAL VALUES
• COMPLEXIDADE DE ESTRUTURAS DISCRETAS Y. KOHAYAKAWA
• A DENSITY RESULT FOR RANDOM SPARSE ORIENTED GRAPHS AND ITS RELATION TO A CONJECTURE OF
• Embedding graphs with bounded degree in sparse pseudorandom graphs*
• Multidimensional Cube Packing* Y. Kohayakaway F.K. Miyazawaz P. Raghavanx Y. Wakabayashiy
• PROVA DE RECUPERAC,"AO DE PRINC'IPIOS DE DESENVOLVIMENTO DE ALGORITMOS
• COMPLEXIDADE DE ESTRUTURAS DISCRETAS Y. KOHAYAKAWA
• MAC 115 Introduo Computao Instituto de Fsica Primeiro Semestre de 2004 -Noturno
• EDI'S REGULARITY LEMMA AND QUASI-RANDOMNESS
• Algorithmic Aspects of Regularity Y. Kohayakawa 1? and V. Rodl 2
• ON K 4 -FREE SUBGRAPHS OF RANDOM GRAPHS Y. Kohayakawa, T.
• A DENSITY RESULT FOR RANDOM SPARSE ORIENTED GRAPHS AND ITS RELATION TO A CONJECTURE OF
• EXERC ICIOS INTRODUC
• MAC 115 { Introdu c~ao a Computa c~ao Instituto de F sica { Segundo Semestre de 2002 -Noturno
• Publications of Y. Kohayakawa 1. Y. Kohayakawa, An application of algebraic topology in the theory of graphs, Master's
• Ramsey Minimal Graphs B ela Bollob as
• EXERC ICIOS DE MATEM ATICA DISCRETA
• Combinatorics, Probability and Computing (19XX) 00, 000{000. Printed in the United Kingdom 19XX Cambridge University Press
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJT
• MAC5770 INTRODUO TEORIA DOS GRAFOS INFORMAES GERAIS
• Gabarito da Prova Sub MAC115 -F sica, segundo semestre de 2002
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJT
• MAC5722 COMPLEXIDADE COMPUTACIONAL INFORMAES GERAIS
• Relatorio do Projeto Fundamentos da Ci^encia da Computac~ao: Algoritmos Combinatorios e Estruturas Discretas
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJTECH RODL,
• Embedding graphs with bounded degree in sparse pseudorandom graphs
• MEASURES OF PSEUDORANDOMNESS FOR FINITE SEQUENCES: MINIMAL VALUES
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Segundo Semestre de 2002 -Noturno
• ARITHMETIC PROGRESSIONS OF LENGTH THREE IN SUBSETS OF A RANDOM SET
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJT~ECH R"ODL,
• EXERC'ICIOS DE ANA'LISE DE ALGORITMOS BCC, 1O. SEMESTRE DE 2000
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Segundo Semestre de 2005
• Ramsey Minimal Graphs B'ela Bollob'as* Jair Donadelliy and Yoshiharu Kohayak*
• MAC 115 ~ Introdu##o # Computa##o Instituto de F#sica ~ Primeiro Semestre de 2004 -Noturno
• MAC323 PREPARAC,"AO PARA A P1 18/4/2001 1. Material visto na disciplina at'e o momento
• RAMSEY GAMES AGAINST A ONE-ARMED BANDIT EHUD FRIEDGUT, YOSHIHARU KOHAYAKAWA, VOJT~ECH R"ODL,
• EXERC'ICIOS DE MATEMA'TICA DISCRETA 2O. SEMESTRE DE 2003
• HYPERGRAPHS, QUASI-RANDOMNESS, AND CONDITIONS FOR REGULARITY
• EXERC'ICIOS DE ALGORITMOS EM GRAFOS 1O. SEMESTRE DE 2004
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Segundo Semestre de 2002 -Noturno
• An optimal algorithm for checking regularity (Extended Abstract) *
• Bounds for Optimal Coverings Carlos Gustavo T. de A. Moreira a and Yoshiharu Kohayakawa b
• Preprint in the style of Combinatorics, Probability and Computing cO20XX Cambridge University Press
• PARTE I -RESUMO DOS DADOS BA'SICOS DO NU'CLEO DE PESQUISA E DO DADOS_PESSOAIS_DO_COORDENADOR_DO_NU'CLEO_______________________________________*
• Searching in Random Partially Ordered Sets (Extended Abstract)
• MAC0122 PROVA 2 2/12/2003 Obs. Nas quest~oes abaixo, suporemos que temos
• PROVA DE RECUPERAC AO DE PRINC IPIOS DE DESENVOLVIMENTO DE
• MEASURES OF PSEUDORANDOMNESS FOR FINITE SEQUENCES: MINIMAL VALUES
• Szemer edi's Regularity Lemma for Sparse Y. Kohayakawa ?
• Bounds for Optimal Coverings Carlos Gustavo T. de A. Moreira a
• Outorga do Ttulo de Professor Emrito a IMRE SIMON, 2007
• MAC0122 PROVA DE RECUPERAC ~AO 27/2/2004 1. [2 pontos] Considere a seguinte func~ao de hashing
• SZEMEREDI'S REGULARITY LEMMA AND QUASI-RANDOMNESS
• MAC0122 PROVA 1 (Vers~ao A) 16/10/2003 Obs. Nas quest~oes abaixo, suporemos que temos
• EXERC ICIOS DE AN ALISE DE ALGORITMOS
• EXERC ICIOS DE M ETODOS PROBABIL ISTICOS
• REGULAR PAIRS IN SPARSE RANDOM GRAPHS I Y. KOHAYAKAWA AND V. RODL
• Publications of Y. Kohayakawa 1.Y. Kohayakawa, An application of algebraic topology in the theory of graphs,*
• Szemer'edi's Regularity Lemma for Sparse Graphs
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Primeiro Semestre de 2004 -Noturno
• EXERC'ICIOS DE MATEMA'TICA DISCRETA 2O. SEMESTRE DE 2008
• Searching in Random Partially Ordered Sets R. Carmo a,b,1,* J. Donadelli a,2 Y. Kohayakawa b,3 E. Laber c,4
• EXERC'ICIOS DE M'ETODOS PROBABIL'ISTICOS 2O. SEMESTRE DE 2000
• The Width of Random Subsets of Boolean Lattices* Y. Kohayakaway
• EXERC'ICIOS INTRODUC,"AO A`TEORIA DOS GRAFOS
• A CONSTANTE DE EULER DATA DE ENTREGA: 27/10/2002
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Segundo Semestre de 2002 -Noturno
• DISTANCE GRAPHS ON THE INTEGERS M. FERRARA, Y. KOHAYAKAWA, AND V. R"ODL
• EFFICIENT TESTING OF HYPERGRAPHS (EXTENDED ABSTRACT)
• MAC 115 -Introdu,c"ao `a Computa,c"ao Instituto de F'isica -Segundo Semestre de 2005
• MAC 115 ~ Introdu##o # Computa##o Instituto de F#sica ~ Primeiro Semestre de 2004 -Noturno
• The Size-Ramsey Number of Trees P.E. Haxell1* and Y. Kohayakawa2
• Programa Final Programa Fin* A Obra e o Legado de John von Neumann
• SZEMER'EDI'S REGULARITY LEMMA AND QUASI-RANDOMNESS
• Combinatorics, Probability and Computing (19XX) 00, 000-000. Printed in the Un* *ited Kingdom
• EXERC'ICIOS DE MATEMA'TICA DISCRETA 2O. SEMESTRE DE 2007
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS INFORMAC ~OES GERAIS
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC5711 AN ALISE DE ALGORITMOS Instruc~oes
• MAC323 EXERCICIO-PROGRAMA 1 PALAVRAS E SUAS FREQ U^ENCIAS