Sciweavers

4325 search results - page 864 / 865
» Incremental computation with names
Sort
View
STACS
2010
Springer
15 years 5 months ago
Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs
In 2000 Alber et al. [SWAT 2000 ] obtained the ï¬rst parameterized subexponential algorithm on undirected planar graphs by showing that k-DOMINATING SET is solvable in time 2O( â...
Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, ...
GI
2004
Springer
15 years 3 months ago
Aus der Praxis: Die automatische Zentrale bei der Sixt AG
Abstract: Es wird eine nat¨urlichsprachliche L¨osung vorgestellt, die in der Hauptverwaltung der Sixt AG seit Dezember 2003 im Einsatz ist. Das System zur automatischen Vermittlu...
Jürgen Haas, Florian Gallwitz, Martin Schr&ou...
88
Voted
ICCAD
2003
IEEE
141views Hardware» more  ICCAD 2003»
15 years 3 months ago
An Enhanced Multilevel Algorithm for Circuit Placement
This paper presents several important enhancements to the recently published multilevel placement package mPL [12]. The improvements include (i) unconstrained quadratic relaxation...
Tony F. Chan, Jason Cong, Tim Kong, Joseph R. Shin...
88
Voted
GI
2009
Springer
15 years 3 months ago
Erkennung von Schreibern mittels handgeschriebener Buchstaben
: Das Forschungsprojekt „Herbar Digital†[JKS00] startete 2007 mit dem Ziel der Digitalisierung des Bestands von mehr als 3,5 Millionen getrockneter Pflanzen bzw. Pflanzenteile...
Robert Dzido, Martin Gehrke, Karl-Heinz Steinke
FOCS
2004
IEEE
15 years 2 months ago
Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAX-CUT to within a factor of GW + , for all > 0; here GW .878567 denotes the a...
Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O...