检索结果-内蒙古大学图书馆

Design and Performance Evaluation of Sequence Partition Algorithms

Journal of computer science & Technology 2008年第5期23卷 711-718页

作者：杨兵陈菁吕恩月郑斯清 Cisco Systems 2200 East President George Bush Highway Telecom. Engineering Program University of Texas at Dallas Department of Mathematics and Computer Science Salisbury University Department of Computer Science University of Texas at Dallas

Tradeoffs between time complexities and solution optimalities are important when selecting algorithms for an NP-hard problem in different applications. Also, the distinction between theoretical upper bound and actual solution optimality for realistic instances of an NP-hard problem is a factor in selecting algorithms in practice. We consider the problem of partitioning a sequence of n distinct numbers into minimum number of monotone （increasing or decreasing） subsequences. This problem is NP-hard and the number of monotone subsequences can reach [√2n＋1/1-1/2]in the worst case. We introduce a new algorithm, the modified version of the Yehuda-Fogel algorithm, that computes a solution of no more than [√2n＋1/1-1/2]monotone subsequences in O（n^1.5） time. Then we perform a comparative experimental study on three algorithms, a known approximation algorithm of approximation ratio 1.71 and time complexity O（n^3）, a known greedy algorithm of time complexity O（n^1.5 log n）, and our new modified Yehuda-Fogel algorithm. Our results show that the solutions computed by the greedy algorithm and the modified Yehuda-Fogel algorithm are close to that computed by the approximation algorithm even though the theoretical worst-case error bounds of these two algorithms are not proved to be within a constant time of the optimal solution. Our study indicates that for practical use the greedy algorithm and the modified Yehuda-Fogel algorithm can be good choices if the running time is a major concern.

关键词： monotone subsequence permutation algorithm NP-complete approximation complexity

来源：评论

学校读者我要写书评

暂无评论

Kairos: an architecture for securing authorship and temporal information of provenance Data in Grid-Enabled workflow management systems

Kairos: an architecture for securing authorship and temporal...

引用

4th IEEE International Conference on escience, escience 2008

作者： Gadelha Jr., Luiz M.R. Mattoso, Marta Computer and Systems Engineering Program - COPPE Federal University of Rio de Janeiro Rio de Janeiro Brazil

ISBN: (纸本)9780769535357

Secure provenance techniques are essential in generating trustworthy provenance records, where one is interested in protecting their integrity, confidentiality, and availability. In this work, we suggest an architecture to provide protection of authorship and temporal information in grid-enabled provenance systems. It can be used in the resolu-tion of conflicting intellectual property claims, and in the reliable chronological reconstitution of scientific experiments. We observe that some techniques from public key infrastructures can be readily applied for this purpose. We discuss the issues involved in the implementation of such architecture and describe some experiments realized with the proposed techniques. © 2008 IEEE.

关键词： Architecture

来源：评论

学校读者我要写书评

暂无评论

Supporting the selection of model-based testing approaches for software projects

Supporting the selection of model-based testing approaches f...

引用

3rd International Workshop on Automation of Software Test, AST 2008, held in Conjunction with the 30th International Conference on Software engineering, ICSE 2008

作者： Dias Neto, Arilo Claudio Travassos, Guilherme Horta Federal University of Rio de Janeiro Systems Engineering and Computer Science Program - COPPE/UFRJ P.O. Box 68511 21941-972 Rio de Janeiro RJ Brazil

ISBN: (纸本)9781605580302

Software technologies, such as model-based testing approaches, have specific characteristics and limitations that can affect their use in software projects. To make available knowledge regarding such technologies is important to support the decision regarding their use in software projects. In particular, a choice of model-based testing approach can influence testing success or failure. Therefore, this paper aims at describing knowledge acquired from a systematic review regarding model-based testing approaches and proposing an infrastructure towards supporting their selection for software projects. Copyright 2008 ACM.

关键词： Software testing

来源：评论

学校读者我要写书评

暂无评论

An Environment to Support Large Scale Experimentation in Software engineering

An Environment to Support Large Scale Experimentation in Sof...

引用

IEEE International Conference on engineering of Complex computer systems

作者： Guilherme H. Travassos Paulo Sérgio Medeiros dos Santos Paula Gomes Mian Paula Gomes Mian Neto Jorge Biolchini Systems Engineering and Computer Science Program COPPE/UFRJ Brazil COPPE/UFRJ Rio de Janeiro

Experimental studies have been used as a mechanism to acquire knowledge through a scientific approach based on measurement of phenomena in different areas. However it is hard to run such studies when they require models (simulation), produce amount of information, and explore science in scale. In this case, a computerized infrastructure is necessary and constitutes a complex system to be built. In this paper we discuss an experimentation environment that has being built to support large scale experimentation and scientific knowledge management in software engineering.

关键词： Large-scale systems Software engineering Knowledge engineering Knowledge management Distributed computing engineering management Software systems Software quality Area measurement Software measurement

