Search
Search Results
-
On the Use of Deep Learning Models for Automatic Animal Classification of Native Species in the Amazon
Camera trap image analysis, although critical for habitat and species conservation, is often a manual, time-consuming, and expensive task. Thus,...
-
Spatial Shrinkage Prior: A Probabilistic Approach to Model for Categorical Variables with Many Levels
One of the most commonly used methods to prevent overfitting and select relevant variables in regression models with many predictors is the penalized...
-
An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs
Correlation clustering (CC) is a widely-used clustering paradigm, with many applications to problems such as classification, database deduplication,...
-
Two Exact Algorithms for the Packet Scheduling Problem
We consider a classic packet scheduling problem [7] and its variants. This packet scheduling problem has applications in the areas of logistics, road...
-
Dynamic Programming for the Fixed Route Hybrid Electric Aircraft Charging Problem
Air mobility is rapidly moving towards the development and usage of hybrid electric aircraft in multi-flight missions. Aircraft operators must...
-
A Novel Approximation Algorithm for Max-Covering Circle Problem
We study the efficient approximation algorithm for max-covering circle problem. Given a set of weighted points in the plane and a circle with...
-
Maximizing Utilitarian and Egalitarian Welfare of Fractional Hedonic Games on Tree-Like Graphs
Fractional hedonic games are coalition formation games where the utility of a player is determined by the average value they assign to the members of...
-
GAMA: Genetic Algorithm for k-Coverage and Connectivity with Minimum Sensor Activation in Wireless Sensor Networks
In wireless sensor networks, ensuring k-coverage and connectivity is crucial in order to efficiently gather data and relay it back to the base...
-
Algorithms for the Ridesharing with Profit Constraint Problem
Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and...
-
Single Image Dehazing Based on Dynamic Convolution and Transformer
In this paper, an end-to-end multi-stage dehazing network based on convolution and Transformer is proposed. The network design is divided into three...
-
Critical \((P_5,dart)\) -Free Graphs
Given two graphs \(H_1\) and...
-
Some Combinatorial Algorithms on the Dominating Number of Anti-rank k Hypergraphs
Given a hypergraph H(V, E), a set of vertices \(S\subseteq V\)...
-
Graph Clustering Through Users’ Properties and Social Influence
Clustering is a basic technology in data mining, and similarity measurement plays a crucial role in it. The existing clustering algorithms,...
-
Improved Approximation for Broadcasting in k-Path Graphs
Broadcasting is an information dissemination primitive where a message is passed from one node (called originator) to all other nodes in the network....
-
On Half Guarding Polygons
Given a polygon P and a set of potential guard locations \(G \in P\)...
-
Multi-Candidate Carpooling Routing Problem and Its Approximation Algorithms
Motivated by the carpooling services, we investigate a new and more challenging scenario for carpooling and model it as the Multi-candidate...
-
The Two Sheriffs Problem: Cryptographic Formalization and Generalization
The two sheriffs problem is the following problem. There are two sheriffs, and each of them has their own list of suspects. Assuming that these lists...
-
Near-Bipartiteness, Connected Near-Bipartiteness, Independent Feedback Vertex Set and Acyclic Vertex Cover on Graphs Having Small Dominating Sets
In the Near-Bipartiteness problem, we are given a simple graph \(G=(V, E)\)...
-
Mechanism Design for Time-Varying Value Tasks in High-Load Edge Computing Markets
A large number of computing task requests are generated by user terminals during peak hours in high-demand areas, but the resource capacity of edge...
-
Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs
Monotone trees - trees with a function defined on their vertices that decreases the further away from a root node one travels, are a natural model...