The Logo and Seal of the Freie Universität BerlinFreie Universität Berlin

Department of Mathematics and Computer Science


Service Navigation

  • Homepage
  • Imprint
  • Privacy Policy
EN
  • DE: Deutsch
  • EN: English
Quick access
spinner
Information about data transfer when using Google Search™
Department of Mathematics and Computer Science/Mathematics/

Discrete Geometry Group

Menu
  • Projects

    loading...

  • Members

    loading...

  • Classes

    loading...

  • Dates

    loading...

  • News

    loading...

  • Positions

    loading...

  • Seminar

    loading...

  • Events

    loading...

Breadcrumbs Navigation

  • Homepage
  • Mathematics
  • Workgroups
  • Discrete Geometry
  • Dates
  • olderdates

olderdates

Heidelberg Laureate Forum 2016

Location: Heidelberg

Sep 18, 2016 - Sep 23, 2016

ICME - Öffentlicher Vortrag

Location: Hamburg

Jul 28, 2016

ICME - Plenary Mathematics Lecture

Location: Hamburg

Jul 24, 2016 - Jul 31, 2016

Mathematics of Jirí Matoušek

Location: Charles University, Prague

Jul 23, 2016 - Jul 28, 2016

Hector Fellow Academy Symposium 2016

Jul 11, 2016

7th European Congress of Mathematics

Location: TU Berlin

Jun 18, 2016 - Jun 22, 2016

John von Neumann Lecture 2016

Location: Universität Münster

Jun 16, 2016

DMV & GAMM Jahrestagung

Location: TU Braunschweig

Mar 07, 2016 - Mar 11, 2016

Panorama der Mathematik, III: Über Fehler

Location: Urania Berlin

Feb 12, 2016 | 04:00 PM

DFG-Vortragsreihe "exkurs - Einblick in die Welt der Wissenschaft"

Location: Wissenschaftszentrum Bonn

Feb 02, 2016

Borel Seminar

Location: Les Diablerets, Switzerland

Jan 24, 2016 - Jan 29, 2016

“Combinatorics: Challenges and Applications” (Noga Alon 60 birthday)

Location: Tel Aviv University

Jan 17, 2016

Akademievorlesung BBAW Johannes Buchmann/Daniel Domscheit-Berg

Dec 14, 2015 | 06:30 PM

Adventsbilder - Ist Mathematik doch eine Kunst?

Location: Urania Berlin

Dec 14, 2015

Panorama der Mathematik, II: Was gibts Neues in der Mathematik?

Location: Urania Berlin

Dec 11, 2015 | 04:00 PM

Geometry vs. Topology: On 4-polytopes and 3-spheres and their parameters

Dec 07, 2015

7. Thüringer Geometrietag

Location: Friedrich-Schiller-Universität, Jena

Dec 04, 2015 - Dec 05, 2015

Discrete Geometry Seminar - Moritz Schmitt

Location: Seminar Room, Arnimallee 2, FU Berlin

Oct 29, 2015 | 02:00 PM

Discrete Geometry Seminar - Michal Lason

Location: Seminar Room, Arnimallee 2, FU Berlin

Oct 22, 2015 | 02:00 PM

Akademievorlesung BBAW - Thomas Lengauer

Oct 15, 2015 | 06:30 PM

Discrete Geometry Seminar - Alexander Engström

Location: Seminar Room, Arnimallee 2, FU Berlin

Oct 15, 2015 | 02:00 PM

Geometry and Symmetry Conference

The conference will celebrate the 60th birthdays in 2015 of Karoly Bezdek (University of Calgary, Canada and University of Pannonia, Hungary) and Egon Schulte (Northeastern University, USA). The theme of the conference will be “Geometry and Symmetry”, with emphasis on recent progress on aspects of discrete geometry in which Egon and Karoly have made remarkable contributions. The program of the conference will consist of invited lectures and contributed talks.

Location: Veszprém, Hungary

Jun 29, 2015 - Jul 03, 2015

Tsukerman - Circumcenter of mass

Location: Seminar Room, Arnimallee 2, FU Berlin

Jun 18, 2015 | 02:15 PM

Lange Nacht der Wissenschaften

Location: Arnimallee 6, FU Berlin

Jun 13, 2015 | 05:00 PM

"What is ... group homology?" -- Peter Patzt (FU)

Location: @BMS Loft Urania

Jun 12, 2015 | 01:30 PM

Discrete Geometry Seminar- Samuel Fionrini

Location: Seminar Room, Arnimallee 2, FU Berlin

Jun 11, 2015 | 02:15 PM