来源：评论

学校读者我要写书评

暂无评论

Modeling resource sharing dynamics of VoIP users over a WLAN using a game-theoretic approach

Modeling resource sharing dynamics of VoIP users over a WLAN...

引用

INFOCOM 2008: 27th IEEE Communications Society Conference on computer Communications

作者： Watanabe, Edson H. Menasché, Daniel S. De Souza E Silva, Edmundo Leão, Rosa M. M. COPPE Systems Engineering and Computer Science Department Federal University of Rio de Janeiro 21941-590 - Rio de Janeiro RJ Brazil

ISBN: (纸本)9781424420261

We consider a scenario in which users share an access point and are mainly interested in VoIP applications. Each user is allowed to adapt to varying network conditions by choosing the transmission rate at which VoIP traffic is received. We denote this adaptation process by end-user congestion control, our object of study. The two questions that we ask are: (1) what are the performance consequences of letting the users to freely choose their rates? and (2) how to explain the adaptation process of the users? We set a controlled lab experiment having students as subject to answer the first question, and we extend an evolutionary game-theoretic model to address the second. Our partial answers are the following: (1) free users with local information can reach an equilibrium which is close to optimal from the system perspective. However, the equilibrium can be unfair;(2) the adaptation of the users can be explained using a game theoretic model. We propose a methodology to parameterize the latter, which involves active network measurements, simulations and an artificial neural network to estimate the QoS perceived by the users in each of the states of the model. © 2008 IEEE.

关键词： Neural networks

来源：评论

学校读者我要写书评

暂无评论

Meeting Report from the Second "Minimum Information for Biological and Biomedical Investigations" (MIBBI) workshop

引用

Standards in genomic sciences 2010年第3期3卷 259-66页

作者： Carsten Kettner Dawn Field Susanna-Assunta Sansone Chris Taylor Jan Aerts Nigel Binns Andrew Blake Cedrik M Britten Ario de Marco Jennifer Fostel Pascale Gaudet Alejandra González-Beltrán Nigel Hardy Jan Hellemans Henning Hermjakob Nick Juty Jim Leebens-Mack Eamonn Maguire Steffen Neumann Sandra Orchard Helen Parkinson William Piel Shoba Ranganathan Philippe Rocca-Serra Annapaola Santarsiero David Shotton Peter Sterk Andreas Untergasser Patricia L Whetzel Beilstein-Institut Frankfurt am Main Germany Centre for Ecology & Hydrology UK Oxford e-Research Centre University of Oxford UK The European Bioinformatics Institute (EBI) UK Faculty of Engineering - ESAT/SCD Leuven University Leuven-Heverlee Belgium Division of Pathway Medicine University of Edinburgh Medical School Edinburgh UK MRC Harwell UK Medical Department University Medical Center Johannes Gutenberg University-Mainz Mainz Germany Consortium for Genomic Technology Milano Italy University of Nova Gorica Nova Gorica Slovenia NIEHS NIH US National Toxicology Program USA Swiss Institute of Bioinformatics Geneva Switzerland Computational and Systems Medicine and Department of Computer Science University College London London UK Department of Computer Science Aberystwyth University Aberystwyth UK Center for Medical Genetics Ghent University Ghent Belgium Department of Plant Biology University of Georgia Athens USA Department of Stress- and Developmental Biology Institute for Plant Biochemistry Halle Germany Peabody Museum of Natural History Yale University New Haven USA Macquarie University Sydney Australia National University of Singapore Singapore Cancer Pharmacology The Mario Negri Institute for Pharmacological Research Milan Italy Image Bioinformatics Research Group Department of Zoology University of Oxford Oxford UK Wellcome Trust Sanger Institute UK Zentrum für Molekulare Biologie der Universität Heidelberg Heidelberg Germany The National Center for Biomedical Ontology / Stanford Center for Biomedical Informatics Research Stanford University Stanford USA

This report summarizes the proceedings of the second workshop of the 'Minimum Information for Biological and Biomedical Investigations' (MIBBI) consortium held on Dec 1-2, 2010 in Rüdesheim, Germany through the sponsorship of the Beilstein-Institute. MIBBI is an umbrella organization uniting communities developing Minimum Information (MI) checklists to standardize the description of data sets, the workflows by which they were generated and the scientific context for the work. This workshop brought together representatives of more than twenty communities to present the status of their MI checklists and plans for future development. Shared challenges and solutions were identified and the role of MIBBI in MI checklist development was discussed. The meeting featured some thirty presentations, wide-ranging discussions and breakout groups. The top outcomes of the two-day workshop as defined by the participants were: 1) the chance to share best practices and to identify areas of synergy; 2) defining a series of tasks for updating the MIBBI Portal; 3) reemphasizing the need to maintain independent MI checklists for various communities while leveraging common terms and workflow elements contained in multiple checklists; and 4) revision of the concept of the MIBBI Foundry to focus on the creation of a core set of MIBBI modules intended for reuse by individual MI checklist projects while maintaining the integrity of each MI project. Further information about MIBBI and its range of activities can be found at http://***/.

