{"entities":{"Q1661898":{"pageid":1672639,"ns":120,"title":"Item:Q1661898","lastrevid":53173637,"modified":"2026-01-24T09:32:08Z","type":"item","id":"Q1661898","labels":{"en":{"language":"en","value":"Improved algorithms for \\(k\\)-domination and total \\(k\\)-domination in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919957"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$33C2B269-8567-4AEC-8D69-C3393A210107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da2b19b8c0c7c34d72db437751ddb933fb49d7b","datavalue":{"value":{"text":"Improved algorithms for \\(k\\)-domination and total \\(k\\)-domination in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661898$8C525B3B-6124-4DB6-A1E5-D7AEB51C426B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a3d51230a309083947410d88caedf7d48322cf0","datavalue":{"value":"1403.90633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$246B847E-50B9-4F46-8C40-F39E5642731F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f618db87d017fdc365407604320193553034de03","datavalue":{"value":"10.1007/978-3-319-96151-4_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$CC81C832-94E3-4BA4-857E-C8B703BDDA74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35498ea973c0062c13421d3c5420712467d80690","datavalue":{"value":{"entity-type":"item","numeric-id":279222,"id":"Q279222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$ABBE7A11-406F-4E27-93B2-169EE74DC093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18bc38598633f86471181de5073dfb290fc44cbf","datavalue":{"value":{"entity-type":"item","numeric-id":510580,"id":"Q510580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$161006D9-0B7C-40CC-BEDC-4DEF41950D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"282578fb2e3c6b2b85ab21312c7c8a321da437b2","datavalue":{"value":{"entity-type":"item","numeric-id":324742,"id":"Q324742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$D9A66C6A-E3D5-43E0-9C7D-B2A3BE275B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f221ff160e9ddad1d72d6f098d6f51d2a783582","datavalue":{"value":{"entity-type":"item","numeric-id":1661897,"id":"Q1661897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$0804E97A-3793-4C76-9940-4C5D57106AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$BA67276B-C627-4D0C-83AE-9FC83D75178C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661898$4688640D-6EBC-47AC-9E2D-8B0B63E73A7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$264ED711-A212-4D6F-B7C6-7E37D978D84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$B676F289-4CC9-4332-B319-4861C21EA767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"673620a322cf919179392b6b66d2e867c92d85c3","datavalue":{"value":"6919957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$D9EC5853-C957-4135-A923-D79AC2B31679","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661898$379FEBD7-DD09-4D4A-A063-96D3F0DC9FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d971dcb709206dfdcabd2b8675177fbc037abc23","datavalue":{"value":"total \\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661898$49BC9BAA-7C04-4BA5-89DE-9C298FE7D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661898$7CCED7C3-A8DC-4476-B83E-BFDA5FF25F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1661898$1E65A707-4E04-4C22-813E-6C4E92687CB1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1661898$70847091-A073-47F5-8CF4-73D67F0BFC82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e8b9c2c2b7fca1a3e4044ffde3bffb64c5c7b4c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-96151-4_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661898$30F87A2F-A994-4B0D-9837-9D74E0178631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f29a00ab5c81c97d2e2d55852461964e6d1e4cb8","datavalue":{"value":"W2883158497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661898$8C57BDC2-A836-45C7-9929-FED8B52C4D62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7234d9fd19eef09af63a20e1b082e07966ba793d","datavalue":{"value":{"entity-type":"item","numeric-id":2330102,"id":"Q2330102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97463f33b6aa9bf35d88fba20e6e86458947cd65","datavalue":{"value":{"amount":"+0.9754379987716676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1661898$89D54F31-63F8-4048-9F39-860BDF27017E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a3f878e1f78b53c02188c4ba51add66c8c8275","datavalue":{"value":{"entity-type":"item","numeric-id":2043384,"id":"Q2043384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa64909601f4ae8834df97dae30a026bda4a850","datavalue":{"value":{"amount":"+0.8622075915336609","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1661898$00FE0226-C32C-4943-B85E-E587A47F7499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebc9c047394a08cdf7c32577cfd5cc83b2a12b9","datavalue":{"value":{"entity-type":"item","numeric-id":400524,"id":"Q400524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27e559abbd694228aabc940475dea4ec51c01eb","datavalue":{"value":{"amount":"+0.8344612717628479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1661898$FE4EEA17-1912-49D6-B657-CE598B49A865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd7f45025ff917122e5c6a0547eb4908263c400","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174f0e825f54866c57adfc24b5e204ee20b37cd2","datavalue":{"value":{"amount":"+0.8289996981620789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1661898$64857B05-95AF-4D18-AD16-62D02AFE3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ace514d8203b7b1faf53eb1a80750d6ac3fda8","datavalue":{"value":{"entity-type":"item","numeric-id":2102897,"id":"Q2102897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3977aede25011c5018992ef292e579dae892e4f6","datavalue":{"value":{"amount":"+0.8286803364753723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1661898$EFAAAD67-7545-453F-8B46-58BCC6B27356","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1661898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1661898"}}}}}