Found 120 Documents (Results 1–100)
Scheduling to reduce close contacts: resolvable grid graph decomposition and packing. (English) Zbl 1530.92214
Domino tilings of \(2 \times n\) grids (or perfect matchings of grid graphs) on surfaces. (English) Zbl 1520.05076
On \(k\)-bend and monotonic \(\ell\)-bend edge intersection graphs of paths on a grid. (English) Zbl 1510.05217
Closed trail decompositions on grid graphs. (English) Zbl 1524.05238
Reviewer: Paolo Dulio (Milano)
Induced \(nK_2\) decomposition of infinite square grids and infinite hexagonal grids. (English) Zbl 1500.05052
A conjecture concerning near-perfect matchings on \(C_m \times P_n\) cylinders of odd order. (English) Zbl 1513.05203
On the multipacking number of grid graphs. (English) Zbl 1417.05160
MSC:
05C70
Balanced connected partitioning of unweighted grid graphs. (English) Zbl 1512.68192
Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 39, 18 p. (2018).
A parallelized hybrid N-S/DSMC-IP approach based on adaptive structured/unstructured overlapping grids for hypersonic transitional flows. (English) Zbl 1415.76508
MSC:
76M25
76K05
Excluding a full grid minor. (English) Zbl 1377.05127
Optimal resolvable \(2 \times c\) grid-block coverings. (English) Zbl 1373.05113
Reviewer: Charles J. Colbourn (Tempe)
A multilevel tabu search algorithm for balanced partitioning of unstructured grids. (English) Zbl 07868635
On the ratio between maximum weight perfect matchings and maximum weight matchings in grids. (English) Zbl 1337.05088
Parallel skyline queries. (English) Zbl 1352.68076
A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs. (English) Zbl 1312.68234
Saturated domino coverings. (English) Zbl 1333.05215
Reviewer: Patric R. J. Östergård (Helsinki)
Practical algorithmic optimizations for finding maximal matchings in induced subgraphs of grids and minimum cost perfect matchings in bipartite graphs. (English) Zbl 1288.05258
A 7/6-approximation algorithm for the max-min connected bipartition problem on grid graphs. (English) Zbl 1349.68323
Akiyama, Jin (ed.) et al., Computational geometry, graphs and applications. 9th international conference, CGGA 2010, Dalian, China, November 3–6, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-24982-2/pbk). Lecture Notes in Computer Science 7033, 188-194 (2011).
A reduced domain strategy for local mesh movement application in unstructured grids. (English) Zbl 1338.76050
Algebraic multigrid methods for Laplacians of graphs. (English) Zbl 1217.65063
Reviewer: Gisbert Stoyan (Budapest)
Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid. (English) Zbl 1223.05240
MSC:
05C70
Grid graphs, Gorenstein polytopes, and domino stackings. (English) Zbl 1189.05142
Reviewer: Raphael Yuster (Haifa)
Efficient \(O(N)\) integration for all-electron electronic structure calculation using numeric basis functions. (English) Zbl 1180.82004
Perfect matchings in pruned grid graphs. (English) Zbl 1214.05121
MSC:
05C70
The rank-width of the square grid. (English) Zbl 1202.05107
Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 230-239 (2008).
The anti-Kekulé number of the infinite triangular, rectangular and hexagonal grids. (English) Zbl 1151.05335
Hybrid optimization algorithm based on grid partitioning. (Chinese. English summary) Zbl 1142.90506
MSC:
90C59
Global forcing number of grid graphs. (English) Zbl 1143.05043
Reviewer: Lai Chunhui (Zhangzhou)
The alliance partition number of grid graphs. (English) Zbl 1138.05057
Reviewer: Ioan Tomescu (Bucureşti)
Perfect matchings after vertex deletions. (English) Zbl 1126.05077
MSC:
05C70
A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids. (English) Zbl 1115.68020
Domain decomposition approach for automatic parallel generation of tetrahedral grids. (English) Zbl 1094.65017
Partitioning methods for reaction-diffusion problems. (English) Zbl 1105.65100
Reviewer: Nicolae Pop (Baia Mare)
Graph minor hierarchies. (English) Zbl 1055.05140
Decomposing complete graphs into \(K_{r} \times K_{c}\)’s. (English) Zbl 1035.05028
Reviewer: D. Raghavarao (Philadelphia)
On multiple coverings of the infinite rectangular grid with balls of constant radius. (English) Zbl 1018.05080
Reviewer: Ioan Tomescu (Bucureşti)
MinEX: A latency-tolerant dynamic partitioner for grid computing applications. (English) Zbl 1032.68002
MSC:
68M10
A \(2\times 2\times 2\) grid design. (English) Zbl 0996.05024
Reviewer: Sanpei Kageyama (Hiroshima)
Adaptive spatial partitioning and refinement for overset structured grids. (English) Zbl 0977.76073
Reviewer: Thomas Sonar (Braunschweig)
Trees and matchings. (English) Zbl 0939.05066
Electron. J. Comb. 7, No. 1, Research paper R25, 34 p. (2000); printed version J. Comb. 7, No. 1 (2000).
Parallel solution of partial differential equations with adaptive multigrid methods on unstructured grids. (English) Zbl 0945.65139
Krause, Egon (ed.) et al., High performance computing in science and engineering ’99. Transactions of the High Performance Computing Center Stuttgart (HLRS). 2nd workshop, Stuttgart, Germany, October 4-6, 1999. Berlin: Springer. 496-508 (2000).
Comparative measurements of the solution of PDE’s on the PARAGON and the SB-PRAM. (English) Zbl 0945.65127
Krause, Egon (ed.) et al., High performance computing in science and engineering ’99. Transactions of the High Performance Computing Center Stuttgart (HLRS). 2nd workshop, Stuttgart, Germany, October 4-6, 1999. Berlin: Springer. 469-473 (2000).
Decompositions of edge-colored complete graphs. (English) Zbl 0937.05064
Reviewer: I.Tomescu (Bucureşti)
A parallel software-platform for solving problems of partial differential equations using unstructured grids and adaptive multigrid methods. (English) Zbl 0928.65120
Krause, Egon (ed.) et al., High performance computing in science and engineering ’98. Transactions of the High Performance Computing Center Stuttgart (HLRS) 1998. 1st workshop, Stuttgart, Germany, June 22–24, 1998. Berlin: Springer. 326-339 (1999).
The 2-packing number of 3-dimensional grids. (English) Zbl 0963.05104
Reviewer: Bohdan Zelinka (Liberec)
A parallel moving grid multigrid method for flow simulation in rotor-stator configurations. (English) Zbl 0920.76064
Implementation and performance evaluation of a parallel ocean model. (English) Zbl 0905.68174
MSC:
68U20
Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations. (English) Zbl 0910.76064
Flexible multiple semicoarsening for three-dimensional singularly perturbed problems. (English) Zbl 0913.65110
Reviewer: S.F.McCormick (Boulder)
An evaluation of parallel multigrid as a solver and a preconditioner for singularly perturbed problems. (English) Zbl 0913.65109
Reviewer: S.F.McCormick (Boulder)
Computational grids. Generation, adaption, and solution strategies. (English) Zbl 0955.74001
Series in Computational and Physical Processes in Mechanics and Thermal Sciences. Washington, DC: Taylor & Francis. xiv, 496 p. (1997).
Reviewer: J.Mandel (Denver)
On partitioning grids into equal parts. (English) Zbl 0871.68144
MSC:
68R10
A parallel block-structured multigrid method for the prediction of incompressible flows. (English) Zbl 0865.76059
Grid partitioning versus domain decomposition: A comparison of some industrial problems on workstation clusters. (English) Zbl 0859.65100
Reviewer: Michael Sever (Jerusalem)
Efficient simulation of incompressible viscous flows on parallel computers. (English) Zbl 0877.76052
Hirschel, Ernst Heinrich (ed.), Flow simulation with high-performance computers II. DFG priority research programme results 1993 - 1995. Wiesbaden: Vieweg. Notes Numer. Fluid Mech. 52, 87-101 (1996).
Efficient 3-D flow prediction on parallel high-performance computers. (English) Zbl 0861.76064
Wagner, Siegfried (ed.), Computational fluid dynamics on parallel systems. Proceedings of a CNRS-DFG symposium in Stuttgart, Germany, December 9 and 10, 1993. Braunschweig: Vieweg. Notes Numer. Fluid Mech. 50, 59-65 (1995).
Filter Results by …
Document Type
- Journal Articles (104)
- Collection Articles (14)
- Books (2)
all
top 5
Author
- Mutoh, Yukiyasu (4)
- Schäfer, Michael (4)
- Durst, Franz (3)
- Fu, Hunglin (3)
- Jimbo, Masakazu (3)
- Junnila, Ville (3)
- Vukičević, Damir (3)
- Anstee, Richard P. (2)
- Bastian, Peter (2)
- Birken, Klaus (2)
- Feldmann, Andreas Emil (2)
- Fisher, David C. (2)
- Hellmuth, Marc (2)
- Hendrickson, Bruce A. (2)
- Jelínek, Vít (2)
- Johannsen, Klaus (2)
- Lang, Stefan M. (2)
- Linden, Johannes (2)
- Ling, Alan Chi Hung (2)
- Lu, Xiaonan (2)
- Oosterlee, Cornelis Willebrordus (2)
- Reichenberger, Volker (2)
- Ries, Bernard (2)
- Sbosny, Hannes (2)
- Schüller, Anton (2)
- Shor, Peter Williston (2)
- Stadler, Peter F. (2)
- Stüben, Klaus (2)
- Washio, Takumi (2)
- Wechsler, K. (2)
- Wieners, Christian (2)
- Wittum, Gabriel (2)
- Wrobel, Christian (2)
- Adams, Nikolaus A. (1)
- Adefokun, Tayo Charles (1)
- Adhikari, Avishek (1)
- Afrati, Foto N. (1)
- Ajayi, Deborah Olayide A. (1)
- Aldred, Robert E. L. (1)
- Andrä, Heiko (1)
- Andreica, Mugurel Ionuţ (1)
- Arora, Anita (1)
- Atminas, Aistis (1)
- Axenovich, Maria A. (1)
- Ayyer, Arvind (1)
- Bahrainian, Seyed Saied (1)
- Baumeister, Markus (1)
- Beaudou, Laurent (1)
- Beck, Matthias (1)
- Becker, Ronald I. (1)
- Beel, Sarah (1)
- Belcastro, Sarah-Marie (1)
- Ben-Haim, Yael (1)
- Bentz, Cédric (1)
- Berenger, Cedric (1)
- Bezrukov, Sergej L. (1)
- Bhaumik, Shovan (1)
- Birmele, Etienne (1)
- Biswas, Rupak (1)
- Blake, R. J. (1)
- Blum, Volker (1)
- Bodroža-Pantić, Olga (1)
- Bolten, Matthias (1)
- Bondy, J. Adrian (1)
- Božičnik, Stane (1)
- Brewster, Richard C. (1)
- Broersma, Hajo J. (1)
- Bruckmann, Carmen (1)
- Buchanan, Andrew (1)
- Carey, Graham Francis (1)
- Çela, Eranda (1)
- Chee, Yeow Meng (1)
- Chen, Jian (1)
- Chen, Jong-Shin (1)
- Chesshire, G. (1)
- Clarke, Nancy Ellen (1)
- Costa, Marie-Christine (1)
- da Fonseca, Guilherme Dias (1)
- Darbandi, Masoud (1)
- Das, Sajal Kumar (1)
- Das, Shantanu (1)
- de Werra, Dominique (1)
- Deepthy, Dinesan (1)
- Demange, Marc (1)
- Diestel, Reinhard (1)
- Ding, Qi (1)
- Diniz, Pedro C. (1)
- Đokić, Jelena (1)
- Dombi, Erzsébet R. (1)
- Doroslovački, Rade (1)
- Došlić, Tomislav (1)
- Ekim, Tınaz (1)
- Fouladi, Nematollah (1)
- Frederickson, Paul O. (1)
- Friedhoff, Stephanie (1)
- Frommer, Andreas (1)
- Fu, Lin (1)
- Gaar, Elisabeth (1)
- Gallant, Robert P. (1)
- Gasparo, Maria Grazia (1)
- and 161 more Authors
all
top 5
Serial
- Discrete Appl. Math. (15)
- Discrete Math. (10)
- SIAM J. Discrete Math. (5)
- Parallel Comput. (4)
- J. Comput. Phys. (3)
- Ars Comb. (3)
- Electron. J. Comb. (3)
- Int. J. Numer. Methods Fluids (2)
- Int. J. Numer. Methods Eng. (2)
- Theor. Comput. Sci. (2)
- Appl. Numer. Math. (2)
- J. Parallel Distrib. Comput. (2)
- SIAM J. Sci. Comput. (2)
- Discuss. Math., Graph Theory (2)
- Discrete Math. Theor. Comput. Sci. (2)
- Comput. Methods Appl. Mech. Eng. (1)
- Abh. Math. Semin. Univ. Hamb. (1)
- Ann. Probab. (1)
- Appl. Math. Comput. (1)
- J. Comb. Theory, Ser. A (1)
- J. Graph Theory (1)
- J. Stat. Plann. Inference (1)
- Mem. Am. Math. Soc. (1)
- Networks (1)
- Util. Math. (1)
- Combinatorica (1)
- Comput. Artif. Intell. (1)
- Topologie Struct. (1)
- Graphs Comb. (1)
- J. Comb. Math. Comb. Comput. (1)
- IMPACT Comput. Sci. Eng. (1)
- Future Gener. Comput. Syst. (1)
- Surv. Math. Ind. (1)
- Des. Codes Cryptography (1)
- Appl. Math. Modelling (1)
- Glas. Mat., III. Ser. (1)
- IBM J. Res. Dev. (1)
- IEEE Trans. Softw. Eng. (1)
- Int. J. Comput. Math. (1)
- Linear Algebra Appl. (1)
- Australas. J. Comb. (1)
- PU.M.A., Pure Math. Appl. (1)
- Congr. Numerantium (1)
- Geombinatorics (1)
- J. Math. Chem. (1)
- Math. Commun. (1)
- Theory Comput. Syst. (1)
- J. Comb. Optim. (1)
- ZAMM, Z. Angew. Math. Mech. (1)
- J. Integer Seq. (1)
- Comput. Methods Appl. Math. (1)
- AKCE Int. J. Graphs Comb. (1)
- Discrete Optim. (1)
- Syst. Eng. Electron. (1)
- Appl. Anal. Discrete Math. (1)
- J. Math. Appl. (1)
- ACM Trans. Algorithms (1)
- Theory Appl. Math. Comput. Sci. (1)
- Ural Math. J. (1)
- Art Discrete Appl. Math. (1)
- Comb. Theory (1)
- Ser. Comput. Phys. Process. Mech. Therm. Sci. (1)
all
top 5
Year of Publication
- 2024 (1)
- 2023 (5)
- 2022 (5)
- 2021 (2)
- 2020 (2)
- 2019 (3)
- 2018 (5)
- 2017 (6)
- 2016 (3)
- 2015 (4)
- 2014 (3)
- 2013 (4)
- 2012 (2)
- 2011 (5)
- 2010 (3)
- 2009 (4)
- 2008 (3)
- 2007 (6)
- 2006 (2)
- 2005 (2)
- 2004 (3)
- 2003 (2)
- 2002 (1)
- 2001 (1)
- 2000 (5)
- 1999 (3)
- 1998 (8)
- 1997 (2)
- 1996 (4)
- 1995 (4)
- 1994 (4)
- 1993 (2)
- 1992 (2)
- 1991 (4)
- 1989 (1)
- 1988 (3)
- 1986 (1)
all
top 3
Software
- METIS (5)
- UG (3)
- DibaP (2)
- Mathematica (2)
- Blossom-Quad (1)
- Bubble-FOS/C (1)
- Chaco (1)
- DeWall (1)
- IDonSquareGridR2 (1)
- Intel TBB (1)
- JOSTLE (1)
- MESHPART (1)
- MapReduce (1)
- MinEX (1)
- Normaliz (1)
- OEIS (1)
- ONETEP (1)
- PHAML (1)
- PT-Scotch (1)
- ParMETIS (1)
- QMG (1)
- Qhull (1)
- ROWMAP (1)
- SIERRA (1)
- SIESTA (1)
- SUPERB (1)
- SageMath (1)
- TetGen (1)
- polymake (1)