Complexity classification of some edge modification problems. Natanzon, A., Shamir, R., & Sharan, R. Discrete Appl Math, 113(1):109–128, 2001. doi bibtex @Article{natanzon01edge,
author = {Assaf Natanzon and Ron Shamir and Roded Sharan},
title = {Complexity classification of some edge modification problems},
journal = {Discrete Appl Math},
year = {2001},
volume = {113},
number = {1},
pages = {109--128},
doi = {10.1016/S0166-218X(00)00391-7},
owner = {francois},
timestamp = {2011.08.09},
}
Downloads: 0
{"_id":"XPWf5DcyLCAce7QEa","bibbaseid":"natanzon-shamir-sharan-complexityclassificationofsomeedgemodificationproblems-2001","authorIDs":[],"author_short":["Natanzon, A.","Shamir, R.","Sharan, R."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Assaf"],"propositions":[],"lastnames":["Natanzon"],"suffixes":[]},{"firstnames":["Ron"],"propositions":[],"lastnames":["Shamir"],"suffixes":[]},{"firstnames":["Roded"],"propositions":[],"lastnames":["Sharan"],"suffixes":[]}],"title":"Complexity classification of some edge modification problems","journal":"Discrete Appl Math","year":"2001","volume":"113","number":"1","pages":"109–128","doi":"10.1016/S0166-218X(00)00391-7","owner":"francois","timestamp":"2011.08.09","bibtex":"@Article{natanzon01edge,\n author = {Assaf Natanzon and Ron Shamir and Roded Sharan},\n title = {Complexity classification of some edge modification problems},\n journal = {Discrete Appl Math},\n year = {2001},\n volume = {113},\n number = {1},\n pages = {109--128},\n doi = {10.1016/S0166-218X(00)00391-7},\n owner = {francois},\n timestamp = {2011.08.09},\n}\n\n","author_short":["Natanzon, A.","Shamir, R.","Sharan, R."],"key":"natanzon01edge","id":"natanzon01edge","bibbaseid":"natanzon-shamir-sharan-complexityclassificationofsomeedgemodificationproblems-2001","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://git.bio.informatik.uni-jena.de/fleisch/literature/raw/master/group-literature.bib","creationDate":"2019-11-19T16:50:42.436Z","downloads":0,"keywords":[],"search_terms":["complexity","classification","edge","modification","problems","natanzon","shamir","sharan"],"title":"Complexity classification of some edge modification problems","year":2001,"dataSources":["C5FtkvWWggFfMJTFX"]}