Discrete Mathematics, 2005 The author is interested in the following problem: what information can we get on a permutation group of degree \(n\) knowing the set (or multiset) of partitions into cycles of its elements? Same question if we only know the set (or multiset) of partitions of \(n\), which arise as cycle partitions of its elements.
openaire +2 more sources
A Dynamic-Programming Heuristic for Regular Grid-Graph Partitioning
, 2000 Previous researchers have demonstrated that striping heuristics produce very good (and, in some cases, asymptotically optimal) partitions for regular grid graphs.
Donaldson, William, Meyer, Robert
core
Multilevel Unbalanced Graph Partitioning with Applications to Graph Drawing
, 2007 在資訊科學研究中，圖形切割問題廣泛出現在多種領域內，其中也包括圖形繪製。在圖形繪製中，一個好的呈現在於是否將各節點間的相互關係表現出來。而區分的方式便是利用圖形切割演算法。 在本篇論文中，我們提出一個與過去不同的切割方法，先在樹上做切割，再對應到圖形上，藉以區分不同群集，進行一連串調整的動作找出最佳解，而最後利用force-directed placement的方法將圖形繪製出來。 過去在找尋k-partition的方法，最典型的是將原圖切割成兩份，再將其中一份切成兩份，以此類推，最後再稍作調整 ...
林淑棻, Lin, Shu-Fen
core
Cell replication and redundancy elimination during placement for cycle time optimization
, 2006 This paper presents a new timing driven approach for cell replication tailored to the practical needs of standard cell layout design. Cell replication methods have been studied extensively in the context of generic partitioning problems.
Kunz, Wolfgang +3 more
core
Data-driven age partitioning for pediatric serum copper: implications for reference interval interpretation. [PDF]
Pract Lab MedPham HT +5 more
europepmc +1 more source
Partitioning 3-colored complete graphs into three monochromatic cycles
, 2011 We show in this paper that in every 3-coloring of the edges of Kn all but o(n) of its vertices can be partitioned into three monochromatic cycles. From this, using our earlier results, actually it follows that we can partition all the vertices into at
Gyárfás, András +3 more
core
Gas-to-Particle Phase Transformation of Atmospheric Organics Amplified by Low Temperature and High Aerosol Water in Winter Haze of China. [PDF]
Environ Sci TechnolLi Z +7 more
europepmc +1 more source
Chromosome segregation in a minimal bacterial cell driven by SMC protein complexes. [PDF]
Protein SciMaytin AK +2 more
europepmc +1 more source
Partitioning Framework for Less Restricted Partitioning Problems
, 2008 Since the hardware-software partitioning problem is a key aspect of the codesign of digital electronic systems, extensive researches have been performed with diverse definitions of partitioning problems.
Soonhoi Ha, Hyunok Oh
core
Fragmentation of Nuclear Remnants in Electron-Nucleus Collisions at High Energy as a Nonextensive Process. [PDF]
Entropy (Basel)Duan TT +4 more
europepmc +1 more source