Home      Library      Discussions      About
Join us

@cs.kent.edu

Sep 04, 2019
Distributed
Parallel
and Cluster Computing
Data Structures and Algorithms
Robotics

Dispersion of Mobile Robots in the Global Communication Model

The dispersion problem on graphs asks $k\leq n$ robots placed initially arbitrarily on the nodes of an $n$-node anonymous graph to reposition autonom…
Nov 17, 2015
Discrete Mathematics

Minimum Eccentricity Shortest Paths in some Structured Graph Classes

We investigate the Minimum Eccentricity Shortest Path problem in some structured graph classes. It asks for a given graph to find a shortest path wit…
Jun 27, 2019
Robotics
Data Structures and Algorithms

A Constant-Factor Approximation Algorithm for Online Coverage Path …

In this paper, we study the problem of coverage planning by a mobile robot with a limited energy budget. The objective of the robot is to cover every…
Oct 04, 2011
Social and Information Networks

Distance Preserving Graph Simplification

Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce "gate graph" - a new approach to perform graph simpli…
Jun 22, 2017
Data Structures and Algorithms

Parameterized Approximation Algorithms for some Location Problems in …

We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) $r$-Domination problem and the (Connected) $p$-…
Jul 11, 2012
Data Structures and Algorithms
Metric Geometry

Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with…

In this paper, we study collective additive tree spanners for families of graphs enjoying special Robertson-Seymour's tree-decompositions, and demons…
Jul 13, 2017
Social and Information Networks

UrbanFACET: Visually Profiling Cities from Mobile Device Recorded M…

Cities are living systems where urban infrastructures and their functions are defined and evolved due to population behaviors. Profiling the cities a…
Aug 01, 2019
Human-Computer Interaction
Information Retrieval

A Natural-language-based Visual Query Approach of Uncertain Human T…

Visual querying is essential for interactively exploring massive trajectory data. However, the data uncertainty imposes profound challenges to fulfil…
May 27, 2017
Discrete Mathematics
Combinatorics

Slimness of graphs

Slimness of a graph measures the local deviation of its metric from a tree metric. In a graph $G=(V,E)$, a geodesic triangle $\bigtriangleup(x,y,z)$ …
May 10, 2016
Data Structures and Algorithms
Combinatorics
Metric Geometry

Core congestion is inherent in hyperbolic networks

We investigate the impact the negative curvature has on the traffic congestion in large-scale networks. We prove that every Gromov hyperbolic network…
Feb 19, 2011
Social and Information Networks
Physics and Society

Axiomatic Ranking of Network Role Similarity

A key task in social network and other complex network analysis is role analysis: describing and categorizing nodes according to how they interact wi…
Feb 14, 2014
Social and Information Networks
Data Structures and Algorithms

Metric tree-like structures in real-life networks: an empirical study

Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet m…
May 02, 2013
Social and Information Networks
Physics and Society

Limiting the Neighborhood: De-Small-World Network for Outbreak Prev…

In this work, we study a basic and practically important strategy to help prevent and/or delay an outbreak in the context of network: limiting the co…
There aren't more papers

Request Comment

or Invite via email
You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description