Sciweavers

3602 search results - page 233 / 721
» Isn't It About Time
Sort
View
IV
2009
IEEE
150views Visualization» more  IV 2009»
15 years 7 months ago
BrowseLine: 2D Timeline Visualization of Web Browsing Histories
Re-finding previously viewed Web pages in browsing histories is often a difficult task, due to the incomplete and vague knowledge people have about the information they are seek...
Orland Hoeber, Joshua Gorner
112
Voted
APPROX
2009
Springer
149views Algorithms» more  APPROX 2009»
15 years 7 months ago
On the Complexity of the Asymmetric VPN Problem
We give the first constant factor approximation algorithm for the asymmetric Virtual Private Network (Vpn) problem with arbitrary concave costs. We even show the stronger result, ...
Thomas Rothvoß, Laura Sanità
93
Voted
ESWS
2009
Springer
15 years 7 months ago
Who the Heck Is the Father of Bob?
Abstract. Finding the optimal selection of an OWL reasoner and service interface for a specific ontology-based application is challenging. Over time it has become more and more di...
Marko Luther, Thorsten Liebig, Sebastian Böhm...
79
Voted
INDOCRYPT
2009
Springer
15 years 7 months ago
Two Attacks against the Ff RFID Protocol
This paper investigates a new family of RFID protocols called Ff that grew out of a proposal made at ESORICS 2007. This family has the property of having highly efficient implement...
Olivier Billet, Kaoutar Elkhiyaoui
124
Voted
ISAAC
2009
Springer
109views Algorithms» more  ISAAC 2009»
15 years 7 months ago
A Linear Vertex Kernel for Maximum Internal Spanning Tree
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, St&e...