Found 40 Documents (Results 1–40)
Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations. (English) Zbl 1519.90124
Optimization of the transmission cost of distributed quantum circuits based on merged transfer. (English) Zbl 07691193
MSC:
81P68
Buffered streaming graph partitioning. (English) Zbl 07832054
MSC:
68Wxx
Connectivity matrix model of quantum circuits and its application to distributed quantum circuit optimization. (English) Zbl 1509.81264
Improved analysis of online balanced clustering. (English) Zbl 07603894
Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 224-233 (2021).
Balanced connected graph partition. (English) Zbl 07497554
Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 487-499 (2021).
MSC:
68Wxx
A dynamic programming approach for distributing quantum circuits by bipartite graphs. (English) Zbl 1509.81254
MSC:
81P68
Brief announcement: Deterministic lower bound for dynamic balanced graph partitioning. (English) Zbl 07323222
Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM). 461-463 (2020).
Dynamic balanced graph partitioning. (English) Zbl 1465.68202
Reviewer: Gunther Schmidt (München)
Impact of minimum-cut density-balanced partitioning solutions in distributed webpage ranking. (English) Zbl 1442.90171
On the hardness of reachability reduction. (English) Zbl 1534.68184
Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 25th international conference, COCOON 2019, Xi’an, China, July 29–31, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11653, 445-455 (2019).
Partitioning a graph into small pieces with applications to path transversal. (English) Zbl 1452.68137
Scalable parallel implementation of CISAMR: a non-iterative mesh generation algorithm. (English) Zbl 1467.74086
Lagrangian relaxation versus genetic algorithm based metaheuristic for a large partitioning problem. (English) Zbl 1402.90142
Partitioning of supply/demand graphs with capacity limitations: an ant colony approach. (English) Zbl 1394.90485
MSC:
90C27
The complexity of tree partitioning. (English) Zbl 1453.68119
Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 37-48 (2017).
Generating all patterns of graph partitions within a disparity bound. (English) Zbl 1485.68189
Poon, Sheung-Hung (ed.) et al., WALCOM: algorithms and computation. 11th international conference and workshops, WALCOM 2017, Hsinchu, Taiwan, March 29–31, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10167, 119-131 (2017).
Approximating minimum \(k\)-section in trees with linear diameter. (English) Zbl 1347.05032
Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 71-76, electronic only (2015).
On minimum bisection and related partition problems in graphs with bounded tree width. (English) Zbl 1346.05229
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 481-488, electronic only (2015).
A heuristic method for solving the problem of partitioning graphs with supply and demand. (English) Zbl 1332.90327
New insight into 2-community structures in graphs with applications in social networks. (English) Zbl 1478.05115
Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 236-250 (2015).
Correlation clustering with constrained cluster sizes and extended weights bounds. (English) Zbl 1337.68296
On the parameterized complexity of computing balanced partitions in graphs. (English) Zbl 1329.68150
A new self-stabilizing algorithm for maximal \(p\)-star decomposition of general graphs. (English) Zbl 1331.68155
Two problems of weighted graphs approximation and their solution algorithms. (Russian. English summary) Zbl 07310218
Filter Results by …
Document Type
- Journal Articles (31)
- Collection Articles (9)
all
top 5
Author
- Feldmann, Andreas Emil (3)
- Schmid, Stefan (3)
- An, Zhao (2)
- Avin, Chen (2)
- Bazgan, Cristina (2)
- Bienkowski, Marcin (2)
- Bousselham, Abdelkader (2)
- Chlebíková, Janka (2)
- Davarzani, Zohreh (2)
- Feng, Qilong (2)
- Fernandes, Cristina G. (2)
- Houshmand, Mahboobeh (2)
- Jovanović, Raka (2)
- Kanj, Iyad A. (2)
- Pacut, Maciej (2)
- Parham, Mahmoud (2)
- Pontoizeau, Thomas (2)
- Schmidt, Tina Janne (2)
- Taraz, Anusch (2)
- Voß, Stefan (2)
- Xia, Ge (2)
- Zomorodi-Moghadam, Mariam (2)
- Aydin, Kevin (1)
- Baste, Julien (1)
- Bateni, MohammadHossein (1)
- Baygi, Mostafa Nouri (1)
- Böhm, Martin (1)
- Boonma, Pruet (1)
- Borra, Domenica (1)
- Bullo, Francesco (1)
- Cai, Zhipeng (1)
- Cao, Kexin (1)
- Chakraborty, Debraj (1)
- Chaovalitwongse, Wanpracha Art (1)
- Chaudhari, Aditya (1)
- Chen, Xinyu (1)
- Cheng, Xueyun (1)
- Cohen, Louis (1)
- Czibula, Oliver G. (1)
- Daei, Omid (1)
- Faraj, Marcelo Fonseca (1)
- Feng, Shiguang (1)
- Foschini, Luca (1)
- Ganian, Robert (1)
- Garciatrillos, Nicolas (1)
- Gharibyan, Aram H. (1)
- Ghodsollahee, Ismail (1)
- Gu, Hanyu (1)
- Guan, Zhijin (1)
- Haddad, Mohammed Al (1)
- Horiyama, Takashi (1)
- Hotta, Keisuke (1)
- Houshmand, Monireh (1)
- Jana, Satyabrata (1)
- Jiang, Shouxu (1)
- Kawahara, Jun (1)
- Kheddouci, Hamamache (1)
- Koutecký, Martin (1)
- Kronegger, Martin (1)
- Lee, Euiwoong (1)
- Li, Jianzhong (1)
- Liang, Bowen (1)
- Loukas, Andreas (1)
- Meyerhenke, Henning (1)
- Miao, Dongjing (1)
- Milenkovic, Olgica (1)
- Minato, Shin-ichi (1)
- Mirrokni, Vahab S. (1)
- Nagarajan, Anand (1)
- Natwichai, Juggapong (1)
- Navi, Keivan (1)
- Neggazi, Brahim (1)
- Ning, Baoling (1)
- Pandit, Supantha (1)
- Papazaharias, Demetrios V. (1)
- Pasqualetti, Fabio (1)
- Petrosyan, Petros A. (1)
- Pfandler, Andreas (1)
- Pławiak, Paweł (1)
- Popa, Alexandru (1)
- Puleo, Gregory John (1)
- Rothvoß, Thomas (1)
- Roy, Sasanka (1)
- Sangamuang, Sumalee (1)
- Sauerwald, Thomas (1)
- Schulz, Christian (1)
- Sgall, Jiří (1)
- Slepčev, Dejan (1)
- Soghrati, Soheil (1)
- Sorge, Manuel (1)
- Suchý, Ondřej (1)
- Timeryaev, T. V. (1)
- Urakov, A. R. (1)
- van Bevern, René (1)
- Veselý, Pavel (1)
- Walteros, Jose L. (1)
- Zhu, Pengcheng (1)
- Zinder, Yakov (1)
- Zomorodi, Mariam (1)
all
top 5
Serial
- Algorithmica (5)
- Quantum Inf. Process. (3)
- Theor. Comput. Sci. (2)
- J. Comb. Optim. (2)
- Arch. Ration. Mech. Anal. (1)
- Int. J. Control (1)
- Int. J. Theor. Phys. (1)
- Inf. Process. Lett. (1)
- Automatica (1)
- Computing (1)
- Comput. Mech. (1)
- SIAM J. Discrete Math. (1)
- Ann. Oper. Res. (1)
- Math. Program. (1)
- SIAM J. Optim. (1)
- Theory Comput. Syst. (1)
- Discrete Math. Theor. Comput. Sci. (1)
- ACM J. Exp. Algorithm. (1)
- Optim. Lett. (1)
- Algorithms (Basel) (1)
- Math. Program. Comput. (1)
- Proc. Yerevan State Univ., Phys. Math. Sci. (1)
- Prikl. Diskretn. Mat. (1)
all
top 3
Software
- RevLib (3)
- METIS (2)
- MapReduce (2)
- PT-Scotch (2)
- ParFE (2)
- Pregel (2)
- SNAP (2)
- AS 136 (1)
- Algorithm 447 (1)
- Benchmarks for Optimization Software (1)
- Blogel (1)
- Bubble-FOS/C (1)
- Chaco (1)
- CutQC (1)
- DIMACS (1)
- DibaP (1)
- FOS/C (1)
- GitHub (1)
- Graclus (1)
- KaFFPa (1)
- Knapsack (1)
- MPI/MPICH (1)
- MersenneTwister (1)
- OEIS (1)
- PEGASUS (1)
- PETSc (1)
- PowerGraph (1)
- Quipper (1)
- SCIP (1)
- SING (1)
- Triangle (1)
- XPath (1)