EULER-VORLESUNG 2015 "Of particles, stars, and eternity" - Cédric Villani

May 22, 2015 | 02:00 PM

Dressing code for the sphere - scribability problems of polytopes - Chen

Location: Seminar Room, Arnimallee 2, FU Berlin

May 21, 2015 | 02:15 PM

Distributed Processes on Scale-Free Networks -- Tobias Friedrich

Lecture - 14:15  Tobias Friedrich - HPI, Universität Potsdam  Distributed Processes on Scale-Free Networks Abstract: The node degrees of large real-world networks often follow a power-law distribution. Such scale-free networks can be social networks, internet topologies, the web graph, power grids, or many other networks from literally hundreds of domains. The talk will introduce three mathematical models of scale-free networks (preferential attachment graphs, Chung-Lu graphs, hyperbolic random graphs) and analyze some of their properties. We then study three distributed processes and algorithms on these network models (rumor spreading, load balancing, de-anonymization) and present several open problems. The talk assumes no prior knowledge about scale-free networks or distributed computing.  Colloquium - 16:00  Fidaa Abed - Technische Universität Berlin  Optimal Coordination Mechanisms for Multi-Job Scheduling Games Abstract: We consider the unrelated machine scheduling game in which players control subsets of jobs. Each player's objective is to minimize the weighted sum of completion time of her jobs, while the social cost is the sum of players' costs. The goal is to design simple processing policies in the machines with small coordination ratio, i.e., the implied equilibria are within a small factor of the optimal schedule. We work with a weaker equilibrium concept that includes that of Nash. We first prove that if machines order jobs according to their processing time to weight ratio, a.k.a. Smith-rule, then the coordination ratio is at most 4, moreover this is best possible among nonpreemptive policies. Then we establish our main result. We design a preemptive policy, externality, that extends Smith-rule by adding extra delays on the jobs accounting for the negative externality they impose on other players.. For this policy we prove that the coordination ratio is 1+ φ ≈ 2.618, and complement this result by proving that this ratio is best possible even if we allow for randomization or full information. Finally, we establish that this externality policy induces a potential game and that an ε-equilibrium can be found in polynomial time. An interesting consequence of our results is that an ε-local optima of $R|\,|\sum w_jC_j$ for the jump (a.k.a. move) neighborhood can be found in polynomial time and are within a factor of 2.618 of the optimal solution. The latter constitutes the first direct application of purely game-theoretic ideas to the analysis of a well studied local search heuristic. 

Location: @TU MA 041

May 11, 2015 | 02:15 PM

"What is ... a supercritical percolation cluster?" -- Nguyen Tuan Anh

Location: @TU MA 212

May 08, 2015 | 01:15 PM

The freeness of ideal subarrangements of Weyl arrangements - Torsten-Hoge

Location: Seminar Room, Arnimallee 2, FU Berlin

May 07, 2015 | 02:15 PM

A decomposition theory for vertex enumeration of convex polyhedra -- Leen Stougie

Location: @TU MA 041

May 04, 2015 | 02:15 PM

Hodge theory and combinatorics - Adiprasito

Location: Seminar Room, Arnimallee 2, FU Berlin

Apr 28, 2015 | 02:15 PM

ECMath Salon - Randbedingungen erfolgreicher Forschung

Location: Urania Berlin, BMS Lounge

Apr 24, 2015 | 04:00 PM

Seminar-Zero Sets of Polynomials Invariant under Finite Reflection Groups- Tobias Friedl

Location: Seminar Room, Arnimallee 2, FU Berlin

Apr 23, 2015 | 02:15 PM

Contact Representations of Planar Graphs -- Stefan Felsner

Location: @TU MA 041

Apr 20, 2015 | 02:15 PM

ERC Workshop "SD-Models"

Location: FU Berlin

Mar 23, 2015 - Mar 26, 2015

BMS Days - Berlin People, Projects, Opportunities

Location: BMS Loft in Urania

Feb 16, 2015 - Feb 17, 2015

Flag Vector Spaces of Polytopes, Spheres and Eulerian Lattices

Location: Seminar Room, Arnimallee 2, FU Berlin

Feb 12, 2015 | 02:15 PM

"What is ... (algebraic) complexity theory?" -- Jesko Hüttenhain (TU)

Location: BMS Loft in Urania

Feb 06, 2015 | 01:00 PM

Valuations on Lattice Polytopes

Location: @TU MA 041

Feb 02, 2015 | 02:15 PM

Moduli of Tropical Plane Curves- Sarah Brodsky

Location: Seminar Room, Arnimallee 2, FU Berlin

Jan 29, 2015 | 02:15 PM

