The explosion and newly found reliance on open media has enabled rapid situational assessment especially in austere, hard to reach environments (e.g., sites with natural disasters, places of political unrest). However, the data, while plentiful has left users wishing to turn it into insights or information with a key void: trust assessment. Herein lies the challenge the authors aim to address in this paper: automated, computational trust assessment of rapidly generated and disseminated information.
In this paper we present two algorithms for irreducible decomposition of monomial ideals. We first use staircase structures to study the monomial ideals. We generalize the shifting degrees rule from two variables to three variables and then arbitrary case. With the aid of monomial tree representation, a new algorithm for irreducible decomposition of monomial ideals is provided. For the second method, we associate a monomial ideal with a Scarf complex, which is introduced by Herbert Scarf. Every facet of the Scarf complex corresponds to an irreducible component, and vice versa. Milowski(2004) developed a method to enumerate all the facets based on reverse search by exchanging one monomial at a time. We define a facet graph where nodes are facets and there is an edge from a facet F A to another facet F B if F B can be obtained from F A by exchanging one vertex. We give a new generic deformation called ordinal deformation and prove that the facet graph of an ordinally generic monomial ideal is strongly connected. This yields a simpler and more efficient enumeration algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.