Please use this identifier to cite or link to this item:
https://hdl.handle.net/11147/5176
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Beşeri Sevim, Tina | - |
dc.contributor.author | Kutucu, Hakan | - |
dc.contributor.author | Berberler, Murat Erşen | - |
dc.date.accessioned | 2017-03-30T06:53:04Z | - |
dc.date.available | 2017-03-30T06:53:04Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Beşeri Sevim, T., Kutucu, H., and Berberler, M. E. (2012, September 12-14). New mathematical model for finding minimum vertex cut set. Paper presented at the 4th International Conference "Problems of Cybernetics and Informatics". doi:10.1109/ICPCI.2012.6486469 | en_US |
dc.identifier.isbn | 9781467345026 | - |
dc.identifier.uri | http://doi.org/10.1109/ICPCI.2012.6486469 | - |
dc.identifier.uri | http://hdl.handle.net/11147/5176 | - |
dc.description | 4th International Conference on Problems of Cybernetics and Informatics, PCI 2012; Baku; Azerbaijan; 12 September 2012 through 14 September 2012 | en_US |
dc.description.abstract | In this paper, we consider the vertex separator problem. Given an undirected graph G, the vertex separator problem consists in identifying a minimum number of vertex set whose removal disconnects G. We present a new mathematical model for solving this problem and also present computational results on graphs with various density. © 2012 IEEE. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | en_US |
dc.relation.ispartof | 4th International Conference "Problems of Cybernetics and Informatics", PCI 2012 | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Graph theory | en_US |
dc.subject | Connectivity | en_US |
dc.subject | Maximum flow | en_US |
dc.subject | Minimum vertex cut set | en_US |
dc.subject | Separators | en_US |
dc.title | New mathematical model for finding minimum vertex cut set | en_US |
dc.type | Conference Object | en_US |
dc.authorid | TR130915 | en_US |
dc.institutionauthor | Beşeri Sevim, Tina | - |
dc.institutionauthor | Kutucu, Hakan | - |
dc.department | İzmir Institute of Technology. Mathematics | en_US |
dc.identifier.wos | WOS:000320337500209 | en_US |
dc.identifier.scopus | 2-s2.0-84875968170 | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.identifier.doi | 10.1109/ICPCI.2012.6486469 | - |
dc.relation.doi | 10.1109/ICPCI.2012.6486469 | en_US |
dc.coverage.doi | 10.1109/ICPCI.2012.6486469 | en_US |
dc.identifier.wosquality | N/A | - |
dc.identifier.scopusquality | N/A | - |
item.fulltext | With Fulltext | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.openairetype | Conference Object | - |
crisitem.author.dept | 04.02. Department of Mathematics | - |
Appears in Collections: | Mathematics / Matematik Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
CORE Recommender
SCOPUSTM
Citations
7
checked on Nov 15, 2024
Page view(s)
130
checked on Nov 18, 2024
Download(s)
362
checked on Nov 18, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.