Fixed-Order Book Thickness with Respect to the Vertex-Cover Number: New Observations and Further Analysis

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TAMC (16. : 2020 : Online) Theory and applications of models of computation
1. Verfasser: Liu, Yunlong (VerfasserIn)
Weitere Verfasser: Chen, Jie (VerfasserIn), Huang, Jingui (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2020
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Semilattices of Punctual Numberings 2020 Bazhenov, Nikolay
Polynomial Kernels for Paw-Free Edge Modification Problems 2020 Cao, Yixin
Partial Sums on the Ultra-Wide Word RAM 2020 Bille, Philip
Securely Computing the n-Variable Equality Function with 2n Cards 2020 Ruangwises, Suthee
A Primal-Dual Randomized Algorithm for the Online Weighted Set Multi-cover Problem 2020 Chen, Wenbin
Sumcheck-Based Delegation of Quantum Computing to Rational Server 2020 Takeuchi, Yuki
An Improved Approximation Algorithm for the Prize-Collecting Red-Blue Median Problem 2020 Zhang, Zhen
A Constant Factor Approximation for Lower-Bounded k-Median 2020 Guo, Yutian
On the Complexity of Acyclic Modules in Automata Networks 2020 Perrot, Kévin
Parametric Streaming Two-Stage Submodular Maximization 2020 Yang, Ruigi
Approximate #Knapsack Computations to Count Semi-fair Allocations 2020 Triommatis, Theofilos
Space Complexity of Streaming Algorithms on Universal Quantum Computers 2020 Hu, Yanglin
On Characterization of Petrie Partitionable Plane Graphs 2020 He, Xin
Dispersing and Grouping Points on Segments in the Plane 2020 He, Xiaozhou
Fixed-Order Book Thickness with Respect to the Vertex-Cover Number: New Observations and Further Analysis 2020 Liu, Yunlong
Online Removable Knapsack Problems for Integer-Sized Items 2020 Hanji, Kanaho
LP-Based Algorithms for Computing Maximum Vertex-Disjoint Paths with Different Colors 2020 Deng, Yunyun
Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications 2020 Iwamasa, Yuni
On Existence of Equilibrium Under Social Coalition Structures 2020 Caskurlu, Bugra
FPT Algorithms for Generalized Feedback Vertex Set Problems 2020 Sheng, Bin
Alle Artikel auflisten