Benczúr A A. Augmenting undirected connectivity in RNC and in randomized O~(n^3) time. (1994) Megjelent: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing pp. 658-667, 2223886
Konferenciaközlemény (Könyvrészlet) | Tudományos[2223886]
  1. Cen R. et al. Steiner Connectivity Augmentation and Splitting-off in Poly-logarithmic Maximum Flows. (2023) Megjelent: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 2449-2488
    Konferenciaközlemény (Könyvrészlet) | Tudományos[34741021] [Egyeztetett]
    Független, Idéző: 34741021, Kapcsolat: 35469741
  2. Cen Ruoxu et al. Edge Connectivity Augmentation in Near-Linear Time. (2022) Megjelent: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing pp. 137-150
    Konferenciaközlemény (Könyvrészlet) | Tudományos[33161198] [Egyeztetett]
    Független, Idéző: 33161198, Kapcsolat: 35469749
  3. Cen Ruoxu et al. Augmenting Edge Connectivity via Isolating Cuts. (2022) Megjelent: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 3237-3252
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35669481] [Egyeztetett]
    Független, Idéző: 35669481, Kapcsolat: 35469714
  4. Camtepe Seyit A. Complexity of increasing the secure connectivity in wireless Ad Hoc Networks. (2013) Megjelent: Australasian Conference on Information Security and Privacy pp. 363-378
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[26613387] [Nyilvános]
    Független, Idéző: 26613387, Kapcsolat: 26613387
  5. Kuipers F A. An Overview of Algorithms for Network Survivability. (2012) ISRN Communications and Networking 2090-4355 2090-4363 2012
    Szakcikk (Folyóiratcikk) | Tudományos[23121117] [Nyilvános]
    Független, Idéző: 23121117, Kapcsolat: 23121117
  6. Brinkmeier Michael et al. Methods for improving resilience in communication networks and P2P overlays. (2009) PIK - PRAXIS DER INFORMATIONSVERARBEITUNG UND KOMMUNIKATION: FACHZEITSCHRIFT FUR DEN EINSATZ VON INFORMATIONSSYSTEMEN 0930-5157 1865-8342 32 1 64-78
    Folyóiratcikk | Tudományos[26613480] [Nyilvános]
    Független, Idéző: 26613480, Kapcsolat: 26613480
  7. Nagamochi H. et al. Constructing a cactus for minimum cuts of a graph in O(mn + n2 log n) time and O(m) space. (2003) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 E86-D 2 179-185
    Konferenciaközlemény (Folyóiratcikk) | Tudományos[30328899] [Nyilvános]
    Független, Idéző: 30328899, Kapcsolat: 27728682
  8. Nagamochi Hiroshi et al. Constructing a cactus for minimum cuts of a graph in O (mn+n 2 log n) time and O (m) space. (2003) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 86 2 179-185
    Folyóiratcikk | Tudományos[26613491] [Nyilvános]
    Független, Idéző: 26613491, Kapcsolat: 26613491
  9. Nagamochi H et al. Graph connectivity and its augmentation: applications of MA orderings. (2002) DISCRETE APPLIED MATHEMATICS 0166-218X 1872-6771 123 1-3 447-472
    Összefoglaló cikk (Folyóiratcikk) | Tudományos[24168713] [Admin láttamozott]
    Független, Idéző: 24168713, Kapcsolat: 23013420
  10. Even Guy et al. A 3/2-approximation algorithm for augmenting the edge-connectivity of a graph from 1 to 2 using a subset of a given edge set (Extended abstract). (2001) Megjelent: Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques pp. 90-101
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30382258] [Nyilvános]
    Független, Idéző: 30382258, Kapcsolat: 26613492
  11. Dinitz Y. et al. The general structure of edge-connectivity of a vertex subset in a graph and its incremental maintenance. Odd case. (2000) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 30 3 753-808
    Szakcikk (Folyóiratcikk) | Tudományos[30328903] [Nyilvános]
    Független, Idéző: 30328903, Kapcsolat: 23013422
  12. Nagamochi H. Recent development of graph connectivity augmentation algorithms. (2000) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 E83D 3 372-383
    Szakcikk (Folyóiratcikk) | Tudományos[24168716] [Nyilvános]
    Független, Idéző: 24168716, Kapcsolat: 27728686
  13. Dinitz Y. et al. Incremental maintenance of the 5-edge-connectivity classes of a graph. (2000) Megjelent: Algorithm Theory - SWAT 2000 pp. 272-285
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328901] [Nyilvános]
    Független, Idéző: 30328901, Kapcsolat: 27728684
  14. Nagamochi H. et al. A Fast Algorithm for Cactus Representations of Minimum Cuts. (2000) JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS 0916-7005 1868-937X 17 2 245-264
    Szakcikk (Folyóiratcikk) | Tudományos[30328900] [Nyilvános]
    Független, Idéző: 30328900, Kapcsolat: 23013423
  15. Fleischer L. Building chain and cactus representations of all minimum cuts from Hao-Orlin in the same asymptotic run time. (1999) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 33 1 51-72
    Szakcikk (Folyóiratcikk) | Tudományos[10278325] [Nyilvános]
    Független, Idéző: 10278325, Kapcsolat: 26613495
  16. Nagamochi H et al. Augmenting Edge-Connectivity over the Entire Range in Õ(nm) Time. (1999) JOURNAL OF ALGORITHMS 0196-6774 1090-2678 30 2 253-301
    Szakcikk (Folyóiratcikk) | Tudományos[23013717] [Nyilvános]
    Független, Idéző: 23013717, Kapcsolat: 23013717
  17. Schwarz S et al. On budget-constrained flow improvement. (1998) INFORMATION PROCESSING LETTERS 0020-0190 66 6 291-297
    Folyóiratcikk | Tudományos[26613493] [Nyilvános]
    Független, Idéző: 26613493, Kapcsolat: 26613493
  18. Nagamochi H et al. Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs. (1997) JOURNAL OF COMBINATORIAL OPTIMIZATION 1382-6905 1573-2886 1 1 5-46
    Szakcikk (Folyóiratcikk) | Tudományos[22381006] [Nyilvános]
    Független, Idéző: 22381006, Kapcsolat: 27728687
  19. Nagamochi Hiroshi et al. Computing edge-connectivity augmentation function in O (nm) time. (1997) Megjelent: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms pp. 649-658
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23013568] [Nyilvános]
    Független, Idéző: 23013568, Kapcsolat: 23013568
  20. Fleischer L et al. Separating Maximally Violated Comb Inequalities in Planar Graphs. (1996) Megjelent: Integer Programming and Combinatorial Optimization pp. 475-489
    Konferenciaközlemény (Könyvrészlet) | Tudományos[2074814] [Nyilvános]
    Független, Idéző: 2074814, Kapcsolat: 27728688
  21. Fleischer Lisa. Separating maximally violated comb inequalities in planar graphs. (1996)
    Egyéb | Tudományos[26613482] [Nyilvános]
    Független, Idéző: 26613482, Kapcsolat: 26613482
  22. Nagamochi Hiroshi et al. Deterministic O (nm) time edge-splitting in undirected graphs. (1996) Megjelent: Twenty-Eighth Annual ACM Symposium on Theory of Computing pp. 64-73
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23013551] [Nyilvános]
    Független, Idéző: 23013551, Kapcsolat: 23013551
  23. Karger DR et al. A new approach to the minimum cut problem. (1996) JOURNAL OF THE ACM 0004-5411 1557-735X 43 4 601-640
    Folyóiratcikk[22571194] [Admin láttamozott]
    Független, Idéző: 22571194, Kapcsolat: 27728689
  24. Hsu Tsan-sheng. Undirected vertex-connectivity structure and smallest, four-vertex-connectivity augmentation. (1995) Megjelent: Algorithms and Computations pp. 274-283
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23013459] [Admin láttamozott]
    Független, Idéző: 23013459, Kapcsolat: 23013459
  25. Nagamochi H et al. A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem. (1995) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 920 403-413
    Konferenciaközlemény (Folyóiratcikk) | Tudományos[22381005] [Nyilvános]
    Független, Idéző: 22381005, Kapcsolat: 27728690
  26. Dinitz Yefim et al. A 2-level cactus model for the system of, minimum and minimum+1 edge-cuts in a graph and its incremental maintenance. (1995) Megjelent: Twenty-Seventh Annual ACM Symposium on Theory of Computing pp. 509-518
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23013473] [Nyilvános]
    Független, Idéző: 23013473, Kapcsolat: 23013473
  27. Dinitz Yefim et al. A 2-level cactus model for the system of minimum and minimum+ 1 edge-cuts in a graph and its incremental maintenance. (1995) Megjelent: Proceedings of the twenty-seventh Annual ACM Symposium on the Theory of Computing, STOC '95 pp. 509-518
    Konferenciaközlemény (Könyvrészlet) | Tudományos[26613494] [Nyilvános]
    Független, Idéző: 26613494, Kapcsolat: 26613494
  28. Gabow H N. Efficient splitting off algorithms for graphs. (1994) Megjelent: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing pp. 696-706
    Konferenciaközlemény (Könyvrészlet) | Tudományos[22380981] [Nyilvános]
    Független, Idéző: 22380981, Kapcsolat: 23013500