关键词： Minimum Information European Bioinformatics Institute Biomedical Ontology Stable Link Breakout Group

来源：评论

学校读者我要写书评

暂无评论

Information technology literacy for non-engineers

Information technology literacy for non-engineers

引用

2008 ASEE Annual Conference and Exposition

作者： Suchan, William Schwartz, Susan Sobiesk, Edward United States Military Academy Information Technology Core Program Department of Electrical Engineering and Computer Science United States Military Academy Information Technology Core Program Department of Electrical Engineering and Computer Science United States Military Academy Course IT305-Theory and Practice of Military IT Systems Department of Electrical Engineering and Computer Science United States Military Academy

No abstract available

关键词：

来源：评论

学校读者我要写书评

暂无评论

Kairos: An Architecture for Securing Authorship and Temporal Information of Provenance Data in Grid-Enabled Workflow Management systems

Kairos: An Architecture for Securing Authorship and Temporal...

引用

IEEE International Conference on e-science and Grid Computing

作者： Luiz M.R. Gadelha Jr Marta Mattoso Computer and Systems Engineering Program-COPPE Federal University of Rio de Janeiro Rio de Janeiro Brazil

Secure provenance techniques are essential in generating trustworthy provenance records, where one is interested in protecting their integrity, confidentiality, and availability. In this work, we suggest an architecture to provide protection of authorship and temporal information in grid-enabled provenance systems. It can be used in the resolution of conflicting intellectual property claims, and in the reliable chronological reconstitution of scientific experiments. We observe that some techniques from public key infrastructures can be readily applied for this purpose. We discuss the issues involved in the implementation of such architecture and describe some experiments realized with the proposed techniques.

关键词： Workflow management software Protection Data security Information security Intellectual property computer architecture Grid computing Digital signatures Distributed computing Mesh generation

来源：评论

学校读者我要写书评

暂无评论

Achieving compelling student comprehension of complex information structures for both on-site and on-line courses

Achieving compelling student comprehension of complex inform...

引用

2008 ASEE Annual Conference and Exposition

作者： Uhlig, Ronald Farahani, Alireza Viswanathan, Shekar Evans, Howard Sotelo, Mark National University Department of Computer Science and Information Systems School of Engineering and Technology National University Wireless Communications for the Master ot Science in Wireless Communications Program International Telecommunications Academy School of Engineering and Technology Department of Applied Engineering Lead Faculty for Engineering Management and Homeland Security and Safety Engineering Academic Computing for National University

Teaching engineering and technology subjects involves conveying understanding of abstract information structures and processes such as complex telecommunications protocols, complex mathematical concepts, and data structures. These are multidimensional and can be difficult to grasp quickly. Supported by a Hewlett-Packard (HP) Technology for Teaching grant, the School of engineering and Technology at National University has embarked on a project to enable students to grasp these complex concepts more quickly and easily, using continuous dialog among students and instructors as the structures are first introduced and then examined from multiple perspectives through real-time interaction among students, small groups, and instructors. HP Wireless Tablet PCs are used to discuss and experiment with diagrams and processes in realtime. This allows combining lectures and problem-solving sessions into a single class session. Our hypothesis is that: 1) an in-depth learning of theory is accomplished, and 2) student engagement is enhanced. Presentation of theory by the instructor is integrated with application while the theory is still in the student's short-term memory. Students no longer have to wait for a separate session such as a recitation session to apply the concepts. This approach often takes less time. In addition to accelerating the learning process, expert instructors find this approach more rewarding as students grasp new concepts more quickly. Analysis of data captured from both students and instructors are presented to support our hypotheses, and our results are compared with similar research carried out by other universities. In addition, the level of interaction enabled by the use of HP Tablets in on-line classes is discussed. The best teaching tools available in existing on-line teaching platforms are compared with the additional tools available in on-site courses when every student has a wireless Tablet PC and specific recommendations are made to on-line teachi

关键词： Students

来源：评论

学校读者我要写书评

暂无评论

Combining attributes to improve the performance of Naive Bayes for Regression

Combining attributes to improve the performance of Naive Bay...

引用

International Joint Conference on Neural Networks (IJCNN)

作者： Aloisio Carlos de Pina Gerson Zaverucha Department of Systems Engineering and Computer Science COPPE/PESC Federal University of Rio de Janeiro Rio de Janeiro Brazil

Naive Bayes for regression (NBR) uses the naive Bayes methodology to numeric prediction tasks. The main reason for its poor performance is the independence assumption. Although many recent researches try to improve the performance of naive Bayes by relaxing the independence assumption, none of them can be directly applied to the regression framework. The objective of this work is to present a new approach to improve the results of the NBR algorithm, by combining attributes by means of an auxiliary regression algorithm.

关键词： Linear regression Training Kernel Joints Prediction algorithms Accuracy Data models

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：