The complexity of restricted spanning tree problems
- 期刊名称Journal of the ACM
- 作者Papadimitriou, Christos H.; Yannakakis, Mihalis
- 卷第29卷
- 期第2期
- 印刷ISSN0004-5411
- 文件大小1332.38KB
- 发表时间1982-4-1
- DOI10.1145/322307.322309
- 页码285-309
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - MLS:Flury, Roland; Wattenhofer, Roger · 2006
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - SDAP:Yang, Yi; Wang, Xinran; Zhu, Sencun · 2006
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - RaWMS -Bar-Yossef, Ziv; Friedman, Roy; Kliot, Gabriel · 2006
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - DRAND:Rhee, Injong; Warrier, Ajit; Min, Jeongki; Xu, Lisong · 2006
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - MISTRAL:Pleisch, Stefan; Balakrishnan, Mahesh; Birman, Ken; van Renesse, Robbert · 2006
[ACM Press the seventh ACM international symposium - Kansas City, Missouri, United States (1999.11.02-1999.11.06)] Proceedings of the seventh ACM international symposium on Advances in geographic information systems - GIS '99 - SpotYeh, Tsin Shu · 1999
[ACM Press the seventh ACM international symposium - Florence, Italy (2006.05.22-2006.05.25)] Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '06 - Model T++:Lelescu, Dan; Kozat, Ulaş C.; Jain, Ravi; Balakrishnan, Mahadevan · 2006
Approximate answering of queries involving polyline–polyline topological relationshipsFormica, Anna; Mazzei, Mauro; Pourabbas, Elaheh; Rafanelli, Maurizio · Information Visualization · 2017
A pictorial query language for querying geographic databases using positional and OLAP operatorsPourabbas, Elaheh; Rafanelli, Maurizio · ACM SIGMOD Record · 2002
A method to estimate the incidence of communicable diseases under seasonal fluctuations with application to choleraElaheh Pourabbas; Alberto d'Onofrio; Maurizio Rafanelli · Applied Mathematics and Computation · 2001
[ACM Press the 2002 ACM symposium - Madrid, Spain (2002.03.11-2002.03.14)] Proceedings of the 2002 ACM symposium on Applied computing - SAC '02 - The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQLFerri, Fernando; Pourabbas, Elaheh; Rafanelli, Maurizio · 2002
[ACM Press the 2nd ACM international workshop - Kansas City, Missouri, United States (1999.11.02-1999.11.06)] Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP - DOLAP '99 - Characterization of hierarchies and some operators in OLAP environmentPourabbas, Elaheh; Rafanelli, Maurizio · 1999