{"title":"A Case for Priority","authors":"I. Hooks","doi":"10.1109/ICRE.1998.667809","DOIUrl":"https://doi.org/10.1109/ICRE.1998.667809","url":null,"abstract":"An efficient amortized data structure is one that ensures that the average time per operation spent on processing any sequence of operations is small. Amortized data structures typically have very non-uniform response times, i.e., individual operations can be occasionally and unpredictably slow, although the average time over a sequence is kept small by completing most of the other operations quickly. This makes amortized data structures unsuitable in many important contexts, such as real time systems, parallel programs, persistent data structures and interactive software. On the other hand, an efficient worst case data structure guarantees that every operation will be performed quickly. The construction of worst case efficient data structures from amortized ones is a fundamental problem which is also of pragmatic interest. In this report, we have studied two different problems in data structures, namely, the implementation of priority queues and concatenable double ended queues with heap order. We have eliminated amortization from the existing data structures and have proposed new worst case efficient data structures for these problems.","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129690653","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}
{"title":"Requirements Engineering at Age 20: Looking Back, Looking Ahead","authors":"B. Boehm","doi":"10.1109/ICRE.1996.10006","DOIUrl":"https://doi.org/10.1109/ICRE.1996.10006","url":null,"abstract":"The panelists will look back at the progress in requirements engineering since its emergence as a fullfledged sub-discipline of software engineering in 1976.. This was primarily marked by a set of special sessions on software requirements engineering at ICSE 2 in October, 1976, followed by the publication of some of the key ICSE 2 papers in the January 1977 IEEE Transactions on Software Engineering. The panelists will then look forward to address the likely evolution of requirements engineering over the next 20 years.","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132974925","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}
{"title":"Where and How do Formal Methods Fit in Requirements Engineering?","authors":"B. Cheng","doi":"10.1109/ICRE.1996.10008","DOIUrl":"https://doi.org/10.1109/ICRE.1996.10008","url":null,"abstract":"model of world implementation statement problem statement change","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127897511","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}
{"title":"Issues in Requirements Definition for Survivable Systems","authors":"R. Linger","doi":"10.1109/ICRE.1998.10007","DOIUrl":"https://doi.org/10.1109/ICRE.1998.10007","url":null,"abstract":"","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132891232","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}
{"title":"Formality and Informality in Requirements Engineering","authors":"J. Goguen","doi":"10.1109/ICRE.1996.10005","DOIUrl":"https://doi.org/10.1109/ICRE.1996.10005","url":null,"abstract":"This paper is an overview of a new ap proach to requirements the exposition takes formality and informality as its theme The approach considers that requirements are information and that informa tion is social Ethnomethodology and semiotics are used to explore the nature of information and require ments Some limits of formalization and the impor tance of tacit knowledge and evolution motivate new methods for acquiring and tracing requirements","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121580681","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}
{"title":"Ripe Fruit in Requirements Engineering: Techniques You Can Exploit NOW","authors":"J. Brackett","doi":"10.1109/ICRE.1996.10003","DOIUrl":"https://doi.org/10.1109/ICRE.1996.10003","url":null,"abstract":"for Appropriate Technology through a grant from the Rural Business-Cooperative Service, U.S. Department of Agriculture. These organizations do not recommend or endorse products, companies, or individuals. NCAT has offices in Fayetteville, Arkansas (P.O. Box 3657, Fayetteville, AR 72702), Butte, Montana, and Davis, California. By George L. Kuepper, Holly Born, Janet Bachmann NCAT Agriculture Specialists June 2003 Abstract: This publication focuses on organic practices for blackberry and raspberry production. Included are discussions of site selection and preparation; fertility; weed, disease, and insect management; greenhouse production of raspberries; and economics and marketing. Electronic and printed resources are provided. ORGANIC CULTURE","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124074594","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}
{"title":"Requirements Engineering: Why Aren't We Better at It?","authors":"T. DeMarco","doi":"10.1109/ICRE.1996.10004","DOIUrl":"https://doi.org/10.1109/ICRE.1996.10004","url":null,"abstract":"","PeriodicalId":284474,"journal":{"name":"International Conference on Requirements Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129510018","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}