Polynomial-Time Data Reduction for the Subset Interconnection Design Problem. Chen, J., Komusiewicz, C., Niedermeier, R., Sorge, M., Suchý, O., & Weller, M. *SIAM J. Discret. Math.*, 29(1):1–25, 2015.

bibtex

bibtex

@article{DBLP:journals/siamdm/ChenKNSSW15, author = {Jiehua Chen and Christian Komusiewicz and Rolf Niedermeier and Manuel Sorge and Ondrej Such{\'{y}} and Mathias Weller}, title = {Polynomial-Time Data Reduction for the Subset Interconnection Design Problem}, journal = {{SIAM} J. Discret. Math.}, volume = {29}, number = {1}, pages = {1--25}, year = {2015} }

Downloads: 0

{"_id":"TfSkQZjmnGCQbfAks","bibbaseid":"chen-komusiewicz-niedermeier-sorge-such-weller-polynomialtimedatareductionforthesubsetinterconnectiondesignproblem-2015","downloads":0,"creationDate":"2015-12-02T17:08:48.987Z","title":"Polynomial-Time Data Reduction for the Subset Interconnection Design Problem","author_short":["Chen, J.","Komusiewicz, C.","Niedermeier, R.","Sorge, M.","Suchý, O.","Weller, M."],"year":2015,"bibtype":"article","biburl":"http://dblp.dagstuhl.de/pers/tb0/w/Weller:Mathias.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Jiehua"],"propositions":[],"lastnames":["Chen"],"suffixes":[]},{"firstnames":["Christian"],"propositions":[],"lastnames":["Komusiewicz"],"suffixes":[]},{"firstnames":["Rolf"],"propositions":[],"lastnames":["Niedermeier"],"suffixes":[]},{"firstnames":["Manuel"],"propositions":[],"lastnames":["Sorge"],"suffixes":[]},{"firstnames":["Ondrej"],"propositions":[],"lastnames":["Suchý"],"suffixes":[]},{"firstnames":["Mathias"],"propositions":[],"lastnames":["Weller"],"suffixes":[]}],"title":"Polynomial-Time Data Reduction for the Subset Interconnection Design Problem","journal":"SIAM J. Discret. Math.","volume":"29","number":"1","pages":"1–25","year":"2015","bibtex":"@article{DBLP:journals/siamdm/ChenKNSSW15,\n author = {Jiehua Chen and\n Christian Komusiewicz and\n Rolf Niedermeier and\n Manuel Sorge and\n Ondrej Such{\\'{y}} and\n Mathias Weller},\n title = {Polynomial-Time Data Reduction for the Subset Interconnection Design\n Problem},\n journal = {{SIAM} J. Discret. Math.},\n volume = {29},\n number = {1},\n pages = {1--25},\n year = {2015}\n}\n\n","author_short":["Chen, J.","Komusiewicz, C.","Niedermeier, R.","Sorge, M.","Suchý, O.","Weller, M."],"key":"DBLP:journals/siamdm/ChenKNSSW15","id":"DBLP:journals/siamdm/ChenKNSSW15","bibbaseid":"chen-komusiewicz-niedermeier-sorge-such-weller-polynomialtimedatareductionforthesubsetinterconnectiondesignproblem-2015","role":"author","urls":{},"metadata":{"authorlinks":{"weller, m":"https://bibbase.org/show?bib=http%3A%2F%2Fdblp.dagstuhl.de%2Fpers%2Ftb0%2Fw%2FWeller%3AMathias.bib"}},"downloads":0},"search_terms":["polynomial","time","data","reduction","subset","interconnection","design","problem","chen","komusiewicz","niedermeier","sorge","suchý","weller"],"keywords":[],"authorIDs":["4D2sfPpcb5pFT6ZGo","4oMiMs6ZXCedjzQb2","565f25a059fded9a010002a7","5de7f9f1c8f9f6df010002ff","5de9cd625e5ac8de010000bf","5deaa86503c11ade010000bc","5df94731ccc001de010000c4","5dfe5e51bfbabdde0100008f","5e00d6aeea72ecdf01000047","5e01a582b81d0dde01000076","5e0ad009ee633cde01000009","5e15ec87efa1cddf0100007b","5e16895a0ba191df010001b0","5e16e9d45e8bcfdf0100005f","5e18734d67b9ebde0100005c","5e1a2bf79fbdddde010000f4","5e1ae8ce5f3d2cdf010000e6","5e1eaffebedb58de0100015e","5e1eb025bedb58de01000164","5e25c178f299d4de0100007b","5e26445424c8a6de0100017a","5e2af65a5da88ede010000e7","5e2f82c748b7a4df0100005c","5e332260a5c1fdde0100001a","5e36e46fb26a0fde01000049","5e424b9582b0c2de01000005","5e4d528d54c682de010000bb","5e57ec30e391bbde010001fc","5e5a79f1b6725cde0100002a","5e60263fc064fcde010002b0","5e62cbc08f9dfede0100001e","5e64f1c05fc0b7de01000051","5e660a98fa8a45de010000aa","5e691c30662319de0100018c","8B94nipdEaF8nnnAz","9ZdRJMAk39hQTaCf5","Arkax557NC78JjbH4","Bm57XQkpxitZqzsuu","DDfw5DLGEqnsutofg","DEjSMs4AKoeiE4L8L","DXEWMNQxYTqcXXACe","DxQZ8vJhnDFSGSFbr","Gyw6hbH6cvQbkPfLL","H2sSbK8RvMaFafqXe","Hqj8C7S7LbvxTHYEc","KvJ2L3z5MK2q5FmeZ","LDac6EiJ9wx8Dwqdg","P7bXR6XDeRaDM6diJ","PbvggDDWv6AoCwTgk","RtaapdPfEQ8SdB6Xb","TGu5DA8jtddSomh6L","TTxkPQJ8T5eqW8SQv","XnjFgfFkQoEzETSBa","ZXDoiocmtoqRmJA8h","bTTzgiWurGf4iA7Tb","dt6DopuY72CzzQ92y","fmqzB4jZCZmTQoaGa","j6n5SmEzkJBSoJxqp","kJawNoiPYYKBtaXAF","n2v24mxW2XZBkgTY7","o6TWfqvTrJacZy9Fv","o6yRdRAcBF8XdR6Zg","oATPCQnh7zxMtogSE","opD3aW2gKT6HK2JoP","pKAdenXrwiHPcmjLn","pfvSRuuWpyoQevmTB","qKgZ9qBKNN3RtmpPC","tMfjm2gri2YuhMAc2","uKwss72zX5E7yf9yk","wNPJqB3HoSGZ7Lfyg","zWmJBcMDpDqcWWCFA"],"dataSources":["S8v6dBTYDW8zRm2Zp","p4oCSPTRLiiykYZHi","L9AaFQgoMtch4ZW9P"]}