About: Michael Saks (mathematician)

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Michael Saks (mathematician) Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMichael_Saks_%28mathematician%29

Michael Ezra Saks is an American mathematician. He is currently the Department Chair of the Mathematics Department at Rutgers University (2017–) and from 2006 until 2010 was director of the Mathematics Graduate Program at Rutgers University. Saks received his Ph.D. from the Massachusetts Institute of Technology in 1980 after completing his dissertation titled Duality Properties of Finite Set Systems under his advisor Daniel J. Kleitman. A list of his publications and collaborations may be found at DBLP. In 2016 he became a Fellow of the Association for Computing Machinery.

Attributes	Values
rdf:type	Thing person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists yago:Acquirer109764201 yago:CausalAgent100007347 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Honoree110183757 yago:Laureate110249011 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Recipient109627906 yago:WikicatGödelPrizeLaureates yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scientist110560637 yago:Whole100003553
rdfs:label	Michael Saks (de) Michael Saks (fr) Michael Saks (mathematician) (en)
rdfs:comment	Michael Ezra Saks est un mathématicien et informaticien théoricien américain. Il travaille en théorie de la complexité, combinatoire et théorie des graphes. (fr) Michael Ezra Saks is an American mathematician. He is currently the Department Chair of the Mathematics Department at Rutgers University (2017–) and from 2006 until 2010 was director of the Mathematics Graduate Program at Rutgers University. Saks received his Ph.D. from the Massachusetts Institute of Technology in 1980 after completing his dissertation titled Duality Properties of Finite Set Systems under his advisor Daniel J. Kleitman. A list of his publications and collaborations may be found at DBLP. In 2016 he became a Fellow of the Association for Computing Machinery. (en) Michael Ezra Saks ist ein US-amerikanischer Informatiker und Mathematiker. Saks wurde 1980 am Massachusetts Institute of Technology bei Daniel J. Kleitman promoviert (Duality Properties of Finite Set Systems). Er ist Professor an der Rutgers University. Saks befasst sich mit Komplexitätstheorie, Kombinatorik und Graphentheorie. (de)
dcterms:subject	Living people Year of birth missing (living people) Gödel Prize laureates Theoretical computer scientists Fellows of the Association for Computing Machinery Combinatorialists Massachusetts Institute of Technology School of Science alumni Rutgers University faculty
Wikipage page ID	25011970 (xsd:integer)
Wikipage revision ID	1121163307 (xsd:integer)
Link from a Wikipage to another Wikipage	Decision tree Living people Year of birth missing (living people) Massachusetts Institute of Technology Rutgers University Order theory SIAM Journal on Computing Combinatorica Combinatorics Computational complexity theory Gödel Prize laureates Theoretical computer scientists Space–time tradeoff DBLP Discrete Applied Mathematics Graph theory Journal of Graph Theory Fellows of the Association for Computing Machinery Combinatorialists Massachusetts Institute of Technology School of Science alumni Rutgers University faculty Daniel J. Kleitman Partially ordered Fellow of the Association for Computing Machinery Randomized computation dbr:Noisy_broadcast_problem
Link from a Wikipage to an external page	https://epubs.siam.org/doi/10.1137/S0097539796307698 https://doi.org/10.1145/1064009.1064040 https://doi.org/10.1145/1066100.1066101 https://doi.org/10.1145/146585.146588 https://doi.org/10.1145/73007.73040 https://ieeexplore.ieee.org/document/4568192 https://www.sciencedirect.com/science/article/pii/S0899825606000303 http://citeseerx.ist.psu.edu/viewdoc/download%3Fdoi=10.1.1.114.5448&rep=rep1&type=pdf
sameAs	Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician) Michael Saks (mathematician)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Cite_journal dbt:Reflist dbt:Short_description dbt:MathGenealogy dbt:Gödel_Prize_laureates
has abstract	Michael Ezra Saks ist ein US-amerikanischer Informatiker und Mathematiker. Saks wurde 1980 am Massachusetts Institute of Technology bei Daniel J. Kleitman promoviert (Duality Properties of Finite Set Systems). Er ist Professor an der Rutgers University. Saks befasst sich mit Komplexitätstheorie, Kombinatorik und Graphentheorie. 2004 erhielt er den Gödel-Preis mit Maurice Herlihy, Nir Shavit und Fotios Zaharoglou für seinen Aufsatz mit Zaharoglou: Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge (SIAM Journal on Computing, Band 29, 2000). Damit wurde ihre Entdeckung der Rolle der Topologie im verteilten Rechnen gewürdigt, die es ermöglicht die Frage der Existenz von Protokollen für bestimmte Probleme von ihrer dynamischen Natur zu befreien und auf ein topologisches Problem zu reduzieren. Zaharoglou war 1993 sein Doktorand an der University of California, San Diego. Von ihm und , und stammt der schnellste bekannte (randomisierte) Algorithmus für allgemeines k-SAT, PPSZ (benannt nach den Anfangsbuchstaben der Nachnamen der Autoren), entstanden aus dem Vorläufer PPZ von 1999, der nicht so gut wie der Algorithmus von Schöning war und wie PPSZ auf auf Encoding basierte. 2014 gab Verbesserungen für den Fall unique 3-SAT. (de) Michael Ezra Saks est un mathématicien et informaticien théoricien américain. Il travaille en théorie de la complexité, combinatoire et théorie des graphes. (fr) Michael Ezra Saks is an American mathematician. He is currently the Department Chair of the Mathematics Department at Rutgers University (2017–) and from 2006 until 2010 was director of the Mathematics Graduate Program at Rutgers University. Saks received his Ph.D. from the Massachusetts Institute of Technology in 1980 after completing his dissertation titled Duality Properties of Finite Set Systems under his advisor Daniel J. Kleitman. A list of his publications and collaborations may be found at DBLP. In 2016 he became a Fellow of the Association for Computing Machinery. (en)
gold:hypernym	Mathematician
schema:sameAs	Michael Saks (mathematician)
prov:wasDerivedFrom	wikipedia-en:Michael_Saks_(mathematician)?oldid=1121163307&ns=0
page length (characters) of wiki page	7406 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Michael_Saks_(mathematician)
is Link from a Wikipage to another Wikipage of	List of fellows of the Association for Computing Machinery Michael Saks List of people by Erdős number 1/3–2/3 conjecture 100 prisoners problem Erdős Lectures

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software