Expertini Research Research

Browse Research Papers

14+ open-access research outputs.

✕ Clear
🔍 abdullah farrukh 📂 Computer Science
Showing 14 results for "abdullah farrukh" in Computer Science
Computer Science Preprint PDF DOI

On the Decidability of Verification under Release/Acquire

Giovanna Kobus Conrado, Andreas Pavlogiannis · 2026

The verification of concurrent programs under weak-memory models is a burgeoning effort, owing to the increasing adoption of weak memory in concurrent software and hardware. Release/Acquire has become…

Read Paper →
Computer Science Preprint PDF DOI

Parameterized Verification of Timed Networks with Clock Invariants

Etienne Andre, Swen Jacobs, Shyam Lal Karra, Ocan Sankur · 2024

We consider parameterized verification problems for networks of timed automata (TAs) based on different communication primitives. To this end, we first consider disjunctive timed networks (DTNs), i.e.…

Read Paper →
Computer Science Preprint PDF DOI

Three Paths to Rational Curves with Rational Arc Length

Hans-Peter Schrocker, Zbynek Sir · 2023

We solve the so far open problem of constructing all spatial rational curves with rational arc length functions. More precisely, we present three different methods for this construction. The first met…

Read Paper →
Computer Science Preprint PDF DOI

Solving Edge Clique Cover Exactly via Synergistic Data Reduction

Anthony Hevia, Benjamin Kallus, Summer McClintic, Samantha Reisner, Darren Strash, Johnathan Wilson · 2023

The edge clique cover (ECC) problem -- where the goal is to find a minimum cardinality set of cliques that cover all the edges of a graph -- is a classic NP-hard problem that has received much attenti…

Read Paper →
Computer Science Preprint PDF DOI

The Impact of Social Media in Learning and Teaching: A Bibliometric-based Citation Analysis

Abdul Shaikh, Saqib Ali, Ramla Al-Maamari · 2022

This paper presents the results of a systematic review of the literature on the impact of social media in learning and teaching through bibliometric based Citation analysis. The objective of the revie…

Read Paper →
Computer Science Preprint PDF DOI

Decisiveness of Stochastic Systems and its Application to Hybrid Models (Full Version)

Patricia Bouyer, Thomas Brihaye, Mickael Randour, Cedric Riviere, Pierre Vandenhove · 2020

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an interesting tool for lifting good properties of finite Markov chains to denumerable ones. Later, this concept was extended to more…

Read Paper →
Computer Science Preprint PDF DOI

Decisiveness of Stochastic Systems and its Application to Hybrid Models

Patricia Bouyer (LSV, CNRS, ENS Paris-Saclay, Universite Paris-Saclay, France), Thomas Brihaye (UMONS - Universite de Mons, Belgium), Mickael Randour (F.R.S.-FNRS, UMONS - Universite de Mons, Belgium), Cedric Riviere (UMONS - Universite de Mons, Belgium), Pierre Vandenhove (F.R.S.-FNRS, UMONS - Universite de Mons, Belgium, LSV, CNRS, ENS Paris-Saclay, Universite Paris-Saclay, France) · 2020

In [ABM07], Abdulla et al. introduced the concept of decisiveness, an interesting tool for lifting good properties of finite Markov chains to denumerable ones. Later, this concept was extended to more…

Read Paper →
Computer Science Preprint PDF DOI

Sparse Graph Codes for Non-adaptive Quantitative Group Testing

Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh, Krishna R. Narayanan, Alex Sprintson · 2019

This paper considers the problem of Quantitative Group Testing (QGT). Consider a set of $N$ items among which $K$ items are defective. The QGT problem is to identify (all or a sufficiently large fract…

Read Paper →
Computer Science Preprint PDF DOI

When are Stochastic Transition Systems Tameable?

Nathalie Bertrand, Patricia Bouyer, Thomas Brihaye, Pierre Carlier · 2017

A decade ago, Abdulla, Ben Henda and Mayr introduced the elegant concept of decisiveness for denumerable Markov chains [1]. Roughly speaking, decisiveness allows one to lift most good properties from …

Read Paper →
Computer Science Preprint PDF DOI

Timed pushdown automata revisited

Lorenzo Clemente, S{l}awomir Lasota · 2015

This paper contains two results on timed extensions of pushdown automata (PDA). As our first result we prove that the model of dense-timed PDA of Abdulla et al. collapses: it is expressively equivalen…

Read Paper →
Computer Science Preprint PDF DOI

Security Weakness of Flexible Group Key Exchange with On-Demand Computation of Subgroup Keys

Qingfeng Cheng, Chuangui Ma · 2010

In AFRICACRYPT 2010, Abdalla et al. first proposed a slight modification to the computations steps of the BD protocol, called mBD+P. Then they extended mBD+P protocol into mBD+S protocol. In this pape…

Read Paper →
Computer Science Preprint PDF DOI

Weakness Analysis and Improvement of a Gateway-Oriented Password-Based Authenticated Key Exchange Protocol

He Debiao, Chen Jianhua, Hu Jin · 2010

Recently, Abdalla et al. proposed a new gateway-oriented password-based authenticated key exchange (GPAKE) protocol among a client, a gateway, and an authentication server, where each client shares a …

Read Paper →
Computer Science Preprint PDF DOI

Logic Learning in Hopfield Networks

Saratha Sathasivam (USM), Wan Ahmad Tajuddin Wan Abdullah (Univ Malaya) · 2008

Synaptic weights for neurons in logic programming can be calculated either by using Hebbian learning or by Wan Abdullah's method. In other words, Hebbian learning for governing events corresponding to…

Read Paper →
Computer Science Preprint PDF DOI

Logic Mining Using Neural Networks

Saratha Sathasivam (USM), Wan Ahmad Tajuddin Wan Abdullah (Univ Malaya) · 2008

Knowledge could be gained from experts, specialists in the area of interest, or it can be gained by induction from sets of data. Automatic induction of knowledge from data sets, usually stored in larg…

Read Paper →