Publication Information

{'id': 'https://openalex.org/W2160856947', 'doi': 'https://doi.org/10.1145/2554797.2554841', 'title': 'Partial tests, universal tests and decomposability', 'display_name': 'Partial tests, universal tests and decomposability', 'publication_year': 2014, 'publication_date': '2014-01-12', 'ids': {'openalex': 'https://openalex.org/W2160856947', 'doi': 'https://doi.org/10.1145/2554797.2554841', 'mag': '2160856947'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/2554797.2554841', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://eprints.bbk.ac.uk/id/eprint/13241/1/advice.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5110904672', 'display_name': 'Eldar Fischer', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I174306211', 'display_name': 'Technion – Israel Institute of Technology', 'ror': 'https://ror.org/03qryx823', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I174306211']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Eldar Fischer', 'raw_affiliation_strings': ['Technion -- Israel Institute of Technology, Haifa, Israel'], 'affiliations': [{'raw_affiliation_string': 'Technion -- Israel Institute of Technology, Haifa, Israel', 'institution_ids': ['https://openalex.org/I174306211']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5030982944', 'display_name': 'Yonatan Goldhirsh', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I174306211', 'display_name': 'Technion – Israel Institute of Technology', 'ror': 'https://ror.org/03qryx823', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I174306211']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Yonatan Goldhirsh', 'raw_affiliation_strings': ['Technion -- Israel Institute of Technology, Haifa, Israel'], 'affiliations': [{'raw_affiliation_string': 'Technion -- Israel Institute of Technology, Haifa, Israel', 'institution_ids': ['https://openalex.org/I174306211']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5083612161', 'display_name': 'Oded Lachish', 'orcid': 'https://orcid.org/0000-0001-5406-8121'}, 'institutions': [{'id': 'https://openalex.org/I98259816', 'display_name': 'Birkbeck, University of London', 'ror': 'https://ror.org/02mb95055', 'country_code': 'GB', 'type': 'education', 'lineage': ['https://openalex.org/I124357947', 'https://openalex.org/I98259816']}], 'countries': ['GB'], 'is_corresponding': False, 'raw_author_name': 'Oded Lachish', 'raw_affiliation_strings': ['Birkbeck, University of London, London, United Kingdom'], 'affiliations': [{'raw_affiliation_string': 'Birkbeck, University of London, London, United Kingdom', 'institution_ids': ['https://openalex.org/I98259816']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 2.317, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 19, 'citation_normalized_percentile': {'value': 0.872038, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 90, 'max': 91}, 'biblio': {'volume': '117', 'issue': None, 'first_page': '483', 'last_page': '500'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10720', 'display_name': 'Complexity and Algorithms in Graphs', 'score': 0.9999, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T12072', 'display_name': 'Machine Learning and Algorithms', 'score': 0.9976, 'subfield': {'id': 'https://openalex.org/subfields/1702', 'display_name': 'Artificial Intelligence'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9974, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/property-testing', 'display_name': 'Property testing', 'score': 0.88761175}, {'id': 'https://openalex.org/keywords/existential-quantification', 'display_name': 'Existential quantification', 'score': 0.4745684}, {'id': 'https://openalex.org/keywords/natural-number', 'display_name': 'Natural number', 'score': 0.42137766}], 'concepts': [{'id': 'https://openalex.org/C123842658', 'wikidata': 'https://www.wikidata.org/wiki/Q2918980', 'display_name': 'Property testing', 'level': 2, 'score': 0.88761175}, {'id': 'https://openalex.org/C189950617', 'wikidata': 'https://www.wikidata.org/wiki/Q937228', 'display_name': 'Property (philosophy)', 'level': 2, 'score': 0.7907392}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.58749574}, {'id': 'https://openalex.org/C136979486', 'wikidata': 'https://www.wikidata.org/wiki/Q773483', 'display_name': 'Existential quantification', 'level': 2, 'score': 0.4745684}, {'id': 'https://openalex.org/C184264201', 'wikidata': 'https://www.wikidata.org/wiki/Q21199', 'display_name': 'Natural number', 'level': 2, 'score': 0.42137766}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3831086}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.38184518}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.37879342}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.37423354}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.3432568}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/2554797.2554841', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://eprints.bbk.ac.uk/id/eprint/13241/1/advice.pdf', 'pdf_url': 'https://eprints.bbk.ac.uk/id/eprint/13241/1/advice.pdf', 'source': {'id': 'https://openalex.org/S4306400466', 'display_name': 'BIROn (Birkbeck, University of London)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I98259816', 'host_organization_name': 'Birkbeck, University of London', 'host_organization_lineage': ['https://openalex.org/I98259816'], 'host_organization_lineage_names': ['Birkbeck, University of London'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://eprints.bbk.ac.uk/id/eprint/13241/1/advice.pdf', 'pdf_url': 'https://eprints.bbk.ac.uk/id/eprint/13241/1/advice.pdf', 'source': {'id': 'https://openalex.org/S4306400466', 'display_name': 'BIROn (Birkbeck, University of London)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I98259816', 'host_organization_name': 'Birkbeck, University of London', 'host_organization_lineage': ['https://openalex.org/I98259816'], 'host_organization_lineage_names': ['Birkbeck, University of London'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'acceptedVersion', 'is_accepted': True, 'is_published': False}, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'score': 0.64, 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W104148001', 'https://openalex.org/W1606480398', 'https://openalex.org/W1964089073', 'https://openalex.org/W1965555277', 'https://openalex.org/W1970630090', 'https://openalex.org/W1999032440', 'https://openalex.org/W2001371332', 'https://openalex.org/W2012797687', 'https://openalex.org/W2014944833', 'https://openalex.org/W2016341899', 'https://openalex.org/W2018925011', 'https://openalex.org/W2032083353', 'https://openalex.org/W2036501955', 'https://openalex.org/W2044199052', 'https://openalex.org/W2068699755', 'https://openalex.org/W2068871408', 'https://openalex.org/W2091891040', 'https://openalex.org/W2099111195', 'https://openalex.org/W2100732817', 'https://openalex.org/W2135952940', 'https://openalex.org/W2146382457', 'https://openalex.org/W2189000340', 'https://openalex.org/W2404908112', 'https://openalex.org/W2963202274', 'https://openalex.org/W3004537778', 'https://openalex.org/W3008660429', 'https://openalex.org/W4229801863', 'https://openalex.org/W4241342151'], 'related_works': ['https://openalex.org/W4298858065', 'https://openalex.org/W3092439233', 'https://openalex.org/W2963363569', 'https://openalex.org/W267063485', 'https://openalex.org/W2551865055', 'https://openalex.org/W2160856947', 'https://openalex.org/W2108852611', 'https://openalex.org/W2073966617', 'https://openalex.org/W1972927969', 'https://openalex.org/W1566995037'], 'abstract_inverted_index': {'For': [0], 'a': [1, 5, 52, 69], 'property': [2], 'P': [3, 11], 'and': [4], 'sub-property': [6], "P',": [7], 'we': [8], 'say': [9], 'that': [10, 23], 'is': [12], "P'-partially": [13], 'testable': [14, 62], 'with': [15, 25, 63], 'q': [16, 37], 'queries}': [17], 'if': [18], 'there': [19], 'exists': [20], 'an': [21], 'algorithm': [22], 'distinguishes,': [24], 'high': [26], 'probability,': [27], 'inputs': [28, 32], 'in': [29], "P'": [30], 'from': [31, 34], 'ε-far': [33], 'P,': [35], 'using': [36], 'queries.': [38], 'Some': [39], 'natural': [40], 'properties': [41], 'require': [42], 'many': [43], 'queries': [44], 'to': [45], 'test,': [46], 'but': [47], 'can': [48], 'be': [49], 'partitioned': [50], 'into': [51], 'small': [53], 'number': [54, 70], 'of': [55, 72], 'subsets': [56], 'for': [57], 'which': [58], 'they': [59], 'are': [60], 'partially': [61], 'very': [64], 'few': [65], 'queries,': [66], 'sometimes': [67], 'even': [68], 'independent': [71], 'the': [73], 'input': [74], 'size.': [75]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2160856947', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 2}, {'year': 2020, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 3}, {'year': 2015, 'cited_by_count': 6}], 'updated_date': '2024-12-10T02:47:35.442323', 'created_date': '2016-06-24'}