Logo der Freien Universität BerlinFreie Universität Berlin

Fachbereich Mathematik und Informatik


Service-Navigation

  • Startseite
  • Diskrete Geometrie
  • Impressum
  • Datenschutz
DE
  • DE: Deutsch
  • EN: English
Hinweise zur Datenübertragung bei der Google™ Suche
Fachbereich Mathematik und Informatik/Mathematik/

Arbeitsgruppe Diskrete Geometrie

Menü
  • Projekte

    loading...

  • Mitglieder

    loading...

  • Lehre

    loading...

  • Termine

    loading...

  • Neuigkeiten

    loading...

  • Stellenanzeiger

    loading...

  • Seminar

    loading...

  • Events

    loading...

Mikronavigation

  • Startseite
  • Mathematik
  • Arbeitsgruppen
  • Diskrete Geometrie
  • Termine
  • olderdates

olderdates

Heidelberg Laureate Forum 2016

Ort: Heidelberg

18.09.2016 - 23.09.2016

7th European Congress of Mathematics

Ort: TU Berlin

18.07.2016 - 22.07.2016

Hector Fellow Academy Symposium 2016

11.07.2016

DMV & GAMM Jahrestagung

Ort: TU Braunschweig

07.03.2016 - 11.03.2016

Borel Seminar

Ort: Les Diablerets, Switzerland

24.01.2016 - 29.01.2016

Akademievorlesung BBAW Johannes Buchmann/Daniel Domscheit-Berg

14.12.2015 | 18:30

Discrete Geometry Seminar- Matthias Henze

Doignon proved a discrete version of Helly's theorem claiming that a finite family of convex sets in R^n intersects in an integral point if every subfamily of size at most 2^n does so. Motivated by applications in integer programming, Aliev et al. recently obtained a quantitative version of this result, which guarantees that a finite family of convex sets intersects in k integral points whenever every subfamily of size at most c_n(k) does so. The best current upper bound on the minimal such constant c_n(k) grows linearly with the parameter k. Based on a connection to the number of boundary integral points in strictly convex sets, we show that the asymptotic behavior of c_n(k) is sublinear in dimension two and we determine the exact value of c_n(k) for k at most four. ------

Ort: Seminar Room, Arnimallee 2, FU Berlin

10.12.2015 | 14:15

7. Thüringer Geometrietag

Ort: Friedrich-Schiller-Universität, Jena

04.12.2015 - 05.12.2015

Discrete Geometry Seminar - Moritz Schmitt

Ort: Seminar Room, Arnimallee 2, FU Berlin

29.10.2015 | 14:00

Discrete Geometry Seminar - Michal Lason

Ort: Seminar Room, Arnimallee 2, FU Berlin

22.10.2015 | 14:00

Akademievorlesung BBAW - Thomas Lengauer

15.10.2015 | 18:30

Discrete Geometry Seminar - Alexander Engström

Ort: Seminar Room, Arnimallee 2, FU Berlin

15.10.2015 | 14:00

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.

Ort: Veszprém, Hungary

29.06.2015 - 03.07.2015

Tsukerman - Circumcenter of mass

Ort: Seminar Room, Arnimallee 2, FU Berlin

18.06.2015 | 14:15

Lange Nacht der Wissenschaften

Ort: Arnimallee 6, FU Berlin

13.06.2015 | 17:00

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

Ort: @BMS Loft Urania

12.06.2015 | 13:30

Discrete Geometry Seminar- Samuel Fionrini

Ort: Seminar Room, Arnimallee 2, FU Berlin

11.06.2015 | 14:15

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

22.05.2015 | 14:00

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

Ort: Seminar Room, Arnimallee 2, FU Berlin

21.05.2015 | 14:15

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. 

Ort: @TU MA 041

11.05.2015 | 14:15

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

Ort: @TU MA 212

08.05.2015 | 13:15

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

Ort: Seminar Room, Arnimallee 2, FU Berlin

07.05.2015 | 14:15

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

Ort: @TU MA 041

04.05.2015 | 14:15

Hodge theory and combinatorics - Adiprasito

Ort: Seminar Room, Arnimallee 2, FU Berlin

28.04.2015 | 14:15

ECMath Salon - Randbedingungen erfolgreicher Forschung

Ort: Urania Berlin, BMS Lounge

24.04.2015 | 16:00

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

Ort: Seminar Room, Arnimallee 2, FU Berlin

23.04.2015 | 14:15

Contact Representations of Planar Graphs -- Stefan Felsner

Ort: @TU MA 041

20.04.2015 | 14:15

ERC Workshop "SD-Models"

