A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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
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. ...
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
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
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  . ...doi:10.1007/978-3-319-03260-3_28 fatcat:owprq655tvgszp3t7hc7hf5snq
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
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
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
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 ...
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
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
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
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
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
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