A lower bound on the stretch factor of Yao graph Y4 Article Swipe

PDF

Davood Bakhshesh , Mohammad Farshi ·

YOU? · · 2022 · Open Access · · DOI: https://doi.org/10.24200/sci.2022.58892.5950

Related Topics

Concepts

Factor (programming language) Graph Mathematics Combinatorics Computer science Programming language

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.24200/sci.2022.58892.5950
PDF: https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf
OA Status: diamond
Related Works: 10
OpenAlex ID: https://openalex.org/W4410478952

All OpenAlex metadata

Raw OpenAlex JSON

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

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.24200/sci.2022.58892.5950

Digital Object Identifier
Title: A lower bound on the stretch factor of Yao graph Y4

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2022

Year of publication
Publication date: 2022-12-01

Full publication date if available
Authors: Davood Bakhshesh, Mohammad Farshi

List of authors in order
Landing page: https://doi.org/10.24200/sci.2022.58892.5950

Publisher landing page
PDF URL: https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf

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://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf

Direct OA link when available
Concepts: Factor (programming language), Graph, Mathematics, Combinatorics, Computer science, Programming language

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

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4410478952
doi	https://doi.org/10.24200/sci.2022.58892.5950
ids.doi	https://doi.org/10.24200/sci.2022.58892.5950
ids.openalex	https://openalex.org/W4410478952
fwci	0.0
type	article
title	A lower bound on the stretch factor of Yao graph Y4
biblio.issue	6
biblio.volume	29
biblio.last_page	3248
biblio.first_page	3244
topics[0].id	https://openalex.org/T10374
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/1703
topics[0].subfield.display_name	Computational Theory and Mathematics
topics[0].display_name	Advanced Graph Theory Research
topics[1].id	https://openalex.org/T11476
topics[1].field.id	https://openalex.org/fields/26
topics[1].field.display_name	Mathematics
topics[1].score	0.9918000102043152
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2608
topics[1].subfield.display_name	Geometry and Topology
topics[1].display_name	Graph theory and applications
topics[2].id	https://openalex.org/T11797
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.9836999773979187
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2208
topics[2].subfield.display_name	Electrical and Electronic Engineering
topics[2].display_name	graph theory and CDMA systems
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C2781039887
concepts[0].level	2
concepts[0].score	0.5056512355804443
concepts[0].wikidata	https://www.wikidata.org/wiki/Q1391724
concepts[0].display_name	Factor (programming language)
concepts[1].id	https://openalex.org/C132525143
concepts[1].level	2
concepts[1].score	0.48867180943489075
concepts[1].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[1].display_name	Graph
concepts[2].id	https://openalex.org/C33923547
concepts[2].level	0
concepts[2].score	0.29153209924697876
concepts[2].wikidata	https://www.wikidata.org/wiki/Q395
concepts[2].display_name	Mathematics
concepts[3].id	https://openalex.org/C114614502
concepts[3].level	1
concepts[3].score	0.2641527056694031
concepts[3].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[3].display_name	Combinatorics
concepts[4].id	https://openalex.org/C41008148
concepts[4].level	0
concepts[4].score	0.24786952137947083
concepts[4].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[4].display_name	Computer science
concepts[5].id	https://openalex.org/C199360897
concepts[5].level	1
concepts[5].score	0.0
concepts[5].wikidata	https://www.wikidata.org/wiki/Q9143
concepts[5].display_name	Programming language
keywords[0].id	https://openalex.org/keywords/factor
keywords[0].score	0.5056512355804443
keywords[0].display_name	Factor (programming language)
keywords[1].id	https://openalex.org/keywords/graph
keywords[1].score	0.48867180943489075
keywords[1].display_name	Graph
keywords[2].id	https://openalex.org/keywords/mathematics
keywords[2].score	0.29153209924697876
keywords[2].display_name	Mathematics
keywords[3].id	https://openalex.org/keywords/combinatorics
keywords[3].score	0.2641527056694031
keywords[3].display_name	Combinatorics
keywords[4].id	https://openalex.org/keywords/computer-science
keywords[4].score	0.24786952137947083
keywords[4].display_name	Computer science
language	en
locations[0].id	doi:10.24200/sci.2022.58892.5950
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S2498435459
locations[0].source.issn	1026-3098, 2345-3605
locations[0].source.type	journal
locations[0].source.is_oa	True
locations[0].source.issn_l	1026-3098
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Scientia Iranica
locations[0].source.host_organization	https://openalex.org/P4310319005
locations[0].source.host_organization_name	Sharif University of Technology
locations[0].source.host_organization_lineage	https://openalex.org/P4310319005
locations[0].source.host_organization_lineage_names	Sharif University of Technology
locations[0].license
locations[0].pdf_url	https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf
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	Scientia Iranica
locations[0].landing_page_url	https://doi.org/10.24200/sci.2022.58892.5950
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5059391205
authorships[0].author.orcid	https://orcid.org/0000-0002-8883-8312
authorships[0].author.display_name	Davood Bakhshesh
authorships[0].author_position	first
authorships[0].raw_author_name	D. Bakhshesh
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5048590083
authorships[1].author.orcid	https://orcid.org/0000-0002-1986-2722
authorships[1].author.display_name	Mohammad Farshi
authorships[1].author_position	last
authorships[1].raw_author_name	M. Farshi
authorships[1].is_corresponding	False
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf
open_access.oa_status	diamond
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	A lower bound on the stretch factor of Yao graph Y4
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T10374
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/1703
primary_topic.subfield.display_name	Computational Theory and Mathematics
primary_topic.display_name	Advanced Graph Theory Research
related_works	https://openalex.org/W2003033456, https://openalex.org/W2386246912, https://openalex.org/W4250911175, https://openalex.org/W2355270116, https://openalex.org/W2992436504, https://openalex.org/W3023218577, https://openalex.org/W1977814539, https://openalex.org/W4287904573, https://openalex.org/W4298296521, https://openalex.org/W186171092
cited_by_count	0
locations_count	1
best_oa_location.id	doi:10.24200/sci.2022.58892.5950
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S2498435459
best_oa_location.source.issn	1026-3098, 2345-3605
best_oa_location.source.type	journal
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	1026-3098
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Scientia Iranica
best_oa_location.source.host_organization	https://openalex.org/P4310319005
best_oa_location.source.host_organization_name	Sharif University of Technology
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310319005
best_oa_location.source.host_organization_lineage_names	Sharif University of Technology
best_oa_location.license
best_oa_location.pdf_url	https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf
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	Scientia Iranica
best_oa_location.landing_page_url	https://doi.org/10.24200/sci.2022.58892.5950
primary_location.id	doi:10.24200/sci.2022.58892.5950
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S2498435459
primary_location.source.issn	1026-3098, 2345-3605
primary_location.source.type	journal
primary_location.source.is_oa	True
primary_location.source.issn_l	1026-3098
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Scientia Iranica
primary_location.source.host_organization	https://openalex.org/P4310319005
primary_location.source.host_organization_name	Sharif University of Technology
primary_location.source.host_organization_lineage	https://openalex.org/P4310319005
primary_location.source.host_organization_lineage_names	Sharif University of Technology
primary_location.license
primary_location.pdf_url	https://scientiairanica.sharif.edu/article_22846_8a7779991e57bfbf6863842890b3ca59.pdf
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	Scientia Iranica
primary_location.landing_page_url	https://doi.org/10.24200/sci.2022.58892.5950
publication_date	2022-12-01
publication_year	2022
referenced_works_count	0
abstract_inverted_index
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	2
citation_normalized_percentile.value	0.26112687
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False