Abstract:This paper addresses the problem of improving the optimal value of the Maximum Capacity Path(MCP)through expansion in a flexible network,and minimizing the involved *** only condition applied to the cost func...
详细信息
Abstract:This paper addresses the problem of improving the optimal value of the Maximum Capacity Path(MCP)through expansion in a flexible network,and minimizing the involved *** only condition applied to the cost functions is to be non-decreasing *** is a non-restrictive condition,reflecting the reality in practice,and is considered for the first time in the ***,the total cost of expansion is a combination of max-type cost(e.g.,for supervision)and sum-type cost(*** building infrastructures,price of materials,price of labor,etc.).For this purpose,two types of strategies are combined:(l)increasing the capacity of the existing arcs,and(l)adding potential new *** different problems are introduced and *** the problems have immediate applications in Internet routing *** first one is to extend the network,so that the capacity of an McP in the modified network becomes equal to a prescribed value,therefore the cost of modifications is minimized.A strongly polynomial-time algorithm is deduced to solve this *** second problem is a network expansion under a budget constraint,so that the capacity of an McP is maximized.A weakly polynomial-time algorithm is presented to deal with *** the special case when all the costs are linear,a Meggido's parametric search technique is used to develop an algorithm for solving the problem in strongly polynomial *** new approach has a time complexity of O(n^(4)),which is better than the time complexity of O(n4 log(n)of the previously known method from literature.
In the electronic manufacturing industry, accurate detection of PCB defects is crucial as it directly impacts product quality and reliability. The primary challenges in PCB defect detection include missed detections a...
详细信息
Despite recent advances in lane detection methods,scenarios with limited-or no-visual-clue of lanes due to factors such as lighting conditions and occlusion remain challenging and crucial for automated ***,current lan...
详细信息
Despite recent advances in lane detection methods,scenarios with limited-or no-visual-clue of lanes due to factors such as lighting conditions and occlusion remain challenging and crucial for automated ***,current lane representations require complex post-processing and struggle with specific *** by the DETR architecture,we propose LDTR,a transformer-based model to address these *** are modeled with a novel anchorchain,regarding a lane as a whole from the beginning,which enables LDTR to handle special lanes *** enhance lane instance perception,LDTR incorporates a novel multi-referenced deformable attention module to distribute attention around the ***,LDTR incorporates two line IoU algorithms to improve convergence efficiency and employs a Gaussian heatmap auxiliary branch to enhance model representation capability during *** evaluate lane detection models,we rely on Fr´echet distance,parameterized F1-score,and additional synthetic *** results demonstrate that LDTR achieves state-of-the-art performance on well-known datasets.
Person Image Synthesis has been widely used in fashion with extensive application *** point of this task is how to synthesise person image from a single source image under arbitrary *** methods generate the person ima...
详细信息
Person Image Synthesis has been widely used in fashion with extensive application *** point of this task is how to synthesise person image from a single source image under arbitrary *** methods generate the person image with target pose well;however,they fail to preserve the fine style details of the source *** address this problem,a robust style injection(RSI)model is proposed,which is a coarse-to-fine framework to synthesise target the person *** develops a simple and efficient cross-attention based module to fuse the features of both source semantic styles and target pose for achieving the coarse aligned *** adaptive instance normalisation is employed to enhance the aligned features in conjunction with source semantic ***,source semantic styles are further injected into the positional normalisation scheme to avoid the fine style details erosion caused by massive *** training losses,optimal transport theory in the form of energy distance is introduced to constrain data distribution to refine the texture style ***,the authors’model is capable of editing the shape and texture of garments to the target style *** experiments demonstrate that the authors’RSI achieves better performance over the state-of-art methods.
The Traveling Salesman Problem (TSP) seeks the shortest closed tour that visits each city once and returns to the starting city. This problem is NP-hard, so it is not easy to solve using conventional methods. The grey...
详细信息
This paper introduces an advanced road damage detection algorithm that effectively addresses the shortcomings of existing models, including limited detection performance and large parameter sizes, by utilizing the YOL...
详细信息
Diabetes retinopathy (DR) is one of the complications of diabetes. Early diagnosis of retinopathy is helpful to avoid vision loss or blindness. The difficulty of this task lies in the significant differences in the si...
详细信息
Person identification is one of the most vital tasks for network security. People are more concerned about theirsecurity due to traditional passwords becoming weaker or leaking in various attacks. In recent decades, f...
详细信息
Person identification is one of the most vital tasks for network security. People are more concerned about theirsecurity due to traditional passwords becoming weaker or leaking in various attacks. In recent decades, fingerprintsand faces have been widely used for person identification, which has the risk of information leakage as a resultof reproducing fingers or faces by taking a snapshot. Recently, people have focused on creating an identifiablepattern, which will not be reproducible falsely by capturing psychological and behavioral information of a personusing vision and sensor-based techniques. In existing studies, most of the researchers used very complex patternsin this direction, which need special training and attention to remember the patterns and failed to capturethe psychological and behavioral information of a person properly. To overcome these problems, this researchdevised a novel dynamic hand gesture-based person identification system using a Leap Motion sensor. Thisstudy developed two hand gesture-based pattern datasets for performing the experiments, which contained morethan 500 samples, collected from 25 subjects. Various static and dynamic features were extracted from the handgeometry. Randomforest was used to measure feature importance using the Gini Index. Finally, the support vectormachinewas implemented for person identification and evaluate its performance using identification accuracy. Theexperimental results showed that the proposed system produced an identification accuracy of 99.8% for arbitraryhand gesture-based patterns and 99.6% for the same dynamic hand gesture-based patterns. This result indicatedthat the proposed system can be used for person identification in the field of security.
Temporal knowledge graph(TKG) reasoning, has seen widespread use for modeling real-world events, particularly in extrapolation settings. Nevertheless, most previous studies are embedded models, which require both enti...
详细信息
Temporal knowledge graph(TKG) reasoning, has seen widespread use for modeling real-world events, particularly in extrapolation settings. Nevertheless, most previous studies are embedded models, which require both entity and relation embedding to make predictions, ignoring the semantic correlations among different entities and relations within the same timestamp. This can lead to random and nonsensical predictions when unseen entities or relations occur. Furthermore, many existing models exhibit limitations in handling highly correlated historical facts with extensive temporal depth. They often either overlook such facts or overly accentuate the relationships between recurring past occurrences and their current counterparts. Due to the dynamic nature of TKG, effectively capturing the evolving semantics between different timestamps can be *** address these shortcomings, we propose the recurrent semantic evidenceaware graph neural network(RE-SEGNN), a novel graph neural network that can learn the semantics of entities and relations simultaneously. For the former challenge, our model can predict a possible answer to missing quadruples based on semantics when facing unseen entities or relations. For the latter problem, based on an obvious established force, both the recency and frequency of semantic history tend to confer a higher reference value for the current. We use the Hawkes process to compute the semantic trend, which allows the semantics of recent facts to gain more attention than those of distant facts. Experimental results show that RE-SEGNN outperforms all SOTA models in entity prediction on 6 widely used datasets, and 5 datasets in relation prediction. Furthermore, the case study shows how our model can deal with unseen entities and relations.
Two-sided mobility markets, with platforms like Uber and Lyft, are complex systems by nature due to intricate, non-linear interactions between the platform and the involved parties including travelers and drivers. The...
详细信息
暂无评论