stress-response 发表于 2025-3-28 16:38:38
Hardness and Approximation Results of Roman {3}-Domination in Graphsn . and if ., then .. The weight, .(.), of a Roman {3}-dominating function . is .. The minimum weight of a Roman .-dominating function in a graph . is known as . .-. of . and is denoted by .. . .-. problem is to find a Roman .-dominating function of minimum weight and . .-. is the decision version o松紧带 发表于 2025-3-28 21:41:32
http://reply.papertrans.cn/24/2348/234765/234765_42.png繁忙 发表于 2025-3-29 00:40:05
http://reply.papertrans.cn/24/2348/234765/234765_43.pngmediocrity 发表于 2025-3-29 03:53:43
http://reply.papertrans.cn/24/2348/234765/234765_44.png领先 发表于 2025-3-29 10:19:18
Sequence Graphs Realizations and Ambiguity in Language Modelsnt baselines. Sequence graphs are the natural structures encoding their information. However, a sequence graph may have several realizations as a sequence, leading to a degree of ambiguity. In this paper, we study such degree of ambiguity from a combinatorial and computational point of view. In part捕鲸鱼叉 发表于 2025-3-29 11:41:04
Between SC and LOGDCFL: Families of Languages Accepted by Polynomial-Time Logarithmic-Space Determindied in depth from an aspect of parallel computability because it is nicely situated between . and .. By changing a memory device from pushdown stacks to access-controlled storage tapes, we introduce a computational model of deterministic depth-. storage automata (.-sda’s) whose tape cells are freel飓风 发表于 2025-3-29 16:45:09
Ideal Separation and General Theorems for Constrained Synchronization and Their Application to Small show that intersecting a given constraint language with an ideal language does not increase the computational complexity. Additionally, we state a theorem giving .-hardness that broadly generalizes previously used constructions and a result on how to combine languages by concatenation to get polynoPreserve 发表于 2025-3-29 23:46:25
http://reply.papertrans.cn/24/2348/234765/234765_48.pngoracle 发表于 2025-3-30 00:45:49
Conference proceedings 2021tober 2021...Due to the COVID-19 pandemic, COCOON 2021 was organized as a hybrid conference. ..The 56 papers presented in this volume were carefully reviewed and selected from 131 submissions. The papers are divided into the following topical sub-headings: algorithms, approximation algorithms, autom燕麦 发表于 2025-3-30 04:42:06
http://reply.papertrans.cn/24/2348/234765/234765_50.png