المؤلفون: Khandekar, Rohit, Hildrum, Kirsten, Parekh, Sujay, Rajan, Deepak, Sethuraman, Jay, Wolf, Joel

المساهمون: Rohit Khandekar and Kirsten Hildrum and Sujay Parekh and Deepak Rajan and Jay Sethuraman and Joel Wolf

مصطلحات موضوعية: Graph partitioning, uncrossing, Gomory-Hu trees, symmetric submodular functions

وصف الملف: application/pdf

Relation: Is Part Of LIPIcs, Volume 4, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (2009); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2009.2325

الاتاحة: https://doi.org/10.4230/LIPIcs.FSTTCS.2009.2325
https://nbn-resolving.org/urn:nbn:de:0030-drops-23250
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2009.2325

المؤلفون: Moran Feldman

المساهمون: Bansal, N, Finocchi, I

المصدر: Algorithms-ESA 2015 ISBN: 9783662483497
ESA

مصطلحات موضوعية: FOS: Computer and information sciences, Current (mathematics), Maximum coverage problem, Cardinality constraint, Symmetric submodular functions, Value (computer science), G.2.1, Polytope, 0102 computer and information sciences, 01 natural sciences, Submodular set function, Combinatorics, 010104 statistics & probability, Mathematics (miscellaneous), Computer Science - Data Structures and Algorithms, Integral solution, Data Structures and Algorithms (cs.DS), 0101 mathematics, Computer Science::Data Structures and Algorithms, submodular welfare, Mathematics, Discrete mathematics, F.2.2, 68Q25, 68R05, 68W25, 90C27, Submodular maximization, Maximization, 010201 computation theory & mathematics, Minification, Matroid constraint

URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::25c50899102edeae5358bfe4b7a921f6
https://doi.org/10.1007/978-3-662-48350-3_44

المؤلفون: Rizzi, Romeo

المساهمون: Rizzi, Romeo

مصطلحات موضوعية: max-back order, minimum cut, symmetric submodular functions

وصف الملف: ELETTRONICO

Relation: ispartofseries:Departmental Technical Report; firstpage:1; lastpage:5; numberofpages:5; https://hdl.handle.net/11572/358513

الاتاحة: https://hdl.handle.net/11572/358513

المؤلفون: Romeo Rizzi

المصدر: Scopus-Elsevier
Combinatorica, 20(3), 445-450

مصطلحات موضوعية: symmetric submodular functions, greedy ordering, good pair, polynomial algorithm

URL الوصول: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::620eaad96f1e5f4630871f4f12047478
http://www.scopus.com/inward/record.url?eid=2-s2.0-0039550359&partnerID=MN8TOARS