{"id":"https://openalex.org/W2009957599","doi":"https://doi.org/10.1109/his.2011.6122187","title":"A GRATIS theorem for relational optimization","display_name":"A GRATIS theorem for relational optimization","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2009957599","doi":"https://doi.org/10.1109/his.2011.6122187","mag":"2009957599"},"language":"en","primary_location":{"id":"doi:10.1109/his.2011.6122187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/his.2011.6122187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 11th International Conference on Hybrid Intelligent Systems (HIS)","raw_type":"proceedings-article"},"type":"article","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/A5109235894","display_name":"Mario K\u00f6ppen","orcid":null},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Mario Koppen","raw_affiliation_strings":["Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","institution_ids":["https://openalex.org/I207014233"]},{"raw_affiliation_string":"Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119607110","display_name":"Kaori Yoshida","orcid":"https://orcid.org/0009-0008-5412-1082"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kaori Yoshida","raw_affiliation_strings":["Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","institution_ids":["https://openalex.org/I207014233"]},{"raw_affiliation_string":"Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102967261","display_name":"Kei Ohnishi","orcid":"https://orcid.org/0000-0001-7965-4135"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kei Ohnishi","raw_affiliation_strings":["Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan"],"affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Iizuka, Fukuoka, Japan","institution_ids":["https://openalex.org/I207014233"]},{"raw_affiliation_string":"Kyushu Institute of Technology 680-4, Kawazu, Iizuka, Fukuoka, 820-8502 Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5109235894"],"corresponding_institution_ids":["https://openalex.org/I207014233"],"apc_list":null,"apc_paid":null,"fwci":1.5692,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8220128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"674","last_page":"679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9950000047683716,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9839000105857849,"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/extension","display_name":"Extension (predicate logic)","score":0.75502610206604},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6867244839668274},{"id":"https://openalex.org/keywords/element","display_name":"Element (criminal law)","score":0.6730269193649292},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.6504783034324646},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6236690282821655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6065500974655151},{"id":"https://openalex.org/keywords/optimization-algorithm","display_name":"Optimization algorithm","score":0.4951905310153961},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4895111322402954},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44721415638923645},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.412382036447525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37320029735565186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3343164622783661},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17646151781082153}],"concepts":[{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.75502610206604},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6867244839668274},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.6730269193649292},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.6504783034324646},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6236690282821655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6065500974655151},{"id":"https://openalex.org/C2987595161","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimization algorithm","level":2,"score":0.4951905310153961},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4895111322402954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44721415638923645},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.412382036447525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37320029735565186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3343164622783661},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17646151781082153},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/his.2011.6122187","is_oa":false,"landing_page_url":"https://doi.org/10.1109/his.2011.6122187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 11th International Conference on Hybrid Intelligent Systems (HIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W67550657","https://openalex.org/W299335109","https://openalex.org/W1550714781","https://openalex.org/W1585939719","https://openalex.org/W1848448923","https://openalex.org/W1975833254","https://openalex.org/W1979234153","https://openalex.org/W1987497363","https://openalex.org/W2076224602","https://openalex.org/W2084526454","https://openalex.org/W2117569255","https://openalex.org/W2151554678","https://openalex.org/W2164749099","https://openalex.org/W2613173048","https://openalex.org/W3022254642","https://openalex.org/W3138703199","https://openalex.org/W6602713643","https://openalex.org/W6610580424","https://openalex.org/W6635097213"],"related_works":["https://openalex.org/W2075768550","https://openalex.org/W3022218857","https://openalex.org/W2369178846","https://openalex.org/W4250593825","https://openalex.org/W2082054933","https://openalex.org/W2073248645","https://openalex.org/W3212179065","https://openalex.org/W2184070258","https://openalex.org/W3087997050","https://openalex.org/W2348923905"],"abstract_inverted_index":{"We":[0],"are":[1,72,108,115,130,158],"studying":[2],"the":[3,16,24,27,63,84,100,122,165],"NFL":[4,64],"Theorems":[5,65],"with":[6,86],"regard":[7,87],"to":[8,39,88,160],"relational":[9,12],"optimization.":[10],"In":[11],"optimization,":[13,46],"we":[14],"represent":[15],"optimization":[17],"problem":[18],"by":[19,26,111,117,133,145],"a":[20,41,77,146,150],"formal":[21],"relation,":[22],"and":[23,47,69,76],"solution":[25],"set":[28],"of":[29,34,44,51,74,149],"maximal":[30],"(or":[31],"non-dominated)":[32],"elements":[33,107,129],"this":[35,61,89],"relation.":[36],"This":[37],"appears":[38],"be":[40,57,161],"natural":[42],"extension":[43],"standard":[45],"covers":[48],"other":[49,85,119,139,155],"notions":[50],"optimality":[52],"as":[53],"well.":[54],"It":[55],"will":[56],"shown":[58,159],"that":[59,70],"in":[60],"case,":[62,152],"do":[66],"not":[67],"hold":[68],"there":[71],"pairs":[73],"algorithms":[75],"performance":[78,90,156],"measure,":[79],"where":[80,106,128,153],"one":[81,110,112,132,134],"always":[82],"outperforms":[83],"measure":[91],"if":[92,113,135],"averaged":[93],"over":[94],"all":[95],"possible":[96],"relations.":[97],"More":[98],"specifically,":[99],"outperforming":[101],"algorithm":[102,124],"is":[103,125,143],"an":[104,126],"algorithm,":[105,127],"checked":[109,131],"they":[114,136],"dominated":[116],"any":[118,138],"element,":[120],"while":[121],"outperformed":[123],"dominate":[137],"element.":[140],"The":[141],"proof":[142],"accompanied":[144],"complete":[147],"analysis":[148],"special":[151],"also":[154],"measures":[157],"better":[162],"when":[163],"using":[164],"former":[166],"algorithm.":[167]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}