Skip to main content

Research Repository

See what's under the surface


Modern Applications of Graph Theory (2019)
Book
Zverovich, V. (in press). Modern Applications of Graph Theory. Oxford, UK: Oxford University Press

This book discusses many modern, cutting-edge applications of graph theory, such as traffic networks, navigable networks and optimal routing for emergency response, placement of electric vehicle charging stations and graph-theoretic methods in comput... Read More about Modern Applications of Graph Theory.

The likelihood of Braess' paradox in traffic networks (2018)
Book Chapter
Zverovich, V. The likelihood of Braess' paradox in traffic networks. In Modern Applications of Graph TheoryManuscript submitted for publication

The well-known Braess' paradox illustrates situations when adding a new link to a traffic network might increase congestion in the network. In this article, we announce a number of new results devoted to the probability of Braess' paradox to occur in... Read More about The likelihood of Braess' paradox in traffic networks.

Extending indoor open street mapping environments to navigable 3D citygml building models: Emergency response assessment (2018)
Journal Article
Fadli, F., Kutty, N., Wang, Z., Zlatanova, S., Mahdjoubi, L., Boguslawski, P., & Zverovich, V. (2018). Extending indoor open street mapping environments to navigable 3D citygml building models: Emergency response assessment. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 42(4), 241-247. https://doi.org/10.5194...rchives-XLII-4-161-2018

© Authors 2018. Disaster scenarios in high-rise buildings such as the Address Downtown, Dubai or Grenfell Tower, London have showed ones again the importance of data information availability for emergency management in buildings. 3D visualization of... Read More about Extending indoor open street mapping environments to navigable 3D citygml building models: Emergency response assessment.

A dynamic approach for evacuees’ distribution and optimal routing in hazardous environments (2018)
Journal Article
Boguslawski, P., Mahdjoubi, L., Zverovich, V., & Fadli, F. (2018). A dynamic approach for evacuees’ distribution and optimal routing in hazardous environments. Automation in Construction, 94, 11-21. https://doi.org/10.1016/j.autcon.2018.05.032

© 2018 Elsevier B.V. In a complex built environment, the situation changes rapidly during an emergency event. Typically, available systems rely heavily on a static scenario in the calculation of safest routes for evacuation. In addition, egress route... Read More about A dynamic approach for evacuees’ distribution and optimal routing in hazardous environments.

Analytic prioritization of indoor routes for search and rescue operations in hazardous environments (2017)
Journal Article
Zverovich, V., Mahdjoubi, L., Boguslawski, P., & Fadli, F. (2017). Analytic prioritization of indoor routes for search and rescue operations in hazardous environments. Computer-Aided Civil and Infrastructure Engineering, 32(9), 727-747. https://doi.org/10.1111/mice.12260

Applications to prioritize indoor routes for emergency situations in a complex built facility have been restricted to building simulations and network approaches. These types of applications often failed to account for the complexity and trade-offs... Read More about Analytic prioritization of indoor routes for search and rescue operations in hazardous environments.

Automated construction of variable density navigable networks in a 3D indoor environment for emergency response (2016)
Journal Article
Boguslawski, P., Mahdjoubi, L., Zverovich, V., & Fadli, F. (2016). Automated construction of variable density navigable networks in a 3D indoor environment for emergency response. Automation in Construction, 72(2), 115-128. https://doi.org/10.1016/j.autcon.2016.08.041

Widespread human-induced or natural threats on buildings and their users have made preparedness and quick response as crucial issues for saving human lives. Available information about an emergency scene, e.g. the building structure, material and tra... Read More about Automated construction of variable density navigable networks in a 3D indoor environment for emergency response.

Two-graph building interior representation for emergency response applications (2016)
Presentation / Conference
Boguslawski, P., Mahdjoubi, L., Zverovich, V., & Fadli, F. (2016, July). Two-graph building interior representation for emergency response applications. Paper presented at XXIII ISPRS Congress 2016

Nowadays, in a rapidly developing urban environment with bigger and higher public buildings, disasters causing emergency situations and casualties are unavoidable. Preparedness and quick response are crucial issues saving human lives. Available infor... Read More about Two-graph building interior representation for emergency response applications.

CUBER: Critical Urban Buildings Emergency Response (2016)
Presentation / Conference
Mahdjoubi, L., Zverovich, V., Boguslawski, P., & Fadli, F. (2016, June). CUBER: Critical Urban Buildings Emergency Response. Poster presented at The VC’s Staff Excellence Awards

When human-induced disasters (i.e. terrorist attacks, social unrest, fires), as well as natural disasters (i.e. floods, earthquake, climate change) take place in complex buildings, a short delay in response to an incident or a major event may mean a... Read More about CUBER: Critical Urban Buildings Emergency Response.

Emergency response in complex buildings: Automated selection of safest and balanced routes (2016)
Journal Article
Zverovich, V., Mahdjoubi, L., Boguslawski, P., Fadli, F., & Barki, H. (2016). Emergency response in complex buildings: Automated selection of safest and balanced routes. Computer-Aided Civil and Infrastructure Engineering, 31(8), 617-632. https://doi.org/10.1111/mice.12197

The extreme importance of emergency response in complex buildings during natural and human-induced disasters has been widely acknowledged. In particular, there is a need for efficient algorithms for finding safest evacuation routes, which would take... Read More about Emergency response in complex buildings: Automated selection of safest and balanced routes.

3D capture techniques for BIM enabled LCM (2016)
Journal Article
Fadli, F., Barki, H., Shaat, A., Mahdjoubi, L., Boguslawski, P., & Zverovich, V. (2016). 3D capture techniques for BIM enabled LCM. IFIP Advances in Information and Communication Technology, 467, 183-192. https://doi.org/10.1007/978-3-319-33111-9_17

© IFIP International Federation for Information Processing 2016. As a special kind of Product Life cyle Management (PLM), Building Life cycle Management (BLM) is a centric activity for facility owners and managers. This fact motivates the adoption of... Read More about 3D capture techniques for BIM enabled LCM.

BIM-GIS modelling in support of emergency response applications (2015)
Book Chapter
Boguslawski, P., Mahdjoubi, L., Zverovich, V., Fadli, F., & Barki, H. (2015). BIM-GIS modelling in support of emergency response applications. In R. Laing, L. Mahdjoubi, & C. Brebbia (Eds.), Building Information Modelling (BIM) in Design, Construction and Operations, 381-392. WIT Press. https://doi.org/10.2495/BIM150321

Building Information Modelling (BIM) provides a detailed 3D geometrical model with rich semantics which go beyond the standard Computer-Aided Design approach. In contrast, Geography Information Science (GIS) offers powerful spatial analytical tools.... Read More about BIM-GIS modelling in support of emergency response applications.

On general frameworks and threshold functions for multiple domination (2015)
Journal Article
Zverovich, V. (2015). On general frameworks and threshold functions for multiple domination. Discrete Mathematics, 338(11), 2095-2104. https://doi.org/10.1016/j.disc.2015.05.003

© 2015 Elsevier B.V. All rights reserved. We consider two general frameworks for multiple domination, which are called (r,s)-domination and parametric domination. They generalise and unify {k}-domination, k-domination, total k-domination and k-tuple... Read More about On general frameworks and threshold functions for multiple domination.

The probabilistic approach to limited packings in graphs (2015)
Journal Article
Zverovich, V., & Gagarin, A. (2015). The probabilistic approach to limited packings in graphs. Discrete Applied Mathematics, 184, 146-153. https://doi.org/10.1016/j.dam.2014.11.017

© 2014 Elsevier B.V. All rights reserved. We consider (closed neighbourhood) packings and their generalization in graphs. A vertex set X in a graph G is a k-limited packing if for every vertex vεV(G), |N[v]∩X|≤k, where N[v] is the closed neighbourhoo... Read More about The probabilistic approach to limited packings in graphs.

Braess' paradox in a generalised traffic network (2015)
Journal Article
Zverovich, V., & Avineri, E. (2015). Braess' paradox in a generalised traffic network. Journal of Advanced Transportation, 49(1), 114-138. https://doi.org/10.1002/atr.1269

Copyright © 2014 John Wiley & Sons, Ltd. Braess' paradox illustrates situations when adding a new link to a transport network might lead to an equilibrium state in which travel times of users will increase. The classical network configuration intro... Read More about Braess' paradox in a generalised traffic network.

Bounds and algorithms for limited packings in graphs (2014)
Presentation / Conference
Gagarin, A., & Zverovich, V. (2014, June). Bounds and algorithms for limited packings in graphs. Paper presented at The 9th International Colloquium on Graph Theory and Combinatorics

Braess’ paradox in asymmetrical traffic networks (2014)
Presentation / Conference
Zverovich, V., & Avineri, E. (2014, January). Braess’ paradox in asymmetrical traffic networks. Poster presented at Transportation Research Board Conference

Braess’ paradox illustrates situations when adding a new link to a transport network might lead to an equilibrium state in which travel times of users will increase. Braess’ paradox has been studied mainly in the context of the classical problem intr... Read More about Braess’ paradox in asymmetrical traffic networks.