Results 11 to 20 of about 495,855 (310)
The Essential Role of Empirical Validation in Legislative Redistricting Simulation
Statistics and Public Policy, 2020 As granular data about elections and voters become available, redistricting simulation methods are playing an increasingly important role when legislatures adopt redistricting plans and courts determine their legality.
Benjamin Fifield +3 more
doaj +1 more source
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs
SIGMOD Conference, 2020 Subgraph enumeration is important for many applications such as network motif discovery and community detection. Recent works utilize graphics processing units (GPUs) to parallelize subgraph enumeration, but they can only handle graphs that fit into the ...
Wentian Guo +5 more
semanticscholar +1 more source
A bijection between planar constellations and some colored Lagrangian trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 Constellations are colored planar maps that generalize different families of maps (planar maps, bipartite planar maps, bi-Eulerian planar maps, planar cacti, ...) and are strongly related to factorizations of permutations.
Cedric Chauve
doaj +1 more source
Pivot-based Maximal Biclique Enumeration
International Joint Conference on Artificial Intelligence, 2020 Enumerating maximal bicliques in a bipartite graph is an important problem in data mining, with innumerable real-world applications across different domains such as web community, bioinformatics, etc.
Aman Abidi +3 more
semanticscholar +1 more source
A generalization of the quadrangulation relation to constellations and hypermaps [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 Constellations and hypermaps generalize combinatorial maps, $\textit{i.e.}$ embedding of graphs in a surface, in terms of factorization of permutations.
Wenjie Fang
doaj +1 more source
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration [PDF]
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2019 As data analytics becomes more crucial to digital systems, so grows the importance of characterizing the database queries that admit a more efficient evaluation.
Nofar Carmeli +4 more
semanticscholar +1 more source
Enumeration 1-Genericity in the Local Enumeration Degrees [PDF]
Notre Dame Journal of Formal Logic, 2018 We discuss a notion of forcing that characterizes enumeration 1-genericity, and we investigate the immunity, lowness, and quasiminimality properties of enumeration 1-generic sets and their degrees. We construct an enumeration operator Δ such that, for any A, the set ΔA is enumeration 1-generic and has the same jump complexity as A.
Badillo, Liliana +2 more
openaire +3 more sources
Robust enumeration of cell subsets from tissue expression profiles
Nature Methods, 2015 We introduce CIBERSORT, a method for characterizing cell composition of complex tissues from their gene expression profiles. When applied to enumeration of hematopoietic subsets in RNA mixtures from fresh, frozen and fixed tissues, including solid tumors,
Aaron M. Newman +8 more
semanticscholar +1 more source
Efficient Maximal Balanced Clique Enumeration in Signed Networks
The Web Conference, 2020 Clique is one of the most fundamental models for cohesive subgraph mining in network analysis. Existing clique model mainly focuses on unsigned networks.
Zi Chen +4 more
semanticscholar +1 more source
Quasi-cyclic subcodes of cyclic codes [PDF]
, 2016 We completely characterize possible indices of quasi-cyclic subcodes in a cyclic code for a very broad class of cyclic codes. We present enumeration results for quasi-cyclic subcodes of a fixed index and show that the problem of enumeration is equivalent
Belfiore, Jean-Claude +2 more
core +3 more sources