Search

Your search keyword '"Mayer, Philip"' showing total 420 results
Start Over Author "Mayer, Philip"
420 results on '"Mayer, Philip"'

1. A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order

Author

Beines, Arne, Kaibel, Michael, Mayer, Philip, Mutzel, Petra, and Sauer, Jonas

Subjects
Computer Science - Data Structures and Algorithms
Abstract

We present parametric breadth-first search (PBFS), a new algorithm for solving the parametric minimum cut problem in a network with source-sink-monotone capacities. The objective is to find the set of breakpoints, i.e., the points at which the minimum cut changes. It is well known that this problem can be solved in the same asymptotic runtime as the static minimum cut problem. However, existing algorithms that achieve this runtime bound involve fairly complicated steps that are inefficient in practice. PBFS uses a simpler approach that discovers the breakpoints in ascending order, which allows it to achieve the desired runtime bound while still performing well in practice. We evaluate our algorithm on benchmark instances from polygon aggregation and computer vision. Polygon aggregation was recently proposed as an application for parametric minimum cut, but the monotonicity property has not been exploited fully. PBFS outperforms the state of the art on most benchmark instances, usually by a factor of 2-3. It is particularly strong on instances with many breakpoints, which is the case for polygon aggregation. Compared to the existing min-cut-based approach for polygon aggregation, PBFS scales much better with the instance size. On large instances with millions of vertices, it is able to compute all breakpoints in a matter of seconds.

Published
2024

2. Minimum-Error Triangulations for Sea Surface Reconstruction

Author

Arutyunova, Anna, Driemel, Anne, Haunert, Jan-Henrik, Haverkort, Herman, Kusche, Jürgen, Langetepe, Elmar, Mayer, Philip, Mutzel, Petra, and Röglin, Heiko

Subjects
Computer Science - Computational Geometry
Abstract

We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by Nitzke et al.~(Computers \& Geosciences, 157:104920, 2021) who have suggested to learn a triangulation $D$ of a given set of tide gauge stations. The objective is to minimize the misfit of the piecewise linear surface induced by $D$ to a reference surface that has been acquired with satellite altimetry. The authors restricted their search to k-order Delaunay ($k$-OD) triangulations and used an integer linear program in order to solve the resulting optimization problem. In geometric terms, the input to our problem consists of two sets of points in $\mathbb{R}^2$ with elevations: a set $\mathcal{S}$ that is to be triangulated, and a set $\mathcal{R}$ of reference points. Intuitively, we define the error of a triangulation as the average vertical distance of a point in $\mathcal{R}$ to the triangulated surface that is obtained by interpolating elevations of $\mathcal{S}$ linearly in each triangle. Our goal is to find the triangulation of $\mathcal{S}$ that has minimum error with respect to $\mathcal{R}$. In our work, we prove that the minimum-error triangulation problem is NP-hard and cannot be approximated within any multiplicative factor in polynomial time unless $P=NP$. At the same time we show that the problem instances that occur in our application (considering sea level data from several hundreds of tide gauge stations worldwide) can be solved relatively fast using dynamic programming when restricted to $k$-OD triangulations for $k\le 7$. In particular, instances for which the number of connected components of the so-called $k$-OD fixed-edge graph is small can be solved within few seconds., Comment: 42 pages, 36 figures, accepted for SoCG 2022

Published
2022

6. Climate Change and the Vulnerability of Germany's Power Sector to Heat and Drought

Author

Golub, Alexander, Govorukha, Kristina, Mayer, Philip, and Rubbelke, Dirk

Subjects
Droughts -- Influence, Climatic changes -- Influence, Energy industry -- Forecasts and trends, Market trend/market analysis, Business, Economics, Petroleum, energy and mining industries
Abstract

The effects of extreme weather events and the resilience of the energy sector have become the subject of regulatory initiatives and ongoing research. We demonstrate the vulnerability of the German power sector to climate change and provide a qualitative and quantitative analysis of emerging risks from two types of extreme weather events: droughts and high temperatures. Our analysis is based on datasets covering temperature and drought data for the last 40 years. We present evidence of a higher frequency of power plant outages as a consequence of droughts and high temperatures. To characterize the vulnerability of the power sector we develop a capacity-adjusted drought index. The results are used to assess the monetary loss of power plant outages due to heatwaves and droughts and losses to consumers due to higher wholesale electricity prices and price volatility. An increasing frequency of such extreme weather events will aggravate the observed problem. Keywords: Electricity, Utilities, Thermal generation, Climate change, Droughts, Weather extremes, Panel data, 1. INTRODUCTION The link between climate change and increasingly frequent extreme weather is gaining the international recognition of policymakers and the attention of the scientific community. The IPCC special report [...]

Published
2022
Full Text
View/download PDF

13. A Cluster of Proteins Implicated in Kidney Disease Is Increased in High-Density Lipoprotein Isolated from Hemodialysis Subjects

Author

Shao, Baohai, de Boer, Ian, Tang, Chongren, Mayer, Philip S, Zelnick, Leila, Afkarian, Maryam, Heinecke, Jay W, and Himmelfarb, Jonathan

