On the Complexity of Scheduling Jobs on Dedicated Resources to Minimize Set-Up Costs. - Alan A. Bertossi (Inf. Process. Lett., 1980)

The Edge Hamiltonian Path Problem is NP-Complete. - Alan A. Bertossi (Inf. Process. Lett., 1981)

Finding Hamiltonian Circuits in Proper Interval Graphs. - Alan A. Bertossi (Inf. Process. Lett., 1983)

Preemptive Scheduling of Periodic Jobs in Uniform Multiprocessor Systems. - Alan A. Bertossi; Maurizio A. Bonuccelli (Inf. Process. Lett., 1983)

Dominating Sets for Split and Bipartite Graphs. - Alan A. Bertossi (Inf. Process. Lett., 1984)

A polynomial feasibility test for preemptive periodic scheduling of unrelated processors. - Alan A. Bertossi; Maurizio A. Bonuccelli (Discret. Appl. Math., 1985)

Total Domination in Interval Graphs. - Alan A. Bertossi (Inf. Process. Lett., 1986)

Hamiltonian Circuits in Interval Graph Generalizations. - Alan A. Bertossi; Maurizio A. Bonuccelli (Inf. Process. Lett., 1986)

Some parallel algorithms on interval graphs. - Alan A. Bertossi; Maurizio A. Bonuccelli (Discret. Appl. Math., 1987)

On some matching problems arising in vehicle scheduling models. - Alan A. Bertossi; Paolo Carraresi; Giorgio Gallo (Networks, 1987)

A VLSI Implementation of the Simplex Algorithm. - Alan A. Bertossi; Maurizio A. Bonuccelli (IEEE Trans. Computers, 1987)

Time Slot Assignment in SS/TDMA Systems with Intersatellite Links. - Alan A. Bertossi; Giancarlo Bongiovanni; Maurizio A. Bonuccelli (IEEE Trans. Commun., 1987)

Parallel Circle-Cover Algorithms. - Alan A. Bertossi (Inf. Process. Lett., 1988)

On the Domatic Number of Interval Graphs. - Alan A. Bertossi (Inf. Process. Lett., 1988)

Total Domination and Irredundance in Weighted Interval Graphs. - Alan A. Bertossi; Allessandro Gori (SIAM J. Discret. Math., 1988)

A Gracefully Degradable VLSI System for Linear Programming. - Alan A. Bertossi; Maurizio A. Bonuccelli (IEEE Trans. Computers, 1989)

A VLSI system for string matching. - Alan A. Bertossi (Integr., 1990)

Parallel Algorithms on Circular-Arc Graphs. - Alan A. Bertossi; Sabrina Moretti (Inf. Process. Lett., 1990)

String Matching with Weighted Errors. - Alan A. Bertossi; Fabrizio Luccio; Elena Lodi; Linda Pagli (Theor. Comput. Sci., 1990)

Fault-tolerant LPT task scheduling in multiprocessor systems. - Alan A. Bertossi; Luigi V. Mancini (Microprocess. Microsystems, 1992)

Reconfigurable Tree Architectures for Gracefully Degradable VLSI Systems. - Alan A. Bertossi; Maurizio A. Bonuccelli; Marco Roccetti (J. Parallel Distributed Comput., 1994)

Parallel String Matching with Variable Length Don't Cares. - Alan A. Bertossi; Elena Lodi (J. Parallel Distributed Comput., 1994)

Scheduling Algorithms for Fault-Tolerance in Hard-Real-Time Systems. - Alan A. Bertossi; Luigi V. Mancini (Real Time Syst., 1994)

Increasing Processor Utilization in Hard-Real-Time Systems with Checkpoints. - Alan A. Bertossi; Massimo Bonometto; Luigi V. Mancini (Real Time Syst., 1995)

Code assignment for hidden terminal interference avoidance in multihop packet radio networks. - Alan A. Bertossi; Maurizio A. Bonuccelli (IEEE/ACM Trans. Netw., 1995)

Differential greedy for the 0-1 equicut problem. - Roberto Battiti; Alan A. Bertossi (Network Design: Connectivity and Facilities Location, 1997)

