SPbPU Journal - Physics and Mathematics
St. Petersburg Polytechnic University Journal - Physics and Mathematics Peter the Great St. Petersburg Polytechnic University
Since 2008
ISSN 2304-9782
ISSN 2618-8686
ISSN 2405-7223
en Английский
  • en Русский
Version for the visually impaired
  • About the journal
    • Menu
    • Editorial board
    • Editor-in-Chief
  • All issues
  • Guide for Authors
    • Menu
    • Submission contents and structure
    • Formatting guidelines
    • Submission process
    • Peer review
    • References
    • Article abstract
    • Lisence Agreement
  • Publication ethics
  • News
  • Journal metrics
  • Contact us
  • Articles
Year: 2010 Issue: 4 (109)
Pages: 168
14 97414
Previous issue All issues Next issue
4479
0
UDK: 519.1+519.8
Article type: Research Article
Publication schedule
  • №1 March 2023
    Submission deadline: 20 January 2023
Latest issues
  • 2022, Volume 15 Issue 4
  • 2022, Volume 15 Issue 3.3 Full text
  • 2022, Volume 15 Issue 3.2 Full text
  • 2022, Volume 15 Issue 3.1 Full text

The stratification of an edges set of a bipartite graph

Mathematics
Authors:
Magomedov Abdulkarim M.
Abstract:

The problem of an existence of the schedule with known restrictions on audiences is considered. It is proved, that the problem can be solved in a polynomial time.

Key words:
bipartite graph matching the schedule the maximal stream
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Previous article
Share this post
St. Petersburg Polytechnic University Journal. Physics and Mathematics

Site development: DoAIT, Media Center of SPbPU

Privacy policy

Contact Us
  • Russia, 195251, St.Petersburg, Polytechnicheskaya, 29, Research Building, B.3.17
  • decodeText
  • decodeDefault
Follow Us
Citation