Jordán Tibor. Increasing the vertex-connectivity in directed graphs. (1993) Megjelent: Algorithms—ESA '93 pp. 236-247, 1980862
Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[1980862]
  1. Orenstein Y et al. Testing Eulerianity and connectivity in directed sparse graphs. (2011) THEORETICAL COMPUTER SCIENCE 0304-3975 412 45 6390-6408
    Folyóiratcikk[22373113] [Admin láttamozott]
    Független, Idéző: 22373113, Kapcsolat: 24168780
  2. Végh LA et al. Primal-dual approach for directed vertex connectivity augmentation and generalizations. (2008) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 4 2 20:1-20:21
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[240404] [Érvényesített]
    Független, Idéző: 240404, Kapcsolat: 24168782
  3. Hsu TS. On four-connecting a triconnected graph. (2000) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 35 2 202-234
    Folyóiratcikk[22373134] [Admin láttamozott]
    Független, Idéző: 22373134, Kapcsolat: 24168783
  4. Cheriyan J et al. Approximating minimum-size k-connected spanning subgraphs via matching. (2000) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 30 2 528-560
    Folyóiratcikk/Tudományos[27215244] [Jóváhagyott]
    Független, Idéző: 27215244, Kapcsolat: 24168784
  5. Cheriyan J et al. Fast algorithms for k-shredders and k-node connectivity augmentation. (1999) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 33 1 15-50
    Folyóiratcikk[22369969] [Admin láttamozott]
    Független, Idéző: 22369969, Kapcsolat: 25422913
Frank A et al. How to make a strongly connected digraph 2-connected. (1995) Megjelent: Integer Programming and Combinatorial Optimization pp. 414-425, 1045424
Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[1045424]
  1. Schrijver A. Combinatorial Optimization: Polyhedra and efficiency. (2003) ALGORITHMS AND COMBINATORICS 0937-5511 24 p. 1
    Folyóiratcikk[20129382] [Jóváhagyott]
    Független, Idéző: 20129382, Kapcsolat: 20130130
  2. Bang Jensen et al. Digraphs: Theory, algorithms and applications. (2000)
    Könyv[20129392] [Admin láttamozott]
    Független, Idéző: 20129392, Kapcsolat: 20130132
  3. Cheriyan J et al. Fast algorithms for k-shredders and k-node connectivity augmentation. (1999) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 33 1 15-50
    Folyóiratcikk[22369969] [Admin láttamozott]
    Független, Idéző: 22369969, Kapcsolat: 20130131
