Filters








21,500 Hits in 4.2 sec

Matching is as Easy as the Decision Problem, in the NC Model [article]

Nima Anari, Vijay V. Vazirani
2020 arXiv   pre-print
Is matching in NC, i.e., is there a deterministic fast parallel algorithm for it?  ...  given an oracle for the decision problem.  ...  What is the "right" decision problem? Consider the following two decision problems for perfect matching: 1.  ... 
arXiv:1901.10387v5 fatcat:hxqczx6hybglboy55hxiurpqby

Matching Is as Easy as the Decision Problem, in the NC Model

Nima Anari, Vijay V. Vazirani, Michael Wagner
2020 Innovations in Theoretical Computer Science  
Matching Is as Easy as the Decision Problem, in the NC Model ideas [8, 32, 10, 1, 31].  ...  I T C S 2 0 2 0 I T C S 2 0 2 0 54:6 Matching Is as Easy as the Decision Problem, in the NC Model N. Anari and V. V. Vazirani 54:13 Definition 21.  ...  Introduction 54:4 Matching Is as Easy as the Decision Problem, in the NC Model What is the "right" decision problem?  ... 
doi:10.4230/lipics.itcs.2020.54 dblp:conf/innovations/AnariV20 fatcat:g3ekmspa4rdddj3tkdyxmixyiq

Properties of decision-making tasks govern the tradeoff between model-based and model-free learning [article]

Zachary M Abzug, Marc A Sommer, Jeffrey M Beck
2019 bioRxiv   pre-print
The results thus identify tradeoffs between model-based and model-free decision strategies, and in some cases parallel utilization, depending on task context.  ...  Bayesian model selection demonstrated that the subjects' strategies varied depending on lower-level task characteristics such as the identities of the rule options.  ...  For more details on all models, see Methods. behavior, referred to as "probability matching" or "posterior probability matching" ('PPM'), is equivalent to sampling from the posterior distribution and is  ... 
doi:10.1101/730663 fatcat:zgo5clrou5auhnmpevegrmltw4

Design of Decision Support System for Mechanical Conservation Tillage [chapter]

Junjing Yuan, Jian Zhang, Hongzhen Cai
2011 IFIP Advances in Information and Communication Technology  
This decision support system is based on the ordinary technique such as .NET Framework and SQL Server 2005, which includes three kinds of function and four levels.  ...  In different area, it is necessary to alter, increase or decrease some evaluation index to accommodate the agricultural production.  ...  The system adopts .NET+ SQL Server which satisfies the demand functions, and the platform is in common use and easy to learn.  ... 
doi:10.1007/978-3-642-18354-6_41 fatcat:usyuvaotszfz7f44tai6fclaha

Approximation hardness of edge dominating set problems

