Search results for "polymatroids"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Jaume Martí-Farré, Carles Padró	On Secret Sharing Schemes, Matroids and Polymatroids.	TCC	2007	DBLP DOI BibTeX RDF	Ideal access structures, Secret sharing, Matroids, Ideal secret sharing schemes, Information rate, Polymatroids
2	Oriol Farràs, Jaume Martí-Farré, Carles Padró	Ideal Multipartite Secret Sharing Schemes.	EUROCRYPT	2007	DBLP DOI BibTeX RDF	Ideal access structures, Multipartite secret sharing, Multipartite matroids, Discrete polymatroids, Secret sharing, Ideal secret sharing schemes
1	Terence Chan, Alex J. Grant, Doris Pflüger	Truncation Technique for Characterizing Linear Polymatroids.	IEEE Transactions on Information Theory	2011	DBLP DOI BibTeX RDF
1	Rüdiger Stephan, Ingo Spiegelberg	On cardinality constrained polymatroids.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Te Sun Han	Polymatroids with Network Coding	CoRR	2010	DBLP BibTeX RDF
1	Terence Chan, Alex J. Grant, Doris Kern	Existence of new inequalities for representable polymatroids.	ISIT	2010	DBLP DOI BibTeX RDF
1	Jesús A. De Loera, David C. Haws, Matthias Köppe	Ehrhart Polynomials of Matroid Polytopes and Polymatroids.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF
1	Jesús A. De Loera, David C. Haws, Matthias Köppe	Ehrhart Polynomials of Matroid Polytopes and Polymatroids.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF
1	Terence Chan, Alex J. Grant, Doris Kern	Existence of new inequalities for representable polymatroids	CoRR	2009	DBLP BibTeX RDF
1	Alessandro Agnetis, Paolo Detti, Marco Pranzo, Manbir S. Sodhi	Sequencing unreliable jobs on parallel machines.	J. Scheduling	2009	DBLP DOI BibTeX RDF	Indexable problems, Unsupervised manufacturing systems, Approximation algorithms, NP-hardness, Polymatroids
1	Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni	Approximating submodular functions everywhere.	SODA	2009	DBLP DOI BibTeX RDF
1	Ulrich Faigle, Satoru Fujishige	A general model for matroids and the greedy algorithm.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 68R99, 05B35
1	Alper Atamtürk, Vishnu Narayanan	Polymatroids and mean-risk minimization in discrete optimization.	Oper. Res. Lett.	2008	DBLP DOI BibTeX RDF
1	Márton Makai, Jácint Szabó	The parity problem of polymatroids without double circuits.	Combinatorica	2008	DBLP DOI BibTeX RDF
1	Terence Chan, Alex J. Grant	Dualities Between Entropy Functions and Network Codes.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Frantisek Matús	Adhesivity of polymatroids.	Discrete Mathematics	2007	DBLP DOI BibTeX RDF
1	Márton Makai, Gyula Pap, Jácint Szabó	Matching Problems in Polymatroids Without Double Circuits.	IPCO	2007	DBLP DOI BibTeX RDF	matroids and submodular functions
1	F. Mat	Two Constructions on Limits of Entropy Functions.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
1	Kiyohito Nagano	On Convex Minimization over Base Polytopes.	IPCO	2007	DBLP DOI BibTeX RDF	convex optimization, submodular functions
1	Jaume Martí-Farré, Carles Padró	On Secret Sharing Schemes, Matroids and Polymatroids.	IACR Cryptology ePrint Archive	2006	DBLP BibTeX RDF
1	Frantisek Matús	Piecewise linear conditional information inequality.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF
1	Natalia V. Shakhlevich, Vitaly A. Strusevich	Pre-Emptive Scheduling Problems with Controllable Processing Times.	J. Scheduling	2005	DBLP DOI BibTeX RDF	bicriteria problems, greedy algorithms, single machine scheduling, parallel machine scheduling, polymatroids, controllable processing times
1	Egon Balas, Alexander Bockmayr, Nicolai Pisaruk, Laurence A. Wolsey	On unions and dominants of polytopes.	Math. Program.	2004	DBLP DOI BibTeX RDF
1	Sachin B. Patkar, H. Narayanan	A note on optimal covering augmentation for graphic polymatroids.	Inf. Process. Lett.	2001	DBLP DOI BibTeX RDF
1	Frantisek Matús	Excluded minors for Boolean polymatroids.	Discrete Mathematics	2001	DBLP DOI BibTeX RDF
1	Ulrich Krüger	Structural Aspects of Ordered Polymatroids.	Discrete Applied Mathematics	2000	DBLP DOI BibTeX RDF
1	Harold N. Gabow	Algorithms for Graphic Polymatroids and Parametris s-Sets.	J. Algorithms	1998	DBLP DOI BibTeX RDF
1	Harold N. Gabow	Algorithms for Graphic Polymatroids and Parametric s-Sets.	SODA	1995	DBLP DOI BibTeX RDF
1	James G. Oxley, Geoffrey P. Whittle	A Characterization of Tutte Invariants of 2-Polymatroids.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
1	Dirk Vertigan, Geoff Whittle	Recognizing Polymatroids Associated with Hypergraphs.	Combinatorics, Probability & Computing	1993	DBLP DOI BibTeX RDF
1	James G. Oxley, Geoff Whittle	Some exluded-minor theorems for a class of polymatroids.	Combinatorica	1993	DBLP DOI BibTeX RDF
1	Masataka Nakamura	Delta-polymatroids and an extension of Edmonds-Giles' TDI scheme.	IPCO	1993	DBLP BibTeX RDF
1	Alexander Zelikovsky	An approximation algorithm for weighted itk-polymatroids and the Steiner tree problem in graphs.	IPCO	1993	DBLP BibTeX RDF
1	Dimitris Bertsimas, José Niño-Mora	Conservation laws, extended polymatroids and multi-armed bandit problems: a unified approach to ind exable systems.	IPCO	1993	DBLP BibTeX RDF
1	Geoff Whittle	Duality in Polymatroids and Set Functions.	Combinatorics, Probability & Computing	1992	DBLP DOI BibTeX RDF
1	Donald M. Topkis	Paths on polymatroids.	Math. Program.	1992	DBLP DOI BibTeX RDF
1	Partha P. Bhattacharya, Leonidas Georgiadis, Pantelis Tsoucas	Extended Polymatroids: Properties and Optimization.	IPCO	1992	DBLP BibTeX RDF
1	James G. Oxley, Geoff Whittle	Tuttle invariants for 2-polymatroids.	Graph Structure Theory	1991	DBLP BibTeX RDF
1	Masataka Nakamura	Structural theorems for submodular functions, polymatroids and polymatroid intersections.	Graphs and Combinatorics	1988	DBLP DOI BibTeX RDF
1	Colin McDiarmid	Blocking, antiblocking, and pairs of matroids and polymatroids.	J. Comb. Theory, Ser. B	1978	DBLP DOI BibTeX RDF