Ewa Kubicka
CidadaniaPolónia
Alma mater
  • Universidade de Tecnologia de Wrocław
  • Universidade de Western Michigan
Ocupaçãomatemática
Empregador(a)Universidade Emory, Universidade de Louisville
Orientador(a)(es/s)Allen Schwenk

Ewa Maria Kubicka é uma matemática polonesa, que trabalha com teoria dos grafos e ciências atuariais.[1] É conhecida por introduzir o conceito de soma cromática de um grafo, a soma mínima possível quando os vértices são rotulados por números naturais sem dois vértices adjacentes com rótulos iguais.[2]

Kubicka estudou matemática na Universidade Politécnica de Wrocław começanso em 1974, onde obteve um mestrado em 1979. Foi para a Western Michigan University para estdos de pós-graduação, obtendo um mestrado em ciência da computação e um Ph.D. em matemática em 1989.[1] Sua tese, The Chromatic Sum and Efficient Tree Algorithms, foi orientada por Allen Schwenk.[3] Foi professora assistente na Universidade Emory e então, em 1990, foi para a Universidade de Louisville, onde é desde 2004 professora plena.[1][4]

Referências

editar
  1. a b c Curriculum vitae, consultado em 15 de fevereiro de 2021 
  2. Małafiejski, Michał (2004), «Sum coloring of graphs», in: Kubale, Marek, Graph Colorings, Contemporary Mathematics, 352, Providence, RI: American Mathematical Society, pp. 55–65, MR 2076989, doi:10.1090/conm/352/06372 
  3. Ewa Kubicka (em inglês) no Mathematics Genealogy Project
  4. «Ewa Kubicka», Universidade de Louisville, Mathematics Department People, consultado em 15 de fevereiro de 2021 

📚 Artikel Terkait di Wikipedia

WalkSAT

Strategies for Satisfiability Testing." Versão Final apresentada em Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, 11-13 de outubro

Problema da divisão de conjuntos

Springer. Computational Complexity  Lovász, László (1973). Coverings and Colorings of Hypergraphs. Symposium on Theory of Computing. Association for Computing

Coloração completa

Manlove, D.; McDiarmid, C. (1995), «The complexity of harmonious coloring for trees», Discrete Applied Mathematics, 57 (2-3): 133–144, doi:10

Vizinhança (teoria dos grafos)

Avi (1983). «Improving the performance guarantee for approximate graph coloring». Journal of the ACM. 30 (4). pp. 729–735. doi:10.1145/2157.2158  |acessodata=

Problema do clique

(1988), «Geometric Algorithms and Combinatorial Optimization», ISBN 038713624X, Springer–Verlag, 9.4 Coloring Perfect Graphs, Algorithms and Combinatorics

Palavra de sincronia

American Mathematical Society, 98 . Trahtman, Avraham (2007). «The road coloring problem». arXiv:0709.0099 . Rystsov, I. C. (2004), «Proc. Worksh. Synchronizing

Vera de Spinadel

ISSN 1515-7881, ISBN 978-987-27417-0-9, 2011. "Fractal art and coloring algorithms", Experience-centered Approach and Visuality in The Education of

Lista de jogos para Nintendo Switch

com/games/detail/color-zen-kids-switch https://www.nintendo.com/games/detail/coloring-book-switch https://www.nintendo.com/games/detail/combat-core-switch https://www