Frank A et al. Minimal edge-coverings of pairs of sets. (1995) JOURNAL OF COMBINATORIAL THEORY SERIES B 0095-8956 1096-0902 65 1 73-110, 1045345
Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[1045345]
  1. Berczi Kristof et al. Complexity of packing common bases in matroids. (2020) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[31289879] [Érvényesített]
    Független, Idéző: 31289879, Kapcsolat: 29133838
  2. Nutov Zeev. A 4+epsilon approximation for k-connected subgraphs. (2020) Megjelent: PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20) pp. 1000-1009
    Egyéb konferenciaközlemény/Konferenciaközlemény (Egyéb konferenciaközlemény)/Tudományos[31419526] [Érvényesített]
    Független, Idéző: 31419526, Kapcsolat: 29133837
  3. Gutin G. et al. Path-contractions, edge deletions and connectivity preservation. (2019) JOURNAL OF COMPUTER AND SYSTEM SCIENCES 0022-0000 1090-2724 101 1-20
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[30380391] [Érvényesített]
    Független, Idéző: 30380391, Kapcsolat: 27790429
  4. Kona Harshita et al. On some combinatorial problems in cographs. (2019) INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS 0975-0770 0975-5616 11 1 25-39
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[31053742] [Érvényesített]
    Független, Idéző: 31053742, Kapcsolat: 28621672
  5. Kristóf Bérczi et al. Making bipartite graphs DM-irreducible. (2018) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 32 1 560-590
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[3328550] [Érvényesített]
    Független, Idéző: 3328550, Kapcsolat: 27563028
  6. Nutov Zeev. Improved Approximation Algorithms for Minimum Cost Node-Connectivity Augmentation Problems. (2018) THEORY OF COMPUTING SYSTEMS 1432-4350 1433-0490 62 3 510-532
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[27318041] [Érvényesített]
    Független, Idéző: 27318041, Kapcsolat: 27311500
  7. Gutin G et al. Path-contractions, edge deletions and connectivity preservation. (2017) Megjelent: 25th European Symposium on Algorithms, ESA 2017
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[27162933] [Admin láttamozott]
    Független, Idéző: 27162933, Kapcsolat: 27790433
  8. Nutov Zeev. Improved Approximation Algorithms for Min-Cost Connectivity Augmentation Problems. (2016) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 9691 St Petersburg 324-339
    Folyóiratcikk/Konferenciaközlemény (Folyóiratcikk)/Tudományos[26217588] [Jóváhagyott]
    Független, Idéző: 26217588, Kapcsolat: 26064798
  9. Nutov Z.. Improved approximation algorithms for min-cost connectivity augmentation problems. (2016) Megjelent: Nincs cím pp. 324-339
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[30380395] [Jóváhagyott]
    Független, Idéző: 30380395, Kapcsolat: 27790435
  10. Fukunaga Takuro et al. ITERATIVE ROUNDING APPROXIMATION ALGORITHMS FOR DEGREE-BOUNDED NODE-CONNECTIVITY NETWORK DESIGN. (2015) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 44 5 1202-1229
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[25379084] [Admin láttamozott]
    Független, Idéző: 25379084, Kapcsolat: 25360740
  11. Marx D et al. Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation. (2015) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 11 4
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[2983436] [Érvényesített]
    Független, Idéző: 2983436, Kapcsolat: 27790436
  12. Nutov Z. Degree Constrained Node-Connectivity Problems. (2014) ALGORITHMICA 0178-4617 1432-0541 70 2 340-364
    Folyóiratcikk[24224425] [Admin láttamozott]
    Független, Idéző: 24224425, Kapcsolat: 24160257
  13. Cheriyan J et al. Approximating minimum-cost k -node connected subgraphs via independence-free graphs?. (2014) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 43 4 1342-1362
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[3230125] [Admin láttamozott]
    Független, Idéző: 3230125, Kapcsolat: 24234027
  14. Nutov Z. Approximating minimum-cost edge-covers of crossing biset-families. (2014) COMBINATORICA 0209-9683 1439-6912 34 1 95-113
    Folyóiratcikk[24224426] [Admin láttamozott]
    Független, Idéző: 24224426, Kapcsolat: 24160258
  15. DURAND DE. Orientations des graphes: structures et algorithmes. (2013)
    Disszertáció/PhD (Disszertáció)/Tudományos[26096135] [Admin láttamozott]
    Független, Idéző: 26096135, Kapcsolat: 26096142
  16. Cheriyan J et al. Minimum-cost k-node connected subgraphs via independence-free graphs. (2013) Megjelent: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, FOCS 2013 pp. 30-39
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[3230129] []
    Független, Idéző: 3230129, Kapcsolat: 27790437
  17. Marx D et al. Fixed-parameter algorithms for minimum cost edge-connectivity augmentation. (2013) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 7965 721-732
    Folyóiratcikk/Konferenciaközlemény (Folyóiratcikk)/Tudományos[2476630] [Érvényesített]
    Független, Idéző: 2476630, Kapcsolat: 27790438
  18. Cheriyan J et al. APPROXIMATION ALGORITHMS FOR MINIMUM-COST k-(S, T) CONNECTED DIGRAPHS. (2013) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 27 3 1450-1481
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[25724063] [Jóváhagyott]
    Független, Idéző: 25724063, Kapcsolat: 24160261
  19. Aazami A et al. A bad example for the iterative rounding method for mincost k-connected spanning subgraphs. (2013) DISCRETE OPTIMIZATION 1572-5286 10 1 25-41
    Folyóiratcikk[23138039] [Admin láttamozott]
    Független, Idéző: 23138039, Kapcsolat: 22901622
  20. Nutov Z. Approximating subset k-connectivity problems. (2012) Megjelent: Approximation and Online Algorithms pp. 9-20
    Könyvrészlet[22373159] [Admin láttamozott]
    Független, Idéző: 22373159, Kapcsolat: 22373159
  21. Nutov Z. Approximating subset k-connectivity problems. (2012) JOURNAL OF DISCRETE ALGORITHMS 1570-8667 17 51-59
    Folyóiratcikk[23496587] [Admin láttamozott]
    Független, Idéző: 23496587, Kapcsolat: 22901623
  22. Nutov Z. Approximating Node-Connectivity Augmentation Problems. (2012) ALGORITHMICA 0178-4617 1432-0541 63 1-2 398-410
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[23215640] [Jóváhagyott]
    Független, Idéző: 23215640, Kapcsolat: 22373111
  23. Nutov Z. Approximating Node-Connectivity Augmentation Problems. (2012) ALGORITHMICA 0178-4617 1432-0541 63 1-2 398-410
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[23215640] [Jóváhagyott]
    Független, Idéző: 23215640, Kapcsolat: 22901596
  24. Nutov Zeev. Approximating Minimum-Cost Connectivity Problems via Uncrossable Bifamilies. (2012) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 9 1
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[25724064] [Jóváhagyott]
    Független, Idéző: 25724064, Kapcsolat: 22901624
  25. Fakcharoenphol Jittat et al. AN O(log(2) k)-APPROXIMATION ALGORITHM FOR THE k-VERTEX CONNECTED SPANNING SUBGRAPH PROBLEM. (2012) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 41 5 1095-1109
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[25724068] [Jóváhagyott]
    Független, Idéző: 25724068, Kapcsolat: 22901592
  26. Bérczi K et al. An Algorithm for (n-3)-Connectivity Augmentation Problem: Jump System Approach. (2012) JOURNAL OF COMBINATORIAL THEORY SERIES B 0095-8956 1096-0902 102 3 565-587
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[1876985] [Jóváhagyott]
    Független, Idéző: 1876985, Kapcsolat: 22373112
  27. Orenstein Y et al. Testing Eulerianity and connectivity in directed sparse graphs. (2011) THEORETICAL COMPUTER SCIENCE 0304-3975 412 45 6390-6408
    Folyóiratcikk[22373113] [Admin láttamozott]
    Független, Idéző: 22373113, Kapcsolat: 22373113
  28. Soto J A et al. Jump number of two-directional orthogonal ray graphs. (2011) Megjelent: Integer Programming and Combinatorial Optimization pp. 389-403
    Könyvrészlet[22373160] [Admin láttamozott]
    Független, Idéző: 22373160, Kapcsolat: 22373160
  29. Végh LA. Augmenting undirected node-connectivity by one. (2011) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 25 2 695-718
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[2207915] [Admin láttamozott]
    Független, Idéző: 2207915, Kapcsolat: 22373114
  30. Narayanaswamy NS et al. A novel data structure for biconnectivity, triconnectivity, and κ-tree augmentationA novel data structure for biconnectivity, triconnectivity, and κ-tree augmentation. (2011) Megjelent: Conferences in Research and Practice in Information Technology Series pp. 45-54
    Könyvrészlet[22901625] [Admin láttamozott]
    Független, Idéző: 22901625, Kapcsolat: 22901625
  31. Narayanaswamy NS et al. A novel data structure for biconnectivity, triconnectivity, and κ-tree augmentation. (2011) Megjelent: Theory of Computing 2011 - 17th Computing: The Australasian Theory Symposium, CATS 2011 pp. 45-54
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[24739103] [Admin láttamozott]
    Független, Idéző: 24739103, Kapcsolat: 27790439
  32. Berczi Kristof et al. Restricted b-Matchings in Degree-Bounded Graphs. (2010) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 6080 Lausanne 43-56
    Folyóiratcikk/Konferenciaközlemény (Folyóiratcikk)/Tudományos[25662307] [Jóváhagyott]
    Független, Idéző: 25662307, Kapcsolat: 22901593
  33. Bérczi Kristóf et al. Restricted b-Matchings in Degree-Bounded Graphs. (2010) Megjelent: Integer Programming and Combinatorial Optimization pp. 43-56
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[1430798] []
    Független, Idéző: 1430798, Kapcsolat: 27790441
  34. Király Z et al. Local edge-connectivity augmentation in hypergraphs is NP-complete. (2010) DISCRETE APPLIED MATHEMATICS 0166-218X 158 6 723-727
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[2152924] [Admin láttamozott]
    Független, Idéző: 2152924, Kapcsolat: 22373115
  35. Végh LA. Augmenting undirected node-connectivity by one. (2010) Megjelent: 42nd ACM Symposium on Theory of Computing, STOC 2010 pp. 563-572
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[2207916] []
    Független, Idéző: 2207916, Kapcsolat: 24778821
  36. Bang-Jensen J. Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. (2009) DISCRETE MATHEMATICS 0012-365X 1872-681X 309 18 5655-5667
    Folyóiratcikk[23139092] [Admin láttamozott]
    Független, Idéző: 23139092, Kapcsolat: 22373116
  37. Bang-Jensen J et al. Basic Terminology, Notation and Results. (2009) Megjelent: DIGRAPHS: THEORY, ALGORITHMS AND APPLICATIONS, SECOND EDITION pp. 1-+
    Könyvrészlet[22909667] [Admin láttamozott]
    Független, Idéző: 22909667, Kapcsolat: 22901595
  38. Takazawa K. A Weighted K-t,K- t-Free t-Factor Algorithm for Bipartite Graphs. (2009) MATHEMATICS OF OPERATIONS RESEARCH 0364-765X 1526-5471 34 2 351-362
    Folyóiratcikk[23583178] [Admin láttamozott]
    Független, Idéző: 23583178, Kapcsolat: 22373119
  39. Nutov Z. Approximating minimum cost connectivity problems via uncrossable bifamilies and spider-cover decompositions. (2009) Megjelent: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS pp. 417-426
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[22373163] [Jóváhagyott]
    Független, Idéző: 22373163, Kapcsolat: 27790442
  40. Nutov Z. Approximating Connectivity Augmentation Problems. (2009) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 6 1
    Folyóiratcikk[23139095] [Admin láttamozott]
    Független, Idéző: 23139095, Kapcsolat: 22373118
  41. Chuzhoy J et al. An O(k3 log n)-approximation algorithm for vertex-connectivity Survivable Network Design. (2009) Megjelent: Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS pp. 437-441
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[22373164] [Jóváhagyott]
    Független, Idéző: 22373164, Kapcsolat: 22373164
  42. Nutov Zeev. An almost O(log k)-approximation for k-connected subgraphs. (2009) Megjelent: 20th Annual ACM-SIAM Symposium on Discrete Algorithms pp. 912-921
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[24778818] [Admin láttamozott]
    Független, Idéző: 24778818, Kapcsolat: 27790444
  43. Chekuri C et al. Single-sink network design with vertex connectivity requirements. (2008) Megjelent: 28th International Conference on the Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2008 pp. 131-142
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[24160263] [Admin láttamozott]
    Független, Idéző: 24160263, Kapcsolat: 24160263
  44. Végh LA et al. Primal-dual approach for directed vertex connectivity augmentation and generalizations. (2008) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 4 2 20:1-20:21
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[240404] [Érvényesített]
    Független, Idéző: 240404, Kapcsolat: 22373121
  45. Végh LA et al. Primal-dual approach for directed vertex connectivity augmentation and generalizations. (2008) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 4 2 20:1-20:21
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[240404] [Érvényesített]
    Független, Idéző: 240404, Kapcsolat: 27790448
  46. Chakraborty T et al. Network design for vertex connectivity. (2008) Megjelent: 40th Annual ACM Symposium on Theory of Computing, STOC 2008 pp. 167-176
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[22571047] [Jóváhagyott]
    Független, Idéző: 22571047, Kapcsolat: 24778822
  47. Lando Y et al. Inapproximability of Survivable Networks. (2008) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 5171 146-152
    Folyóiratcikk[22901601] [Admin láttamozott]
    Független, Idéző: 22901601, Kapcsolat: 22901601
  48. Takazawa K. A weighted K t,t -free t-factor algorithm for bipartite graphs. (2008) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 5035 LNCS 62-76
    Folyóiratcikk/Tudományos[24160264] [Admin láttamozott]
    Független, Idéző: 24160264, Kapcsolat: 24160264
  49. Takazawa Kenjiro. A weighted K-t,K-t-free t-factor algorithm for bipartite graphs. (2008) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 5035 Bertinoro 62-76
    Folyóiratcikk/Konferenciaközlemény (Folyóiratcikk)/Tudományos[25662308] [Jóváhagyott]
    Független, Idéző: 25662308, Kapcsolat: 22901604
  50. Takazawa Kenjiro. A Weighted Ktt-Free t-Factor Algorithm for Bipartite Graphs: Integer Programming and Combinatorial Optimization. (2008) Megjelent: Integer Programming and Combinatorial Optimization pp. 62-76
    Könyvrészlet[21198340] [Jóváhagyott]
    Független, Idéző: 21198340, Kapcsolat: 27790447
  51. Fakcharoenphol Jittat et al. An O(log(2) k)-Approximation Algorithm for the k-Vertex Connected Spanning Subgraph Problem. (2008) Megjelent: 40th Annual ACM Symposium on Theory of Computing, STOC 2008 pp. 153-158
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[24778823] [Jóváhagyott]
    Független, Idéző: 24778823, Kapcsolat: 24778823
  52. Chuzhoy J et al. Algorithms for single-source vertex connectivity. (2008) Megjelent: 49th Annual IEEE Symposium on Foundations of Computer Science pp. 105-114
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[22369695] [Admin láttamozott]
    Független, Idéző: 22369695, Kapcsolat: 27790445
  53. Nagamochi H et al. Algorithmic Aspects of Graph Connectivity. (2008) Megjelent: ALGORITHMIC ASPECTS OF GRAPH CONNECTIVITY pp. 1-375
    Könyvrészlet/Könyvfejezet (Könyvrészlet)/Tudományos[22902429] [Admin láttamozott]
    Független, Idéző: 22902429, Kapcsolat: 22901603
  54. Liberman G et al. On shredders and vertex connectivity augmentation. (2007) JOURNAL OF DISCRETE ALGORITHMS 1570-8667 5 1 91-101
    Folyóiratcikk[22437263] [Admin láttamozott]
    Független, Idéző: 22437263, Kapcsolat: 22373170
  55. Makai Márton. On maximum cost K_{t,t}-free t-matchings of bipartite graphs. (2007) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 21 2 349-360
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[240415] [Jóváhagyott]
    Független, Idéző: 240415, Kapcsolat: 27790449
  56. Pap Gyula. Combinatorial algorithms for matchings, even factors and square-free 2-factors. (2007) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 110 1 57-69
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[240409] [Jóváhagyott]
    Független, Idéző: 240409, Kapcsolat: 22373124
  57. Kortsarz G et al. Tight approximation algorithm for connectivity augmentation problems. (2006) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 4051 Venice, ITALY 443-452
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[25423008] [Jóváhagyott]
    Független, Idéző: 25423008, Kapcsolat: 22373120
  58. Chertyan J et al. Network design via iterative rounding of setpair relaxations. (2006) COMBINATORICA 0209-9683 1439-6912 26 3 255-275
    Folyóiratcikk[23138053] [Admin láttamozott]
    Független, Idéző: 23138053, Kapcsolat: 22373126
  59. Fleischer L et al. Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. (2006) JOURNAL OF COMPUTER AND SYSTEM SCIENCES 0022-0000 1090-2724 72 5 838-867
    Folyóiratcikk[22575672] [Admin láttamozott]
    Független, Idéző: 22575672, Kapcsolat: 22373127
  60. Nutov Z. Approximating rooted connectivity augmentation problems. (2006) ALGORITHMICA 0178-4617 1432-0541 44 3 213-231
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[24168619] [Admin láttamozott]
    Független, Idéző: 24168619, Kapcsolat: 22373128
  61. Fujishige S. Submodular Functions and Optimization, 2nd Edition. (2005) Megjelent: SUBMODULAR FUNCTIONS AND OPTIMIZATION, 2ND EDITION pp. 1-395
    Könyvrészlet[22901605] [Admin láttamozott]
    Független, Idéző: 22901605, Kapcsolat: 22901605
  62. Végh LA et al. Primal-dual approach for directed vertex connectivity augmentation and generalizations. (2005) Megjelent: PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS pp. 186-194
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[164368] [Érvényesített]
    Független, Idéző: 164368, Kapcsolat: 22373173
  63. Végh LA et al. Primal-dual approach for directed vertex connectivity augmentation and generalizations. (2005) Megjelent: PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS pp. 186-194
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[164368] [Érvényesített]
    Független, Idéző: 164368, Kapcsolat: 27790452
  64. Kortsarz G et al. Approximating k-node connected subgraphs via critical graphs. (2005) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 35 1 247-257
    Folyóiratcikk[23138058] [Admin láttamozott]
    Független, Idéző: 23138058, Kapcsolat: 22373130
  65. Zeev Nutov. Approximating connectivity augmentation problems. (2005) Megjelent: PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS pp. 176-185
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[25979984] [Jóváhagyott]
    Független, Idéző: 25979984, Kapcsolat: 27790453
  66. Jiang QL et al. Certificate recommendations to improve the robustness of web of trust. (2004) Megjelent: INFORMATION SECURITY, PROCEEDINGS pp. 292-303
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[23138065] [Admin láttamozott]
    Független, Idéző: 23138065, Kapcsolat: 27790454
  67. Kortsarz G et al. Approximation algorithm for k-node connected subgraphs via critical graphs. (2004) Megjelent: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, STOC ’04 pp. 138-145
    Egyéb konferenciaközlemény/Konferenciaközlemény (Egyéb konferenciaközlemény)/Tudományos[22899857] [Jóváhagyott]
    Független, Idéző: 22899857, Kapcsolat: 27790455
  68. Benczúr A. Pushdown-reduce: an algorithm for connectivity augmentation and poset covering problems. (2003) DISCRETE APPLIED MATHEMATICS 0166-218X 129 2-3 233-262
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[163751] [Admin láttamozott]
    Független, Idéző: 163751, Kapcsolat: 20129438
  69. Schrijver A. Combinatorial Optimization: Polyhedra and efficiency. (2003) ALGORITHMS AND COMBINATORICS 0937-5511 24 p. 1
    Folyóiratcikk[20129382] [Jóváhagyott]
    Független, Idéző: 20129382, Kapcsolat: 20129453
  70. Nutov Z. Approximating rooted connectivity augmentation problems. (2003) Megjelent: email citeulike Connotea Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques pp. 141-152
    Könyvrészlet[22373177] [Admin láttamozott]
    Független, Idéző: 22373177, Kapcsolat: 22373177
  71. Nutov Z. Approximating rooted connectivity augmentation problems. (2003) Megjelent: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE pp. 141-152
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[24168522] [Admin láttamozott]
    Független, Idéző: 24168522, Kapcsolat: 27790456
  72. Kortsarz G et al. Approximating node connectivity problems via set covers. (2003) ALGORITHMICA 0178-4617 1432-0541 37 2 75-92
    Folyóiratcikk[22369954] [Admin láttamozott]
    Független, Idéző: 22369954, Kapcsolat: 27790450
  73. Cunnungham W. Matching, matroids, and extensions. (2002) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 91 515-542
    Folyóiratcikk[20129441] [Admin láttamozott]
    Független, Idéző: 20129441, Kapcsolat: 20129441
  74. Cunningham WH. Matching, matroids, and extensions. (2002) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 91 3 515-542
    Folyóiratcikk[20869797] [Admin láttamozott]
    Független, Idéző: 20869797, Kapcsolat: 27790457
  75. Nagamochi H et al. Graph connectivity and its augmentation: applications of MA orderings. (2002) DISCRETE APPLIED MATHEMATICS 0166-218X 123 1-3 447-472
    Folyóiratcikk/Összefoglaló cikk (Folyóiratcikk)/Tudományos[24168713] [Admin láttamozott]
    Független, Idéző: 24168713, Kapcsolat: 20129452
  76. Dankelmann P et al. Augmenting trees so that every three vertices lie on a cycle. (2002) DISCRETE APPLIED MATHEMATICS 0166-218X 116 1-2 145-159
    Folyóiratcikk[22405965] [Admin láttamozott]
    Független, Idéző: 22405965, Kapcsolat: 20129445
  77. Cheriyan J et al. Approximation algorithms for minimum-cost k-vertex connected subgraphs. (2002) Megjelent: Conference Proceedings of the Annual ACM Symposium on Theory of Computing pp. 306-312
    Egyéb konferenciaközlemény[22373178] [Admin láttamozott]
    Független, Idéző: 22373178, Kapcsolat: 22373178
  78. Cheriyan J et al. Approximation algorithms for minimum-cost k-vertex connected subgraphs. (2002) Megjelent: Proceedings of the 34th Annual ACM Symposium on Theory of Computing pp. 306-312
    Egyéb konferenciaközlemény/Konferenciaközlemény (Egyéb konferenciaközlemény)/Tudományos[24739119] [Admin láttamozott]
    Független, Idéző: 24739119, Kapcsolat: 27790458
  79. Fleiner T. Uncrossing a family of set-pairs. (2001) COMBINATORICA 0209-9683 1439-6912 21 1 145-150
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[168052] [Admin láttamozott]
    Független, Idéző: 168052, Kapcsolat: 20129446
  80. Jackson B et al. Independence free graphs and vertex connectivity augmentation. (2001) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 2081 264-279
    Folyóiratcikk/Tudományos[26065088] [Admin láttamozott]
    Független, Idéző: 26065088, Kapcsolat: 26064799
  81. Jackson B et al. Independence free graphs and vertex connectivity augmentation. (2001) Megjelent: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE pp. 264-279
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[25422960] [Admin láttamozott]
    Független, Idéző: 25422960, Kapcsolat: 27790460
  82. Cheriyan J et al. Edge covers of setpairs and the iterative rounding method. (2001) LECTURE NOTES IN ARTIFICIAL INTELLIGENCE 0302-9743 2081 30-44
    Folyóiratcikk/Tudományos[26064800] [Admin láttamozott]
    Független, Idéző: 26064800, Kapcsolat: 26064800
  83. Cheriyan J. et al. Edge covers of setpairs and the iterative rounding method. (2001) Megjelent: LECTURE NOTES IN ARTIFICIAL INTELLIGENCE pp. 30-44
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[30380414] [Jóváhagyott]
    Független, Idéző: 30380414, Kapcsolat: 27790459
  84. Fleischer L et al. An iterative rounding 2-approximation algorithm for the element connectivity problem. (2001) Megjelent: 42nd Annual Symposium on Foundations of Computer Science pp. 339-347
    Könyvrészlet/Konferenciaközlemény (Könyvrészlet)/Tudományos[22571072] [Jóváhagyott]
    Független, Idéző: 22571072, Kapcsolat: 22373179
  85. Fleischer L. et al. An iterative rounding 2-approximation algorithm for the element connectivity problem. (2001) PROCEEDINGS - ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE 0272-5428 339-347
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[30380415] [Jóváhagyott]
    Független, Idéző: 30380415, Kapcsolat: 27790461
  86. Nagamochi H. Recent development of graph connectivity augmentation algorithms. (2000) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 E83D 3 372-383
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[24168716] [Jóváhagyott]
    Független, Idéző: 24168716, Kapcsolat: 20129451
  87. Nagamochi H. Recent development of graph connectivity augmentation algorithms. (2000) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 E83D 3 372-383
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[24168716] [Jóváhagyott]
    Független, Idéző: 24168716, Kapcsolat: 27790465
  88. Bang-Jensen J. Problems concerning global connectivity of directed graphs. (2000) ELECTRONIC NOTES IN DISCRETE MATHEMATICS 1571-0653 5 15-18
    Folyóiratcikk[22442577] [Admin láttamozott]
    Független, Idéző: 22442577, Kapcsolat: 22373181
  89. Bang-Jensen J. Problems concerning global connectivity of directed graphs. (2000) ELECTRONIC NOTES IN DISCRETE MATHEMATICS 1571-0653 5 1-4
    Folyóiratcikk/Szakcikk (Folyóiratcikk)/Tudományos[22358677] [Admin láttamozott]
    Független, Idéző: 22358677, Kapcsolat: 27790462
  90. Hsu TS. On four-connecting a triconnected graph. (2000) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 35 2 202-234
    Folyóiratcikk[22373134] [Admin láttamozott]
    Független, Idéző: 22373134, Kapcsolat: 22373134
  91. Bang Jensen et al. Digraphs: Theory, algorithms and applications. (2000)
    Könyv[20129392] [Admin láttamozott]
    Független, Idéző: 20129392, Kapcsolat: 20129439
  92. Jackson B et al. Connectivity Augmentation of Graphs. (2000) ELECTRONIC NOTES IN DISCRETE MATHEMATICS 1571-0653 5 185-188
    Folyóiratcikk[22901632] [Admin láttamozott]
    Független, Idéző: 22901632, Kapcsolat: 22901632
2020-12-04 23:42