Sciweavers

160

ALGORITHMICA
2016

58views Algorithms» more ALGORITHMICA 2016»

Testing Lipschitz Functions on Hypergrid Domains

10 years 1 months ago

Testing Lipschitz Functions on Hypergrid Domains

Download www.cse.psu.edu

A function f(x1, ..., xd), where each input is an integer from 1 to n and output is a real number, is

Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya...

claim paper

Read More »

162

ALGORITHMICA
2016

59views Algorithms» more ALGORITHMICA 2016»

An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure

10 years 1 months ago

An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure

Download www.amp.i.kyoto-u.ac.jp

The paper presents an O∗

Mingyu Xiao, Hiroshi Nagamochi

claim paper

Read More »

161

ALGORITHMICA
2016

80views Algorithms» more ALGORITHMICA 2016»

Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm

10 years 1 months ago

Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm

Download wwwagak.cs.uni-kl.de

Sebastian Wild, Markus E. Nebel, Hosam Mahmoud

claim paper

Read More »

141

ALGORITHMICA
2016

53views Algorithms» more ALGORITHMICA 2016»

Parameterizations of Test Cover with Bounded Test Sizes

10 years 1 months ago

Parameterizations of Test Cover with Bounded Test Sizes

Download pure.royalholloway.ac.uk

Robert Crowston, Gregory Gutin, Mark Jones, Gabrie...

claim paper

Read More »

139

ALGORITHMICA
2016

58views Algorithms» more ALGORITHMICA 2016»

The Complexity of Separating Points in the Plane

10 years 1 months ago

The Complexity of Separating Points in the Plane

Download www.fmf.uni-lj.si

We study the following separation problem: Given n connected curves and two points s and t in the plane, compute the minimum number of curves one needs to retain so that any path ...

Sergio Cabello, Panos Giannopoulos

claim paper

Read More »