首页 > 最新文献

CTIT technical reports series最新文献

英文 中文
Geospatial optimization of siting large-scale solar projects 大型太阳能项目选址的地理空间优化
Pub Date : 2014-03-01 DOI: 10.2172/1126849
J. Macknick, T. Quinby, E. Caulfield, Margot Gerritsen, J. Diffendorfer, S. Haines
Recent policy and economic conditions have encouraged a renewed interest in developing large-scale solar projects in the U.S. Southwest. However, siting large-scale solar projects is complex. In addition to the quality of the solar resource, solar developers must take into consideration many environmental, social, and economic factors when evaluating a potential site. This report describes a proof-of-concept, Web-based Geographical Information Systems (GIS) tool that evaluates multiple user-defined criteria in an optimization algorithm to inform discussions and decisions regarding the locations of utility-scale solar projects. Existing siting recommendations for large-scale solar projects from governmental and non-governmental organizations are not consistent with each other, are often not transparent in methods, and do not take into consideration the differing priorities of stakeholders. The siting assistance GIS tool we have developed improves upon the existing siting guidelines by being user-driven, transparent, interactive, capable of incorporating multiple criteria, and flexible. This work provides the foundation for a dynamic siting assistance tool that can greatly facilitate siting decisions among multiple stakeholders.
最近的政策和经济状况鼓励了在美国西南部开发大型太阳能项目的新兴趣。然而,大型太阳能项目的选址是复杂的。除了太阳能资源的质量外,太阳能开发商在评估潜在地点时还必须考虑许多环境、社会和经济因素。本报告描述了一种概念验证、基于网络的地理信息系统(GIS)工具,该工具在优化算法中评估多个用户定义的标准,为有关公用事业规模太阳能项目位置的讨论和决策提供信息。政府和非政府组织对大型太阳能项目的现有选址建议彼此不一致,方法往往不透明,并且没有考虑到利益相关者的不同优先事项。我们开发的选址辅助地理信息系统工具改进了现有的选址指引,它以用户为导向、透明、互动、能够结合多种标准和灵活。这项工作为动态选址辅助工具提供了基础,该工具可以极大地促进多个利益相关者之间的选址决策。
{"title":"Geospatial optimization of siting large-scale solar projects","authors":"J. Macknick, T. Quinby, E. Caulfield, Margot Gerritsen, J. Diffendorfer, S. Haines","doi":"10.2172/1126849","DOIUrl":"https://doi.org/10.2172/1126849","url":null,"abstract":"Recent policy and economic conditions have encouraged a renewed interest in developing large-scale solar projects in the U.S. Southwest. However, siting large-scale solar projects is complex. In addition to the quality of the solar resource, solar developers must take into consideration many environmental, social, and economic factors when evaluating a potential site. This report describes a proof-of-concept, Web-based Geographical Information Systems (GIS) tool that evaluates multiple user-defined criteria in an optimization algorithm to inform discussions and decisions regarding the locations of utility-scale solar projects. Existing siting recommendations for large-scale solar projects from governmental and non-governmental organizations are not consistent with each other, are often not transparent in methods, and do not take into consideration the differing priorities of stakeholders. The siting assistance GIS tool we have developed improves upon the existing siting guidelines by being user-driven, transparent, interactive, capable of incorporating multiple criteria, and flexible. This work provides the foundation for a dynamic siting assistance tool that can greatly facilitate siting decisions among multiple stakeholders.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"78 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2014-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75000430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
COMMON IMPLEMENTATION STRATEGY FOR THE WATER FRAMEWORK DIRECTIVE (2000/60/EC). Guidance Document No. 32 ON BIOTA MONITORING (THE IMPLEMENTATION OF EQSBIOTA) UNDER THE WATER FRAMEWORK DIRECTIVE 水框架指令(2000/60/ ec)的共同实施策略。关于水框架指令下生物区系监测(实施EQSBIOTA)的第32号指导文件
Pub Date : 2014-01-01 DOI: 10.2779/833200
K. Deutsch, D. Leroy, C. Belpaire, K. D. Haan, B. Vrana, H. Clayton, G. Hanke, M. Ricci, A. Held, B. Gawlik, M. Babut, O. Perceval, P. Lepom, C. Heiss, J. Koschorreck, Simon O’Toole, S. Valsecchi, S. Polesello, M. Carere, D. T. Hulscher, E. Verbruggen, V. Dulio, N. Green, L. Viñas
This Technical Guidance Document on Biota Monitoring (the Implementation of EQSbiota) aims to facilitate the implementation of environmental quality standards (EQS) in biota under the Water Framework Directive by addressing in particular the sampling strategies appropriate for monitoring programmes designed to assess compliance with biota EQS. It is Guidance Document No. 32 in the series of guidance documents prepared to support the Common Implementation Strategy (CIS) for the Water Framework Directive. It elaborates extensively on the content of Guidance Document No. 25 on Chemical Monitoring in Sediment and Biota under the Water Framework Directive, and is complemented by Guidance Document No. 33, the Technical Guidance Document on Analytical Methods for Biota Monitoring. Guidance Documents 32 and 33 together address the requirement for guidance on biota monitoring mentioned in Article 3(8a) of Directive 2008/105/EC as amended by Directive 2013/39/EU. The original Directive 2008/105/EC included biota standards for mercury, hexachlorobenzene and hexachlorobutadiene. In Directive 2013/39/EU, biota EQS were introduced for three other existing priority substances (fluoranthene, polyaromatic hydrocarbons and brominated diphenylethers), and set for four new priority substances (dicofol, perfluorooctane sulfonic acid and its derivatives, hexabromocyclododecane, and heptachlor/heptachlor epoxide). This guidance document takes into account the fact that trend monitoring in sediment and/or biota is required for several other priority substances as specified in Article 3(6), and indicates how trend monitoring data can be used to check compliance with biota EQS, but does not elaborate on trend monitoring as such. This document constitutes guidance and Member States are therefore not legally required to follow the recommendations contained in it. Member States are, however, required to use methods compliant with the requirements of the Environmental Quality Standards Directive 2008/105/EC and the Quality Assurance/Quality Control Directive 2009/90/EC.
本《生物区系监测技术指导文件(EQSbiota的实施)》旨在根据《水框架指令》促进生物区系环境质量标准(EQS)的实施,特别是通过解决用于评估生物区系EQS遵守情况的监测计划的适当采样策略。这是为支持水框架指令共同实施战略(CIS)而编写的一系列指导文件中的第32号指导文件。它广泛阐述了《水框架指令下沉积物和生物群化学监测》第25号指导文件的内容,并补充了《生物群监测分析方法技术指导文件》第33号指导文件。指导文件32和33共同解决了经指令2013/39/EU修订的指令2008/105/EC第3(8a)条中提到的生物区系监测指导要求。原指令2008/105/EC包括汞、六氯苯和六氯丁二烯的生物区系标准。在2013/39/EU号指令中,对其他三种现有优先物质(氟蒽、多芳烃和溴化二苯醚)引入了生物群EQS,并为四种新的优先物质(三氯醇、全氟辛烷磺酸及其衍生物、六溴环十二烷和七氯/环氧七氯)设定了EQS。本指导文件考虑到第3(6)条中规定的其他几种优先物质需要对沉积物和/或生物群进行趋势监测这一事实,并指出如何使用趋势监测数据来检查生物群EQS的合规性,但并未详细说明趋势监测。本文件构成指导,因此在法律上不要求会员国遵守其中所载的建议。然而,成员国必须使用符合环境质量标准指令2008/105/EC和质量保证/质量控制指令2009/90/EC要求的方法。
{"title":"COMMON IMPLEMENTATION STRATEGY FOR THE WATER FRAMEWORK DIRECTIVE (2000/60/EC). Guidance Document No. 32 ON BIOTA MONITORING (THE IMPLEMENTATION OF EQSBIOTA) UNDER THE WATER FRAMEWORK DIRECTIVE","authors":"K. Deutsch, D. Leroy, C. Belpaire, K. D. Haan, B. Vrana, H. Clayton, G. Hanke, M. Ricci, A. Held, B. Gawlik, M. Babut, O. Perceval, P. Lepom, C. Heiss, J. Koschorreck, Simon O’Toole, S. Valsecchi, S. Polesello, M. Carere, D. T. Hulscher, E. Verbruggen, V. Dulio, N. Green, L. Viñas","doi":"10.2779/833200","DOIUrl":"https://doi.org/10.2779/833200","url":null,"abstract":"This Technical Guidance Document on Biota Monitoring (the Implementation of EQSbiota) aims to facilitate the implementation of environmental quality standards (EQS) in biota under the Water Framework Directive by addressing in particular the sampling strategies appropriate for monitoring programmes designed to assess compliance with biota EQS. It is Guidance Document No. 32 in the series of guidance documents prepared to support the Common Implementation Strategy (CIS) for the Water Framework Directive. It elaborates extensively on the content of Guidance Document No. 25 on Chemical Monitoring in Sediment and Biota under the Water Framework Directive, and is complemented by Guidance Document No. 33, the Technical Guidance Document on Analytical Methods for Biota Monitoring. Guidance Documents 32 and 33 together address the requirement for guidance on biota monitoring mentioned in Article 3(8a) of Directive 2008/105/EC as amended by Directive 2013/39/EU. The original Directive 2008/105/EC included biota standards for mercury, hexachlorobenzene and hexachlorobutadiene. In Directive 2013/39/EU, biota EQS were introduced for three other existing priority substances (fluoranthene, polyaromatic hydrocarbons and brominated diphenylethers), and set for four new priority substances (dicofol, perfluorooctane sulfonic acid and its derivatives, hexabromocyclododecane, and heptachlor/heptachlor epoxide). This guidance document takes into account the fact that trend monitoring in sediment and/or biota is required for several other priority substances as specified in Article 3(6), and indicates how trend monitoring data can be used to check compliance with biota EQS, but does not elaborate on trend monitoring as such. This document constitutes guidance and Member States are therefore not legally required to follow the recommendations contained in it. Member States are, however, required to use methods compliant with the requirements of the Environmental Quality Standards Directive 2008/105/EC and the Quality Assurance/Quality Control Directive 2009/90/EC.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"128 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80767792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 337
Population dynamics modeling of introduced smallmouth bass in the upper Colorado River basin 科罗拉多河上游流域引进小嘴鲈鱼种群动态模拟
Pub Date : 2014-01-01 DOI: 10.13140/RG.2.1.3965.0167
André R. Breton, D. Winkelman, Kevin R. Bestgen, J. Hawkins
{"title":"Population dynamics modeling of introduced smallmouth bass in the upper Colorado River basin","authors":"André R. Breton, D. Winkelman, Kevin R. Bestgen, J. Hawkins","doi":"10.13140/RG.2.1.3965.0167","DOIUrl":"https://doi.org/10.13140/RG.2.1.3965.0167","url":null,"abstract":"","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"12 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82926531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
My Private Google Calendar 我的私人谷歌日历
Pub Date : 2012-04-01 DOI: 10.3929/ethz-a-007313715
Tahmineh Sanamrad, Daniel Widmer, Donald Kossmann
Everybody loves Google Apps. Google provides highly available web applications that help you communicate, organize and collaborate from anywhere using different interfaces in the most user friendly and efficient way, without being worried about any IT issues. However, some people still hesitate using Google services because of privacy and trust issues. In this paper, we identify privacy issues in GoogleWeb Applications as a particularly vital problem and propose a solution. In our solution a transparent encryption layer is put between the user and the cloud service provider on a site trusted by the user. This layer accesses the request and response messages passed between the two parties in a fine-grained manner. It applies modern cryptography techniques to encrypt the data without sacrificing functionality and portability of the cloud service. This way the trust of the end user can be reobtained and he or she will be encouraged to further enjoy using web applications such as Google Apps without having to worry about privacy issues.
每个人都喜欢谷歌应用程序。Google提供高可用性的网络应用程序,帮助您在任何地方使用最友好和最有效的方式使用不同的界面进行沟通,组织和协作,而无需担心任何IT问题。然而,由于隐私和信任问题,一些人仍然对使用谷歌服务犹豫不决。在本文中,我们确定隐私问题在谷歌网络应用程序是一个特别重要的问题,并提出了解决方案。在我们的解决方案中,在用户信任的站点上的用户和云服务提供商之间放置了一个透明的加密层。该层以细粒度的方式访问在双方之间传递的请求和响应消息。它应用现代加密技术来加密数据,而不会牺牲云服务的功能和可移植性。通过这种方式,最终用户的信任可以重新获得,他或她将被鼓励进一步享受使用网络应用程序,如谷歌应用程序,而不必担心隐私问题。
{"title":"My Private Google Calendar","authors":"Tahmineh Sanamrad, Daniel Widmer, Donald Kossmann","doi":"10.3929/ethz-a-007313715","DOIUrl":"https://doi.org/10.3929/ethz-a-007313715","url":null,"abstract":"Everybody loves Google Apps. Google provides highly available web applications that help you communicate, organize and collaborate from anywhere using different interfaces in the most user friendly and efficient way, without being worried about any IT issues. However, some people still hesitate using Google services because of privacy and trust issues. In this paper, we identify privacy issues in GoogleWeb Applications as a particularly vital problem and propose a solution. In our solution a transparent encryption layer is put between the user and the cloud service provider on a site trusted by the user. This layer accesses the request and response messages passed between the two parties in a fine-grained manner. It applies modern cryptography techniques to encrypt the data without sacrificing functionality and portability of the cloud service. This way the trust of the end user can be reobtained and he or she will be encouraged to further enjoy using web applications such as Google Apps without having to worry about privacy issues.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"289 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76309492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
FMCW-based realization of distance bounding protocols 基于fmcw的距离边界协议实现
Pub Date : 2012-01-01 DOI: 10.3929/ETHZ-A-007315735
Aanjhan Ranganathan
In this work, we propose the use of Frequency Modulated Continuous Wave (FMCW) concept as a physical-layer scheme to enable the realization of accurate and secure distance bounding. We provide an overview of FMCW and propose an extension to allow up and down-link data communication for the purposes of distance bounding. We refer to it as FMCW-DB. We then show how a secure distance bounding protocol adapted from [2] could be used with the FMCW technology to provide the necessary security and distance estimation guarantees.
在这项工作中,我们提出使用调频连续波(FMCW)概念作为物理层方案,以实现准确和安全的距离边界。我们提供了FMCW的概述,并提出了一个扩展,以允许用于距离边界的上行和下行链路数据通信。我们称之为FMCW-DB。然后,我们展示了一种来自[2]的安全距离边界协议如何与FMCW技术一起使用,以提供必要的安全和距离估计保证。
{"title":"FMCW-based realization of distance bounding protocols","authors":"Aanjhan Ranganathan","doi":"10.3929/ETHZ-A-007315735","DOIUrl":"https://doi.org/10.3929/ETHZ-A-007315735","url":null,"abstract":"In this work, we propose the use of Frequency Modulated Continuous Wave (FMCW) concept as a physical-layer scheme to enable the realization of accurate and secure distance bounding. We provide an overview of FMCW and propose an extension to allow up and down-link data communication for the purposes of distance bounding. We refer to it as FMCW-DB. We then show how a secure distance bounding protocol adapted from [2] could be used with the FMCW technology to provide the necessary security and distance estimation guarantees.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"50 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73182594","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Qualitätsvergleiche bei Kreditausfallprognosen 信用违约情况与预测的对比
Pub Date : 2012-01-01 DOI: 10.1007/978-3-7908-2797-2_23
W. Krämer
{"title":"Qualitätsvergleiche bei Kreditausfallprognosen","authors":"W. Krämer","doi":"10.1007/978-3-7908-2797-2_23","DOIUrl":"https://doi.org/10.1007/978-3-7908-2797-2_23","url":null,"abstract":"","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"1 1","pages":"539-549"},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83218048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Exploring the Physical-layer Identification of GSM Devices GSM设备物理层识别的探讨
Pub Date : 2012-01-01 DOI: 10.3929/ETHZ-A-007313474
Davide Zanetti, Vincent Lenders, Srdjan Capkun
In this work, we study the physical-layer identification of GSM devices. For our exploration, we build an ad-hoc acquisition setup that collects GSM signals during voice calls. We collect signals from a population of 18 mobile devices and build fingerprints by considering both the transient and the data parts of the acquired signals. Our results show that devices of different models and manufacturers can be identified with high accuracy (0% identification error) by exploiting transient-based fingerprints. Same model and manufacturer devices could also be identified by using transient-based fingerprints: we find an identification error between 0 and 8% depending on the considered device set. We also find that the built transient-based fingerprints are sensitive to the device transmission power, but only partially to the device position with respect to our acquisition setup antenna. This possibly enables defensive (e.g., access control) applications. Although with less accuracy with respect to transient-based fingerprints, data-based fingerprints could also be used to identify same model and manufacturer devices. However, these seem to be sensitive to the device position.
本文主要研究GSM设备的物理层识别。为了进行探索,我们构建了一个在语音通话期间收集GSM信号的临时采集设置。我们从18个移动设备中收集信号,并通过考虑采集信号的瞬态部分和数据部分来构建指纹。研究结果表明,利用瞬态指纹技术可以对不同型号和制造商的设备进行高精度识别(识别误差为0%)。同一型号和制造商的设备也可以通过使用基于瞬态的指纹来识别:根据所考虑的设备集,我们发现识别误差在0到8%之间。我们还发现,构建的基于瞬态的指纹对设备传输功率敏感,但对于我们的采集设置天线而言,仅部分对设备位置敏感。这可能启用防御性(例如,访问控制)应用程序。虽然相对于基于瞬态指纹的准确性较低,但基于数据的指纹也可用于识别相同型号和制造商的设备。然而,这些似乎是敏感的设备位置。
{"title":"Exploring the Physical-layer Identification of GSM Devices","authors":"Davide Zanetti, Vincent Lenders, Srdjan Capkun","doi":"10.3929/ETHZ-A-007313474","DOIUrl":"https://doi.org/10.3929/ETHZ-A-007313474","url":null,"abstract":"In this work, we study the physical-layer identification of GSM devices. For our exploration, we build an ad-hoc acquisition setup that collects GSM signals during voice calls. We collect signals from a population of 18 mobile devices and build fingerprints by considering both the transient and the data parts of the acquired signals. Our results show that devices of different models and manufacturers can be identified with high accuracy (0% identification error) by exploiting transient-based fingerprints. Same model and manufacturer devices could also be identified by using transient-based fingerprints: we find an identification error between 0 and 8% depending on the considered device set. We also find that the built transient-based fingerprints are sensitive to the device transmission power, but only partially to the device position with respect to our acquisition setup antenna. This possibly enables defensive (e.g., access control) applications. Although with less accuracy with respect to transient-based fingerprints, data-based fingerprints could also be used to identify same model and manufacturer devices. However, these seem to be sensitive to the device position.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"30 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77051584","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Advice Complexity of the Online Vertex Coloring Problem 在线顶点着色问题的建议复杂度
Pub Date : 2012-01-01 DOI: 10.3929/ETHZ-A-007316734
S. Seibert, A. Sprock, Walter Unger
We study online algorithms with advice for the problem of coloring graphs which come as input vertex by vertex. We consider the class of all 3-colorable graphs and its sub-classes of chordal and maximal outerplanar graphs, respectively. We show that, in the case of the first two classes, for coloring optimally, essentially log2 3 advice bits per vertex (bpv) are necessary and sufficient. In the case of maximal outerplanar graphs, we show a lower bound of 1.0424 bpv and an upper bound of 1.2932 bpv. Finally, we develop algorithms for 4-coloring in these graph classes. The algorithm for 3-colorable chordal and outerplanar graphs uses 0.9865 bpv, and in case of general 3-colorable graphs, we obtain an algorithm using < 1.1583 bpv.
我们研究了带建议的在线算法,用于逐个顶点输入的图着色问题。我们分别考虑了所有3色图及其弦图和极大外平面图的子类。我们证明,在前两类的情况下,对于最优着色,本质上每个顶点(bpv) log23建议位是必要和充分的。在最大外平面图的情况下,我们证明了下界为1.0424 bpv,上界为1.2932 bpv。最后,我们开发了这些图类的4-着色算法。对于3色弦图和外平面图的算法使用0.9865 bpv,对于一般的3色图,我们得到了一个使用< 1.1583 bpv的算法。
{"title":"Advice Complexity of the Online Vertex Coloring Problem","authors":"S. Seibert, A. Sprock, Walter Unger","doi":"10.3929/ETHZ-A-007316734","DOIUrl":"https://doi.org/10.3929/ETHZ-A-007316734","url":null,"abstract":"We study online algorithms with advice for the problem of coloring graphs which come as input vertex by vertex. We consider the class of all 3-colorable graphs and its sub-classes of chordal and maximal outerplanar graphs, respectively. We show that, in the case of the first two classes, for coloring optimally, essentially log2 3 advice bits per vertex (bpv) are necessary and sufficient. In the case of maximal outerplanar graphs, we show a lower bound of 1.0424 bpv and an upper bound of 1.2932 bpv. Finally, we develop algorithms for 4-coloring in these graph classes. The algorithm for 3-colorable chordal and outerplanar graphs uses 0.9865 bpv, and in case of general 3-colorable graphs, we obtain an algorithm using < 1.1583 bpv.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"15 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86680918","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Optimization in the presence of uncertainty 存在不确定性时的优化
Pub Date : 2012-01-01 DOI: 10.3929/ETHZ-A-007315774
J. Buhmann, Matúš Mihalák, Rastislav Å rámek, P. Widmayer
We study optimization in the presence of uncertainty such as noise in measurements, and advocate a novel approach to deal with it. The main di erence to any existing approach is that we do not assume any knowledge about the nature of the uncertainty (such as for instance a probability distribution). Instead, we are given several instances of the same optimization problem as input, and, assuming they are typical w.r.t. the uncertainty, we make use of it in order to compute a solution that is good for the sample instances as well as for future (unknown) expected instances. We demonstrate our approach for the case of two typical input instances. We rst propose a measure of similarity of instances with respect to an objective. This concept allows us to assess whether instances are indeed typical . Based on this concept, we then choose a solution randomly among all solutions that are near-optimum for both instances. We show that the exact notion of near-optimum is intertwined with the proposed measure of similarity. Furthermore, we will show that our measure of similarity also allows us to make formal statements about the expected quality of the computed solution: If the given instances are not similar, or are too noisy, our approach will detect this. We demonstrate for a few optimization problems and real world data that our approach not only works well in theory, but also in practice. ? This work was supported by the Swiss National Science Foundation (SNF) under the grant 200021_138117/1.
我们研究了测量噪声等不确定性存在下的优化问题,并提出了一种新的处理方法。与任何现有方法的主要区别在于,我们不假设任何关于不确定性本质的知识(例如,概率分布)。相反,我们给出了相同优化问题的几个实例作为输入,并且,假设它们是典型的不确定性,我们利用它来计算一个适用于示例实例以及未来(未知)预期实例的解决方案。我们针对两个典型的输入实例演示了我们的方法。我们首先就一个目标提出一种度量实例相似性的方法。这个概念允许我们评估实例是否确实是典型的。基于这个概念,我们然后在所有解决方案中随机选择一个对两个实例都接近最优的解决方案。我们表明,接近最优的确切概念与所提出的相似性度量交织在一起。此外,我们将表明,我们的相似性度量还允许我们对计算解决方案的预期质量做出正式声明:如果给定的实例不相似,或者噪声太大,我们的方法将检测到这一点。我们通过一些优化问题和现实世界的数据证明,我们的方法不仅在理论上有效,而且在实践中也很有效。? 本研究由瑞士国家科学基金会(SNF)资助,项目号为200021_138117/1。
{"title":"Optimization in the presence of uncertainty","authors":"J. Buhmann, Matúš Mihalák, Rastislav Å rámek, P. Widmayer","doi":"10.3929/ETHZ-A-007315774","DOIUrl":"https://doi.org/10.3929/ETHZ-A-007315774","url":null,"abstract":"We study optimization in the presence of uncertainty such as noise in measurements, and advocate a novel approach to deal with it. The main di erence to any existing approach is that we do not assume any knowledge about the nature of the uncertainty (such as for instance a probability distribution). Instead, we are given several instances of the same optimization problem as input, and, assuming they are typical w.r.t. the uncertainty, we make use of it in order to compute a solution that is good for the sample instances as well as for future (unknown) expected instances. We demonstrate our approach for the case of two typical input instances. We rst propose a measure of similarity of instances with respect to an objective. This concept allows us to assess whether instances are indeed typical . Based on this concept, we then choose a solution randomly among all solutions that are near-optimum for both instances. We show that the exact notion of near-optimum is intertwined with the proposed measure of similarity. Furthermore, we will show that our measure of similarity also allows us to make formal statements about the expected quality of the computed solution: If the given instances are not similar, or are too noisy, our approach will detect this. We demonstrate for a few optimization problems and real world data that our approach not only works well in theory, but also in practice. ? This work was supported by the Swiss National Science Foundation (SNF) under the grant 200021_138117/1.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"87 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74155355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Too much PIE is bad for performance 过多的PIE对性能不利
Pub Date : 2012-01-01 DOI: 10.3929/ETHZ-A-007316742
Mathias Payer
Compiling an application as a Position Independent Executable (PIE) enables Address Space Layout Randomization to protect the application from security attacks by mapping the executable at a random memory location. Nevertheless most applications on current x86 Linux distributions are mapped to a static address for performance reasons. This paper evaluates the overhead and side-effects of PIE using the SPEC CPU2006 benchmarks on an Intel Core i7 CPU with a recent Ubuntu distribution. Our analysis shows that the overhead for PIE on 32bit x86 is up to 26% for some benchmarks with an (arithmetic) average of 10% and a geometric mean of 9.4%. We identify the increased register pressure as the source for most of the overhead on x86.
将应用程序编译为与位置无关的可执行文件(PIE),使地址空间布局随机化能够通过将可执行文件映射到随机的内存位置来保护应用程序免受安全攻击。然而,由于性能原因,当前x86 Linux发行版上的大多数应用程序都映射到静态地址。本文在最新Ubuntu发行版的Intel Core i7 CPU上使用SPEC CPU2006基准测试来评估PIE的开销和副作用。我们的分析表明,在一些基准测试中,32位x86上的PIE开销高达26%,(算术)平均值为10%,几何平均值为9.4%。我们认为增加的寄存器压力是x86上大部分开销的来源。
{"title":"Too much PIE is bad for performance","authors":"Mathias Payer","doi":"10.3929/ETHZ-A-007316742","DOIUrl":"https://doi.org/10.3929/ETHZ-A-007316742","url":null,"abstract":"Compiling an application as a Position Independent Executable (PIE) enables Address Space Layout Randomization to protect the application from security attacks by mapping the executable at a random memory location. Nevertheless most applications on current x86 Linux distributions are mapped to a static address for performance reasons. This paper evaluates the overhead and side-effects of PIE using the SPEC CPU2006 benchmarks on an Intel Core i7 CPU with a recent Ubuntu distribution. Our analysis shows that the overhead for PIE on 32bit x86 is up to 26% for some benchmarks with an (arithmetic) average of 10% and a geometric mean of 9.4%. We identify the increased register pressure as the source for most of the overhead on x86.","PeriodicalId":10841,"journal":{"name":"CTIT technical reports series","volume":"61 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82319614","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 46
期刊
CTIT technical reports series
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1