Results 1 - 10
of
26
Maximal biconnected subgraphs of random planar graphs
- In SODA
, 2009
"... Let Pn be the class of simple labeled planar graphs with n vertices, and denote by Pn a graph drawn uniformly at random from this set. Basic properties of Pn were first investigated by Denise, Vasconcellos, and Welsh [7]. Since then, the random planar graph has attracted considerable attention, and ..."
Abstract
-
Cited by 12 (4 self)
- Add to MetaCart
that the second largest block contains only ˜ Θ(n 2/3) vertices, and prove sharp concentration results for b(ℓ; Pn), for all 2 ≤ ℓ ≤ n 2/3 (here ˜ Θ(.) stands for “up to logarithmic factors”). In fact, we obtain this result as a consequence of a much more general result that we prove in this paper. Let C be a
Query Evaluation with Constant Delay
"... I am grateful to Luc Segoufin who kindly accepted me to be his PhD student. He introduced me to the problem of query enumeration and encouraged me to look for the answers to all the questions that emerged during our collaboration. He was a truly great advisor, always supportive and available for dis ..."
Abstract
- Add to MetaCart
I am grateful to Luc Segoufin who kindly accepted me to be his PhD student. He introduced me to the problem of query enumeration and encouraged me to look for the answers to all the questions that emerged during our collaboration. He was a truly great advisor, always supportive and available for discussions and advice. I would like to thank Arnaud Durand and Patrice Ossona de Mendez for accepting to review this thesis and for their constructive comments on the earlier versions of this manuscript. Many thanks to Nicole Bidoit and Victor Vianu for accepting to be in my jury. Special thanks go to my Parents, who directed me to follow the scientific path and where fully supportive at all times. Thanks to all the members of LSV – it was a pleasure working with You. I would like to thank the awesome people whom I have been working with in the same office on the 4th floor. Without all the nice riddles and the magnificent French lessons my time there wouldn’t be as chouette as it was. Big thanks go to my son Boris, who was kind enough to sleep through the whole nights, allowing his dad to actually write the thesis down.
Akademisk avhandling för teknisk doktorsexamen vid
, 1994
"... mcmxciv This thesis deals with combinatorics in connection with Coxeter groups, finitely generated but not necessarily finite. The representation theory of groups as nonsingular matrices over a field is of immense theoretical importance, but also basic for computational group theory, where the group ..."
Abstract
- Add to MetaCart
of the thesis can be summarized as follows. • We prove that for all Coxeter graphs constructed from an n-path of unlabelled edges by adding a new labelled edge and a new vertex (sometimes two new edges and vertices), there is a permutational representation of the corresponding group. Group elements correspond
POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR
"... 2010 to my wife, Joyce, and my family...- Résumé- ..."
Abstract Cosmological Black Holes as Models of Cosmological Inhomogeneities
, 2006
"... Since cosmological black holes modify the density and pressure of the surrounding universe, and introduce heat conduction, they produce simple models of cosmologi-cal inhomogeneities that can be used to study the eect of inhomogeneities on the universe's expansion. In this thesis, new cosmologi ..."
Abstract
- Add to MetaCart
Since cosmological black holes modify the density and pressure of the surrounding universe, and introduce heat conduction, they produce simple models of cosmologi-cal inhomogeneities that can be used to study the eect of inhomogeneities on the universe's expansion. In this thesis, new
DOI: 10.1007/s00526-003-0210-4
, 2003
"... Abstract. We give a new proof of regularity of biharmonic maps from four-dimensional domains into spheres, showing first that the biharmonic map system is equivalent to a set of bilinear identities in divergence form. The method of reverse Hölder inequalities is used next to prove continuity of sol ..."
Abstract
- Add to MetaCart
Abstract. We give a new proof of regularity of biharmonic maps from four-dimensional domains into spheres, showing first that the biharmonic map system is equivalent to a set of bilinear identities in divergence form. The method of reverse Hölder inequalities is used next to prove continuity of solutions and higher integrability of their second order derivatives. As a byproduct, we also prove that a weak limit of biharmonic maps into a sphere is again bihar-monic. The proof of regularity can be adapted to biharmonic maps on the Heisenberg group, and to other functionals leading to fourth order elliptic equations with critical nonlinearities in lower order derivatives. Mathematics Subject Classification (2000): 35J60, 35H20 1.
Digital Object Identifier (DOI):
"... Cell balance equation for chemotactic bacteria with a biphasic tumbling frequency ..."
Abstract
- Add to MetaCart
Cell balance equation for chemotactic bacteria with a biphasic tumbling frequency
Nuclear Physics B Proceedings Supplement – preprint (2014) 1–42 Nuclear Physics B Proceedings Supplement Universal Aspects of QCD-like TheoriesI
"... In these lectures I review some basic examples of how the concepts of universality and scaling can be used to study aspects of the chiral and the deconfinement transition, if not in QCD directly but in QCD-like theories. As an example for flavor dynamics I discuss a quark-hadron model to describe th ..."
Abstract
- Add to MetaCart
the phase diagram of two-color QCD with the functional renormalization group. Universal aspects of deconfinement are illustrated mainly in the 2 + 1 dimensional SU(N) gauge theories with second order transition where many exact results from spin models can be exploited.
Approved by:
, 2006
"... ii iii CHRISTOPHER CHARLES WEIGLE: Displays for Exploration and Comparison of Nested ..."
Abstract
- Add to MetaCart
ii iii CHRISTOPHER CHARLES WEIGLE: Displays for Exploration and Comparison of Nested
One contribution of 14 to a Theo Murphy Meeting Issue ‘Rigidity of periodic and
"... symmetric structures in nature and engineering’. Subject Areas: geometry Keywords: overconstrained mechanism, Grünbaum framework, Kokotsakis mesh, flexible bipartite framework, Burmester’s focal mechanism Author for correspondence: ..."
Abstract
- Add to MetaCart
symmetric structures in nature and engineering’. Subject Areas: geometry Keywords: overconstrained mechanism, Grünbaum framework, Kokotsakis mesh, flexible bipartite framework, Burmester’s focal mechanism Author for correspondence:
Results 1 - 10
of
26