Keresés
1 találatból megjelenítve: 1-23
Cím: Improving the Integrality Gap for Multiway Cut
Szerző: ; ; ;
Dátum: 2019
Feltöltve: 2020-08-07
(2019)
Cím: Finding strongly popular b-matchings in bipartite graphs
Szerző: ;
Dátum: 2020
Feltöltve: 2021-08-04
(2020)
Cím: A melegjogi mozgalom jövője az Egyesült Államokban, a Legfelsőbb Bíróság Obergefell v. Hodges ügyben hozott döntése után
Szerző:
Dátum: 2016
Feltöltve: 2021-09-01
(2016)
Cím: UAV-alapú monitoringrendszerek és egy 3D-s UAV-vezérlési technológia fejlesztése
Szerző:
Dátum: 2022
Feltöltve: 2022-10-26
(2022)
Cégünk 2019 és 2021 között egy GINOP K+F pályázat keretében több modern geodéziai műszeren alapuló
felmérési technológiát fejlesztett ki. A következőkben ezek közül mutatunk be két technológiai megoldást, egyrészt a
pilóta ...
Cím: An extension of Lehman's theorem and ideal set functions
Szerző: ;
Dátum: 2016
Feltöltve: 2022-07-25
(2016)
Lehman's theorem on the structure of minimally nonideal clutters is a fundamental result in polyhedral combinatorics. One approach to extending it has been to give a common generalization with the characterization of ...
Cím: Kernels, Stable Matchings, and Scarf´s Lemma
Szerző: ;
Dátum: 2010
Feltöltve: 2015-01-27
(Kyoto University, Research Institute for Mathematical Sciences, 2010)
Cím: Recent results on well-balanced orientations
Szerző: ; ; ; ;
Dátum: 2008
Feltöltve: 2015-01-06
(2008)
In this paper we consider problems related to Nash-Williams´ Strong Orientation Theorem and Odd-Vertex Pairing Theorem. These theorems date to 1960 and up to now not much is known about their relationship to other subjects ...
Cím: Approximate min-max theorems of Steiner rooted-orientations of hypergraphs
Szerző: ;
Dátum: 2006
Feltöltve: 2015-01-09
(IEEE Computer Society, 2006)
Given an undirected hypergraph and a subset of vertices S ⊆ V with a specified root vertex r ∈ S, the STEINER ROOTED-ORIENTATION problem is to find an orientation of all the hyperedges so that in the resulting directed ...
Cím: Degree bounded matroids and submodular flows
Szerző: ; ;
Dátum: 2012
Feltöltve: 2015-01-06
(Springer, 2012)
We consider two related problems, the Minimum Bounded Degree Matroid Basis problem and the Minimum Bounded Degree Submodular Flow problem. The first problem is a generalization of the Minimum Bounded Degree Spanning Tree ...
Cím: Hypergraph characterization of split matroids
Szerző: ; ; ; ;
Dátum: 2023
Feltöltve: 2023-07-07
(2023)
Cím: On the complexity of packing rainbow spanning trees
Szerző: ; ;
Dátum: 2023
Feltöltve: 2023-07-10
(2023)
Cím: Degree bounded matroids and submodular flows
Szerző: ; ;
Dátum: 2008
Feltöltve: 2015-01-06
(Springer Verlag, 2008)
We consider two related problems, the Minimum Bounded Degree Matroid Basis problem and the Minimum Bounded Degree Submodular Flow problem. The first problem is a generalization of the Minimum Bounded Degree Spanning Tree ...
Cím: Worst case bin packing for OTN electrical layer networks dimensioning
Szerző: ; ; ; ; ; ; ;
Dátum: 2011
Feltöltve: 2015-01-23
(IEEE, 2011)
Cím: A new approach to splitting-off
Szerző: ;
Dátum: 2008
Feltöltve: 2015-01-06
(Springer Verlag, 2008)
Cím: Operációkutatás
Szerző: ;
Dátum: 2013
Feltöltve: 2016-07-13
(2013)
A jegyzet célja, hogy a hallgatókat megismertesse az
operációkutatás néhány alapgondolatával és fontosabb algoritmusaival. A
jegyzet első része áttekinti a hálózati optimalizálás főbb kérdéseit. Megismerkedünk
a ...
Cím: On Disjoint Common Bases in Two Matroids
Szerző: ; ;
Dátum: 2011
Feltöltve: 2015-01-06
(Society for Industrial and Applied Mathematics (SIAM), 2011)
Cím: A unifying approach to splitting-off
Szerző: ;
Dátum: 2012
Feltöltve: 2015-01-06
(Springer, 2012)
Cím: Algorithms for multiplayer multicommodity flow problems
Szerző: ; ; ; ; ; ; ;
Dátum: 2013
Feltöltve: 2015-01-06
(Springer, 2013)
Cím: A NOTE ON PARITY CONSTRAINED ORIENTATIONS
Szerző: ;
Dátum: 2009
Feltöltve: 2015-01-06
(Springer, 2009)
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 ...
Cím: Covering skew-supermodular functions by hypergraphs of minimum total size
Szerző: ;
Dátum: 2009
Feltöltve: 2015-01-06
(North-Holland Publishing Company, 2009)
The paper presents results related to a theorem of Szigeti on covering symmetric skew-supermodular set functions by hypergraphs. We prove the following generalization using a variation of Schrijver´s supermodular colouring ...
Cím: Total dual integrality of Rothblum´s description of the stable marriage polyhedron
Szerző: ;
Dátum: 2008
Feltöltve: 2015-01-06
(2008)
Rothblum showed that the convex hull of the stable matchings of a bipartite preference system can be described by an elegant system of linear inequalities. In this paper we prove that the description given by Rothblum is ...
Cím: Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs
Szerző: ;
Dátum: 2008
Feltöltve: 2015-01-06
(2008)
Given an undirected hypergraph and a subset of vertices S subset of V with a specified root vertex r epsilon S, the STEINER ROOTFD-ORIENTATION problem is to find an orientation of all the hyperedges so that in the resulting ...