Ort: FU Berlin

23.03.2015 - 26.03.2015

BMS Days - Berlin People, Projects, Opportunities

Ort: BMS Loft in Urania

16.02.2015 - 17.02.2015

Flag Vector Spaces of Polytopes, Spheres and Eulerian Lattices

Ort: Seminar Room, Arnimallee 2, FU Berlin

12.02.2015 | 14:15

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

Ort: BMS Loft in Urania

06.02.2015 | 13:00

Valuations on Lattice Polytopes

Ort: @TU MA 041

02.02.2015 | 14:15

Moduli of Tropical Plane Curves- Sarah Brodsky

Ort: Seminar Room, Arnimallee 2, FU Berlin

29.01.2015 | 14:15

Topology-Seminar-Configuration Spaces of Graphs

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

28.01.2015 | 17:00

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

Ort: @TU MA 041

26.01.2015 | 14:15

Preisverleihung

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

23.01.2015 | 14:00 c.t. - 16:00

"What is ... the probabilistic method?"

Ort: @BMS Loft in Urania

23.01.2015 | 13:00

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

Ort: Seminar Room, Arnimallee 2, FU Berlin

22.01.2015 | 14:15

Improving bistellar simplification

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

21.01.2015 | 17:00

The 18th Midrasha Mathematicae

Ort: Jerusalem

18.01.2015 - 31.01.2015

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

Ort: @TU MA 313

16.01.2015 | 16:00

Generalized Schur-Horn orbitopes and zonoids

Ort: Seminar Room, Arnimallee 2, FU Berlin

15.01.2015 | 14:15

Eliminating Tverberg Points: An Analogue of the Whitney Trick

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

14.01.2015 | 17:00

Phirotopes & Almost-Fisher Families

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

12.01.2015 | 14:15

Salon des Einstein-Zentrums Mathematik (ECMath)

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

09.01.2015 | 16:00

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

Ort: @BMS Loft in Urania

09.01.2015 | 15:00

Discrete Geometry Seminar- Victor M.Buchstaber

Ort: Seminar Room, Arnimallee 2, FU Berlin

08.01.2015 | 14:15

The maximum likelihood degree and data discriminants of likelihood equations

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

07.01.2015 | 17:00

Geometrietag an der TU Dresden

Ort: TU Dresden

04.12.2014 - 05.12.2014

ICM 2014

Ort: Seoul, Korea

13.08.2014 - 21.08.2014

"Das Mädchen mit den Taschenrechnern"

Ort: Uni Tübingen, Mathematik, N14

30.01.2014 | 18:15 c.t. - 19:45

"Colors of Math"

Ort: Urania Berlin

27.01.2014 | 20:00 - 22:00

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

Ort: FU Berlin/Seminaris Conference Center

07.10.2013 - 09.10.2013

CoMeTa "Combinatorial Methods in Topology and Algebra"

Ort: Cortona, Italy

09.09.2013 - 13.09.2013

MDS Workshop "Order and Geometry"

Ort: Döllnsee

12.08.2013 - 17.08.2013

MDS Summer School "Order and Geometry"

Ort: Döllnsee

07.08.2013 - 10.08.2013

MDS Block Course "High-Dimensional Computational Geometry"

Ort: Fu Berlin

22.07.2013 - 02.08.2013

Paul Erdös Centennial Conference

Ort: Budapest

01.07.2013 - 05.07.2013

Algebraic Topology and Abelian Functions

Ort: Moscow

18.06.2013 - 22.06.2013

11th Nordic Combinatorial Conference

Ort: Stockholm

17.06.2013 - 19.06.2013

"Lange Nacht der Wissenschaften"

Ort: FU Berlin

08.06.2013

Euler-Lecture 2013

Ort: Castle Theatre, Potsdam-Sanssouci, Neues Palais

31.05.2013 | 14:00

Syzygies in Berlin

Ort: ZIB Berlin

27.05.2013 - 31.05.2013

"GMZ 50"

Ort: ZIB Berlin

25.05.2013

Simons Lecture "KliMathematik"

Ort: FU Berlin, Henry Ford Bau

23.05.2013 | 17:00

"Science Slam" for the Opening Event of the SFB

Ort: Tu Berlin, Lichthof

24.04.2013 | 17:00

Links

  • Arbeitsgruppen - Wiki

Termine

spinner

Neuigkeiten

spinner

Seminar

Service-Navigation

  • Startseite
  • Diskrete Geometrie
  • Impressum
  • Datenschutz

Diese Seite

  • Drucken
  • RSS-Feed abonnieren
  • Feedback
  • English