Search on a Line by Byzantine Robots Article Swipe
Jurek Czyzowicz
,
Konstantinos Georgiou
,
Evangelos Kranakis
,
Danny Kriz̧anc
,
Lata Narayanan
,
Jaroslav Opatrný
,
Sunil Shende
·
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.1142/s0129054121500209
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.1142/s0129054121500209
We consider the problem of fault-tolerant parallel search on an infinite line by [Formula: see text] robots. Starting from the origin, the robots are required to find a target at an unknown location. The robots can move with maximum speed [Formula: see text] and can communicate wirelessly among themselves. However, among the [Formula: see text] robots, there are [Formula: see text] robots that exhibit byzantine faults. A faulty robot can fail to report the target even after reaching it, or it can make malicious claims about having found the target when in fact it has not. Given the presence of such faulty robots, the search for the target can only be concluded when the non-faulty robots have sufficient evidence that the target has been found. We aim to design algorithms that minimize the value of [Formula: see text], the time to find a target at a (unknown) distance [Formula: see text] from the origin by [Formula: see text] robots among which [Formula: see text] are faulty. We give several different algorithms whose running time depends on the ratio [Formula: see text], the density of faulty robots, and also prove lower bounds. Our algorithms are optimal for some densities of faulty robots.
Related Topics
Concepts
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- https://doi.org/10.1142/s0129054121500209
- OA Status
- green
- References
- 33
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W2950450215
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W2950450215Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1142/s0129054121500209Digital Object Identifier
- Title
-
Search on a Line by Byzantine RobotsWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-01-13Full publication date if available
- Authors
-
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Danny Kriz̧anc, Lata Narayanan, Jaroslav Opatrný, Sunil ShendeList of authors in order
- Landing page
-
https://doi.org/10.1142/s0129054121500209Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/1611.08209Direct OA link when available
- Concepts
-
Robot, Line (geometry), Computer science, Algorithm, Fault tolerance, Mobile robot, Distributed computing, Artificial intelligence, Mathematics, GeometryTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
0Total citation count in OpenAlex
- References (count)
-
33Number of works referenced by this work
- Related works (count)
-
20Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W2950450215 |
|---|---|
| doi | https://doi.org/10.1142/s0129054121500209 |
| ids.doi | https://doi.org/10.1142/s0129054121500209 |
| ids.mag | 2950450215 |
| ids.openalex | https://openalex.org/W2950450215 |
| fwci | 0.0 |
| type | preprint |
| title | Search on a Line by Byzantine Robots |
| biblio.issue | 04 |
| biblio.volume | 32 |
| biblio.last_page | 387 |
| biblio.first_page | 369 |
| topics[0].id | https://openalex.org/T12288 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998999834060669 |
| 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 | Optimization and Search Problems |
| topics[1].id | https://openalex.org/T10772 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9811000227928162 |
| 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 systems and fault tolerance |
| topics[2].id | https://openalex.org/T12784 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.954800009727478 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2210 |
| topics[2].subfield.display_name | Mechanical Engineering |
| topics[2].display_name | Modular Robots and Swarm Intelligence |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C90509273 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8791157007217407 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q11012 |
| concepts[0].display_name | Robot |
| concepts[1].id | https://openalex.org/C198352243 |
| concepts[1].level | 2 |
| concepts[1].score | 0.5548685789108276 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q37105 |
| concepts[1].display_name | Line (geometry) |
| concepts[2].id | https://openalex.org/C41008148 |
| concepts[2].level | 0 |
| concepts[2].score | 0.540547788143158 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[2].display_name | Computer science |
| concepts[3].id | https://openalex.org/C11413529 |
| concepts[3].level | 1 |
| concepts[3].score | 0.4818373918533325 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[3].display_name | Algorithm |
| concepts[4].id | https://openalex.org/C63540848 |
| concepts[4].level | 2 |
| concepts[4].score | 0.47721439599990845 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q3140932 |
| concepts[4].display_name | Fault tolerance |
| concepts[5].id | https://openalex.org/C19966478 |
| concepts[5].level | 3 |
| concepts[5].score | 0.41606682538986206 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q4810574 |
| concepts[5].display_name | Mobile robot |
| concepts[6].id | https://openalex.org/C120314980 |
| concepts[6].level | 1 |
| concepts[6].score | 0.3124329149723053 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[6].display_name | Distributed computing |
| concepts[7].id | https://openalex.org/C154945302 |
| concepts[7].level | 1 |
| concepts[7].score | 0.30446845293045044 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[7].display_name | Artificial intelligence |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.2883768677711487 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C2524010 |
| concepts[9].level | 1 |
| concepts[9].score | 0.057447612285614014 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q8087 |
| concepts[9].display_name | Geometry |
| keywords[0].id | https://openalex.org/keywords/robot |
| keywords[0].score | 0.8791157007217407 |
| keywords[0].display_name | Robot |
| keywords[1].id | https://openalex.org/keywords/line |
| keywords[1].score | 0.5548685789108276 |
| keywords[1].display_name | Line (geometry) |
| keywords[2].id | https://openalex.org/keywords/computer-science |
| keywords[2].score | 0.540547788143158 |
| keywords[2].display_name | Computer science |
| keywords[3].id | https://openalex.org/keywords/algorithm |
| keywords[3].score | 0.4818373918533325 |
| keywords[3].display_name | Algorithm |
| keywords[4].id | https://openalex.org/keywords/fault-tolerance |
| keywords[4].score | 0.47721439599990845 |
| keywords[4].display_name | Fault tolerance |
| keywords[5].id | https://openalex.org/keywords/mobile-robot |
| keywords[5].score | 0.41606682538986206 |
| keywords[5].display_name | Mobile robot |
| keywords[6].id | https://openalex.org/keywords/distributed-computing |
| keywords[6].score | 0.3124329149723053 |
| keywords[6].display_name | Distributed computing |
| keywords[7].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[7].score | 0.30446845293045044 |
| keywords[7].display_name | Artificial intelligence |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.2883768677711487 |
| keywords[8].display_name | Mathematics |
| keywords[9].id | https://openalex.org/keywords/geometry |
| keywords[9].score | 0.057447612285614014 |
| keywords[9].display_name | Geometry |
| language | en |
| locations[0].id | doi:10.1142/s0129054121500209 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S68047077 |
| locations[0].source.issn | 0129-0541, 1793-6373 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0129-0541 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | International Journal of Foundations of Computer Science |
| locations[0].source.host_organization | https://openalex.org/P4310319815 |
| locations[0].source.host_organization_name | World Scientific |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310319815 |
| locations[0].source.host_organization_lineage_names | World Scientific |
| locations[0].license | |
| locations[0].pdf_url | |
| 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 | International Journal of Foundations of Computer Science |
| locations[0].landing_page_url | https://doi.org/10.1142/s0129054121500209 |
| locations[1].id | pmh:oai:arXiv.org:1611.08209 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | https://arxiv.org/pdf/1611.08209 |
| locations[1].version | submittedVersion |
| locations[1].raw_type | text |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | http://arxiv.org/abs/1611.08209 |
| locations[2].id | mag:2950450215 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306400194 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | True |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | arXiv (Cornell University) |
| locations[2].source.host_organization | https://openalex.org/I205783295 |
| locations[2].source.host_organization_name | Cornell University |
| locations[2].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[2].license | |
| locations[2].pdf_url | |
| locations[2].version | submittedVersion |
| locations[2].raw_type | |
| locations[2].license_id | |
| locations[2].is_accepted | False |
| locations[2].is_published | False |
| locations[2].raw_source_name | arXiv (Cornell University) |
| locations[2].landing_page_url | https://arxiv.org/pdf/1611.08209 |
| locations[3].id | pmh:oai:wesscholar.wesleyan.edu:compfacpub-1022 |
| locations[3].is_oa | False |
| locations[3].source.id | https://openalex.org/S4377196519 |
| locations[3].source.issn | |
| locations[3].source.type | repository |
| locations[3].source.is_oa | False |
| locations[3].source.issn_l | |
| locations[3].source.is_core | False |
| locations[3].source.is_in_doaj | False |
| locations[3].source.display_name | Wesleyan University Digital Collections (Wesleyan University) |
| locations[3].source.host_organization | https://openalex.org/I100538780 |
| locations[3].source.host_organization_name | Wesleyan University |
| locations[3].source.host_organization_lineage | https://openalex.org/I100538780 |
| locations[3].license | public-domain |
| locations[3].pdf_url | |
| locations[3].version | submittedVersion |
| locations[3].raw_type | article |
| locations[3].license_id | https://openalex.org/licenses/public-domain |
| locations[3].is_accepted | False |
| locations[3].is_published | False |
| locations[3].raw_source_name | Faculty Scholarship |
| locations[3].landing_page_url | https://wesscholar.wesleyan.edu/compfacpub/12 |
| locations[4].id | doi:10.48550/arxiv.1611.08209 |
| locations[4].is_oa | True |
| locations[4].source.id | https://openalex.org/S4306400194 |
| locations[4].source.issn | |
| locations[4].source.type | repository |
| locations[4].source.is_oa | True |
| locations[4].source.issn_l | |
| locations[4].source.is_core | False |
| locations[4].source.is_in_doaj | False |
| locations[4].source.display_name | arXiv (Cornell University) |
| locations[4].source.host_organization | https://openalex.org/I205783295 |
| locations[4].source.host_organization_name | Cornell University |
| locations[4].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[4].license | |
| locations[4].pdf_url | |
| locations[4].version | |
| locations[4].raw_type | article |
| locations[4].license_id | |
| locations[4].is_accepted | False |
| locations[4].is_published | |
| locations[4].raw_source_name | |
| locations[4].landing_page_url | https://doi.org/10.48550/arxiv.1611.08209 |
| indexed_in | arxiv, crossref, datacite |
| authorships[0].author.id | https://openalex.org/A5067736776 |
| authorships[0].author.orcid | https://orcid.org/0000-0002-9026-1217 |
| authorships[0].author.display_name | Jurek Czyzowicz |
| authorships[0].countries | CA |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I33217400 |
| authorships[0].affiliations[0].raw_affiliation_string | Dépt. d'informatique, Université du Québec en Outaouais, Gatineau, QC, Canada |
| authorships[0].institutions[0].id | https://openalex.org/I33217400 |
| authorships[0].institutions[0].ror | https://ror.org/011pqxa69 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I33217400, https://openalex.org/I49663120 |
| authorships[0].institutions[0].country_code | CA |
| authorships[0].institutions[0].display_name | Université du Québec en Outaouais |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Jurek Czyzowicz |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Dépt. d'informatique, Université du Québec en Outaouais, Gatineau, QC, Canada |
| authorships[1].author.id | https://openalex.org/A5104807074 |
| authorships[1].author.orcid | |
| authorships[1].author.display_name | Konstantinos Georgiou |
| authorships[1].countries | CA |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I530967 |
| authorships[1].affiliations[0].raw_affiliation_string | Department of Mathematics, Ryerson University, Toronto, ON, Canada#TAB# |
| authorships[1].institutions[0].id | https://openalex.org/I530967 |
| authorships[1].institutions[0].ror | https://ror.org/05g13zd79 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I530967 |
| authorships[1].institutions[0].country_code | CA |
| authorships[1].institutions[0].display_name | Toronto Metropolitan University |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Konstantinos Georgiou |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Department of Mathematics, Ryerson University, Toronto, ON, Canada#TAB# |
| authorships[2].author.id | https://openalex.org/A5003125546 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-8959-4428 |
| authorships[2].author.display_name | Evangelos Kranakis |
| authorships[2].countries | CA |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I67031392 |
| authorships[2].affiliations[0].raw_affiliation_string | Sch. of Comput. Sci., Carleton Univ., Ottawa, ON, Canada |
| authorships[2].institutions[0].id | https://openalex.org/I67031392 |
| authorships[2].institutions[0].ror | https://ror.org/02qtvee93 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I67031392 |
| authorships[2].institutions[0].country_code | CA |
| authorships[2].institutions[0].display_name | Carleton University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Evangelos Kranakis |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Sch. of Comput. Sci., Carleton Univ., Ottawa, ON, Canada |
| authorships[3].author.id | https://openalex.org/A5058262792 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-0941-4010 |
| authorships[3].author.display_name | Danny Kriz̧anc |
| authorships[3].countries | US |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I100538780 |
| authorships[3].affiliations[0].raw_affiliation_string | DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE, WESLEYAN UNIVERSITY, MIDDLETOWN, CT, USA |
| authorships[3].institutions[0].id | https://openalex.org/I100538780 |
| authorships[3].institutions[0].ror | https://ror.org/05h7xva58 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I100538780 |
| authorships[3].institutions[0].country_code | US |
| authorships[3].institutions[0].display_name | Wesleyan University |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Danny Krizanc |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE, WESLEYAN UNIVERSITY, MIDDLETOWN, CT, USA |
| authorships[4].author.id | https://openalex.org/A5067542317 |
| authorships[4].author.orcid | https://orcid.org/0000-0002-3875-0371 |
| authorships[4].author.display_name | Lata Narayanan |
| authorships[4].countries | CA |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I60158472 |
| authorships[4].affiliations[0].raw_affiliation_string | Department of Computer Science and Soft. Engineering, Concordia University, Montreal, QC, Canada |
| authorships[4].institutions[0].id | https://openalex.org/I60158472 |
| authorships[4].institutions[0].ror | https://ror.org/0420zvk78 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I60158472 |
| authorships[4].institutions[0].country_code | CA |
| authorships[4].institutions[0].display_name | Concordia University |
| authorships[4].author_position | middle |
| authorships[4].raw_author_name | Lata Narayanan |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | Department of Computer Science and Soft. Engineering, Concordia University, Montreal, QC, Canada |
| authorships[5].author.id | https://openalex.org/A5012902253 |
| authorships[5].author.orcid | https://orcid.org/0000-0001-6149-003X |
| authorships[5].author.display_name | Jaroslav Opatrný |
| authorships[5].countries | CA |
| authorships[5].affiliations[0].institution_ids | https://openalex.org/I60158472 |
| authorships[5].affiliations[0].raw_affiliation_string | Department of Computer Science and Soft. Engineering, Concordia University, Montreal, QC, Canada |
| authorships[5].institutions[0].id | https://openalex.org/I60158472 |
| authorships[5].institutions[0].ror | https://ror.org/0420zvk78 |
| authorships[5].institutions[0].type | education |
| authorships[5].institutions[0].lineage | https://openalex.org/I60158472 |
| authorships[5].institutions[0].country_code | CA |
| authorships[5].institutions[0].display_name | Concordia University |
| authorships[5].author_position | middle |
| authorships[5].raw_author_name | Jaroslav Opatrny |
| authorships[5].is_corresponding | False |
| authorships[5].raw_affiliation_strings | Department of Computer Science and Soft. Engineering, Concordia University, Montreal, QC, Canada |
| authorships[6].author.id | https://openalex.org/A5012948179 |
| authorships[6].author.orcid | https://orcid.org/0000-0003-4336-5336 |
| authorships[6].author.display_name | Sunil Shende |
| authorships[6].countries | US |
| authorships[6].affiliations[0].institution_ids | https://openalex.org/I102322142 |
| authorships[6].affiliations[0].raw_affiliation_string | Dept. of Comput. Sci., Rutgers Univ., Camden, NJ, USA |
| authorships[6].institutions[0].id | https://openalex.org/I102322142 |
| authorships[6].institutions[0].ror | https://ror.org/05vt9qd57 |
| authorships[6].institutions[0].type | education |
| authorships[6].institutions[0].lineage | https://openalex.org/I102322142 |
| authorships[6].institutions[0].country_code | US |
| authorships[6].institutions[0].display_name | Rutgers, The State University of New Jersey |
| authorships[6].author_position | last |
| authorships[6].raw_author_name | Sunil Shende |
| authorships[6].is_corresponding | False |
| authorships[6].raw_affiliation_strings | Dept. of Comput. Sci., Rutgers Univ., Camden, NJ, USA |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/1611.08209 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Search on a Line by Byzantine Robots |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T12288 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998999834060669 |
| 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 | Optimization and Search Problems |
| related_works | https://openalex.org/W2477849570, https://openalex.org/W2737571054, https://openalex.org/W3008945573, https://openalex.org/W2485052736, https://openalex.org/W2895675888, https://openalex.org/W2951631472, https://openalex.org/W3106985540, https://openalex.org/W3100719856, https://openalex.org/W3097952269, https://openalex.org/W2895762928, https://openalex.org/W2783176192, https://openalex.org/W2735383058, https://openalex.org/W2240199998, https://openalex.org/W2569873851, https://openalex.org/W2964301018, https://openalex.org/W1500750205, https://openalex.org/W1722924761, https://openalex.org/W2296734119, https://openalex.org/W1679464282, https://openalex.org/W3003575917 |
| cited_by_count | 0 |
| locations_count | 5 |
| best_oa_location.id | pmh:oai:arXiv.org:1611.08209 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/1611.08209 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | text |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/1611.08209 |
| primary_location.id | doi:10.1142/s0129054121500209 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S68047077 |
| primary_location.source.issn | 0129-0541, 1793-6373 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0129-0541 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | International Journal of Foundations of Computer Science |
| primary_location.source.host_organization | https://openalex.org/P4310319815 |
| primary_location.source.host_organization_name | World Scientific |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310319815 |
| primary_location.source.host_organization_lineage_names | World Scientific |
| primary_location.license | |
| primary_location.pdf_url | |
| 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 | International Journal of Foundations of Computer Science |
| primary_location.landing_page_url | https://doi.org/10.1142/s0129054121500209 |
| publication_date | 2021-01-13 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W1988782771, https://openalex.org/W2008110774, https://openalex.org/W3138253756, https://openalex.org/W2019729116, https://openalex.org/W1990654078, https://openalex.org/W2068224788, https://openalex.org/W1978075484, https://openalex.org/W2020391710, https://openalex.org/W2005693620, https://openalex.org/W2027689366, https://openalex.org/W2474482100, https://openalex.org/W1548168317, https://openalex.org/W2890659396, https://openalex.org/W2041571902, https://openalex.org/W2395192821, https://openalex.org/W2477849570, https://openalex.org/W1995434882, https://openalex.org/W2126572568, https://openalex.org/W2128634904, https://openalex.org/W2106518318, https://openalex.org/W2075002099, https://openalex.org/W1551152239, https://openalex.org/W2120741723, https://openalex.org/W2962698814, https://openalex.org/W3137092842, https://openalex.org/W1538209031, https://openalex.org/W2548659391, https://openalex.org/W32433637, https://openalex.org/W1501957312, https://openalex.org/W2953382884, https://openalex.org/W2159175077, https://openalex.org/W2611515161, https://openalex.org/W2493621197 |
| referenced_works_count | 33 |
| abstract_inverted_index.A | 66 |
| abstract_inverted_index.a | 27, 142, 145 |
| abstract_inverted_index.We | 0, 125, 166 |
| abstract_inverted_index.an | 9, 30 |
| abstract_inverted_index.at | 29, 144 |
| abstract_inverted_index.be | 110 |
| abstract_inverted_index.by | 12, 154 |
| abstract_inverted_index.in | 91 |
| abstract_inverted_index.it | 80, 93 |
| abstract_inverted_index.of | 4, 99, 134, 183, 198 |
| abstract_inverted_index.on | 8, 175 |
| abstract_inverted_index.or | 79 |
| abstract_inverted_index.to | 25, 71, 127, 140 |
| abstract_inverted_index.Our | 191 |
| abstract_inverted_index.The | 33 |
| abstract_inverted_index.aim | 126 |
| abstract_inverted_index.and | 43, 186 |
| abstract_inverted_index.are | 23, 57, 164, 193 |
| abstract_inverted_index.can | 35, 44, 69, 81, 108 |
| abstract_inverted_index.for | 105, 195 |
| abstract_inverted_index.has | 94, 122 |
| abstract_inverted_index.it, | 78 |
| abstract_inverted_index.see | 14, 41, 53, 59, 136, 149, 156, 162, 179 |
| abstract_inverted_index.the | 2, 19, 21, 51, 73, 88, 97, 103, 106, 113, 120, 132, 138, 152, 176, 181 |
| abstract_inverted_index.also | 187 |
| abstract_inverted_index.been | 123 |
| abstract_inverted_index.even | 75 |
| abstract_inverted_index.fact | 92 |
| abstract_inverted_index.fail | 70 |
| abstract_inverted_index.find | 26, 141 |
| abstract_inverted_index.from | 18, 151 |
| abstract_inverted_index.give | 167 |
| abstract_inverted_index.have | 116 |
| abstract_inverted_index.line | 11 |
| abstract_inverted_index.make | 82 |
| abstract_inverted_index.move | 36 |
| abstract_inverted_index.not. | 95 |
| abstract_inverted_index.only | 109 |
| abstract_inverted_index.some | 196 |
| abstract_inverted_index.such | 100 |
| abstract_inverted_index.that | 62, 119, 130 |
| abstract_inverted_index.time | 139, 173 |
| abstract_inverted_index.when | 90, 112 |
| abstract_inverted_index.with | 37 |
| abstract_inverted_index.Given | 96 |
| abstract_inverted_index.about | 85 |
| abstract_inverted_index.after | 76 |
| abstract_inverted_index.among | 47, 50, 159 |
| abstract_inverted_index.found | 87 |
| abstract_inverted_index.lower | 189 |
| abstract_inverted_index.prove | 188 |
| abstract_inverted_index.ratio | 177 |
| abstract_inverted_index.robot | 68 |
| abstract_inverted_index.speed | 39 |
| abstract_inverted_index.text] | 15, 42, 54, 60, 150, 157, 163 |
| abstract_inverted_index.there | 56 |
| abstract_inverted_index.value | 133 |
| abstract_inverted_index.which | 160 |
| abstract_inverted_index.whose | 171 |
| abstract_inverted_index.claims | 84 |
| abstract_inverted_index.design | 128 |
| abstract_inverted_index.faulty | 67, 101, 184, 199 |
| abstract_inverted_index.found. | 124 |
| abstract_inverted_index.having | 86 |
| abstract_inverted_index.origin | 153 |
| abstract_inverted_index.report | 72 |
| abstract_inverted_index.robots | 22, 34, 61, 115, 158 |
| abstract_inverted_index.search | 7, 104 |
| abstract_inverted_index.target | 28, 74, 89, 107, 121, 143 |
| abstract_inverted_index.text], | 137, 180 |
| abstract_inverted_index.bounds. | 190 |
| abstract_inverted_index.density | 182 |
| abstract_inverted_index.depends | 174 |
| abstract_inverted_index.exhibit | 63 |
| abstract_inverted_index.faults. | 65 |
| abstract_inverted_index.faulty. | 165 |
| abstract_inverted_index.maximum | 38 |
| abstract_inverted_index.optimal | 194 |
| abstract_inverted_index.origin, | 20 |
| abstract_inverted_index.problem | 3 |
| abstract_inverted_index.robots, | 55, 102, 185 |
| abstract_inverted_index.robots. | 16, 200 |
| abstract_inverted_index.running | 172 |
| abstract_inverted_index.several | 168 |
| abstract_inverted_index.unknown | 31 |
| abstract_inverted_index.However, | 49 |
| abstract_inverted_index.Starting | 17 |
| abstract_inverted_index.consider | 1 |
| abstract_inverted_index.distance | 147 |
| abstract_inverted_index.evidence | 118 |
| abstract_inverted_index.infinite | 10 |
| abstract_inverted_index.minimize | 131 |
| abstract_inverted_index.parallel | 6 |
| abstract_inverted_index.presence | 98 |
| abstract_inverted_index.reaching | 77 |
| abstract_inverted_index.required | 24 |
| abstract_inverted_index.(unknown) | 146 |
| abstract_inverted_index.[Formula: | 13, 40, 52, 58, 135, 148, 155, 161, 178 |
| abstract_inverted_index.byzantine | 64 |
| abstract_inverted_index.concluded | 111 |
| abstract_inverted_index.densities | 197 |
| abstract_inverted_index.different | 169 |
| abstract_inverted_index.location. | 32 |
| abstract_inverted_index.malicious | 83 |
| abstract_inverted_index.algorithms | 129, 170, 192 |
| abstract_inverted_index.non-faulty | 114 |
| abstract_inverted_index.sufficient | 117 |
| abstract_inverted_index.wirelessly | 46 |
| abstract_inverted_index.communicate | 45 |
| abstract_inverted_index.themselves. | 48 |
| abstract_inverted_index.fault-tolerant | 5 |
| cited_by_percentile_year | |
| countries_distinct_count | 2 |
| institutions_distinct_count | 7 |
| citation_normalized_percentile.value | 0.00625802 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |