Výsledky vyhledávání - Mathematics of computing Discrete mathematics Combinatorics

On the Expressive Power of Homomorphism Counts Autor Atserias, Albert, Kolaitis, Phokion G., Wu, Wei-Lin

“…A classical result by Lovász asserts that two graphs G and H are isomorphic if and only if they have the same left profile, that is, for every graph F, the…”
Získat plný text

Universal Skolem Sets Autor Luca, Florian, Ouaknine, Joel, Worrell, James

“…It is a longstanding open problem whether there is an algorithm to decide the Skolem Problem for linear recurrence sequences, namely whether a given such…”
Získat plný text

Arjun: An Efficient Independent Support Computation Technique and its Applications to Counting and Sampling Autor Soos, Mate, Meel, Kuldeep S.

“…Given a Boolean formula φ over the set of variables X and a projection set \mathcal{P} \subseteq X, then if \mathcal{I} \subseteq \mathcal{P} is independent…”
Získat plný text

Constraint Satisfaction Problems over Finite Structures Autor Barto, Libor, DeMeo, William, Mottet, Antoine

“…We initiate a systematic study of the computational complexity of the Constraint Satisfaction Problem (CSP) over finite structures that may contain both…”
Získat plný text

Optimal Join Algorithms Meet Top- k Autor Tziavelis, Nikolaos, Gatterbauer, Wolfgang, Riedewald, Mirek

“…have been studied intensively in the database community and they are an important means to reduce query cost when only the "best" or "most interesting" results…”
Zjistit podrobnosti o přístupu

Approximate SMT Counting Beyond Discrete Domains Autor Shaw, Arijit, Meel, Kuldeep S.

“…Satisfiability Modulo Theory (SMT) solvers have advanced automated reasoning, solving complex formulas across discrete and continuous domains…”
Získat plný text

Linear Algebra Approach for Directed Triad Counting and Enumeration Autor Kerdcharoen, Yuttapichai, Sridhar, Upasana, Sangpetch, Orathai, Low, Tze Meng

“…Triangle counting and enumeration are commonly used in real-world applications on directed graphs. However, the performance of triangle counting algorithms is…”
Získat plný text

A Comparison on Constrain Encoding Methods for Quantum Approximate Optimization Algorithm Autor Liu, Yiwen, Jiao, Qingyue, Shi, Yiyu, Wan, Ke, Guo, Shangjie

“…The Quantum Approximate Optimization Algorithm (QAOA) represents a significant opportunity for practical quantum computing applications, particularly in the era before error correction is fully realized…”
Získat plný text

Inapproximability of Unique Games in Fixed-Point Logic with Counting Autor Tucker-Foltz, Jamie

“…We study the extent to which it is possible to approximate the optimal value of a Unique Games instance in Fixed-Point Logic with Counting (FPC). We prove two…”
Získat plný text

A Unified Framework to Estimate Global and Local Graphlet Counts for Streaming Graphs Autor Chen, Xiaowei, Lui, John C.S.

“… Graphlets have numerous applications ranging from biology to network science. Computing graphlet counts for "dynamic graphs" is highly challenging due to the streaming…”
Získat plný text

Finding Spatial Clusters Susceptible to Epidemic Outbreaks due to Undervaccination Autor Cadena, Jose, Marathe, Achla, Vullikanti, Anil

“…Geographical clusters of undervaccinated populations have emerged in various parts of the United States in recent years. Public health response involves…”
Získat plný text

AMUSE: a minimally-unsatisfiable subformula extractor Autor Oh, Yoonna, Mneimneh, Maher N., Andraus, Zaher S., Sakallah, Karem A., Markov, Igor L.

“…This paper describes a new algorithm for extracting unsatisfiable subformulas from a given unsatisfiable CNF formula. Such unsatisfiable "cores" can be very…”
Získat plný text

Efficient path conditions in dependence graphs Autor Robschink, Torsten, Snelting, Gregor

“… points.In this contribution we show how to make path conditions work for large programs. Aggressive engineering, based on interval analysis and BDDs, is shown to overcome the potential combinatoric explosion…”
Získat plný text

Possibility Degree Method for Ranking Intuitionistic Fuzzy Numbers Autor Cui-Ping Wei, Xijin Tang

“…In this paper, we study the method of ranking intuitionistic fuzzy numbers. Firstly a possibility degree formula is defined to compare two intuitionistic fuzzy…”
Získat plný text

Tracking multiple targets using binary proximity sensors Autor Singh, Jaspreet, Madhow, Upamanyu, Kumar, Rajesh, Suri, Subhash, Cagley, Richard

“…Recent work has shown that, despite the minimal information provided by a binary proximity sensor, a network of such sensors can provide remarkably good target…”
Získat plný text

Effective bounding techniques for solving unate and binate covering problems Autor Li, Xiao Yu, Stallmann, Matthias F., Brglez, Franc

“…Covering problems arise in many areas of electronic design automation such as logic minimization and technology mapping. An exact solution can critically…”
Získat plný text

Revisiting Hamiltonian Decomposition of the Hypercube Autor Okuda, K., Song, S. W.

“…A hypercube or binary n-cube is an interconnection network very suitable for implementing computing elements…”
Získat plný text

Preface

Získat plný text

Session details: Military applications: military acquistion and employment modeling

Získat plný text

Preface

Získat plný text