{"id":"https://openalex.org/W1982071374","doi":"https://doi.org/10.1007/3-540-44666-4","title":"Approximation, randomization, and combinatorial optimization : algorithms and techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001 : proceedings","display_name":"Approximation, randomization, and combinatorial optimization : algorithms and techniques : 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001 : proceedings","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W1982071374","doi":"https://doi.org/10.1007/3-540-44666-4","mag":"1982071374"},"language":"en","primary_location":{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009475426","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Konferenzschrift"},"type":"article","indexed_in":[],"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/A5112864313","display_name":"Michel X. Goemans","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michel X. Goemans","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071305115","display_name":"Klaus Jansen","orcid":"https://orcid.org/0000-0001-8358-6796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klaus Jansen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8358-6796","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045128977","display_name":"Andrea Roli","orcid":"https://orcid.org/0000-0001-9891-5441"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrea Roli","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9891-5441","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5057752375","display_name":"Luca Trevisan","orcid":"https://orcid.org/0000-0002-6982-8530"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luca Trevisan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6982-8530","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.11908346,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.92330002784729,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.92330002784729,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.6750970482826233},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5546881556510925},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.543808102607727},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5052219033241272},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39042842388153076},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3538142740726471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3529776930809021},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34542930126190186}],"concepts":[{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.6750970482826233},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5546881556510925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.543808102607727},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5052219033241272},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39042842388153076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3538142740726471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3529776930809021},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34542930126190186}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-009475426","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Konferenzschrift"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-017051833","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44666-4","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"},{"id":"mag:1982071374","is_oa":false,"landing_page_url":"https://ci.nii.ac.jp/ncid/BA5315862X","pdf_url":null,"source":{"id":"https://openalex.org/S4306463937","display_name":"Springer eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"ebook platform"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Springer eBooks","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2080197044","https://openalex.org/W2039331011","https://openalex.org/W3120306418","https://openalex.org/W1971391161","https://openalex.org/W1983248819","https://openalex.org/W2158557760","https://openalex.org/W1991815011","https://openalex.org/W1505410177","https://openalex.org/W1520090510","https://openalex.org/W2052352992","https://openalex.org/W3127344537","https://openalex.org/W2009786555","https://openalex.org/W2097098285","https://openalex.org/W2951161395","https://openalex.org/W3105989759","https://openalex.org/W2075128465","https://openalex.org/W2104084528","https://openalex.org/W2151450177","https://openalex.org/W2342745562","https://openalex.org/W1664038012"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}