Subjects
Atherosclerosis, Clinical Research, Biotechnology, Cardiovascular, Kidney Disease, Renal and urogenital, Good Health and Well Being, Adult, Amino Acid Sequence, Cystatin C, Female, Humans, Kidney Failure, Chronic, Lipoproteins, HDL, Male, Middle Aged, Molecular Sequence Data, Renal Dialysis, cardiovascular diseases, end-stage renal disease, high-density lipoprotein, hemodialysis, mass spectrometry, proteomics, selected reaction monitoring, shotgun proteomics, Chemical Sciences, Biological Sciences, Biochemistry & Molecular Biology
Abstract

Cardiovascular disease is the leading cause of death in end-stage renal disease (ESRD) patients treated with hemodialysis. An important contributor might be a decline in the cardioprotective effects of high-density lipoprotein (HDL). One important factor affecting HDL's cardioprotective properties may involve the alterations of protein composition in HDL. In the current study, we used complementary proteomics approaches to detect and quantify relative levels of proteins in HDL isolated from control and ESRD subjects. Shotgun proteomics analysis of HDL isolated from 20 control and 40 ESRD subjects identified 63 proteins in HDL. Targeted quantitative proteomics by isotope-dilution selective reaction monitoring revealed that 22 proteins were significantly enriched and 6 proteins were significantly decreased in ESRD patients. Strikingly, six proteins implicated in renal disease, including B2M, CST3, and PTGDS, were markedly increased in HDL of uremic subjects. Moreover, several of these proteins (SAA1, apoC-III, PON1, etc.) have been associated with atherosclerosis. Our observations indicate that the HDL proteome is extensively remodeled in uremic subjects. Alterations of the protein cargo of HDL might impact HDL's proposed cardioprotective properties. Quantifying proteins in HDL may be useful in the assessment of cardiovascular risk in patients with ESRD and in assessing response to therapeutic interventions.

Published
2015

16. Tools for Ensemble Design and Runtime

Author

Abeywickrama, Dhaminda B., Combaz, Jacques, Horký, Vojtěch, Keznikl, Jaroslav, Kofroň, Jan, Lafuente, Alberto Lluch, Loreti, Michele, Margheri, Andrea, Mayer, Philip, Monreale, Valentina, Montanari, Ugo, Pinciroli, Carlo, Tůma, Petr, Vandin, Andrea, Vassev, Emil, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, Hölzl, Matthias, editor, Koch, Nora, editor, and Mayer, Philip, editor

Published
2015
Full Text
View/download PDF

17. The Autonomic Cloud

Author

Mayer, Philip, Velasco, José, Klarl, Annabelle, Hennicker, Rolf, Puviani, Mariachiara, Tiezzi, Francesco, Pugliese, Rosario, Keznikl, Jaroslav, Bureš, Tomáš, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, Hölzl, Matthias, editor, Koch, Nora, editor, and Mayer, Philip, editor

Published
2015
Full Text
View/download PDF

20. THE FOURTH AMENDMENT'S DE FACTO PHYSICAL BARRIER REQUIREMENT: A MOVEMENT TOWARD A TRUE TOTALITY OF THE CIRCUMSTANCES TEST AFTER UNITED STATES V. CARLOSS.

Author

Mayer, Philip D.

Subjects
Trespass -- Laws, regulations and rules, Police officers -- Powers and duties, Implied consent -- Laws, regulations and rules, Searches and seizures -- Laws, regulations and rules, United States v. Carloss (818 F.3d 988 (10th Cir. 2016)), Florida v. Jardines (133 S. Ct. 1409 (2013)), Government regulation
Abstract

INTRODUCTION The phrase "no trespassing" conveys a simple message: one may not enter someone else's property without an invitation or the legal authority to do so. Homeowners often use no [...]

Published
2018

21. Ode to the PST

Author

Hölzl, Matthias, Koch, Nora, Mayer, Philip, Schroeder, Andreas, Belzner, Lenz, Busch, Marianne, Fasching, Anton, Klarl, Annabelle, Kroiss, Christian, Raed, Laith, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, De Nicola, Rocco, editor, and Hennicker, Rolf, editor

Published
2015
Full Text
View/download PDF

24. Helena@Work: Modeling the Science Cloud Platform

Author

Klarl, Annabelle, Mayer, Philip, Hennicker, Rolf, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Margaria, Tiziana, editor

Published
2014
Full Text
View/download PDF

25. Formalizing Self-adaptive Clouds with KnowLang

Author

Vassev, Emil, Hinchey, Mike, Mayer, Philip, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and Margaria, Tiziana, editor

Published
2014
Full Text
View/download PDF

26. Automated Multi-Language Artifact Binding and Rename Refactoring between Java and DSLs Used by Java Frameworks

Author

Mayer, Philip, Schroeder, Andreas, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, and Jones, Richard, editor

Published
2014
Full Text
View/download PDF

30. MIO Workbench: A Tool for Compositional Design with Modal Input/Output Interfaces

Author

Bauer, Sebastian S., Mayer, Philip, Legay, Axel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Bultan, Tevfik, editor, and Hsiung, Pao-Ann, editor

Published
2011
Full Text
View/download PDF

31. Sensoria Patterns

Author

Hölzl, Matthias, Koch, Nora, Mayer, Philip, Wirsing, Martin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

32. Specification and Implementation of Demonstrators for the Case Studies

Author

Elgner, Jannis, Gnesi, Stefania, Koch, Nora, Mayer, Philip, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

33. The Sensoria Development Environment

Author

Mayer, Philip, Ráth, István, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

34. UML Extensions for Service-Oriented Systems

Author

Foster, Howard, Gönczy, László, Koch, Nora, Mayer, Philip, Montangero, Carlo, Varró, Dániel, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

35. Introduction to the Sensoria Case Studies

Author

Elgner, Jannis, Gnesi, Stefania, Koch, Nora, Mayer, Philip, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

36. Sensoria – Software Engineering for Service-Oriented Overlay Computers

Author

Wirsing, Martin, Hölzl, Matthias, Koch, Nora, Mayer, Philip, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Wirsing, Martin, editor, and Hölzl, Matthias, editor

Published
2011
Full Text
View/download PDF

37. Performance Prediction of Service-Oriented Systems with Layered Queueing Networks

Author

Tribastone, Mirco, Mayer, Philip, Wirsing, Martin, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Margaria, Tiziana, editor

Published
2010
Full Text
View/download PDF

38. On Weak Modal Compatibility, Refinement, and the MIO Workbench

Author

Bauer, Sebastian S., Mayer, Philip, Schroeder, Andreas, Hennicker, Rolf, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Esparza, Javier, editor, and Majumdar, Rupak, editor

Published
2010
Full Text
View/download PDF

39. A Service-Oriented UML Profile with Formal Support

Author

Bruni, Roberto, Hölzl, Matthias, Koch, Nora, Lluch Lafuente, Alberto, Mayer, Philip, Montanari, Ugo, Schroeder, Andreas, Wirsing, Martin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Baresi, Luciano, editor, Chi, Chi-Hung, editor, and Suzuki, Jun, editor

Published
2009
Full Text
View/download PDF

40. Sensoria Patterns: Augmenting Service Engineering with Formal Analysis, Transformation and Dynamicity

Author

Wirsing, Martin, Hölzl, Matthias, Acciai, Lucia, Banti, Federico, Clark, Allan, Fantechi, Alessandro, Gilmore, Stephen, Gnesi, Stefania, Gönczy, László, Koch, Nora, Lapadula, Alessandro, Mayer, Philip, Mazzanti, Franco, Pugliese, Rosario, Schroeder, Andreas, Tiezzi, Francesco, Tribastone, Mirco, Varró, Dániel, Margaria, Tiziana, editor, and Steffen, Bernhard, editor

Published
2008
Full Text
View/download PDF

42. Verifying Interaction Protocol Compliance of Service Orchestrations

Author

Schroeder, Andreas, Mayer, Philip, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Bouguettaya, Athman, editor, Krueger, Ingolf, editor, and Margaria, Tiziana, editor

Published
2008
Full Text
View/download PDF

48. MINIMUM-ERROR TRIANGULATIONS FOR SEA SURFACE RECONSTRUCTION.

Author

Arutyunova, Anna, Driemel, Anne, Haunert, Jan-Henrik, Haverkort, Herman, Kusche, Jürgen, Langetepe, Elmar, Mayer, Philip, Mutzel, Petra, and Röglin, Heiko

Subjects
TRIANGULATION, SURFACE reconstruction, POLYNOMIAL time algorithms, LINEAR orderings, NP-hard problems, COMPUTATIONAL geometry
Abstract

We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by Nitzke et al. (Computers & Geosciences, 157:104920, 2021) who have suggested to learn a triangulation D of a given set of tide gauge stations. The objective is to minimize the misfit of the piecewise linear surface induced by D to a reference surface that has been acquired with satellite altimetry. The authors restricted their search to k-order Delaunay (k-OD) triangulations and used an integer linear program in order to solve the resulting optimization problem. In geometric terms, the input to our problem consists of two sets of points in R2 with elevations: a set S that is to be triangulated, and a set R of reference points. Intuitively, we define the error of a triangulation as the average vertical distance of a point in R to the triangulated surface that is obtained by interpolating elevations of S linearly in each triangle. Our goal is to find the triangulation of S that has minimum error with respect to R. In our work, we prove that the minimum-error triangulation problem is NP-hard and cannot be approximated within any multiplicative factor in polynomial time unless P = NP. At the same time we show that the problem instances that occur in our application (considering sea level data from several hundreds of tide gauge stations worldwide) can be solved relatively fast using dynamic programming when restricted to k-OD triangulations for k = 7. The fast runtime is a result of a set of fixed edges called the k-OD fixed-edge graph. Instances for which the number of connected components of the k-OD fixed-edge graph is small can be solved within few seconds. [ABSTRACT FROM AUTHOR]

Published
2023

Catalog

Books, media, physical & digital resources
See catalog results