A logarithmic approximation of linearly-ordered colourings

A logarithmic approximation of linearly-ordered colourings

A linearly ordered (LO) k-colouring of a hypergraph assigns to each vertex a colour from the set {0,1,…,k-1} in such a way that each hyperedge has a unique maximum element. Barto, Batistelli, and Berg conjectured that it is NP-hard to find an LO k-colouring of an LO 2-colourable 3-uniform hypergraph...

书目详细资料
Main Authors:	Håstad, J, Martinsson, B, Nakajima, T-V, Zivny, S
格式:	Conference item
语言:	English
出版:	Schloss Dagstuhl 2024

相似书籍

Linearly ordered colourings of hypergraphs
由: Nakajima, T-V, et al.
出版: (2022)

Linearly ordered colourings of hypergraphs
由: Nakajima, T-V, et al.
出版: (2022)

Approximate graph colouring and crystals
由: Ciardo, L, et al.
出版: (2023)

Approximate graph colouring and the hollow shadow
由: Zivny, S, et al.
出版: (2023)

Semidefinite Approximations of the Matrix Logarithm
由: Fawzi, Hamza, et al.
出版: (2019)

Colour and logarithmic accuracy in final-state parton showers
由: Keith Hamilton, et al.
出版: (2021-03-01)

Improved hardness for H-colourings of G-colourable graphs
由: Wrochna, M, et al.
出版: (2020)

Modelling, calibration and rendition of colour logarithmic CMOS image sensors
由: Joseph, D, et al.
出版: (2002)

Finite logarithmic order meromorphic solutions of linear difference/differential-difference equations
由: Abdelkader Dahmani, et al.
出版: (2025-04-01)

Finite Logarithmic Order Meromorphic Solutions of Complex Linear Delay-Differential Equations
由: Abdelkader Dahmani, et al.
出版: (2023-11-01)

Factorization of second-order strictly hyperbolic operators with logarithmic slow scale coefficients and generalized microlocal approximations
由: Martina Glogowatz
出版: (2018-02-01)

The Alpha-Logarithmic Series Distribution of Order
由: C. Satheesh Kumar, et al.
出版: (2016-08-01)

Logarithmic query complexity for approximate Nash computation in large games
由: Goldberg, P, et al.
出版: (2018)

Logarithmic query complexity for approximate Nash computation in large games
由: Goldberg, P, et al.
出版: (2016)

APPROXIMATE CALCULATION METHOD FOR INTEGRALS WITH LOGARITHMIC PECULIARITY OF SPECIAL TYPE
由: I. N. Melashko, et al.
出版: (2012-06-01)

An approximate method for reducing the order of a linear system /
由: 232020 Marshall, S. A.

On rainbow-free colourings of uniform hypergraphs
由: Groot Koerkamp, R, et al.
出版: (2021)

Logarithmic accuracy of angular-ordered parton showers
由: Gavin Bewick, et al.
出版: (2020-04-01)

On the Sobolev space of functions with derivative of logarithmic order
由: Brué Elia, et al.
出版: (2019-08-01)

Design of Fuzzy-PID controller using logarithmic approximations for IMC-LFC Model
由: Arunsai V, et al.
出版: (2021-01-01)

Odd order cases of the logarithmically averaged Chowla conjecture
由: Tao, T, et al.
出版: (2019)

Bayesian estimation of two-parameters Rayleigh-logarithmic using Lindley approximation
由: Nazri, Fatin Syazwani, et al.
出版: (2021)

Fixed pattern noise in pixels with combined linear and logarithmic response
由: Choubey, B, et al.
出版: (2006)

Hardness and approximation of submodular minimum linear ordering problems
由: Farhadi, Majid, et al.
出版: (2023)

The cubic non-linearity of order ε in the second approximation
由: Nguyen Van Dinh
出版: (1999-12-01)

Colour Order
由: Jan Koenderink, et al.
出版: (2019-09-01)

Linear Independence of 𝑞-Logarithms over the Eisenstein Integers
由: Peter Bundschuh, et al.
出版: (2010-01-01)

On fractional order Kirchhoff hyperbolic equations with logarithmic terms
由: Yichang Xu, et al.
出版: (2025-02-01)

Logarithmic expansion of field theories: higher orders and resummations
由: Vincenzo Branchina, et al.
出版: (2021-06-01)

EESTIMATES OF BEST APPROXIMATIONS OF FUNCTIONS WITH LOGARITHMIC SMOOTHNESS IN THE LORENTZ SPACE WITH ANISOTROPIC NORM
由: Gabdolla Akishev
出版: (2020-07-01)

Models for pixels with wide-dynamic-range combined linear and logarithmic response
由: Choubey, B, et al.
出版: (2007)

Approximation by First-Order Linear Differential Equations with an Initial Condition
由: Jaiok Roh, et al.
出版: (2016-01-01)

Linear operators and approximation = Lineare operatoren und approximation : proceedings /
由: Conference on Linear Operators and Approximation (1971 : Black Forest), et al.
出版: (1972)

The complexity of approximately counting retractions
由: Focke, J, et al.
出版: (2020)

The complexity of approximately counting retractions
由: Focke, J, et al.
出版: (2019)

Logarithmic inequalities under a symmetric polynomial dominance order
由: Sra, Suvrit
出版: (2021)

Logarithmic accuracy of parton showers: a fixed-order study
由: Dasgupta, Mrinal, et al.
出版: (2018)

Logarithmic inequalities under a symmetric polynomial dominance order
由: Sra, Suvrit
出版: (2021)

Logarithmic accuracy of parton showers: a fixed-order study
由: Mrinal Dasgupta, et al.
出版: (2018-09-01)

A class of fourth-order parabolic equation with logarithmic nonlinearity
由: Pingping Li, et al.
出版: (2018-11-01)