{"entities":{"Q5903156":{"pageid":8013330,"ns":120,"title":"Item:Q5903156","lastrevid":48946399,"modified":"2026-01-06T06:53:36Z","type":"item","id":"Q5903156","labels":{"en":{"language":"en","value":"Total domination in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957171"}},"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":"Q5903156$6A3E7C16-C3F2-4A42-96C1-0452CB3215A5","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":"Q5903156$F46877D5-ACB4-40BF-99F2-5E8E78077005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea3a03ceb04fe3f1dc30ca2c31ebecba1e3fe789","datavalue":{"value":"0595.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903156$5AD58EA3-740F-4C3E-84CA-2E70D707A86D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c26ed2674424de7f984fb0a7daeb960181aa924a","datavalue":{"value":"10.1016/0020-0190(86)90022-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903156$864FAF80-C1BC-411E-A2A3-C6FECA3F5DC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$B1816F51-8032-4149-A52B-A65F19BBC73D","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":"Q5903156$B70EDA48-0F31-490E-84E7-B6F06C448E7E","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":"Q5903156$BAC4A12E-C761-42ED-9F3C-C0B9E55EE4EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43465bc9543d34dc652e50ea44d84bdc70b2ab62","datavalue":{"value":"A set of vertices D is a total dominating set for a graph \\(G=(V,E)\\) if every vertex in V is adjacent to a vertex in D. An interval graph is the intersection graph of intervals of the real line. This paper presents an \\(O(| V| +| E|)\\) time algorithm for the problem of finding the minimum cardinality total dominating set in an interval graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903156$B7919EA8-562F-4893-9AB8-1ED92F586CAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903156$7571A05D-80A4-4CA1-975E-DD409254EC45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a2e9d5da1d5967fbfe6ce1a4aabefb253a0e2e","datavalue":{"value":"3957171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903156$016E673D-06B6-4F2C-BC87-696C6DF81B53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903156$787210CF-688E-4604-B561-6B8EC08365F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903156$A42B6548-5A1A-4275-9742-D21D71AC32D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903156$7B5A8E57-6B66-4CE6-8E26-E9420807875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903156$0BC9E27B-FED3-43F2-AD34-2AEDD2BFE8D9","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":"Q5903156$2D8F52F9-974A-491B-9101-9C6873616005","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"901d647b9bdef5c5717b5e1d44eaf97abf9034f3","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90022-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903156$1CEBA0A4-55CC-4143-B178-E1344974FFEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b33f5b17a00a69864dc82945c5f703848201501f","datavalue":{"value":"W2062262038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903156$ED02BE33-7BAB-42C8-9914-370DA56A8EEA","rank":"normal"}],"P223":[{"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":"Q5903156$3A50DBF8-6ACC-4D8E-A1B8-B013BA8553BF","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":"Q5903156$92C46236-E973-4650-A5FE-76B5D7FC2FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92112994480729c7855c79dcbbba9d177aba86ba","datavalue":{"value":{"entity-type":"item","numeric-id":3773922,"id":"Q3773922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$E322FB15-48E5-4948-A17C-7EBA3BE8940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$F2840E0A-F5CD-4569-A0C7-20F3C4547322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$02735D56-E308-4720-88A2-18696D412530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$1184D4B1-84FA-4FAF-ABCE-0C94A7FD47AA","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":"Q5903156$EFEBC6D5-C5DC-43AC-AB5F-57B572A4BA04","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":"Q5903156$FFACF7B9-ABB2-4AA7-A1A5-70E6B46CD5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fddf78676d43f688f22d0ab9603f5b22b0a030","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$0139CC48-6AB2-4598-AC4B-82B8940B6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$04FCC987-5C0D-4250-B9B5-78BFB34721CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f7cee5ab9f468b6c01bc006a2b0b5d8926cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3791195,"id":"Q3791195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$ECA16520-FC22-409D-9741-DCFD281C63A2","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":"Q5903156$F9D1476F-21CB-4858-ABFE-832A295D7A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$90AF6485-C537-43F9-A02B-E0A2B99275CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529339a1eacac1e7414a7c29c7a9dd6e508aef8c","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903156$1058E302-BCA6-4FFD-8B55-E23F4811F527","rank":"normal"}],"P1643":[{"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":"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":"Q5903156$A2E1606E-37E7-42F9-A7FF-E4E74F90D3B3","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":"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":"Q5903156$DFDE157C-04E6-4901-AD7E-46633A4048F2","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":"6250abfb1f1801a2fb9c51fc1c5a2e816c4ec897","datavalue":{"value":{"amount":"+0.894538938999176","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":"Q5903156$CBB18691-4D9E-4D7D-B692-1F2221C8A75B","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":"ab80024c4394b1d585b4543dc032b6d794f910fc","datavalue":{"value":{"amount":"+0.8870405554771423","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":"Q5903156$A21B901E-413E-406E-BB04-A610B5B74C78","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":"1c7731e953710c3e42de41fcfc40a6216a20327c","datavalue":{"value":{"amount":"+0.8801982998847961","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":"Q5903156$C0D48E5C-4A16-482C-9EA5-6AFB2307E8A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5903156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5903156"}}}}}