{"id":"https://openalex.org/W1581815763","doi":"https://doi.org/10.1007/978-3-540-72588-6_58","title":"Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs","display_name":"Sharp Bounds for the Oriented Diameters of Interval Graphs and 2-Connected Proper Interval Graphs","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1581815763","doi":"https://doi.org/10.1007/978-3-540-72588-6_58","mag":"1581815763"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-72588-6_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72588-6_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72588-6_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72588-6_58.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033343038","display_name":"Jing Huang","orcid":"https://orcid.org/0000-0003-0786-2271"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jing Huang","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C., Canada, V8W 3P4,","Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C. Canada, V8W 3p4#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C., Canada, V8W 3P4,","institution_ids":["https://openalex.org/I212119943"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045, Victoria, B.C. Canada, V8W 3p4#TAB#","institution_ids":["https://openalex.org/I212119943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100692738","display_name":"Dong Ye","orcid":"https://orcid.org/0000-0001-7756-3950"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong Ye","raw_affiliation_strings":["School of mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University Lanzhou, Gansu 730000, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"School of mathematics and Statistics, Lanzhou University, Lanzhou, Gansu, 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University Lanzhou, Gansu 730000, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033343038"],"corresponding_institution_ids":["https://openalex.org/I212119943"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3411,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60964734,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"353","last_page":"361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987999796867371,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9934999942779541,"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/combinatorics","display_name":"Combinatorics","score":0.798784613609314},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5993534326553345},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.5801597237586975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5708414316177368},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38489454984664917}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.798784613609314},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5993534326553345},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5801597237586975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5708414316177368},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38489454984664917}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-72588-6_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72588-6_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72588-6_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-540-72588-6_58","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72588-6_58","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72588-6_58.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1581815763.pdf","grobid_xml":"https://content.openalex.org/works/W1581815763.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W1986862973","https://openalex.org/W2000631615","https://openalex.org/W2020339063","https://openalex.org/W2025604967","https://openalex.org/W2045473475","https://openalex.org/W2063410295","https://openalex.org/W2090657494","https://openalex.org/W2143474538","https://openalex.org/W2152292140","https://openalex.org/W2312865100","https://openalex.org/W2335132016","https://openalex.org/W2601495649","https://openalex.org/W3041797917","https://openalex.org/W4299866835"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}