
-
Characterizing and Computing Causes for Query Answers in Databases from Database Repairs and Repair Programs
A correspondence between database tuples as causes for query answers in ...
read it
-
The Causality/Repair Connection in Databases: Causality-Programs
In this work, answer-set programs that specify repairs of databases are ...
read it
-
Ontological Multidimensional Data Models and Contextual Data Qality
Data quality assessment and data cleaning are context-dependent activiti...
read it
-
Self Organizing Maps Whose Topologies Can Be Learned With Adaptive Binary Search Trees Using Conditional Rotations
Numerous variants of Self-Organizing Maps (SOMs) have been proposed in t...
read it
-
Enforcing Relational Matching Dependencies with Datalog for Entity Resolution
Entity resolution (ER) is about identifying and merging records in a dat...
read it
-
Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraints
Causality has been recently introduced in databases, to model, character...
read it
-
Causes for Query Answers from Databases, Datalog Abduction and View-Updates: The Presence of Integrity Constraints
Causality has been recently introduced in databases, to model, character...
read it
-
ERBlox: Combining Matching Dependencies with Machine Learning for Entity Resolution
Entity resolution (ER), an important and common data cleaning problem, i...
read it
-
Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates
Causality has been recently introduced in databases, to model, character...
read it
-
Tractable Query Answering and Optimization for Extensions of Weakly-Sticky Datalog+-
We consider a semantic class, weakly-chase-sticky (WChS), and a syntacti...
read it
-
The Shadows of a Cycle Cannot All Be Paths
A "shadow" of a subset S of Euclidean space is an orthogonal projection ...
read it
-
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
A standard way to approximate the distance between any two vertices p an...
read it
-
Similarity of Polygonal Curves in the Presence of Outliers
The Fréchet distance is a well studied and commonly used measure to capt...
read it
-
An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains
We present the first polynomial time approximation algorithm for computi...
read it
-
Planar Visibility: Testing and Counting
In this paper we consider query versions of visibility testing and visib...
read it
-
Morphing of Triangular Meshes in Shape Space
We present a novel approach to morph between two isometric poses of the ...
read it
-
Built to Last or Built Too Fast? Evaluating Prediction Models for Build Times
Automated builds are integral to the Continuous Integration (CI) softwar...
read it
-
A Recursive Construction of Permutation Polynomials over F_q^2 with Odd Characteristic from Rédei Functions
In this paper, we construct two classes of permutation polynomials over ...
read it
-
Verifying Integer Programming Results
Software for mixed-integer linear programming can return incorrect resul...
read it
-
Efficient max-min and proportional fair constrained multiresource scheduling
We consider the problem of scheduling a group of heterogeneous, distribu...
read it
-
Design of Non-orthogonal Multiple Access Enhanced Backscatter Communication
Backscatter communication (BackCom), which allows a backscatter node (BN...
read it
-
Modeling and Analysis of SDN Control Applications using Vector Spaces
Unlike traditional networks which are statically configured, SDN control...
read it
-
Improved approximation of layout problems on random graphs
Inspired by previous work of Diaz, Petit, Serna, and Trevisan (Approxima...
read it
-
A Novel Geographic Partitioning System for Anonymizing Health Care Data
With large volumes of detailed health care data being collected, there i...
read it
-
Optimal Art Gallery Localization is NP-hard
Art Gallery Localization (AGL) is the problem of placing a set T of broa...
read it
-
Art Gallery Localization
We study the problem of placing a set T of broadcast towers in a simple ...
read it
-
An Efficient and Fair Multi-Resource Allocation Mechanism for Heterogeneous Servers
Efficient and fair allocation of multiple types of resources is a crucia...
read it
-
Reconstructing a convex polygon from its ω-cloud
An ω-wedge is the (closed) set of all points contained between two rays ...
read it
-
EdgeChain: Blockchain-based Multi-vendor Mobile Edge Application Placement
The state-of-the-art mobile edge applications are generating intense tra...
read it
-
Uplink Coverage Performance of an Underlay Drone Cell for Temporary Events
Using a drone as an aerial base station (ABS) to provide coverage to use...
read it
-
Efficient 3D Aerial Base Station Placement Considering Users Mobility by Reinforcement Learning
This paper considers an aerial base station (aerial-BS) assisted terrest...
read it
-
Performance Analysis of Low Latency Multiple Full-Duplex Selective Decode and Forward Relays
In order to follow up with mission-critical applications, new features n...
read it
-
Faster Algorithms for some Optimization Problems on Collinear Points
We propose faster algorithms for the following three optimization proble...
read it
-
Online Scheduling Fair of Spark Workloads with Mesos using Different Fair Allocation Algorithms
In the following, we present example illustrative and experimental resul...
read it
-
Abnormality Detection in Mammography using Deep Convolutional Neural Networks
Breast cancer is the most common cancer in women worldwide. The most com...
read it
-
Routing on the Visibility Graph
We consider the problem of routing on a network in the presence of line ...
read it
-
Geodesic Obstacle Representation of Graphs
An obstacle representation of a graph is a mapping of the vertices onto ...
read it
-
Approximating Dominating Set on Intersection Graphs of L-frames
We consider the Dominating Set (DS) problem on the intersection graphs o...
read it
-
Datalog: Bag Semantics via Set Semantics
Duplicates in data management are common and problematic. In this work, ...
read it
-
The Graph Structure of Chebyshev Polynomials over Finite Fields and Applications
We completely describe the functional graph associated to iterations of ...
read it
-
Online Scheduling of Spark Workloads with Mesos using Different Fair Allocation Algorithms
In the following, we present example illustrative and experimental resul...
read it
-
Boundary Labeling for Rectangular Diagrams
Given a set of n points (sites) inside a rectangle R and n points (label...
read it
-
Query Shortest Paths Amidst Growing Discs
The determination of collision-free shortest paths among growing discs h...
read it
-
Multidimensional Constellations for Uplink SCMA Systems --- A Comparative Study
Sparse code multiple access (SCMA) is a class of non-orthogonal multiple...
read it
-
Deep Triplet Ranking Networks for One-Shot Recognition
Despite the breakthroughs achieved by deep learning models in convention...
read it
-
Improved Bounds for Guarding Plane Graphs with Edges
An "edge guard set" of a plane graph G is a subset Γ of edges of G such ...
read it
-
Measuring and Computing Database Inconsistency via Repairs
We propose a generic numerical measure of inconsistency of a database wi...
read it
-
Comparative Analysis and Framework Evaluating Web Single Sign-On Systems
We perform a comprehensive analysis and comparison of 14 web SSO systems...
read it
-
Delivery-Aware Cooperative Joint Multi-Bitrate Video Caching and Transcoding in 5G
This paper proposes a two-phase resource allocation framework (RAF) for ...
read it
-
Self-Training Ensemble Networks for Zero-Shot Image Recognition
Despite the advancement of supervised image recognition algorithms, thei...
read it