-
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...
- salesman". Nature. doi:10.1038/news000113-10. Bern (1990); Deĭneko,
Klinz &
Woeginger (2006); Dorn et al. (2005);
Lipton &
Tarjan (1980). Hemaspaandra, L. A...
- 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...
- ( 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...
- and some
professional researchers have
claimed solutions.
Gerhard J.
Woeginger compiled a list of 116
purported proofs from 1986 to 2016, of
which 61...
- 2166a. doi:10.1126/science.309.5744.2166a. PMID 16195445. S2CID 41686509.
Woeginger,
Gerhard J. (2008). "An
axiomatic characterization of the Hirsch-index"...
- 1287/opre.2.4.393.
Bellman (1960),
Bellman (1962), Held & Karp (1962)
Woeginger (2003). Ambainis, Andris; Balodis, Kaspars; Iraids, Jānis; Kokainis, Martins;...
- 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...
- Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek;
Woeginger,
Gerhard (eds.). "A
Compendium of NP
Optimization Problems". (This is...