CHroust G. Workflow management - challenges, paradigms and products, CON '94. (1994) ISBN:3702903976, 160054
Konferenciakötet (Könyv) | Tudományos[160054]
  1. Krauss Alexandra et al. Workflow Analysis of Laparoscopic Nissen Fundoplication in Infant Pigs—A Model for Surgical Feedback and Training. (2009) JOURNAL OF LAPAROENDOSCOPIC & ADVANCED SURGICAL TECHNIQUES 1092-6429 1557-9034 19 s1 s117-s122
    Szakcikk (Folyóiratcikk) | Tudományos[35669522] [Nyilvános]
    Független, Idéző: 35669522, Kapcsolat: 35469787
  2. Strauß G et al. Bestimmung der Effizienz von intraoperativer Technologie. (2006) HNO 0017-6192 1433-0458 54 7 528-535
    Folyóiratcikk[23124947] [Nyilvános]
    Független, Idéző: 23124947, Kapcsolat: 23124947
  3. Kwan M.M. et al. Adding workflow analysis techniques to the IS development toolkit. (1998) Megjelent: Proceedings of the Thirty-First Hawaii International Conference on System Sciences pp. 312-321
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35669527] [Nyilvános]
    Független, Idéző: 35669527, Kapcsolat: 35469795
  4. Kueng Peter. Spezialisierung von Geschäftsprozessen am Beispiel der Bearbeitung von Kreditanträgen. (1995) Spezialisierung von Geschäftsprozessen am Beispiel der Bearbeitung von Kreditanträgen}, 32 185 78-94
    Folyóiratcikk[23124861] [Nyilvános]
    Független, Idéző: 23124861, Kapcsolat: 23124861
  5. Kueng Peter. Ein Vorgehensmodell zur Einführung von Workflow-Systemen. (1995) Megjelent: Informationstechnik und Organisation pp. 185-203
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23124934] [Nyilvános]
    Független, Idéző: 23124934, Kapcsolat: 23124934
