Intractability of Smast and Smct Sample Clauses

Intractability of Smast and Smct. The algorithm of the previous section cannot be extended to collections of input trees. This stems from the fact that now also hosts leaves belonging to several but not all input trees. There are cases where no , resp. tree can be completed to obtain a , resp. , tree (see Fig. 3 of appendix 4.11 for an example). Indeed, there is an important gap in complexity between the case of input trees, and an arbitrary number of trees as we now show. If not specified, trees in this section are to be considered rooted. Formulating SMAST as the following decision problem: we prove, by reduction to the general HITTING SET problem (HS), that SMAST is NP-complete and -hard for the parameter , even for instances consisting only of rooted triples Note that MAST on rooted triples is solved in time and is FPT for parameter in the general case. As MAST is the special case of SMAST where input trees have identical sets of leaves, the NP-hardness result for only three input trees obtained by [1] for MAST also holds for SMAST. Similarly, SMCT in NP-hard for 6 trees from the result of [20]. Lemma 7 If is connected then there exists no agreement supertree of on . Proof. A direct consequence of theorem 2 of [9]. The second item above uses the parenthetical notation for trees. Appendix 4.10 includes a figure illustrating this definition. 2 though, when aiming at a seed tree for the method, we guess it might be better to conserve the topology of the specific subtrees. The following lemma shows that there is no agreement supertree of on , however removing any element leads to the existence of such a tree, thus to the existence of a maximum agreement supertree on leaves . Moreover, the restriction of this tree to leaves is indifferent. 1. there is no agreement supertree of on 2. the following tree is an agreement supertree of : where and is any tree with leaves .
Sample 1
AutoNDA by SimpleDocs

