Alan A. Bertossi

76 papers A* 1A 5C 3Misc 3Journal 54Unranked 8

Year	Rank	Type	Title / Venue / Authors
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	J	`jnl`	Storage Placement in Path Networks. IEEE Trans. Computers Alan A. Bertossi, Daniele Diodati, Cristina M. 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
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
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	J	`jnl`	Optimal receiver scheduling algorithms for a multicast problem. Discret. Appl. Math. Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi
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	—	`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	C	`conf`	Scheduling Hard-Real-Time Tasks with Backup Phasing Delay. DS-RT Alan A. Bertossi, Luigi V. Mancini, Alessandra Menapace
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	J	`jnl`	Guest Editorial. Mob. Networks Appl. Amotz Bar-Noy, Alan A. Bertossi, Maria Cristina Pinotti, Cauligi S. Raghavendra
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
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	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	J	`jnl`	Time and work optimal simulation of basic reconfigurable meshes on hypercubes. J. Parallel Distributed Comput. Alan A. Bertossi, Alessandro Mei
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`	Foreword. Algorithmica Roberto Battiti, Alan A. Bertossi
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
2001	J	`jnl`	A randomized saturation degree heuristic for channel assignment in cellular radio networks. IEEE Trans. Veh. Technol. Roberto Battiti, Alan A. Bertossi, Daniela Cavallaro
2001	J	`jnl`	Cellular Channel Assignment: A New Localized and Distributed Strategy. Mob. Networks Appl. Roberto Battiti, Alan A. Bertossi, Mauro Brunato
2001	J	`jnl`	Editorial. Discret. Appl. Math. Roberto Battiti, Alan A. Bertossi, Silvano Martello
2000	J	`jnl`	A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching. IEEE Trans. Parallel Distributed Syst. Alan A. Bertossi, Alessandro Mei
2000	J	`jnl`	Constant Time Dynamic Programming on Directed Reconfigurable Networks. IEEE Trans. Parallel Distributed Syst. Alan A. Bertossi, Alessandro Mei
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	Misc	`conf`	Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks. HiPC Alan A. Bertossi, Alessandro Mei
1999	J	`jnl`	Assigning codes in wireless networks: bounds and scaling properties. Wirel. Networks Roberto Battiti, Alan A. Bertossi, Maurizio A. Bonuccelli
1999	J	`jnl`	Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems. IEEE Trans. Parallel Distributed Syst. Alan A. Bertossi, Luigi V. Mancini, Federico Rossini
1999	J	`jnl`	Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning. IEEE Trans. Computers Roberto Battiti, Alan A. Bertossi
1998	Misc	`conf`	New number representation and conversion techniques on reconfigurable mesh. HiPC Alan A. Bertossi, Alessandro Mei
1997	—	`conf`	Differential greedy for the 0-1 equicut problem. Network Design: Connectivity and Facilities Location Roberto Battiti, Alan A. Bertossi
1997	—	`conf`	Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks. IPPS Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancini
1997	J	`jnl`	P-Bandwidth Priority Queues on Reconfigurable Tree of Meshes. J. Parallel Distributed Comput. Alan A. Bertossi, Alessandro Mei
1997	—	`conf`	Randomized greedy algorithms for the hypergraph partitioning problem. Randomization Methods in Algorithm Design Roberto Battiti, Alan A. Bertossi, Romeo Rizzi
1995	J	`jnl`	Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. Netw. Alan A. Bertossi, Maurizio A. Bonuccelli
1995	J	`jnl`	Increasing Processor Utilization in Hard-Real-Time Systems with Checkpoints. Real Time Syst. Alan A. Bertossi, Massimo Bonometto, Luigi V. Mancini
1994	J	`jnl`	Parallel String Matching with Variable Length Don't Cares. J. Parallel Distributed Comput. Alan A. Bertossi, Elena Lodi
1994	J	`jnl`	Reconfigurable Tree Architectures for Gracefully Degradable VLSI Systems. J. Parallel Distributed Comput. Alan A. Bertossi, Maurizio A. Bonuccelli, Marco Roccetti
1994	J	`jnl`	Scheduling Algorithms for Fault-Tolerance in Hard-Real-Time Systems. Real Time Syst. Alan A. Bertossi, Luigi V. Mancini
1992	A*	`conf`	Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks. INFOCOM Alan A. Bertossi, Maurizio A. Bonuccelli
1992	J	`jnl`	Fault-tolerant LPT task scheduling in multiprocessor systems. Microprocess. Microsystems Alan A. Bertossi, Luigi V. Mancini
1990	J	`jnl`	A VLSI system for string matching. Integr. Alan A. Bertossi
1990	J	`jnl`	Parallel Algorithms on Circular-Arc Graphs. Inf. Process. Lett. Alan A. Bertossi, Sabrina Moretti
1990	J	`jnl`	String Matching with Weighted Errors. Theor. Comput. Sci. Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli
1989	J	`jnl`	A Gracefully Degradable VLSI System for Linear Programming. IEEE Trans. Computers Alan A. Bertossi, Maurizio A. Bonuccelli
1988	J	`jnl`	On the Domatic Number of Interval Graphs. Inf. Process. Lett. Alan A. Bertossi
1988	J	`jnl`	Parallel Circle-Cover Algorithms. Inf. Process. Lett. Alan A. Bertossi
1988	J	`jnl`	Total Domination and Irredundance in Weighted Interval Graphs. SIAM J. Discret. Math. Alan A. Bertossi, Allessandro Gori
1987	J	`jnl`	A VLSI Implementation of the Simplex Algorithm. IEEE Trans. Computers Alan A. Bertossi, Maurizio A. Bonuccelli
1987	J	`jnl`	On some matching problems arising in vehicle scheduling models. Networks Alan A. Bertossi, Paolo Carraresi, Giorgio Gallo
1987	J	`jnl`	Some parallel algorithms on interval graphs. Discret. Appl. Math. Alan A. Bertossi, Maurizio A. Bonuccelli
1987	J	`jnl`	Time Slot Assignment in SS/TDMA Systems with Intersatellite Links. IEEE Trans. Commun. Alan A. Bertossi, Giancarlo Bongiovanni, Maurizio A. Bonuccelli
1986	J	`jnl`	Hamiltonian Circuits in Interval Graph Generalizations. Inf. Process. Lett. Alan A. Bertossi, Maurizio A. Bonuccelli
1986	J	`jnl`	Total Domination in Interval Graphs. Inf. Process. Lett. Alan A. Bertossi
1985	J	`jnl`	A polynomial feasibility test for preemptive periodic scheduling of unrelated processors. Discret. Appl. Math. Alan A. Bertossi, Maurizio A. Bonuccelli
1984	J	`jnl`	Dominating Sets for Split and Bipartite Graphs. Inf. Process. Lett. Alan A. Bertossi
1983	J	`jnl`	Finding Hamiltonian Circuits in Proper Interval Graphs. Inf. Process. Lett. Alan A. Bertossi
1983	J	`jnl`	Preemptive Scheduling of Periodic Jobs in Uniform Multiprocessor Systems. Inf. Process. Lett. Alan A. Bertossi, Maurizio A. Bonuccelli
1981	J	`jnl`	The Edge Hamiltonian Path Problem is NP-Complete. Inf. Process. Lett. Alan A. Bertossi
1980	J	`jnl`	On the Complexity of Scheduling Jobs on Dedicated Resources to Minimize Set-Up Costs. Inf. Process. Lett. Alan A. Bertossi