Publication Information

{'id': 'https://openalex.org/W2043632298', 'doi': 'https://doi.org/10.1145/1060590.1060612', 'title': 'Testing versus estimation of graph properties', 'display_name': 'Testing versus estimation of graph properties', 'publication_year': 2005, 'publication_date': '2005-05-22', 'ids': {'openalex': 'https://openalex.org/W2043632298', 'doi': 'https://doi.org/10.1145/1060590.1060612', 'mag': '2043632298'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1060590.1060612', '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': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, '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': 'last', 'author': {'id': 'https://openalex.org/A5005870042', 'display_name': 'Ilan Newman', 'orcid': 'https://orcid.org/0000-0002-4845-4111'}, 'institutions': [{'id': 'https://openalex.org/I91203450', 'display_name': 'University of Haifa', 'ror': 'https://ror.org/02f009v59', 'country_code': 'IL', 'type': 'education', 'lineage': ['https://openalex.org/I91203450']}], 'countries': ['IL'], 'is_corresponding': False, 'raw_author_name': 'Ilan Newman', 'raw_affiliation_strings': ['Haifa University, Haifa, Israel#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Haifa University, Haifa, Israel#TAB#', 'institution_ids': ['https://openalex.org/I91203450']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 6.019, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 41, 'citation_normalized_percentile': {'value': 0.911357, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 91, 'max': 92}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, '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/T12288', 'display_name': 'Optimization and Search Problems', 'score': 0.9989, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, '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.9977, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/property-testing', 'display_name': 'Property testing', 'score': 0.907897}, {'id': 'https://openalex.org/keywords/lemma', 'display_name': 'Lemma (botany)', 'score': 0.6578064}, {'id': 'https://openalex.org/keywords/graph-property', 'display_name': 'Graph property', 'score': 0.5315523}, {'id': 'https://openalex.org/keywords/constant', 'display_name': 'Constant (computer programming)', 'score': 0.43491572}], 'concepts': [{'id': 'https://openalex.org/C123842658', 'wikidata': 'https://www.wikidata.org/wiki/Q2918980', 'display_name': 'Property testing', 'level': 2, 'score': 0.907897}, {'id': 'https://openalex.org/C2777759810', 'wikidata': 'https://www.wikidata.org/wiki/Q149316', 'display_name': 'Lemma (botany)', 'level': 3, 'score': 0.6578064}, {'id': 'https://openalex.org/C189950617', 'wikidata': 'https://www.wikidata.org/wiki/Q937228', 'display_name': 'Property (philosophy)', 'level': 2, 'score': 0.6211758}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.56847197}, {'id': 'https://openalex.org/C42812', 'wikidata': 'https://www.wikidata.org/wiki/Q1082910', 'display_name': 'Partition (number theory)', 'level': 2, 'score': 0.536667}, {'id': 'https://openalex.org/C64339825', 'wikidata': 'https://www.wikidata.org/wiki/Q722659', 'display_name': 'Graph property', 'level': 5, 'score': 0.5315523}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.51192915}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.5072989}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.4556797}, {'id': 'https://openalex.org/C2777027219', 'wikidata': 'https://www.wikidata.org/wiki/Q1284190', 'display_name': 'Constant (computer programming)', 'level': 2, 'score': 0.43491572}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.3772962}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.32171363}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.3005014}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.20094958}, {'id': 'https://openalex.org/C22149727', 'wikidata': 'https://www.wikidata.org/wiki/Q7940747', 'display_name': 'Voltage graph', 'level': 4, 'score': 0.16973516}, {'id': 'https://openalex.org/C18903297', 'wikidata': 'https://www.wikidata.org/wiki/Q7150', 'display_name': 'Ecology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C46757340', 'wikidata': 'https://www.wikidata.org/wiki/Q43238', 'display_name': 'Poaceae', 'level': 2, 'score': 0.0}, {'id': 'https://openalex.org/C111472728', 'wikidata': 'https://www.wikidata.org/wiki/Q9471', 'display_name': 'Epistemology', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C86803240', 'wikidata': 'https://www.wikidata.org/wiki/Q420', 'display_name': 'Biology', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1145/1060590.1060612', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/16', 'score': 0.43, 'display_name': 'Peace, justice, and strong institutions'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 18, 'referenced_works': ['https://openalex.org/W104148001', 'https://openalex.org/W1970630090', 'https://openalex.org/W1980424184', 'https://openalex.org/W2004294976', 'https://openalex.org/W2018925011', 'https://openalex.org/W2033361557', 'https://openalex.org/W2037789547', 'https://openalex.org/W2046124559', 'https://openalex.org/W2068871408', 'https://openalex.org/W2069200876', 'https://openalex.org/W2083580384', 'https://openalex.org/W2116537669', 'https://openalex.org/W2130377439', 'https://openalex.org/W2139374679', 'https://openalex.org/W2147588640', 'https://openalex.org/W267063485', 'https://openalex.org/W3004537778', 'https://openalex.org/W3008660429'], 'related_works': ['https://openalex.org/W621782861', 'https://openalex.org/W4298661057', 'https://openalex.org/W3091695494', 'https://openalex.org/W2980711752', 'https://openalex.org/W2949229117', 'https://openalex.org/W2398840648', 'https://openalex.org/W2171582965', 'https://openalex.org/W2156516121', 'https://openalex.org/W1968752573', 'https://openalex.org/W1515688014'], 'abstract_inverted_index': {'The': [0], 'topic': [1, 44], 'of': [2, 7, 45, 50, 78, 114, 117, 137, 167, 172, 181], 'tolerant': [3], 'property': [4, 17, 52, 105], 'testing,': [5], 'that': [6, 11, 20, 62, 74, 99], 'distinguishing': [8, 30], 'input': [9, 141], 'instances': [10, 33], 'are': [12, 21, 63, 86], 'far': [13, 32], 'from': [14, 18, 35, 103], 'satisfying': [15, 25, 37], 'a': [16, 94, 122, 131, 169, 184], 'those': [19], 'close': [22], 'enough': [23], 'to': [24, 29, 107, 164, 178], 'it': [26], '(as': [27], 'opposed': [28], 'the': [31, 36, 48, 56, 76, 79, 101, 104, 112, 115, 140, 147, 152, 165, 173, 179], 'only': [34, 88], 'instances),': [38], 'has': [39], 'recently': [40], 'become': [41], 'an': [42], 'active': [43], 'research': [46], 'in': [47, 75], 'field': [49], 'combinatorial': [51, 170], 'testing': [53], '[13].': [54], 'In': [55], 'general': [57], 'setting,': [58], 'there': [59], 'exist': [60], 'properties': [61, 85], 'testable': [64, 68, 84, 174], 'but': [65, 91], 'not': [66, 87], 'tolerantly': [67, 89], '[10].': [69], 'However,': [70], 'we': [71, 120], 'show': [72], 'here': [73], 'setting': [77], 'dense': [80], 'graph': [81, 142, 175], 'model,': [82], 'all': [83], 'testable,': [90], 'also': [92, 162], 'admit': [93], 'constant': [95], 'query': [96], 'size': [97], 'algorithm': [98, 119], 'estimates': [100], 'distance': [102], 'up': [106], 'any': [108], 'fixed': [109], 'additive': [110], 'constant.In': [111], 'course': [113], 'construction': [116], 'this': [118, 157], 'develop': [121], 'framework': [123], 'for': [124, 133, 154], 'extending': [125], "Szemeredi's": [126], 'Regularity': [127], 'Lemma,': [128], 'both': [129], 'as': [130, 151], 'prerequisite': [132], 'formulating': [134], 'what': [135], 'kind': [136], 'information': [138], 'about': [139], 'will': [143], 'provide': [144], 'us': [145], 'with': [146], 'correct': [148], 'estimation,': [149], 'and': [150, 177], 'means': [153], 'efficiently': [155, 182], 'gathering': [156], 'information.': [158], 'This': [159], 'work': [160], 'is': [161], 'connected': [163], 'question': [166, 180], 'finding': [168, 183], 'characterization': [171], 'properties,': [176], 'regular': [185], 'partition.': [186]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2043632298', 'counts_by_year': [{'year': 2024, 'cited_by_count': 1}, {'year': 2023, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 2}, {'year': 2015, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 2}], 'updated_date': '2024-12-11T20:25:05.759907', 'created_date': '2016-06-24'}