Related to Intractability of Smast and Smct

  • STABILITY OF AGREEMENT No amendment, alteration or variation of the terms or provisions of this Agreement shall bind the parties hereto unless made and executed in writing by the parties hereto.

  • Technical Feasibility of String While ICANN has encouraged and will continue to encourage universal acceptance of all top-­‐level domain strings across the Internet, certain top-­‐level domain strings may encounter difficulty in acceptance by ISPs and webhosters and/or validation by web applications. Registry Operator shall be responsible for ensuring to its satisfaction the technical feasibility of the TLD string prior to entering into this Agreement.

  • O.S.H.A. and Environmental Compliance (a) Except as could not reasonably be expected, individually or in the aggregate, to have a Material Adverse Effect, each Borrower has duly complied with, and its facilities, business, assets, property, leaseholds, Real Property and Equipment are in compliance in all material respects with, the provisions of the Federal Occupational Safety and Health Act, the Environmental Protection Act, RCRA and all other Environmental Laws; there have been no outstanding citations, notices or orders of non-compliance issued to any Borrower or relating to its business, assets, property, leaseholds or Equipment under any such laws, rules or regulations. (b) Except as could not reasonably be expected, individually or in the aggregate, to have a Material Adverse Effect, each Borrower has been issued all required federal, state and local licenses, certificates or permits relating to all applicable Environmental Laws. (i) There are no visible signs of material releases, spills, discharges, leaks or disposal (collectively referred to as “Releases”) of Hazardous Substances at, upon, under or within any Real Property including any premises leased by any Borrower; (ii) to the best knowledge of Borrowers, there are no underground storage tanks or polychlorinated biphenyls on the Real Property including any premises leased by any Borrower, (iii) to the best knowledge of Borrowers, the Real Property including any premises leased by any Borrower has never been used as a treatment, storage or disposal facility of Hazardous Waste; and (iv) to the best knowledge of Borrowers, no Hazardous Substances are present on the Real Property including any premises leased by any Borrower, excepting such quantities as are handled in accordance with all applicable manufacturer’s instructions and governmental regulations and in proper storage containers and as are necessary for the operation of the commercial business of any Borrower or of its tenants.

  • Changes in Equipment, Systems, Etc USBFS reserves the right to make changes from time to time, as it deems advisable, relating to its systems, programs, rules, operating schedules and equipment, so long as such changes do not adversely affect the services provided to the Trust under this Agreement.

  • No Changes that Materially Affect Obligations Notwithstanding anything in this Agreement to the contrary, the Fund agrees not to make any modifications to its registration statement or adopt any policies which would affect materially the obligations or responsibilities of PFPC Trust hereunder without the prior written approval of PFPC Trust, which approval shall not be unreasonably withheld or delayed.

  • Collaboration on Compliance and Enforcement A Competent Authority will notify the other Competent Authority when the first-mentioned Competent Authority has reason to believe that an error may have led to incorrect or incomplete information reporting or there is non-compliance by a Reporting Financial Institution with the applicable reporting requirements and due diligence procedures consistent with the Common Reporting Standard. The notified Competent Authority will take all appropriate measures available under its domestic law to address the errors or non-compliance described in the notice.

  • Responsibility of student to attend school on every school day for the educational program in which they are enrolled, on time, ready to learn and take part in school activities • act at all times with respect and show tolerance towards other students and staff • work hard and comply with requests or directions from the teacher and principal • abide by school rules as outlined in the school’s Responsible Behaviour Plan for Students, including not bringing items to school which could be considered as weapons (e.g. dangerous items such as knives) • meet homework requirements and wear school’s uniform • respect the school property.

  • Performance and Enforcement of Certain Obligations (a) Promptly following a request from the Indenture Trustee to do so, and at the Administrator’s expense (or, if the Indenture Trustee is then acting as the Administrator, at the expense of CarMax), the Issuer shall take all such lawful action as the Indenture Trustee may request to compel or secure the performance and observance by the Depositor and the Servicer of their respective obligations to the Issuer under or in connection with the Sale and Servicing Agreement or by the Seller of its obligations under or in connection with the Receivables Purchase Agreement, and to exercise any and all rights, remedies, powers and privileges lawfully available to the Issuer under or in connection with the Sale and Servicing Agreement to the extent and in the manner directed by the Indenture Trustee, including the transmission of notices of default on the part of the Depositor or the Servicer thereunder and the institution of legal or administrative actions or proceedings to compel or secure performance by the Depositor and the Servicer of their respective obligations thereunder. (b) If an Event of Default shall have occurred and be continuing, the Indenture Trustee may, and at the direction (which direction shall be in writing or by telephone (confirmed in writing promptly thereafter)) of the Holders of Notes evidencing not less than 66 2/3% of the Note Balance of the Controlling Class shall (subject to Section 6.2(f)), exercise all rights, remedies, powers, privileges and claims of the Issuer against the Depositor or the Servicer under or in connection with the Sale and Servicing Agreement or against the Seller under or in connection with the Receivables Purchase Agreement, including the right or power to take any action to compel or secure performance or observance by the Depositor or the Servicer, as the case may be, of its obligations to the Issuer thereunder and to give any consent, request, notice, direction, approval, extension or waiver under the Sale and Servicing Agreement or the Receivables Purchase Agreement, as the case may be, and any right of the Issuer to take such action shall be suspended. (c) Promptly following a request from the Indenture Trustee to do so and at the Administrator’s expense, the Issuer agrees to take all such lawful action as the Indenture Trustee may request to compel or secure the performance and observance by the Seller of its obligations to the Depositor under or in connection with the Receivables Purchase Agreement in accordance with the terms thereof, and to exercise any and all rights, remedies, powers and privileges lawfully available to the Issuer under or in connection with the Receivables Purchase Agreement to the extent and in the manner directed by the Indenture Trustee, including the transmission of notices of default on the part of the Depositor thereunder and the institution of legal or administrative actions or proceedings to compel or secure performance by the Seller of its obligations under the Receivables Purchase Agreement. (d) If an Event of Default shall have occurred and be continuing, the Indenture Trustee may, and at the direction (which direction shall be in writing or by telephone (confirmed in writing promptly thereafter)) of the Holders of Notes evidencing not less than 66 2/3% of the Note Balance of the Controlling Class shall (subject to Section 6.2(f)), exercise all rights, remedies, powers, privileges and claims of the Depositor against the Seller under or in connection with the Receivables Purchase Agreement, including the right or power to take any action to compel or secure performance or observance by the Seller of its obligations to the Depositor thereunder and to give any consent, request, notice, direction, approval, extension or waiver under the Receivables Purchase Agreement, and any right of the Depositor to take such action shall be suspended.

  • Foreign-Owned Companies in Connection with Critical Infrastructure If Texas Government Code, Section 2274.0102(a)(1) (relating to prohibition on contracts with certain foreign-owned companies in connection with critical infrastructure) is applicable to this Contract, pursuant to Government Code Section 2274.0102, Contractor certifies that neither it nor its parent company, nor any affiliate of Contractor or its parent company, is: (1) majority owned or controlled by citizens or governmental entities of China, Iran, North Korea, Russia, or any other country designated by the Governor under Government Code Section 2274.0103, or (2) headquartered in any of those countries.

  • Trunk Group Connections and Ordering 5.2.1 For both One-Way and Two-Way Interconnection Trunks, if Onvoy wishes to use a technically feasible interface other than a DS1 or a DS3 facility at the POI, the Parties shall negotiate reasonable terms and conditions (including, without limitation, rates and implementation timeframes) for such arrangement; and, if the Parties cannot agree to such terms and conditions (including, without limitation, rates and implementation timeframes), either Party may utilize the Agreement’s dispute resolution procedures. 5.2.2 When One-Way or Two-Way Interconnection Trunks are provisioned using a DS3 interface facility, if Onvoy orders the multiplexed DS3 facilities to a Frontier Central Office that is not designated in the NECA 4 Tariff as the appropriate Intermediate Hub location (i.e., the Intermediate Hub location in the appropriate Tandem subtending area based on the LERG), and the provision of such facilities to the subject Central Office is technically feasible, the Parties shall negotiate in good faith reasonable terms and conditions (including, without limitation, rates and implementation timeframes) for such arrangement; and, if the Parties cannot agree to such terms and conditions (including, without limitation, rates and implementation timeframes), either Party may utilize the Agreement’s dispute resolution procedures. 5.2.3 Each Party will identify its Carrier Identification Code, a three or four digit numeric code obtained from Telcordia, to the other Party when ordering a trunk group. 5.2.4 For multi-frequency (MF) signaling each Party will out pulse ten (10) digits to the other Party, unless the Parties mutually agree otherwise. 5.2.5 Each Party will use commercially reasonable efforts to monitor trunk groups under its control and to augment those groups using generally accepted trunk- engineering standards so as to not exceed blocking objectives. Each Party agrees to use modular trunk-engineering techniques for trunks subject to this Attachment.

Draft better contracts in just 5 minutes Get the weekly Law Insider newsletter packed with expert videos, webinars, ebooks, and more!