سایپرز، باشگاه دانش - ارائه دهنده مقالات ژورنالهای خارجی

اطلاعات و مشخصات مقاله

[ 190 | جستجو | فهرست کلمات کلیدی | فهرست موضوعات | فهرست نویسندگان | فهرست ناشران | فهرست ژورنالها ]


عنوان مقاله:تجزیه و تحلیل ریسک ایمنی مبتنی بر بیزی شبکه در پروژه های ساخت و ساز
ناشر: [ Elsevier BV ]
ژورنال
دوره (شماره): (0)
سال انتشار:August 2015
شماره صفحات: 145165145-165
نشانگر دیجیتالی شیء:[ 10.1016/j.ic.2014.12.011 ]
شما اینجا هستید:
  1. Scipers, the Knowledge ClubScipers »
  2. Elsevier BV »
  3. Information And Computation »
  4. Arthur–Merlin streaming complexity

دسترسی بین المللی

اگر شما در داخل کشور (ایران) هستید و این صفحه را مشاهده می کنید، نشان می دهد که IP شما به هر دلیلی در لیست IP های ایران ثبت نشده است. برای رفع این مشکل کافی است IP خود را که در پایین این پیام درج شده از طریق آدرس ایمیل support@scipers.com به ما اطلاع دهید. پس از دریافت درخواست، کارشناسان فنی موضوع را بررسی می نمایند و در صورتی که محل اتصال شما از کشور ایران بوده باشد، به لیست استفاده کنندگان مجاز افزوده می شوید.
IP: 52.55.186.225

اطلاعات استنادی

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

 

به اشتراک گذاری

این صفحه را با استفاده از انواع شبکه های اجتماعی با دوستان خود به اشتراک بگذارید.

خلاصه مقاله، نویسندگان و کلمات کلیدی

Arthur–Merlin Streaming Complexity


مقاله: تجزیه و تحلیل ریسک ایمنی مبتنی بر بیزی شبکه در پروژه های ساخت و ساز

نويسند‌گان:


خلاصه مقاله:


We study the power of Arthur–Merlin probabilistic proof systems in the data stream model. We show a canonical AM streaming algorithm for a class of data stream problems. The algorithm offers a tradeoff between the length of the proof and the space complexity that is needed to verify it.As an application, we give an AM streaming algorithm for the Distinct Elements problem. Given a data stream of length m over alphabet of size n, the algorithm uses O˜(s) space and a proof of size O˜(w), for every s,w such that s⋅w≥n (where O˜ hides a polylog(m,n) factor). We also prove a lower bound, showing that every MA streaming algorithm for the Distinct Elements problem that uses s bits of space and a proof of size w, satisfies s⋅w=Ω(n). Furthermore, the lower bound also holds for approximating the number of distinct elements within a multiplicative factor of 1±1/n.As a part of the proof of the lower bound for the Distinct Elements problem, we show a new lower bound of Ω(n) on the MA communication complexity of the Gap Hamming Distance problem, and prove its tightness.


 


كلمات كليدي:

Communication complexity, Data streams , Communication complexity, Data streams, Probabilistic proof systems
پیچیدگی ارتباطات , جریان داده ها , پیچیدگی ارتباطات, اطلاعات و جریان, سیستم های اثبات احتمالاتی


موضوعات:

Theoretical Computer Science, Computational Theory and Mathematics, Information Systems, Computer Science Applications



[ ]

فهرست مقالات مرتبط و مشابه

  1. Zhang, Limao, Wu, Xianguo, Skibniewski, Miroslaw J., Zhong, Jingbing, Lu, Yujie (2014) 'Bayesian-network-based safety risk analysis in construction projects', Reliability Engineering & System Safety, Elsevier BV, pp:29-39
  2. Leu, Sou-Sen, Chang, Ching-Miao (2013) 'Bayesian-network-based safety risk assessment for steel construction projects', Accident Analysis & Prevention, Elsevier BV, pp:122-133
  3. Taroun, A, Yang, J-B (2013) 'A DST-based approach for construction project risk analysis', J Oper Res Soc, Nature Publishing Group, pp:1221-1230
  4. Luu, Van Truong, Kim, Soo-Yong, Tuan, Nguyen Van, Ogunlana, Stephen O. (2009) 'Quantifying schedule risk in construction projects using Bayesian belief networks', International Journal of Project Management, Elsevier BV, pp:39-50
  5. Odimabo, O. O., Oduoza, Chike F. (2014) 'Methodology for project risk assessment using Bayesian belief networks in engineering construction projects', Proceedings of the 24th International Conference on Flexible Automation & Intelligent Manufacturing, University of Texas at San Antonio, pp:0-0
  6. Mican, C. A., Jimenez, V., Perez, J., Borrero, J. A. (2013) 'Schedule risk analysis in construction project using RFMEA and Bayesian networks: The Cali-Colombia case study', 2013 IEEE International Conference on Industrial Engineering and Engineering Management, Institute of Electrical and Electronics Engineers (IEEE), pp:0-0
  7. Lu, Ying, Li, Qiming, Hinze, Jimmie (2010) 'Subway System Safety Risk Analysis Based on Bayesian Network', Computational Risk Management, Springer Nature, pp:219-227
  8. Lmoussaoui, Hafida, Jamouli, Hicham (2016) 'Network Theory-Based Analysis of Construction Project Risks', Engineering Management Research, Canadian Center of Science and Education, pp:24-0
  9. Carr, V, Tah, J.H.M (2001) 'A fuzzy approach to construction project risk assessment and analysis: construction project risk management system', Advances in Engineering Software, Elsevier BV, pp:847-857
  10. Carr, V, Tah, J.H.M (2001) 'A fuzzy approach to construction project risk assessment and analysis: construction project risk management system', Advances in Engineering Software, Elsevier BV, pp:847-857

 

برگشت به بالا
× 🎁
رونمایی از اولین و تنها ربات تلگرامی جستجوی مقالات ژورنالی
×