Filters








153,553 Hits in 7.9 sec

Complexity of Recognizing Equal Unions in Families of Sets

David P. Jacobs, Robert E. Jamison
2000 Journal of Algorithms  
A family of sets has the equal union property if there exist two nonempty disjoint subfamilies having equal unions and has the full equal union property if, in addition, all sets are included.  ...  A variant of this is to require that the unions in (1) also equal V , in which case we say F has the full equal union property, denoted FEUP. The use of 495 0196-6774/00 $35.00  ...  Thus, the complexity of the n × n case is settled. Our paper is concerned with the complexity of recognizing the EUP and FEUP in the general case of n points and m sets. In [8] , Klee et al.  ... 
doi:10.1006/jagm.2000.1121 fatcat:sjwishydinggpef346yfstptmi

Page 743 of Mathematical Reviews Vol. 38, Issue 4 [page]

1969 Mathematical Reviews  
The family of languages defined by a closed class of INBA is closed under union, product, +, gsm, quotient by a regular set, and intersection with a regular set.  ...  If a language L is recognized by a (non- deterministic) offline Turing machine of time complexity T(n), then L is recognized by a (nondeterministic) offline Turing machine of tape complexity (7'(n) log  ... 

Polynomial recognition of equal unions in hypergraphs with few vertices of large degree

David P. Jacobs, Robert E. Jamison
2006 Journal of Discrete Algorithms  
A family of nonempty sets has the equal union property if there exist two nonempty disjoint subfamilies having equal unions.  ...  If every point belongs to the unions, then we say the family has the full equal union property.  ...  Thus, the complexity of the n × n case is settled. Our paper is concerned with the complexity of recognizing the EUP and FEUP in the general case of n points and m sets.  ... 
doi:10.1016/j.jda.2005.03.001 fatcat:vehnahl6cbfyfew6pvka5cqf2y

Page 5018 of Mathematical Reviews Vol. , Issue 2001G [page]

2001 Mathematical Reviews  
|Jamison-Waldner, Robert E.] (1-CLEM; Clemson, SC) Complexity of recognizing equal unions in families of sets. (English summary) J. Algorithms 37 (2000), no. 2, 495-504.  ...  Summary: “A family of sets has the equal union property if there exist two nonempty disjoint subfamilies having equal unions and has the full equal union property if, in addition, all sets are included  ... 

The New Law of Marriage

Nan D. Hunter
2005 Good Society Journal, The  
The question of marriage equality for same-sex couples used to be an excellent law school hypothetical, but the idea had little purchase in the real world.  ...  of same-sex marriage in Massachusetts.2  ...  of a religious setting.  ... 
doi:10.5325/goodsociety.14.1.2.0011 fatcat:iabaebom6nf45mzbcr3i6cryuq

Deterministic and unambiguous two-dimensional languages over one-letter alphabet

Marcella Anselmo, Maria Madonia
2009 Theoretical Computer Science  
Finally we show that DREC(1) is complex enough not to be characterized in terms of classical operations.  ...  )(1), the class of languages recognized by 2-way alternating finite automata.  ...  Acknowledgment We are grateful to Oliver Matz for pointing out the example in Proposition 19 and for fruitful discussions.  ... 
doi:10.1016/j.tcs.2008.12.009 fatcat:dc3vnhyhtvfmvpdtrdbltoul4e

Probabilistic communication complexity over the reals [article]

Dima Grigoriev
2007 arXiv   pre-print
A polyhedron and a union of hyperplanes are constructed in ^2n for which a lower bound n/2 on the probabilistic communication complexity of recognizing each is proved.  ...  Deterministic and probabilistic communication protocols are introduced in which parties can exchange the values of polynomials (rather than bits in the usual setting).  ...  Mathematik, Bonn where the paper was written, to Farid Ablayev and to Harry Buhrman for interesting discussions and to anonymous referees for very detailed comments, which helped to improve the presentation of  ... 
arXiv:0710.2732v1 fatcat:dy3wybsxcbhp7my5ssmrf6i45q

A note on some languages in uniform ACC0

David A. Mix Barrington, James Corbett
1991 Theoretical Computer Science  
ACC" (also called ACC) is the class of languages recognized by circuit families with polynomial size, constant depth, and u?  ...  Here we show that uniform ACC" contains all semi-lioear or rational sets of integer vectors, usir;g binary notation ~sharpening a resulr of ibarra, Jiang Ravikumar and Chang [II]).  ...  A semi-simple set is a finite union of simple sets [7].  ... 
doi:10.1016/0304-3975(91)90357-8 fatcat:xcsxu6vvwbfynfg5mk7em2dbfq

Page 85 of American Journal of Public Health Vol. 43, Issue 1 [page]