Benczúr A A. A representation of cuts within 6/5 times the edge connectivity with applications. (1995) Megjelent: Proc. 36th Annual Symp. on Found. of Comp. Sci pp. 92-102, 2224176
Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[2224176]
  1. Baswana Surender et al. Minimum+1 ( s, t )-cuts and Dual-edge Sensitivity Oracle. (2023) ACM TRANSACTIONS ON ALGORITHMS 1549-6325 1549-6333 19 4 1-41
    Szakcikk (Folyóiratcikk) | Tudományos[35670025] [Nyilvános]
    Független, Idéző: 35670025, Kapcsolat: 35470326
  2. Beideman Calvin et al. Approximate minimum cuts and their enumeration. (2023) Megjelent: 2023 Symposium on Simplicity in Algorithms (SOSA) pp. 36-41
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35670082] [Nyilvános]
    Független, Idéző: 35670082, Kapcsolat: 35470397
  3. Pettie Seth et al. Optimal Vertex Connectivity Oracles. (2022) Megjelent: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing pp. 151-161
    Konferenciaközlemény (Könyvrészlet) | Tudományos[33164408] [Egyeztetett]
    Független, Idéző: 33164408, Kapcsolat: 35470300
  4. Karlin Anna et al. A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. (2022) Megjelent: 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022 pp. 832-843
    Konferenciaközlemény (Könyvrészlet) | Tudományos[33920199] [Egyeztetett]
    Független, Idéző: 33920199, Kapcsolat: 35470279
  5. Karlin Anna R. et al. A (slightly) improved approximation algorithm for metric TSP. (2021) Megjelent: 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 pp. 32-45
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35669974] [Nyilvános]
    Független, Idéző: 35669974, Kapcsolat: 35470262
  6. Naegele Martin et al. A new contraction technique with applications to congruency-constrained cuts. (2020) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 183 1-2 455-481
    Szakcikk (Folyóiratcikk) | Tudományos[31429870] [Nyilvános]
    Független, Idéző: 31429870, Kapcsolat: 35470358
  7. Corneil D et al. On the relationship between clique-width and treewidth. (2011) Megjelent: Graph-Theoretic Concepts in Computer Science pp. 78-90
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23013809] [Nyilvános]
    Független, Idéző: 23013809, Kapcsolat: 23013809
  8. Gharan S O et al. A randomized rounding approach to the traveling salesman problem. (2011) Megjelent: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011 pp. 550-559
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23013823] [Nyilvános]
    Független, Idéző: 23013823, Kapcsolat: 27728695
  9. Nagamochi H et al. Constructing a cactus for minimum cuts of a graph in O (mn+n(2) log n) time and O(m) Space. (2003) Inst. Electron. Inform. Comm. Eng. Trans. Information and Systems E86D 179-185
    Folyóiratcikk[23021087] [Nyilvános]
    Független, Idéző: 23021087, Kapcsolat: 23021087
  10. Tóth CD. Alternating paths along orthogonal segments. (2003) Megjelent: Algorithms and data structures pp. 389-400
    Konferenciaközlemény (Könyvrészlet) | Tudományos[22023301] [Nyilvános]
    Független, Idéző: 22023301, Kapcsolat: 23041907
  11. Goldreich O et al. Property testing in bounded degree graphs. (2002) ALGORITHMICA 0178-4617 1432-0541 32 2 302-343
    Szakcikk (Folyóiratcikk) | Tudományos[20869463] [Nyilvános]
    Független, Idéző: 20869463, Kapcsolat: 23021089
  12. Denis Naddef et al. Efficient Separation Routines for the Symmetric Traveling Salesman Problem I: General Tools and Comb Separation. (2002) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 92 2 237-255
    Folyóiratcikk[23021108] [Nyilvános]
    Független, Idéző: 23021108, Kapcsolat: 23021108
  13. Naddef D et al. Efficient separation routines for the symmetric traveling salesman problem I: General tools and comb separation. (2002) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 92 2 237-255
    Folyóiratcikk[22571944] [Admin láttamozott]
    Független, Idéző: 22571944, Kapcsolat: 27728696
  14. Cornelsen S et al. Planarity of the 2-level Cactus Model. (2001) Megjelent: Graph-Theoretic Concepts in Computer Science pp. 91-102
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23021059] [Nyilvános]
    Független, Idéző: 23021059, Kapcsolat: 23021059
  15. Cornelsen S. et al. Planarity of the 2-level cactus model. (2001) Megjelent: Graph-Theoretic Concepts in Computer Science pp. 91-102
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328914] [Nyilvános]
    Független, Idéző: 30328914, Kapcsolat: 27728697
  16. Karger D. Minimum cuts in near-linear time. (2000) Journal of the ACM (JACM 47 1 46-76
    Folyóiratcikk[23013805] [Nyilvános]
    Független, Idéző: 23013805, Kapcsolat: 23013805
  17. Karger DR. Minimum cuts in near-linear time. (2000) JOURNAL OF THE ACM 0004-5411 1557-735X 47 1 46-76
    Folyóiratcikk[22570460] [Admin láttamozott]
    Független, Idéző: 22570460, Kapcsolat: 27728699
  18. Dinitz Y. et al. Incremental maintenance of the 5-edge-connectivity classes of a graph. (2000) Megjelent: Algorithm Theory - SWAT 2000 pp. 272-285
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328901] [Nyilvános]
    Független, Idéző: 30328901, Kapcsolat: 23021095
  19. Nagamochi H et al. A simplified (O)over-tilde(nm) time edge-splitting algorithm in undirected graphs. (2000) ALGORITHMICA 0178-4617 1432-0541 26 SCHLOSS DAGSTUHL, GERMANY 50-67
    Szakcikk (Folyóiratcikk) | Tudományos[22406070] [Admin láttamozott]
    Független, Idéző: 22406070, Kapcsolat: 27728698
  20. Goldreich Oded et al. Property testing in bounded degree graphs. (1997) Megjelent: Twenty-Ninth Annual ACM Symposium on Theory of Computing pp. 406-415
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23021377] [Nyilvános]
    Független, Idéző: 23021377, Kapcsolat: 23021377
  21. Nagamochi H et al. Deterministic Õ(nm) Time Edge-Splitting in Undirected Graphs. (1997) JOURNAL OF COMBINATORIAL OPTIMIZATION 1382-6905 1573-2886 1 1 5-46
    Szakcikk (Folyóiratcikk) | Tudományos[22381006] [Nyilvános]
    Független, Idéző: 22381006, Kapcsolat: 27728700
  22. Nagamochi H. et al. Deterministic Õ(nm) time edge-splitting in undirected graphs. (1996) Megjelent: 28th Annual ACM Symposium on Theory of Computing, STOC 1996 pp. 64-73
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328918] [Nyilvános]
    Független, Idéző: 30328918, Kapcsolat: 27728701
  23. Nagamochi Hiroshi et al. Deterministic O (nm) time edge-splitting in undirected graphs. (1996) Megjelent: Twenty-Eighth Annual ACM Symposium on Theory of Computing pp. 64-73
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23021129] [Nyilvános]
    Független, Idéző: 23021129, Kapcsolat: 23021129
