Elad Shufan

Shamoon College of Engineering | SCE · Physics Department

Motivated by the problem of assigning plots to tenants, we present a version of the bipartite hypergraph matching problem. This version deals with a hypergraph with a constraint on its hyperedges, defined by a demand graph. We study the complexity of the matching problem for different demand graphs. The matching problem for 3-uniform hypergraphs is...

The fixed route dial-a-ride problem (FRDARP) is a variant of the famous dial-a-ride problem, in which all the requests are chosen between terminals that are located along a fixed route. A reduction to the shortest path problem enables finding an optimal solution for FRDARP in polynomial time. However, the basic graph construction ends up with a hug...

The article focuses on the problem of a reentrant flow shop with identical jobs and makespan minimisation objective. After presenting an optimal integer programming formulation for the problem, we consider the case of unit processing times. We correct two results published a few decades ago regarding two greedy heuristic algorithms. In some cases,...

Partially Concurrent Open Shop Scheduling (PCOSS) is a relaxation of the well-known Open Shop Scheduling (OSS), where some of the operations that refer to the same job may be processed concurrently. Here we extend the study of the PCOSS model by considering an additional resource, which is limited to several units. We deal with the case of preempti...

Data of an experiment described in Section 6 of the article "Reentrant Flow Shop with Identical Jobs".

Significance: Accurate and objective identification of Alzheimer's disease (AD) and dementia with Lewy bodies (DLB) is of major clinical importance due to the current lack of low-cost and noninvasive diagnostic tools to differentiate between the two. Developing an approach for such identification can have a great impact in the field of dementia di...

Pectobacterium and Dickeya spp. are soft rot Pectobacteriaceae that cause aggressive diseases on agricultural crops leading to substantial economic losses. The accurate, rapid and low‐cost detection of these pathogenic bacteria are very important for controlling their spread, reducing the consequent financial loss and for producing uninfected potat...

The article focuses on the problem of a reentrant flow shop with unit processing times and makespan minimisation objective. We correct two results published a few decades ago regarding the problem. Our algorithmic effort is based on two simple polynomial algorithms. We point out the advantages of each of the two algorithmic solutions. In some cases...

Bacterial infections are significant causes of serious human health problems. Different bacterial pathogens might have similar symptoms, and it is important to detect the cause of the infection early in order to enable effective treatment. In many infections, a mixture of different bacteria might exist in the same tested sample. To treat such infec...

Early detection of soil-borne pathogens, which have a negative effect on almost all agricultural crops, is crucial for effective targeting with the most suitable antifungal agents and thus preventing and/or reducing their severity. They are responsible for severe diseases in various plants, leading in many cases to substantial economic losses. In t...

Partially-concurrent open shop scheduling (PCOSS) was recently introduced as a common generalization of the well-known open shop scheduling model and the concurrent open shop scheduling model. PCOSS was shown to be NP-hard even when there is only one machine and all operations have unit processing time. In the present paper we study PCOSS problems...

Bacterial resistance to antibiotics is becoming a global health-care problem. Bacteria are involved in many diseases, and antibiotics have been the most effective treatment for them. It is essential to treat an infection with an antibiotic to which the infecting bacteria is sensitive; otherwise, the treatment is not effective and may lead to life-t...

The partially-concurrent open shop scheduling problem is introduced. The standard open shop scheduling problem is generalized by allowing some operations to be processed concurrently. A schedule for the partially-concurrent problem is represented by a digraph. We show that the scheduling problem is equivalent to a problem of orienting a given undir...

Fungi are microorganisms that are divided into groups and subgroups according to their similarity, genera, species, and strains. Fusarium is considered a phytopathogen that attacks variety of crops throughout the world, causing diseases resulting in severe economic losses. Many of the Fusarium species cause similar symptoms, making it impossible to...

Alzheimer's disease (AD) is the most common cause of dementia, particularly in the elderly. The disease is characterized by cognitive decline that typically starts with insidious memory loss and progresses relentlessly to produce global impairment of all higher cortical functions. Due to better living conditions and health facilities in developed c...

