Alan A. Bertossi

Publication Activity (10 Years)

Years Active: 1980-2017
Publications (10 Years): 1

Top Topics

Storage Requirements

Wireless Mesh Networks

Top Venues

IEEE Trans. Computers

J. Discrete Algorithms

Publications

Giorgio Audrito, Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. J. Discrete Algorithms 45 (2017)
Alan A. Bertossi, Daniele Diodati, Cristina M. Pinotti
Storage Placement in Path Networks. IEEE Trans. Computers 64 (4) (2015)
Alan A. Bertossi, Alfredo Navarra, Maria Cristina Pinotti
Maximum bandwidth broadcast in single and multi-interface networks. ICUIMC (2011)
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) (2011)
Paolo Barsocchi, Alan A. Bertossi, Maria Cristina Pinotti, Francesco Potorti
Allocating data for broadcasting over wireless channels subject to transmission errors. Wirel. Networks 16 (2) (2010)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
Optimal receiver scheduling algorithms for a multicast problem. Discret. Appl. Math. 157 (15) (2009)
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 Distributed Syst. 20 (8) (2009)
S. Anticaglia, Ferruccio Barsi, Alan A. Bertossi, L. Iamele, Maria Cristina Pinotti
Efficient heuristics for data broadcasting on multiple channels. Wirel. Networks 14 (2) (2008)
Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
Efficient corona training protocols for sensor networks. Theor. Comput. Sci. 402 (1) (2008)
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)
Ferruccio Barsi, Francesco Betti Sorbelli, Roberto Ciotti, Maria Cristina Pinotti, Alan A. Bertossi, Stephan Olariu
Asynchronous training in SANET. Sensor and Actor Networks (2007)
Ferruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti
Asynchronous Training in Wireless Sensor Networks. ALGOSENSORS (2007)
Alan A. Bertossi, Maria Cristina Pinotti
)-coloring of trees and interval graphs. Networks 49 (3) (2007)
Alan A. Bertossi, Maria Cristina Pinotti
Skewed allocation of non-uniform data for broadcasting over multiple channels. IPDPS (2006)
Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
Efficient Training of Sensor Networks. ALGOSENSORS (2006)
Alan A. Bertossi, Luigi V. Mancini, Alessandra Menapace
Scheduling Hard-Real-Time Tasks with Backup Phasing Delay. DS-RT (2006)
Alan A. Bertossi, Azzedine Boukerche, Maria Cristina Pinotti
Guest Editorial. Wirel. Networks 12 (6) (2006)
Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti
Special issue: Algorithms for wireless and ad-hoc networks. J. Parallel Distributed Comput. 66 (4) (2006)
Amotz Bar-Noy, Alan A. Bertossi, Maria Cristina Pinotti, Cauligi S. Raghavendra
Guest Editorial. Mob. Networks Appl. 10 (1-2) (2005)
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) (2005)
Alan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti, Si-Qing Zheng
Classifying Matrices Separating Rows and Columns. IEEE Trans. Parallel Distributed Syst. 15 (7) (2004)
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)
Alan A. Bertossi, Alessandro Mei
Time and work optimal simulation of basic reconfigurable meshes on hypercubes. J. Parallel Distributed Comput. 64 (1) (2004)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta
Allocating servers in infostations for bounded simultaneous requests. J. Parallel Distributed Comput. 64 (10) (2004)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende
Channel assignment for interference avoidance in honeycomb wireless networks. J. Parallel Distributed Comput. 64 (12) (2004)
Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
Channel Assignment with Separation for Interference Avoidance in Wireless Networks. IEEE Trans. Parallel Distributed Syst. 14 (3) (2003)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta
Allocating Servers in Infostations for On-Demand Communications. IPDPS (2003)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende
Channel Assignment in Honeycomb Networks. ICTCS (2003)
Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
Channel Assignment on Strongly-Simplicial Graphs. IPDPS (2003)
Roberto Battiti, Alan A. Bertossi
Foreword. Algorithmica 33 (1) (2002)
Alan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan
Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. IPDPS (2002)
Alan A. Bertossi, Maria Cristina Pinotti
Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees. J. Parallel Distributed Comput. 62 (8) (2002)
Roberto Battiti, Alan A. Bertossi, Silvano Martello
Editorial. Discret. Appl. Math. 110 (1) (2001)
Roberto Battiti, Alan A. Bertossi, Daniela Cavallaro
A randomized saturation degree heuristic for channel assignment in cellular radio networks. IEEE Trans. Veh. Technol. 50 (2) (2001)
Roberto Battiti, Alan A. Bertossi, Mauro Brunato
Cellular Channel Assignment: A New Localized and Distributed Strategy. Mob. Networks Appl. 6 (6) (2001)
Alan A. Bertossi, Alessandro Mei
Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks. HiPC (2000)
Alan A. Bertossi, Alessandro Mei
Constant Time Dynamic Programming on Directed Reconfigurable Networks. IEEE Trans. Parallel Distributed Syst. 11 (6) (2000)
Alan A. Bertossi, Maria Cristina Pinotti
Mappings for Conflict-Free Access of Paths in Elementary Data Structures. COCOON (2000)
Alan A. Bertossi, Alessandro Mei
A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching. IEEE Trans. Parallel Distributed Syst. 11 (11) (2000)
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)
Roberto Battiti, Alan A. Bertossi
Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning. IEEE Trans. Computers 48 (4) (1999)
Roberto Battiti, Alan A. Bertossi, Maurizio A. Bonuccelli
Assigning codes in wireless networks: bounds and scaling properties. Wirel. Networks 5 (3) (1999)
Alan A. Bertossi, Luigi V. Mancini, Federico Rossini
Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems. IEEE Trans. Parallel Distributed Syst. 10 (9) (1999)
Alan A. Bertossi, Alessandro Mei
New number representation and conversion techniques on reconfigurable mesh. HiPC (1998)
Roberto Battiti, Alan A. Bertossi, Romeo Rizzi
Randomized greedy algorithms for the hypergraph partitioning problem. Randomization Methods in Algorithm Design (1997)
Alan A. Bertossi, Alessandro Mei
P-Bandwidth Priority Queues on Reconfigurable Tree of Meshes. J. Parallel Distributed Comput. 40 (2) (1997)
Roberto Battiti, Alan A. Bertossi
Differential greedy for the 0-1 equicut problem. Network Design: Connectivity and Facilities Location (1997)
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancini
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks. IPPS (1997)
Alan A. Bertossi, Maurizio A. Bonuccelli
Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. Netw. 3 (4) (1995)
Alan A. Bertossi, Massimo Bonometto, Luigi V. Mancini
Increasing Processor Utilization in Hard-Real-Time Systems with Checkpoints. Real Time Syst. 9 (1) (1995)
Alan A. Bertossi, Luigi V. Mancini
Scheduling Algorithms for Fault-Tolerance in Hard-Real-Time Systems. Real Time Syst. 7 (3) (1994)
Alan A. Bertossi, Maurizio A. Bonuccelli, Marco Roccetti
Reconfigurable Tree Architectures for Gracefully Degradable VLSI Systems. J. Parallel Distributed Comput. 23 (3) (1994)
Alan A. Bertossi, Elena Lodi
Parallel String Matching with Variable Length Don't Cares. J. Parallel Distributed Comput. 22 (2) (1994)
Alan A. Bertossi, Luigi V. Mancini
Fault-tolerant LPT task scheduling in multiprocessor systems. Microprocess. Microsystems 16 (2) (1992)
Alan A. Bertossi, Maurizio A. Bonuccelli
Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks. INFOCOM (1992)
Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli
String Matching with Weighted Errors. Theor. Comput. Sci. 73 (3) (1990)
Alan A. Bertossi, Sabrina Moretti
Parallel Algorithms on Circular-Arc Graphs. Inf. Process. Lett. 33 (6) (1990)
Alan A. Bertossi
A VLSI system for string matching. Integr. 9 (2) (1990)
Alan A. Bertossi, Maurizio A. Bonuccelli
A Gracefully Degradable VLSI System for Linear Programming. IEEE Trans. Computers 38 (6) (1989)
Alan A. Bertossi, Allessandro Gori
Total Domination and Irredundance in Weighted Interval Graphs. SIAM J. Discret. Math. 1 (3) (1988)
Alan A. Bertossi
Parallel Circle-Cover Algorithms. Inf. Process. Lett. 27 (3) (1988)
Alan A. Bertossi
On the Domatic Number of Interval Graphs. Inf. Process. Lett. 28 (6) (1988)
Alan A. Bertossi, Paolo Carraresi, Giorgio Gallo
On some matching problems arising in vehicle scheduling models. Networks 17 (3) (1987)
Alan A. Bertossi, Maurizio A. Bonuccelli
Some parallel algorithms on interval graphs. Discret. Appl. Math. 16 (2) (1987)
Alan A. Bertossi, Giancarlo Bongiovanni, Maurizio A. Bonuccelli
Time Slot Assignment in SS/TDMA Systems with Intersatellite Links. IEEE Trans. Commun. 35 (6) (1987)
Alan A. Bertossi, Maurizio A. Bonuccelli
A VLSI Implementation of the Simplex Algorithm. IEEE Trans. Computers 36 (2) (1987)
Alan A. Bertossi
Total Domination in Interval Graphs. Inf. Process. Lett. 23 (3) (1986)
Alan A. Bertossi, Maurizio A. Bonuccelli
Hamiltonian Circuits in Interval Graph Generalizations. Inf. Process. Lett. 23 (4) (1986)
Alan A. Bertossi, Maurizio A. Bonuccelli
A polynomial feasibility test for preemptive periodic scheduling of unrelated processors. Discret. Appl. Math. 12 (3) (1985)
Alan A. Bertossi
Dominating Sets for Split and Bipartite Graphs. Inf. Process. Lett. 19 (1) (1984)
Alan A. Bertossi, Maurizio A. Bonuccelli
Preemptive Scheduling of Periodic Jobs in Uniform Multiprocessor Systems. Inf. Process. Lett. 16 (1) (1983)
Alan A. Bertossi
Finding Hamiltonian Circuits in Proper Interval Graphs. Inf. Process. Lett. 17 (2) (1983)
Alan A. Bertossi
The Edge Hamiltonian Path Problem is NP-Complete. Inf. Process. Lett. 13 (4/5) (1981)
Alan A. Bertossi
On the Complexity of Scheduling Jobs on Dedicated Resources to Minimize Set-Up Costs. Inf. Process. Lett. 10 (4/5) (1980)