dblp.uni-trier.dewww.uni-trier.de

Alan A. Bertossi

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
57EEFerruccio 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
56EEAlan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Efficient corona training protocols for sensor networks. Theor. Comput. Sci. 402(1): 2-15 (2008)
55EES. 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)
2007
54EEFerruccio Barsi, Alan A. Bertossi, Francesco Betti Sorbelli, Roberto Ciotti, Stephan Olariu, Maria Cristina Pinotti: Asynchronous Training in Wireless Sensor Networks. ALGOSENSORS 2007: 46-57
53EEFerruccio 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
52EEAlan A. Bertossi, Maria Cristina Pinotti: Approximate L(delta1, delta2, ..., deltat)-coloring of trees and interval graphs. Networks 49(3): 204-216 (2007)
2006
51EEAlan A. Bertossi, Stephan Olariu, Maria Cristina Pinotti: Efficient Training of Sensor Networks. ALGOSENSORS 2006: 1-12
50EEAlan A. Bertossi, Luigi V. Mancini, Alessandra Menapace: Scheduling Hard-Real-Time Tasks with Backup Phasing Delay. DS-RT 2006: 107-118
49EEAlan A. Bertossi, Maria Cristina Pinotti: Skewed allocation of non-uniform data for broadcasting over multiple channels. IPDPS 2006
48EEAlan 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)
47EEAlan A. Bertossi, Azzedine Boukerche, Maria Cristina Pinotti: Guest Editorial. Wireless Networks 12(6): 669-670 (2006)
2005
46EEElia 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)
45EEAmotz Bar-Noy, Alan A. Bertossi, Maria Cristina Pinotti, Cauligi S. Raghavendra: Guest Editorial. MONET 10(1-2): 7-8 (2005)
2004
44EEAlan 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
43EEAlan 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)
42EEAlan A. Bertossi, Alessandro Mei: Time and work optimal simulation of basic reconfigurable meshes on hypercubes. J. Parallel Distrib. Comput. 64(1): 173-180 (2004)
41EEAlan 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)
40EEAlan 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)
2003
39EEAlan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende: Channel Assignment in Honeycomb Networks. ICTCS 2003: 150-162
38EEAlan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi: Channel Assignment on Strongly-Simplicial Graphs. IPDPS 2003: 222
37EEAlan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta: Allocating Servers in Infostations for On-Demand Communications. IPDPS 2003: 24
36EEAlan 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)
2002
35EEAlan A. Bertossi, Maria Cristina Pinotti, Richard B. Tan: Channel Assignment with Separation for Special Classes of Wireless Networks: Grids and Rings. IPDPS 2002
34EERoberto Battiti, Alan A. Bertossi: Foreword. Algorithmica 33(1): 1-2 (2002)
33EEAlan 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)
2001
32 Roberto Battiti, Alan A. Bertossi, Silvano Martello: Editorial. Discrete Applied Mathematics 110(1): 1 (2001)
31 Roberto Battiti, Alan A. Bertossi, Mauro Brunato: Cellular Channel Assignment: A New Localized and Distributed Strategy. MONET 6(6): 493-500 (2001)
2000
30EEAlan A. Bertossi, Maria Cristina Pinotti: Mappings for Conflict-Free Access of Paths in Elementary Data Structures. COCOON 2000: 351-361
29EEAlan 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
28EEAlan A. Bertossi, Alessandro Mei: Optimal Segmented Scan and Simulation of Reconfigurable Architectures on Fixed Connection Networks. HiPC 2000: 51-60
27EEAlan A. Bertossi, Alessandro Mei: A Residue Number System on Reconfigurable Mesh with Applications to Prefix Sums and Approximate String Matching. IEEE Trans. Parallel Distrib. Syst. 11(11): 1186-1199 (2000)
26EEAlan A. Bertossi, Alessandro Mei: Constant Time Dynamic Programming on Directed Reconfigurable Networks. IEEE Trans. Parallel Distrib. Syst. 11(6): 529-536 (2000)
1999
25 Roberto Battiti, Alan A. Bertossi: Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning. IEEE Trans. Computers 48(4): 361-385 (1999)
24EEAlan A. Bertossi, Luigi V. Mancini, Federico Rossini: Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems. IEEE Trans. Parallel Distrib. Syst. 10(9): 934-945 (1999)
23EERoberto Battiti, Alan A. Bertossi, Maurizio A. Bonuccelli: Assigning codes in wireless networks: bounds and scaling properties. Wireless Networks 5(3): 195-209 (1999)
1997
22EEAlan A. Bertossi, Andrea Fusiello, Luigi V. Mancini: Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks. IPPS 1997: 133-138
21 Alan A. Bertossi, Alessandro Mei: P-Bandwidth Priority Queues on Reconfigurable Tree of Meshes. J. Parallel Distrib. Comput. 40(2): 248-255 (1997)
1995
20EEAlan A. Bertossi, Maurizio A. Bonuccelli: Code assignment for hidden terminal interference avoidance in multihop packet radio networks. IEEE/ACM Trans. Netw. 3(4): 441-449 (1995)
19 Alan A. Bertossi, Massimo Bonometto, Luigi V. Mancini: Increasing Processor Utilization in Hard-Real-Time Systems with Checkpoints. Real-Time Systems 9(1): 5-29 (1995)
1994
18 Alan A. Bertossi, Elena Lodi: Parallel String Matching with Variable Length Don't Cares. J. Parallel Distrib. Comput. 22(2): 229-234 (1994)
17 Alan A. Bertossi, Maurizio A. Bonuccelli, Marco Roccetti: Reconfigurable Tree Architectures for Gracefully Degradable VLSI Systems. J. Parallel Distrib. Comput. 23(3): 264-277 (1994)
16 Alan A. Bertossi, Luigi V. Mancini: Scheduling Algorithms for Fault-Tolerance in Hard-Real-Time Systems. Real-Time Systems 7(3): 229-245 (1994)
1992
15 Alan A. Bertossi, Maurizio A. Bonuccelli: Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks. INFOCOM 1992: 701-709
1990
14 Alan A. Bertossi, Sabrina Moretti: Parallel Algorithms on Circular-Arc Graphs. Inf. Process. Lett. 33(6): 275-281 (1990)
13 Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli: String Matching with Weighted Errors. Theor. Comput. Sci. 73(3): 319-328 (1990)
1989
12 Alan A. Bertossi, Maurizio A. Bonuccelli: A Gracefully Degradable VLSI System for Linear Programming. IEEE Trans. Computers 38(6): 853-861 (1989)
1988
11 Alan A. Bertossi: Parallel Circle-Cover Algorithms. Inf. Process. Lett. 27(3): 133-139 (1988)
10 Alan A. Bertossi: On the Domatic Number of Interval Graphs. Inf. Process. Lett. 28(6): 275-280 (1988)
9 Alan A. Bertossi, Allessandro Gori: Total Domination and Irredundance in Weighted Interval Graphs. SIAM J. Discrete Math. 1(3): 317-327 (1988)
1987
8 Alan A. Bertossi, Maurizio A. Bonuccelli: A VLSI Implementation of the Simplex Algorithm. IEEE Trans. Computers 36(2): 241-247 (1987)
1986
7 Alan A. Bertossi: Total Domination in Interval Graphs. Inf. Process. Lett. 23(3): 131-134 (1986)
6 Alan A. Bertossi, Maurizio A. Bonuccelli: Hamiltonian Circuits in Interval Graph Generalizations. Inf. Process. Lett. 23(4): 195-200 (1986)
1984
5 Alan A. Bertossi: Dominating Sets for Split and Bipartite Graphs. Inf. Process. Lett. 19(1): 37-40 (1984)
1983
4 Alan A. Bertossi, Maurizio A. Bonuccelli: Preemptive Scheduling of Periodic Jobs in Uniform Multiprocessor Systems. Inf. Process. Lett. 16(1): 3-6 (1983)
3 Alan A. Bertossi: Finding Hamiltonian Circuits in Proper Interval Graphs. Inf. Process. Lett. 17(2): 97-101 (1983)
1981
2 Alan A. Bertossi: The Edge Hamiltonian Path Problem is NP-Complete. Inf. Process. Lett. 13(4/5): 157-159 (1981)
1980
1 Alan A. Bertossi: On the Complexity of Scheduling Jobs on Dedicated Resources to Minimize Set-Up Costs. Inf. Process. Lett. 10(4/5): 173-177 (1980)

