On the hardness of optimization in power-law graphs. Ferrante, A., Pandurangan, G., & Park, K. Theor. Comput. Sci., 393(1-3):220-230, 2008. Link Paper bibtex @article{journals/tcs/FerrantePP08,
added-at = {2008-07-11T00:00:00.000+0200},
author = {Ferrante, Alessandro and Pandurangan, Gopal and Park, Kihong},
biburl = {http://www.bibsonomy.org/bibtex/28fb9bafc2c81bd117e874c933ef9ad14/dblp},
date = {2008-07-11},
description = {dblp},
ee = {http://dx.doi.org/10.1016/j.tcs.2007.12.007},
interhash = {2fce1fbcd369108c927e5c190ff75d9a},
intrahash = {8fb9bafc2c81bd117e874c933ef9ad14},
journal = {Theor. Comput. Sci.},
keywords = {dblp},
number = {1-3},
pages = {220-230},
timestamp = {2008-07-12T11:58:00.000+0200},
title = {On the hardness of optimization in power-law graphs.},
url = {http://dblp.uni-trier.de/db/journals/tcs/tcs393.html#FerrantePP08},
volume = 393,
year = 2008
}
Downloads: 0
{"_id":"SrAhMomADFeZFaGNW","bibbaseid":"ferrante-pandurangan-park-onthehardnessofoptimizationinpowerlawgraphs-2008","downloads":0,"creationDate":"2016-01-30T12:17:58.105Z","title":"On the hardness of optimization in power-law graphs.","author_short":["Ferrante, A.","Pandurangan, G.","Park, K."],"year":2008,"bibtype":"article","biburl":"http://www.bibsonomy.org/bib/author/ferrante eliseo?items=1000","bibdata":{"bibtype":"article","type":"article","added-at":"2008-07-11T00:00:00.000+0200","author":[{"propositions":[],"lastnames":["Ferrante"],"firstnames":["Alessandro"],"suffixes":[]},{"propositions":[],"lastnames":["Pandurangan"],"firstnames":["Gopal"],"suffixes":[]},{"propositions":[],"lastnames":["Park"],"firstnames":["Kihong"],"suffixes":[]}],"biburl":"http://www.bibsonomy.org/bibtex/28fb9bafc2c81bd117e874c933ef9ad14/dblp","date":"2008-07-11","description":"dblp","ee":"http://dx.doi.org/10.1016/j.tcs.2007.12.007","interhash":"2fce1fbcd369108c927e5c190ff75d9a","intrahash":"8fb9bafc2c81bd117e874c933ef9ad14","journal":"Theor. Comput. Sci.","keywords":"dblp","number":"1-3","pages":"220-230","timestamp":"2008-07-12T11:58:00.000+0200","title":"On the hardness of optimization in power-law graphs.","url":"http://dblp.uni-trier.de/db/journals/tcs/tcs393.html#FerrantePP08","volume":"393","year":"2008","bibtex":"@article{journals/tcs/FerrantePP08,\n added-at = {2008-07-11T00:00:00.000+0200},\n author = {Ferrante, Alessandro and Pandurangan, Gopal and Park, Kihong},\n biburl = {http://www.bibsonomy.org/bibtex/28fb9bafc2c81bd117e874c933ef9ad14/dblp},\n date = {2008-07-11},\n description = {dblp},\n ee = {http://dx.doi.org/10.1016/j.tcs.2007.12.007},\n interhash = {2fce1fbcd369108c927e5c190ff75d9a},\n intrahash = {8fb9bafc2c81bd117e874c933ef9ad14},\n journal = {Theor. Comput. Sci.},\n keywords = {dblp},\n number = {1-3},\n pages = {220-230},\n timestamp = {2008-07-12T11:58:00.000+0200},\n title = {On the hardness of optimization in power-law graphs.},\n url = {http://dblp.uni-trier.de/db/journals/tcs/tcs393.html#FerrantePP08},\n volume = 393,\n year = 2008\n}\n\n","author_short":["Ferrante, A.","Pandurangan, G.","Park, K."],"key":"journals/tcs/FerrantePP08","id":"journals/tcs/FerrantePP08","bibbaseid":"ferrante-pandurangan-park-onthehardnessofoptimizationinpowerlawgraphs-2008","role":"author","urls":{"Link":"http://dx.doi.org/10.1016/j.tcs.2007.12.007","Paper":"http://dblp.uni-trier.de/db/journals/tcs/tcs393.html#FerrantePP08"},"keyword":["dblp"],"downloads":0},"search_terms":["hardness","optimization","power","law","graphs","ferrante","pandurangan","park"],"keywords":["np-hardness optimization power-law","dblp"],"authorIDs":[],"dataSources":["fdxJKYwAiKyc9RArn"]}