{"entities":{"Q1114413":{"pageid":1125162,"ns":120,"title":"Item:Q1114413","lastrevid":49238383,"modified":"2026-01-06T20:11:27Z","type":"item","id":"Q1114413","labels":{"en":{"language":"en","value":"Total domination in interval graphs revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083000"}},"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":"Q1114413$ACBEC56C-9FAC-4A5E-B3B2-CB9705203279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b80b34e00fe71ea6654496330cbb4bc069e790b","datavalue":{"value":{"text":"Total domination in interval graphs revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114413$5C516DE0-4A1E-47B4-8FAB-F07133C9A2DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"407cb415275d9ec2b6c3461116c459fb8f57dfa9","datavalue":{"value":"0662.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$6D80C8B5-6211-4E72-AA7E-B70EAE3462A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c945158e87d36140345fb734276730e4db53e020","datavalue":{"value":"10.1016/0020-0190(88)90076-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$21CBCF35-1A08-4E3E-8315-5EBD2594EE66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d208141bc41673e028cfe04d8fe99d63fd222d","datavalue":{"value":{"entity-type":"item","numeric-id":436393,"id":"Q436393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$3A539C27-3757-4159-93A1-12A4DA6D354E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$6F5D8F39-00E9-486C-8579-E1414D73CAA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$B1A1E495-E1A1-4065-9446-F97C4CFFE82E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1114413$AC8101D9-156F-4E48-AC58-0AB085EDE722","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27a56de3e8fb73e095b49f7debaa00e375b9bf57","datavalue":{"value":"A previous paper [\\textit{J. M. Keil}, ibid. 22, 171-174 (1986; Zbl 0595.05063)] gave an algorithm which claimed to compute a minimum total- dominating set of an interval graph in linear time. This paper presents a family of examples where that algorithm produces the wrong answer. A corrected algorithm is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114413$3E348748-5A73-4A01-820A-37D4C3F08B8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$49E62C6E-65FE-4EA6-B36B-FB5C200A10FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$D0DB6D6C-C329-4CF2-86BB-FB2CA89138A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0de9396ecad6ba736f9e2e22a5102241d5c5b079","datavalue":{"value":"4083000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$26A8BF38-BD28-4A5B-9AA8-51CE21191E9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114413$4F91716D-A04A-46A2-B694-0516FC37D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114413$82481950-D361-4B98-9411-C18C1AFDC365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114413$E3A69500-8579-48BF-BA08-7F904C19CAB0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"197868cf5a5084e82791c9d35f645b9c7fc52a0e","datavalue":{"value":{"entity-type":"item","numeric-id":245651,"id":"Q245651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$50E0DEC7-8C2C-4858-BB45-540A9FBB5D26","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":"Q1114413$060AF277-EFF7-47F9-A637-582D5FB9AF81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc90472a3da191e52bdaabdc554d72cda655219","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90076-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114413$B030358D-A45B-4EC4-96C9-2B0FE95E85FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c51904b90c4fb89e6477bc00b86440c08a0240f2","datavalue":{"value":"W2015453827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114413$1C3CBDBC-4B79-490C-82AF-1F114AC0C551","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6807bb69250e5f3aea352a72773fdcbd3a35f1","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$0BD83D3A-6B7A-474B-BF95-EA4713D1D485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$E7A49B6B-BA65-4FC4-8F4D-358F57E5C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$5257C38F-978F-46EF-B3CE-5E75DAF3B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$227CCA93-408B-4B85-B4E6-49E2D90C51E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$40C24EB1-222E-4297-AE59-5CAF981BF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3a345ac969991571213b2a34fe3bc06c137d18","datavalue":{"value":{"entity-type":"item","numeric-id":5896404,"id":"Q5896404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$2077F499-51B8-487E-935C-9D96E06550AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd6675c6fd35aca2112b944a189a93b533f77ae","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114413$828FF8FE-6EF2-4D5D-B182-3944589EB8FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48462a98abaf7dbc2d289c221d36f3663452cd1","datavalue":{"value":{"amount":"+0.9032219052314758","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":"Q1114413$F941B44E-736B-427B-AF98-F258E19469CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13744b7c84664d75273503de39dfe7db27131f14","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cf444d7b3f04955c99f21c6e03392b03f816dd","datavalue":{"value":{"amount":"+0.898427426815033","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":"Q1114413$5260FCF9-3ED3-452F-91DE-D694E88CB621","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":"a7a753da44c7c9141284770bf16b1694073233cc","datavalue":{"value":{"amount":"+0.8299881815910339","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":"Q1114413$F09441B3-A6A9-4ADF-BA85-92611F0F1830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b212937666c971b999f486f52269023b2d7b34","datavalue":{"value":{"entity-type":"item","numeric-id":6157427,"id":"Q6157427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5cb50b336a6ebc943f82355160cf41b8ccffd1","datavalue":{"value":{"amount":"+0.8282611966133118","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":"Q1114413$B9283947-0966-4FFD-95B0-8515B6216279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7021f7d6dfc28d6714800c3747c8c7dc8f306ac","datavalue":{"value":{"entity-type":"item","numeric-id":3792718,"id":"Q3792718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59383bd0f416d3a82f92230c2915d79013208fe4","datavalue":{"value":{"amount":"+0.8272684216499329","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":"Q1114413$08936380-4881-4117-89EC-3BBD5F3F81E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1114413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1114413"}}}}}