Coauthor Index

1S. Anticaglia [55]
2Elia Ardizzoni [46]
3Amotz Bar-Noy [45]
4Ferruccio Barsi [53] [54] [55] [57]
5Roberto Battiti [23] [25] [31] [32] [34]
6Massimo Bonometto [19]
7Maurizio A. Bonuccelli [4] [6] [8] [12] [15] [17] [20] [23]
8Azzedine Boukerche [47]
9Mauro Brunato [31]
10Roberto Ciotti [53] [54]
11Andrea Fusiello [22]
12Allessandro Gori [9]
13Phalguni Gupta [37] [41]
14L. Iamele [55]
15Christian Lavault [57]
16Elena Lodi [13] [18]
17Fabrizio Luccio [13]
18Luigi V. Mancini [16] [19] [22] [24] [50]
19Silvano Martello [32]
20Alessandro Mei [21] [26] [27] [28] [42]
21Alessandra Menapace [50]
22Sabrina Moretti [14]
23Alfredo Navarra [57]
24Stephan Olariu [43] [48] [51] [53] [54] [56] [57]
25Linda Pagli [13]
26Maria Cristina Pinotti [29] [30] [33] [35] [36] [37] [38] [39] [40] [41] [43] [44] [45] [46] [47] [48] [49] [51] [52] [53] [54] [55] [56] [57]
27Cauligi S. Raghavendra (C. S. Raghavendra) [45]
28Shashank Ramaprasad [44] [46]
29Vlady Ravelomanana [57]
30Romeo Rizzi [37] [38] [39] [40] [41] [44] [46]
31Marco Roccetti [17]
32Federico Rossini [24]
33Madhusudana V. S. Shashanka [44] [46]
34Anil M. Shende [39] [40]
35Francesco Betti Sorbelli [53] [54]
36Richard B. Tan [29] [35] [36]
37Si-Qing Zheng (S. Q. Zheng) [43]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)