Image de couverture de livre

The complexity of convexity number and percolation time in the cycle convexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lima, Carlos V. G. C., Marcilon, Thiago, de Medeiros, Pedro Paulo
Format:	Preprint
Publié:	2024
Sujets:	Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Parameterized complexity of the f-Critical Set problem
par: Marcilon, Thiago, et autres
Publié: (2025)

Generalized minimum 0-extension problem and discrete convexity
par: Dvorak, Martin, et autres
Publié: (2021)

Polynomial convexity with degree bounds
par: Slapar, Marko
Publié: (2024)

On the time complexity analysis of numerical percolation threshold estimation
par: Solla, Daniel García
Publié: (2024)

The Unified Transform Method: beyond circular or convex domains
par: Hulse, Jesse J., et autres
Publié: (2024)

A bridge connecting convex analysis and complex analysis and $L^2$-estimate of $d$ and $\bar\partial$
par: Deng, Fusheng, et autres
Publié: (2024)

$T$-polynomial convexity and holomorphic convexity
par: Boudreaux, Blake J.
Publié: (2024)

The complexity of computing in continuous time: space complexity is precision
par: Blanc, Manon, et autres
Publié: (2024)

Solving convex QPs with structured sparsity under indicator conditions
par: Bienstock, Daniel, et autres
Publié: (2024)

Logarithmic coefficients for exponential classes of starlike and convex functions
par: Panja, Shantanu, et autres
Publié: (2026)

The Ahlfors-Weill reflection on convex domains and Nehari quasidisks
par: Chuaqui, Martin
Publié: (2025)

On the logarithmic coefficients of Ma-Minda type convex functions
par: Ali, Md Firoz, et autres
Publié: (2026)

On the convolution of convex 2-gons
par: Chuaqui, Martin, et autres
Publié: (2023)

Geometric subfamily of functions convex in some direction and Blaschke products
par: Li, Liulan, et autres
Publié: (2024)

An unconditional lower bound for the active-set method in convex quadratic maximization
par: Bach, Eleon, et autres
Publié: (2025)

On the complexity of computing Strahler numbers
par: Ganardi, Moses, et autres
Publié: (2025)

On convex domains maximizing the gradient of the torsion function
par: Huang, Linhang
Publié: (2025)

Superforms, supercurrents and convex geometry
par: Berndtsson, Bo
Publié: (2025)

The polynomially convex embedding dimension of real manifolds of dimension $\leq 11$
par: Arosio, Leandro, et autres
Publié: (2025)

Polynomial convexity of $\bar\partial$-flat perturbations of totally real sets
par: Arosio, Leandro, et autres
Publié: (2025)

On one-way functions and the average time complexity of almost-optimal compression
par: Zimand, Marius
Publié: (2024)

Closing the complexity gap of the double distance problem
par: Cunha, Luís, et autres
Publié: (2024)

On close-to-convex functions
par: Nurezzaman, Md
Publié: (2025)

The Internal Polya Inequality for $\mathbb{C}$-convex Domains in $\mathbb{C}^n$
par: Günyüz, Ozan, et autres
Publié: (2016)

Hadamard product of convex functions and Jackson operator
par: Piejko, K., et autres
Publié: (2026)

A new metric for evaluating the performance and complexity of computer programs: A new approach to the traditional ways of measuring the complexity of algorithms and estimating running times
par: Folea, Rares, et autres
Publié: (2025)

Sharp bounds for the growth and distortion of the analytic part of convex K-quasiconformal harmonic mappings
par: Li, Peijin, et autres
Publié: (2025)

A primer on the closure of algebraic complexity classes under factoring
par: Bhargav, C. S., et autres
Publié: (2025)

Always-convex harmonic shears
par: Hernández, Rodrigo, et autres
Publié: (2025)

On the complexity of Multipacking
par: Das, Sandip, et autres
Publié: (2026)

Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
par: O'Donnell, Ryan, et autres
Publié: (2025)

Smooth plurisubharmonic exhaustion functions on pseudo-convex domains in infinite dimensions
par: Wang, Zhouzhe, et autres
Publié: (2024)

Koebe conjecture and the Weyl problem for convex surfaces in hyperbolic 3-space
par: Luo, Feng, et autres
Publié: (2019)

Some open questions and conjectures about visibility and iteration in bounded convex domains in $\mathbb C^N$
par: Bracci, Filippo, et autres
Publié: (2025)

On the complexity of freezing automata networks of bounded pathwidth
par: Goles, Eric, et autres
Publié: (2025)

Extremal functions for real convex bodies: simplices, strips, and ellipses
par: Ma`u, Sione
Publié: (2019)

Unambiguous parity-query complexity
par: Gavinsky, Dmytro
Publié: (2024)

Instance complexity of Boolean functions
par: Liu, Alison Hsiang-Hsuan, et autres
Publié: (2023)

Bounds and asymptotic expansions for the radii of convexity and uniform convexity of normalized Bessel functions
par: Baricz, Árpád, et autres
Publié: (2025)

Concavity property of minimal $L^{2}$ integrals with Lebesgue measurable gain VIII -- partial linearity and log-convexity
par: Bao, Shijie, et autres
Publié: (2023)