Concepedia

Alan A. Bertossi

AA

37

Publications

1.9K

Citations

22

H-Index

1981

Active since

Affiliations

University of Pisa(Current)

University of Trento

University of Bologna

University of Perugia

Sapienza University of Rome

Alan A. Bertossi is an author at University of Pisa specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceGraph TheoryDiscrete MathematicsComputer EngineeringMathematical ProgrammingNetwork AnalysisSignal ProcessingParallel Computing

Publications per year

1981–2017

37

Publications

37

On some matching problems arising in vehicle scheduling models

Alan A. Bertossi, Paolo Carraresi, Giorgio Gallo · Networks · 1987 · 235 citations

Mathematical Programming, Engineering, Scheduling Analysis +10

Code assignment for hidden terminal interference avoidance in multihop packet radio networks

Alan A. Bertossi, Maurizio A. Bonuccelli · IEEE/ACM Transactions on Networking · 1995 · 195 citations

Wireless Communications, Engineering, Btma Protocol +16

Dominating sets for split and bipartite graphs

Alan A. Bertossi · Information Processing Letters · 1984 · 189 citations

Network Science, Graph Theory, Engineering +8

Greedy, prohibition, and reactive heuristics for graph partitioning

Roberto Battiti, Alan A. Bertossi · IEEE Transactions on Computers · 1999 · 107 citations

Mathematical Programming, Engineering, Greedy Construction Scheme +20

The edge Hamiltonian path problem is NP-complete

Alan A. Bertossi · Information Processing Letters · 1981 · 100 citations

Mathematical Programming, Hamiltonian Theory, Engineering +6

Rows per page

1–5 of 37