-
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...
- Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek;
Woeginger,
Gerhard (eds.). "A
Compendium of NP
Optimization Problems". (This is...
- 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...
- 2166a. doi:10.1126/science.309.5744.2166a. PMID 16195445. S2CID 41686509.
Woeginger,
Gerhard J. (2008). "An
axiomatic characterization of the Hirsch-index"...
- sum(f(Ci)). Alon, Azar,
Woeginger and
Yadid presented general PTAS-s (generalizing the PTAS-s of Sanhi,
Hochbaum and Shmoys, and
Woeginger) for
these four problems...
- a_{ij}=a_{ji}.\,} A
logically equivalent definition is
given by
Rudolf &
Woeginger who in 1995
proved that A
matrix is a
Supnick matrix iff it can be written...