The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for Polymatroid with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1980-1999 (15) 2001-2004 (15) 2005-2008 (16) 2009-2016 (18) 2017-2020 (15) 2022-2024 (8)
Publication types (Num. hits)
article(56) inproceedings(31)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 32 occurrences of 24 keywords

Results
Found 87 publication records. Showing 87 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
145Gruia Calinescu, Alexander Zelikovsky The Polymatroid Steiner Problems. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF wireless sensor networks, approximation algorithms, Steiner trees, polymatroid
120Gruia Calinescu, Alexander Zelikovsky The Polymatroid Steiner Problems. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
101Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan Matroid Intersections, Polymatroid Inequalities, and Related Problems. Search on Bibsonomy MFCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
63Natalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach. Search on Bibsonomy ESA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
51Mao-cheng Cai, Xiaotie Deng, Lusheng Wang 0001 Minimum k Arborescences with Bandwidth Constraints. Search on Bibsonomy Algorithmica The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Arborescence, Polymatroid intersection, Algorithm and complexity, Maximum flow, Matroid, Digraph, Polymatroid
51László Csirmaz The Size of a Share Must Be Large. Search on Bibsonomy J. Cryptol. The full citation details ... 1997 DBLP  DOI  BibTeX  RDF Polymatroid structures, Polymatroid structures, Secret sharing, Secret sharing, Key words, Ideal secret sharing schemes, Ideal secret sharing schemes, Perfect security, Perfect security
45Natalia V. Shakhlevich, Vitaly A. Strusevich Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times. Search on Bibsonomy Algorithmica The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Uniform parallel machine scheduling, Generalized polymatroid, Maximum flow, Controllable processing times
45Sachin B. Patkar, H. Narayanan Fast On-Line/Off-Line Algorithms for Optimal Reinforcement of a Network and its Connections with Principal Partition. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Principal Partition, network, graph, on-line algorithm, reinforcement, polymatroid, strength
45László Csirmaz The Size of a Share Must Be Large. Search on Bibsonomy EUROCRYPT The full citation details ... 1994 DBLP  DOI  BibTeX  RDF polymatroid structures, Secret sharing, ideal secret sharing schemes, perfect security
44Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich Generating All Minimal Integral Solutions to Monotone and, or-Systems of Linear, Transversal and Polymatroid Inequalities. Search on Bibsonomy MFCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
44David D. Yao Dynamic Scheduling via Polymatroid Optimization. Search on Bibsonomy Performance The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
38Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  BibTeX  RDF
38Murali S. Kodialam The Throughput of Sequential Testing. Search on Bibsonomy IPCO The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
26Xin Zhang 0006, Stephen B. Wicker How to distribute sensors in a random field? Search on Bibsonomy IPSN The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Gaussian source, contra-polymatroid, multiterminal source coding, rate allocation, water-filling
25Xiaxia Guan, Weiling Yang, Xian'an Jin On the polymatroid Tutte polynomial. Search on Bibsonomy J. Comb. Theory, Ser. A The full citation details ... 2024 DBLP  DOI  BibTeX  RDF
25Joseph E. Bonin, Carolyn Chun, Tara Fife The Natural Matroid of an Integer Polymatroid. Search on Bibsonomy SIAM J. Discret. Math. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Elfarouk Harb, Kent Quanrud, Chandra Chekuri Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Katharina Eickhoff, Britta Peis, Niklas Rieken, Laura Vargas Koch, László A. Végh Faster Ascending Auctions via Polymatroid Sum. Search on Bibsonomy CoRR The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Lisa Hellerstein, Thomas Lidbetter A game theoretic approach to a problem in polymatroid maximization. Search on Bibsonomy Eur. J. Oper. Res. The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Elfarouk Harb, Kent Quanrud, Chandra Chekuri Convergence to Lexicographically Optimal Base in a (Contra)Polymatroid and Applications to Densest Subgraph and Tree Packing. Search on Bibsonomy ESA The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Jiahong Wu, Nan Liu 0001, Wei Kang 0002 The Closure of the Entropy Region is Not Closed Under Polymatroid Duality for Four Discrete Random Variables. Search on Bibsonomy ISNCC The full citation details ... 2023 DBLP  DOI  BibTeX  RDF
25Sungjin Im, Benjamin Moseley, Hung Q. Ngo 0001, Kirk Pruhs, Alireza Samadian Optimizing Polymatroid Functions. Search on Bibsonomy CoRR The full citation details ... 2022 DBLP  DOI  BibTeX  RDF
25Sudhir R. Ghorpade, Trygve Johnsen A polymatroid approach to generalized weights of rank metric codes. Search on Bibsonomy Des. Codes Cryptogr. The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
25Satoru Iwata 0001, Yu Yokoi Finding a Stable Allocation in Polymatroid Intersection. Search on Bibsonomy Math. Oper. Res. The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
25Zachary Gershkoff, James G. Oxley A Note on the Connectivity of 2-Polymatroid Minors. Search on Bibsonomy Electron. J. Comb. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Alper Atamtürk, Hyemin Jeon Lifted polymatroid inequalities for mean-risk optimization with indicator variables. Search on Bibsonomy J. Glob. Optim. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Sudhir R. Ghorpade, Trygve Johnsen A Polymatroid Approach to Generalized Weights of Rank Metric Codes. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
25Hao Ge, Randall Berry Quantized VCG Mechanisms for Polymatroid Environments. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
25Tatsuya Matsuoka, Zoltán Szigeti Polymatroid-based capacitated packing of branchings. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Kenjiro Takazawa, Yu Yokoi A generalized-polymatroid approach to disjoint common independent sets in two matroids. Search on Bibsonomy Discret. Math. The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Hao Ge, Randall A. Berry Quantized VCG Mechanisms for Polymatroid Environments. Search on Bibsonomy MobiHoc The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Peng-Jun Wan, Zhu Wang 0002, Huaqiang Yuan, Jinling Zhang, XuFei Mao Fair Rate Allocation over A Generalized Symmetric Polymatroid with Box Constraints. Search on Bibsonomy INFOCOM The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
25Tarik Kaced Information Inequalities are Not Closed Under Polymatroid Duality. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
25Tobias Harks, Veerle Timmermans Computing Equilibria in Atomic Splittable Polymatroid Congestion Games with Convex Costs. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
25Tobias Harks, Veerle Timmermans Uniqueness of equilibria in atomic splittable polymatroid congestion games. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
25Yajing Liu, Edwin K. P. Chong, Ali Pezeshki Extending Polymatroid Set Functions With Curvature and Bounding the Greedy Strategy. Search on Bibsonomy SSP The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
25Yu Yokoi A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas. Search on Bibsonomy Math. Oper. Res. The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
25Tobias Harks, Tim Oosterwijk, Tjark Vredeveld A logarithmic approximation for polymatroid congestion games. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
25Xiaomao Mao, Huifang Chen, Peiliang Qiu To Prolong the Lifetime of Wireless Sensor Networks: The Min-max Fair Scheduling in a Multi-access Contra-Polymatroid. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
25Satoru Iwata 0001, Yu Yokoi Finding a Stable Allocation in Polymatroid Intersection. Search on Bibsonomy SODA The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
25Tobias Harks, Veerle Timmermans Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games. Search on Bibsonomy ISCO The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
25Thomas Westerbäck, Ragnar Freij-Hollanti, Camilla Hollanti Applications of Polymatroid Theory to Distributed Storage Systems. Search on Bibsonomy CoRR The full citation details ... 2015 DBLP  BibTeX  RDF
25Tobias Harks, Veerle Timmermans Uniqueness of Equilibria in Atomic Splittable Polymatroid Congestion Games. Search on Bibsonomy CoRR The full citation details ... 2015 DBLP  BibTeX  RDF
25Paul Dütting, Robert Kleinberg Polymatroid Prophet Inequalities. Search on Bibsonomy ESA The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
25Thomas Westerbäck, Ragnar Freij-Hollanti, Camilla Hollanti Applications of polymatroid theory to distributed storage systems. Search on Bibsonomy Allerton The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
25Maximilian Riemensberger, Wolfgang Utschick A Polymatroid Flow Model for Network Coded Multicast in Wireless Networks. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
25Branislav Kveton, Zheng Wen, Azin Ashkan, Michal Valko Learning to Act Greedily: Polymatroid Semi-Bandits. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
25P. T. Akhil, Rahul Singh 0001, Rajesh Sundaresan A polymatroid approach to separable convex optimization with linear ascending constraints. Search on Bibsonomy NCC The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
25Paul Duetting, Robert Kleinberg Polymatroid Prophet Inequalities. Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
25Simai He, Jiawei Zhang 0006, Shuzhong Zhang Polymatroid Optimization, Submodularity, and Joint Replenishment Games. Search on Bibsonomy Oper. Res. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
25Satyajit Thakor, Alex J. Grant, Terence Chan Compact representation of polymatroid axioms for random variables with conditional independencies. Search on Bibsonomy ITW The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
25Mohammad Ali Maddah-Ali, Amin Mobasher, Amir K. Khandani Fairness in multiuser systems with polymatroid capacity region. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
25Deborah Chun Deletion-contraction to form a polymatroid. Search on Bibsonomy Discret. Math. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
25Gruia Calinescu, Chandra Chekuri, Jan Vondrák Disjoint bases in a polymatroid. Search on Bibsonomy Random Struct. Algorithms The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
25Jean Fonlupt, Alexandre Skoda Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid. Search on Bibsonomy Bonn Workshop of Combinatorial Optimization The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
25Steven D. Noble Evaluating the Rank Generating Function of a Graphic 2-Polymatroid. Search on Bibsonomy Comb. Probab. Comput. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
25Mohammad Ali Maddah-Ali, Amin Mobasher, Amir K. Khandani Fairness in Multiuser Systems with Polymatroid Capacity Region Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
25Mohammad Ali Maddah-Ali, Amin Mobasher, Amir K. Khandani Using Polymatroid Structures to Provide Fairness in Multiuser Systems. Search on Bibsonomy ISIT The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
25Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan An inequality for polymatroid functions and its applications. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
25Manoel Lemos Uniqueness of the decomposition of the rank function of a 2-polymatroid. Search on Bibsonomy Discret. Math. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
25Toshihiro Fujito Approximating Polymatroid Packing and Covering. Search on Bibsonomy IEICE Trans. Fundam. Electron. Commun. Comput. Sci. The full citation details ... 2002 DBLP  BibTeX  RDF
25Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama Parametric Polymatroid Optimization and Its Geometric Applications. Search on Bibsonomy Int. J. Comput. Geom. Appl. The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
25Kazuo Murota, Akiyoshi Shioura M-Convex Function on Generalized Polymatroid. Search on Bibsonomy Math. Oper. Res. The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
25Naoki Katoh, Hisao Tamaki, Takeshi Tokuyama Parametric Polymatroid Optimization and Its Geometric Applications. Search on Bibsonomy SODA The full citation details ... 1999 DBLP  BibTeX  RDF
25David N. C. Tse, Stephen V. Hanly Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
25Michael O. Ball, J. George Shanthikumar Bounding a Probability Measure Over a Polymatroid with an Application to Transportation Problems. Search on Bibsonomy Math. Oper. Res. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF
25Masataka Nakamura Structural theorems for submodular functions, polymatroids and polymatroid intersections. Search on Bibsonomy Graphs Comb. The full citation details ... 1988 DBLP  DOI  BibTeX  RDF
25Hiroshi Kaneko, Masanori Fushimi A polymatroid associated with convex games. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
25Horst W. Hamacher Maximal dynamic polymatroid flows and applications. Search on Bibsonomy Discret. Appl. Math. The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
25Robert E. Bixby, William H. Cunningham, Donald M. Topkis The Partial Order of a Polymatroid Extreme Point. Search on Bibsonomy Math. Oper. Res. The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
25George Morton, Rabe von Randow, Karl Ringwald A greedy algorithm for solving a class of convex programming problems and its connection with polymatroid theory. Search on Bibsonomy Math. Program. The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
25Bernhard Korte, László Lovász 0001 Polymatroid greedoids. Search on Bibsonomy J. Comb. Theory, Ser. B The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
25Satoru Fujishige Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector. Search on Bibsonomy Math. Oper. Res. The full citation details ... 1980 DBLP  DOI  BibTeX  RDF
19Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata 0001, Vahab S. Mirrokni Approximating submodular functions everywhere. Search on Bibsonomy SODA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
19Navid Ehsan, Tara Javidi Delay Optimal Transmission Policy in a Wireless Multiaccess Channel. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
19Ulrich Faigle, Britta Peis A Hierarchical Model for Cooperative Games. Search on Bibsonomy SAGT The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
19Ulrich Faigle, Britta Peis Two-phase greedy algorithms for some classes of combinatorial linear programs. Search on Bibsonomy SODA The full citation details ... 2008 DBLP  BibTeX  RDF
19Gerald Lach, Marco E. Lübbecke Optimal University Course Timetables and the Partial Transversal Polytope. Search on Bibsonomy WEA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF partial transversal polytope, university course timetabling, integer programming
19F. Mat Two Constructions on Limits of Entropy Functions. Search on Bibsonomy IEEE Trans. Inf. Theory The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
19Márton Makai, Gyula Pap, Jácint Szabó Matching Problems in Polymatroids Without Double Circuits. Search on Bibsonomy IPCO The full citation details ... 2007 DBLP  DOI  BibTeX  RDF matroids and submodular functions
19Natalia V. Shakhlevich, Vitaly A. Strusevich Pre-Emptive Scheduling Problems with Controllable Processing Times. Search on Bibsonomy J. Sched. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF bicriteria problems, greedy algorithms, single machine scheduling, parallel machine scheduling, polymatroids, controllable processing times
19Jun Chen, Xin Zhang 0006, Toby Berger, Stephen B. Wicker An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem. Search on Bibsonomy IEEE J. Sel. Areas Commun. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
19Kazuo Murota, Akihisa Tamura Proximity theorems of discrete convex functions. Search on Bibsonomy Math. Program. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF discrete convex analysis, proximity properties, optimality criteria
19Gruia Calinescu Bounding the Payment of Approximate Truthful Mechanisms. Search on Bibsonomy ISAAC The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
19Takeshi Tokuyama Minimax parametric optimization problems and multi-dimensional parametric searching. Search on Bibsonomy STOC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
19Tibor Jordán Edge-Splitting Problems with Demands. Search on Bibsonomy IPCO The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
19Ulrich Faigle On Ordered Languages and the Optimization of Linear Functions by Greedy Algorithms Search on Bibsonomy J. ACM The full citation details ... 1985 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #87 of 87 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license