--- _id: '11860' abstract: - lang: eng text: Many daily activities present information in the form of a stream of text, and often people can benefit from additional information on the topic discussed. TV broadcast news can be treated as one such stream of text; in this paper we discuss finding news articles on the web that are relevant to news currently being broadcast.We evaluated a variety of algorithms for this problem, looking at the impact of inverse document frequency, stemming, compounds, history, and query length on the relevance and coverage of news articles returned in real time during a broadcast. We also evaluated several postprocessing techniques for improving the precision, including reranking using additional terms, reranking by document similarity, and filtering on document similarity. For the best algorithm, 84%-91% of the articles found were relevant, with at least 64% of the articles being on the exact topic of the broadcast. In addition, a relevant article was found for at least 70% of the topics. article_number: 1-10 article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Bay-Wei full_name: Chang, Bay-Wei last_name: Chang - first_name: Brian full_name: Milch, Brian last_name: Milch - first_name: Sergey full_name: Brin, Sergey last_name: Brin citation: ama: 'Henzinger MH, Chang B-W, Milch B, Brin S. Query-free news search. In: Proceedings of the 12th International Conference on World Wide Web. Association for Computing Machinery; 2003. doi:10.1145/775152.775154' apa: 'Henzinger, M. H., Chang, B.-W., Milch, B., & Brin, S. (2003). Query-free news search. In Proceedings of the 12th international conference on World Wide Web. Budapest, Hungary: Association for Computing Machinery. https://doi.org/10.1145/775152.775154' chicago: Henzinger, Monika H, Bay-Wei Chang, Brian Milch, and Sergey Brin. “Query-Free News Search.” In Proceedings of the 12th International Conference on World Wide Web. Association for Computing Machinery, 2003. https://doi.org/10.1145/775152.775154. ieee: M. H. Henzinger, B.-W. Chang, B. Milch, and S. Brin, “Query-free news search,” in Proceedings of the 12th international conference on World Wide Web, Budapest, Hungary, 2003. ista: 'Henzinger MH, Chang B-W, Milch B, Brin S. 2003. Query-free news search. Proceedings of the 12th international conference on World Wide Web. WWW: International Conference on World Wide Web, 1–10.' mla: Henzinger, Monika H., et al. “Query-Free News Search.” Proceedings of the 12th International Conference on World Wide Web, 1–10, Association for Computing Machinery, 2003, doi:10.1145/775152.775154. short: M.H. Henzinger, B.-W. Chang, B. Milch, S. Brin, in:, Proceedings of the 12th International Conference on World Wide Web, Association for Computing Machinery, 2003. conference: end_date: 2003-05-24 location: Budapest, Hungary name: 'WWW: International Conference on World Wide Web' start_date: 2003-05-20 date_created: 2022-08-16T08:55:05Z date_published: 2003-05-01T00:00:00Z date_updated: 2023-02-21T16:32:40Z day: '01' doi: 10.1145/775152.775154 extern: '1' language: - iso: eng month: '05' oa_version: None publication: Proceedings of the 12th international conference on World Wide Web publication_identifier: isbn: - 978-158113680-7 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '11904' relation: later_version status: public scopus_import: '1' status: public title: Query-free news search type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2003' ... --- _id: '11909' abstract: - lang: eng text: This article presents a high-level discussion of some problems that are unique to web search engines. The goal is to raise awareness and stimulate research in these areas. article_processing_charge: No author: - first_name: Monika H full_name: Henzinger, Monika H id: 540c9bbd-f2de-11ec-812d-d04a5be85630 last_name: Henzinger orcid: 0000-0002-5008-6530 - first_name: Rajeev full_name: Motwani, Rajeev last_name: Motwani - first_name: Craig full_name: Silverstein, Craig last_name: Silverstein citation: ama: 'Henzinger MH, Motwani R, Silverstein C. Challenges in web search engines. In: 18th International Joint Conference on Artificial Intelligence. Association for Computing Machinery; 2003:1573-1579.' apa: 'Henzinger, M. H., Motwani, R., & Silverstein, C. (2003). Challenges in web search engines. In 18th International Joint Conference on Artificial Intelligence (pp. 1573–1579). Acapulco, Mexico: Association for Computing Machinery.' chicago: Henzinger, Monika H, Rajeev Motwani, and Craig Silverstein. “Challenges in Web Search Engines.” In 18th International Joint Conference on Artificial Intelligence, 1573–79. Association for Computing Machinery, 2003. ieee: M. H. Henzinger, R. Motwani, and C. Silverstein, “Challenges in web search engines,” in 18th International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 2003, pp. 1573–1579. ista: 'Henzinger MH, Motwani R, Silverstein C. 2003. Challenges in web search engines. 18th International Joint Conference on Artificial Intelligence. IJCAI: International Joint Conference on Artificial Intelligence, 1573–1579.' mla: Henzinger, Monika H., et al. “Challenges in Web Search Engines.” 18th International Joint Conference on Artificial Intelligence, Association for Computing Machinery, 2003, pp. 1573–79. short: M.H. Henzinger, R. Motwani, C. Silverstein, in:, 18th International Joint Conference on Artificial Intelligence, Association for Computing Machinery, 2003, pp. 1573–1579. conference: end_date: 2003-08-15 location: Acapulco, Mexico name: 'IJCAI: International Joint Conference on Artificial Intelligence' start_date: 2003-08-09 date_created: 2022-08-18T06:40:02Z date_published: 2003-08-01T00:00:00Z date_updated: 2023-02-09T12:05:25Z day: '01' extern: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://www.ijcai.org/Proceedings/03/Papers/278.pdf month: '08' oa: 1 oa_version: Published Version page: 1573-1579 publication: 18th International Joint Conference on Artificial Intelligence publication_identifier: issn: - 1045-0823 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Challenges in web search engines type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2003' ... --- _id: '1457' abstract: - lang: eng text: 'Among the major mathematical approaches to mirror symmetry are those of Batyrev-Borisov and Stromdnger-Yau-Zaslow (SYZ). The first is explicit and amenable to computation but is not clearly related to the physical motivation; the second is the opposite. Furthermore, it is far from obvious that mirror partners in one sense will also be mirror partners in the other. This paper concerns a class of examples that can be shown to satisfy the requirements of SYZ, but whose Hodge numbers are also equal. This provides significant evidence in support of SYZ. Moreover, the examples are of great interest in their own right: they are spaces of flat SLr-connections on a smooth curve. The mirror is the corresponding space for the Langlands dual group PGLr. These examples therefore throw a bridge from mirror symmetry to the duality theory of Lie groups and, more broadly, to the geometric Langlands program.' author: - first_name: Tamas full_name: Tamas Hausel id: 4A0666D8-F248-11E8-B48F-1D18A9856A87 last_name: Hausel - first_name: Michael full_name: Thaddeus, Michael last_name: Thaddeus citation: ama: Hausel T, Thaddeus M. Mirror symmetry, langlands duality, and the Hitchin system. Inventiones Mathematicae. 2003;153(1):197-229. doi:10.1007/s00222-003-0286-7 apa: Hausel, T., & Thaddeus, M. (2003). Mirror symmetry, langlands duality, and the Hitchin system. Inventiones Mathematicae. Springer. https://doi.org/10.1007/s00222-003-0286-7 chicago: Hausel, Tamás, and Michael Thaddeus. “Mirror Symmetry, Langlands Duality, and the Hitchin System.” Inventiones Mathematicae. Springer, 2003. https://doi.org/10.1007/s00222-003-0286-7. ieee: T. Hausel and M. Thaddeus, “Mirror symmetry, langlands duality, and the Hitchin system,” Inventiones Mathematicae, vol. 153, no. 1. Springer, pp. 197–229, 2003. ista: Hausel T, Thaddeus M. 2003. Mirror symmetry, langlands duality, and the Hitchin system. Inventiones Mathematicae. 153(1), 197–229. mla: Hausel, Tamás, and Michael Thaddeus. “Mirror Symmetry, Langlands Duality, and the Hitchin System.” Inventiones Mathematicae, vol. 153, no. 1, Springer, 2003, pp. 197–229, doi:10.1007/s00222-003-0286-7. short: T. Hausel, M. Thaddeus, Inventiones Mathematicae 153 (2003) 197–229. date_created: 2018-12-11T11:52:08Z date_published: 2003-07-01T00:00:00Z date_updated: 2021-01-12T06:50:52Z day: '01' doi: 10.1007/s00222-003-0286-7 extern: 1 intvolume: ' 153' issue: '1' main_file_link: - open_access: '1' url: http://arxiv.org/abs/math/0205236 month: '07' oa: 1 page: 197 - 229 publication: Inventiones Mathematicae publication_status: published publisher: Springer publist_id: '5738' quality_controlled: 0 status: public title: Mirror symmetry, langlands duality, and the Hitchin system type: journal_article volume: 153 year: '2003' ... --- _id: '1458' abstract: - lang: eng text: The moduli space of stable bundles of rank $2$ and degree $1$ on a Riemann surface has rational cohomology generated by the so-called universal classes. The work of Baranovsky, King-Newstead, Siebert-Tian and Zagier provided a complete set of relations between these classes, expressed in terms of a recursion in the genus. This paper accomplishes the same thing for the noncompact moduli spaces of Higgs bundles, in the sense of Hitchin and Simpson. There are many more independent relations than for stable bundles, but in a sense the answer is simpler, since the formulas are completely explicit, not recursive. The results of Kirwan on equivariant cohomology for holomorphic circle actions are of key importance. acknowledgement: The first author was supported by NSF grant DMS-97-29992. The second author was supported by NSF grant DMS-98-08529. author: - first_name: Tamas full_name: Tamas Hausel id: 4A0666D8-F248-11E8-B48F-1D18A9856A87 last_name: Hausel - first_name: Michael full_name: Thaddeus, Michael last_name: Thaddeus citation: ama: Hausel T, Thaddeus M. Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles. Journal of the American Mathematical Society. 2003;16(2):303-329. doi:10.1090/S0894-0347-02-00417-4 apa: Hausel, T., & Thaddeus, M. (2003). Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles. Journal of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/S0894-0347-02-00417-4 chicago: Hausel, Tamás, and Michael Thaddeus. “Relations in the Cohomology Ring of the Moduli Space of Rank 2 Higgs Bundles.” Journal of the American Mathematical Society. American Mathematical Society, 2003. https://doi.org/10.1090/S0894-0347-02-00417-4. ieee: T. Hausel and M. Thaddeus, “Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles,” Journal of the American Mathematical Society, vol. 16, no. 2. American Mathematical Society, pp. 303–329, 2003. ista: Hausel T, Thaddeus M. 2003. Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles. Journal of the American Mathematical Society. 16(2), 303–329. mla: Hausel, Tamás, and Michael Thaddeus. “Relations in the Cohomology Ring of the Moduli Space of Rank 2 Higgs Bundles.” Journal of the American Mathematical Society, vol. 16, no. 2, American Mathematical Society, 2003, pp. 303–29, doi:10.1090/S0894-0347-02-00417-4. short: T. Hausel, M. Thaddeus, Journal of the American Mathematical Society 16 (2003) 303–329. date_created: 2018-12-11T11:52:08Z date_published: 2003-04-01T00:00:00Z date_updated: 2021-01-12T06:50:53Z day: '01' doi: 10.1090/S0894-0347-02-00417-4 extern: 1 intvolume: ' 16' issue: '2' main_file_link: - open_access: '1' url: http://arxiv.org/abs/math/0003094 month: '04' oa: 1 page: 303 - 329 publication: Journal of the American Mathematical Society publication_status: published publisher: American Mathematical Society publist_id: '5739' quality_controlled: 0 status: public title: Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles type: journal_article volume: 16 year: '2003' ... --- _id: '1459' abstract: - lang: eng text: 'In this paper we explicitly calculate the analogue of the ''t Hooft SU (2) Yang-Mills instantons on Gibbons-Hawking multi-centered gravitational instantons, which come in two parallel families: the multi-Eguchi-Hanson, or Ak ALE gravitational instantons and the multi-Taub-NUT spaces, or Ak ALF gravitational instantons. We calculate their energy and find the reducible ones. Following Kronheimer we also exploit the U(1) invariance of our solutions and study the corresponding explicit singular SU (2) magnetic monopole solutions of the Bogomolny equations on flat ℝ3.' acknowledgement: We would like to acknowledge the financial support by Prof. P. Major (R ́ enyi Institute, Hungary) from his OTKA grant No. T26176 and of the Miller Institute for Basic Research in Science at UC Berkeley. author: - first_name: Gábor full_name: Etesi, Gábor last_name: Etesi - first_name: Tamas full_name: Tamas Hausel id: 4A0666D8-F248-11E8-B48F-1D18A9856A87 last_name: Hausel citation: ama: Etesi G, Hausel T. On Yang-Mills instantons over multi-centered gravitational instantons. Communications in Mathematical Physics. 2003;235(2):275-288. doi:10.1007/s00220-003-0806-8 apa: Etesi, G., & Hausel, T. (2003). On Yang-Mills instantons over multi-centered gravitational instantons. Communications in Mathematical Physics. Springer. https://doi.org/10.1007/s00220-003-0806-8 chicago: Etesi, Gábor, and Tamás Hausel. “On Yang-Mills Instantons over Multi-Centered Gravitational Instantons.” Communications in Mathematical Physics. Springer, 2003. https://doi.org/10.1007/s00220-003-0806-8. ieee: G. Etesi and T. Hausel, “On Yang-Mills instantons over multi-centered gravitational instantons,” Communications in Mathematical Physics, vol. 235, no. 2. Springer, pp. 275–288, 2003. ista: Etesi G, Hausel T. 2003. On Yang-Mills instantons over multi-centered gravitational instantons. Communications in Mathematical Physics. 235(2), 275–288. mla: Etesi, Gábor, and Tamás Hausel. “On Yang-Mills Instantons over Multi-Centered Gravitational Instantons.” Communications in Mathematical Physics, vol. 235, no. 2, Springer, 2003, pp. 275–88, doi:10.1007/s00220-003-0806-8. short: G. Etesi, T. Hausel, Communications in Mathematical Physics 235 (2003) 275–288. date_created: 2018-12-11T11:52:09Z date_published: 2003-04-01T00:00:00Z date_updated: 2021-01-12T06:50:53Z day: '01' doi: 10.1007/s00220-003-0806-8 extern: 1 intvolume: ' 235' issue: '2' main_file_link: - open_access: '1' url: http://arxiv.org/abs/hep-th/0207196 month: '04' oa: 1 page: 275 - 288 publication: Communications in Mathematical Physics publication_status: published publisher: Springer publist_id: '5740' quality_controlled: 0 status: public title: On Yang-Mills instantons over multi-centered gravitational instantons type: journal_article volume: 235 year: '2003' ... --- _id: '166' abstract: - lang: eng text: For any number field k, upper bounds are established for the number of k-rational points of bounded height on non-singular del Pezzo surfaces defined over k, which are equipped with suitable conic bundle structures over k. alternative_title: - Bonner mathematische Schriften author: - first_name: Timothy D full_name: Browning, Timothy D id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 - first_name: M full_name: Swarbick Jones, M last_name: Swarbick Jones citation: ama: Browning TD, Swarbick Jones M. Counting rational points on del Pezzo surfaces of degree 5. Proceedings of the Bonn session in analytic number theory and diophantine equations. 2003;360. apa: Browning, T. D., & Swarbick Jones, M. (2003). Counting rational points on del Pezzo surfaces of degree 5. Proceedings of the Bonn Session in Analytic Number Theory and Diophantine Equations. Mathematisches Institut der Universität Bonn. chicago: Browning, Timothy D, and M Swarbick Jones. “Counting Rational Points on Del Pezzo Surfaces of Degree 5.” Proceedings of the Bonn Session in Analytic Number Theory and Diophantine Equations. Mathematisches Institut der Universität Bonn, 2003. ieee: T. D. Browning and M. Swarbick Jones, “Counting rational points on del Pezzo surfaces of degree 5,” Proceedings of the Bonn session in analytic number theory and diophantine equations, vol. 360. Mathematisches Institut der Universität Bonn, 2003. ista: Browning TD, Swarbick Jones M. 2003. Counting rational points on del Pezzo surfaces of degree 5. Proceedings of the Bonn session in analytic number theory and diophantine equations. 360. mla: Browning, Timothy D., and M. Swarbick Jones. “Counting Rational Points on Del Pezzo Surfaces of Degree 5.” Proceedings of the Bonn Session in Analytic Number Theory and Diophantine Equations, vol. 360, Mathematisches Institut der Universität Bonn, 2003. short: T.D. Browning, M. Swarbick Jones, Proceedings of the Bonn Session in Analytic Number Theory and Diophantine Equations 360 (2003). date_created: 2018-12-11T11:44:58Z date_published: 2003-01-01T00:00:00Z date_updated: 2021-01-12T06:52:20Z day: '01' extern: '1' external_id: arxiv: - '1311.1665' intvolume: ' 360' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1311.1665 month: '01' oa: 1 oa_version: None publication: Proceedings of the Bonn session in analytic number theory and diophantine equations publication_status: published publisher: Mathematisches Institut der Universität Bonn publist_id: '7755' status: public title: Counting rational points on del Pezzo surfaces of degree 5 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 360 year: '2003' ... --- _id: '1959' abstract: - lang: eng text: 'The molecular organization of bacterial NADH: ubiquinone oxidoreductase (complex I or NDH-1) is not established, apart from a rough separation into dehydrogenase, connecting and membrane domains. In this work, complex I was purified from Escherichia coli and fragmented by replacing dodecylmaltoside with other detergents. Exchange into decyl maltoside led to the removal of the hydrophobic subunit NuoL from the otherwise intact complex. Diheptanoyl phosphocholine led to the loss of NuoL and NuoM subunits, whereas other subunits remained in the complex. The presence of N,N-dimethyldodecylamine N-oxide or Triton X-100 led to further disruption of the membrane domain into fragments containing NuoL/M/N, NuoA/K/N, and NuoH/J subunits. Among the hydrophilic subunits, NuoCD was most readily dissociated from the complex, whereas NuoB was partially dissociated from the peripheral arm assembly in N,N-dimethyldodecylamine N-oxide. A model of subunit arrangement in bacterial complex I based on these data is proposed. Subunits NuoL and NuoM, which are homologous to antiporters and are implicated in proton pumping, are located at the distal end of the membrane arm, spatially separated from the redox centers of the peripheral arm. This is consistent with proposals that the mechanism of proton pumping by complex I is likely to involve long range conformational changes.' acknowledgement: his work was supported by the Medical Research Council. author: - first_name: Peter full_name: Holt, Peter J last_name: Holt - first_name: David full_name: Morgan, David J last_name: Morgan - first_name: Leonid A full_name: Leonid Sazanov id: 338D39FE-F248-11E8-B48F-1D18A9856A87 last_name: Sazanov orcid: 0000-0002-0977-7989 citation: ama: 'Holt P, Morgan D, Sazanov LA. The location of NuoL and NuoM subunits in the membrane domain of the Escherichia coli Complex I: implications for the mechanism of proton pumping. Journal of Biological Chemistry. 2003;278(44):43114-43120. doi:10.1074/jbc.M308247200' apa: 'Holt, P., Morgan, D., & Sazanov, L. A. (2003). The location of NuoL and NuoM subunits in the membrane domain of the Escherichia coli Complex I: implications for the mechanism of proton pumping. Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology. https://doi.org/10.1074/jbc.M308247200' chicago: 'Holt, Peter, David Morgan, and Leonid A Sazanov. “The Location of NuoL and NuoM Subunits in the Membrane Domain of the Escherichia Coli Complex I: Implications for the Mechanism of Proton Pumping.” Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology, 2003. https://doi.org/10.1074/jbc.M308247200.' ieee: 'P. Holt, D. Morgan, and L. A. Sazanov, “The location of NuoL and NuoM subunits in the membrane domain of the Escherichia coli Complex I: implications for the mechanism of proton pumping,” Journal of Biological Chemistry, vol. 278, no. 44. American Society for Biochemistry and Molecular Biology, pp. 43114–43120, 2003.' ista: 'Holt P, Morgan D, Sazanov LA. 2003. The location of NuoL and NuoM subunits in the membrane domain of the Escherichia coli Complex I: implications for the mechanism of proton pumping. Journal of Biological Chemistry. 278(44), 43114–43120.' mla: 'Holt, Peter, et al. “The Location of NuoL and NuoM Subunits in the Membrane Domain of the Escherichia Coli Complex I: Implications for the Mechanism of Proton Pumping.” Journal of Biological Chemistry, vol. 278, no. 44, American Society for Biochemistry and Molecular Biology, 2003, pp. 43114–20, doi:10.1074/jbc.M308247200.' short: P. Holt, D. Morgan, L.A. Sazanov, Journal of Biological Chemistry 278 (2003) 43114–43120. date_created: 2018-12-11T11:54:55Z date_published: 2003-10-31T00:00:00Z date_updated: 2021-01-12T06:54:21Z day: '31' doi: 10.1074/jbc.M308247200 extern: 1 intvolume: ' 278' issue: '44' month: '10' page: 43114 - 43120 publication: Journal of Biological Chemistry publication_status: published publisher: American Society for Biochemistry and Molecular Biology publist_id: '5124' quality_controlled: 0 status: public title: 'The location of NuoL and NuoM subunits in the membrane domain of the Escherichia coli Complex I: implications for the mechanism of proton pumping' type: journal_article volume: 278 year: '2003' ... --- _id: '1960' abstract: - lang: eng text: NADH-ubiquinone oxidoreductase (complex I or NDH-1) was purified from the BL21 strain of Escherichia coli using an improved procedure. The complex was effectively stabilized by addition of divalent cations and lipids, making the preparation suitable for structural studies. The ubiquinone reductase activity of the enzyme was fully restored by addition of native E. coli lipids. Two different two-dimensional crystal forms, with p2 and p3 symmetry, were obtained using lipids containing native E. coli extracts. Analysis of the crystals showed that they are formed by fully intact complex I in an L-shaped conformation. Activity assays and single particle analysis indicated that complex I maintains this structure in detergent solution and does not adopt a different conformation in the active state. Thus, we provide the first experimental evidence that complex I from E. coli has an L-shape in a lipid bilayer and confirm that this is also the case for the active enzyme in solution. This suggests strongly that bacterial complex I exists in an L-shaped conformation in vivo. Our results also indicate that native lipids play an important role in the activation, stabilization and, as a consequence, crystallization of purified complex I from E. coli. author: - first_name: Leonid A full_name: Leonid Sazanov id: 338D39FE-F248-11E8-B48F-1D18A9856A87 last_name: Sazanov orcid: 0000-0002-0977-7989 - first_name: Joe full_name: Carroll, Joe D last_name: Carroll - first_name: Peter full_name: Holt, Peter J last_name: Holt - first_name: Laurence full_name: Toime, Laurence J last_name: Toime - first_name: Ian full_name: Fearnley, Ian M last_name: Fearnley citation: ama: Sazanov LA, Carroll J, Holt P, Toime L, Fearnley I. A role for native lipids in the stabilization and two dimensional crystallization of the Escherichia coli NADH ubiquinone oxidoreductase (complex I). Journal of Biological Chemistry. 2003;278(21):19483-19491. doi:10.1074/jbc.M208959200 apa: Sazanov, L. A., Carroll, J., Holt, P., Toime, L., & Fearnley, I. (2003). A role for native lipids in the stabilization and two dimensional crystallization of the Escherichia coli NADH ubiquinone oxidoreductase (complex I). Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology. https://doi.org/10.1074/jbc.M208959200 chicago: Sazanov, Leonid A, Joe Carroll, Peter Holt, Laurence Toime, and Ian Fearnley. “A Role for Native Lipids in the Stabilization and Two Dimensional Crystallization of the Escherichia Coli NADH Ubiquinone Oxidoreductase (Complex I).” Journal of Biological Chemistry. American Society for Biochemistry and Molecular Biology, 2003. https://doi.org/10.1074/jbc.M208959200. ieee: L. A. Sazanov, J. Carroll, P. Holt, L. Toime, and I. Fearnley, “A role for native lipids in the stabilization and two dimensional crystallization of the Escherichia coli NADH ubiquinone oxidoreductase (complex I),” Journal of Biological Chemistry, vol. 278, no. 21. American Society for Biochemistry and Molecular Biology, pp. 19483–19491, 2003. ista: Sazanov LA, Carroll J, Holt P, Toime L, Fearnley I. 2003. A role for native lipids in the stabilization and two dimensional crystallization of the Escherichia coli NADH ubiquinone oxidoreductase (complex I). Journal of Biological Chemistry. 278(21), 19483–19491. mla: Sazanov, Leonid A., et al. “A Role for Native Lipids in the Stabilization and Two Dimensional Crystallization of the Escherichia Coli NADH Ubiquinone Oxidoreductase (Complex I).” Journal of Biological Chemistry, vol. 278, no. 21, American Society for Biochemistry and Molecular Biology, 2003, pp. 19483–91, doi:10.1074/jbc.M208959200. short: L.A. Sazanov, J. Carroll, P. Holt, L. Toime, I. Fearnley, Journal of Biological Chemistry 278 (2003) 19483–19491. date_created: 2018-12-11T11:54:55Z date_published: 2003-05-23T00:00:00Z date_updated: 2021-01-12T06:54:21Z day: '23' doi: 10.1074/jbc.M208959200 extern: 1 intvolume: ' 278' issue: '21' month: '05' page: 19483 - 19491 publication: Journal of Biological Chemistry publication_status: published publisher: American Society for Biochemistry and Molecular Biology publist_id: '5125' quality_controlled: 0 status: public title: A role for native lipids in the stabilization and two dimensional crystallization of the Escherichia coli NADH ubiquinone oxidoreductase (complex I) type: journal_article volume: 278 year: '2003' ... --- _id: '205' author: - first_name: Timothy D full_name: Timothy Browning id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 citation: ama: Browning TD. Counting rational points on cubic and quartic surfaces. Acta Arithmetica. 2003;108(3):275-295. doi:10.4064/aa108-3-7 apa: Browning, T. D. (2003). Counting rational points on cubic and quartic surfaces. Acta Arithmetica. Instytut Matematyczny. https://doi.org/10.4064/aa108-3-7 chicago: Browning, Timothy D. “Counting Rational Points on Cubic and Quartic Surfaces.” Acta Arithmetica. Instytut Matematyczny, 2003. https://doi.org/10.4064/aa108-3-7. ieee: T. D. Browning, “Counting rational points on cubic and quartic surfaces,” Acta Arithmetica, vol. 108, no. 3. Instytut Matematyczny, pp. 275–295, 2003. ista: Browning TD. 2003. Counting rational points on cubic and quartic surfaces. Acta Arithmetica. 108(3), 275–295. mla: Browning, Timothy D. “Counting Rational Points on Cubic and Quartic Surfaces.” Acta Arithmetica, vol. 108, no. 3, Instytut Matematyczny, 2003, pp. 275–95, doi:10.4064/aa108-3-7. short: T.D. Browning, Acta Arithmetica 108 (2003) 275–295. date_created: 2018-12-11T11:45:12Z date_published: 2003-01-01T00:00:00Z date_updated: 2021-01-12T06:54:58Z day: '01' doi: 10.4064/aa108-3-7 extern: 1 intvolume: ' 108' issue: '3' month: '01' page: 275 - 295 publication: Acta Arithmetica publication_status: published publisher: Instytut Matematyczny publist_id: '7707' quality_controlled: 0 status: public title: Counting rational points on cubic and quartic surfaces type: journal_article volume: 108 year: '2003' ... --- _id: '206' abstract: - lang: eng text: Let T ⊂ ℙ 4 be a non-singular threefold of degree at least four. Then we show that the number of points in T(ℚ), with height at most B, is o(B 3) or B → ∞. author: - first_name: Timothy D full_name: Timothy Browning id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 citation: ama: Browning TD. A note on the distribution of rational points on threefolds. Quarterly Journal of Mathematics. 2003;54(1):33-39. doi:10.1093/qjmath/54.1.33 apa: Browning, T. D. (2003). A note on the distribution of rational points on threefolds. Quarterly Journal of Mathematics. Unknown. https://doi.org/10.1093/qjmath/54.1.33 chicago: Browning, Timothy D. “A Note on the Distribution of Rational Points on Threefolds.” Quarterly Journal of Mathematics. Unknown, 2003. https://doi.org/10.1093/qjmath/54.1.33. ieee: T. D. Browning, “A note on the distribution of rational points on threefolds,” Quarterly Journal of Mathematics, vol. 54, no. 1. Unknown, pp. 33–39, 2003. ista: Browning TD. 2003. A note on the distribution of rational points on threefolds. Quarterly Journal of Mathematics. 54(1), 33–39. mla: Browning, Timothy D. “A Note on the Distribution of Rational Points on Threefolds.” Quarterly Journal of Mathematics, vol. 54, no. 1, Unknown, 2003, pp. 33–39, doi:10.1093/qjmath/54.1.33. short: T.D. Browning, Quarterly Journal of Mathematics 54 (2003) 33–39. date_created: 2018-12-11T11:45:12Z date_published: 2003-03-01T00:00:00Z date_updated: 2021-01-12T06:55:02Z day: '01' doi: 10.1093/qjmath/54.1.33 extern: 1 intvolume: ' 54' issue: '1' month: '03' page: 33 - 39 publication: Quarterly Journal of Mathematics publication_status: published publisher: Unknown publist_id: '7706' quality_controlled: 0 status: public title: A note on the distribution of rational points on threefolds type: journal_article volume: 54 year: '2003' ... --- _id: '207' author: - first_name: Timothy D full_name: Browning, Timothy D id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 citation: ama: Browning TD. Sums of four biquadrates. Mathematical Proceedings of the Cambridge Philosophical Society. 2003;134(3):385-395. doi:10.1017/S0305004102006382 apa: Browning, T. D. (2003). Sums of four biquadrates. Mathematical Proceedings of the Cambridge Philosophical Society. Cambridge University Press. https://doi.org/10.1017/S0305004102006382 chicago: Browning, Timothy D. “Sums of Four Biquadrates.” Mathematical Proceedings of the Cambridge Philosophical Society. Cambridge University Press, 2003. https://doi.org/10.1017/S0305004102006382. ieee: T. D. Browning, “Sums of four biquadrates,” Mathematical Proceedings of the Cambridge Philosophical Society, vol. 134, no. 3. Cambridge University Press, pp. 385–395, 2003. ista: Browning TD. 2003. Sums of four biquadrates. Mathematical Proceedings of the Cambridge Philosophical Society. 134(3), 385–395. mla: Browning, Timothy D. “Sums of Four Biquadrates.” Mathematical Proceedings of the Cambridge Philosophical Society, vol. 134, no. 3, Cambridge University Press, 2003, pp. 385–95, doi:10.1017/S0305004102006382. short: T.D. Browning, Mathematical Proceedings of the Cambridge Philosophical Society 134 (2003) 385–395. date_created: 2018-12-11T11:45:12Z date_published: 2003-05-01T00:00:00Z date_updated: 2021-01-12T06:55:07Z day: '01' doi: 10.1017/S0305004102006382 extern: '1' intvolume: ' 134' issue: '3' language: - iso: eng month: '05' oa_version: None page: 385 - 395 publication: Mathematical Proceedings of the Cambridge Philosophical Society publication_status: published publisher: Cambridge University Press publist_id: '7704' quality_controlled: '1' status: public title: Sums of four biquadrates type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 134 year: '2003' ... --- _id: '208' abstract: - lang: eng text: For any ε > 0 and any diagonal quadratic form Q ∈ ℤ[x 1, x 2, x 3, x 4] with a square-free discriminant of modulus Δ Q ≠ 0, we establish the uniform estimate ≪ε B 3/2+ε + B 2+ε/Δ Q 1/6 for the number of rational points of height at most B lying in the projective surface Q = 0. author: - first_name: Timothy D full_name: Timothy Browning id: 35827D50-F248-11E8-B48F-1D18A9856A87 last_name: Browning orcid: 0000-0002-8314-0177 citation: ama: Browning TD. Counting rational points on diagonal quadratic surfaces. Quarterly Journal of Mathematics. 2003;54(1):11-31. doi:10.1093/qjmath/54.1.11 apa: Browning, T. D. (2003). Counting rational points on diagonal quadratic surfaces. Quarterly Journal of Mathematics. Oxford University Press. https://doi.org/10.1093/qjmath/54.1.11 chicago: Browning, Timothy D. “Counting Rational Points on Diagonal Quadratic Surfaces.” Quarterly Journal of Mathematics. Oxford University Press, 2003. https://doi.org/10.1093/qjmath/54.1.11. ieee: T. D. Browning, “Counting rational points on diagonal quadratic surfaces,” Quarterly Journal of Mathematics, vol. 54, no. 1. Oxford University Press, pp. 11–31, 2003. ista: Browning TD. 2003. Counting rational points on diagonal quadratic surfaces. Quarterly Journal of Mathematics. 54(1), 11–31. mla: Browning, Timothy D. “Counting Rational Points on Diagonal Quadratic Surfaces.” Quarterly Journal of Mathematics, vol. 54, no. 1, Oxford University Press, 2003, pp. 11–31, doi:10.1093/qjmath/54.1.11. short: T.D. Browning, Quarterly Journal of Mathematics 54 (2003) 11–31. date_created: 2018-12-11T11:45:13Z date_published: 2003-03-01T00:00:00Z date_updated: 2021-01-12T06:55:10Z day: '01' doi: 10.1093/qjmath/54.1.11 extern: 1 intvolume: ' 54' issue: '1' month: '03' page: 11 - 31 publication: Quarterly Journal of Mathematics publication_status: published publisher: Oxford University Press publist_id: '7705' quality_controlled: 0 status: public title: Counting rational points on diagonal quadratic surfaces type: journal_article volume: 54 year: '2003' ... --- _id: '2337' alternative_title: - Contemporary Mathematics author: - first_name: Élliott full_name: Lieb, Élliott H last_name: Lieb - first_name: Robert full_name: Robert Seiringer id: 4AFD0470-F248-11E8-B48F-1D18A9856A87 last_name: Seiringer orcid: 0000-0002-6781-0521 citation: ama: 'Lieb É, Seiringer R. Bose-Einstein condensation of dilute gases in traps . In: Karpeshina Y, Weikard R, Zeng Y, eds. Vol 327. American Mathematical Society; 2003:239-250. doi:10.1090/conm/327/05818' apa: Lieb, É., & Seiringer, R. (2003). Bose-Einstein condensation of dilute gases in traps . In Y. Karpeshina, R. Weikard, & Y. Zeng (Eds.) (Vol. 327, pp. 239–250). Presented at the Differential Equations and Mathematical Physics, American Mathematical Society. https://doi.org/10.1090/conm/327/05818 chicago: Lieb, Élliott, and Robert Seiringer. “Bose-Einstein Condensation of Dilute Gases in Traps .” edited by Yulia Karpeshina, Rudi Weikard, and Yanni Zeng, 327:239–50. American Mathematical Society, 2003. https://doi.org/10.1090/conm/327/05818. ieee: É. Lieb and R. Seiringer, “Bose-Einstein condensation of dilute gases in traps ,” presented at the Differential Equations and Mathematical Physics, 2003, vol. 327, pp. 239–250. ista: Lieb É, Seiringer R. 2003. Bose-Einstein condensation of dilute gases in traps . Differential Equations and Mathematical Physics, Contemporary Mathematics, vol. 327, 239–250. mla: Lieb, Élliott, and Robert Seiringer. Bose-Einstein Condensation of Dilute Gases in Traps . Edited by Yulia Karpeshina et al., vol. 327, American Mathematical Society, 2003, pp. 239–50, doi:10.1090/conm/327/05818. short: É. Lieb, R. Seiringer, in:, Y. Karpeshina, R. Weikard, Y. Zeng (Eds.), American Mathematical Society, 2003, pp. 239–250. conference: name: Differential Equations and Mathematical Physics date_created: 2018-12-11T11:57:04Z date_published: 2003-01-01T00:00:00Z date_updated: 2021-01-12T06:56:52Z day: '01' doi: 10.1090/conm/327/05818 editor: - first_name: Yulia full_name: Karpeshina, Yulia last_name: Karpeshina - first_name: Rudi full_name: Weikard, Rudi last_name: Weikard - first_name: Yanni full_name: Zeng, Yanni last_name: Zeng extern: 1 intvolume: ' 327' main_file_link: - open_access: '1' url: http://arxiv.org/abs/math-ph/0210028 month: '01' oa: 1 page: 239 - 250 publication_status: published publisher: American Mathematical Society publist_id: '4589' quality_controlled: 0 status: public title: 'Bose-Einstein condensation of dilute gases in traps ' type: conference volume: 327 year: '2003' ... --- _id: '2357' abstract: - lang: eng text: 'The classic Poincaré inequality bounds the L q-norm of a function f in a bounded domain Ω ⊂ ℝ n in terms of some L p-norm of its gradient in Ω. We generalize this in two ways: In the first generalization we remove a set Τ from Ω and concentrate our attention on Λ = Ω \ Τ. This new domain might not even be connected and hence no Poincaré inequality can generally hold for it, or if it does hold it might have a very bad constant. This is so even if the volume of Τ is arbitrarily small. A Poincaré inequality does hold, however, if one makes the additional assumption that f has a finite L p gradient norm on the whole of Ω, not just on Λ. The important point is that the Poincaré inequality thus obtained bounds the L q-norm of f in terms of the L p gradient norm on Λ (not Ω) plus an additional term that goes to zero as the volume of Τ goes to zero. This error term depends on Τ only through its volume. Apart from this additive error term, the constant in the inequality remains that of the ''nice'' domain Ω. In the second generalization we are given a vector field A and replace ∇ by ∇ + iA(x) (geometrically, a connection on a U(1) bundle). Unlike the A = 0 case, the infimum of ∥(∇ + iA)f∥ p over all f with a given ∥f∥ q is in general not zero. This permits an improvement of the inequality by the addition of a term whose sharp value we derive. We describe some open problems that arise from these generalizations.' author: - first_name: Élliott full_name: Lieb, Élliott H last_name: Lieb - first_name: Robert full_name: Robert Seiringer id: 4AFD0470-F248-11E8-B48F-1D18A9856A87 last_name: Seiringer orcid: 0000-0002-6781-0521 - first_name: Jakob full_name: Yngvason, Jakob last_name: Yngvason citation: ama: Lieb É, Seiringer R, Yngvason J. Poincaré inequalities in punctured domains. Annals of Mathematics. 2003;158(3):1067-1080. doi:10.4007/annals.2003.158.1067 apa: Lieb, É., Seiringer, R., & Yngvason, J. (2003). Poincaré inequalities in punctured domains. Annals of Mathematics. Princeton University Press. https://doi.org/10.4007/annals.2003.158.1067 chicago: Lieb, Élliott, Robert Seiringer, and Jakob Yngvason. “Poincaré Inequalities in Punctured Domains.” Annals of Mathematics. Princeton University Press, 2003. https://doi.org/10.4007/annals.2003.158.1067 . ieee: É. Lieb, R. Seiringer, and J. Yngvason, “Poincaré inequalities in punctured domains,” Annals of Mathematics, vol. 158, no. 3. Princeton University Press, pp. 1067–1080, 2003. ista: Lieb É, Seiringer R, Yngvason J. 2003. Poincaré inequalities in punctured domains. Annals of Mathematics. 158(3), 1067–1080. mla: Lieb, Élliott, et al. “Poincaré Inequalities in Punctured Domains.” Annals of Mathematics, vol. 158, no. 3, Princeton University Press, 2003, pp. 1067–80, doi:10.4007/annals.2003.158.1067 . short: É. Lieb, R. Seiringer, J. Yngvason, Annals of Mathematics 158 (2003) 1067–1080. date_created: 2018-12-11T11:57:11Z date_published: 2003-11-01T00:00:00Z date_updated: 2021-01-12T06:57:00Z day: '01' doi: '10.4007/annals.2003.158.1067 ' extern: 1 intvolume: ' 158' issue: '3' main_file_link: - open_access: '1' url: http://arxiv.org/abs/math/0205088 month: '11' oa: 1 page: 1067 - 1080 publication: Annals of Mathematics publication_status: published publisher: Princeton University Press publist_id: '4570' quality_controlled: 0 status: public title: Poincaré inequalities in punctured domains type: journal_article volume: 158 year: '2003' ... --- _id: '2354' abstract: - lang: eng text: We investigate the ground state properties of a gas of interacting particles confined in an external potential in three dimensions and subject to rotation around an axis of symmetry. We consider the Gross-Pitaevskii (GP) limit of a dilute gas. Analysing both the absolute and the bosonic ground states of the system, we show, in particular, their different behaviour for a certain range of parameters. This parameter range is determined by the question whether the rotational symmetry in the minimizer of the GP functional is broken or not. For the absolute ground state, we prove that in the GP limit a modified GP functional depending on density matrices correctly describes the energy and reduced density matrices, independent of symmetry breaking. For the bosonic ground state this holds true if and only if the symmetry is unbroken. author: - first_name: Robert full_name: Robert Seiringer id: 4AFD0470-F248-11E8-B48F-1D18A9856A87 last_name: Seiringer orcid: 0000-0002-6781-0521 citation: ama: 'Seiringer R. Ground state asymptotics of a dilute, rotating gas. Journal of Physics A: Mathematical and Theoretical. 2003;36(37):9755-9778. doi:10.1088/0305-4470/36/37/312' apa: 'Seiringer, R. (2003). Ground state asymptotics of a dilute, rotating gas. Journal of Physics A: Mathematical and Theoretical. IOP Publishing Ltd. https://doi.org/10.1088/0305-4470/36/37/312' chicago: 'Seiringer, Robert. “Ground State Asymptotics of a Dilute, Rotating Gas.” Journal of Physics A: Mathematical and Theoretical. IOP Publishing Ltd., 2003. https://doi.org/10.1088/0305-4470/36/37/312.' ieee: 'R. Seiringer, “Ground state asymptotics of a dilute, rotating gas,” Journal of Physics A: Mathematical and Theoretical, vol. 36, no. 37. IOP Publishing Ltd., pp. 9755–9778, 2003.' ista: 'Seiringer R. 2003. Ground state asymptotics of a dilute, rotating gas. Journal of Physics A: Mathematical and Theoretical. 36(37), 9755–9778.' mla: 'Seiringer, Robert. “Ground State Asymptotics of a Dilute, Rotating Gas.” Journal of Physics A: Mathematical and Theoretical, vol. 36, no. 37, IOP Publishing Ltd., 2003, pp. 9755–78, doi:10.1088/0305-4470/36/37/312.' short: 'R. Seiringer, Journal of Physics A: Mathematical and Theoretical 36 (2003) 9755–9778.' date_created: 2018-12-11T11:57:10Z date_published: 2003-09-19T00:00:00Z date_updated: 2021-01-12T06:56:59Z day: '19' doi: 10.1088/0305-4470/36/37/312 extern: 1 intvolume: ' 36' issue: '37' main_file_link: - open_access: '1' url: http://arxiv.org/abs/math-ph/0306022 month: '09' oa: 1 page: 9755 - 9778 publication: 'Journal of Physics A: Mathematical and Theoretical' publication_status: published publisher: IOP Publishing Ltd. publist_id: '4572' quality_controlled: 0 status: public title: Ground state asymptotics of a dilute, rotating gas type: journal_article volume: 36 year: '2003' ... --- _id: '2358' abstract: - lang: eng text: A study was conducted on the one-dimensional (1D) bosons in three-dimensional (3D) traps. A rigorous analysis was carried out on the parameter regions in which various types of 1D or 3D behavior occurred in the ground state. The four parameter regions include density, transverse, longitudinal dimensions and scattering length. author: - first_name: Élliott full_name: Lieb, Élliott H last_name: Lieb - first_name: Robert full_name: Robert Seiringer id: 4AFD0470-F248-11E8-B48F-1D18A9856A87 last_name: Seiringer orcid: 0000-0002-6781-0521 - first_name: Jakob full_name: Yngvason, Jakob last_name: Yngvason citation: ama: Lieb É, Seiringer R, Yngvason J. One-dimensional Bosons in three-dimensional traps. Physical Review Letters. 2003;91(15):1504011-1504014. doi:10.1103/PhysRevLett.91.150401 apa: Lieb, É., Seiringer, R., & Yngvason, J. (2003). One-dimensional Bosons in three-dimensional traps. Physical Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.91.150401 chicago: Lieb, Élliott, Robert Seiringer, and Jakob Yngvason. “One-Dimensional Bosons in Three-Dimensional Traps.” Physical Review Letters. American Physical Society, 2003. https://doi.org/10.1103/PhysRevLett.91.150401. ieee: É. Lieb, R. Seiringer, and J. Yngvason, “One-dimensional Bosons in three-dimensional traps,” Physical Review Letters, vol. 91, no. 15. American Physical Society, pp. 1504011–1504014, 2003. ista: Lieb É, Seiringer R, Yngvason J. 2003. One-dimensional Bosons in three-dimensional traps. Physical Review Letters. 91(15), 1504011–1504014. mla: Lieb, Élliott, et al. “One-Dimensional Bosons in Three-Dimensional Traps.” Physical Review Letters, vol. 91, no. 15, American Physical Society, 2003, pp. 1504011–14, doi:10.1103/PhysRevLett.91.150401. short: É. Lieb, R. Seiringer, J. Yngvason, Physical Review Letters 91 (2003) 1504011–1504014. date_created: 2018-12-11T11:57:12Z date_published: 2003-10-10T00:00:00Z date_updated: 2021-01-12T06:57:00Z day: '10' doi: 10.1103/PhysRevLett.91.150401 extern: 1 intvolume: ' 91' issue: '15' main_file_link: - open_access: '1' url: http://arxiv.org/abs/cond-mat/0304071 month: '10' oa: 1 page: 1504011 - 1504014 publication: Physical Review Letters publication_status: published publisher: American Physical Society publist_id: '4571' quality_controlled: 0 status: public title: One-dimensional Bosons in three-dimensional traps type: journal_article volume: 91 year: '2003' ... --- _id: '2414' author: - first_name: Uli full_name: Uli Wagner id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: Wagner U. On k-Sets and Their Applications. 2003. doi:10.3929/ethz-a-004708408 apa: Wagner, U. (2003). On k-Sets and Their Applications. ETH Zurich. https://doi.org/10.3929/ethz-a-004708408 chicago: Wagner, Uli. “On K-Sets and Their Applications.” ETH Zurich, 2003. https://doi.org/10.3929/ethz-a-004708408. ieee: U. Wagner, “On k-Sets and Their Applications,” ETH Zurich, 2003. ista: Wagner U. 2003. On k-Sets and Their Applications. ETH Zurich. mla: Wagner, Uli. On K-Sets and Their Applications. ETH Zurich, 2003, doi:10.3929/ethz-a-004708408. short: U. Wagner, On K-Sets and Their Applications, ETH Zurich, 2003. date_created: 2018-12-11T11:57:31Z date_published: 2003-01-01T00:00:00Z date_updated: 2021-01-12T06:57:20Z day: '01' doi: 10.3929/ethz-a-004708408 extern: 1 month: '01' publication_status: published publisher: ETH Zurich publist_id: '4511' quality_controlled: 0 status: public title: On k-Sets and Their Applications type: dissertation year: '2003' ... --- _id: '2424' abstract: - lang: eng text: We introduce the adaptive neighborhood graph as a data structure for modeling a smooth manifold M embedded in some (potentially very high-dimensional) Euclidean space ℝd. We assume that M is known to us only through a finite sample P ⊂ M, as it is often the case in applications. The adaptive neighborhood graph is a geometric graph on P. Its complexity is at most min{2O(k)(n, n2}, where n = |P| and k = dim M, as opposed to the n⌈d/2⌉ complexity of the Delaunay triangulation, which is often used to model manifolds. We show that we can provably correctly infer the connectivity of M and the dimension of M from the adaptive neighborhood graph provided a certain standard sampling condition is fulfilled. The running time of the dimension detection algorithm is d2O(k7 log k) for each connected component of M. If the dimension is considered constant, this is a constant-time operation, and the adaptive neighborhood graph is of linear size. Moreover, the exponential dependence of the constants is only on the intrinsic dimension k, not on the ambient dimension d. This is of particular interest if the co-dimension is high, i.e., if k is much smaller than d, as is the case in many applications. The adaptive neighborhood graph also allows us to approximate the geodesic distances between the points in P. author: - first_name: Joachim full_name: Giesen, Joachim last_name: Giesen - first_name: Uli full_name: Uli Wagner id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: 'Giesen J, Wagner U. Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. In: ACM; 2003:329-337. doi:10.1145/777792.777841' apa: 'Giesen, J., & Wagner, U. (2003). Shape dimension and intrinsic metric from samples of manifolds with high co-dimension (pp. 329–337). Presented at the SoCG: Symposium on Computational Geometry, ACM. https://doi.org/10.1145/777792.777841' chicago: Giesen, Joachim, and Uli Wagner. “Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-Dimension,” 329–37. ACM, 2003. https://doi.org/10.1145/777792.777841. ieee: 'J. Giesen and U. Wagner, “Shape dimension and intrinsic metric from samples of manifolds with high co-dimension,” presented at the SoCG: Symposium on Computational Geometry, 2003, pp. 329–337.' ista: 'Giesen J, Wagner U. 2003. Shape dimension and intrinsic metric from samples of manifolds with high co-dimension. SoCG: Symposium on Computational Geometry, 329–337.' mla: Giesen, Joachim, and Uli Wagner. Shape Dimension and Intrinsic Metric from Samples of Manifolds with High Co-Dimension. ACM, 2003, pp. 329–37, doi:10.1145/777792.777841. short: J. Giesen, U. Wagner, in:, ACM, 2003, pp. 329–337. conference: name: 'SoCG: Symposium on Computational Geometry' date_created: 2018-12-11T11:57:35Z date_published: 2003-06-01T00:00:00Z date_updated: 2021-01-12T06:57:24Z day: '01' doi: 10.1145/777792.777841 extern: 1 month: '06' page: 329 - 337 publication_status: published publisher: ACM publist_id: '4501' quality_controlled: 0 status: public title: Shape dimension and intrinsic metric from samples of manifolds with high co-dimension type: conference year: '2003' ... --- _id: '2423' abstract: - lang: eng text: A finite set N ⊃ Rd is a weak ε-net for an n-point set X ⊃ Rd (with respect to convex sets) if N intersects every convex set K with |K ∩ X| ≥ εn. We give an alternative, and arguably simpler, proof of the fact, first shown by Chazelle et al. [7], that every point set X in Rd admits a weak ε-net of cardinality O(ε-d polylog(1/ε)). Moreover, for a number of special point sets (e.g., for points on the moment curve), our method gives substantially better bounds. The construction yields an algorithm to construct such weak ε-nets in time O(n ln(1/ε)). We also prove, by a different method, a near-linear upper bound for points uniformly distributed on the (d - 1)-dimensional sphere. author: - first_name: Jiří full_name: Matoušek, Jiří last_name: Matoušek - first_name: Uli full_name: Uli Wagner id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: 'Matoušek J, Wagner U. New constructions of weak epsilon-nets. In: ACM; 2003:129-135. doi:10.1145/777792.777813' apa: 'Matoušek, J., & Wagner, U. (2003). New constructions of weak epsilon-nets (pp. 129–135). Presented at the SoCG: Symposium on Computational Geometry, ACM. https://doi.org/10.1145/777792.777813' chicago: Matoušek, Jiří, and Uli Wagner. “New Constructions of Weak Epsilon-Nets,” 129–35. ACM, 2003. https://doi.org/10.1145/777792.777813. ieee: 'J. Matoušek and U. Wagner, “New constructions of weak epsilon-nets,” presented at the SoCG: Symposium on Computational Geometry, 2003, pp. 129–135.' ista: 'Matoušek J, Wagner U. 2003. New constructions of weak epsilon-nets. SoCG: Symposium on Computational Geometry, 129–135.' mla: Matoušek, Jiří, and Uli Wagner. New Constructions of Weak Epsilon-Nets. ACM, 2003, pp. 129–35, doi:10.1145/777792.777813. short: J. Matoušek, U. Wagner, in:, ACM, 2003, pp. 129–135. conference: name: 'SoCG: Symposium on Computational Geometry' date_created: 2018-12-11T11:57:34Z date_published: 2003-06-01T00:00:00Z date_updated: 2021-01-12T06:57:24Z day: '01' doi: 10.1145/777792.777813 extern: 1 month: '06' page: 129 - 135 publication_status: published publisher: ACM publist_id: '4502' quality_controlled: 0 status: public title: New constructions of weak epsilon-nets type: conference year: '2003' ... --- _id: '2422' abstract: - lang: eng text: We prove a lower bound of 0.3288(4 n) for the rectilinear crossing number cr̄(Kn) of a complete graph on n vertices, or in other words, for the minimum number of convex quadrilaterals in any set of n points in general position in the Euclidean plane. As we see it, the main contribution of this paper is not so much the concrete numerical improvement over earlier bounds, as the novel method of proof, which is not based on bounding cr̄(Kn) for some small n. author: - first_name: Uli full_name: Uli Wagner id: 36690CA2-F248-11E8-B48F-1D18A9856A87 last_name: Wagner orcid: 0000-0002-1494-0568 citation: ama: 'Wagner U. On the rectilinear crossing number of complete graphs. In: SIAM; 2003:583-588.' apa: 'Wagner, U. (2003). On the rectilinear crossing number of complete graphs (pp. 583–588). Presented at the SODA: Symposium on Discrete Algorithms, SIAM.' chicago: Wagner, Uli. “On the Rectilinear Crossing Number of Complete Graphs,” 583–88. SIAM, 2003. ieee: 'U. Wagner, “On the rectilinear crossing number of complete graphs,” presented at the SODA: Symposium on Discrete Algorithms, 2003, pp. 583–588.' ista: 'Wagner U. 2003. On the rectilinear crossing number of complete graphs. SODA: Symposium on Discrete Algorithms, 583–588.' mla: Wagner, Uli. On the Rectilinear Crossing Number of Complete Graphs. SIAM, 2003, pp. 583–88. short: U. Wagner, in:, SIAM, 2003, pp. 583–588. conference: name: 'SODA: Symposium on Discrete Algorithms' date_created: 2018-12-11T11:57:34Z date_published: 2003-01-01T00:00:00Z date_updated: 2021-01-12T06:57:24Z day: '01' extern: 1 main_file_link: - open_access: '0' url: http://dl.acm.org/citation.cfm?id=644206 month: '01' page: 583 - 588 publication_status: published publisher: SIAM publist_id: '4503' quality_controlled: 0 status: public title: On the rectilinear crossing number of complete graphs type: conference year: '2003' ...