{"id":"https://openalex.org/W2891961951","doi":"https://doi.org/10.1007/s00373-021-02347-0","title":"Factorisation of Greedoid Polynomials of Rooted Digraphs","display_name":"Factorisation of Greedoid Polynomials of Rooted Digraphs","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W2891961951","doi":"https://doi.org/10.1007/s00373-021-02347-0","mag":"2891961951"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-021-02347-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-021-02347-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.02924","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087156352","display_name":"Kai Siong Yow","orcid":"https://orcid.org/0000-0002-2526-6927"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU","MY"],"is_corresponding":false,"raw_author_name":"Kai Siong Yow","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, UPM, 43400, Serdang, Selangor, Malaysia","Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia","Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, UPM, Serdang, Malaysia","Faculty of Information Technology, Monash University, Clayton, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2526-6927","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, UPM, 43400, Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Universiti Putra Malaysia, UPM, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025441020","display_name":"Kerri Morgan","orcid":"https://orcid.org/0000-0002-7263-8340"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kerri Morgan","raw_affiliation_strings":["School of Information Technology, Faculty of Science Engineering and Built Environment, Deakin University, Geelong, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology, Faculty of Science Engineering and Built Environment, Deakin University, Geelong, Australia","institution_ids":["https://openalex.org/I149704539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005637509","display_name":"Graham Farr","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Graham Farr","raw_affiliation_strings":["Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia","Faculty of Information Technology, Monash University, Clayton, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, VIC, 3800, Australia","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"Faculty of Information Technology, Monash University, Clayton, Australia#TAB#","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00260616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"6","first_page":"2245","last_page":"2264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9976000189781189,"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.7512004971504211},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7398372888565063},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7277818322181702},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6714459657669067},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6406244039535522},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5083622336387634},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.4768846333026886},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45146819949150085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.05540686845779419}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7512004971504211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7398372888565063},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7277818322181702},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6714459657669067},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6406244039535522},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5083622336387634},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4768846333026886},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45146819949150085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.05540686845779419},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s00373-021-02347-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-021-02347-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1809.02924","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.02924","pdf_url":"https://arxiv.org/pdf/1809.02924","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2891961951","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1809.02924.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dro.deakin.edu.au:DU:30153015","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401102","display_name":"Own your potential (DEAKIN)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:figshare.com:article/20657037","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Factorisation_of_Greedoid_Polynomials_of_Rooted_Digraphs/20657037","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:psasir.upm.edu.my:97264","is_oa":false,"landing_page_url":"https://link.springer.com/article/10.1007/s00373-021-02347-0","pdf_url":null,"source":{"id":"https://openalex.org/S4377196260","display_name":"Universiti Putra Malaysia Institutional Repository (Universiti Putra Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130343225","host_organization_name":"Universiti Putra Malaysia","host_organization_lineage":["https://openalex.org/I130343225"],"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"},{"id":"doi:10.48550/arxiv.1809.02924","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.02924","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.02924","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.02924","pdf_url":"https://arxiv.org/pdf/1809.02924","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W67184062","https://openalex.org/W1527517713","https://openalex.org/W1831506627","https://openalex.org/W2001621948","https://openalex.org/W2015247537","https://openalex.org/W2015987344","https://openalex.org/W2022417421","https://openalex.org/W2061047655","https://openalex.org/W2061138851","https://openalex.org/W2092653160","https://openalex.org/W2110837092","https://openalex.org/W2132022337","https://openalex.org/W2155463271","https://openalex.org/W2314361409","https://openalex.org/W4212879474","https://openalex.org/W4250204379"],"related_works":["https://openalex.org/W2155463271","https://openalex.org/W1969007797","https://openalex.org/W2098240426","https://openalex.org/W3165153639","https://openalex.org/W3104877448","https://openalex.org/W3024635975","https://openalex.org/W2314361409","https://openalex.org/W2950901059","https://openalex.org/W2979692167","https://openalex.org/W2611440217","https://openalex.org/W2991691664","https://openalex.org/W3011654547","https://openalex.org/W3128477821","https://openalex.org/W3134252054","https://openalex.org/W2562219804","https://openalex.org/W3104498672","https://openalex.org/W2962849104","https://openalex.org/W2950947494","https://openalex.org/W2149123995"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}