Professorship (W2) in Algorithms and Complexity at University of Kaiserslautern-Landau

"Anthony W. Lin via dmanet" <[email protected]> Mon, 20 Jul 2026 09:05:04 +0200
Newsgroups gmane.science.mathematics.discrete
Message-ID <CAFu=iT9guEyph0S9sZszwtJEPYrWQm_NAMkZT134KCbVACUj_g@mail.gmail.com>
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09ClcgMiBQcm9mZXNzb3JzaGlwIGluIENvbXB1dGVyIFNjaWVu
Y2Ugd2l0aCBhIGZvY3VzIG9uICJBbGdvcml0aG1zIGFuZApDb21wbGV4aXR5IiAobS9mL2QpCgpS
UFRVIFVuaXZlcnNpdHkgS2Fpc2Vyc2xhdXRlcm4tTGFuZGF1Cj09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PQoKUE9TSVRJT04gREVUQUlMUzoKClRlcm06ICAgICAgICAgICBMaWZldGltZSBjaXZpbCBzZXJ2
YW50ClN0YXJ0OiAgICAgICAgICBBdCB0aGUgbmV4dCBwb3NzaWJsZSBkYXRlCkxvY2F0aW9uOiAg
ICAgICBLYWlzZXJzbGF1dGVybgpTY29wZTogICAgICAgICAgRnVsbCB0aW1lClNhbGFyeTogICAg
ICAgICBXIDIgTEJlc0cKRmFjdWx0eTogICAgICAgIENvbXB1dGVyIFNjaWVuY2UKCj09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PQoKQUJPVVQgVEhFIElOU1RJVFVUSU9OOgoKV2l0aCBhYm91dCAxNSwwMDAg
c3R1ZGVudHMsIG1vcmUgdGhhbiAzMDAgcHJvZmVzc29yc2hpcHMgYW5kIGFyb3VuZCAxNjAKZGVn
cmVlIHByb2dyYW1zLCB0aGUgUlBUVSBVbml2ZXJzaXR5IEthaXNlcnNsYXV0ZXJucy1MYW5kYXUg
aXMgdGhlCnRlY2huaWNhbAp1bml2ZXJzaXR5IG9mIHRoZSBzdGF0ZSBvZiBSaGluZWxhbmQtUGFs
YXRpbmF0ZS4gQXMgYSBwbGFjZSBvZiB0b3AKaW50ZXJuYXRpb25hbCByZXNlYXJjaCwgaXQgb2Zm
ZXJzIGV4Y2VsbGVudCB3b3JraW5nIGNvbmRpdGlvbnMgYW5kIGNhcmVlcgpvcHBvcnR1bml0aWVz
LiBUaG9zZSB3aG8gc3R1ZHksIHJlc2VhcmNoIG9yIHdvcmsgYXQgUlBUVSBleHBlcmllbmNlIGEK
Y29zbW9wb2xpdGFuIGVudmlyb25tZW50IGFuZCBzaGFwZSB0aGUgZnV0dXJlLgoKS2Fpc2Vyc2xh
dXRlcm4gaXMgb25lIG9mIHRoZSBtb3N0IGltcG9ydGFudCBjb21wdXRlciBzY2llbmNlIGxvY2F0
aW9ucyBpbgpHZXJtYW55LiBUaGUgRGVwYXJ0bWVudCBvZiBDb21wdXRlciBTY2llbmNlIGF0IFJQ
VFUgYXQgY2FtcHVzCkthaXNlcnNsYXV0ZXJuCih1bnRpbCAyMDIyIFRVIEthaXNlcnNsYXV0ZXJu
KSBjb21iaW5lcyBmdW5kYW1lbnRhbHMgaW4gcmVzZWFyY2ggYW5kCmVkdWNhdGlvbgp3aXRoIGV4
Y2VsbGVuY2UgaW4gYXBwbGljYXRpb24gYW5kIHJlZ3VsYXJseSBhY2hpZXZlcyB0b3AgcG9zaXRp
b25zIGluCnJlbGV2YW50CnJhbmtpbmdzLiBUaGVyZSBhcmUgbWFueSBvcHBvcnR1bml0aWVzIGZv
ciBjb29wZXJhdGlvbiB3aXRoIGFmZmlsaWF0ZWQKcmVzZWFyY2gKaW5zdGl0dXRlcyBzdWNoIGFz
IHRoZSBHZXJtYW4gUmVzZWFyY2ggQ2VudGVyIGZvciBBcnRpZmljaWFsIEludGVsbGlnZW5jZQoo
REZLSSksIHRoZSBGcmF1bmhvZmVyIEluc3RpdHV0ZSBmb3IgRXhwZXJpbWVudGFsIFNvZnR3YXJl
IEVuZ2luZWVyaW5nCihJRVNFKSwKYW5kIHRoZSBNYXggUGxhbmNrIEluc3RpdHV0ZSBmb3IgU29m
dHdhcmUgU3lzdGVtcyAoTVBJLVNXUykuCgo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KCllPVVIgVEFT
S1M6CgpUaGUgc3VjY2Vzc2Z1bCBjYW5kaWRhdGUgc2hvdWxkIHJlcHJlc2VudCB0aGUgZmllbGQg
b2YgIkFsZ29yaXRobXMgYW5kCkNvbXBsZXhpdHkiIGluIHJlc2VhcmNoIGFuZCB0ZWFjaGluZy4g
VGhlIGRlcGFydG1lbnQgb2YgY29tcHV0ZXIgc2NpZW5jZSBpcwpzZWVraW5nIHF1YWxpZmllZCBj
YW5kaWRhdGVzIGZvciBhIHByb2Zlc3NvcnNoaXAgaW4gdGhlIGFyZWEgb2YgYWxnb3JpdGhtcwph
bmQKY29tcGxleGl0eSwgd2hlcmUgY29ubmVjdGlvbiB0byBhbGdvcml0aG1pYyB2ZXJpZmljYXRp
b24gaXMgZGVzaXJhYmxlLiBUaGUKcG9zaXRpb24gaXMgYSB0ZW51cmVkIHByb2Zlc3NvcnNoaXAg
YXQgdGhlIHNhbGFyeSBsZXZlbCBXMiwgZXF1aXZhbGVudCB0bwphbgphc3NvY2lhdGUgcHJvZmVz
c29yc2hpcCwgYW5kIGlzIHRvIGJlIGZpbGxlZCBhcyBzb29uIGFzIHBvc3NpYmxlLiBTdWl0YWJs
ZQpjYW5kaWRhdGVzIHNob3VsZCBoYXZlIGEgdHJhY2sgcmVjb3JkIG9mIHJlY29nbml6ZWQsIGlu
dGVybmF0aW9uYWxseQp2aXNpYmxlCnNjaWVudGlmaWMgYWNoaWV2ZW1lbnRzLiBSZXNlYXJjaCBh
cmVhcyBvZiBzcGVjaWZpYyBpbnRlcmVzdCBpbmNsdWRlLCBhbW9uZwpvdGhlcnM6CgrigKIgUXVh
bnR1bSBBbGdvcml0aG1zIGFuZCBDb21wbGV4aXR5CuKAoiBSYW5kb21pemVkIEFsZ29yaXRobXMK
4oCiIEFwcHJveGltYXRlIEFsZ29yaXRobXMK4oCiIENvbXB1dGF0aW9uYWwgTGVhcm5pbmcgVGhl
b3J5CuKAoiBDb21wbGV4aXR5IFRoZW9yeQrigKIgQWxnb3JpdGhtaWMgQWxnZWJyYQrigKIgRmlu
ZS1HcmFpbmVkIENvbXBsZXhpdHkK4oCiIEFsZ29yaXRobXMgaW4gY29ubmVjdGlvbiB0byBmb3Jt
YWwgdmVyaWZpY2F0aW9uCuKAoiBBbGdvcml0aG1zIGluIGNvbm5lY3Rpb24gdG8gc29mdHdhcmUg
ZW5naW5lZXJpbmcKCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKWU9VUiBQUk9GSUxFOgoKV2UgZXhw
ZWN0IGV4Y2VsbGVudCBhbmQgaW50ZXJuYXRpb25hbGx5IHZpc2libGUgcmVzZWFyY2ggcGVyZm9y
bWFuY2UsCmV4cHJlc3NlZAp0aHJvdWdoIHB1YmxpY2F0aW9ucyBvZiBoaWdoLXJhdGVkIGNvbmZl
cmVuY2VzIGFuZCBqb3VybmFscyAoZS5nLiwgRk9DUywKU1RPQywKU09EQSwgSUNBTFAsIExJQ1Ms
IFBPUEwsIFBPRFMsIFBPREMsIENPTFQpLgoKSW4gYWRkaXRpb24gdG8gb3V0c3RhbmRpbmcgc2Np
ZW50aWZpYyBxdWFsaWZpY2F0aW9ucywgZXhwZXJpZW5jZSBpbgphY3F1aXJpbmcKYW5kIGltcGxl
bWVudGluZyB0aGlyZC1wYXJ0eSBmdW5kZWQgcHJvamVjdHMgaXMgaGlnaGx5IGRlc2lyYWJsZS4g
V2UgZXhwZWN0CmFwcGxpY2FudHMgdG8gb3V0bGluZSBob3cgdGhlaXIgcmVzZWFyY2ggZXhwZXJp
ZW5jZXMgYW5kIGZ1dHVyZSBwbGFucyB3aWxsCmNvbXBsZW1lbnQgb3IgYXVnbWVudCBleGlzdGlu
ZyBleHBlcnRpc2UgcHJlc2VudCBhdCB0aGUgY2hhaXJzIG9mIHRoZQpkZXBhcnRtZW50Cm9mIGNv
bXB1dGVyIHNjaWVuY2UgYW5kIHJlbGF0ZWQgcmVzZWFyY2ggaW5zdGl0dXRlcyBhdCB0aGUgUlBU
VSBjYW1wdXMgaW4KS2Fpc2Vyc2xhdXRlcm4uIFN1Y2Nlc3NmdWwgY2FuZGlkYXRlcyBhcmUgZXhw
ZWN0ZWQgdG8gZGV2ZWxvcCBpbmRlcGVuZGVudAphbmQKY3JlYXRpdmUgcmVzZWFyY2ggcHJvZ3Jh
bXMuCgpBcHBsaWNhbnRzIGFyZSBmdXJ0aGVyIGV4cGVjdGVkIHRvIGhhdmUgZXhjZWxsZW50IGRp
ZGFjdGljIHNraWxscyBhbmQKdGVhY2hpbmcKZXhwZXJpZW5jZS4gQ291cnNlcyBpbiB0aGUgQmFj
aGVsb3IncyBwcm9ncmFtIGFyZSBoZWxkIGluIEdlcm1hbiwgd2hpbGUKY291cnNlcwppbiB0aGUg
TWFzdGVyJ3MgcHJvZ3JhbSBhcmUgdHlwaWNhbGx5IHRhdWdodCBpbiBFbmdsaXNoLiBJbiBwYXJ0
aWN1bGFyLCB3ZQpleHBlY3QgY2FuZGlkYXRlcyB0byBiZSB3aWxsaW5nIHRvIHRlYWNoIGJvdGgg
aW50cm9kdWN0b3J5IGxlY3R1cmVzIGFuZAphZHZhbmNlZApjb3Vyc2VzLCBlc3BlY2lhbGx5IGlu
IHRoZSBhcmVhcyBvZiBhbGdvcml0aG1zIGFuZCBjb21wbGV4aXR5LCBpbiBzdXBwb3J0Cm9mIHRo
ZQpkZXBhcnRtZW50J3MgQmFjaGVsb3IgYW5kIE1hc3RlciBwcm9ncmFtcyBpbiBDb21wdXRlciBT
Y2llbmNlLiBJbml0aWFsCmtub3dsZWRnZQpvZiB0aGUgR2VybWFuIGxhbmd1YWdlIGlzIG9wdGlv
bmFsLCBidXQgaXQgaXMgZXhwZWN0ZWQgdGhhdCBwcm9mZXNzb3JzIGFyZQphYmxlCnRvIGhvbGQg
Y291cnNlcyBpbiBHZXJtYW4gd2l0aGluIDEtMiB5ZWFycyBhZnRlciB0aGVpciBoaXJpbmcuCgpU
aGUgc3RhdGUgb2YgUmhpbmVsYW5kLVBhbGF0aW5hdGUgYW5kIFJQVFUgYWR2b2NhdGUgYSBzdXBl
cnZpc2lvbiBjb25jZXB0CmluCndoaWNoIGEgaGlnaCBsZXZlbCBvZiBwcmVzZW5jZSBvZiB0ZWFj
aGluZyBzdGFmZiBhdCB0aGUgdW5pdmVyc2l0eSBsb2NhdGlvbgppcwpleHBlY3RlZC4gSW4gYWRk
aXRpb24gdG8gdGhlIGdlbmVyYWwgZW1wbG95bWVudCByZXF1aXJlbWVudHMsIHRoZQplbXBsb3lt
ZW50CnJlcXVpcmVtZW50cyBzZXQgb3V0IGluIFNlY3Rpb24gNDkgb2YgdGhlIFJoaW5lbGFuZC1Q
YWxhdGluYXRlIEhpZ2hlcgpFZHVjYXRpb24KQWN0IGFwcGx5LgoKUlBUVSBzdGFuZHMgZm9yIHRo
ZSBkaXZlcnNpdHkgb2YgYWxsIGVtcGxveWVlcy4gV2Ugd2VsY29tZSBhcHBsaWNhdGlvbnMKZnJv
bSBhbGwKaW50ZXJlc3RlZCBwYXJ0aWVzLCByZWdhcmRsZXNzIG9mIHRoZWlyIGV0aG5pYyBhbmQg
c29jaWFsIG9yaWdpbiwgYWdlLApyZWxpZ2lvbiwKZ2VuZGVyLCBkaXNhYmlsaXR5IGFuZCBzZXh1
YWwgb3JpZW50YXRpb24gb3IgaWRlbnRpdHkuIFNldmVyZWx5IGRpc2FibGVkCnBlcnNvbnMKYW5k
IHBlcnNvbnMgd2l0aCBlcXVpdmFsZW50IHN0YXR1cyB3aWxsIGJlIGdpdmVuIHByZWZlcmVuY2Ug
aWYgdGhleSBhcmUKc3VpdGFibHkKcXVhbGlmaWVkIGFuZCBzdWl0YWJsZSAocGxlYXNlIGVuY2xv
c2UgcHJvb2Ygb2Ygc2V2ZXJlIGRpc2FiaWxpdHkvZXF1YWwKc3RhdHVzCndpdGggeW91ciBhcHBs
aWNhdGlvbikuCgpSUFRVIHN0cml2ZXMgdG8gaW5jcmVhc2UgdGhlIHByb3BvcnRpb24gb2Ygd29t
ZW4gaW4gYXJlYXMgaW4gd2hpY2ggd29tZW4KYXJlCnVuZGVycmVwcmVzZW50ZWQuIEFwcGxpY2F0
aW9ucyBmcm9tIGZlbWFsZSBhbmQgbWFsZSBzY2llbnRpc3RzIGZyb20gYWJyb2FkCmFyZQpleHBy
ZXNzbHkgZW5jb3VyYWdlZC4KCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKWU9VUiBBUFBMSUNBVElP
TjoKCldlIGxvb2sgZm9yd2FyZCB0byByZWNlaXZpbmcgeW91ciBkZXRhaWxlZCBhcHBsaWNhdGlv
biBubyBsYXRlciB0aGFuCjE3LjA4LjIwMjYuCkFwcGxpY2F0aW9uIHRhbGtzIGFyZSBwbGFubmVk
IHRvIGJlIGhlbGQgYXQgdGhlIGVuZCBvZiBBdWd1c3QgdGlsbApiZWdpbm5pbmcgb2YKT2N0b2Jl
ciwgMjAyNi4gUGxlYXNlIHN1Ym1pdCB5b3VyIGFwcGxpY2F0aW9uIHZpYSB0aGUgJ09ubGluZSBB
cHBsaWNhdGlvbicKYnV0dG9uIGJlbG93IG9yIHRocm91Z2ggb3VyIGFwcGxpY2F0aW9uIHBvcnRh
bCAoaHR0cHM6Ly9qb2JzLnJwdHUuZGUpLAppbmNsdWRpbmcKYSBjdXJyaWN1bHVtIHZpdGFlLCBh
IGRlc2NyaXB0aW9uIG9mIHBhc3QgYW5kIGZ1dHVyZSByZXNlYXJjaCBpbnRlcmVzdHMsCmluZm9y
bWF0aW9uIG9uIHByZXZpb3VzIHRlYWNoaW5nIGV4cGVyaWVuY2UgYW5kIHRoaXJkLXBhcnR5IGZ1
bmRpbmcKYWNxdWlzaXRpb24sCmFzIHdlbGwgYXMgYSBsaXN0IG9mIHB1YmxpY2F0aW9ucyBhbmQg
dXAgdG8gZm91ciBvcmlnaW5hbCByZXNlYXJjaCBwYXBlcnMuCgpJZiB5b3UgaGF2ZSBhbnkgcXVl
c3Rpb25zLCBwbGVhc2UgY29udGFjdCBQcm9mLiBEci4gQW50aG9ueSBMaW4KKGxpbkBjcy51bmkt
a2wuZGUpCgo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09
PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoqCiogICBDb250cmlidXRpb25zIHRvIGJl
IHNwcmVhZCB2aWEgRE1BTkVUIGFyZSBzdWJtaXR0ZWQgdG8KKgoqICAgICAgICAgICAgICAgICAg
IERNQU5FVEB6cHIudW5pLWtvZWxuLmRlCioKKiAgIFJlcGxpZXMgdG8gYSAgbWVzc2FnZSBjYXJy
aWVkICBvbiBETUFORVQgc2hvdWxkIE5PVCBiZQoqICAgYWRkcmVzc2VkIHRvIERNQU5FVCAgYnV0
IHRvICB0aGUgb3JpZ2luYWwgc2VuZGVyLiAgVGhlCiogICBvcmlnaW5hbCAgc2VuZGVyLCAgaG93
ZXZlciwgIGlzIGludml0ZWQgIHRvIHByZXBhcmUgYW4KKiAgIHVwZGF0ZSAgb2YgdGhlIHJlcGxp
ZXMgIHJlY2VpdmVkIGFuZCB0byBjb21tdW5pY2F0ZSBpdAoqICAgdmlhIERNQU5FVC4KKgoqICAg
IERJU0NSRVRFIE1BVEhFTUFUSUNTIEFORCBBTEdPUklUSE1TIE5FVFdPUksgKERNQU5FVCkKKiAg
ICAgIGh0dHA6Ly93d3cuemFpay51bmkta29lbG4uZGUvQUZTL3B1YmxpY2F0aW9ucy9kbWFuZXQv
CioKKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioq
KioqKgo=