Filters








191,747 Hits in 6.1 sec

The many-one equivalence of some general combinatorial decision problems

C. E. Hughes, Ross Overbeek, W. E. Singletary
1971 Bulletin of the American Mathematical Society  
with (0i, Ci) into the problems associated with (0 2 , C2) such that p is of the same many-one degree as \p(p). (0i, G) and (0 2 , C 2 ) are said to be many-one equivalent if each is many-one reducible  ...  Two decision problems (<£i, Si), ($ 2 , £2) are sa^d t0 be of the same many-one degree (of unsolvability) if there exist effective many-one mappings ƒ and g such that each instance of ($1, Si) is reducible  ...  at the tail of the arrow will produce a problem of the same many-one degree associated with the general combinatorial decision problem represented at the head of the arrow.  ... 
doi:10.1090/s0002-9904-1971-12742-8 fatcat:rqmh23lvlzh5daqwc4rwtdebay

Page 1019 of Mathematical Reviews Vol. 48, Issue 4 [page]

1974 Mathematical Reviews  
E. 5834 Many-one degrees associated with problems of tag. J. Symbolic Logic 38 (1973), 1-17. §.0. Aanderaa and D.  ...  E. 5838 Many-one degrees associated with semi-Thue systems. J. Comput. System Sci. 7 (1973), 497-505.  ... 

Associative logic for highly parallel systems

R. R. Seeber, A. B. Lindquist
1963 Proceedings of the November 12-14, 1963, fall joint computer conference on XX - AFIPS '63 (Fall)  
This organization provides for the concurrent solutions of one or:. many problems using more than one computer.  ...  Unger 2 has proposed a parallel network system with central control; problems of a high degree of symmetry could be solved, with different parts of the problem being done, synchronously, in different modules  ... 
doi:10.1145/1463822.1463874 fatcat:aggrnbw4undjhm4zqbkmukauoq

Some approaches for solving the general ( t , k ) -design existence problem and other related problems

Amitava Bhattacharya, Navin M. Singhi
2013 Discrete Applied Mathematics  
Special cases of the generalized (t, k)-design problem include well-known conjectures for t-designs, degree sequences of graphs and hypergraphs, and partial Steiner systems.  ...  Also described are some related problems such as the characterization of f -vectors of pure simplicial complexes, which are well known but little understood.  ...  For graphs, a polytope associated with the degree sequence problem has been studied in [19, 21, 30] , and it yields a good characterization of the degree sequence of graphs.  ... 
doi:10.1016/j.dam.2012.03.011 fatcat:xraak6vs6rfnpfphlq4ytafqfy

The Three Dimensions of Social Prominence [chapter]

Diego Pennacchioli, Giulio Rossetti, Luca Pappalardo, Dino Pedreschi, Fosca Giannotti, Michele Coscia
2013 Lecture Notes in Computer Science  
One classic problem definition in social network analysis is the study of diffusion in networks, which enables us to tackle problems like favoring the adoption of positive technologies.  ...  In this paper we measure three different dimensions of social prominence: the Width, i.e. the ratio of neighbors influenced by a node; the Depth, i.e. the degrees of separation from a node to the nodes  ...  Many future developments are possible. The limited prominence that central hubs have on the overall network may be studied in conjunction with the problem of network controllability [15] .  ... 
doi:10.1007/978-3-319-03260-3_28 fatcat:owprq655tvgszp3t7hc7hf5snq

Obesity Defined as Excess Storage of Inert Triglycerides – Do We Need a Paradigm Shift?

Thorkild I.A. Sørensen
2011 Obesity Facts  
The classical epidemiological problem of unknown confounding may apply here; the association of TAG accumulation with metabolic alterations may be due to other factors inducing these alterations and co-occurring  ...  and its associated health problems.  ...  However, many, if not the majority, of individuals with a BMI above 30 in any one population do not suffer from the adverse health effects.  ... 
doi:10.1159/000328198 pmid:21577014 fatcat:yb35kdgnhzai7lddduof6ayuhq

Tagging Horrible Titles to Persons with Special Needs

Adil Salim Elsheikh
2013 IOSR Journal of Humanities and Social Science  
The use of these titles is usually associated with many social problems.  ...  In the Arab world, as well as in many parts of the world, many titles are given to persons with special needs particularly the disabled ones.  ...  The presence of these disabilities is associated with a bad habit of tagging the names and titles of these disabilities to persons living with these impairments.  ... 
doi:10.9790/0837-19114750 fatcat:xicoj4663vbe7l4eanwrqn37gq

Unsupervised Learning of Multiword Units from Part-of-Speech Tagged Corpora: Does Quantity Mean Quality? [chapter]

Gaël Dias, Špela Vintar
2005 Lecture Notes in Computer Science  
This paper describes an original hybrid system that extracts multiword unit candidates from part-of-speech tagged corpora.  ...  Word statistics are then combined with the endogenously acquired linguistic information in order to extract the most relevant sequences of words.  ...  A combination of both MEs is then used to evaluate the global degree of cohesiveness of any sequence of words associated with its respective part-of-speech tag sequence.  ... 
doi:10.1007/11595014_65 fatcat:fkxbg7222vdcbh3f3yuwcfhvsm

Page 73 of American Sportswear & Knitting Times Vol. 39, Issue 13 [page]

1970 American Sportswear & Knitting Times  
product should reach the con- sumer with the tag or label on it.  ...  studying these problems and in many areas presum- (Continued on Page 74) 73  ... 

Mining noisy tagging from multi-label space

Zhongang Qi, Ming Yang, Zhongfei (Mark) Zhang, Zhengyou Zhang
2012 Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12  
In this paper we study the problem of mining noisy tagging.  ...  Most of the existing discriminative classification methods to this problem only consider one tag at a time as the classification target, and completely ignore the rest of the given tags at the same time  ...  Table 1 : 1 The top 8 tags (T k ) with the highest association degree g r,k for Tr.  ... 
doi:10.1145/2396761.2398545 dblp:conf/cikm/QiYZZ12 fatcat:34xzfahfhnhdte4thk3m7uhwwq

Evaluation of a Curriculum for Technical Artists [article]

Veronica Sundstedt, Martin Lanner
2012 Eurographics State of the Art Reports  
The analysis is done by evaluating the course content of the TAG program in relation to the HER and thirty job advertisements.  ...  Our newly developed Technical Artist in Games (TAG) program is regulated under the national Higher Education Regulation (HER) in Sweden.  ...  By discussing with an educator on the program the issue was raised that one of the reasons for this could be that teachers are afraid of posing c The Eurographics Association 2012. specific values or lacking  ... 
doi:10.2312/conf/eg2012/education/017-024 fatcat:m6rm25jx3vf3hiwodmxk6lphv4

HTML table wrapper based on table components

Detty Purnamasari, I. Wayan Simri Wicaksana, Suryadi Harmanto, Lintang Yuniar Banowosari
2015 International journal of computer applications in technology  
Many approaches to harvesting table data are executed by doing the copy-paste. However, this method will be a problem if there is a huge amount of tables and they come from many internet sources.  ...  At the end of the process of extraction, Algorithm 3 is implemented to get content of the table. Tests were conducted at 100 tabular HTML format.  ...  Acknowledgement This work is partially supported by Gunadarma University and the Doctoral Program of Information Technology at Gunadarma University, Jakarta, Indonesia.  ... 
doi:10.1504/ijcat.2015.073589 fatcat:yqybyylc6rai7e424kiwbmoy6u

Music Personalized Label Clustering and Recommendation Visualization

Yongkang Huo, Wei Wang
2021 Complexity  
Most people do not leave too many comments and other data when using the application. In this case, the user data are too scattered and discrete, with obvious data sparsity problems.  ...  In order to improve this problem and increase the accuracy of recommendations, the user-tag and music-tag data are correlated through the tag sequence of tag and music-tag data are correlated and modeled  ...  Conflicts of Interest e authors declare that they have no known conflicts of interest or personal relationships that could have appeared to influence the work reported in this paper.  ... 
doi:10.1155/2021/5513355 fatcat:xulzh43e5na6tcpejclnkdxk6i

Using Kerberos with Digital Signature and AES Encryption to Provide Data Security in Cloud Computing

Sreeja Nair, Nupur Gautam, Meenakshi Choudhary
2014 International Journal of Computer Applications  
of information, conjointly offers associate degree innovative business model for organizations to adopt It's services while not forthright investment.  ...  of information hold on in cloud.  ...  They use combination of authentication technique associate degreed key exchange formula.  ... 
doi:10.5120/16695-6820 fatcat:4zwgfzaslffebo4lbq3xzlhbsu

NUS-WIDE

Tat-Seng Chua, Jinhui Tang, Richang Hong, Haojie Li, Zhiping Luo, Yantao Zheng
2009 Proceeding of the ACM International Conference on Image and Video Retrieval - CIVR '09  
The dataset includes: (1) 269,648 images and the associated tags from Flickr, with a total of 5,018 unique tags; (2) six types of low-level features extracted from these images, including 64-D color histogram  ...  Based on this dataset, we highlight characteristics of Web image collections and identify four research issues on web image annotation and retrieval.  ...  ACKNOWLEDGMENTS The authors would like to thank following persons for their work or discussion on this dataset: Chong-Wah Ngo (CityU, Hongkong), Benoit Huet (Eurocom, France), Shuicheng Yan (NUS, Singapore  ... 
doi:10.1145/1646396.1646452 dblp:conf/civr/ChuaTHLLZ09 fatcat:qmt2zoiz3zhldfyd322sekg4re
« Previous Showing results 1 — 15 out of 191,747 results