Keyword: graphs

Found 1175 papers in total
Multivariate Complexity Analysis of Geometric RED BLUE SET COVER
Multivariate Complexity Analysis of Geometric RED BLUE SET COVER
2017,
We investigate the parameterized complexity of Generalized Red Blue Set Cover (...
Secluded Connectivity Problems
Secluded Connectivity Problems
2017,
Consider a setting where possibly sensitive information sent over a path in a network...
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
2017,
A team of k mobile robots is deployed on a weighted graph whose edge weights represent...
Quantum Algorithm for Triangle Finding in Sparse Graphs
Quantum Algorithm for Triangle Finding in Sparse Graphs
2017,
This paper presents a quantum algorithm for triangle finding over sparse graphs that...
String Powers in Trees
String Powers in Trees
2017,
In this paper we consider substrings of an unrooted edge‐labeled tree, which...
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
2017,
In this paper, we study the approximability of the minimum rainbow subgraph (MRS)...
A VNS-LP algorithm for the robust dynamic maximal covering location problem
A VNS-LP algorithm for the robust dynamic maximal covering location problem
2017,
This study introduces a robust variant of the well‐known dynamic maximal...
Self-Bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications
Self-Bilinear Map on Unknown Order Groups from Indistinguishability Obfuscation and Its Applications
2017,
A self‐bilinear map is a bilinear map where the domain and target groups are...
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
Efficient Computation of Substring Equivalence Classes with Suffix Arrays
2017,
This paper considers enumeration of substring equivalence classes introduced by Blumer...
The Book Thickness of 1-Planar Graphs is Constant
The Book Thickness of 1-Planar Graphs is Constant
2017,
In a book embedding, the vertices of a graph are placed on the ‘spine’ of...
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs
Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs
2017,
Depth First Search (DFS) tree is a fundamental data structure for graphs used in...
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems
2017,
We consider the problem of constructing optimal decision trees: given a collection of...
How to solve a design centering problem
How to solve a design centering problem
2017,
This work considers the problem of design centering. Geometrically, this can be...
Dual parameterization and parameterized approximability of subset graph problems
Dual parameterization and parameterized approximability of subset graph problems
2017,
We discuss approximability in FPT‐time for the class of subset optimization...
Quadratic stabilization of bilinear systems: Linear dynamical output feedback
Quadratic stabilization of bilinear systems: Linear dynamical output feedback
2017,
We consider stabilization of bilinear control systems by means of linear output...
Diagnosis of multiprocessor systems under failure of more than half processors
Diagnosis of multiprocessor systems under failure of more than half processors
2017,
The possibility of diagnosis of the multiprocessor systems under multiple, up to n...
Optimal placement of rectangles on a plane with fixed objects
Optimal placement of rectangles on a plane with fixed objects
2017,
Consider a region on a plane with a set of points with positive weights and rectangles...
Building a K-Pop knowledge graph using an entertainment ontology
Building a K-Pop knowledge graph using an entertainment ontology
2017,
Recently, the Korean popular (K‐Pop) music industry has grown into a popular...
Multi-depot rural postman problems
Multi-depot rural postman problems
2017,
This paper studies multi‐depot rural postman problems on an undirected graph....
Locating a minisum annulus: a new partial coverage distance model
Locating a minisum annulus: a new partial coverage distance model
2017,
The problem is to find the best location in the plane of a minisum annulus with fixed...
Games with a permission structure - A survey on generalizations and applications
Games with a permission structure - A survey on generalizations and applications
2017,
In the field of cooperative games with restricted cooperation, various restrictions on...
On Kernelization and Approximation for the Vector Connectivity Problem
On Kernelization and Approximation for the Vector Connectivity Problem
2017,
In the Vector Connectivity problem we are given an undirected graph G = ( V , E ) , a...
Fixed-Parameter Tractable Distances to Sparse Graph Classes
Fixed-Parameter Tractable Distances to Sparse Graph Classes
2017,
We show that for various classes C of sparse graphs, and several measures of distance...
Linear Kernels for Outbranching Problems in Sparse Digraphs
Linear Kernels for Outbranching Problems in Sparse Digraphs
2017,
In the k ‐ Leaf Out‐Branching and k ‐ Internal...
Papers per page: