Priority-Based Search for the Virtual Network Embedding Problem Article Swipe

PDF

Yi Zheng , Hang Ma , Sven Koenig , Erik Kline , T. K. Satish Kumar ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.1609/icaps.v33i1.27227

The Virtual Network Embedding (VNE) problem is a constrained optimization problem. It arises in the context of allocating resources on heterogeneous physical networks to provide end-to-end computing services. In this paper, we introduce a new solver, called VNE-PBS, that uses priority-based search (PBS) for solving the VNE problem. VNE-PBS uses a prioritized heuristic search algorithm that explores the space of all possible priority orderings using a systematic depth-first search. The solver is inspired by the success of PBS for the Multi-Agent Path Finding (MAPF) problem and the similarities between the VNE and MAPF problems. We show that VNE-PBS significantly outperforms competing methods on various benchmark instances for both the offline and online versions of the VNE problem.

Related Topics

Computer Science

Benchmark (Surveying)

Heuristic

Barbara Kingsolver

Theoretical Computer Science

Mathematics

Virtualization

Artificial Intelligence

Concepts

Embedding Computer science Benchmark (surveying) Heuristic Solver Context (archaeology) Network virtualization Path (computing) Theoretical computer science Mathematical optimization Mathematics Virtualization Artificial intelligence Computer network Cloud computing Operating system Paleontology Biology Geography Geodesy Programming language

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1609/icaps.v33i1.27227
PDF: https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000
OA Status: diamond
Cited By: 1
References: 24
Related Works: 10
OpenAlex ID: https://openalex.org/W4382890541

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4382890541

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1609/icaps.v33i1.27227

Digital Object Identifier
Title: Priority-Based Search for the Virtual Network Embedding Problem

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2023

Year of publication
Publication date: 2023-07-01

Full publication date if available
Authors: Yi Zheng, Hang Ma, Sven Koenig, Erik Kline, T. K. Satish Kumar

List of authors in order
Landing page: https://doi.org/10.1609/icaps.v33i1.27227

Publisher landing page
PDF URL: https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: diamond

Open access status per OpenAlex
OA URL: https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000

Direct OA link when available
Concepts: Embedding, Computer science, Benchmark (surveying), Heuristic, Solver, Context (archaeology), Network virtualization, Path (computing), Theoretical computer science, Mathematical optimization, Mathematics, Virtualization, Artificial intelligence, Computer network, Cloud computing, Operating system, Paleontology, Biology, Geography, Geodesy, Programming language

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2023: 1

Per-year citation counts (last 5 years)
References (count): 24

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4382890541
doi	https://doi.org/10.1609/icaps.v33i1.27227
ids.doi	https://doi.org/10.1609/icaps.v33i1.27227
ids.openalex	https://openalex.org/W4382890541
fwci	0.43955229
type	article
title	Priority-Based Search for the Virtual Network Embedding Problem
biblio.issue	1
biblio.volume	33
biblio.last_page	480
biblio.first_page	472
topics[0].id	https://openalex.org/T10714
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9983000159263611
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1705
topics[0].subfield.display_name	Computer Networks and Communications
topics[0].display_name	Software-Defined Networks and 5G
topics[1].id	https://openalex.org/T10249
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9739000201225281
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Distributed Control Multi-Agent Systems
topics[2].id	https://openalex.org/T12326
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9574999809265137
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1708
topics[2].subfield.display_name	Hardware and Architecture
topics[2].display_name	Network Packet Processing and Optimization
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C41608201
concepts[0].level	2
concepts[0].score	0.6602532863616943
concepts[0].wikidata	https://www.wikidata.org/wiki/Q980509
concepts[0].display_name	Embedding
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.6594531536102295
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C185798385
concepts[2].level	2
concepts[2].score	0.6398072838783264
concepts[2].wikidata	https://www.wikidata.org/wiki/Q1161707
concepts[2].display_name	Benchmark (surveying)
concepts[3].id	https://openalex.org/C173801870
concepts[3].level	2
concepts[3].score	0.5875934958457947
concepts[3].wikidata	https://www.wikidata.org/wiki/Q201413
concepts[3].display_name	Heuristic
concepts[4].id	https://openalex.org/C2778770139
concepts[4].level	2
concepts[4].score	0.544442355632782
concepts[4].wikidata	https://www.wikidata.org/wiki/Q1966904
concepts[4].display_name	Solver
concepts[5].id	https://openalex.org/C2779343474
concepts[5].level	2
concepts[5].score	0.5412880778312683
concepts[5].wikidata	https://www.wikidata.org/wiki/Q3109175
concepts[5].display_name	Context (archaeology)
concepts[6].id	https://openalex.org/C2779898492
concepts[6].level	4
concepts[6].score	0.498232364654541
concepts[6].wikidata	https://www.wikidata.org/wiki/Q4112081
concepts[6].display_name	Network virtualization
concepts[7].id	https://openalex.org/C2777735758
concepts[7].level	2
concepts[7].score	0.47918879985809326
concepts[7].wikidata	https://www.wikidata.org/wiki/Q817765
concepts[7].display_name	Path (computing)
concepts[8].id	https://openalex.org/C80444323
concepts[8].level	1
concepts[8].score	0.3986981511116028
concepts[8].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[8].display_name	Theoretical computer science
concepts[9].id	https://openalex.org/C126255220
concepts[9].level	1
concepts[9].score	0.3807378113269806
concepts[9].wikidata	https://www.wikidata.org/wiki/Q141495
concepts[9].display_name	Mathematical optimization
concepts[10].id	https://openalex.org/C33923547
concepts[10].level	0
concepts[10].score	0.19684717059135437
concepts[10].wikidata	https://www.wikidata.org/wiki/Q395
concepts[10].display_name	Mathematics
concepts[11].id	https://openalex.org/C513985346
concepts[11].level	3
concepts[11].score	0.17613843083381653
concepts[11].wikidata	https://www.wikidata.org/wiki/Q270471
concepts[11].display_name	Virtualization
concepts[12].id	https://openalex.org/C154945302
concepts[12].level	1
concepts[12].score	0.1632750928401947
concepts[12].wikidata	https://www.wikidata.org/wiki/Q11660
concepts[12].display_name	Artificial intelligence
concepts[13].id	https://openalex.org/C31258907
concepts[13].level	1
concepts[13].score	0.12304779887199402
concepts[13].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[13].display_name	Computer network
concepts[14].id	https://openalex.org/C79974875
concepts[14].level	2
concepts[14].score	0.06385308504104614
concepts[14].wikidata	https://www.wikidata.org/wiki/Q483639
concepts[14].display_name	Cloud computing
concepts[15].id	https://openalex.org/C111919701
concepts[15].level	1
concepts[15].score	0.0
concepts[15].wikidata	https://www.wikidata.org/wiki/Q9135
concepts[15].display_name	Operating system
concepts[16].id	https://openalex.org/C151730666
concepts[16].level	1
concepts[16].score	0.0
concepts[16].wikidata	https://www.wikidata.org/wiki/Q7205
concepts[16].display_name	Paleontology
concepts[17].id	https://openalex.org/C86803240
concepts[17].level	0
concepts[17].score	0.0
concepts[17].wikidata	https://www.wikidata.org/wiki/Q420
concepts[17].display_name	Biology
concepts[18].id	https://openalex.org/C205649164
concepts[18].level	0
concepts[18].score	0.0
concepts[18].wikidata	https://www.wikidata.org/wiki/Q1071
concepts[18].display_name	Geography
concepts[19].id	https://openalex.org/C13280743
concepts[19].level	1
concepts[19].score	0.0
concepts[19].wikidata	https://www.wikidata.org/wiki/Q131089
concepts[19].display_name	Geodesy
concepts[20].id	https://openalex.org/C199360897
concepts[20].level	1
concepts[20].score	0.0
concepts[20].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[20].display_name	Programming language
keywords[0].id	https://openalex.org/keywords/embedding
keywords[0].score	0.6602532863616943
keywords[0].display_name	Embedding
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.6594531536102295
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/benchmark
keywords[2].score	0.6398072838783264
keywords[2].display_name	Benchmark (surveying)
keywords[3].id	https://openalex.org/keywords/heuristic
keywords[3].score	0.5875934958457947
keywords[3].display_name	Heuristic
keywords[4].id	https://openalex.org/keywords/solver
keywords[4].score	0.544442355632782
keywords[4].display_name	Solver
keywords[5].id	https://openalex.org/keywords/context
keywords[5].score	0.5412880778312683
keywords[5].display_name	Context (archaeology)
keywords[6].id	https://openalex.org/keywords/network-virtualization
keywords[6].score	0.498232364654541
keywords[6].display_name	Network virtualization
keywords[7].id	https://openalex.org/keywords/path
keywords[7].score	0.47918879985809326
keywords[7].display_name	Path (computing)
keywords[8].id	https://openalex.org/keywords/theoretical-computer-science
keywords[8].score	0.3986981511116028
keywords[8].display_name	Theoretical computer science
keywords[9].id	https://openalex.org/keywords/mathematical-optimization
keywords[9].score	0.3807378113269806
keywords[9].display_name	Mathematical optimization
keywords[10].id	https://openalex.org/keywords/mathematics
keywords[10].score	0.19684717059135437
keywords[10].display_name	Mathematics
keywords[11].id	https://openalex.org/keywords/virtualization
keywords[11].score	0.17613843083381653
keywords[11].display_name	Virtualization
keywords[12].id	https://openalex.org/keywords/artificial-intelligence
keywords[12].score	0.1632750928401947
keywords[12].display_name	Artificial intelligence
keywords[13].id	https://openalex.org/keywords/computer-network
keywords[13].score	0.12304779887199402
keywords[13].display_name	Computer network
keywords[14].id	https://openalex.org/keywords/cloud-computing
keywords[14].score	0.06385308504104614
keywords[14].display_name	Cloud computing
language	en
locations[0].id	doi:10.1609/icaps.v33i1.27227
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4387283601
locations[0].source.issn	2334-0835, 2334-0843
locations[0].source.type	journal
locations[0].source.is_oa	True
locations[0].source.issn_l	2334-0835
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Proceedings of the International Conference on Automated Planning and Scheduling
locations[0].source.host_organization
locations[0].source.host_organization_name
locations[0].license
locations[0].pdf_url	https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the International Conference on Automated Planning and Scheduling
locations[0].landing_page_url	https://doi.org/10.1609/icaps.v33i1.27227
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5100727849
authorships[0].author.orcid	https://orcid.org/0009-0001-7890-1787
authorships[0].author.display_name	Yi Zheng
authorships[0].countries	US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I1174212, https://openalex.org/I2800817003
authorships[0].affiliations[0].raw_affiliation_string	University of Southern California
authorships[0].institutions[0].id	https://openalex.org/I2800817003
authorships[0].institutions[0].ror	https://ror.org/058zz0t50
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I2800817003
authorships[0].institutions[0].country_code	US
authorships[0].institutions[0].display_name	Southern California University for Professional Studies
authorships[0].institutions[1].id	https://openalex.org/I1174212
authorships[0].institutions[1].ror	https://ror.org/03taz7m60
authorships[0].institutions[1].type	education
authorships[0].institutions[1].lineage	https://openalex.org/I1174212
authorships[0].institutions[1].country_code	US
authorships[0].institutions[1].display_name	University of Southern California
authorships[0].author_position	first
authorships[0].raw_author_name	Yi Zheng
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	University of Southern California
authorships[1].author.id	https://openalex.org/A5024389928
authorships[1].author.orcid	https://orcid.org/0000-0002-0602-0999
authorships[1].author.display_name	Hang Ma
authorships[1].countries	CA
authorships[1].affiliations[0].institution_ids	https://openalex.org/I18014758
authorships[1].affiliations[0].raw_affiliation_string	Simon Fraser University
authorships[1].institutions[0].id	https://openalex.org/I18014758
authorships[1].institutions[0].ror	https://ror.org/0213rcc28
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I18014758
authorships[1].institutions[0].country_code	CA
authorships[1].institutions[0].display_name	Simon Fraser University
authorships[1].author_position	middle
authorships[1].raw_author_name	Hang Ma
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	Simon Fraser University
authorships[2].author.id	https://openalex.org/A5026549557
authorships[2].author.orcid	https://orcid.org/0000-0002-5458-094X
authorships[2].author.display_name	Sven Koenig
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I1174212, https://openalex.org/I2800817003
authorships[2].affiliations[0].raw_affiliation_string	University of Southern California
authorships[2].institutions[0].id	https://openalex.org/I2800817003
authorships[2].institutions[0].ror	https://ror.org/058zz0t50
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I2800817003
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	Southern California University for Professional Studies
authorships[2].institutions[1].id	https://openalex.org/I1174212
authorships[2].institutions[1].ror	https://ror.org/03taz7m60
authorships[2].institutions[1].type	education
authorships[2].institutions[1].lineage	https://openalex.org/I1174212
authorships[2].institutions[1].country_code	US
authorships[2].institutions[1].display_name	University of Southern California
authorships[2].author_position	middle
authorships[2].raw_author_name	Sven Koenig
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	University of Southern California
authorships[3].author.id	https://openalex.org/A5038964985
authorships[3].author.orcid	https://orcid.org/0000-0003-0020-0056
authorships[3].author.display_name	Erik Kline
authorships[3].countries	US
authorships[3].affiliations[0].institution_ids	https://openalex.org/I1174212, https://openalex.org/I2800817003
authorships[3].affiliations[0].raw_affiliation_string	University of Southern California
authorships[3].institutions[0].id	https://openalex.org/I2800817003
authorships[3].institutions[0].ror	https://ror.org/058zz0t50
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I2800817003
authorships[3].institutions[0].country_code	US
authorships[3].institutions[0].display_name	Southern California University for Professional Studies
authorships[3].institutions[1].id	https://openalex.org/I1174212
authorships[3].institutions[1].ror	https://ror.org/03taz7m60
authorships[3].institutions[1].type	education
authorships[3].institutions[1].lineage	https://openalex.org/I1174212
authorships[3].institutions[1].country_code	US
authorships[3].institutions[1].display_name	University of Southern California
authorships[3].author_position	middle
authorships[3].raw_author_name	Erik Kline
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	University of Southern California
authorships[4].author.id	https://openalex.org/A5107677928
authorships[4].author.orcid	https://orcid.org/0000-0002-1748-8431
authorships[4].author.display_name	T. K. Satish Kumar
authorships[4].countries	US
authorships[4].affiliations[0].institution_ids	https://openalex.org/I1174212, https://openalex.org/I2800817003
authorships[4].affiliations[0].raw_affiliation_string	University of Southern California
authorships[4].institutions[0].id	https://openalex.org/I2800817003
authorships[4].institutions[0].ror	https://ror.org/058zz0t50
authorships[4].institutions[0].type	education
authorships[4].institutions[0].lineage	https://openalex.org/I2800817003
authorships[4].institutions[0].country_code	US
authorships[4].institutions[0].display_name	Southern California University for Professional Studies
authorships[4].institutions[1].id	https://openalex.org/I1174212
authorships[4].institutions[1].ror	https://ror.org/03taz7m60
authorships[4].institutions[1].type	education
authorships[4].institutions[1].lineage	https://openalex.org/I1174212
authorships[4].institutions[1].country_code	US
authorships[4].institutions[1].display_name	University of Southern California
authorships[4].author_position	last
authorships[4].raw_author_name	T. K. Satish Kumar
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	University of Southern California
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000
open_access.oa_status	diamond
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Priority-Based Search for the Virtual Network Embedding Problem
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10714
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9983000159263611
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1705
primary_topic.subfield.display_name	Computer Networks and Communications
primary_topic.display_name	Software-Defined Networks and 5G
related_works	https://openalex.org/W2378211422, https://openalex.org/W2745001401, https://openalex.org/W4321353415, https://openalex.org/W2130974462, https://openalex.org/W972276598, https://openalex.org/W4246352526, https://openalex.org/W2028665553, https://openalex.org/W4230315250, https://openalex.org/W2086519370, https://openalex.org/W2015157269
cited_by_count	1
counts_by_year[0].year	2023
counts_by_year[0].cited_by_count	1
locations_count	1
best_oa_location.id	doi:10.1609/icaps.v33i1.27227
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4387283601
best_oa_location.source.issn	2334-0835, 2334-0843
best_oa_location.source.type	journal
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	2334-0835
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Proceedings of the International Conference on Automated Planning and Scheduling
best_oa_location.source.host_organization
best_oa_location.source.host_organization_name
best_oa_location.license
best_oa_location.pdf_url	https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the International Conference on Automated Planning and Scheduling
best_oa_location.landing_page_url	https://doi.org/10.1609/icaps.v33i1.27227
primary_location.id	doi:10.1609/icaps.v33i1.27227
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4387283601
primary_location.source.issn	2334-0835, 2334-0843
primary_location.source.type	journal
primary_location.source.is_oa	True
primary_location.source.issn_l	2334-0835
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Proceedings of the International Conference on Automated Planning and Scheduling
primary_location.source.host_organization
primary_location.source.host_organization_name
primary_location.license
primary_location.pdf_url	https://ojs.aaai.org/index.php/ICAPS/article/download/27227/27000
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the International Conference on Automated Planning and Scheduling
primary_location.landing_page_url	https://doi.org/10.1609/icaps.v33i1.27227
publication_date	2023-07-01
publication_year	2023
referenced_works	https://openalex.org/W3004059753, https://openalex.org/W1914151578, https://openalex.org/W2130267070, https://openalex.org/W2976266262, https://openalex.org/W2161965229, https://openalex.org/W6684062045, https://openalex.org/W6675878204, https://openalex.org/W6679307989, https://openalex.org/W2903998385, https://openalex.org/W6758754608, https://openalex.org/W2949992533, https://openalex.org/W92902385, https://openalex.org/W2007806954, https://openalex.org/W2100695938, https://openalex.org/W6675978268, https://openalex.org/W1549280300, https://openalex.org/W4312894347, https://openalex.org/W2142547489, https://openalex.org/W2105808107, https://openalex.org/W2107198105, https://openalex.org/W4244044799, https://openalex.org/W2132238781, https://openalex.org/W3090650657, https://openalex.org/W2914296650
referenced_works_count	24
abstract_inverted_index.a	7, 33, 50, 65
abstract_inverted_index.In	28
abstract_inverted_index.It	11
abstract_inverted_index.We	94
abstract_inverted_index.by	73
abstract_inverted_index.in	13
abstract_inverted_index.is	6, 71
abstract_inverted_index.of	16, 59, 76, 113
abstract_inverted_index.on	19, 102
abstract_inverted_index.to	23
abstract_inverted_index.we	31
abstract_inverted_index.PBS	77
abstract_inverted_index.The	0, 69
abstract_inverted_index.VNE	46, 90, 115
abstract_inverted_index.all	60
abstract_inverted_index.and	85, 91, 110
abstract_inverted_index.for	43, 78, 106
abstract_inverted_index.new	34
abstract_inverted_index.the	14, 45, 57, 74, 79, 86, 89, 108, 114
abstract_inverted_index.MAPF	92
abstract_inverted_index.Path	81
abstract_inverted_index.both	107
abstract_inverted_index.show	95
abstract_inverted_index.that	38, 55, 96
abstract_inverted_index.this	29
abstract_inverted_index.uses	39, 49
abstract_inverted_index.(PBS)	42
abstract_inverted_index.(VNE)	4
abstract_inverted_index.space	58
abstract_inverted_index.using	64
abstract_inverted_index.(MAPF)	83
abstract_inverted_index.arises	12
abstract_inverted_index.called	36
abstract_inverted_index.online	111
abstract_inverted_index.paper,	30
abstract_inverted_index.search	41, 53
abstract_inverted_index.solver	70
abstract_inverted_index.Finding	82
abstract_inverted_index.Network	2
abstract_inverted_index.VNE-PBS	48, 97
abstract_inverted_index.Virtual	1
abstract_inverted_index.between	88
abstract_inverted_index.context	15
abstract_inverted_index.methods	101
abstract_inverted_index.offline	109
abstract_inverted_index.problem	5, 84
abstract_inverted_index.provide	24
abstract_inverted_index.search.	68
abstract_inverted_index.solver,	35
abstract_inverted_index.solving	44
abstract_inverted_index.success	75
abstract_inverted_index.various	103
abstract_inverted_index.VNE-PBS,	37
abstract_inverted_index.explores	56
abstract_inverted_index.inspired	72
abstract_inverted_index.networks	22
abstract_inverted_index.physical	21
abstract_inverted_index.possible	61
abstract_inverted_index.priority	62
abstract_inverted_index.problem.	10, 47, 116
abstract_inverted_index.versions	112
abstract_inverted_index.Embedding	3
abstract_inverted_index.algorithm	54
abstract_inverted_index.benchmark	104
abstract_inverted_index.competing	100
abstract_inverted_index.computing	26
abstract_inverted_index.heuristic	52
abstract_inverted_index.instances	105
abstract_inverted_index.introduce	32
abstract_inverted_index.orderings	63
abstract_inverted_index.problems.	93
abstract_inverted_index.resources	18
abstract_inverted_index.services.	27
abstract_inverted_index.allocating	17
abstract_inverted_index.end-to-end	25
abstract_inverted_index.systematic	66
abstract_inverted_index.Multi-Agent	80
abstract_inverted_index.constrained	8
abstract_inverted_index.depth-first	67
abstract_inverted_index.outperforms	99
abstract_inverted_index.prioritized	51
abstract_inverted_index.optimization	9
abstract_inverted_index.similarities	87
abstract_inverted_index.heterogeneous	20
abstract_inverted_index.significantly	98
abstract_inverted_index.priority-based	40
cited_by_percentile_year.max	94
cited_by_percentile_year.min	89
countries_distinct_count	2
institutions_distinct_count	5
citation_normalized_percentile.value	0.50276061
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False