{"id":"https://openalex.org/W1978621652","doi":"https://doi.org/10.1007/s10878-010-9373-z","title":"Computing maximum upward planar subgraphs of\u00a0single-source embedded digraphs","display_name":"Computing maximum upward planar subgraphs of\u00a0single-source embedded digraphs","publication_year":2010,"publication_date":"2010-12-07","ids":{"openalex":"https://openalex.org/W1978621652","doi":"https://doi.org/10.1007/s10878-010-9373-z","mag":"1978621652"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-010-9373-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9373-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5062274442","display_name":"Aimal Rextin","orcid":"https://orcid.org/0000-0003-4206-9025"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]},{"id":"https://openalex.org/I110357561","display_name":"University of the Sciences","ror":"https://ror.org/048gmay44","country_code":"US","type":"education","lineage":["https://openalex.org/I110357561"]}],"countries":["PK","US"],"is_corresponding":true,"raw_author_name":"Aimal Rextin","raw_affiliation_strings":["Department of Computing, School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST), Islamabad, Pakistan","Department of Computing, School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST) , Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"Department of Computing, School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST), Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]},{"raw_affiliation_string":"Department of Computing, School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST) , Islamabad, Pakistan","institution_ids":["https://openalex.org/I110357561"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027046652","display_name":"Patrick Healy","orcid":"https://orcid.org/0000-0002-3824-7442"},"institutions":[{"id":"https://openalex.org/I230495080","display_name":"University of Limerick","ror":"https://ror.org/00a0n9e72","country_code":"IE","type":"education","lineage":["https://openalex.org/I230495080"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Patrick Healy","raw_affiliation_strings":["Computer Science Department, University of Limerick, Limerick, Ireland","Computer Science Department, University of Limerick, Limerick, Ireland#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Limerick, Limerick, Ireland","institution_ids":["https://openalex.org/I230495080"]},{"raw_affiliation_string":"Computer Science Department, University of Limerick, Limerick, Ireland#TAB#","institution_ids":["https://openalex.org/I230495080"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062274442"],"corresponding_institution_ids":["https://openalex.org/I110357561","https://openalex.org/I929597975"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09382308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":"3","first_page":"368","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9983999729156494,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9919999837875366,"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/digraph","display_name":"Digraph","score":0.9176021814346313},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.728312611579895},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6307833194732666},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.5549284219741821},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5447271466255188},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5289891958236694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46870726346969604},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.46541762351989746},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4318747818470001},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4032129645347595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4015835225582123},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3312196731567383},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3051062226295471},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11108583211898804}],"concepts":[{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.9176021814346313},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.728312611579895},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6307833194732666},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5549284219741821},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5447271466255188},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5289891958236694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46870726346969604},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.46541762351989746},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4318747818470001},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4032129645347595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4015835225582123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3312196731567383},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3051062226295471},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11108583211898804},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-010-9373-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-010-9373-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:25:y:2013:i:3:d:10.1007_s10878-010-9373-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-010-9373-z","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1525468606","https://openalex.org/W2006801630","https://openalex.org/W2018091581","https://openalex.org/W2030750955","https://openalex.org/W2035308537","https://openalex.org/W2057903654","https://openalex.org/W2060157138","https://openalex.org/W2071353749","https://openalex.org/W2090327654","https://openalex.org/W2095981233","https://openalex.org/W2102664288","https://openalex.org/W2139241594"],"related_works":["https://openalex.org/W2084592635","https://openalex.org/W4255598955","https://openalex.org/W2765600275","https://openalex.org/W2953710272","https://openalex.org/W3088611359","https://openalex.org/W3006501763","https://openalex.org/W4300501056","https://openalex.org/W2372392972","https://openalex.org/W1643271191","https://openalex.org/W2393121883"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}