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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. Nagamochi Hiroshi et al. Computing edge-connectivity augmentation function in O (nm) time. (1997) Megjelent: Eighth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 649-658
    Konferenciaközlemény (Egyéb konferenciaközlemény) | Tudományos[23013568] [Nyilvános]
    Független, Idéző: 23013568, Kapcsolat: 23013568
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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. 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
  2. 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
  3. 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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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. Abbou Amir et al. New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs. (2020) Megjelent: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 48-61
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31034578] [Nyilvános]
    Független, Idéző: 31034578, Kapcsolat: 28596720
  2. 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
  3. Georgiadis L. et al. Strong connectivity in directed graphs under failures, with applications. (2017) Megjelent: Proceedings of the 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. Ł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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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. Akram Vahid Khalilpour. Distributed Detection of Minimum Cuts in Wireless Multi-Hop Networks. (2022) IEEE TRANSACTIONS ON COMPUTERS 0018-9340 1557-9956 71 4 919-932
    Szakcikk (Folyóiratcikk) | Tudományos[33013369] [Nyilvános]
    Független, Idéző: 33013369, Kapcsolat: 29998570
  2. Chalermsook Parinya et al. Vertex Sparsification for Edge Connectivity. (2021) Megjelent: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 1206-1225
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956810] [Nyilvános]
    Független, Idéző: 31956810, Kapcsolat: 29998609
  3. Zhao Zhiqiang et al. Towards Scalable Spectral Embedding and Data Visualization via Spectral Coarsening. (2021) Megjelent: 14th ACM International Conference on Web Search and Data Mining, WSDM 2021 pp. 869-877
    Konferenciaközlemény (Könyvrészlet) | Tudományos[33015955] [Nyilvános]
    Független, Idéző: 33015955, Kapcsolat: 29998510
  4. Lee Troy et al. Quantum algorithms for graph problems with cut queries. (2021) Megjelent: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) pp. 939-958
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956722] [Nyilvános]
    Független, Idéző: 31956722, Kapcsolat: 29998513
  5. Luo Dongsheng et al. Learning to Drop: Robust Graph Neural Network via Topological Denoising. (2021) Megjelent: 14th ACM International Conference on Web Search and Data Mining, WSDM 2021 pp. 779-787
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956713] [Nyilvános]
    Független, Idéző: 31956713, Kapcsolat: 29998500
  6. Anderson Daniel et al. Work-Efficient Batch-Incremental Minimum Spanning Trees with Applications to the Sliding-Window Model. (2020) Megjelent: Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures pp. 51-61
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956793] [Nyilvános]
    Független, Idéző: 31956793, Kapcsolat: 29998589
  7. Russo Luís M.S. et al. Sparsifying parity-check matrices. (2020) APPLIED SOFT COMPUTING 1568-4946 1872-9681 96
    Szakcikk (Folyóiratcikk) | Tudományos[31956779] [Nyilvános]
    Független, Idéző: 31956779, Kapcsolat: 29998577
  8. Butti Silvia et al. Sparsification of Binary CSPs. (2020) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 34 1 825-842
    Szakcikk (Folyóiratcikk) | Tudományos[31956814] [Nyilvános]
    Független, Idéző: 31956814, Kapcsolat: 29998612
  9. Li Jiayu et al. SGCN: A Graph Sparsifier Based on Graph Convolutional Networks. (2020) Megjelent: Advances in Knowledge Discovery and Data Mining pp. 275-287
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956744] [Nyilvános]
    Független, Idéző: 31956744, Kapcsolat: 29998542
  10. Apers Simon et al. Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. (2020) Megjelent: 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) pp. 637-648
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956710] [Nyilvános]
    Független, Idéző: 31956710, Kapcsolat: 29998495
  11. Goranci Gramoz et al. Improved Guarantees for Vertex Sparsification in Planar Graphs. (2020) SIAM JOURNAL ON DISCRETE MATHEMATICS 0895-4801 1095-7146 34 1 130-162
    Szakcikk (Folyóiratcikk) | Tudományos[31956749] [Nyilvános]
    Független, Idéző: 31956749, Kapcsolat: 29998548
  12. Feng Zhuo. GRASS: Graph Spectral Sparsification Leveraging Scalable Spectral Perturbation Analysis. (2020) IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS 0278-0070 39 12 4944-4957
    Szakcikk (Folyóiratcikk) | Tudományos[31956757] [Nyilvános]
    Független, Idéző: 31956757, Kapcsolat: 29998553
  13. Chu Timothy et al. Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions. (2020) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 0 0 FOCS18-85-FOCS18-157
    Szakcikk (Folyóiratcikk) | Tudományos[31956727] [Nyilvános]
    Független, Idéző: 31956727, Kapcsolat: 29998518
  14. Kapralov Michael et al. Fast and Space Efficient Spectral Sparsification in Dynamic Streams. (2020) Megjelent: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1814-1833
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956695] [Nyilvános]
    Független, Idéző: 31956695, Kapcsolat: 29998477
  15. Eliáš Marek et al. Differentially Private Release of Synthetic Graphs. (2020) Megjelent: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 560-578
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033467] [Nyilvános]
    Független, Idéző: 31033467, Kapcsolat: 28595387
  16. Choi Seung Geol et al. Differentially-Private Multi-Party Sketching for Large-Scale Statistics. (2020) PROCEEDINGS PRIVACY ENHANCING TECHNOLOGIES 2299-0984 2020 3 153-174
    Konferenciaközlemény (Folyóiratcikk) | Tudományos[31956716] [Nyilvános]
    Független, Idéző: 31956716, Kapcsolat: 29998504
  17. Durfee David et al. Determinant-Preserving Sparsification of SDDM Matrices. (2020) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 49 4 FOCS17-350-FOCS17-408
    Szakcikk (Folyóiratcikk) | Tudományos[31956703] [Nyilvános]
    Független, Idéző: 31956703, Kapcsolat: 29998488
  18. Lau L.C. et al. A spectral approach to network design. (2020) Megjelent: 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020 pp. 826-839
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956767] [Nyilvános]
    Független, Idéző: 31956767, Kapcsolat: 29998567
  19. Akram Vahid Khalilpour. An Asynchronous Distributed Algorithm for Minimum s − t Cut Detection in Wireless Multi-hop Networks. (2020) AD HOC NETWORKS 1570-8705 1 1-34
    Szakcikk (Folyóiratcikk) | Tudományos[31173924] [Egyeztetett]
    Független, Idéző: 31173924, Kapcsolat: 29998507
  20. Ugurlu Onur et al. A Distributed Depth First Search based Algorithm for Edge Connectivity Estimation. (2020) Megjelent: 2020 16th International Conference on Network and Service Management (CNSM) pp. 1-6
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31956808] [Nyilvános]
    Független, Idéző: 31956808, Kapcsolat: 29998606
  21. Zhang Ying et al. Towards Scalable Spectral Sparsification of Directed Graphs. (2019) Megjelent: 2019 IEEE International Conference on Embedded Software and Systems (ICESS) pp. 1-2
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033663] [Nyilvános]
    Független, Idéző: 31033663, Kapcsolat: 28595541
  22. Filtser Arnold. Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm. (2019) SIAM JOURNAL ON COMPUTING 0097-5397 1095-7111 48 2 249-278
    Szakcikk (Folyóiratcikk) | Tudományos[30645084] [Nyilvános]
    Független, Idéző: 30645084, Kapcsolat: 28129416
  23. Soma Tasuku et al. Spectral Sparsification of Hypergraphs. (2019) Megjelent: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 2570-2581
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033494] [Nyilvános]
    Független, Idéző: 31033494, Kapcsolat: 28595407
  24. Woerner Peter et al. Sparsification of long range force networks for molecular dynamics simulations. (2019) PLOS ONE 1932-6203 1932-6203 14 4 p. e0213262
    Szakcikk (Folyóiratcikk) | Tudományos[30645077] [Nyilvános]
    Független, Idéző: 30645077, Kapcsolat: 28129411
  25. Silvia Butti et al. Sparsification of Binary CSPs. (2019) LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS 1868-8969 126 17 1-8
    Konferenciaközlemény (Folyóiratcikk) | Tudományos[31033671] [Nyilvános]
    Független, Idéző: 31033671, Kapcsolat: 28595549
  26. Besta Maciej et al. Slim graph: practical lossy graph compression for approximate graph processing, storage, and analytics. (2019) Megjelent: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '19 pp. 1-25
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033446] [Admin láttamozott]
    Független, Idéző: 31033446, Kapcsolat: 28595367
  27. Yang P. Liu et al. Short Cycles via Low-Diameter Decompositions. (2019) Megjelent: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 2602-2615
    Konferenciaközlemény (Könyvrészlet) | Tudományos[30645091] [Nyilvános]
    Független, Idéző: 30645091, Kapcsolat: 28129422
  28. Charles Carlson et al. Optimal lower bounds for sketching graph cuts. (2019) Megjelent: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 2565-2569
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033457] [Nyilvános]
    Független, Idéző: 31033457, Kapcsolat: 28595381
  29. Bennett Huck et al. On percolation and NP-hardness. (2019) RANDOM STRUCTURES & ALGORITHMS 1042-9832 1098-2418 54 2 228-257
    Szakcikk (Folyóiratcikk) | Tudományos[30579772] [Egyeztetett]
    Független, Idéző: 30579772, Kapcsolat: 28129424
  30. Nikhil Bansal et al. New Notions and Constructions of Sparsification for Graphs and Hypergraphs. (2019) Megjelent: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) pp. 910-928
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033618] [Nyilvános]
    Független, Idéző: 31033618, Kapcsolat: 28595510
  31. Chunjiang Zhu et al. Improved Dynamic Graph Learning through Fault-Tolerant Sparsification. (2019) Proceedings of the 36th International Conference on Machine Learning 97 7624-7633
    Konferenciaközlemény (Folyóiratcikk) | Tudományos[31033440] [Nyilvános]
    Független, Idéző: 31033440, Kapcsolat: 28595356
  32. Durfee David et al. Fully dynamic spectral vertex sparsifiers and applications. (2019) Megjelent: STOC 2019 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing pp. 914-925
    Konferenciaközlemény (Könyvrészlet) | Tudományos[31033513] [Nyilvános]
    Független, Idéző: 31033513, Kapcsolat: 28595416
2024-07-14 19:19