Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547592016> ?p ?o ?g. }
- W1547592016 endingPage "66" @default.
- W1547592016 startingPage "57" @default.
- W1547592016 abstract "Der Beitrag entheine Zusammenfassung der Dissertation Approxima- bility of Cycle Covers and Smoothed Analysis of Binary Search Trees. Eine Zykleneines Graphen ist ein Teilgraph, der nur aus Zyklen be- steht, so dass jeder Knoten Teil genau eines Zyklus ist. Bei einerL-Zyklen¨ muss zus¨ atzlich die Ljedes Zyklus in der Menge L liegen. Im ersten Teil der Dis- sertation wurde die Komplexitund Approximierbarkeit des Problems untersucht, L- Zyklen¨ uberdeckungen maximalen Gewichts zu berechnen. Es wurden einerseits effi- ziente Approximationsalgorithmen zur Berechnung von L-Zyklen¨ uberdeckungen ent- wickelt. Andererseits wurde bewiesen, dass L-Zyklen¨ uberdeckungsprobleme f¨ ur fast alle Mengen L nicht beliebig gut approximiert werden k¨ onnen. Im zweiten Teil der Dissertation wurde eine Smoothed Analysis der H¨ ohe bin¨ arer Suchb¨ aume durchgef¨ uhrt. Die Smoothed Analysis interpoliert zwischen der Worst- Case-Komplexit¨ at, die oft zu pessimistisch ist und durch pathologische Instanzen dominiert wird, und der Average-Case-Komplexit¨ at, die oft zu optimistisch ist." @default.
- W1547592016 created "2016-06-24" @default.
- W1547592016 creator A5002315999 @default.
- W1547592016 date "2005-01-01" @default.
- W1547592016 modified "2023-09-23" @default.
- W1547592016 title "Approximability of Cycle Covers and Smoothed Analysis of Binary Search Trees" @default.
- W1547592016 cites W1490932874 @default.
- W1547592016 cites W1494735819 @default.
- W1547592016 cites W1504119404 @default.
- W1547592016 cites W1516152095 @default.
- W1547592016 cites W1522051960 @default.
- W1547592016 cites W1523762444 @default.
- W1547592016 cites W1524816531 @default.
- W1547592016 cites W1531689410 @default.
- W1547592016 cites W1540721942 @default.
- W1547592016 cites W1547842568 @default.
- W1547592016 cites W1547932513 @default.
- W1547592016 cites W1553493984 @default.
- W1547592016 cites W1553729051 @default.
- W1547592016 cites W1554101881 @default.
- W1547592016 cites W1557818090 @default.
- W1547592016 cites W1561760563 @default.
- W1547592016 cites W1571087346 @default.
- W1547592016 cites W1600795850 @default.
- W1547592016 cites W1655990431 @default.
- W1547592016 cites W179403124 @default.
- W1547592016 cites W1847502712 @default.
- W1547592016 cites W1915280757 @default.
- W1547592016 cites W1928413254 @default.
- W1547592016 cites W194256761 @default.
- W1547592016 cites W1964402547 @default.
- W1547592016 cites W1967209836 @default.
- W1547592016 cites W1975442866 @default.
- W1547592016 cites W1977545325 @default.
- W1547592016 cites W1977568210 @default.
- W1547592016 cites W1978451969 @default.
- W1547592016 cites W1979740015 @default.
- W1547592016 cites W1987178221 @default.
- W1547592016 cites W1992720234 @default.
- W1547592016 cites W1994993627 @default.
- W1547592016 cites W1995435632 @default.
- W1547592016 cites W1999341643 @default.
- W1547592016 cites W2011039300 @default.
- W1547592016 cites W2011233451 @default.
- W1547592016 cites W2012391569 @default.
- W1547592016 cites W2019578639 @default.
- W1547592016 cites W2021625223 @default.
- W1547592016 cites W2025698306 @default.
- W1547592016 cites W2029013866 @default.
- W1547592016 cites W2030087828 @default.
- W1547592016 cites W2031958534 @default.
- W1547592016 cites W2034053794 @default.
- W1547592016 cites W2037050365 @default.
- W1547592016 cites W2038225707 @default.
- W1547592016 cites W2039208732 @default.
- W1547592016 cites W2044622052 @default.
- W1547592016 cites W2048858877 @default.
- W1547592016 cites W2051080684 @default.
- W1547592016 cites W2055569927 @default.
- W1547592016 cites W2056215713 @default.
- W1547592016 cites W2057644858 @default.
- W1547592016 cites W2057698527 @default.
- W1547592016 cites W2058653097 @default.
- W1547592016 cites W2059608229 @default.
- W1547592016 cites W2068871408 @default.
- W1547592016 cites W2069381123 @default.
- W1547592016 cites W2070520587 @default.
- W1547592016 cites W2076172709 @default.
- W1547592016 cites W2086077818 @default.
- W1547592016 cites W2086917808 @default.
- W1547592016 cites W2088272899 @default.
- W1547592016 cites W2093342130 @default.
- W1547592016 cites W2120726087 @default.
- W1547592016 cites W2129497745 @default.
- W1547592016 cites W2130658245 @default.
- W1547592016 cites W2137560895 @default.
- W1547592016 cites W2141355868 @default.
- W1547592016 cites W2148352980 @default.
- W1547592016 cites W2150636758 @default.
- W1547592016 cites W2155466993 @default.
- W1547592016 cites W2165142526 @default.
- W1547592016 cites W2167197687 @default.
- W1547592016 cites W2170959740 @default.
- W1547592016 cites W2222512263 @default.
- W1547592016 cites W2317309498 @default.
- W1547592016 cites W2324108981 @default.
- W1547592016 cites W2327315803 @default.
- W1547592016 cites W2486715098 @default.
- W1547592016 cites W2611804663 @default.
- W1547592016 cites W2752885492 @default.
- W1547592016 cites W2753176400 @default.
- W1547592016 cites W2949293255 @default.
- W1547592016 cites W63574446 @default.
- W1547592016 cites W757447864 @default.
- W1547592016 cites W959799004 @default.
- W1547592016 cites W113399901 @default.
- W1547592016 cites W1536203724 @default.
- W1547592016 cites W2072141295 @default.