Sciweavers

CORR
2016
Springer
88views Education» more  CORR 2016»
10 years 1 months ago
k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation
A k nearest neighbor (kNN) query on road networks retrieves the k closest points of interest (POIs) by their network distances from a given location. Today, in the era of ubiquito...
Tenindra Abeywickrama, Muhammad Aamir Cheema, Davi...
105
Voted
CORR
2016
Springer
62views Education» more  CORR 2016»
10 years 1 months ago
Sub-Sampled Newton Methods I: Globally Convergent Algorithms
Large scale optimization problems are ubiquitous in machine learning and data analysis and there is a plethora of algorithms for solving such problems. Many of these algorithms em...
Farbod Roosta-Khorasani, Michael W. Mahoney
CORR
2016
Springer
60views Education» more  CORR 2016»
10 years 1 months ago
Toward Organic Computing Approach for Cybernetic Responsive Environment
The developpment of the Internet of Things (IoT) concept revives Responsive Environments (RE) technologies. Nowadays, the idea of a permanent connection between physical and digit...
Duhart Clément, Bertelle Cyrille
CORR
2016
Springer
68views Education» more  CORR 2016»
10 years 1 months ago
The Parameterized Complexity of the Minimum Shared Edges Problem
We study the NP-complete Minimum Shared Edges (MSE) problem. Given an undirected graph, a source and a sink vertex, and two integers p and k, the question is whether there are p p...
Till Fluschnik, Stefan Kratsch, Rolf Niedermeier, ...
CORR
2016
Springer
75views Education» more  CORR 2016»
10 years 1 months ago
Flip Distance to a Non-crossing Perfect Matching
A perfect straight-line matching M on a finite set P of points in the plane is a set of segments such that each point in P is an endpoint of exactly one segment. M is non-crossin...
Édouard Bonnet, Tillmann Miltzow