ルッツ・マイケル・ウェグナー

ルッツ・M・ウェグナー
生まれる	( 1949-10-11 )1949年10月11日（75歳） ヴァインスベルク、ドイツ
市民権	ドイツ
母校	カールスルーエ大学
知られている	2レベル文法、ソート、多重集合
科学者としてのキャリア
フィールド	コンピュータサイエンス
機関	カッセル大学
論文	2レベル文法の分析 （1977）
博士課程の指導教員	ヘルマン・マウラー

ルッツ・ミヒャエル・ウェグナー（1949年10月11日生まれ）は、ドイツのコンピュータ科学者である。

ウェグナーは、1949年にドイツのハイルブロン近郊のヴァインスベルクで生まれました。1968年にマサチューセッツ州イーストハンプトンのウィリストンアカデミーを卒業し、1969年にハイルブロンのテオドール・ホイス・ギムナジウムを卒業しました。1969年から1974年までカールスルーエ大学で産業工学を学び、MBAを取得した後、カナダのバンクーバーにあるブリティッシュコロンビア大学のコンピュータサイエンス学部で2年間、客員博士課程の学生として学びました。「2レベル文法の分析」と題された彼の論文は、1977年にカールスルーエで提出され、ヘルマン・マウラーとトーマス・オットマンの審査員によって審査されました。 1982年、彼はマルチセットのクイックソートの変種に関する就任論文（Habilitationsschrift）により、カールスルーエ大学から応用コンピュータサイエンスの博士号（ venia legendi）を授与された。審査員はトーマス・オットマン、ヴォルフガング・ヤンコ、ヤン・ファン・レーウェン（ユトレヒト） であった。

1984年にフルダ専門大学の教授に任命され、1987年にカッセル大学に移り、1989年から2015年3月に退職するまで、同大学の教授およびデータベースグループの議長を務めた。^[1]

ルッツ・ウェグナーは離婚しており、3人の子供がいる。

ルッツ・ウェグナーは、プログラミング言語Algol68の定義に使用されたvan Wijngaarden 文法としても知られる 2 レベル文法に関する基礎研究からキャリアをスタートしました。彼の研究結果は、 Arto SalomaaとGrzegorz Rozenbergによる Handbook of Formal Languages に収録されました。^[2] 2 番目の論文では、マルチセットに適したクイックソートのバリエーションを開発し、それらがRobert Sedgewickによって以前に与えられたクイックソート アルゴリズムの下限値を達成することを証明しました。IBM Scientific Center Heidelbergで長期休暇を過ごした後、彼は非第 1 正規形データ モデル(ネストされたリレーショナル モデルとしても知られる) に興味を持ち、同期グループウェアの研究の基盤としても機能するグラフィカル エディターを設計しました。^[3] 1986年に彼はEラーニングコース「Unix入門」を執筆しました。これはもともとヘルマン・マウラーのCOSTOCプロジェクトへの貢献であり、数回の移植を経て2015年まで積極的に使用され、最も長く使用されているコースウェアの例の1つとなっています。

ヴェグナーは科学的業績以外にも、カッセル大学でコンピューターサイエンスの研究（学士および修士）を導入することに尽力した。この研究は、当時ヘッセン州議会議員だったトラウドル・ヘルハウゼンの助成を受けた3つの教授職を確保した後、2001年に開始され、産業界や慈善団体への扉を開いた。^[4]

• Lutz M. Wegner: 2レベル文法の解析についてActa Informatica 14 (1980) pp. 175–193 doi :10.1007/BF00288543
• Lutz M. Wegner:等しいキーのクイックソート。IEEE Trans. Comput. 34:4 (1985) pp. 362–366 doi :10.1109/TC.1985.5009387。
• Jukka Teuhola と Lutz Wegner:最小スペース、平均線形時間重複削除。Comm . ACM 34:3 (1991) pp. 62–73 doi :10.1145/102868.102872。

• 2レベルの文法
• クイックソート