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
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
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
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
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
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
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
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
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
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
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
Nagamochi H. Recent development of graph connectivity augmentation algorithms. (2000) IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 0916-8532 1745-1361 E83D 3 372-383
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
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
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
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
Fleischer L et al. Separating Maximally Violated Comb Inequalities in Planar Graphs. (1996) Megjelent: Integer Programming and Combinatorial Optimization pp. 475-489
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
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
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
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
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
CHroust G. Workflow management - challenges, paradigms and products, CON '94. (1994) ISBN:3702903976,
160054
Konferenciakötet (Könyv) | Tudományos[160054]
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
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
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
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
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
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
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
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
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
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
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
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
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
Goldreich Oded et al. Property testing in bounded degree graphs. (1997) Megjelent: Twenty-Ninth Annual ACM Symposium on Theory of Computing pp. 406-415
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
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
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
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]
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
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
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
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
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
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
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
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
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
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
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
Ł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
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
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
Nagamochi H. Algorithms for the minimum partitioning problems in graphs. (2007) ELECTRONICS AND COMMUNICATIONS IN JAPAN 1942-9533 1942-9541 90 10 63-78
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
Doron Dean et al. Small-Space Spectral Sparsification via Bounded-Independence Sampling. (2024) ACM TRANSACTIONS ON COMPUTATION THEORY 1942-3454 1942-3462 16 2
Oliver Peter et al. Scalable Hypergraph Visualization. (2024) IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1077-2626 1941-0506 30 1 595-605
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
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
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
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
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
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
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