{"id":"https://openalex.org/W1982488306","doi":"https://doi.org/10.1007/s10589-007-9116-y","title":"Reconstructing (0,1)-matrices from projections using integer programming","display_name":"Reconstructing (0,1)-matrices from projections using integer programming","publication_year":2007,"publication_date":"2007-10-30","ids":{"openalex":"https://openalex.org/W1982488306","doi":"https://doi.org/10.1007/s10589-007-9116-y","mag":"1982488306"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-007-9116-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9116-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-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/A5045756477","display_name":"Geir Dahl","orcid":"https://orcid.org/0000-0002-7481-6382"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Geir Dahl","raw_affiliation_strings":["Centre of Mathematics for Application and Department of Informatics, University of Oslo, PO Box 1053, Blindern, 0316, Oslo, Norway","Centre of Mathematics for Application and Department of Informatics, University of Oslo, Oslo, Norway 0316"],"affiliations":[{"raw_affiliation_string":"Centre of Mathematics for Application and Department of Informatics, University of Oslo, PO Box 1053, Blindern, 0316, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Centre of Mathematics for Application and Department of Informatics, University of Oslo, Oslo, Norway 0316","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058653647","display_name":"Truls Flatberg","orcid":"https://orcid.org/0000-0002-5914-6122"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Truls Flatberg","raw_affiliation_strings":["Centre of Mathematics for Application and Department of Informatics, University of Oslo, PO Box 1053, Blindern, 0316, Oslo, Norway","Centre of Mathematics for Application and Department of Informatics, University of Oslo, Oslo, Norway 0316"],"affiliations":[{"raw_affiliation_string":"Centre of Mathematics for Application and Department of Informatics, University of Oslo, PO Box 1053, Blindern, 0316, Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Centre of Mathematics for Application and Department of Informatics, University of Oslo, Oslo, Norway 0316","institution_ids":["https://openalex.org/I184942183"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045756477"],"corresponding_institution_ids":["https://openalex.org/I184942183"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3286,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6009241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"42","issue":"1","first_page":"141","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9760000109672546,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8548659086227417},{"id":"https://openalex.org/keywords/subgradient-method","display_name":"Subgradient method","score":0.7534242868423462},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6784484386444092},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5793081521987915},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5373557806015015},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5220379829406738},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5210656523704529},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.48032036423683167},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4695480465888977},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34904980659484863},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3411789536476135},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3257664442062378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10421380400657654},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10049813985824585},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06844088435173035}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8548659086227417},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.7534242868423462},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6784484386444092},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5793081521987915},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5373557806015015},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5220379829406738},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5210656523704529},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.48032036423683167},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4695480465888977},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34904980659484863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3411789536476135},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3257664442062378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10421380400657654},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10049813985824585},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06844088435173035},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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":1,"locations":[{"id":"doi:10.1007/s10589-007-9116-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-007-9116-y","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W104963041","https://openalex.org/W617403369","https://openalex.org/W1867217437","https://openalex.org/W1968143987","https://openalex.org/W2036733586","https://openalex.org/W2038726004","https://openalex.org/W2075258643","https://openalex.org/W2086397287","https://openalex.org/W2123660671","https://openalex.org/W2127635925","https://openalex.org/W2147771379","https://openalex.org/W2168962753","https://openalex.org/W2505968561","https://openalex.org/W2611293703","https://openalex.org/W4205093693","https://openalex.org/W4299439662"],"related_works":["https://openalex.org/W2359120930","https://openalex.org/W2037613239","https://openalex.org/W2781777036","https://openalex.org/W2390469630","https://openalex.org/W1925942709","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2229293290"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}