Copertina

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Parnas, Michal
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics General Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On approximating the rank of graph divisors
di: Bérczi, Kristóf, et al.
Pubblicazione: (2022)

Agglomeration based influential node ranking in path-type networks
di: Berberler, Zeynep Nihan, et al.
Pubblicazione: (2025)

The Avoider-Enforcer game on hypergraphs of rank 3
di: Galliot, Florian, et al.
Pubblicazione: (2025)

A Boolean encoding of the Most Permissive semantics for Boolean networks
di: de Chancel, Laure, et al.
Pubblicazione: (2026)

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
di: Galliot, Florian, et al.
Pubblicazione: (2022)

Trapping and commutative Boolean networks
di: Gadouleau, Maximilien
Pubblicazione: (2026)

Spaces of ranked tree-child networks
di: Moulton, Vincent, et al.
Pubblicazione: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

RDNF Oriented Analytics to Random Boolean Functions
di: Aslanyan, Levon, et al.
Pubblicazione: (2024)

Phenotype control and elimination of variables in Boolean networks
di: Tonello, Elisa, et al.
Pubblicazione: (2024)

The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
di: Del Pia, Alberto, et al.
Pubblicazione: (2023)

Majority Boolean networks classifying density: structural characterization and complexity
di: Perrot, Kévin, et al.
Pubblicazione: (2026)

Reduction for asynchronous Boolean networks: elimination of negatively autoregulated components
di: Schwieger, Robert, et al.
Pubblicazione: (2023)

Creation of fixed points in block-parallel Boolean automata networks
di: Perrot, Kévin, et al.
Pubblicazione: (2025)

Indirect Job-Shop coding using rank: application to QAOA (IQAOA)
di: Bourreau, Eric, et al.
Pubblicazione: (2024)

Asynchronous dynamics of isomorphic Boolean networks
di: Bridoux, Florian, et al.
Pubblicazione: (2024)

Strong modules and asynchronous attractors of Boolean networks
di: Ruet, Paul
Pubblicazione: (2026)

Boolean Functions with Small Approximate Spectral Norm
di: Cheung, Tsun-Ming, et al.
Pubblicazione: (2024)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
di: Espinoza, Alonso, et al.
Pubblicazione: (2025)

Maker-Maker games of rank 4 are PSPACE-complete
di: Galliot, Florian, et al.
Pubblicazione: (2025)

Remote control system of a binary tree of switches -- II. balancing for a perfect binary tree
di: Golinelli, Olivier
Pubblicazione: (2024)

Time arrow without past hypothesis: a toy model explanation
di: Arrighi, Pablo, et al.
Pubblicazione: (2023)

On the existence of heavy columns in binary matrices with distinct rows
di: Abdurakhmanov, Jamolidin K.
Pubblicazione: (2026)

The classification of Boolean degree $1$ functions in high-dimensional finite vector spaces
di: Ihringer, Ferdinand
Pubblicazione: (2023)

On the parameterized complexity of computing tree-partitions
di: Bodlaender, Hans L., et al.
Pubblicazione: (2022)

A Survey of Cameron-Liebler Sets and Low Degree Boolean Functions in Grassmann Graphs
di: Ihringer, Ferdinand
Pubblicazione: (2024)

Remote control system of a binary tree of switches -- I. constraints and inequalities
di: Golinelli, Olivier
Pubblicazione: (2024)

Computation of Immediate Neighbours of Monotone Boolean Functions
di: Cury, José E. R., et al.
Pubblicazione: (2024)

Attractor identification in asynchronous Boolean dynamics with network reduction
di: Tonello, Elisa, et al.
Pubblicazione: (2023)

Rank-one Boolean tensor factorization and the multilinear polytope
di: Del Pia, Alberto, et al.
Pubblicazione: (2022)

Refining Boolean models with the partial most permissive scheme
di: Boina, Nadine Ben, et al.
Pubblicazione: (2024)

On the normality of Boolean quartics
di: Gillot, Valérie, et al.
Pubblicazione: (2024)

Stability for binary scalar products
di: Kupavskii, Andrey, et al.
Pubblicazione: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
di: Ruivo, Eurico, et al.
Pubblicazione: (2025)

Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
di: Del Pia, Alberto, et al.
Pubblicazione: (2024)

First-Fit Coloring of Forests in Random Arrival Model
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2024)

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

Complexity of Boolean automata networks under block-parallel update modes
di: Perrot, Kévin, et al.
Pubblicazione: (2024)

Critical exponent of binary words with few distinct palindromes
di: Dvořáková, L'ubomíra, et al.
Pubblicazione: (2023)