{"id":"https://openalex.org/W2053403274","doi":"https://doi.org/10.1109/tlt.2013.2297694","title":"Maximum Clique Algorithm and Its Approximation for Uniform Test Form Assembly","display_name":"Maximum Clique Algorithm and Its Approximation for Uniform Test Form Assembly","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2053403274","doi":"https://doi.org/10.1109/tlt.2013.2297694","mag":"2053403274"},"language":"en","primary_location":{"id":"doi:10.1109/tlt.2013.2297694","doi":"https://doi.org/10.1109/tlt.2013.2297694","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tlt.2013.2297694","pdf_url":"https://ieeexplore.ieee.org/ielx7/4620076/6812165/06701350.pdf","source":{"id":"https://openalex.org/S130363450","display_name":"IEEE Transactions on Learning Technologies","issn_l":"1939-1382","issn":["1939-1382","2372-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Learning Technologies","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/4620076/6812165/06701350.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017122829","display_name":"Takatoshi Ishii","orcid":"https://orcid.org/0000-0003-1019-7161","observed_orcids":["https://orcid.org/0000-0003-1019-7161"]},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takatoshi Ishii","raw_affiliation_strings":["University of Electro-Communications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013324722","display_name":"Pokpong Songmuang","orcid":"https://orcid.org/0000-0002-4831-686X","observed_orcids":["https://orcid.org/0000-0002-4831-686X"]},"institutions":[{"id":"https://openalex.org/I108108428","display_name":"Thammasat University","ror":"https://ror.org/002yp7f20","country_code":"TH","type":"education","lineage":["https://openalex.org/I108108428"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Pokpong Songmuang","raw_affiliation_strings":["Thammasat University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thammasat University","institution_ids":["https://openalex.org/I108108428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002549511","display_name":"Maomi Ueno","orcid":"https://orcid.org/0000-0003-3598-8867","observed_orcids":["https://orcid.org/0000-0003-3598-8867"]},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Maomi Ueno","raw_affiliation_strings":["University of Electro-Communications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":2.1463,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.8659677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"7","issue":"1","first_page":"83","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10467","display_name":"Psychometric Methodologies and Testing","score":0.9009000062942505,"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"}},"topics":[{"id":"https://openalex.org/T10467","display_name":"Psychometric Methodologies and Testing","score":0.9009000062942505,"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"}},{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.055799998342990875,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12884","display_name":"Educational Assessment and Pedagogy","score":0.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/test-assembly","display_name":"test assembly","score":0.5220000147819519},{"id":"https://openalex.org/keywords/item-response-theory","display_name":"item response theory","score":0.6679999828338623},{"id":"https://openalex.org/keywords/test-information-function","display_name":"test information function","score":0.9070000052452087},{"id":"https://openalex.org/keywords/item-pool","display_name":"item pool","score":0.6069999933242798},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.5410000085830688},{"id":"https://openalex.org/keywords/educational-assessment","display_name":"educational assessment","score":0.5910000205039978},{"id":"https://openalex.org/keywords/computer-based-testing","display_name":"computer-based testing","score":0.48399999737739563}],"concepts":[{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.8071058988571167},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6959899663925171},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.6453967094421387},{"id":"https://openalex.org/C2779268580","wikidata":"https://www.wikidata.org/wiki/Q3447087","display_name":"Allowance (engineering)","level":2,"score":0.641177773475647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.637785017490387},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5524225234985352},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.45076262950897217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.416951984167099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36095988750457764},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1549437940120697},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08501559495925903},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.06780442595481873},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tlt.2013.2297694","doi":"https://doi.org/10.1109/tlt.2013.2297694","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tlt.2013.2297694","pdf_url":"https://ieeexplore.ieee.org/ielx7/4620076/6812165/06701350.pdf","source":{"id":"https://openalex.org/S130363450","display_name":"IEEE Transactions on Learning Technologies","issn_l":"1939-1382","issn":["1939-1382","2372-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Learning Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tlt.2013.2297694","doi":"https://doi.org/10.1109/tlt.2013.2297694","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tlt.2013.2297694","pdf_url":"https://ieeexplore.ieee.org/ielx7/4620076/6812165/06701350.pdf","source":{"id":"https://openalex.org/S130363450","display_name":"IEEE Transactions on Learning Technologies","issn_l":"1939-1382","issn":["1939-1382","2372-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-2","norway-1","poland-100","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Learning Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6164000034332275,"display_name":"Quality education"}],"study_designs":[],"awards":[{"id":"https://openalex.org/G2016072388","display_name":"ePortfolio Which Facilitates Learning from Others","funder_award_id":"24300281","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2053403274.pdf","grobid_xml":"https://content.openalex.org/works/W2053403274.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W47933353","https://openalex.org/W121511916","https://openalex.org/W1501670699","https://openalex.org/W1535520578","https://openalex.org/W1975715084","https://openalex.org/W1976659547","https://openalex.org/W1978719411","https://openalex.org/W1991072239","https://openalex.org/W2004121289","https://openalex.org/W2011039300","https://openalex.org/W2013396407","https://openalex.org/W2019853242","https://openalex.org/W2024746632","https://openalex.org/W2028297757","https://openalex.org/W2029504044","https://openalex.org/W2046847300","https://openalex.org/W2047570668","https://openalex.org/W2048264819","https://openalex.org/W2050840393","https://openalex.org/W2054112279","https://openalex.org/W2108455025","https://openalex.org/W2109999888","https://openalex.org/W2123859926","https://openalex.org/W2138900860","https://openalex.org/W2143723415","https://openalex.org/W2144952620","https://openalex.org/W2147256977","https://openalex.org/W2148663862","https://openalex.org/W2163368721","https://openalex.org/W2170628804","https://openalex.org/W2289857770","https://openalex.org/W2401610261","https://openalex.org/W2610464437","https://openalex.org/W2610886427","https://openalex.org/W3149604617","https://openalex.org/W4251081460","https://openalex.org/W6696241002"],"related_works":["https://openalex.org/W121511916","https://openalex.org/W2716243543","https://openalex.org/W4225919557","https://openalex.org/W2265250529","https://openalex.org/W2952235390","https://openalex.org/W2738012779","https://openalex.org/W3111169043","https://openalex.org/W2071668705","https://openalex.org/W2606205438","https://openalex.org/W7095936724"],"abstract_inverted_index":{"Educational":[0],"assessments":[1],"occasionally":[2],"require":[3],"uniform":[4,45,54,63,77,106],"test":[5,10,23,29,46,55,64,78,107],"forms":[6,20,56,79,108],"for":[7,44],"which":[8],"each":[9],"form":[11,47],"comprises":[12],"a":[13],"different":[14],"set":[15],"of":[16,59,76,105,129],"items,":[17],"but":[18],"the":[19,74,85,103,111,116,127,130],"meet":[21],"equivalent":[22],"specifications":[24],"(i.e.,":[25],"qualities":[26],"indicated":[27],"by":[28],"information":[30],"functions":[31],"based":[32],"on":[33],"item":[34,82,117],"response":[35],"theory).":[36],"We":[37,125],"propose":[38,68,97],"two":[39],"maximum":[40],"clique":[41],"algorithms":[42],"(MCA)":[43],"assembly.":[48],"The":[49],"proposed":[50,112,131],"methods":[51,113,123,132],"can":[52,114],"assemble":[53],"with":[57],"allowance":[58],"overlapping":[60],"items":[61],"among":[62],"forms.":[65],"First,":[66],"we":[67,96],"an":[69,81,98],"exact":[70,86],"method":[71,87,100],"that":[72,101],"maximizes":[73,102],"number":[75,104],"from":[80],"pool.":[83],"However,":[84],"presents":[88],"computational":[89],"cost":[90],"problems.":[91],"To":[92],"relax":[93],"those":[94],"problems,":[95],"approximate":[99],"asymptotically.":[109],"Accordingly,":[110],"use":[115],"pool":[118],"more":[119],"efficiently":[120],"than":[121],"traditional":[122],"can.":[124],"demonstrate":[126],"efficiency":[128],"using":[133],"simulated":[134],"and":[135],"actual":[136],"data.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}