Zum Inhalt springen

Éva Tardos

aus Wikipedia, der freien Enzyklopädie
Datei:Eva Tardos, Cornell-Microsoft Research International Symposium (2007).jpg
Éva Tardos (2007)

Éva Tardos (* 1. Oktober 1957 in Budapest) ist eine ungarische Mathematikerin und Informatikerin.

Leben

Tardos studierte an der Loránd-Eötvös-Universität in Budapest, wo sie 1981 ihr Diplom machte und 1984 bei András Frank promoviert wurde. Danach war sie als Humboldt-Stipendiatin an der Universität Bonn und am MSRI. 1986/7 war sie mit einem Stipendium der Ungarischen Akademie der Wissenschaften an der Loránd-Eötvös-Universität und danach zwei Jahre Gastprofessorin am Massachusetts Institute of Technology. Seit 1989 ist sie Professorin an der Cornell University.

Sie beschäftigt sich mit Algorithmen, Komplexitätstheorie, Spielen in Netzwerken und auf Graphen (Algorithmische Spieltheorie mit Anwendungen auf Systeme und Algorithmen für eigennützige Nutzer<ref>selfish users</ref>), Netzwerktheorie (Wegsuche von Paketen, Design, Flussalgorithmen, Theorie sozialer Netzwerke) und allgemein kombinatorischen Optimierungsproblemen in Netzwerken und Graphen, Scheduling.

1988 gewann sie den Fulkerson-Preis (für A strongly polynomial minimum cost circulation algorithm, Combinatorica, Band 5, 1985, S. 247–256). 1991 bis 1993 war sie Sloan Research Fellow, 1990 bis 1995 Packard Fellow, 1999 bis 2000 Guggenheim Fellow und 1991 bis 1996 Presidential Young Investigator der National Science Foundation. Sie war Invited Speaker auf dem ICM 1990 in Kyoto (Strongly Polynomial and Combinatorial Algorithms in Optimization). Sie ist Mitglied der American Academy of Arts and Sciences, der National Academy of Engineering, der National Academy of Sciences, der American Philosophical Society und Fellow der Association for Computing Machinery. 2006 erhielt sie den George-B.-Dantzig-Preis und 2012 den Gödel-Preis für ihre Arbeit How bad is selfish routing ? mit Tim Roughgarden.<ref>Journal of the ACM, Band 49, 2002, S. 236–259</ref> 2013 erhielt sie den Technical Achievement Award der IEEE Computer Society für ihre Arbeiten zur algorithmischen Spieltheorie und speziell selfish routing.<ref>Technical Achievement Award IEEE Computer Society 2013</ref> Für 2017 wurde ihr der EATCS-Award zugesprochen, für 2019 die John-von-Neumann-Medaille der IEEE und für 2023 sowohl die Brouwer-Medaille als auch der Knuth-Preis. Sie ist Fellow der American Mathematical Society. 2014/15 und 2015/16 war sie im Abel-Preis-Komitee.

1988 verschärfte sie (sowie zuvor Noga Alon und R. B. Boppana)<ref>Noga Alon, R. B. Boppana, The monotone circuit complexity of Boolean functions, Combinatorica, Band 7, 1987, S. 1–22</ref> ein Ergebnis von Alexander Alexandrowitsch Rasborow, indem sie zeigte, dass der Unterschied in der Schaltkreiskomplexität zwischen monotonen und nicht-monotonen Booleschen Funktionen exponentiell sein kann.<ref>Tardos, The gap between monotone and non-monotone circuit complexity is exponential, Combinatorica, Band 8, 1988, S. 141–142</ref>

2003 bis 2009 war sie Herausgeberin des SIAM J. Computing. Sie ist Mitherausgeberin des Journal of the ACM und von Combinatorica.

Sie ist die Schwester von Gábor Tardos.

Schriften

Auszeichnungen

          | )
          | {{#if:{{#ifeq:de|de||{{#if:|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder}}%7C%7C}}}}{{#if:ÖAW wählt 34 neue Mitglieder|{{#if:{{#invoke:WLink|isValidLinktext|1=ÖAW wählt 34 neue Mitglieder|lines=0}}||}}}}{{#if: ots.at| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=ots.at}}}}{{#if: | {{{hrsg}}}{{#if: 2024-04-15|,|{{#if: 2024-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2024-04-15| {{#if:{{#invoke:DateTime|format|2024-04-15|noerror=1}}
            |{{#invoke:DateTime|format|2024-04-15|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2024-04-15|class=Zitationswartung}} }}{{#if: |,|{{#if: 2024-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2024-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2024-04-15|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2057283||(?)}}}}}}{{#if: 2024-04-15|;}}}}{{#if: 2024-04-15| {{#if:2024-04-15{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2024-04-15 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2024-04-15|class=Zitationswartung}} }} {{#invoke:DateTime|format|2024-04-15|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:de|de||{{#if:|1}}}}|{{#if:ots.at2024-04-15{{#if: 2024-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:de|de|de}}|de||
          {{#invoke:Multilingual|format|{{{sprache}}}|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:de|de|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2024-04-15{{#if: 2024-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.ots.at/presseaussendung/OTS_20240415_OTS0023/oeaw-waehlt-34-neue-mitglieder }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Weblinks

[{{canonicalurl:Commons:Category:{{#if:|{{{1}}}|Éva Tardos}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if: 

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: 

   | {{#ifeq: {{#invoke:Str|left||9}} 
       | category:
| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 140445382n/88/1682380113393752315288 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 140445382n/88/1682380113393752315288 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 140445382 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 140445382 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n/88/168238 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n/88/168238 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 52315288 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 52315288 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Tardos, Éva | {{#if: | {{#if: ungarische Mathematikerin und Informatikerin | {{#if: 1. Oktober 1957 | {{#if: Budapest | {{#if: | {{#if: |
Personendaten
NAME Tardos, Éva

}}

ALTERNATIVNAMEN

}}

KURZBESCHREIBUNG ungarische Mathematikerin und Informatikerin

}}

GEBURTSDATUM 1. Oktober 1957

}}

GEBURTSORT Budapest

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Éva_Tardos&oldid=2057283“