BENCZUR AA. COUNTEREXAMPLES FOR DIRECTED AND NODE CAPACITATED CUT-TREES. (1995) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 24 3 505-510, 30329385
Szakcikk (Folyóiratcikk) | Tudományos[30329385]
  1. Georgiadis Loukas et al. Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time. (2024) Megjelent: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) pp. 62-85
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35669916] [Nyilvános]
    Független, Idéző: 35669916, Kapcsolat: 35470207
  2. Huang Z. et al. Tight Conditional Lower Bounds for Vertex Connectivity Problems. (2023) Megjelent: Proceedings of the 55th Annual ACM Symposium on Theory of Computing pp. 1384-1395
    Konferenciaközlemény (Könyvrészlet) | Tudományos[34533890] [Nyilvános]
    Független, Idéző: 34533890, Kapcsolat: 35470210
  3. Abboud Amir et al. All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time. (2023) Megjelent: 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023 pp. 2204-2212
    Konferenciaközlemény (Könyvrészlet) | Tudományos[34931050] [Egyeztetett]
    Független, Idéző: 34931050, Kapcsolat: 35469833
  4. Pettie Seth et al. Optimal Vertex Connectivity Oracles. (2022) Megjelent: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing pp. 151-161
    Konferenciaközlemény (Könyvrészlet) | Tudományos[33164408] [Egyeztetett]
    Független, Idéző: 33164408, Kapcsolat: 35470215
  5. Si Weisheng et al. Measuring Network Robustness by Average Network Flow. (2022) IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING 2334-329X 2327-4697 9 3 1697-1712
    Szakcikk (Folyóiratcikk) | Tudományos[33245370] [Egyeztetett]
    Független, Idéző: 33245370, Kapcsolat: 35469843
  6. Abboud Amir et al. APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time. (2022) Megjelent: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) pp. 1135-1146
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35669556] [Nyilvános]
    Független, Idéző: 35669556, Kapcsolat: 35469840
  7. Georgiadis Loukas et al. Strong Connectivity in Directed Graphs under Failures, with Applications. (2020) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 49 5 865-926
    Szakcikk (Folyóiratcikk) | Tudományos[35669566] [Nyilvános]
    Független, Idéző: 35669566, Kapcsolat: 35469852
  8. Abbou Amir et al. New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs. (2020) Megjelent: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 48-61
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31034578] [Nyilvános]
    Független, Idéző: 31034578, Kapcsolat: 28596720
  9. Chang Eric et al. Empirical study on sufficient numbers of minimum cuts in strongly connected directed random graphs. (2020) NETWORKS: AN INTERNATIONAL JOURNAL 0028-3045 1097-0037 76 1 106-121
    Szakcikk (Folyóiratcikk) | Tudományos[35669948] [Nyilvános]
    Független, Idéző: 35669948, Kapcsolat: 35470242
  10. Kashyop Manas Jyoti et al. Faster Network Algorithms Based on Graph Decomposition. (2018) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 10755 80-92
    Szakcikk (Folyóiratcikk) | Tudományos[30329408] [Nyilvános]
    Független, Idéző: 30329408, Kapcsolat: 27729080
  11. Georgiadis L. et al. Strong connectivity in directed graphs under failures, with applications. (2017) Megjelent: Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017 pp. 1880-1899
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328930] [Nyilvános]
    Független, Idéző: 30328930, Kapcsolat: 27729082
  12. Cohen Jaime et al. Parallel cut tree algorithms. (2017) JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 0743-7315 1096-0848 109 1-14
    Szakcikk (Folyóiratcikk) | Tudományos[27354310] [Nyilvános]
    Független, Idéző: 27354310, Kapcsolat: 27728710
  13. Chitnis Rajesh et al. Tight Bounds for Gomory-Hu-like Cut Counting. (2016) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 9941 133-144
    Szakcikk (Folyóiratcikk) | Tudományos[30329411] [Nyilvános]
    Független, Idéző: 30329411, Kapcsolat: 27729083
  14. Georgiadis L. et al. 2-connectivity in directed graphs. (2016) Megjelent: 24th Annual European Symposium on Algorithms (ESA 2016)
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30328931] [Nyilvános]
    Független, Idéző: 30328931, Kapcsolat: 27728712
  15. Chekuri Chandra et al. On Element-Connectivity Preserving Graph Simplification. (2015) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 9294 313-324
    Szakcikk (Folyóiratcikk) | Tudományos[30329413] [Nyilvános]
    Független, Idéző: 30329413, Kapcsolat: 27729085
  16. Wu X et al. Efficient Algorithm for Computing All Low st Edge Connectivities in Directed Graphs. (2015) Megjelent: 40th International Symposium, MFCS 2015 pp. 577-588
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[25885306] [Nyilvános]
    Független, Idéző: 25885306, Kapcsolat: 25885306
  17. Wu Xiaowei et al. Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs. (2015) LECTURE NOTES IN COMPUTER SCIENCE 0302-9743 1611-3349 9235 577-588
    Szakcikk (Folyóiratcikk) | Tudományos[30329412] [Nyilvános]
    Független, Idéző: 30329412, Kapcsolat: 27729084
  18. Panigrahi Debmalya. Gomory–Hu Trees. (2013) Megjelent: Encyclopedia of Algorithms pp. 364-366
    Nem besorolt (Könyvrészlet) | Tudományos[23539498] [Nyilvános]
    Független, Idéző: 23539498, Kapcsolat: 23539498
  19. Ła̧cki J. et al. Single Source--All Sinks Max Flows in Planar Digraphs. (2012) Megjelent: 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012 pp. 599-608
    Konferenciaközlemény (Könyvrészlet) | Tudományos[22963983] [Nyilvános]
    Független, Idéző: 22963983, Kapcsolat: 27729087
  20. Gonshorovitz I. Reducing The Maximum Flow: Doctoral dissertation, Weizmann Institute of Science. (2012)
    Disszertáció | Tudományos[25885322] [Nyilvános]
    Független, Idéző: 25885322, Kapcsolat: 25885322
  21. Gurvich Vladimir et al. Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs. (2012) DISCRETE APPLIED MATHEMATICS 0166-218X 1872-6771 160 12 1742-1756
    Szakcikk (Folyóiratcikk) | Tudományos[30329414] [Nyilvános]
    Független, Idéző: 30329414, Kapcsolat: 27728717
  22. Hassin R. et al. Flow trees for vertex-capacitated networks. (2007) DISCRETE APPLIED MATHEMATICS 0166-218X 1872-6771 155 4 572-578
    Szakcikk (Folyóiratcikk) | Tudományos[30328942] [Nyilvános]
    Független, Idéző: 30328942, Kapcsolat: 27728720
  23. Hariharan Ramesh et al. An Ö (mn) Gomory-Hu tree construction algorithm for unweighted graphs. (2007) Megjelent: STOC '07: Thirty-ninth annual ACM symposium on Theory of computing pp. 605-614
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23052799] [Nyilvános]
    Független, Idéző: 23052799, Kapcsolat: 23052799
  24. Bhalgat A et al. An (mn) Gomory-Hu tree construction algorithm for unweighted graphs. (2007) Megjelent: STOC'07: 39th Annual ACM Symposium on Theory of Computing pp. 605-614
    Konferenciaközlemény (Könyvrészlet) | Tudományos[24738241] [Nyilvános]
    Független, Idéző: 24738241, Kapcsolat: 27729090
  25. Nagamochi H. Algorithms for the minimum partitioning problems in graphs. (2007) ELECTRONICS AND COMMUNICATIONS IN JAPAN 1942-9533 1942-9541 90 10 63-78
    Szakcikk (Folyóiratcikk) | Tudományos[23547269] [Nyilvános]
    Független, Idéző: 23547269, Kapcsolat: 27728719
  26. Barth D. et al. Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations. (2006) DISCRETE OPTIMIZATION 1572-5286 3 3 195-205
    Szakcikk (Folyóiratcikk) | Tudományos[30329419] [Nyilvános]
    Független, Idéző: 30329419, Kapcsolat: 27728722
  27. Zhang X. et al. Flow equivalent trees in undirected node-edge-capacitated planar graphs. (2006) INFORMATION PROCESSING LETTERS 0020-0190 100 3 110-115
    Szakcikk (Folyóiratcikk) | Tudományos[30328943] [Nyilvános]
    Független, Idéző: 30328943, Kapcsolat: 23052805
  28. Zhao L et al. Greedy splitting algorithms for approximating multiway partition problems. (2005) MATHEMATICAL PROGRAMMING 0025-5610 1436-4646 102 1 167-183
    Szakcikk (Folyóiratcikk) | Tudományos[30329420] [Nyilvános]
    Független, Idéző: 30329420, Kapcsolat: 27728723
  29. N Xu et al. Shape from color consistency using node cut. (2004) Megjelent: ACCV 2004 : Sixth Asian conference on computer vision
    Egyéb konferenciaközlemény[23052785] [Nyilvános]
    Független, Idéző: 23052785, Kapcsolat: 23052785
  30. Rizzi R. Excluding a simple good pair approach to directed cuts. (2001) GRAPHS AND COMBINATORICS 0911-0119 1435-5914 17 4 741-744
    Szakcikk (Folyóiratcikk) | Tudományos[30329421] [Nyilvános]
    Független, Idéző: 30329421, Kapcsolat: 27728724
  31. Andrews Matthew et al. Online Algorithms for Caching Multimedia Streams. (2000) Megjelent: Algorithms - ESA 2000 pp. 64-75
    Konferenciaközlemény (Könyvrészlet) | Tudományos[23120720] [Nyilvános]
    Független, Idéző: 23120720, Kapcsolat: 23120720
