Maria Cristina Pinotti

113 papers A 11B 6C 8Misc 4Journal 55Unranked 26

Year	Rank	Type	Title / Venue / Authors
2018	—	`ch.`	Approximation and Exact Algorithms for Optimally Placing a Limited Number of Storage Nodes in a Wireless Sensor Network. Handbook of Approximation Algorithms and Metaheuristics (2) Gianlorenzo D'Angelo, Alfredo Navarra, Maria Cristina Pinotti
2018	—	`ch.`	Scheduling Data Broadcasts on Wireless Channels: Exact Solutions and Time-Optimal Solutions for Uniform Data and Heuristics for Non-Uniform Data. Handbook of Approximation Algorithms and Metaheuristics (2) Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
2017	J	`jnl`	Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J. Discrete Algorithms Giorgio Audrito, Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
2015	C	`conf`	Connectivity of a Dense Mesh of Randomly Oriented Directional Antennas Under a Realistic Fading Model. ALGOSENSORS Amitabha Bagchi, Francesco Betti Sorbelli, Maria Cristina Pinotti, Vinay J. Ribeiro
2014	J	`jnl`	Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks. CoRR Amitabha Bagchi, Maria Cristina Pinotti, Sainyam Galhotra, Tarun Mangla
2014	—	`conf`	Optimal placement of storage nodes in a wireless sensor network. ICTCS Gianlorenzo D'Angelo, Daniele Diodati, Alfredo Navarra, Maria Cristina Pinotti
2013	J	`jnl`	Maximum matching in multi-interface networks. Theor. Comput. Sci. Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
2012	—	`conf`	Broadcast analysis in dense duty-cycle sensor networks. ICUIMC Sajal K. Das, A. Di Saverio, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti
2012	J	`jnl`	Distributed colorings for collision-free routing in sink-centric sensor networks. J. Discrete Algorithms Alfredo Navarra, Maria Cristina Pinotti, Andrea Formisano
2012	A	`conf`	Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks. MSWiM Mario Di Francesco, Maria Cristina Pinotti, Sajal K. Das
2012	J	`jnl`	Localization and scheduling protocols for actor-centric sensor networks. Networks Sajal K. Das, Giacomo Ghidini, Alfredo Navarra, Maria Cristina Pinotti
2012	C	`conf`	Maximum Matching in Multi-Interface Networks. COCOA Adrian Kosowski, Alfredo Navarra, Dominik Pajak, Maria Cristina Pinotti
2012	J	`jnl`	VIBE: An energy efficient routing protocol for dense and mobile sensor networks. J. Netw. Comput. Appl. Aris A. Papadopoulos, Alfredo Navarra, Julie A. McCann, Maria Cristina Pinotti
2011	J	`jnl`	Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. IEEE Trans. Mob. Comput. Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu, Maria Cristina Pinotti, Vlady Ravelomanana
2011	—	`conf`	Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
2011	J	`jnl`	Recoverable Robust Timetables: An Algorithmic Approach on Trees. IEEE Trans. Computers Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti
2011	J	`jnl`	Synchronous black hole search in directed graphs. Theor. Comput. Sci. Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2010	—	`conf`	A semi-distributed localization protocol for wireless sensor and actor networks. PerCom Workshops Giacomo Ghidini, Maria Cristina Pinotti, Sajal K. Das
2010	J	`jnl`	Allocating data for broadcasting over wireless channels subject to transmission errors. Wirel. Networks Paolo Barsocchi, Alan A. Bertossi, Maria Cristina Pinotti, Francesco Potorti
2010	C	`conf`	Collision-Free Routing in Sink-Centric Sensor Networks with Coarse-Grain Coordinates. IWOCA Alfredo Navarra, Maria Cristina Pinotti
2010	J	`jnl`	Cooperative training for high density sensor and actor networks. IEEE J. Sel. Areas Commun. Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana, Francesco Betti Sorbelli, Roberto Ciotti
2010	J	`jnl`	Exploiting multi-interface networks: Connectivity and Cheapest Paths. Wirel. Networks Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2009	J	`jnl`	Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks. IEEE Trans. Parallel Distributed Syst. Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti
2009	Misc	`conf`	Cheapest Paths in Multi-interface Networks. ICDCN Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti
2009	C	`conf`	Cooperative Training in Wireless Sensor and Actor Networks. QSHINE Francesco Betti Sorbelli, Roberto Ciotti, Alfredo Navarra, Maria Cristina Pinotti, Vlady Ravelomanana
2009	J	`jnl`	Error control by product codes in arithmetic units. Int. J. Parallel Emergent Distributed Syst. Ferruccio Barsi, Maria Cristina Pinotti
2009	J	`jnl`	Optimal receiver scheduling algorithms for a multicast problem. Discret. Appl. Math. Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
2009	C	`conf`	Recoverable Robust Timetables on Trees. COCOA Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra, Maria Cristina Pinotti
2009	B	`conf`	Synchronization Helps Robots to Detect Black Holes in Directed Graphs. OPODIS Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2008	—	`conf`	Connectivity in Multi-interface Networks. TGC Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti
2008	—	`conf`	Efficient binary schemes for training heterogeneous sensor and actor networks. HeterSanet Ferruccio Barsi, Alfredo Navarra, Maria Cristina Pinotti, Christian Lavault, Vlady Ravelomanana, Stephan Olariu, Alan A. Bertossi
2008	J	`jnl`	Efficient corona training protocols for sensor networks. Theor. Comput. Sci. Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
2008	J	`jnl`	Efficient heuristics for data broadcasting on multiple channels. Wirel. Networks S. Anticaglia, Ferruccio Barsi, Alan A. Bertossi, L. Iamele, Maria Cristina Pinotti
2007	J	`jnl`	Approximate Networks Alan A. Bertossi, Maria Cristina Pinotti
2007	C	`conf`	Asynchronous Training in Wireless Sensor Networks. ALGOSENSORS Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti
2007	—	`conf`	Asynchronous training in SANET. Sensor and Actor Networks Ferruccio Barsi, Francesco Betti Sorbelli, Roberto Ciotti, Maria Cristina Pinotti, Alan A. Bertossi, Stephan Olariu
2007	J	`jnl`	Information processing and data management in wireless sensor networks. Signal Process. Yu-Chee Tseng, Wen-Chih Peng, Victor C. M. Leung, Wen-Tsuen Chen, Maria Cristina Pinotti
2007	—	`ch.`	Scheduling Data Broadcasts on Wireless Channels. Handbook of Approximation Algorithms and Metaheuristics Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
2006	C	`conf`	Efficient Training of Sensor Networks. ALGOSENSORS Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
2006	J	`jnl`	Guest Editorial. Wirel. Networks Alan A. Bertossi, Azzedine Boukerche, Maria Cristina Pinotti
2006	A	`conf`	Skewed allocation of non-uniform data for broadcasting over multiple channels. IPDPS Alan A. Bertossi, Maria Cristina Pinotti
2006	J	`jnl`	Special issue: Algorithms for wireless and ad-hoc networks. J. Parallel Distributed Comput. Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
2005	A	`conf`	A Dynamic Hybrid Scheduling Algorithm with Clients' Departure for Impatient Clients in Heterogeneous Environments. IPDPS Navrati Saxena, Kalyan Basu, Sajal K. Das, Maria Cristina Pinotti
2005	B	`conf`	A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition. WiOpt Navrati Saxena, Maria Cristina Pinotti, Kalyan Basu, Sajal K. Das
2005	B	`conf`	A New Service Classification Strategy in Hybrid Scheduling to Support Differentiated QoS in Wireless Data Networks. ICPP Navrati Saxena, Kalyan Basu, Sajal K. Das, Maria Cristina Pinotti
2005	J	`jnl`	A dynamic hybrid scheduling algorithm for heterogeneous asymmetric environments. Parallel Algorithms Appl. Navrati Saxena, Maria Cristina Pinotti, Kalyan Basu, Sajal K. Das
2005	J	`jnl`	Guest Editorial. Mob. Networks Appl. Amotz Bar-Noy, Alan A. Bertossi, Maria Cristina Pinotti, Cauligi S. Raghavendra
2005	B	`conf`	On-line balanced k-channel data allocation with hybrid schedule per channel. Mobile Data Management Navrati Saxena, Maria Cristina Pinotti
2005	J	`jnl`	Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. IEEE Trans. Computers Elia Ardizzoni, Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka
2005	J	`jnl`	Performance analysis of a novel hybrid push-pull algorithm with QoS adaptations in wireless networks. Perform. Evaluation Azzedine Boukerche, Trivikram Dash, Maria Cristina Pinotti
2004	J	`jnl`	Allocating servers in infostations for bounded simultaneous requests. J. Parallel Distributed Comput. Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta
2004	J	`jnl`	Channel assignment for interference avoidance in honeycomb wireless networks. J. Parallel Distributed Comput. Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende
2004	J	`jnl`	Classifying Matrices Separating Rows and Columns. IEEE Trans. Parallel Distributed Syst. Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng
2004	J	`jnl`	Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms. INFORMS J. Comput. Giuseppe Lancia, Maria Cristina Pinotti, Romeo Rizzi
2004	A	`conf`	Optimal Multi-Channel Data Allocation with Flat Broadcast Per Channel. IPDPS Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka
2004	—	`conf`	Performance Guarantee in a New Hybrid Push-Pull Scheduling Algorithm. Wireless Information Systems Navrati Saxena, Maria Cristina Pinotti
2004	C	`conf`	Performance analysis of a hybrid push-pull algorithm with QoS adaptations in wireless networks. ISCC Azzedine Boukerche, Trivikram Dash, Maria Cristina Pinotti
2003	A	`conf`	Allocating Servers in Infostations for On-Demand Communications. IPDPS Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta
2003	—	`conf`	Channel Assignment in Honeycomb Networks. ICTCS Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende
2003	A	`conf`	Channel Assignment on Strongly-Simplicial Graphs. IPDPS Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
2003	J	`jnl`	Channel Assignment with Separation for Interference Avoidance in Wireless Networks. IEEE Trans. Parallel Distributed Syst. Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2002	A	`conf`	Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. IPDPS Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2002	J	`jnl`	Greedy algorithms for tracking mobile users in special mobility graphs. Discret. Appl. Math. Stephan Olariu, Maria Cristina Pinotti, Larry Wilson
2002	J	`jnl`	Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multidimensional Files. IEEE Trans. Parallel Distributed Syst. Sajal K. Das, Maria Cristina Pinotti
2002	J	`jnl`	Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees. J. Parallel Distributed Comput. Alan A. Bertossi, Maria Cristina Pinotti
2002	J	`jnl`	Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems. IEEE Trans. Parallel Distributed Syst. Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano
2002	—	`conf`	Push Less and Pull the Current Highest Demanded Data Item to Decrease the Waiting Time in Asymmetric Communication Environments. IWDC Maria Cristina Pinotti, Navrati Saxena
2001	J	`jnl`	A new hybrid broadcast scheduling algorithm for asymmetric communication systems. ACM SIGMOBILE Mob. Comput. Commun. Rev. Yufei Guo, Maria Cristina Pinotti, Sajal K. Das
2001	A	`conf`	A new hybrid broadcast scheduling algorithm for asymmetric communication systems: push and pull data based on optimal cut-off point. MSWiM Yufei Guo, Sajal K. Das, Maria Cristina Pinotti
2001	J	`jnl`	Comparator networks for binary heap construction. Theor. Comput. Sci. Gerth Stølting Brodal, Maria Cristina Pinotti
2001	J	`jnl`	Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. J. Parallel Distributed Comput. Si-Qing Zheng, Keqin Li, Yi Pan, Maria Cristina Pinotti
2001	A	`conf`	Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems. IPDPS Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano
2000	J	`jnl`	An Optimal Hardware-Algorithm for Sorting Using a Fixed-Size Parallel Sorting Device. IEEE Trans. Computers Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng
2000	—	`conf`	Efficient use of radio spectrum in wireless networks with channel separation between close stations. DIAL-M Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
2000	Misc	`conf`	Mappings for Conflict-Free Access of Paths in Elementary Data Structures. COCOON Alan A. Bertossi, Maria Cristina Pinotti
2000	J	`jnl`	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 Distributed Comput. Sajal K. Das, Maria Cristina Pinotti
2000	J	`jnl`	Parallel priority queues based on binomial heaps. Parallel Comput. Sajal K. Das, Maria Cristina Pinotti
2000	J	`jnl`	Scalable Hardware-Algorithms for Binary Prefix Sums. IEEE Trans. Parallel Distributed Syst. Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya
1999	B	`conf`	A Strictly-Optimal Strategy to Access Multi-Dimensional Data on Parallel Disk Systems. ICPP Sajal K. Das, Maria Cristina Pinotti
1999	—	`conf`	An Optimal Disk Allocation Strategy for Partial Match Queries on Non-Uniform Cartesian Product Files. IPPS/SPDP Sajal K. Das, Maria Cristina Pinotti
1999	Misc	`conf`	An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device. HiPC Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng
1999	—	`conf`	Conflict-Free Access to Subcubes of Mixed-Radix Hypercubes. WDAS Sajal K. Das, Maria Cristina Pinotti
1999	J	`jnl`	How to Sort IEEE Trans. Parallel Distributed Syst. Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng
1999	—	`conf`	Scalable Hardware-Algorithms for Binary Prefix Sums. IPPS/SPDP Workshops Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya
1998	—	`conf`	A Scalable VLSI Architecture for Binary Prefix Sums. IPPS/SPDP Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya
1998	—	`conf`	Comparator Networks for Binary Heap Construction. SWAT Gerth Stølting Brodal, Maria Cristina Pinotti
1998	—	`conf`	Distributed Data Access in Tree-Like Structures and Multidimensional Vector Spaces - A Survey. WDAS Sajal K. Das, Maria Cristina Pinotti
1998	—	`conf`	Efficient schemes for distributing data on parallel memory systems. External Memory Algorithms Sajal K. Das, Maria Cristina Pinotti
1998	J	`jnl`	O(log log N) Time Algorithms for Hamiltonian Suffix and Min-Max-Pair Heap Operations on the Hypercube. J. Parallel Distributed Comput. Sajal K. Das, Maria Cristina Pinotti
1998	—	`conf`	On the Problem of Tracking Mobile Users in Wireless Communications Networks. HICSS (7) Maria Cristina Pinotti, Larry Wilson
1998	—	`conf`	Toward a Universal Mapping Algorithm for Accessing Trees in Parallel Memory Systems. IPPS/SPDP Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano
1997	—	`conf`	Broadcast and Associative Operations on Fat-Trees. Euro-Par Gianfranco Bilardi, Bruno Codenotti, Gianna Maria Del Corso, Maria Cristina Pinotti, Giovanni Resta
1997	Misc	`conf`	Conflict-Free Access to Templates of Trees and Hypercubes in Parallel Memory Systems. COCOON Sajal K. Das, Maria Cristina Pinotti
1997	A	`conf`	Conflict-Free Template Access in International Conference on Supercomputing Maria Cristina Pinotti, Sajal K. Das, Falguni Sarkar
1997	B	`conf`	Load Balanced Mapping of Data Structures in Parallel Memory Modules for Fast and Conflict-Free Templates Access. WADS Sajal K. Das, Maria Cristina Pinotti
1997	—	`conf`	O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on Hypercube Multicomputers. IPPS Sajal K. Das, Maria Cristina Pinotti
1996	—	`conf`	A Parallel Solution to the Extended Set Union Problem with Unlimited Backtracking. IPPS Maria Cristina Pinotti, Vincenzo A. Crupi, Sajal K. Das
1996	J	`jnl`	Correction to "Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes". IEEE Trans. Parallel Distributed Syst. Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar
1996	A	`conf`	Distributed Priority Queues on Hypercube Architectures. ICDCS Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar
1996	J	`jnl`	Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes. IEEE Trans. Parallel Distributed Syst. Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar
1996	—	`conf`	Parallel and Distributed Meldable Priority Queues Based on Binomial Heaps. ICPP, Vol. 1 Vincenzo A. Crupi, Sajal K. Das, Maria Cristina Pinotti
1995	J	`jnl`	A Fully Parallel Algorithm for Residue to Binary Conversion. Inf. Process. Lett. Ferruccio Barsi, Maria Cristina Pinotti
1995	J	`jnl`	Addendum to "A Fully Parallel Algorithm for Residue to Binary Conversion". Inf. Process. Lett. Ferruccio Barsi, Maria Cristina Pinotti
1995	—	`conf`	Conflict-Free Path Access of Trees in Parallel Memory Systems with Application to Distributed Heap Implementation. ICPP (3) Sajal K. Das, Falguni Sarkar, Maria Cristina Pinotti
1995	J	`jnl`	Fast base extension and precise scaling in RNS for look-up table implementations. IEEE Trans. Signal Process. Ferruccio Barsi, Maria Cristina Pinotti
1995	J	`jnl`	Parallel Algorithms for Priority Queue Operations. Theor. Comput. Sci. Maria Cristina Pinotti, Geppino Pucci
1994	J	`jnl`	A Fully Parallel Algorithm for Residue to Binary Conversion. Inf. Process. Lett. Ferruccio Barsi, Maria Cristina Pinotti
1994	J	`jnl`	Time Optimal Mixed Radix Conversion for Residue Number Applications. Comput. J. Ferruccio Barsi, Maria Cristina Pinotti
1993	J	`jnl`	Some Comments on Building Heaps in Parallel. Inf. Process. Lett. Carlo Luchetti, Maria Cristina Pinotti
1992	J	`jnl`	Adding Flexibility to Hybrid Number Systems. Comput. J. Ferruccio Barsi, Maria Cristina Pinotti
1992	—	`conf`	Parallel Algorithms for Priority Queue Operations. SWAT Maria Cristina Pinotti, Geppino Pucci
1991	J	`jnl`	Parallel Priority Queues. Inf. Process. Lett. Maria Cristina Pinotti, Geppino Pucci
1990	J	`jnl`	Suboptimal solution for PLA multiple column folding. Comput. Aided Des. Fabrizio Luccio, Maria Cristina Pinotti