Topology-Seminar-Configuration Spaces of Graphs

Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin

Jan 28, 2015 | 05:00 PM

What can be computed in algebraic geometry? -- Wolfram Decker

Location: @TU MA 041

Jan 26, 2015 | 02:15 PM

Preisverleihung

Location: TU Berlin, Audimax, Straße des 17. Juni 135

Jan 23, 2015 | 02:00 PM c.t. - 04:00 PM

"What is ... the probabilistic method?"

Location: @BMS Loft in Urania

Jan 23, 2015 | 01:00 PM

Congruence Arguments in the Geometry of Numbers and a General Discrete Minkowksi-type Theorem

Location: Seminar Room, Arnimallee 2, FU Berlin

Jan 22, 2015 | 02:15 PM

Improving bistellar simplification

Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin

Jan 21, 2015 | 05:00 PM

The 18th Midrasha Mathematicae

Location: Jerusalem

Jan 18, 2015 - Jan 31, 2015

"What is ... a van Kampen obstruction cocycle" -- Isaac Mabillard (IST Austria)

Location: @TU MA 313

Jan 16, 2015 | 04:00 PM

Generalized Schur-Horn orbitopes and zonoids

Location: Seminar Room, Arnimallee 2, FU Berlin

Jan 15, 2015 | 02:15 PM

Eliminating Tverberg Points: An Analogue of the Whitney Trick

Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin

Jan 14, 2015 | 05:00 PM

Phirotopes & Almost-Fisher Families

Location: Freie Universität Berlin, Takustr, 9, 14195 Berlin, room: 005

Jan 12, 2015 | 02:15 PM

Salon des Einstein-Zentrums Mathematik (ECMath)

Location: Urania Berlin, BMS Lounge, An der Urania 17, 10787 BErlin

Jan 09, 2015 | 04:00 PM

"What is ... sparse and redundant representation modeling for image processing?" -- Wang-Q Lim (TU)

Location: @BMS Loft in Urania

Jan 09, 2015 | 03:00 PM

Discrete Geometry Seminar- Victor M.Buchstaber

Location: Seminar Room, Arnimallee 2, FU Berlin

Jan 08, 2015 | 02:15 PM

The maximum likelihood degree and data discriminants of likelihood equations

Location: Seminar room in the Villa, Arnimallee 2, 14195 Berlin

Jan 07, 2015 | 05:00 PM

Geometrietag an der TU Dresden

Location: TU Dresden

Dec 04, 2014 - Dec 05, 2014

ICM 2014

Location: Seoul, Korea

Aug 13, 2014 - Aug 21, 2014

ERC Workshop "Delaunay Geometry: Polytopes, Triangulations and Spheres"

Location: FU Berlin/Seminaris Conference Center

Oct 07, 2013 - Oct 09, 2013

CoMeTa "Combinatorial Methods in Topology and Algebra"

Location: Cortona, Italy

Sep 09, 2013 - Sep 13, 2013

MDS Workshop "Order and Geometry"

Location: Döllnsee

Aug 12, 2013 - Aug 17, 2013

MDS Summer School "Order and Geometry"

Location: Döllnsee

Aug 07, 2013 - Aug 10, 2013

MDS Block Course "High-Dimensional Computational Geometry"

Location: Fu Berlin

Jul 22, 2013 - Aug 02, 2013

Paul Erdös Centennial Conference

Location: Budapest

Jul 01, 2013 - Jul 05, 2013

Algebraic Topology and Abelian Functions

Location: Moscow

Jun 18, 2013 - Jun 22, 2013

11th Nordic Combinatorial Conference

Location: Stockholm

Jun 17, 2013 - Jun 19, 2013

"Lange Nacht der Wissenschaften"

Location: FU Berlin

Jun 08, 2013

Euler-Lecture 2013

Location: Castle Theatre, Potsdam-Sanssouci, Neues Palais

May 31, 2013 | 02:00 PM

Syzygies in Berlin

Location: ZIB Berlin

May 27, 2013 - May 31, 2013

"GMZ 50"

Location: ZIB Berlin

May 25, 2013

Simons Lecture "KliMathematik"

Location: FU Berlin, Henry Ford Bau

May 23, 2013 | 05:00 PM

"Science Slam" for the Opening Event of the SFB

Location: Tu Berlin, Lichthof

Apr 24, 2013 | 05:00 PM

Links

  • Workgroup - Wiki

Dates

spinner

News

spinner

Seminar

Service Navigation

  • Homepage
  • Imprint
  • Privacy Policy

This Page

  • Print
  • Subscribe RSS-Feed
  • Feedback
  • Deutsch