{"entities":{"Q2439511":{"pageid":2450254,"ns":120,"title":"Item:Q2439511","lastrevid":73407618,"modified":"2026-04-14T15:49:08Z","type":"item","id":"Q2439511","labels":{"en":{"language":"en","value":"Robust maximum weighted independent-set problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6270001"}},"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":"Q2439511$93E04494-BD4F-47F9-A0B3-F776DC74724A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9da4c6e2f1630c4e2e5b868ac3990e2827907f0e","datavalue":{"value":{"text":"Robust maximum weighted independent-set problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2439511$97AD9A1F-E856-45EB-8B82-E984692B4F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d48ff30798549b0e86b727c8944618cd1f959ee","datavalue":{"value":"1315.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$FE4BF8AF-1A83-490A-A3FC-F94855899704","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce6a47757cc9d6d68b46cee4db892a72256e39c","datavalue":{"value":{"entity-type":"item","numeric-id":310348,"id":"Q310348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$2CC06567-4893-49F1-8914-9B4B9CB4F94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acef9340f0cf5d803b0a2ce1c5ca1141b44ebb1f","datavalue":{"value":{"entity-type":"item","numeric-id":310347,"id":"Q310347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$E3EF9DE4-B53C-4CF5-B02C-9716670CF367","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$A5AEC571-289D-4387-A47C-4191BD898B8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43a2c2b6eb630f564616ba070a6751b081d8977","datavalue":{"value":{"time":"+2014-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2439511$7A22F1B6-3761-4E2C-89A2-7181A248844E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3cdc7d98995e45886afffd7f16e571f946b293e","datavalue":{"value":"https://lirias.kuleuven.be/handle/123456789/359216","type":"string"},"datatype":"url"},"type":"statement","id":"Q2439511$8C4BC61D-B4A4-4EE2-81E8-A62FC32A04FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$CDCEFABC-675D-41FA-93AA-032971CAA6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$AAC7EC1C-17C2-49DA-9E38-26D272828E0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99e97422e90ab884a82b97e38b05470db14600a8","datavalue":{"value":"6270001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$A58BE64E-4D44-4D1C-AFB7-623891D8E3B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439511$4815B2B5-A31A-4309-9941-674BB69D44C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439511$DC1176E9-78E2-4B0F-8A4F-3AA876C41D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439511$E004D582-7557-46EE-B8B5-8CB2C435A91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439511$17831DE1-04F8-41E5-B39A-CA2E121B4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439511$16A3742C-82EE-4910-8DD5-03E1230F1283","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":"Q2439511$1410D1C1-5BFE-44C0-82CF-334E04C35E2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fe6ab2fc9f5d6db224103f4c8cbb0bf4078f37d","datavalue":{"value":"W1992051595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$84E43C9D-4D69-4433-BF53-879BF13BFBC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f602c3ed14ba6a5f057b22637acbeffbfbcfc17","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$8C4376E6-559A-4201-A6BE-3701A50125DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78833c8abc2161ca0d87bc75bc5116500427dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":5955442,"id":"Q5955442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$3A5D1157-A753-4D2E-9E20-532A13BAB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f683868e6433aa8cf850e02ca83903a585218cde","datavalue":{"value":{"entity-type":"item","numeric-id":1424278,"id":"Q1424278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$60809438-7B79-4667-8442-EF8D81B513FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2507b558cbf14814c9dd43c210690dd9fc4846","datavalue":{"value":{"entity-type":"item","numeric-id":3637409,"id":"Q3637409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$4B4FA927-925D-49CF-A548-A99CB0C3EF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bf5fc4ba581d21c8e09700c6ead8dc8776b648","datavalue":{"value":{"entity-type":"item","numeric-id":862816,"id":"Q862816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$05CAE76D-8409-4734-A028-D26AE83CF691","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":"Q2439511$8D7D8C33-C5D3-4508-8940-2206B0904B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e15bca7e73f4a53f5f600337b773b742e755f30c","datavalue":{"value":{"entity-type":"item","numeric-id":294733,"id":"Q294733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$F0D48726-8E23-47E0-BBF3-33D8113B101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$A9EEE2CA-7F13-4124-93F0-4BE46D3F1B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$16ACCBFE-2C20-44FE-918F-00416FA4DF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82d29f17e69fb0d0bdab60e38ee385a28e39d11","datavalue":{"value":{"entity-type":"item","numeric-id":861467,"id":"Q861467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$CBC67BD6-6D84-4E6F-904C-2CE99C5F60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$513A3400-12A4-4D9C-9F3D-13C0A698332F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a86c1a42c25a05c57e454475bae4ea43aeb8a73","datavalue":{"value":{"entity-type":"item","numeric-id":4830009,"id":"Q4830009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$2422419F-7290-4779-B90E-A0496424894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe17e0e5b0e9e35c18ae8d3e174f347c1a58a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":881882,"id":"Q881882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439511$105DABE1-C98F-4FD3-B829-ADD331F78970","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0cb3d30f4ce376d6297184afd29f0c089bfd590","datavalue":{"value":"10.1007/S11590-012-0563-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439511$F10AE708-FCA5-4D9D-B683-1CA9A493DCEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad47583485a2d7fa7a7e49ef5be22126ddb8111e","datavalue":{"value":{"entity-type":"item","numeric-id":2018858,"id":"Q2018858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8003cfc08f2d868464bfe2d2bfcb635b2e0eec53","datavalue":{"value":{"amount":"+0.9580078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$510284E3-03BE-4CC8-910D-D08F505DCA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea6c8ef9cf789d1f76c3d079c09511e329d5f2f","datavalue":{"value":{"amount":"+0.9155108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$7C4438D9-F76C-45A6-856B-66E351440C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f91da83ca3c470c87051579d73c73fc3a437d00","datavalue":{"value":{"entity-type":"item","numeric-id":4782740,"id":"Q4782740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdf69c111132385840cb87c0528c50e71832601","datavalue":{"value":{"amount":"+0.89444697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$B8664AD3-83CB-49B2-BB7F-7E1B3692017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84be3719e1bd813507c4556b6fa7df98d997de45","datavalue":{"value":{"entity-type":"item","numeric-id":2695332,"id":"Q2695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229f324cd583a988d4a527dfdc0573fcda7f3b49","datavalue":{"value":{"amount":"+0.88854486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$9969AFCC-30D4-44F3-929A-C134B22B5DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f35ad08242fed78e57e57c15d5e2048d30cb19e","datavalue":{"value":{"amount":"+0.88691914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$541C9591-1A4D-4D11-83E2-3A701A14031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e1d85b83f31760a18d217af67a2642ae65c0e9","datavalue":{"value":{"amount":"+0.8853937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$DB417CC8-E0B6-4B5E-B76B-FAE935DFA8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8099f444cf5c45ae5d237cdfbf7742932843118f","datavalue":{"value":{"entity-type":"item","numeric-id":5232762,"id":"Q5232762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b36774493d16b28ad185242dc90e63a277bd3d8","datavalue":{"value":{"amount":"+0.8847302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$D8DA3EA5-EE8D-4A1C-9E94-499046D81F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e2aff86c0ecacccf1ca5c9e8e3bf5850cec8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4225377,"id":"Q4225377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ab38728367cca0f7c8de337246663f723f16b8","datavalue":{"value":{"amount":"+0.8837252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$F070A65F-4136-451D-9F6B-902225B2716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a941029ec730617ac80f2f23e2d656376211a801","datavalue":{"value":{"amount":"+0.88192165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2439511$F0475136-0B14-462D-94A6-B2EC7F19F4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust maximum weighted independent-set problems on interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust_maximum_weighted_independent-set_problems_on_interval_graphs"}}}}}