Buchumschlag

Complexity of basic boolean operators for digital circuit design

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sergeev, Igor S.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A note on the depth of optimal fanout-bounded prefix circuits
von: Sergeev, Igor S.
Veröffentlicht: (2025)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
von: Sergeev, Ivan
Veröffentlicht: (2024)

A basic lower bound for property testing
von: Fischer, Eldar
Veröffentlicht: (2024)

Short circuit walks in fixed dimension
von: Black, Alexander E., et al.
Veröffentlicht: (2025)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2023)

On the Complexity of Secluded Path Problems
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2026)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Efficient Sortation
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Simultaneous Planarity
von: Fink, Simon D., et al.
Veröffentlicht: (2023)

Pairwise sequence alignment with block and character edit operations
von: Alıcıoğlu, Ahmet Cemal, et al.
Veröffentlicht: (2023)

Matrix Multiplication Reductions
von: Gola, Ashish, et al.
Veröffentlicht: (2024)

Towards Settling the Complexity of the Lettericity Problem
von: Grobler, Mario, et al.
Veröffentlicht: (2026)

Computational Complexity of the Interval Ordering Problem
von: Pawlowski, Simeon, et al.
Veröffentlicht: (2026)

On the Advice Complexity of Online Matching on the Line
von: Csaba, Béla, et al.
Veröffentlicht: (2024)

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations
von: Kimura, Kei, et al.
Veröffentlicht: (2024)

The Communication Complexity of Pattern Matching with Edits Revisited
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2026)

Query Complexity of the Metric Steiner Tree Problem
von: Chen, Yu, et al.
Veröffentlicht: (2022)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Complexity Classes for Online Problems with and without Predictions
von: Berg, Magnus, et al.
Veröffentlicht: (2024)

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

On the Complexity of Distributed Edge Coloring and Orientation Problems
von: Brandt, Sebastian, et al.
Veröffentlicht: (2025)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
von: Ganian, Robert, et al.
Veröffentlicht: (2024)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
von: Gomes, Guilherme C. M., et al.
Veröffentlicht: (2024)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

Semi-Robust Communication Complexity of Maximum Matching
von: Huete, Gabriel Cipriani, et al.
Veröffentlicht: (2025)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Algorithms and Complexity of Hedge Cluster Deletion Problems
von: Konstantinidis, Athanasios L., et al.
Veröffentlicht: (2025)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Approximating Tensor Network Contraction with Sketches
von: Heddes, Mike, et al.
Veröffentlicht: (2026)

Collision-Free Robot Scheduling
von: Adamson, Duncan, et al.
Veröffentlicht: (2024)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
von: Nägele, Martin, et al.
Veröffentlicht: (2026)

Two Complexity Results on Spanning-Tree Congestion Problems
von: Atalig, Sunny, et al.
Veröffentlicht: (2026)

On the Complexity of Knapsack under Explorable Uncertainty: Hardness and Algorithms
von: Schlöter, Jens
Veröffentlicht: (2025)

EF(X) Orientations: A Parameterized Complexity Perspective
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

Upper and Lower Bounds on the Smoothed Complexity of the Simplex Method
von: Huiberts, Sophie, et al.
Veröffentlicht: (2022)

Complexity of Local Search for CSPs Parameterized by Constraint Difference
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
von: Chen, Yong, et al.
Veröffentlicht: (2025)

Parameterized Complexity of MinCSP over the Point Algebra
von: Osipov, George, et al.
Veröffentlicht: (2023)

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate
von: Chen, Ho-Lin, et al.
Veröffentlicht: (2026)