Bernard Mans

Professor, PhD in Computer Science, Université Pierre et Marie Curie (UPMC), Paris, France, 1992

  • 915 Citations
  • 19 h-Index
1994 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Outputs

1994

On the impact of sense of direction in arbitrary networks

Mans, B. & Santoro, N., 1994, Proceedings of the 14th International Conference on Distributed Computing Systems, 1994. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 258-265 8 p. 302421

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

11 Citations (Scopus)

Optimal coteries and voting schemes

Diks, K., Kranakis, E., Krizanc, D., Mans, B. & Pelc, A., 12 Jul 1994, In : Information Processing Letters. 51, 1, p. 1-6 6 p.

Research output: Contribution to journalArticle

16 Citations (Scopus)

Optimal fault-tolerant leader election in chordal rings

Mans, B. & Santoro, N., 1994, 24th International Symposium on Fault-Tolerant Computing, FTCS 1994. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 392-401 10 p. 315621

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)
1995

A parallel depth first search branch and bound algorithm for the quadratic assignment problem

Mans, B., Mautor, T. & Roucairol, C., 16 Mar 1995, In : European Journal of Operational Research. 81, 3, p. 617-628 12 p.

Research output: Contribution to journalArticle

21 Citations (Scopus)
1996

Optimal elections in labeled hypercubes

Flocchini, P. & Mans, B., 25 Feb 1996, In : Journal of Parallel and Distributed Computing. 33, 1, p. 76-83 8 p.

Research output: Contribution to journalArticle

24 Citations (Scopus)

Performances of parallel branch and bound algorithms with best-first search

Mans, B. & Roucairol, C., 22 Apr 1996, In : Discrete Applied Mathematics. 66, 1, p. 57-74 18 p.

Research output: Contribution to journalArticle

12 Citations (Scopus)
1997

On the impact of sense of direction on message complexity

Flocchini, P., Mans, B. & Santoro, N., 14 Jul 1997, In : Information Processing Letters. 63, 1, p. 23-31 9 p.

Research output: Contribution to journalArticle

27 Citations (Scopus)

Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings

Mans, B., 10 Oct 1997, In : Journal of Parallel and Distributed Computing. 46, 1, p. 80-90 11 p.

Research output: Contribution to journalArticle

32 Citations (Scopus)
1998

A note on the Ádám conjecture for double loops

Litow, B. & Mans, B., 15 May 1998, In : Information Processing Letters. 66, 3, p. 149-153 5 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

On the ádám conjecture on circulant graphs

Mans, B., Pappalardi, F. & Shparlinski, I., 1998, Computing and Combinatorics: 4th Annual International Conference COCOON’98 Taipei, Taiwan, R.o.C., August 12–14, 1998 Proceedings. Hsu, W-L. & Kao, M-Y. (eds.). Berlin: Springer, Springer Nature, p. 251-260 10 p. (Lecture Notes in Computer Science; vol. 1449).

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (Scopus)

Optimal elections in faulty loop networks and applications

Mans, B. & Santoro, N., 1998, In : IEEE Transactions on Computers. 47, 3, p. 286-297 12 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)

Portable distributed priority queues with MPI

Mans, B., Mar 1998, In : Concurrency Practice and Experience. 10, 3, p. 175-198 24 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)

Sense of direction: Definitions, properties, and classes

Flocchini, P., Mans, B. & Santoro, N., Oct 1998, In : Networks. 32, 3, p. 165-180 16 p.

Research output: Contribution to journalArticle

44 Citations (Scopus)

Sense of direction in distributed computing

Flocchini, P., Mans, B. & Santoro, N., Sep 1998, Distributed Computing: 12th International Symposium, DISC’98 Andros, Greece, September 24–26, 1998 Proceedings. Kutten, S. (ed.). Berlin; New York: Springer, Springer Nature, p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1499).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

12 Citations (Scopus)
1999

On routing in circulant graphs

Cai, J. Y., Havas, G., Mans, B., Nerurkar, A., Seifert, J. P. & Shparlinski, I., Jul 1999, Computing and Combinatorics: 5th Annual International Conference, COCOON’99 Tokyo, Japan, July 26–28, 1999 Proceedings. Asano, T., Imai, H., Lee, D. T., Nakano, S. & Tokuyama, T. (eds.). Berlin; New York: Springer, Springer Nature, p. 360-369 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1627).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

24 Citations (Scopus)
4 Citations (Scopus)
2000

Interval routing schemes allow broadcasting with linear message-complexity

Fraigniaud, P., Gavoille, C. & Mans, B., 2000, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. New York: ACM, p. 11-20 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Interval Rrouting schemes allow broadcasting with linear message-complexity

Fraigniaud, P., Gavoille, C. & Mans, B., 2000, Nineteenth Annual ACM Symposium on Principles of Distributed Computing. Anderson, J. (ed.). New York: ACM Press, p. 11-20 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

On recognizing cayley graphs

Barrière, L., Fraigniaud, P., Gavoille, C., Mans, B. & Robson, J. M., 2000, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1879, p. 76-87 12 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)
2001

HiHCoHP - Toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors

Cappello, F., Fraigniaud, P., Mans, B. & Rosenberg, A. L., 2001, Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 1-6 6 p. 924978

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

23 Citations (Scopus)

HiHCoHP-toward a realistic communication model for hierarchical hyperclusters of heterogeneous processors

Capello, F., Fraigniaud, P., Mans, B. & Rosenberg, A., 2001, proceedings of 15th Annual International Parallel and Distributed Processing Symposium. Jaja, J., Ferreira, A. & Kumar, V. (eds.). Los Alamitos, CA: Institute of Electrical and Electronics Engineers (IEEE), p. 42-42 1 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Interval routing schemes allow broadcasting with linear message-complexity

Fraigniaud, P., Gavoille, C. & Mans, B., Dec 2001, In : Distributed Computing. 14, 4, p. 217-229 13 p.

Research output: Contribution to journalConference paper

6 Citations (Scopus)
2002

On the connected domination number of random regular graphs

Duckworth, W. & Mans, B., 2002, Computing and Combinatorics: 8th Annual International Conference, COCOON 2002 Singapore, August 15–17, 2002 Proceedings. Ibarra, O. H. & Zhang, L. (eds.). Berlin: Springer, Springer Nature, Vol. 2387. p. 210-219 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2387).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)

On the spectral Ádám property for circulant graphs

Mans, B., Pappalardi, F. & Shparlinski, I., 10 Jun 2002, In : Discrete Mathematics. 254, 1-3, p. 309-329 21 p.

Research output: Contribution to journalArticle

13 Citations (Scopus)

Small k-dominating sets of regular graphs

Duckworth, W. & Mans, B., 2002, Randomization and Approximation Techniques in Computer Science: 6th International Workshop, RANDOM 2002 Cambridge, MA, USA, September 13–15, 2002 Proceedings. Rolim, J. D. P. & Vadhan, S. (eds.). Berlin: Springer, Springer Nature, Vol. 2483. p. 126-138 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2483).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)
2003
3 Citations (Scopus)

Sense of direction in distributed computing

Flocchini, P., Mans, B. & Santoro, N., 4 Jan 2003, In : Theoretical Computer Science. 291, 1, p. 29-53 25 p.

Research output: Contribution to journalArticle

26 Citations (Scopus)
2004

Bandwidth reservation in multihop wireless networks: Complexity and mechanisms

Georgiadis, L., Jacquet, P. & Mans, B., 2004, Proceedings - 24th International Conference on Distributed Computing Systems Workshops. Tzeng, N-F. & Takizawa, M. (eds.). Los Alamitos, CA: Institute of Electrical and Electronics Engineers (IEEE), Vol. 24. p. 762-767 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

20 Citations (Scopus)
8 Citations (Scopus)

Performance Evaluation of Approximation Algorithms for Multipoint Relay Selection

Mans, B. & Shrestha, N., 2004, Proceedings of the third annual mediterranean ad hoc networking workshop. Akyildiz, I. F., Cayirci, E., Ekici, E. & Morabito, G. (eds.). Turkey: Med-Hoc-Net, p. 480-491 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2005

An algorithmic model for heterogeneous hyper-clusters: Rationale and experience

Cappello, F., Fraigniaud, P., Mans, B. & Rosenberg, A. L., Apr 2005, In : International Journal of Foundations of Computer Science. 16, 2, p. 195-215 21 p.

Research output: Contribution to journalArticle

20 Citations (Scopus)

Efficient trigger-broadcasting in heterogeneous clusters

Fraigniaud, P., Mans, B. & Rosenberg, A. L., May 2005, In : Journal of Parallel and Distributed Computing. 65, 5, p. 628-642 15 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Randomized greedy algorithms for finding small k-dominating sets of regular graphs

Duckworth, W. & Mans, B., Oct 2005, In : Random Structures and Algorithms. 27, 3, p. 401-412 12 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)

Reducing the energy drain in multihop ad hoc networks

Allard, G. & Mans, B., 2005, 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2005. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 24-31 8 p. 1542770

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

4 Citations (Scopus)
2006

Energy-efficient virtual backbones for reception-aware MANET

Joanne, L. & Mans, B., May 2006, 2006 IEEE 63rd Vehicular Technology Conference. Guarente, L. (ed.). Piscataway, N.J.: Institute of Electrical and Electronics Engineers (IEEE), Vol. 6. p. 1097-1101 5 p. 1683004

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
9 Citations (Scopus)
11 Downloads (Pure)

Routing in extremely mobile networks

Allard, G., Jacquet, P. & Mans, B., 2006, Challenges in ad hoc networking: Fourth Annual Mediterranean Ad Hoc Networking Workshop, June 21-24, 2005, Île de Porquerolles, France. Agha, K. AI., Lassous, I. G. & Pujolle, G. (eds.). New York: Springer, Springer Nature, p. 129-138 10 p. (IFIP International Federation for Information Processing; vol. 197).

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)
2007

Exploiting overhearing: Flow-aware routing for improved lifetime in ad hoc networks

Shrestha, N. & Mans, B., 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, MASS. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 1-5 5 p. 4428650

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
9 Citations (Scopus)
6 Downloads (Pure)

Reception-aware power control in ad hoc mobile networks

Shrestha, N. & Mans, B., 2007, Advances in Computer Science and Eng.: Reports and Monographs; Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Computing Conf., AACC 2005. Patnaik, L. M. (ed.). London: Imperial College Press, Vol. 2. p. 273-277 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Routing in intermittently connected networks: Age rumors in connected components

Jacquet, P. & Mans, B., 2007, Proceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 53-58 6 p. 4144794

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
6 Citations (Scopus)
2 Downloads (Pure)
2008

Distributed disaster disclosure

Mans, B., Schmid, S. & Wattenhofer, R., 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. Gudmundsson, J. (ed.). Berlin; New York: Springer, Springer Nature, Vol. 5124 LNCS. p. 246-257 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Information propagation speed in Delay Tolerant Networks: Analytic upper bounds

Jacquet, P., Mans, B. & Rodolakis, G., 2008, 2008 IEEE International Symposium on Information Theory: proceedings: Sheraton Centre Toronto Hotel, Toronto, Ontario, Canada, July 6-11, 2008. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 6-10 5 p. 4594937

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
5 Citations (Scopus)

Opportunistic routing in wireless ad hoc networks: upper bounds for the packet propagation speed

Jacquet, P., Mans, B., Muhlethaler, P. & Rodolakis, G., 2008, 2008 fifth IEEE International conference on mobile ad-hoc and sensor systems, Vols 1 and 2. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 377-378 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Opportunistic routing in wireless Ad Hoc networks: upper bounds for the packet propagation speed

Jacquet, P., Mans, B., Muhlethaler, P. & Rodolakis, G., 2008, 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, 2008, MASS 2008: Sept. 29 2008-Oct. 2 2008. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 384-389 6 p. 4660054

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
5 Citations (Scopus)
7 Downloads (Pure)

Preface

Dobbie, G. & Mans, B., 2008, In : Conferences in Research and Practice in Information Technology Series. 74, p. vii 1 p.

Research output: Contribution to journalEditorial

Proceedings of the 31st Australasian Computer Science Conference, ACSC 2008

Dobbie, G. (ed.) & Mans, B. (ed.), 2008, Sydney: Australian Computer Society.

Research output: Book/ReportEdited Book/Anthology

Tree decontamination with temporary immunity

Flocchini, P., Mans, B. & Santoro, N., 2008, Algorithms and computation: 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 2008, proceedings. Hong, S-H., Nagamochi, H. & Fukunaga, T. (eds.). Berlin: Springer, Springer Nature, p. 330-341 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5369 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

7 Citations (Scopus)
2009

Broadcast delay of epidemic routing in intermittently connected networks

Jacquet, P., Mans, B. & Rodolakis, G., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 839-843 5 p. 5205611

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
4 Citations (Scopus)
4 Downloads (Pure)

Connected domination of regular graphs

Duckworth, W. & Mans, B., 28 Apr 2009, In : Discrete Mathematics. 309, 8, p. 2305-2322 18 p.

Research output: Contribution to journalArticle

11 Citations (Scopus)

Exploration of periodically varying graphs

Flocchini, P., Mans, B. & Santoro, N., 2009, Algorithms and Computation - 20th International Symposium, ISAAC 2009, Proceedings. Dong, Y., Du, D-Z. & Ibarra, O. (eds.). Berlin; Heidelberg: Springer, Springer Nature, Vol. 5878 LNCS. p. 534-543 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5878 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

24 Citations (Scopus)

Information propagation speed in mobile and delay tolerant networks

Jacquet, P., Mans, B. & Rodolakis, G., 2009, IEEE INFOCOM 2009 - IEEE Conference on computer communications, vols 1-5. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 244-246 3 p. (IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution