Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Finding popular branchings in vertex-weighted digraphs

From MaRDI portal
Publication:2154110
Jump to:navigation, search

DOI10.1007/978-3-030-96731-4_25OpenAlexW3204690823MaRDI QIDQ2154110

Kei Natsui, Kenjiro Takazawa

Publication date: 13 July 2022

Full work available at URL: https://arxiv.org/abs/2110.03460



Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)


Related Items (1)

Finding popular branchings in vertex-weighted directed graphs



Cites Work

  • Unnamed Item
  • Unnamed Item
  • Optimal popular matchings
  • Popular edges and dominant matchings
  • Popular branchings and their dual certificates
  • Popular Matchings
  • Popular Matchings in the Marriage and Roommates Problems
  • Packing rooted directed cuts in a weighted directed graph
  • Quasi-popular Matchings, Optimality, and Extended Formulations
  • Popular Matchings with Two-Sided Preferences and One-Sided Ties
  • Weighted popular matchings


This page was built for publication: Finding popular branchings in vertex-weighted digraphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2154110&oldid=14664289"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 2 February 2024, at 01:02.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki