Autor der Publikation

Bandwidth Minimization: An Approximation Algorithm for Caterpillars.

, , und . Mathematical Systems Theory, 24 (3): 169-177 (1991)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Selfish Routing with Incomplete Information., , und . Theory Comput. Syst., 42 (1): 91-130 (2008)Computing Nash Equilibria for Scheduling on Restricted Parallel Links., , , und . Theory Comput. Syst., 47 (2): 405-432 (2010)Minimizing Expectation Plus Variance., und . Theory Comput. Syst., 57 (3): 617-654 (2015)Approximation Algorithms for Multilevel Graph Partitioning., , und . Handbook of Approximation Algorithms and Metaheuristics, Chapman and Hall/CRC, (2007)Specifying Resources and Services in Metacomputing Environments., , , , , und . Parallel Computing, 24 (12-13): 1751-1776 (1998)Note on Optimal Gossiping in Some Weak-Connected Graphs., , und . Theor. Comput. Sci., 127 (2): 395-402 (1994)Beschreibung von Zeitkomplexitätsklassen bei Turingmaschinen durch andere Automatenmodelle.. Elektronische Informationsverarbeitung und Kybernetik, 10 (1): 37-51 (1974)New spectral lower bounds on the bisection width of graphs., , , , und . Theor. Comput. Sci., 320 (2-3): 155-174 (2004)A Local Graph Partitioning Heuristic Meeting Bisection Bounds., und . PPSC, SIAM, (1997)Optimal algorithms for dissemination of information in generalized communication modes., , , , und . Discrete Applied Mathematics, 53 (1-3): 55-78 (1994)