Search
Search Results
-
Improving Contraction Hierarchies by Combining with All-Pairs Shortest Paths Problem Algorithms
Contraction hierarchies (CH) is a two-phase effective shortest path algorithm for large-scale road networks based on node contraction. However, the...
-
Machine Learning with Low-Resource Data from Psychiatric Clinics
Amidst the rapid growth of big data, the success of machine learning is critically tethered to the availability and quality of training data. A...
-
Testing Higher-Order Clusterability on Graphs
Analysis of higher-order organizations, usually small connected subgraphs called motifs, is a fundamental task on complex networks. This paper...
-
EFX Allocation to Chores over Small Graph
When allocating indivisible items among agents, achieving envy-free (EF) allocation is not always feasible. Hence a specific area of interest lies in...
-
Online Facility Assignment for General Layout of Servers on a Line
In the online facility assignment on a line \(\textrm{OFAL}(S,c)\)...
-
Earliest Deadline First Is a 2-Approximation for DARP with Time Windows
Dial-a-Ride problems (DARP) require determining a schedule to efficiently serve transportation requests in various scenarios. We consider a variant...
-
Information Theory of Blockchain Systems
In this paper, we apply the information theory to provide an approximate expression of the steady-state probability distribution for blockchain...
-
Predictive Maintenance Optimization Under Stochastic Production in Complex Systems
This paper focuses on predictive maintenance optimization under stochastic production in complex systems using prognostic Remaining Useful Life (RUL)...
-
Comparing Power Flow Models in Tree Networks with Stochastic Load Demands
The process of charging electric vehicles (EVs) within an electricity network is a complex stochastic process. Various factors contribute to this...
-
Minimizing the Non-value Task Times: A Pickup and Delivery Problem with Two-Dimensional Bin-Packing
The current crisis that struck the automotive industry created an urgency for improvement initiatives throughout the value chain. And, although it is...
-
Robust Optimization for Operating Room Scheduling with Uncertain Surgical Durations: Impact of Risk-Aversion on Delay
We introduce a robust optimization model for scheduling operating rooms with uncertain surgical durations. The model addresses multiple operating...
-
Multiple Heuristics with Reinforcement Learning to Solve the Safe Shortest Path Problem in a Warehouse
Intelligent vehicles, provided with an ability to move with some level of autonomy, recently became a hot spot in the mobility field. Still,...
-
Automated City Segmentation for Pollution Threshold Attribution: The Example of New Cairo
Today the use of vehicles has greatly increased especially in cities where alternative transportation methods cannot really be relied on. Inevitably,...
-
A Sub-quadratic Time Algorithm for Computing the Beacon Kernel of Simple Polygons
In 2011, Biro et al. [4] initiated the concept of beacon attraction trajectory motivated by routing messages in sensor network systems. Let P be a...
-
An Efficient Data Analysis Method for Big Data Using Multiple-Model Linear Regression
This paper introduces a new data analysis method for big data using a newly defined regression model named multiple model linear regression(MMLR),...
-
Linear Time Algorithms for NP-Hard Problems Restricted to GaTEx Graphs
The class of Galled-Tree Explainable (GaTEx) graphs has just recently been discovered as a natural generalization of cographs. Cographs are precisely...
-
Quantum Query Lower Bounds for Key Recovery Attacks on the Even-Mansour Cipher
The Even-Mansour (EM) cipher is one of the famous constructions for a block cipher. Kuwakado and Morii demonstrated that a quantum adversary can...
-
Exponential Time Complexity of the Complex Weighted Boolean #CSP
Cai, Lu, and **a [8] proved a dichotomy for complex weighted Boolean #CSP. If the parameter set of Boolean constraint functions...
-
Diversity and Freshness-Aware Regret Minimizing Set Queries
Multi-criteria decision-making often involves selecting a small representative set from a database. A recently proposed method is the regret...
-
Shortest Longest-Path Graph Orientations
We consider a graph orientation problem that can be viewed as a generalization of Minimum Graph Coloring. Our problem takes as input an undirected...