Publication Information

{'id': 'https://openalex.org/W1528047353', 'doi': 'https://doi.org/10.46298/dmtcs.3584', 'title': 'On the density and the structure of the Peirce-like formulae', 'display_name': 'On the density and the structure of the Peirce-like formulae', 'publication_year': 2008, 'publication_date': '2008-01-01', 'ids': {'openalex': 'https://openalex.org/W1528047353', 'doi': 'https://doi.org/10.46298/dmtcs.3584', 'mag': '1528047353'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.46298/dmtcs.3584', 'pdf_url': 'https://dmtcs.episciences.org/3584/pdf', 'source': {'id': 'https://openalex.org/S200334879', 'display_name': 'Discrete Mathematics & Theoretical Computer Science', 'issn_l': '1365-8050', 'issn': ['1365-8050', '1462-7264'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4328141799', 'host_organization_name': 'French association', 'host_organization_lineage': ['https://openalex.org/P4328141799'], 'host_organization_lineage_names': ['French association'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'diamond', 'oa_url': 'https://dmtcs.episciences.org/3584/pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5088215033', 'display_name': 'Antoine Genitrini', 'orcid': 'https://orcid.org/0000-0002-5480-0236'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Antoine Genitrini', 'raw_affiliation_strings': ['Parallélisme, Réseaux, Systèmes, Modélisation'], 'affiliations': [{'raw_affiliation_string': 'Parallélisme, Réseaux, Systèmes, Modélisation', 'institution_ids': []}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5062623221', 'display_name': 'Jakub Kozik', 'orcid': 'https://orcid.org/0000-0002-1362-7780'}, 'institutions': [{'id': 'https://openalex.org/I4210156583', 'display_name': "Laboratoire d'Informatique de Paris-Nord", 'ror': 'https://ror.org/05g1zjw44', 'country_code': 'FR', 'type': 'facility', 'lineage': ['https://openalex.org/I1294671590', 'https://openalex.org/I4210091279', 'https://openalex.org/I4210156583', 'https://openalex.org/I4210159245']}], 'countries': ['FR'], 'is_corresponding': False, 'raw_author_name': 'Jakub Kozik', 'raw_affiliation_strings': ['Theoretical Computer Science Department [Krakow]'], 'affiliations': [{'raw_affiliation_string': 'Theoretical Computer Science Department [Krakow]', 'institution_ids': ['https://openalex.org/I4210156583']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5061613133', 'display_name': 'Grzegorz Matecki', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I126596746', 'display_name': 'Jagiellonian University', 'ror': 'https://ror.org/03bqmcz70', 'country_code': 'PL', 'type': 'education', 'lineage': ['https://openalex.org/I126596746']}], 'countries': ['PL'], 'is_corresponding': False, 'raw_author_name': 'Grzegorz Matecki', 'raw_affiliation_strings': ['Theoretical Computer Science, Jagiellonian University, Gronostajowa 3, Kraków, Poland.'], 'affiliations': [{'raw_affiliation_string': 'Theoretical Computer Science, Jagiellonian University, Gronostajowa 3, Kraków, Poland.', 'institution_ids': ['https://openalex.org/I126596746']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': {'value': 0, 'currency': 'USD', 'value_usd': 0, 'provenance': 'doaj'}, 'apc_paid': None, 'fwci': 0.602, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 3, 'citation_normalized_percentile': {'value': 0.563571, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 74, 'max': 76}, 'biblio': {'volume': 'DMTCS Proceedings vol. AI,...', 'issue': 'Proceedings', 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9955, '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/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9955, '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/T11063', 'display_name': 'Rough Sets and Fuzzy Logic', 'score': 0.9921, '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/T11151', 'display_name': 'Advanced Topology and Set Theory', 'score': 0.9903, 'subfield': {'id': 'https://openalex.org/subfields/2608', 'display_name': 'Geometry and Topology'}, 'field': {'id': 'https://openalex.org/fields/26', 'display_name': 'Mathematics'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/sequence', 'display_name': 'Sequence (biology)', 'score': 0.6372744}, {'id': 'https://openalex.org/keywords/explicit-formulae', 'display_name': 'Explicit formulae', 'score': 0.49940133}, {'id': 'https://openalex.org/keywords/constant', 'display_name': 'Constant (computer programming)', 'score': 0.4824527}, {'id': 'https://openalex.org/keywords/statement', 'display_name': 'Statement (logic)', 'score': 0.45214587}], 'concepts': [{'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.71011007}, {'id': 'https://openalex.org/C34388435', 'wikidata': 'https://www.wikidata.org/wiki/Q2267362', 'display_name': 'Bounded function', 'level': 2, 'score': 0.6871004}, {'id': 'https://openalex.org/C2780586882', 'wikidata': 'https://www.wikidata.org/wiki/Q7520643', 'display_name': 'Simple (philosophy)', 'level': 2, 'score': 0.66932386}, {'id': 'https://openalex.org/C2778112365', 'wikidata': 'https://www.wikidata.org/wiki/Q3511065', 'display_name': 'Sequence (biology)', 'level': 2, 'score': 0.6372744}, {'id': 'https://openalex.org/C27783845', 'wikidata': 'https://www.wikidata.org/wiki/Q5421272', 'display_name': 'Explicit formulae', 'level': 2, 'score': 0.49940133}, {'id': 'https://openalex.org/C77553402', 'wikidata': 'https://www.wikidata.org/wiki/Q13222579', 'display_name': 'Upper and lower bounds', 'level': 2, 'score': 0.49590787}, {'id': 'https://openalex.org/C2777027219', 'wikidata': 'https://www.wikidata.org/wiki/Q1284190', 'display_name': 'Constant (computer programming)', 'level': 2, 'score': 0.4824527}, {'id': 'https://openalex.org/C2777026412', 'wikidata': 'https://www.wikidata.org/wiki/Q2684591', 'display_name': 'Statement (logic)', 'level': 2, 'score': 0.45214587}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.44280568}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.3450803}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.22817063}, {'id': 'https://openalex.org/C138885662', 'wikidata': 'https://www.wikidata.org/wiki/Q5891', 'display_name': 'Philosophy', 'level': 0, 'score': 0.06938419}, {'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/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C54355233', 'wikidata': 'https://www.wikidata.org/wiki/Q7162', 'display_name': 'Genetics', 'level': 1, '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': 5, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.46298/dmtcs.3584', 'pdf_url': 'https://dmtcs.episciences.org/3584/pdf', 'source': {'id': 'https://openalex.org/S200334879', 'display_name': 'Discrete Mathematics & Theoretical Computer Science', 'issn_l': '1365-8050', 'issn': ['1365-8050', '1462-7264'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4328141799', 'host_organization_name': 'French association', 'host_organization_lineage': ['https://openalex.org/P4328141799'], 'host_organization_lineage_names': ['French association'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01194671', 'pdf_url': 'https://inria.hal.science/hal-01194671/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01194671/file/dmAI0131.pdf', 'pdf_url': 'https://hal.inria.fr/hal-01194671/file/dmAI0131.pdf', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://hal.inria.fr/hal-01194671/document', 'pdf_url': 'https://hal.inria.fr/hal-01194671/document', 'source': {'id': 'https://openalex.org/S4306402512', 'display_name': 'HAL (Le Centre pour la Communication Scientifique Directe)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1294671590', 'host_organization_name': 'Centre National de la Recherche Scientifique', 'host_organization_lineage': ['https://openalex.org/I1294671590'], 'host_organization_lineage_names': ['Centre National de la Recherche Scientifique'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://inria.hal.science/hal-01194671/file/dmAI0131.pdf', 'pdf_url': 'https://inria.hal.science/hal-01194671/file/dmAI0131.pdf', 'source': None, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.46298/dmtcs.3584', 'pdf_url': 'https://dmtcs.episciences.org/3584/pdf', 'source': {'id': 'https://openalex.org/S200334879', 'display_name': 'Discrete Mathematics & Theoretical Computer Science', 'issn_l': '1365-8050', 'issn': ['1365-8050', '1462-7264'], 'is_oa': True, 'is_in_doaj': True, 'is_core': True, 'host_organization': 'https://openalex.org/P4328141799', 'host_organization_name': 'French association', 'host_organization_lineage': ['https://openalex.org/P4328141799'], 'host_organization_lineage_names': ['French association'], 'type': 'journal'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/10', 'display_name': 'Reduced inequalities', 'score': 0.4}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 10, 'referenced_works': ['https://openalex.org/W1507897467', 'https://openalex.org/W1535521146', 'https://openalex.org/W1535833595', 'https://openalex.org/W186403072', 'https://openalex.org/W2025385225', 'https://openalex.org/W2060897680', 'https://openalex.org/W2068486975', 'https://openalex.org/W2106356382', 'https://openalex.org/W2340541605', 'https://openalex.org/W70281332'], 'related_works': ['https://openalex.org/W4389944781', 'https://openalex.org/W4383099232', 'https://openalex.org/W4319874546', 'https://openalex.org/W3200522959', 'https://openalex.org/W2997993211', 'https://openalex.org/W2475705533', 'https://openalex.org/W1993275793', 'https://openalex.org/W186129870', 'https://openalex.org/W167088980', 'https://openalex.org/W120415280'], 'abstract_inverted_index': {'Within': [0], 'the': [1, 18, 38, 58, 66, 69, 92, 96, 112, 116, 135, 138], 'language': [2, 98], 'of': [3, 13, 20, 41, 49, 68, 71, 137], 'propositional': [4], 'formulae': [5, 21, 32, 74, 102], 'built': [6], 'on': [7], 'implication': [8], 'and': [9, 126, 147, 155], 'a': [10, 108], 'finite': [11], 'number': [12], 'variables': [14], '$k$,': [15], 'we': [16, 131], 'analyze': [17], 'set': [19], 'which': [22], 'are': [23, 75, 103, 158], 'classical': [24], 'tautologies': [25], 'but': [26], 'not': [27, 133], 'intuitionistic': [28], '(we': [29], 'call': [30], 'such': [31], '-': [33, 129], "Peirce's": [34, 45, 73, 101, 141], 'formulae).': [35], 'We': [36, 63], 'construct': [37], 'large': [39], 'family': [40], 'so': [42], 'called': [43], 'simple': [44], 'formulae,': [46, 142], 'whose': [47], 'sequence': [48, 59], 'densities': [50, 67, 139], 'for': [51, 83, 140, 150], 'different': [52], '$k$': [53], 'is': [54], 'asymptotically': [55, 76, 159], 'equivalent': [56, 160], 'to': [57, 111, 161], '$\\frac{1}{': [60, 162], '2': [61, 163], 'k^2}$.': [62, 164], 'prove': [64], 'that': [65, 94], 'sets': [70], 'remaining': [72], 'bounded': [77], 'from': [78], 'above': [79], 'by': [80, 119], '$\\frac{c}{': [81], 'k^3}$': [82], 'some': [84], 'constant': [85], '$c': [86], '\\in': [87], '\\mathbb{R}$.': [88], 'The': [89, 105], 'result': [90, 106, 144], 'justifies': [91], 'statement': [93], 'in': [95, 115], 'considered': [97], 'almost': [99], 'all': [100], 'simple.': [104], 'gives': [107, 145], 'partial': [109], 'answer': [110], 'question': [113], 'stated': [114], 'recent': [117], 'paper': [118], 'H.': [120], 'Fournier,': [121], 'D.': [122], 'Gardy,': [123], 'A.': [124], 'Genitrini': [125], 'M.': [127], 'Zaionc': [128], 'although': [130], 'have': [132], 'proved': [134], 'existence': [136], 'our': [143], 'lower': [146], 'upper': [148], 'bound': [149], 'it': [151, 153], '(if': [152], 'exists)': [154], 'both': [156], 'bounds': [157]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1528047353', 'counts_by_year': [{'year': 2012, 'cited_by_count': 1}], 'updated_date': '2024-12-08T02:26:50.957392', 'created_date': '2016-06-24'}