Miroslav Chlebík, Janka Chlebíková
2006 Journal of combinatorial optimization  
It is easy to observe that no matching in a graph can be more than twice larger than any maximal matching.  ...  It is quite straightforward via simple reduction (see [2] ) that weighted Min-Eds is at least as hard to approximate as Min-NC.  ...  Hence, the NP-hard question of whether OPT(I) is greater than (1 − ε), or it is in the interval 1 2 , 1 2 + ε) is transformed to the NP-hard partial decision problem of whether nc(G I ) (= eds(G I [2]  ... 
doi:10.1007/s10878-006-7908-0 fatcat:rd6ammqj6vas5g7ybr2h4x55u4

Determination of Campus Promotion Policy Strategy Applied The Profile Matching Method

Indah Purnama Sari, Universitas Muhammadiyah Sumatera Utara, Fatma Sari Hutagalung, Budi Kurniawan Hutasuhut
2020 Journal of Computer Science, Information Technology and Telecommunication Engineering  
The decision support system application that is produced is as expected in the weighting stage, both in testing, although there are still deficiencies in several respects.  ...  The method used in the implementation of this decision support system is the determination of the university promotion strategy policy with the profile matching method.  ...  The GAP mathematical model or profile matching is a method for comparing criteria against criteria that are used as a reference in order to find the value of each of the existing profiles.  ... 
doi:10.30596/jcositte.v1i1.4357 fatcat:cu3ytkryyreibe434xuy4l6oqi

On the complexity of unification and disunification in commutative idempotent semigroups [chapter]

Miki Hermann, Phokion G. Kolaitis
1997 Lecture Notes in Computer Science  
We also investigate the decision problem and the counting problem for elementary ACI-matching and observe that the former is solvable in logarithmic space, but the latter is #Pcomplete.  ...  Finally, we study the computational complexity of a restricted version of elementary ACI-matching, which arises naturally as a set-term matching problem in the context of the logic data language LDL.  ...  In particular, we showed that the counting problem for elementary AC-matching, as well as the counting problem for elementary ACU-matching, is #P-complete.  ... 
doi:10.1007/bfb0017446 fatcat:2gbm6myfavhjtltjswcilbzyja

New technique for the interpretation of ISO 14649 and 6983 based on open CNC technology

Yusri Yusof, Kamran Latif
2015 International journal of computer integrated manufacturing (Print)  
The software module of the lontroller is known as interpreter that translates Intemational Standards Organization (lSO) data interface model instructions to the hardware parts of the controller in the  ...  In the progression towards the development of nextgeneration CNC systerns, the problems of current ISO data interlace model limitation and CNC machine vendor dependency were ficed.  ...  Acknowledgement The authors thank Dr. David Loffredo, Vice President of STEP Tools Inc.. and Dr. Nazareno de Oliveira Pacheco  ... 
doi:10.1080/0951192x.2015.1030698 fatcat:eu64wxtiajfdjcd4hyrobzjzna

A novel ISO 6983 interpreter for open architecture CNC systems

Yusri Yusof, Kamran Latif
2015 The International Journal of Advanced Manufacturing Technology  
The software module of the lontroller is known as interpreter that translates Intemational Standards Organization (lSO) data interface model instructions to the hardware parts of the controller in the  ...  In the progression towards the development of nextgeneration CNC systerns, the problems of current ISO data interlace model limitation and CNC machine vendor dependency were ficed.  ...  Acknowledgement The authors thank Dr. David Loffredo, Vice President of STEP Tools Inc.. and Dr. Nazareno de Oliveira Pacheco  ... 
doi:10.1007/s00170-015-7117-z fatcat:bum2ije3gfgyrbygztftkvbx7q

Robust Spectrum Sensing for Noncircular Signal in Multiantenna Cognitive Receivers

Lei Huang, Yu-Hang Xiao, Q. T. Zhang
2015 IEEE Transactions on Signal Processing  
As the NC-HDM approach is able to exploit full statistical property of the NC signals and handle deviations from independent and identically distributed (IID) noise, it is superior to the state-of-the-art  ...  In this paper, a variant of Hadamard (HDM) ratio test is devised to exploit the NC property of the primary signals for spectrum sensing, which is named the NC-HDM algorithm.  ...  Section II presents the problem formulation, including the noncircularity, signal model as well as HDM test. The NC-HDM algorithm is developed in Section III.  ... 
doi:10.1109/tsp.2014.2371776 fatcat:cxszmueewjbbzeoy55nj7i56zu

Corporations' and Job Seekers' Using Intention and WOM (Word-of-Mouth) of NCS-based Job Matching System

Sunggwang Jung, Jae Hyung Cho, IL-Woon Kim
2019 Advances in Economics and Business  
This study designed a job matching system based on the National Competence Standard (NCS). In other words, we proposed an algorithm that can optimize the matching in employment in the n*m situation.  ...  We set performance expectancy, effort expectancy, social influence, and facilitating conditions as the attributes of the NCS-based job matching system.  ...  Acknowledgement This work was supported by the Ministry of Education of the Republic of Korea and the National Research Foundation of Korea (NRF-2017S1A5A2A03068148).  ... 
doi:10.13189/aeb.2019.070503 fatcat:hbllv67ayzdtdm3qmy3iujyvte

Page 3199 of Mathematical Reviews Vol. , Issue 98E [page]

1998 Mathematical Reviews  
We define the string matching problem in hypertext as follows: Given a graph G modeling a hypertext and a pattern P, find all occurrences of the pattern in the graph G.  ...  Summary: “In this paper we consider the string matching problem in hypertext, which is a nonlinear structure of text.  ... 

Multi Criteria Decision Making System for Learning Object Repository

Tuncay Yigit, Ali Hakan Isik, Murat Ince
2014 Procedia - Social and Behavioral Sciences  
Analytic Hierarchy Process (AHP) which is a multicriteria decision making (MCDM) method for addressing complicated problems reduces the waste of time and improves the accuracy of decision making.  ...  If the selection criteria do not exactly match metadata values, it may not possible to obtain the appropriate LO.  ...  WSM is most commonly used approach in single dimensional problems. However, multi-dimensional decision making problems are not suitable with this method.  ... 
doi:10.1016/j.sbspro.2014.05.141 fatcat:emer2ib5ovajjcbrexvtcl27jm

Tight complexity bounds for term matching problems

Rakesh M. Verma, I.V. Ramakrishnan
1992 Information and Computation  
These problems occur frequently in applications such as term rewriting, functional programming, and logic programming.  ...  In this paper we study the sequential and parallel complexity of various important term matching problems.  ...  ACKNOWLEDGMENTS The authors thank the two referees for their detailed comments and suggestions. RECEIVED October 19, 1988; FINAL MANUSCRIPT RECEIVED November 21, 1990  ... 
doi:10.1016/0890-5401(92)90075-q fatcat:ebtsjz4kord6reczioqagquxci

A Simulation-Based Approach to Decision Making with Partial Information

Luis V. Montiel, J. Eric Bickel
2012 Decision Analysis  
T he construction of a probabilistic model is a key step in most decision and risk analyses.  ...  This collection of distributions can then be used to analyze the decision problem. We demonstrate our method by applying it to the Eagle Airlines case study used in previous studies.  ...  Acknowledgments The authors thank Tianyang Wang, the associate editor, and two anonymous referees for their helpful comments and suggestions on a draft of this paper.  ... 
doi:10.1287/deca.1120.0252 fatcat:4txdrzsdrjazlmkqq46rdy324i
« Previous Showing results 1 — 15 out of 21,500 results