{"id":"https://openalex.org/W2301915442","doi":"https://doi.org/10.1137/130949877","title":"Packing $A$-Paths in Group-Labelled Graphs via Linear Matroid Parity","display_name":"Packing $A$-Paths in Group-Labelled Graphs via Linear Matroid Parity","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2301915442","doi":"https://doi.org/10.1137/130949877","mag":"2301915442"},"language":"en","primary_location":{"id":"doi:10.1137/130949877","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130949877","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5039274625","display_name":"Yutaro Yamaguchi","orcid":"https://orcid.org/0000-0002-1919-7195"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yutaro Yamaguchi","raw_affiliation_strings":["The University of Tokyo,"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo,","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039274625"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":2.8754,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91116781,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"30","issue":"1","first_page":"474","last_page":"492"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9993000030517578,"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.9993000030517578,"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.9991999864578247,"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.9988999962806702,"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/matroid","display_name":"Matroid","score":0.9197404980659485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8166682720184326},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7743091583251953},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.614444375038147},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5091189742088318},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.4575080871582031},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.42857787013053894},{"id":"https://openalex.org/keywords/matroid-partitioning","display_name":"Matroid partitioning","score":0.42419254779815674},{"id":"https://openalex.org/keywords/oriented-matroid","display_name":"Oriented matroid","score":0.41374361515045166}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9197404980659485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8166682720184326},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7743091583251953},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.614444375038147},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5091189742088318},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.4575080871582031},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.42857787013053894},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.42419254779815674},{"id":"https://openalex.org/C178621168","wikidata":"https://www.wikidata.org/wiki/Q16155113","display_name":"Oriented matroid","level":4,"score":0.41374361515045166},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/130949877","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130949877","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5396239172","display_name":null,"funder_award_id":"Grant-in-Aid for JSPS Fellows","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2000743971","https://openalex.org/W2016088388","https://openalex.org/W2031297526","https://openalex.org/W2032198109","https://openalex.org/W2078338457","https://openalex.org/W2100674553","https://openalex.org/W2159330890","https://openalex.org/W2170492169"],"related_works":["https://openalex.org/W2400862597","https://openalex.org/W2058489697","https://openalex.org/W2072414647","https://openalex.org/W1984819493","https://openalex.org/W2625145881","https://openalex.org/W2159059797","https://openalex.org/W4246417054","https://openalex.org/W2550106438","https://openalex.org/W2006784845","https://openalex.org/W4226057593"],"abstract_inverted_index":{"Mader's":[0,72],"disjoint":[1,14],"${\\cal":[2],"S}$-paths":[3],"problem":[4,33,49,238,275],"is":[5,198,287],"a":[6,28,35,69,83,94,126,133,219,231,243,268],"common":[7],"generalization":[8,70],"of":[9,71,85,128,143,150,177,188,207,214,253,282],"non-bipartite":[10],"matching":[11],"and":[12,58,92,99,147,153,171,217,221,277],"Menger's":[13],"paths":[15],"problems.":[16],"Lov\u00e1sz":[17],"[J.":[18],"Combin.":[19],"Theory":[20],"Ser.":[21],"B,":[22],"28":[23,102,156],"(1980),":[24],"pp.":[25,80,104,123,158],"208--236])":[26],"proposed":[27],"polynomial-time":[29],"algorithm":[30,110,149],"for":[31,111,224,249],"this":[32,112,137,298],"through":[34],"reduction":[36,43,145,232,269],"to":[37,44,65,160,169,200,229,233,270,293],"matroid":[38,47,236,273],"matching.":[39],"A":[40],"more":[41],"direct":[42],"the":[45,116,148,186,189,212,225,234,271,280,283],"linear":[46,235,272],"parity":[48,237,274],"was":[50],"given":[51],"later":[52],"by":[53,164],"Schrijver":[54],"[Combinatorial":[55],"Optimization:":[56],"Polyhedra":[57],"Efficiency,":[59],"Springer-Verlag,":[60],"Berlin,":[61],"2003],":[62],"which":[63,192,291],"led":[64],"faster":[66,247],"algorithms.":[67],"As":[68,242],"problem,":[73],"Chudnovsky":[74],"et":[75],"al.":[76],"[Combinatorica,":[77,101,120,155],"26":[78],"(2006),":[79],"521--532]":[81],"introduced":[82,125,163],"framework":[84,127,162],"packing":[86,129,201,254,263],"non-zero":[87],"$A$-paths":[88,131,265],"in":[89,196,227,297],"group-labelled":[90],"graphs":[91],"proved":[93],"min-max":[95],"theorem.":[96],"Chudnovsky,":[97,151],"Cunningham,":[98,152],"Geelen":[100,154],"(2008),":[103,157],"145--161]":[105,159],"provided":[106],"an":[107],"efficient":[108,295],"combinatorial":[109,205],"generalized":[113],"problem.":[114],"On":[115],"other":[117],"hand,":[118],"Pap":[119,165],"27":[121],"(2007),":[122],"247--251]":[124],"non-returning":[130],"as":[132],"further":[134],"generalization.":[135],"In":[136,257],"paper,":[138],"we":[139,210,245],"discuss":[140],"possible":[141],"extensions":[142],"Schrijver's":[144,208],"technique":[146],"another":[161],"[A":[166],"Constructive":[167],"Approach":[168],"Matching":[170],"Its":[172],"Generalizations,":[173],"Ph.D.":[174],"thesis,":[175],"Institute":[176],"Mathematics,":[178],"E\u00f6tv\u00f6s":[179],"Lor\u00e1nd":[180],"University,":[181],"Budapest,":[182],"Hungary,":[183],"2006],":[184],"under":[185],"name":[187],"subgroup":[190],"model,":[191],"apparently":[193],"generalizes":[194],"but":[195],"fact":[197],"equivalent":[199],"nonreturning":[202,264],"$A$-paths.":[203,256],"Extracting":[204],"aspects":[206],"reduction,":[209],"introduce":[211],"concept":[213],"coherent":[215,240],"representation":[216],"provide":[218],"necessary":[220],"sufficient":[222],"condition":[223],"groups":[226],"question":[228],"admit":[230],"with":[239],"representations.":[241],"consequence,":[244],"give":[246],"algorithms":[248],"important":[250],"special":[251,299],"cases":[252],"nonzero":[255],"addition,":[258],"it":[259],"turns":[260],"out":[261],"that":[262],"admits":[266],"such":[267],"if":[276,279],"only":[278],"size":[281],"input":[284],"label":[285],"set":[286],"at":[288],"most":[289],"four,":[290],"leads":[292],"its":[294],"solvability":[296],"case.":[300]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}