Of the eight members of the herpes family of viruses, HSV1, HSV2, and varicella zoster are the most common and are mainly involved in cutaneous disorders. These viruses usually are not life-threatening, but in some cases they might cause serious infections to the eyes and the brain that can lead to blindness and possibly death. An effective drug (a...

An excel file, "S1 data.xls" was uploaded. This file contains the raw spectral data after spectral manipulations. The file contains four sheets: "Vero" sheet contains the data for the control Vero cells; "HSV1" sheet contains the data for the Vero cells infected with HSV1 virus; "HSV2" sheet contains the data for the Vero cells infected with HSV2 v...

The relapse rate for colorectal cancer (CRC) is high and has a significant impact on survival and quality of life. CRC relapse can be local, at the anastomosis, or distant, as evidenced by metastasis. Reducing the local recurrence of the disease may improve patient survival and quality of life. This could be achieved by determining safe surgical ma...

Dial-a-ride (DARP) is a transportation solution with flexible routes and flexible schedules. The DARP challenge is to optimally fulfill a set of pickup and delivery ride requests using a given vehicle fleet. We hereby present a DARP variant for which the route is known in advance. The problem is then to set up the schedules according to the request...

Fourier Transform Infrared (FTIR) and Raman spectroscopies have emerged as powerful tools for chemical analysis. This is due to their ability to provide detailed information about the spatial distribution of chemical composition at the molecular level. A biological sample, i.e. bacteria or fungi, has a typical spectrum. This spectral fingerprint, c...

Colletotrichum coccodes (C. coccodes) is a pathogenic fungus that causes anthracnose on tomatoes and black dot disease in potatoes. It is considered as a seed tuber and soil-borne pathogen that is difficult to control. C. coccodes isolates are classified into Vegetative Compatibility Groups (VCGs). Early classification of isolates into VCGs is of g...

The two-campus transport problem (TCTP) is a dial-a-ride problem with only two destinations. The problem is motivated by a transport problem between two campuses of an academic college. The two campuses are located in two different cities. Lecturers living in one city are sometimes asked to teach at the other city’s campus. The problem is that of t...

In the present study we examined the potential of Fourier Transformed Infrared (FTIR) spectroscopy for accurate identification and differentiation of mixed bacteria samples in a time span of a few minutes. The bacterial samples used in this study are Escherichia (E.) coli, Bacillus (B.) megaterium and a mixture of E. coli and B. megaterium. The bes...

Phytophthora infestans (P. infestans) is the causal agent of late blight in potato and tomato. This pathogen devastated the potato crops in Ireland more than a century years ago and is still causing great losses worldwide. Although fungicides controlling P. infestans have been used successfully for almost 100 years, some isolates have developed res...

The partially-concurrent open shop scheduling problem is presented. The standard open shop scheduling problem is generalized by allowing some operations to be processed concurrently. A schedule for this problem is represented by a digraph. We show that the scheduling problem is equivalent to a problem of orienting a given undirected graph, called a...

Herpes viruses are involved in a variety of human disorders. Herpes Simplex Virus type 1 (HSV-1) is the most common among the herpes viruses and is primarily involved in human cutaneous disorders. Although the symptoms of infection by this virus are usually minimal, in some cases HSV-1 might cause serious infections in the eyes and the brain leadin...

Cancer is one of the leading worldwide causes of death. It may be induced by a variety of factors, including carcinogens, radiation, genetic factors, or DNA and RNA viruses. The early detection of cancer is critical for its successful therapy, which can result in complete recovery from some types of cancer. Raman spectroscopy has been widely used i...

Fungi are serious pathogens for many plants and crops, potentially causing severe economic loss. Early detection and identification of these pathogens is crucial for their timely control. Currently existing methods available for identification of fungi are time consuming, expensive and not always very specific. We used Fourier Transform InfraRed sp...

The early diagnosis of phytopathogens is of a great importance; it could save large economical losses due to crops damaged by fungal diseases, and prevent unnecessary soil fumigation or the use of fungicides and bactericides and thus prevent considerable environmental pollution. In this study, 18 isolates of three different fungi genera were invest...

The presented two-campus transport problem (TCTP) is a pickup-and delivery scheduling problem. It is a problem of a college with two campuses located at two different cities. Lecturers living in one city should sometimes teach at the other city campus. The problem is that of transporting N lecturers from one campus to the other, using a fleet of k...

The fluctuations in the spacing of the tunneling resonances through a quantum dot have been studied in the quantum Hall regime. Using the fact that the ground state of the system is described very well by the Laughlin wave function, we were able to determine accurately, via classical Monte Carlo calculations, the amplitude and distribution of the p...

Tunneling of fractionally charged quasiparticles (QPs) through a barrier is considered in the context of a multiply connected geometry. In this geometry global constraints do not prohibit such a tunneling process. The tunneling amplitude is evaluated and the crossover from mesoscopic QP-dominated to electron-dominated tunneling as the system's size...

This is a qualitative description of a systematic analysis carried out by us. We address the question of whether fractionally charged particles, in the context of the fractional quantum Hall effect (FQHE) can tunnel through a potential barrier (around which the density of the quantum Hall liquid is practically zero). Setting the barrier in a multip...