{"entities":{"Q5903263":{"pageid":8013519,"ns":120,"title":"Item:Q5903263","lastrevid":48988636,"modified":"2026-01-06T10:14:22Z","type":"item","id":"Q5903263","labels":{"en":{"language":"en","value":"Total domination in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974991"}},"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":"Q5903263$8A05FAD5-F731-4C9E-BC6A-E71885574986","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92fc0b71636d0234bb5282faf55eaa262d6f8bd6","datavalue":{"value":{"text":"Total domination in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903263$5BCDDAD7-E1AF-4806-A63B-17BA44A9448F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8ee9087a7d360cce4228408664c989487efa407","datavalue":{"value":"0604.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903263$A584F507-16A9-4395-9885-EA409BF4E13E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0914d7f32bf2bf6c1c4110ee9fcb39d378319cff","datavalue":{"value":"10.1016/0020-0190(86)90112-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903263$9A845417-DE78-4004-AF28-6F54420ED778","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04044f52fa6e66fcf9bb794751a3ff14954e256","datavalue":{"value":{"entity-type":"item","numeric-id":218028,"id":"Q218028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$163631FE-4462-484E-80EE-59CDCA9FA707","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":"Q5903263$ECCF881C-B667-4907-8AA4-9DCEA47FE3F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q5903263$433F91E2-A0CA-4EBA-9749-5396A1C86382","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee2ea099d5301c59f2d0acacefad1a579affcdd8","datavalue":{"value":"A total dominating set of a graph G is a subset S of nodes such that each node of G is adjacent to some node of S. We present an \\(O(n^ 2)\\) time algorithm for finding a minimum cardinality total dominating set in an interval graph (one which represents intersecting intervals on the line) by reducing it to a shortest path problem on an appropriate acyclic directed network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$0E8F333F-7C86-4FBA-8E51-9D3CCF5F4DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903263$9EB93372-55A9-454D-B658-9445F036BFCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d9c34cd88242635f5a291f13fc9f2215093c0d","datavalue":{"value":"3974991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903263$80912C95-4BD7-4DB4-9B19-905D7A5B3859","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$DF8687A9-4E87-45EC-BC62-3E7BB5F6CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$4CDDA98B-B311-4719-B7D6-2BE6DAD8C836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$4EFEED33-28E4-42DF-A0BF-18F39449C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$DAFF9CF5-C14E-431F-B902-4D27C81FE7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed07644e954d16ca583bfb79ba80ddb945dcf118","datavalue":{"value":"acyclic directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903263$63E82B98-9B26-467E-8ABE-CF737CB00510","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":"Q5903263$CED1820E-0A83-446F-BA32-0EBFC3A257FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1dca30fe67074ae22220bbca02c2c80b4c36af7","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90112-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903263$4B451F08-1B0F-491A-8DF1-8A48BD3A4A6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0513747044d347958ce7e393f06f1838b4948220","datavalue":{"value":"W2078732465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903263$58092D34-B871-42E7-A052-5F3C637D1656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$290074C8-C136-4FB9-AE2B-EF13BD796B61","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":"Q5903263$3C55A2E8-5B28-4374-9C38-7FEFEE5E54C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$ABAD8279-59DA-4DBA-BEC6-0D6760A18582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$53BD537A-CFF6-4140-86E1-C9313044D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$E2AF0D6D-E3BC-49CD-BD0A-993FB80C6E55","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":"Q5903263$82CE8F50-0186-4BB9-A84D-AE1E724FDCF5","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":"Q5903263$5DEB2D26-BB11-4576-BEF3-0E6DFD2547C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$9B2B1D67-54E3-48AD-AD75-1E401342ABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$B55FF174-4BBC-450D-BE00-F43F5BAF712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903263$09FE8E32-51C6-41FD-811E-CF402C0F1167","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":"aeda25c01c6896ec86387032c805054624a603a4","datavalue":{"value":{"amount":"+0.9751251339912416","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":"Q5903263$DAD9218C-BDF9-4132-A882-0C0F1389C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b816129875d85a2b87b4a27ff8a7b0514c7e36","datavalue":{"value":{"entity-type":"item","numeric-id":1114413,"id":"Q1114413"},"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":"Q5903263$1992C189-F529-4FEA-B152-F830C159FB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025d54f71ddcdb22c9ef89c1ad57bef651efabf1","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fb34aab021d109aed7cb3511ee9722d489c67c","datavalue":{"value":{"amount":"+0.8810933828353882","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":"Q5903263$95768722-A3D3-41CA-9A6D-33B0062390E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1197dad1f182fc3ede408d40030aec0b7768de","datavalue":{"value":{"entity-type":"item","numeric-id":1124531,"id":"Q1124531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c866502d94f9e6be8873e5298c15103b3ab787b5","datavalue":{"value":{"amount":"+0.8809008002281189","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":"Q5903263$89392387-A9EB-4756-81AF-31727BBB2486","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":"add77a62b311baa87d71cc45ed935f6d58e4aa22","datavalue":{"value":{"amount":"+0.8793140053749084","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":"Q5903263$77BC6177-DBED-4EA8-ACE1-17934B4FD8CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903263"}}}}}