{"entities":{"Q1739215":{"pageid":1749956,"ns":120,"title":"Item:Q1739215","lastrevid":70817481,"modified":"2026-04-13T17:27:45Z","type":"item","id":"Q1739215","labels":{"en":{"language":"en","value":"The eternal dominating set problem for interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047943"}},"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":"Q1739215$45BFF77C-3C22-4631-AF96-1D25585ED39E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69331ece4ff800ffd7102f1879dc31fdba275537","datavalue":{"value":{"text":"The eternal dominating set problem for interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739215$A5B4F404-8C18-4CF9-A105-4A70A9CF0995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c86ad01c10c1ff8aa4c40a697bf9a2c55ee51d","datavalue":{"value":"1481.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$750D2D60-A9F1-417A-8B2B-6A91DDABFF21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38731dc4a9ef95d11cdf6678033293b3e2f3a545","datavalue":{"value":{"entity-type":"item","numeric-id":1739214,"id":"Q1739214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$47319D2B-3E61-4D50-BA9F-67630BE833F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb2e670851f1b453aa651586c6a62302af94b5f","datavalue":{"value":{"entity-type":"item","numeric-id":418736,"id":"Q418736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$2F31FB82-9669-450A-9A09-3FD53FCEE9EF","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":"Q1739215$0C85C0DB-0111-458A-8671-6D28BE6CDAEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739215$265F33B6-B841-4EE9-9425-2C51847E401A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa533a75ef24d05435ce6b8e1a72c73cadfe20a9","datavalue":{"value":"https://arxiv.org/abs/1808.09591","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739215$62CB8A95-8929-46DF-BFCF-612E80C7569D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$FFC62A80-964D-4DF3-917E-FBA0FEDACC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$C2B4B721-40B6-4EA2-B847-15030C8F1C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$62448960-0CEA-42C2-AB7E-4D0BD5C5FCE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e0d72a4df92ab84a87e0e6e3a96b8a1b3d59743","datavalue":{"value":"7047943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$99F2A1B1-4856-49F6-BC62-06B3FBA87952","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739215$96E73D57-669C-4091-917C-17F9D210EA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739215$91DA43A0-5DF8-42B9-A7A9-D63A785DA302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab07c7d35a2eabbd216a2f1314446b54ed59823","datavalue":{"value":"eternal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739215$E00C0B33-3D33-400C-9A2F-C803E4491EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24a68e226dcc2348510d5052c235e9bce203856","datavalue":{"value":"neocolonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739215$78502F5E-1DA1-4221-91EE-449DAEC753E0","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":"Q1739215$4469C85F-2D0C-44EF-9F57-84150D6276D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e722590cb03d968230766527229f7218021ba57e","datavalue":{"value":"W2963686672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$02123E1C-8497-4AE1-8046-1F1C02CDCB4D","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":"Q1739215$94108D1D-3C31-4B1D-A221-09304393F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065633780703a6b177e2f819d15b70201e16278c","datavalue":{"value":{"entity-type":"item","numeric-id":2345856,"id":"Q2345856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$71BC6C1F-261B-412F-A697-B9F404B66D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35af3f60195148542d4625a77bba6d64bf174e","datavalue":{"value":{"entity-type":"item","numeric-id":4820838,"id":"Q4820838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$81782B7D-95D1-49A6-B8A2-578CCD277149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4965427eb1c8436f524a324ed6f83f1c12b29b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1791289,"id":"Q1791289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$88713D06-8568-44F3-B6FD-24A24CE629B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd2f33bb92ce8ca750e975e18ea2a0aacc3121","datavalue":{"value":{"entity-type":"item","numeric-id":4681994,"id":"Q4681994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$9E70643B-9A33-4BBB-BBDF-2FB7320A30E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba4c964c3b48e40570d2202a5bfd0f17f30dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3635564,"id":"Q3635564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$F2559710-AF5B-456D-BE3B-296D1D1FCD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21aa0970da9b603bcf50519427fd79fcaae96a16","datavalue":{"value":{"entity-type":"item","numeric-id":5279864,"id":"Q5279864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739215$8115333D-EB64-4057-92B1-84F047635373","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62304e2e30d402f603df520ebd7eface169376ca","datavalue":{"value":"Q128455086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$3C3ABCFD-F85B-4AB7-BC51-732680CB0BE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a8486d930c298cc7f668b247c3a08312f5bdc8f","datavalue":{"value":"10.1016/J.IPL.2019.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739215$69874434-B18C-4AC3-9179-CE9C31471042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0182664f69dc5d0863d116402eb173b1fbf9176","datavalue":{"value":{"entity-type":"item","numeric-id":2345856,"id":"Q2345856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5e75b5eebeb48299759c30f7bbcff329fe05ae","datavalue":{"value":{"amount":"+0.8974412679672241","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":"Q1739215$DADF1267-5A68-40E6-B05B-60A362CB24A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e6a2a03d04984b7ff9377c4780fe9cf75d4cea","datavalue":{"value":{"entity-type":"item","numeric-id":3635564,"id":"Q3635564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a2ef7b0fdee6c57890744fdfaa02e7dcc3e67b","datavalue":{"value":{"amount":"+0.8600966930389404","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":"Q1739215$3A7DF63F-B542-4AE2-ADF6-FAB750084298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4340da046e026f3739de3f2af8bd96f4daa6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1791289,"id":"Q1791289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a781680de38d5c4f861d76c4f73184ed61b3ca83","datavalue":{"value":{"amount":"+0.8514647483825684","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":"Q1739215$3B62679E-950B-47FF-B3FA-8B5A6142E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff9a240b261b467d4887abd24e5ce819e4d8b45","datavalue":{"value":{"entity-type":"item","numeric-id":2344016,"id":"Q2344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d56cb5398aff8a5d7a8a1172e628c5e43a91c18","datavalue":{"value":{"amount":"+0.8268027305603027","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":"Q1739215$BDC98DAB-CC52-47B7-AAEF-5291793F88DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ae848b1577695b04aa50723b583a0f53027f4c","datavalue":{"value":{"entity-type":"item","numeric-id":423932,"id":"Q423932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed1a377c3ea2e0f0e9a4f2d557023e7607e295f","datavalue":{"value":{"amount":"+0.8259671330451965","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":"Q1739215$E4F49BE7-2461-42F6-A936-573687FFDA78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The eternal dominating set problem for interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_eternal_dominating_set_problem_for_interval_graphs"}}}}}