{"entities":{"Q1111566":{"pageid":1122315,"ns":120,"title":"Item:Q1111566","lastrevid":69668889,"modified":"2026-04-13T08:35:12Z","type":"item","id":"Q1111566","labels":{"en":{"language":"en","value":"A unified approach to domination problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075104"}},"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":"Q1111566$166B2966-0A3C-4F10-9677-A52EE001D799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d244df160b55fe28cbddc337c96fd04d4fb4606d","datavalue":{"value":{"text":"A unified approach to domination problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111566$A28A1B52-79E1-461D-A75C-031FAFC73470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f222237eced1b9fc118bc49e0a73ede20b509c01","datavalue":{"value":"0658.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$E316508F-854A-4B48-ABFC-E20B302E3515","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4240921acdc9da227c11b5c1d637a1b7dda1cda5","datavalue":{"value":"10.1016/0020-0190(88)90091-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$EF0A35CE-A6AE-4C94-9113-128128191FB0","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":"Q1111566$A5B92BAA-5663-40BF-AC10-F35F22A8AB52","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":"Q1111566$B2B4E36B-2453-4A19-BB3F-7D3DE42B0B19","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":"Q1111566$6314A650-3B39-4D14-A0ED-848F53D34C54","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":"Q1111566$4A961FE3-9751-4C85-B84B-A92C8C8E29FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d719058f024ea3785a0b1fd2649419d7f7c01351","datavalue":{"value":"A subset D of the vertex set V(G) of a graph G is called dominating (or total dominating) in G, if for each vertex \\(x\\in V(G)-D\\) (or for each vertex \\(x\\in V(G)\\) respectively) there exists a vertex \\(y\\in D\\) adjacent to x. A dominating set of G which induces a connected subgraph of G is called connected. Also independent dominating sets are considered. The mentioned concepts are studied for interval graphs, i.e. intersection graphs of families of intervals on a real line. Some recurrence relations for various types of dominating sets in interval graphs are stated. These relations lead to linear-time algorithms for the weighted version of the various dominating problems in a unified way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111566$46930AF6-1F0A-4805-B77A-C558AA2884CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$FBE02958-B40A-4823-A37E-48888CAB6122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$EF46852D-21C9-4F9F-98F4-93EDCD910586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$E5A7DB42-29A9-4454-A84C-F3B1C9A9D4D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e1efc742ebc5c8cfb1250a3aa487727bd4d9174","datavalue":{"value":"4075104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$63753B5D-C3A0-4DC7-A19B-0EA8DD11536F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111566$E05B0B17-66DC-44FB-9EC4-E5A166952053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111566$729A9EB6-F3E7-4782-9BC4-4A43C8283882","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111566$037AD79D-8233-4225-B105-DD69B2F1C321","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":"Q1111566$E336C783-1FF2-48BE-9805-B96936E2871E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b897fbd1e7fcbd0b92ffae0f9c7bb2ac6284876","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90091-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111566$9EEC8C7B-5BDE-454F-A59E-5864633D679E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49d63b6fd07c3e761ae9ca50fb0a187f771dd9b5","datavalue":{"value":"W2021568739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111566$3097C85A-2485-4A1A-AB9B-85C8B14A37D4","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":"Q1111566$5722D9DF-64A7-4E7D-9F06-C27586EC4F2E","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":"Q1111566$96963DF6-A65C-432F-AA3B-87A7E4E71357","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":"Q1111566$79BCA33E-304E-43AE-919A-86ACB2E9B304","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":"Q1111566$0A72C8BE-D259-490C-897C-B5B01BF2D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111566$02416529-B636-42F5-8383-DB1F26139289","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":"Q1111566$66C4271E-D57E-42D1-91F3-B7DD3F13710B","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":"Q1111566$632016E0-408A-4212-9037-097ACB7DEF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111566$256AC56B-AAF9-4EF4-8910-ED0FB6B25BB4","rank":"normal"}],"P1643":[{"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":"b0868f2e5f514cb0f7aff751d1f9561537c2431a","datavalue":{"value":{"amount":"+0.9014487266540528","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":"Q1111566$A346EBC0-E062-4BA6-8BEB-066A408C985A","rank":"normal"},{"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":"dd33e1ea5eba3d72a62323dd9367cf38de19f111","datavalue":{"value":{"amount":"+0.8789936304092407","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":"Q1111566$BBEF9E36-D48B-427B-B7DF-F16F6A7F8F62","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":"5ef943d4d2379bec64117964e319e8b1385bcf35","datavalue":{"value":{"amount":"+0.8763439059257507","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":"Q1111566$1AC8E263-50C5-42DF-9F31-CB7B62FB2C0E","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":"a644380a0dc6e5f8880eaf345c86ccff08a4e146","datavalue":{"value":{"amount":"+0.8702040910720825","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":"Q1111566$F2C19872-FAD7-4323-ABE9-A9791954C183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc76d981bfc5a69c1e9f10fc3b1916eebfebcb","datavalue":{"value":{"entity-type":"item","numeric-id":5749323,"id":"Q5749323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350d99ea392ca0494cab82b03bb9064960e86184","datavalue":{"value":{"amount":"+0.8399025797843933","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":"Q1111566$55294BD8-871E-4AD6-9A2A-783D005D321D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified approach to domination problems on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_approach_to_domination_problems_on_interval_graphs"}}}}}