Publication Information

{'id': 'https://openalex.org/W3012067785', 'doi': 'https://doi.org/10.1109/cdc40024.2019.9029363', 'title': 'Linear Encodings for Polytope Containment Problems', 'display_name': 'Linear Encodings for Polytope Containment Problems', 'publication_year': 2019, 'publication_date': '2019-12-01', 'ids': {'openalex': 'https://openalex.org/W3012067785', 'doi': 'https://doi.org/10.1109/cdc40024.2019.9029363', 'mag': '3012067785'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/cdc40024.2019.9029363', '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://dspace.mit.edu/bitstream/1721.1/137630.2/1/Sadraddini19a.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5034408879', 'display_name': 'Sadra Sadraddini', 'orcid': 'https://orcid.org/0000-0003-2578-8319'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Sadra Sadraddini', 'raw_affiliation_strings': ['Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA'], 'affiliations': [{'raw_affiliation_string': 'Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA', 'institution_ids': ['https://openalex.org/I63966007']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5074291890', 'display_name': 'Russ Tedrake', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Russ Tedrake', 'raw_affiliation_strings': ['Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA'], 'affiliations': [{'raw_affiliation_string': 'Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA', 'institution_ids': ['https://openalex.org/I63966007']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 13.023, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 68, 'citation_normalized_percentile': {'value': 0.999955, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 97, 'max': 98}, 'biblio': {'volume': None, 'issue': None, 'first_page': '4367', 'last_page': '4372'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11522', 'display_name': 'VLSI and FPGA Design Techniques', 'score': 0.9875, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T11522', 'display_name': 'VLSI and FPGA Design Techniques', 'score': 0.9875, 'subfield': {'id': 'https://openalex.org/subfields/2208', 'display_name': 'Electrical and Electronic Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10567', 'display_name': 'Vehicle Routing Optimization Methods', 'score': 0.9864, 'subfield': {'id': 'https://openalex.org/subfields/2209', 'display_name': 'Industrial and Manufacturing Engineering'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T12401', 'display_name': 'Scheduling and Timetabling Solutions', 'score': 0.9795, 'subfield': {'id': 'https://openalex.org/subfields/1803', 'display_name': 'Management Science and Operations Research'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/containment', 'display_name': 'Containment (computer programming)', 'score': 0.7462661}], 'concepts': [{'id': 'https://openalex.org/C145691206', 'wikidata': 'https://www.wikidata.org/wiki/Q747980', 'display_name': 'Polytope', 'level': 2, 'score': 0.7484539}, {'id': 'https://openalex.org/C2777019822', 'wikidata': 'https://www.wikidata.org/wiki/Q390066', 'display_name': 'Containment (computer programming)', 'level': 2, 'score': 0.7462661}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.58393246}, {'id': 'https://openalex.org/C41045048', 'wikidata': 'https://www.wikidata.org/wiki/Q202843', 'display_name': 'Linear programming', 'level': 2, 'score': 0.43694556}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.32247537}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.26512504}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.23679087}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.20762753}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.1609227}], 'mesh': [], 'locations_count': 3, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/cdc40024.2019.9029363', '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://hdl.handle.net/1721.1/137630.2', 'pdf_url': 'https://dspace.mit.edu/bitstream/1721.1/137630.2/1/Sadraddini19a.pdf', 'source': {'id': 'https://openalex.org/S4306400425', 'display_name': 'DSpace@MIT (Massachusetts Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I63966007', 'host_organization_name': 'Massachusetts Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I63966007'], 'host_organization_lineage_names': ['Massachusetts Institute of Technology'], 'type': 'repository'}, 'license': 'cc-by-nc-sa', 'license_id': 'https://openalex.org/licenses/cc-by-nc-sa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1903.05214', 'pdf_url': 'https://arxiv.org/pdf/1903.05214', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://hdl.handle.net/1721.1/137630.2', 'pdf_url': 'https://dspace.mit.edu/bitstream/1721.1/137630.2/1/Sadraddini19a.pdf', 'source': {'id': 'https://openalex.org/S4306400425', 'display_name': 'DSpace@MIT (Massachusetts Institute of Technology)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I63966007', 'host_organization_name': 'Massachusetts Institute of Technology', 'host_organization_lineage': ['https://openalex.org/I63966007'], 'host_organization_lineage_names': ['Massachusetts Institute of Technology'], 'type': 'repository'}, 'license': 'cc-by-nc-sa', 'license_id': 'https://openalex.org/licenses/cc-by-nc-sa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'score': 0.67, 'display_name': 'Peace, justice, and strong institutions', 'id': 'https://metadata.un.org/sdg/16'}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 22, 'referenced_works': ['https://openalex.org/W1495119384', 'https://openalex.org/W1545324631', 'https://openalex.org/W1569692898', 'https://openalex.org/W1709870800', 'https://openalex.org/W1968718177', 'https://openalex.org/W1970227471', 'https://openalex.org/W1987592584', 'https://openalex.org/W1998137637', 'https://openalex.org/W2000147742', 'https://openalex.org/W2037690395', 'https://openalex.org/W2057553555', 'https://openalex.org/W2071775092', 'https://openalex.org/W2116403087', 'https://openalex.org/W2129894900', 'https://openalex.org/W2160754664', 'https://openalex.org/W2228135619', 'https://openalex.org/W2529152906', 'https://openalex.org/W2962695108', 'https://openalex.org/W3106144869', 'https://openalex.org/W4234356172', 'https://openalex.org/W4293050169', 'https://openalex.org/W4394660238'], 'related_works': ['https://openalex.org/W4391375266', 'https://openalex.org/W4390962314', 'https://openalex.org/W4387265813', 'https://openalex.org/W4289703404', 'https://openalex.org/W4280529077', 'https://openalex.org/W2999175164', 'https://openalex.org/W2899084033', 'https://openalex.org/W2886567582', 'https://openalex.org/W2748952813', 'https://openalex.org/W1493684871'], 'abstract_inverted_index': {'The': [0, 15], 'polytope': [1, 8, 34], 'containment': [2, 35, 134], 'problem': [3, 76], 'is': [4, 9, 59], 'deciding': [5], 'whether': [6], 'a': [7, 10, 69, 82, 118], 'contained': [11], 'within': [12], 'another': [13], 'polytope.': [14, 99], 'complexity': [16], 'heavily': [17], 'depends': [18], 'on': [19, 129], 'how': [20], 'the': [21, 42, 93, 124, 132], 'polytopes': [22, 45, 110], 'are': [23, 39, 46, 151], 'represented.': [24], 'While': [25], 'there': [26], 'exists': [27], 'efficient': [28, 101], 'necessary': [29], 'and': [30, 114, 140], 'sufficient': [31, 70], 'conditions': [32], 'for': [33, 72], 'when': [36, 44], 'their': [37], 'hyperplanes': [38, 96], 'available': [40], '(H-polytopes),': [41], 'case': [43], 'represented': [47], 'by': [48], 'affine': [49], 'transformations': [50], 'of': [51, 85, 95, 97, 109, 126, 147], 'H-polytopes,': [52], 'which': [53], 'we': [54, 67], 'refer': [55], 'to': [56, 61, 105, 131, 144], 'as': [57, 81, 111], 'AH-polytopes,': [58], 'known': [60], 'be': [62, 79], 'co-NP-complete.': [63], 'In': [64], 'this': [65], 'paper,': [66], 'provide': [68], 'condition': [71], 'AH-polytope': [73], 'in': [74], 'AHpolytope': [75], 'that': [77, 89], 'can': [78], 'cast': [80], 'linear': [83], 'set': [84], 'constraints': [86], 'with': [87, 92], 'size': [88], 'grows': [90], 'linearly': [91], 'number': [94], 'each': [98], 'These': [100], 'encodings': [102], 'enable': [103], 'us': [104], 'designate': [106], 'certain': [107], 'components': [108], 'decision': [112], 'variables,': [113], 'incorporate': [115], 'them': [116], 'into': [117], 'convex': [119], 'optimization': [120], 'problem.': [121], 'We': [122], 'present': [123], 'usefulness': [125], 'our': [127], 'results': [128], 'applications': [130], 'zonotope': [133], 'problem,': [135], 'computing': [136], 'polytopic': [137], 'Hausdorff': [138], 'distances,': [139], 'finding': [141], 'inner': [142], 'approximations': [143], 'orthogonal': [145], 'projections': [146], 'polytopes.': [148], 'Illustrative': [149], 'examples': [150], 'included.': [152]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3012067785', 'counts_by_year': [{'year': 2024, 'cited_by_count': 11}, {'year': 2023, 'cited_by_count': 15}, {'year': 2022, 'cited_by_count': 14}, {'year': 2021, 'cited_by_count': 16}, {'year': 2020, 'cited_by_count': 8}, {'year': 2019, 'cited_by_count': 2}], 'updated_date': '2024-12-14T17:55:55.440869', 'created_date': '2020-03-23'}