Vladimir Gurvich

Часть публикаций из профиля, по году от новых к старым. Это не полный список последних работ автора; работы без года — в конце.

• On remoteness functions of exact slow NIM, NIM^1 =(4,2) and NIM^1 =(5,2)2026 · аннотациясвернуть

  Given integer n and k such that 0

• Critical issues with the Pearson's chi-square test2025 · аннотациясвернуть

  Pearson's chi-square tests are among the most commonly applied statistical tools across a wide range of scientific disciplines, including medicine, engineering, biology, sociology, marketing and business. However, its…

• Growing Trees and Amoebas’ Replications2025
• Avoidability Beyond Paths2025
• Critical issues with the Pearson's chi-square test2025 · аннотациясвернуть

  Pearson's chi-square tests are among the most commonly applied statistical tools across a wide range of scientific disciplines, including medicine, engineering, biology, sociology, marketing and business. However, its…

• On Short Paths Interdiction Problems: Total and Node-Wise Limited Interdiction2007 · аннотациясвернуть

  Given a directed graph G=(V,A) with a non-negative weight (length) function on its arcs w:A→ℝ+ and two terminals s,t∈V, our goal is to destroy all short directed paths from s to t in G by eliminating some arcs of A.…

• Perfect graphs, kernels, and cores of cooperative games2006
• On the Complexity of Some Enumeration Problems for Matroids2005 · аннотациясвернуть

  Let M be a matroid defined by an independence oracle on ground set S, and let A S. We present an incremental polynomial-time algorithm for enumerating all minimal (maximal) subsets of S which span (do not…