Search results for "Jens Vygen"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	András Sebö, Jens Vygen	Shorter Tours by Nicer Ears:	CoRR	2012	DBLP BibTeX RDF
1	Jens Vygen	Faster algorithm for optimum Steiner trees.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Jens Vygen	Splitting trees at vertices.	Discrete Mathematics	2011	DBLP DOI BibTeX RDF
1	Stephan Held, Bernhard Korte, Dieter Rautenbach, Jens Vygen	Combinatorial Optimization in VLSI Design.	Combinatorial Optimization - Methods and Applications	2011	DBLP DOI BibTeX RDF
1	Christoph Bartoschek, Stephan Held, Jens Maßberg, Dieter Rautenbach, Jens Vygen	The repeater tree construction problem.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Sven Peyer, Dieter Rautenbach, Jens Vygen	A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Christoph Bartoschek, Stephan Held, Dieter Rautenbach, Jens Vygen	Fast buffering for optimizing worst slack and resource consumption in repeater trees.	ISPD	2009	DBLP DOI BibTeX RDF	interconnect buffering, repeater tree, physical design, repeater insertion, timing closure
1	Jens Maßberg, Jens Vygen	Approximation algorithms for a facility location problem with service capacities.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithm, network design, VLSI design, facility location
1	Ulrich Brenner, Markus Struzyna, Jens Vygen	BonnPlace: Placement of Leading-Edge Chips by Advanced Combinatorial Algorithms.	IEEE Trans. on CAD of Integrated Circuits and Systems	2008	DBLP DOI BibTeX RDF
1	Jens Vygen	From stars to comets: Improved local search for universal facility location.	Oper. Res. Lett.	2007	DBLP DOI BibTeX RDF
1	Jens Vygen	New theoretical results on quadratic placement.	Integration	2007	DBLP DOI BibTeX RDF
1	Jens Vygen	Slack in static timing analysis.	IEEE Trans. on CAD of Integrated Circuits and Systems	2006	DBLP DOI BibTeX RDF
1	Christoph Bartoschek, Stephan Held, Dieter Rautenbach, Jens Vygen	Efficient generation of short and fast repeater tree topologies.	ISPD	2006	DBLP DOI BibTeX RDF	inverter tree, repeater tree, buffering, tree topology, rectilinear Steiner tree
1	Jens Vygen	Geometric quadrisection in linear time, with application to VLSI placement.	Discrete Optimization	2005	DBLP DOI BibTeX RDF
1	Jens Maßberg, Jens Vygen	Approximation Algorithms for Network Design and Facility Location with Service Capacities.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
1	Ulrich Brenner, Jens Vygen	Legalizing a placement with minimum total movement.	IEEE Trans. on CAD of Integrated Circuits and Systems	2004	DBLP DOI BibTeX RDF
1	Ulrich Brenner, Anna Pauli, Jens Vygen	Almost optimum placement legalization by minimum cost flow and dynamic programming.	ISPD	2004	DBLP DOI BibTeX RDF	placement, legalization, minimum-cost flow, detailed placement
1	Jens Vygen	Near-Optimum Global Routing with Coupling, Delay Bounds, and Power Consumption.	IPCO	2004	DBLP DOI BibTeX RDF
1	Jens Vygen	A note on Schrijver's submodular function minimization algorithm.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
1	Stephan Held, Bernhard Korte, Jens Maßberg, Matthias Ringe, Jens Vygen	Clock Scheduling and Clocktree Construction for High Performance ASICS.	ICCAD	2003	DBLP DOI BibTeX RDF	ASIC
1	Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen	Maximum mean weight cycle in a digraph and minimizing cycle time of a logic chip.	Discrete Applied Mathematics	2002	DBLP DOI BibTeX RDF
1	Ulrich Brenner, Jens Vygen	Worst-case ratios of networks in the rectilinear plane.	Networks	2001	DBLP DOI BibTeX RDF
1	Takao Nishizeki, Jens Vygen, Xiao Zhou	The edge-disjoint paths problem is NP-complete for series-parallel graphs.	Discrete Applied Mathematics	2001	DBLP DOI BibTeX RDF
1	Ulrich Brenner, Jens Vygen	Faster Optimal Single-Row Placement with Fixed Ordering.	DATE	2000	DBLP DOI BibTeX RDF
1	Jens Vygen	On dual minimum cost flow algorithms (extended abstract).	STOC	2000	DBLP DOI BibTeX RDF
1	Christoph Albrecht, Bernhard Korte, Jürgen Schietke, Jens Vygen	Cycle time and slack optimization for VLSI-chips.	ICCAD	1999	DBLP BibTeX RDF
1	Jens Vygen	Algorithms for Detailed Placement of Standard Cells.	DATE	1998	DBLP DOI BibTeX RDF	combinatorial optimization, standard cells, Detailed placement
1	Jens Vygen	Algorithms for Large-Scale Flat Placement.	DAC	1997	DBLP DOI BibTeX RDF
1	Jens Vygen	NP-completeness of Some Edge-disjoint Paths Problems.	Discrete Applied Mathematics	1995	DBLP DOI BibTeX RDF

Publications of "Jens Vygen" ( http://dblp.L3S.de/Authors/Jens_Vygen )