障碍
发表于 2025-3-28 17:56:51
http://reply.papertrans.cn/23/2300/229972/229972_41.png
Celiac-Plexus
发表于 2025-3-28 19:14:57
Balanced Connected Subgraph Problem in Geometric Intersection Graphs,iven a.graph ., where each vertex in . is colored with either “.” or “.”, the . problem seeks a maximum cardinality induced connected subgraph . of . such that . is., i.e., . contains an equal number of red and blue vertices. We study the computational complexity landscape of the . problem while con
Orgasm
发表于 2025-3-28 23:26:22
http://reply.papertrans.cn/23/2300/229972/229972_43.png
游行
发表于 2025-3-29 05:49:29
Contact Representations of Directed Planar Graphs in 2D and 3D,ntacts between those objects, which are examples of a drawing style called .. We study the feasibility of using line segments, triangles and tetrahedra to realize point-side contact representations for a number of graph classes including oriented versions of outerplanar graphs, 2-trees and 3-trees.
Omniscient
发表于 2025-3-29 07:38:16
Identifying Structural Hole Spanners in Social Networks via Graph Embedding,ural hole spanners in social networks has received great attention in recent years. Existing SH spanners detection methods usually rely on graph theory knowledge. However, these methods have obvious drawbacks of poor performance and expensive computation for largescale networks. In this work, we pro
COW
发表于 2025-3-29 15:03:49
http://reply.papertrans.cn/23/2300/229972/229972_46.png
pericardium
发表于 2025-3-29 18:58:36
http://reply.papertrans.cn/23/2300/229972/229972_47.png
Lethargic
发表于 2025-3-29 23:46:13
Approximation Algorithms for Maximally Balanced Connected Graph Partition,d, and the partition is maximally balanced in the way that the maximum cardinality of these . parts is minimized. We refer this problem to as . into . parts and denote it as . .. The general vertex-weighted version of this problem on trees has been studied since about four decades ago, which admits
BILK
发表于 2025-3-30 03:58:19
Edge Exploration of a Graph by Mobile Agent, node of degree . are arbitrarily numbered .. A mobile agent, starting from some node, has to visit all the edges of the graph and stop. The time of the exploration is the number of edges the agent traverses before it stops. The task of exploration can not be performed even for a class of cycles if
Cumulus
发表于 2025-3-30 04:34:57
,Fast Diameter Computation Within Split Graphs,that although the diameter of a non-complete split graph can only be either 2 or 3, under the Strong Exponential-Time Hypothesis (SETH) we cannot compute the diameter of a split graph in less than quadratic time. Therefore it is worth to study the complexity of diameter computation on . of split gra