Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Maria Cristina Pinotti
2010 – today
- 2012
[j52]Alfredo Navarra, Maria Cristina Pinotti, Andrea Formisano: Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms 14: 232-247 (2012)
[j51]Aris A. Papadopoulos, Alfredo Navarra, Julie A. McCann, Maria Cristina Pinotti: VIBE: An energy efficient routing protocol for dense and mobile sensor networks. J. Network and Computer Applications 35(4): 1177-1190 (2012)
[j50]Sajal K. Das, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti: Localization and scheduling protocols for actor-centric sensor networks. Networks 59(3): 299-319 (2012)
[c51]Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti: Maximum Matching in Multi-Interface Networks. COCOA 2012: 13-24
[c50]Sajal K. Das, A. Di Saverio, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti: Broadcast analysis in dense duty-cycle sensor networks. ICUIMC 2012: 16
[c49]Mario Di Francesco, Maria Cristina Pinotti, Sajal K. Das: Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks. MSWiM 2012: 99-106- 2011
[j49]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti: Recoverable Robust Timetables: An Algorithmic Approach on Trees. IEEE Trans. Computers 60(3): 433-446 (2011)
[j48]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Synchronous black hole search in directed graphs. Theor. Comput. Sci. 412(41): 5752-5759 (2011)
[j47]Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana: Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. IEEE Trans. Mob. Comput. 10(3): 377-391 (2011)
[c48]Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti: Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC 2011: 18- 2010
[j46]Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti: Cooperative training for high density sensor and actor networks. IEEE Journal on Selected Areas in Communications 28(5): 753-763 (2010)
[j45]Paolo Barsocchi, Alan A. Bertossi, Maria Cristina Pinotti, Francesco Potorti: Allocating data for broadcasting over wireless channels subject to transmission errors. Wireless Networks 16(2): 355-365 (2010)
[j44]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wireless Networks 16(4): 1063-1073 (2010)
[c47]Alfredo Navarra, Maria Cristina Pinotti: Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates. IWOCA 2010: 140-153
[c46]Giacomo Ghidini, Maria Cristina Pinotti, Sajal K. Das: A semi-distributed localization protocol for wireless sensor and actor networks. PerCom Workshops 2010: 438-443
2000 – 2009
- 2009
[j43]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi: Optimal receiver scheduling algorithms for a multicast problem. Discrete Applied Mathematics 157(15): 3187-3197 (2009)
[j42]Ferruccio Barsi, Maria Cristina Pinotti: Error control by product codes in arithmetic units. IJPEDS 24(5): 407-419 (2009)
[j41]Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti: Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks. IEEE Trans. Parallel Distrib. Syst. 20(8): 1216-1230 (2009)
[c45]Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti: Recoverable Robust Timetables on Trees. COCOA 2009: 451-462
[c44]Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti: Cheapest Paths in Multi-interface Networks. ICDCN 2009: 37-42
[c43]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Synchronization Helps Robots to Detect Black Holes in Directed Graphs. OPODIS 2009: 86-98
[c42]Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana: Cooperative Training in Wireless Sensor and Actor Networks. QSHINE 2009: 569-583- 2008
[j40]Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Efficient corona training protocols for sensor networks. Theor. Comput. Sci. 402(1): 2-15 (2008)
[j39]S. Anticaglia, Ferruccio Barsi, Alan A. Bertossi, L. Iamele, Maria Cristina Pinotti: Efficient heuristics for data broadcasting on multiple channels. Wireless Networks 14(2): 219-231 (2008)
[c41]Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi: Efficient binary schemes for training heterogeneous sensor and actor networks. HeterSanet 2008: 17-24
[c40]Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti: Connectivity in Multi-interface Networks. TGC 2008: 157-170- 2007
[j38]Alan A. Bertossi, Maria Cristina Pinotti: Approximate L(delta1, delta2, ..., deltat)-coloring of trees and interval graphs. Networks 49(3): 204-216 (2007)
[j37]Yu-Chee Tseng, Wen-Chih Peng, Victor C. M. Leung, Wen-Tsuen Chen, Maria Cristina Pinotti: Information processing and data management in wireless sensor networks. Signal Processing 87(12): 2859-2860 (2007)
[c39]Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti: Asynchronous Training in Wireless Sensor Networks. ALGOSENSORS 2007: 46-57
[c38]Ferruccio Barsi, Francesco Betti Sorbelli, Roberto Ciotti, Maria Cristina Pinotti, Alan A. Bertossi, Stephan Olariu: Asynchronous training in SANET. Sensor and Actor Networks 2007: 43-50- 2006
[j36]Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Special issue: Algorithms for wireless and ad-hoc networks. J. Parallel Distrib. Comput. 66(4): 487-488 (2006)
[j35]Alan A. Bertossi, Azzedine Boukerche, Maria Cristina Pinotti: Guest Editorial. Wireless Networks 12(6): 669-670 (2006)
[c37]Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Efficient Training of Sensor Networks. ALGOSENSORS 2006: 1-12
[c36]Alan A. Bertossi, Maria Cristina Pinotti: Skewed allocation of non-uniform data for broadcasting over multiple channels. IPDPS 2006- 2005
[j34]Amotz Bar-Noy, Alan A. Bertossi, Maria Cristina Pinotti, Cauligi S. Raghavendra: Guest Editorial. MONET 10(1-2): 7-8 (2005)
[j33]Navrati Saxena, Maria Cristina Pinotti, Kalyan Basu, Sajal K. Das: A dynamic hybrid scheduling algorithm for heterogeneous asymmetric environments. Parallel Algorithms Appl. 20(3-4): 185-204 (2005)
[j32]Azzedine Boukerche, Trivikram Dash, Maria Cristina Pinotti: Performance analysis of a novel hybrid push-pull algorithm with QoS adaptations in wireless networks. Perform. Eval. 60(1-4): 201-221 (2005)
[j31]Elia Ardizzoni, Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka: Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. IEEE Trans. Computers 54(5): 558-572 (2005)
[c35]Navrati Saxena, Kalyan Basu, Sajal K. Das, Maria Cristina Pinotti: A New Service Classification Strategy in Hybrid Scheduling to Support Differentiated QoS in Wireless Data Networks. ICPP 2005: 389-396
[c34]Navrati Saxena, Kalyan Basu, Sajal K. Das, Maria Cristina Pinotti: A Dynamic Hybrid Scheduling Algorithm with Clients' Departure for Impatient Clients in Heterogeneous Environments. IPDPS 2005
[c33]Navrati Saxena, Maria Cristina Pinotti: On-line balanced k-channel data allocation with hybrid schedule per channel. Mobile Data Management 2005: 239-246
[c32]Navrati Saxena, Maria Cristina Pinotti, Kalyan Basu, Sajal K. Das: A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition. WiOpt 2005: 368-376- 2004
[j30]Giuseppe Lancia, Maria Cristina Pinotti, Romeo Rizzi: Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms. INFORMS Journal on Computing 16(4): 348-359 (2004)
[j29]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta: Allocating servers in infostations for bounded simultaneous requests. J. Parallel Distrib. Comput. 64(10): 1113-1126 (2004)
[j28]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende: Channel assignment for interference avoidance in honeycomb wireless networks. J. Parallel Distrib. Comput. 64(12): 1329-1344 (2004)
[j27]Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng: Classifying Matrices Separating Rows and Columns. IEEE Trans. Parallel Distrib. Syst. 15(7): 654-665 (2004)
[c31]Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka: Optimal Multi-Channel Data Allocation with Flat Broadcast Per Channel. IPDPS 2004
[c30]Azzedine Boukerche, Trivikram Dash, Maria Cristina Pinotti: Performance analysis of a hybrid push-pull algorithm with QoS adaptations in wireless networks. ISCC 2004: 512-524
[c29]Navrati Saxena, Maria Cristina Pinotti: Performance Guarantee in a New Hybrid Push-Pull Scheduling Algorithm. Wireless Information Systems 2004: 50-62- 2003
[j26]Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Channel Assignment with Separation for Interference Avoidance in Wireless Networks. IEEE Trans. Parallel Distrib. Syst. 14(3): 222-235 (2003)
[c28]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende: Channel Assignment in Honeycomb Networks. ICTCS 2003: 150-162
[c27]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta: Allocating Servers in Infostations for On-Demand Communications. IPDPS 2003: 24
[c26]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi: Channel Assignment on Strongly-Simplicial Graphs. IPDPS 2003: 222- 2002
[j25]Stephan Olariu, Maria Cristina Pinotti, Larry Wilson: Greedy algorithms for tracking mobile users in special mobility graphs. Discrete Applied Mathematics 121(1-3): 215-227 (2002)
[j24]Alan A. Bertossi, Maria Cristina Pinotti: Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees. J. Parallel Distrib. Comput. 62(8): 1314-1333 (2002)
[j23]Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano: Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems. IEEE Trans. Parallel Distrib. Syst. 13(4): 399-412 (2002)
[j22]Sajal K. Das, Maria Cristina Pinotti: Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multidimensional Files. IEEE Trans. Parallel Distrib. Syst. 13(12): 1211-1219 (2002)
[c25]Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. IPDPS 2002
[c24]Maria Cristina Pinotti, Navrati Saxena: Push Less and Pull the Current Highest Demanded Data Item to Decrease the Waiting Time in Asymmetric Communication Environments. IWDC 2002: 203-213- 2001
[j21]Si-Qing Zheng, Keqin Li, Yi Pan, Maria Cristina Pinotti: Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. J. Parallel Distrib. Comput. 61(8): 1033-1051 (2001)
[j20]Yufei Guo, Maria Cristina Pinotti, Sajal K. Das: A new hybrid broadcast scheduling algorithm for asymmetric communication systems. Mobile Computing and Communications Review 5(3): 39-54 (2001)
[j19]Gerth Stølting Brodal, Maria Cristina Pinotti: Comparator networks for binary heap construction. Theor. Comput. Sci. 250(1-2): 235-245 (2001)
[c23]Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano: Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems. IPDPS 2001: 35
[c22]Yufei Guo, Sajal K. Das, Maria Cristina Pinotti: A new hybrid broadcast scheduling algorithm for asymmetric communication systems: push and pull data based on optimal cut-off point. MSWiM 2001: 123-130- 2000
[j18]Sajal K. Das, Maria Cristina Pinotti: Optimal Mappings of q-ary and Binomial Trees into Parallel Memory Modules for Fast and Conflict-Free Access to Path and Subtree Templates. J. Parallel Distrib. Comput. 60(8): 998-1027 (2000)
[j17]Sajal K. Das, Maria Cristina Pinotti: Parallel priority queues based on binomial heaps. Parallel Computing 26(11): 1411-1428 (2000)
[j16]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng: An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device. IEEE Trans. Computers 49(12): 1310-1324 (2000)
[j15]Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya: Scalable Hardware-Algorithms for Binary Prefix Sums. IEEE Trans. Parallel Distrib. Syst. 11(8): 838-850 (2000)
[c21]Alan A. Bertossi, Maria Cristina Pinotti: Mappings for Conflict-Free Access of Paths in Elementary Data Structures. COCOON 2000: 351-361
[c20]Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Efficient use of radio spectrum in wireless networks with channel separation between close stations. DIAL-M 2000: 18-27
1990 – 1999
- 1999
[j14]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng: How to Sort N Items Using a Sorting Network of Fixed I/O Size. IEEE Trans. Parallel Distrib. Syst. 10(5): 487-499 (1999)
[c19]Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng: An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device. HiPC 1999: 284-288
[c18]Sajal K. Das, Maria Cristina Pinotti: A Strictly-Optimal Strategy to Access Multi-Dimensional Data on Parallel Disk Systems. ICPP 1999: 120-127
[c17]Sajal K. Das, Maria Cristina Pinotti: An Optimal Disk Allocation Strategy for Partial Match Queries on Non-Uniform Cartesian Product Files. IPPS/SPDP 1999: 550-554
[c16]Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya: Scalable Hardware-Algorithms for Binary Prefix Sums. IPPS/SPDP Workshops 1999: 634-642
[c15]Sajal K. Das, Maria Cristina Pinotti: Conflict-Free Access to Subcubes of Mixed-Radix Hypercubes. WDAS 1999: 17-24- 1998
[j13]Sajal K. Das, Maria Cristina Pinotti: O(log log N) Time Algorithms for Hamiltonian Suffix and Min-Max-Pair Heap Operations on the Hypercube. J. Parallel Distrib. Comput. 48(2): 200-211 (1998)
[c14]Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya: A Scalable VLSI Architecture for Binary Prefix Sums. IPPS/SPDP 1998: 333-337
[c13]Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano: Toward a Universal Mapping Algorithm for Accessing Trees in Parallel Memory Systems. IPPS/SPDP 1998: 447-454
[c12]Gerth Stølting Brodal, Maria Cristina Pinotti: Comparator Networks for Binary Heap Construction. SWAT 1998: 158-168
[c11]Sajal K. Das, Maria Cristina Pinotti: Distributed Data Access in Tree-Like Structures and Multidimensional Vector Spaces - A Survey. WDAS 1998: 21-42- 1997
[c10]Sajal K. Das, Maria Cristina Pinotti: Conflict-Free Access to Templates of Trees and Hypercubes in Parallel Memory Systems. COCOON 1997: 1-10
[c9]Gianfranco Bilardi, Bruno Codenotti, G. Del Corso, Maria Cristina Pinotti, Giovanni Resta: Broadcast and Associative Operations on Fat-Trees. Euro-Par 1997: 196-207
[c8]Maria Cristina Pinotti, Sajal K. Das, Falguni Sarkar: Conflict-Free Template Access in k-ary and Binomial Trees. International Conference on Supercomputing 1997: 237-244
[c7]Sajal K. Das, Maria Cristina Pinotti: O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on Hypercube Multicomputers. IPPS 1997: 507-511
[c6]Sajal K. Das, Maria Cristina Pinotti: Load Balanced Mapping of Data Structures in Parallel Memory Modules for Fast and Conflict-Free Templates Access. WADS 1997: 272-281- 1996
[j12]Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar: Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes. IEEE Trans. Parallel Distrib. Syst. 7(6): 555-564 (1996)
[j11]Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar: Correction to "Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes". IEEE Trans. Parallel Distrib. Syst. 7(8): 896 (1996)
[c5]Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar: Distributed Priority Queues on Hypercube Architectures. ICDCS 1996: 620-628
[c4]Vincenzo A. Crupi, Sajal K. Das, Maria Cristina Pinotti: Parallel and Distributed Meldable Priority Queues Based on Binomial Heaps. ICPP, Vol. 1 1996: 255-262
[c3]Maria Cristina Pinotti, Vincenzo A. Crupi, Sajal K. Das: A Parallel Solution to the Extended Set Union Problem with Unlimited Backtracking. IPPS 1996: 182-186- 1995
[j10]Ferruccio Barsi, Maria Cristina Pinotti: A Fully Parallel Algorithm for Residue to Binary Conversion. Inf. Process. Lett. 55(1): 25-26 (1995)
[j9]Ferruccio Barsi, Maria Cristina Pinotti: Addendum to "A Fully Parallel Algorithm for Residue to Binary Conversion". Inf. Process. Lett. 56(2): 121 (1995)
[j8]Maria Cristina Pinotti, Geppino Pucci: Parallel Algorithms for Priority Queue Operations. Theor. Comput. Sci. 148(1): 171-180 (1995)
[j7]Ferruccio Barsi, Maria Cristina Pinotti: Fast base extension and precise scaling in RNS for look-up table implementations. IEEE Transactions on Signal Processing 43(10): 2427-2430 (1995)
[c2]Sajal K. Das, Falguni Sarkar, Maria Cristina Pinotti: Conflict-Free Path Access of Trees in Parallel Memory Systems with Application to Distributed Heap Implementation. ICPP (3) 1995: 164-167- 1994
[j6]Ferruccio Barsi, Maria Cristina Pinotti: Time Optimal Mixed Radix Conversion for Residue Number Applications. Comput. J. 37(10): 907-916 (1994)
[j5]Ferruccio Barsi, Maria Cristina Pinotti: A Fully Parallel Algorithm for Residue to Binary Conversion. Inf. Process. Lett. 50(1): 1-8 (1994)- 1993
[j4]Carlo Luchetti, Maria Cristina Pinotti: Some Comments on Building Heaps in Parallel. Inf. Process. Lett. 47(3): 145-148 (1993)- 1992
[j3]Ferruccio Barsi, Maria Cristina Pinotti: Adding Flexibility to Hybrid Number Systems. Comput. J. 35(6): 630-635 (1992)
[c1]Maria Cristina Pinotti, Geppino Pucci: Parallel Algorithms for Priority Queue Operations. SWAT 1992: 130-139- 1991
[j2]Maria Cristina Pinotti, Geppino Pucci: Parallel Priority Queues. Inf. Process. Lett. 40(1): 33-40 (1991)- 1990
[j1]Fabrizio Luccio, Maria Cristina Pinotti: Suboptimal solution for PLA multiple column folding. Computer-Aided Design 22(8): 515-520 (1990)
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2012-12-02 20:56 CET by the dblp team



