A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Filters
Linear kernels for k-tuple and liar's domination in bounded genus graphs
[article]
2014
arXiv
pre-print
Preserved Fulltext
Other Versions
Given a graph G, the decision versions of k-Tuple Domination Problem and the Liar's Domination Problem are to check whether there exists a k-tuple dominating set and a liar's dominating set of G of a given ...
In this paper, we study the parameterized complexity of these problems. ...
Also assume that k = k + 3n. In [Sla09] , it is proved that G has a dominating set of cardinality at most k if and only if G has a liar's dominating set of cardinality at most k = k + 3n. ...
arXiv:1309.5461v4
fatcat:zxigbi4ui5hqlkzrp7nyntniai
Linear kernels fork-tuple and liar's domination in bounded genus graphs
2017
Discrete Applied Mathematics
Preserved Fulltext
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 application/pdf.
a k-tuple dominating set and a liar's dominating set of G of a given cardinality, respectively. ...
A set D ⊆ V is called a k-tuple dominating set of a graph G = (V, Given a graph G, the decision versions of k-Tuple Domination Problem and the Liar's Domination Problem are to check whether there exists ...
Also assume that k = k + 3n. In [Sla09] , it is proved that G has a dominating set of cardinality at most k if and only if G has a liar's dominating set of cardinality at most k = k + 3n. ...
doi:10.1016/j.dam.2016.06.008
fatcat:nrpbxuzqxrevrmub4xihuzt5ha
Algorithm and Hardness results on Liar's Dominating Set and k-tuple Dominating Set
[article]
2019
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
In this paper, we study two variants of the classical dominating set problem: k-tuple dominating set (k-DS) problem and Liar's dominating set (LDS) problem, and obtain several algorithmic and hardness ...
On the hardness side, we show a Ω (n^2) bits lower bound for the space complexity of any (randomized) streaming algorithm for Liar's dominating set problem as well as for the k-tuple dominating set problem ...
Acknowledgements The authors would like to thank Rajesh Chitnis and M. S. Ramanujan for interesting discussions during various stages of the research. ...
arXiv:1902.11149v2
fatcat:jshnnu2t6vbzzechwme64pz4be
Balanced Independent and Dominating Sets on Colored Interval Graphs
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Note that this fulltext copy is not of the "primary" version of this work. The version it corresponds to is:
2020 pre-print arXiv:2003.05289v1 fatcat:33hu7jtfe5avhokmsgkpq3vrtmOther Versions
For the BIS problem on interval graphs, we design two FPT algorithms, one parameterized by (f,k) and the other by the vertex cover number of G. ...
We study two new versions of independent and dominating set problems on vertex-colored interval graphs, namely f-Balanced Independent Set (f-BIS) and f-Balanced Dominating Set (f-BDS). ...
Conclusions In this paper, we have studied the f -Balanced Independent and Dominating set problem for proper interval graphs. ...
arXiv:2003.05289v2
fatcat:v2pzwqys4rdqlb5w3gkcgplfhe
New Algorithms for Weighted k-Domination and Total k-Domination Problems in Proper Interval Graphs
[article]
2018
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
A total k-dominating set, also known as a k-tuple total dominating set, is a set of vertices such that every vertex of the graph has at least k neighbors in the set. ...
problems) and undirected path graphs (in the case of total k-domination). ...
The parameterized complexity of domination-type problems
and application to linear codes. In Theory and applications of models of computation,
volume 8402 of Lecture Notes in Comput. ...
arXiv:1803.04327v3
fatcat:2jdafzjatbfrfblo4kaksf2yxq
OpenSpiel: A Framework for Reinforcement Learning in Games
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
This document serves both as an overview of the code base and an introduction to the terminology, core concepts, and algorithms across the fields of reinforcement learning, computational game theory, and ...
OpenSpiel is a collection of environments and algorithms for research in general reinforcement learning and search/planning in games. ...
move games, and Leduc poker and Liar's dice for imperfect information games. ...
arXiv:1908.09453v6
fatcat:whv37nw3tfaxhit3lv7av74aha
A Knowledge-Based Framework for Belief Change Part I: Foundations
[chapter]
1994
Theoretical Aspects of Reasoning About Knowledge
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
We then consider some properties defining the interaction between knowledge and plausibility, and show how these properties affect the properties of belief. ...
This gives us a framework in which we can talk about knowledge, plausibility (and hence belief), and time, which extends the framework of Halpern and Fagin [HF89] for modeling knowledge in multi-agent ...
Acknowledgements The authors are grateful to Craig Boutilier, Ronen Brafman, Steve Cousins, Ron Fagin, Moises Goldszmidt and particularly Daphne Koller and Moshe Vardi, for comments on drafts of this paper ...
doi:10.1016/b978-1-4832-1453-5.50007-6
fatcat:els7h4idmbbtpe73scfskiozvy
Syntactic Analysis
[chapter]
2005
Mathematical Models for Speech Technology
Preserved Fulltext
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 application/pdf.
An action α i , is a 4-tuple (see Table 8 .1), α i = α i (X, U j , K, U k ), (8.6) where X ∈ V * (usually X ∈ V ), U j is the present configuration of the task model, K is a response code, and U k is ...
Both processes were considered to be parameterized in λ and the problem was to determine λ from the observables. ...
doi:10.1002/0470020911.ch4
fatcat:vc2vvefb4baffhoe72pnlhd5bq
Essays in Macroeconomics and Corporate Finance
2011
Social Science Research Network
Preserved Fulltext
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 application/pdf.
Aiyagari (1994) uses a variety of parameterizations; for the parameterization of the worker's problem that is similar to mine, Aiygari (1994) finds a wedge of 0.41 percentage points. ...
bond, but Vayanos and Vila (2009) ignore this P to simplify their already-complex continuous-time analysis. ...
Appendix A: Proofs
Proof of Proposition 4 In period 1, the arbitrageur purchases h units of long-term debt and finances this purchase by selling hP in short-term debt. ...
doi:10.2139/ssrn.1886584
fatcat:cdbrqxth7jc3lbnjvgpowztfyy
Artificial Intelligence: Research Impact on Key Industries; the Upper-Rhine Artificial Intelligence Symposium (UR-AI 2020)
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
management) and the University of Applied Sciences and Arts Northwestern Switzerland. ...
, and Offenburg, the Baden-Wuerttemberg Cooperative State University Loerrach, the French university network Alsace Tech (comprised of 14 'grandes \'ecoles' in the fields of engineering, architecture and ...
Main sponsor: esentri AG, Ettlingen
Acknowledgement This research and development project is funded by the German Federal Ministry of Education and Research (BMBF) and the European Social Fund (ESF) ...
arXiv:2010.16241v1
fatcat:y6lc2dmlyvh55bw2ytfbf7hwta