Randomized greedy algorithms for the hypergraph partitioning problem. - Roberto Battiti; Alan A. Bertossi; Romeo Rizzi (Randomization Methods in Algorithm Design, 1997)

Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks. - Alan A. Bertossi; Andrea Fusiello; Luigi V. Mancini (IPPS, 1997)

P-Bandwidth Priority Queues on Reconfigurable Tree of Meshes. - Alan A. Bertossi; Alessandro Mei (J. Parallel Distributed Comput., 1997)

New number representation and conversion techniques on reconfigurable mesh. - Alan A. Bertossi; Alessandro Mei (HiPC, 1998)

Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning. - Roberto Battiti; Alan A. Bertossi (IEEE Trans. Computers, 1999)

Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems. - Alan A. Bertossi; Luigi V. Mancini; Federico Rossini (IEEE Trans. Parallel Distributed Syst., 1999)

Assigning codes in wireless networks: bounds and scaling properties. - Roberto Battiti; Alan A. Bertossi; Maurizio A. Bonuccelli (Wirel. Networks, 1999)

Mappings for Conflict-Free Access of Paths in Elementary Data Structures. - Alan A. Bertossi; Maria Cristina Pinotti (COCOON, 2000)

Efficient use of radio spectrum in wireless networks with channel separation between close stations. - Alan A. Bertossi; Maria Cristina Pinotti; Richard B. Tan (DIAL-M, 2000)

Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks. - Alan A. Bertossi; Alessandro Mei (HiPC, 2000)

Constant Time Dynamic Programming on Directed Reconfigurable Networks. - Alan A. Bertossi; Alessandro Mei (IEEE Trans. Parallel Distributed Syst., 2000)

A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching. - Alan A. Bertossi; Alessandro Mei (IEEE Trans. Parallel Distributed Syst., 2000)

Editorial. - Roberto Battiti; Alan A. Bertossi; Silvano Martello (Discret. Appl. Math., 2001)

Cellular Channel Assignment: A New Localized and Distributed Strategy. - Roberto Battiti; Alan A. Bertossi; Mauro Brunato (Mob. Networks Appl., 2001)

A randomized saturation degree heuristic for channel assignment in cellular radio networks. - Roberto Battiti; Alan A. Bertossi; Daniela Cavallaro (IEEE Trans. Veh. Technol., 2001)

Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. - Alan A. Bertossi; Maria Cristina Pinotti; Richard B. Tan (IPDPS, 2002)

Foreword. - Roberto Battiti; Alan A. Bertossi (Algorithmica, 2002)

Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees. - Alan A. Bertossi; Maria Cristina Pinotti (J. Parallel Distributed Comput., 2002)

Channel Assignment in Honeycomb Networks. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi; Anil M. Shende (ICTCS, 2003)

Channel Assignment on Strongly-Simplicial Graphs. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi (IPDPS, 2003)

Allocating Servers in Infostations for On-Demand Communications. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi; Phalguni Gupta (IPDPS, 2003)

Channel Assignment with Separation for Interference Avoidance in Wireless Networks. - Alan A. Bertossi; Maria Cristina Pinotti; Richard B. Tan (IEEE Trans. Parallel Distributed Syst., 2003)

Optimal Multi-Channel Data Allocation with Flat Broadcast Per Channel. - Alan A. Bertossi; Maria Cristina Pinotti; Shashank Ramaprasad; Romeo Rizzi; Madhusudana V. S. Shashanka (IPDPS, 2004)

Time and work optimal simulation of basic reconfigurable meshes on hypercubes. - Alan A. Bertossi; Alessandro Mei (J. Parallel Distributed Comput., 2004)

Allocating servers in infostations for bounded simultaneous requests. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi; Phalguni Gupta (J. Parallel Distributed Comput., 2004)

Channel assignment for interference avoidance in honeycomb wireless networks. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi; Anil M. Shende (J. Parallel Distributed Comput., 2004)

Classifying Matrices Separating Rows and Columns. - Alan A. Bertossi; Stephan Olariu; Maria Cristina Pinotti; Si-Qing Zheng (IEEE Trans. Parallel Distributed Syst., 2004)

Guest Editorial. - Amotz Bar-Noy; Alan A. Bertossi; Maria Cristina Pinotti; Cauligi S. Raghavendra (Mob. Networks Appl., 2005)

Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. - Elia Ardizzoni; Alan A. Bertossi; Maria Cristina Pinotti; Shashank Ramaprasad; Romeo Rizzi; Madhusudana V. S. Shashanka (IEEE Trans. Computers, 2005)

Efficient Training of Sensor Networks. - Alan A. Bertossi; Stephan Olariu; Maria Cristina Pinotti (ALGOSENSORS, 2006)

Scheduling Hard-Real-Time Tasks with Backup Phasing Delay. - Alan A. Bertossi; Luigi V. Mancini; Alessandra Menapace (DS-RT, 2006)

Skewed allocation of non-uniform data for broadcasting over multiple channels. - Alan A. Bertossi; Maria Cristina Pinotti (IPDPS, 2006)

Special issue: Algorithms for wireless and ad-hoc networks. - Alan A. Bertossi; Stephan Olariu; Maria Cristina Pinotti (J. Parallel Distributed Comput., 2006)

Guest Editorial. - Alan A. Bertossi; Azzedine Boukerche; Maria Cristina Pinotti (Wirel. Networks, 2006)

Asynchronous Training in Wireless Sensor Networks. - Ferruccio Barsi; Alan A. Bertossi; Francesco Betti Sorbelli; Roberto Ciotti; Stephan Olariu; Maria Cristina Pinotti (ALGOSENSORS, 2007)

Asynchronous training in SANET. - Ferruccio Barsi; Francesco Betti Sorbelli; Roberto Ciotti; Maria Cristina Pinotti; Alan A. Bertossi; Stephan Olariu (Sensor and Actor Networks, 2007)

Approximate L(delta1, delta2, ..., deltat)-coloring of trees and interval graphs. - Alan A. Bertossi; Maria Cristina Pinotti (Networks, 2007)

Scheduling Data Broadcasts on Wireless Channels. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi (Handbook of Approximation Algorithms and Metaheuristics, 2007)

Efficient binary schemes for training heterogeneous sensor and actor networks. - Ferruccio Barsi; Alfredo Navarra; Maria Cristina Pinotti; Christian Lavault; Vlady Ravelomanana; Stephan Olariu; Alan A. Bertossi (HeterSanet, 2008)

Efficient corona training protocols for sensor networks. - Alan A. Bertossi; Stephan Olariu; Maria Cristina Pinotti (Theor. Comput. Sci., 2008)

Efficient heuristics for data broadcasting on multiple channels. - S. Anticaglia; Ferruccio Barsi; Alan A. Bertossi; L. Iamele; Maria Cristina Pinotti (Wirel. Networks, 2008)

Optimal receiver scheduling algorithms for a multicast problem. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi (Discret. Appl. Math., 2009)

Asynchronous Corona Training Protocols in Wireless Sensor and Actor Networks. - Ferruccio Barsi; Alan A. Bertossi; Francesco Betti Sorbelli; Roberto Ciotti; Stephan Olariu; Maria Cristina Pinotti (IEEE Trans. Parallel Distributed Syst., 2009)

Allocating data for broadcasting over wireless channels subject to transmission errors. - Paolo Barsocchi; Alan A. Bertossi; Maria Cristina Pinotti; Francesco Potorti (Wirel. Networks, 2010)

Maximum bandwidth broadcast in single and multi-interface networks. - Alan A. Bertossi; Alfredo Navarra; Maria Cristina Pinotti (ICUIMC, 2011)

Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks. - Ferruccio Barsi; Alan A. Bertossi; Christian Lavault; Alfredo Navarra; Stephan Olariu; Maria Cristina Pinotti; Vlady Ravelomanana (IEEE Trans. Mob. Comput., 2011)

Storage Placement in Path Networks. - Alan A. Bertossi; Daniele Diodati; Cristina M. Pinotti (IEEE Trans. Computers, 2015)

Maximizing the overall end-user satisfaction of data broadcast in wireless mesh networks. - Giorgio Audrito; Alan A. Bertossi; Alfredo Navarra; Maria Cristina Pinotti (J. Discrete Algorithms, 2017)

Scheduling Data Broadcasts on Wireless Channels: Exact Solutions and Time-Optimal Solutions for Uniform Data and Heuristics for Non-Uniform Data. - Alan A. Bertossi; Maria Cristina Pinotti; Romeo Rizzi (Handbook of Approximation Algorithms and Metaheuristics (2), 2018)