-
Gerhard J.
Woeginger (31 May 1964 – 1
April 2022) was an
Austrian mathematician and
computer scientist who
worked in
Germany as a
professor at RWTH Aachen...
- The g-index has been
characterized in
terms of
three natural axioms by
Woeginger (2008). The
simplest of
these three axioms states that by
moving citations...
- salesman". Nature. doi:10.1038/news000113-10. Bern (1990); Deĭneko,
Klinz &
Woeginger (2006); Dorn et al. (2005);
Lipton &
Tarjan (1980). Hemaspaandra, L. A...
- ( G ) + 1 {\displaystyle Alcuin(G)=\tau (G)+1} . Csorba, Hurkens, and
Woeginger proved in 2008 that
determining which of A l c u i n ( G ) = τ ( G ) {\displaystyle...
- ISBN 978-3-540-48381-6, MR 2290741. Open
problems around exact algorithms by
Gerhard J.
Woeginger,
Discrete Applied Mathematics 156 (2008) 397–405. The RTA list of open...
- 3 m − 1 4 m − 2 {\displaystyle {\frac {3m-1}{4m-2}}} of the optimum.
Woeginger presented a PTAS that
attains an
approximation factor of 1 − ε {\displaystyle...
-
proportional to sn and
hence has
double exponential growth with n. As
Galambos &
Woeginger (1995) describe,
Brown (1979) and
Liang (1980) used
values derived from...
- Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek;
Woeginger,
Gerhard (eds.). "A
Compendium of NP
Optimization Problems". (This is...
- 2166a. doi:10.1126/science.309.5744.2166a. PMID 16195445. S2CID 41686509.
Woeginger,
Gerhard J. (2008). "An
axiomatic characterization of the Hirsch-index"...
- Crescenzi,
Viggo Kann, Magnús Halldórsson,
Marek Karpinski, and
Gerhard Woeginger, A
compendium of NP
optimization problems – list
which NP optimization...