1953 American Journal of Public Health  
This seemed particularly feasible because Jews and Italians are almost equally represented among the membership of the union.  ...  The Joint Board, recognizing that Sidney Hillman had rendered great services to his country as well as to his union, wished, in honoring him, to have the Center serve the community as well.  ... 

Macrostructural Conditions of Early Versus Late Institutional Inclusion of Same-Sex Couples in the Family: An International Comparison

Olga Ganjour, Eric D. Widmer
2019 Journal of GLBT Family Studies  
In the last 2 decades, a majority of Western countries have experienced an unprecedented institutional trend toward the provision of new rights to same-sex couples in the family.  ...  Same-sex registered partnership, marriage, and adoption open up the family as an institution to same-sex couples and, therefore, constitute a pathway to a broader definition of what is family.  ...  Acknowlegdements This work is supported by Swiss National Centre of Competence in Research LIVES-Overcoming Vulnerability: Life Coure Perspectives-financed by the Swiss National Foundation.  ... 
doi:10.1080/1550428x.2018.1550457 fatcat:4flujiny35br7a7iomxlkx7om4

Probabilistic Communication Complexity Over The Reals

Dima Grigoriev
2008 Computational Complexity  
A polyhedron and a union of hyperplanes are constructed in R 2n for which a lower bound n/2 on the probabilistic communication complexity of recognizing each is proved.  ...  It is established a sharp lower bound 2n on the communication complexity of recognizing the 2n-dimensional orthant, on the other hand the probabilistic communication complexity of its recognizing does  ...  Mathematik, Bonn where the paper was written, to Farid Ablayev and to Harry Buhrman for interesting discussions and to anonymous referees for very detailed comments, which helped to improve the presentation of  ... 
doi:10.1007/s00037-008-0255-z fatcat:afconvyyebg23byu2ou2v7w2mu

Influence of the Decisions of the European Court of Human Rights on the Legal Order of Bosnia and Herzegovina in Terms of Exercising Same Sex Unions

Boris Kresic, Zlatan Begic, Jasmina Alihodzic, Dzeneta Omerdic
2017 Journal of Politics and Law  
In this paper authors considered the issue of the achievement of the same-sex couples' rights in the legal system of this country in the context of the European Court of Human Rights practice and obligations  ...  The achievement of rights of same-sex couples is an actual topic in contemporary law.  ...  When deciding on whether a relationship may be regarded as a family life, the ECtHR considers a whole set of factors.  ... 
doi:10.5539/jpl.v10n5p56 fatcat:vxq65qeo4nauvcauqqec7uk67m

Progressivity of marriage, history and new paradigms in Family Law

Rolando David Andrade Hidalgo
2021 Revista Facultad de Jurisprudencia  
Traditionally, the family model established in the Ecuadorian state was built on the fusion between Roman marriage and canon law, rooted in this concept since 1563, through the Council of Trent, which  ...  , economic, political, social, and cultural issues, etc.; promulgating the freedom to fully exercise the rights of people, and mainly, of those who make up a family group in diversity.  ...  In Ecuador, the most recognized family has been the "conjugal" family, instituted biologically and in the union of a heterosexual couple, whose purpose is procreation.  ... 
doi:10.26807/rfj.v10i10.311 doaj:e7a555310b2a42b89253f41b00fb1b7a fatcat:bzro5mv52falbnp6quzlcvm75y

STANDARDS IN SOCIAL WORK TRAINING PROGRAMS – INTERNATIONAL EXPERIENCE AND TRAINING PRACTICES AT THE FACULTY OF SOCIAL WORK OF TRADE UNION UNIVERSITY

Nguyen Duc Huu
2021 International journal of social science and economic research  
As the first bachelor's degree in social work at university level in the North, the Faculty of Social Engineering of Trade Union University has adhered to the framework of standard training programs in  ...  In Vietnam, social insurance has only been put into training for more than 10 years in universities, colleges and social insurance professions has only been recognized for nearly 8 years.  ...  When applying this level of education as a registration requirement, it is recognized that graduates of social work need these skills to be productive in complex and changing situations as well as other  ... 
doi:10.46609/ijsser.2021.v06i05.004 fatcat:czqkdmkbh5c5bbuzzfzuxxomu4

Page 1518 of Mathematical Reviews Vol. , Issue 99c [page]

1991 Mathematical Reviews  
The worst case complexity of the algorithm is at most O(p*In(p)’). For a coherent configuration (X,T’) let Rel(I.) denote the set of all binary relations that may be obtained as unions of those in I.  ...  An integer-valued function y defined on a family Y of subsets of a finite set interpolates over ¥ if the image of ¢ is an interval of consecutive integers.  ... 
« Previous Showing results 1 — 15 out of 153,553 results