{"entities":{"Q2053252":{"pageid":2063994,"ns":120,"title":"Item:Q2053252","lastrevid":55981150,"modified":"2026-02-23T08:55:53Z","type":"item","id":"Q2053252","labels":{"en":{"language":"en","value":"An \\(O(n+m)\\) time algorithm for computing a minimum semitotal dominating set in an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7435236"}},"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":"Q2053252$84F10E4F-8E03-4676-BB45-2109DBC155FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c341fee47402c1b9f367138a4383270f1c09351b","datavalue":{"value":{"text":"An \\(O(n+m)\\) time algorithm for computing a minimum semitotal dominating set in an interval graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2053252$4A9D2916-E532-4851-B73A-1CCC42827293","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f2ea5398d01fa760b1d7d367f9f2cf344b80751","datavalue":{"value":"1475.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$A088FC33-EFE3-420B-A5A4-076E65186100","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cee383e503718e3bb7f666f61a04806a4aff2879","datavalue":{"value":{"entity-type":"item","numeric-id":2053251,"id":"Q2053251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$E6C70FAF-83FE-413D-A88F-1170BD2788B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5592e02413abfebf0a07eb87632e6bc7d40494a2","datavalue":{"value":{"entity-type":"item","numeric-id":1730019,"id":"Q1730019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$0D74C784-9BBF-4555-A695-C83D671FA5F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$C0238E4D-830A-491B-95A5-0B46F69D46AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e217cbf71dab4aa025821bf07e36cdc2121dcaa6","datavalue":{"value":{"time":"+2021-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2053252$0F587171-E3E9-4846-A725-C193810013AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$F03BD6DA-A72D-42F9-AA9F-47E7B10302B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$54961A5C-33FE-412A-8CDD-7C4D79504A9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed4bebeda53510c8053de83262f8e792d01f3fc9","datavalue":{"value":"7435236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$8B592269-0A45-438E-90EA-B2B3721372B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2053252$447F4B9D-0D25-49D0-8BD3-7F99C2D499C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2053252$E7B6DDF7-1820-43C2-9721-C161DF7DAA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33633fe5731ed0496d42ff482bbc0d26466a12d","datavalue":{"value":"semitotal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2053252$106FEF3F-BB81-4EEE-9D84-F4540C552A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2053252$531A0D1A-16AC-4CBA-B54E-EB64DCAA2479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2053252$CB1756D0-7D37-4C3C-8084-A3CD79382ABC","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":"Q2053252$41AB21A4-2AEF-40EB-B5D0-D87E53A8AA97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddb832eb5c068b1e56f616aa15454e939cbc6e8f","datavalue":{"value":"https://doi.org/10.1007/s12190-020-01459-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2053252$AEF261A0-04C2-4F1C-A2E4-10F8852B0098","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4fcf114adc1a8baabcb75b977c581b080aaa99","datavalue":{"value":"W3102868954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$6033B461-7479-4C08-A3FA-D1EC501BEC63","rank":"normal"}],"P223":[{"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":"Q2053252$42F3B1CA-BC2D-497F-92AD-5F6970A11A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$382CBE27-153F-4FF8-950F-55EDBED7AF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afbb082e98989df3b6dc47b424a0b52bd4a88e1","datavalue":{"value":{"entity-type":"item","numeric-id":2878209,"id":"Q2878209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$29A3999D-C4D7-4660-A31F-003ADE86F2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$635189B8-5DA9-4BF8-A272-A93847186A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$50066FAB-AC1E-42D6-A515-98905F45D2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$41C7F2CD-EC6E-4250-8CE6-0CF65EE06135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f8c35a020b825df3b01b2ded3fe8f9171d0938","datavalue":{"value":{"entity-type":"item","numeric-id":2440939,"id":"Q2440939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$9AEDFB88-C84A-491A-9435-22D046D26615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71da91f08294dc338ee04eb3d93b52579fb89535","datavalue":{"value":{"entity-type":"item","numeric-id":907832,"id":"Q907832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$DB12F8C4-CF18-42FF-97CF-C9A8DCCDFDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239f78642a7c7c9e6a3c9d164bc8c2ce5377c86","datavalue":{"value":{"entity-type":"item","numeric-id":5892260,"id":"Q5892260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$288163D5-FCF5-4D9E-896F-DB7C2F78088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2171d2852b5e5eeaa4c56d6e61e2b12874e78d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2014223,"id":"Q2014223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$569C270A-B063-4BC5-8C06-A07CB103F8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9682633295e3a156146ea4f44321464b4ce1f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$D47A5939-8398-4122-BAAB-6740D2E5A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$F174D453-336E-4379-AA02-373F9EAB9286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$CAA9363E-9500-4ED0-B412-B27E45AA0D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7804c2c610c81c2373402e1c4ce066d7ea3fc62","datavalue":{"value":{"entity-type":"item","numeric-id":4583541,"id":"Q4583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$218FA43E-4C49-4639-AA78-6D9317562B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81b38a1c9793dbc82b1fe41d2c58067dd75e86f6","datavalue":{"value":{"entity-type":"item","numeric-id":1720344,"id":"Q1720344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$6C78C1FB-E00A-4409-86DE-EA17ADB6761F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e5a509db505f5e4f737bc9036546371267366d","datavalue":{"value":{"entity-type":"item","numeric-id":4560258,"id":"Q4560258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2053252$E94BDD1B-FA88-43B2-8BF8-1AE382161D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97567f4da9dad42a42753dc6d283dd5b77854de6","datavalue":{"value":"10.1007/S12190-020-01459-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2053252$3F37A5B6-F9D9-41A9-9CF0-3EF8CD2DB0D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d861f4f1ddc9013fb471e340d3e4575c321406","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2338d37f92ac364468578194c17b9a313e992517","datavalue":{"value":{"amount":"+0.8861761093139648","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":"Q2053252$C543E036-677C-4FB9-8175-F380E32A732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce8b783d7767f5db048109420c674e9199e402","datavalue":{"value":{"entity-type":"item","numeric-id":6110593,"id":"Q6110593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59a5a1b7011a1b770db96e948f7bd07d040a406","datavalue":{"value":{"amount":"+0.8802839517593384","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":"Q2053252$F8DFA9EB-6E0C-45FA-8CCB-9A3BCECE0AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d0a654936acc2e0f5fe299d36e5d9d1e431461","datavalue":{"value":{"entity-type":"item","numeric-id":2062683,"id":"Q2062683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6104cd6e52e513b5b9e92d0954f9c7be7c234f66","datavalue":{"value":{"amount":"+0.875941812992096","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":"Q2053252$165AC934-E455-4FC3-BF66-0B0D25E6A1C7","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":"336609099879f5629cd7f5be550cb7394d4d66aa","datavalue":{"value":{"amount":"+0.8600017428398132","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":"Q2053252$0AB5EE4C-0138-45A5-A399-8040A8F7C864","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2053252","badges":[]}}}}}