Show simple item record

Author
dc.contributor.author
Király, Tamás 
Author
dc.contributor.author
J, Szabo 
Availability Date
dc.date.accessioned
2015-01-06T12:31:47Z
Availability Date
dc.date.available
2015-01-06T12:31:47Z
Release
dc.date.issued
2009
Issn
dc.identifier.issn
0209-9683
uri
dc.identifier.uri
http://hdl.handle.net/10831/10594
Abstract
dc.description.abstract
This note extends a result of Frank, Jordan, and Szigeti [3] on parity constrained orientations with connectivity requirements. Given a hypergraph H, a non-negative intersecting supermodular set function p, and a preferred in-degree parity for every node, a formula is given on the minimum number of nodes with wrong in-degree parity in an orientation of H covering p.
Language
dc.language
Angol
Rent
dc.publisher
Springer
Contact information
dc.relation.ispartof
urn:issn:0209-9683
Title
dc.title
A NOTE ON PARITY CONSTRAINED ORIENTATIONS
Type
dc.type
folyóiratcikk
Date Change
dc.date.updated
2014-12-15T15:45:47Z
Language
dc.language.rfc3066
eng
Note
dc.description.note
FELTÖLTŐ: Király Tamás - tkiraly@cs.elte.hu FELTÖLTÉSI MEGJEGYZÉS: Technical Report változat
Scope
dc.format.page
619-628
Doi ID
dc.identifier.doi
doi:10.1007/s00493-009-2411-8
Wos ID
dc.identifier.wos
000271903200006
ID Scopus
dc.identifier.scopus
77956009209
MTMT ID
dc.identifier.mtmt
1418899
Issue Number
dc.identifier.issue
5
Journal
dc.identifier.jtitle
COMBINATORICA
Volume Number
dc.identifier.volume
29
Release Date
dc.description.issuedate
2009
Author Details
dc.description.author
Király, Tamás : 10012149 (ELTE/ELTE TTK/ELTE TTK MI/MTA-ELTE Egerváry Jenő Kombinatorikus Optimalizálási Kutatócsoport)
department of Author
dc.contributor.institution
Eötvös Loránd Tudományegyetem
Author institution
dc.contributor.department
ELTE/ELTE TTK/ELTE TTK MI/MTA-ELTE Egerváry Jenő Kombinatorikus Optimalizálási Kutatócsoport
Author MTMT ID
dc.contributor.mtmtid
10012149
Uploader's email
dc.description.submitteremail
tkiraly@cs.elte.hu
Uploader Name
dc.description.submittername
Király Tamás
ID Uploader
dc.identifier.submitter
10012149


Files in this item

A NOTE ON PARITY CONSTRAINED ORIENTATIONS
 

This item appears in the following Collection(s)

Show simple item record