Benczúr A. A. et al. Approximating s-t minimum cuts in O(n2) time. (1996) Megjelent: STOC '96 pp. 47-55, 2210968
Konferenciaközlemény (Könyvrészlet) | Tudományos[2210968]
  1. Rozenberg Guy et al. Using spanners to improve network performance. (2025) COMPUTER NETWORKS 1389-1286 1872-7069 257 p. 110976
    Szakcikk (Folyóiratcikk) | Tudományos[35673612] [Nyilvános]
    Független, Idéző: 35673612, Kapcsolat: 35474350
  2. Luu Huong et al. Better Hardness Results for the Minimum Spanning Tree Congestion Problem. (2025) ALGORITHMICA 0178-4617 1432-0541 87 148-165
    Szakcikk (Folyóiratcikk) | Tudományos[35673670] [Nyilvános]
    Független, Idéző: 35673670, Kapcsolat: 35474439
  3. Cheng Yu et al. Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut. (2024) Proceedings of the ACM on Management of Data 2836-6573 2 2 1-18
    Szakcikk (Folyóiratcikk) | Tudományos[35673659] [Nyilvános]
    Független, Idéző: 35673659, Kapcsolat: 35474413
  4. Doron Dean et al. Small-Space Spectral Sparsification via Bounded-Independence Sampling. (2024) ACM TRANSACTIONS ON COMPUTATION THEORY 1942-3454 1942-3462 16 2
    Szakcikk (Folyóiratcikk) | Tudományos[35272175] [Egyeztetett]
    Független, Idéző: 35272175, Kapcsolat: 35474402
  5. Oliver Peter et al. Scalable Hypergraph Visualization. (2024) IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1077-2626 1941-0506 30 1 595-605
    Szakcikk (Folyóiratcikk) | Tudományos[35673464] [Nyilvános]
    Független, Idéző: 35673464, Kapcsolat: 35474174
  6. Quanrud Kent. Quotient sparsification for submodular functions. (2024) Megjelent: Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2024 pp. 5209-5248
    Konferenciaközlemény (Könyvrészlet) | Tudományos[34855321] [Admin láttamozott]
    Független, Idéző: 34855321, Kapcsolat: 35474353
  7. Kumar Sanjay. Negative Stances Detection from Multilingual Data Streams in Low-Resource Languages on Social Media Using BERT and CNN-Based Transfer Learning Model. (2024) ACM Transactions on Asian and Low-Resource Language Information Processing 2375-4699 2375-4702 23 1 1-18
    Szakcikk (Folyóiratcikk) | Tudományos[35673588] [Nyilvános]
    Független, Idéző: 35673588, Kapcsolat: 35474309
  8. Khanna Sanjeev et al. Near-Optimal Size Linear Sketches for Hypergraph Cut Sparsifiers. (2024) Megjelent: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS) pp. 1669-1706
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35673566] [Nyilvános]
    Független, Idéző: 35673566, Kapcsolat: 35474286
  9. Paschalidis Phevos et al. Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem. (2024) Megjelent: 2024 Symposium on Simplicity in Algorithms (SOSA) pp. 9-18
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35673677] [Nyilvános]
    Független, Idéző: 35673677, Kapcsolat: 35474466
  10. Liang Zheheng et al. GraphFlow: A Fast and Accurate Distributed Streaming Graph Computation Model. (2024) Megjelent: 30th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2024 pp. 236-245
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35673676] [Nyilvános]
    Független, Idéző: 35673676, Kapcsolat: 35474453
  11. Zhang Ying et al. diGRASS: Di rected Gra ph S pectral S parsification via Spectrum-Preserving Symmetrization. (2024) ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 1556-4681 1556-472X 18 4 1-25
    Szakcikk (Folyóiratcikk) | Tudományos[35673653] [Nyilvános]
    Független, Idéző: 35673653, Kapcsolat: 35474406
  12. Henzinger Monika et al. Deterministic Near-Linear Time Minimum Cut in Weighted Graphs. (2024) Megjelent: Proceedings of the 35th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2024 pp. 3089-3139
    Konferenciaközlemény (Könyvrészlet) | Tudományos[35292975] [Egyeztetett]
    Független, Idéző: 35292975, Kapcsolat: 35474282
  13. Guo Yuxin et al. Data-Centric Graph Learning: A Survey. (2024) IEEE Transactions on Big Data 2332-7790 2332-7790 D 1-20
    Szakcikk (Folyóiratcikk) | Tudományos[35673562] [Nyilvános]
    Független, Idéző: 35673562, Kapcsolat: 35474278
2025-05-21 17:17