{"id":"https://openalex.org/W44263703","doi":"https://doi.org/10.3233/978-1-60750-606-5-1133","title":"On the Maximalization of the Witness sets in Independent Set readings","display_name":"On the Maximalization of the Witness sets in Independent Set readings","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W44263703","doi":"https://doi.org/10.3233/978-1-60750-606-5-1133","mag":"44263703"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-60750-606-5-1133","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-60750-606-5-1133","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004537308","display_name":"Livio Robaldo","orcid":"https://orcid.org/0000-0003-4713-8990"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Robaldo Livio","raw_affiliation_strings":["University of Turin, Italy, email: [email\u00a0protected]i.unito.it#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Turin, Italy, email: [email\u00a0protected]i.unito.it#TAB#","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004537308"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01005025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9871000051498413,"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.9750999808311462,"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/stars","display_name":"Stars","score":0.8065741062164307},{"id":"https://openalex.org/keywords/falsity","display_name":"Falsity","score":0.7436398863792419},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.6215790510177612},{"id":"https://openalex.org/keywords/astrophysics","display_name":"Astrophysics","score":0.5166295170783997},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4742416739463806},{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.4357469975948334},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4235481321811676},{"id":"https://openalex.org/keywords/astronomy","display_name":"Astronomy","score":0.3641948103904724},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2595388889312744},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.15428587794303894},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.12029603123664856}],"concepts":[{"id":"https://openalex.org/C150846664","wikidata":"https://www.wikidata.org/wiki/Q7602306","display_name":"Stars","level":2,"score":0.8065741062164307},{"id":"https://openalex.org/C2777685122","wikidata":"https://www.wikidata.org/wiki/Q170028","display_name":"Falsity","level":2,"score":0.7436398863792419},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.6215790510177612},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.5166295170783997},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4742416739463806},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.4357469975948334},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4235481321811676},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.3641948103904724},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2595388889312744},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.15428587794303894},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.12029603123664856},{"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":[{"id":"doi:10.3233/978-1-60750-606-5-1133","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-60750-606-5-1133","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W14213647","https://openalex.org/W94427805","https://openalex.org/W171475895","https://openalex.org/W1504403579","https://openalex.org/W1519554123","https://openalex.org/W1521809990","https://openalex.org/W1568568573","https://openalex.org/W1592657300","https://openalex.org/W1763483171","https://openalex.org/W1967809203","https://openalex.org/W1997958915","https://openalex.org/W2005957934","https://openalex.org/W2025239230","https://openalex.org/W2048953720","https://openalex.org/W2049727042","https://openalex.org/W2052692209","https://openalex.org/W2078223914","https://openalex.org/W2092961256","https://openalex.org/W2104116194","https://openalex.org/W2126019672","https://openalex.org/W2140167528","https://openalex.org/W2160024011","https://openalex.org/W2257995786","https://openalex.org/W2294724183","https://openalex.org/W2338080973","https://openalex.org/W2481099812","https://openalex.org/W2492257427","https://openalex.org/W2496161879"],"related_works":["https://openalex.org/W2154861596","https://openalex.org/W1967783975","https://openalex.org/W3036866103","https://openalex.org/W4256102004","https://openalex.org/W1507361101","https://openalex.org/W2239357730","https://openalex.org/W250424148","https://openalex.org/W2567598725","https://openalex.org/W1943501985","https://openalex.org/W45867646"],"abstract_inverted_index":{"Before":[0],"starting,":[1],"I":[2],"would":[3],"like":[4],"to":[5,24,75],"ask":[6],"reader\u2019s":[7],"opinion":[8],"about":[9,19],"the":[10,27,82,91,98,113],"truth/falsity":[11],"of":[12],"certain":[13],"NL":[14],"statements.":[15],"The":[16],"statements":[17],"are":[18,36,65,88,104],"figures":[20],"depicting":[21],"dots":[22,32,61,83],"connected":[23,44,54,74,89,106],"stars.":[25],"In":[26],"figures,":[28],"we":[29],"distinguish":[30],"between":[31],"and":[33,50,60,62,86,95,102,110],"stars":[34,63,92],"that":[35,40,64,70],"connected,":[37,67],"i.e.":[38,68],"such":[39,69],"every":[41,51,71,76],"dot":[42,72],"is":[43,53,73],"with":[45,55,90,107],"at":[46,56],"least":[47,57],"one":[48,58],"star":[49,52],"dot,":[59],"totally":[66,105],"star.":[77],"For":[78],"instance,":[79],"in":[80],"(1),":[81],"d1,":[84],"d2,":[85],"d3":[87],"s1,":[93],"s2,":[94],"s3":[96],"(on":[97,112],"left)":[99],"while":[100],"d4":[101],"d5":[103],"s4,":[108],"s5,":[109],"s6":[111],"right).":[114]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}