{"entities":{"Q2018858":{"pageid":2029600,"ns":120,"title":"Item:Q2018858","lastrevid":57691167,"modified":"2026-03-31T22:32:10Z","type":"item","id":"Q2018858","labels":{"en":{"language":"en","value":"Complexity of the robust weighted independent set problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6419579"}},"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":"Q2018858$D3E40266-B441-4782-8463-8D0C76E45B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fd6ad33217c2145866430207f08bf8c3b032c04","datavalue":{"value":{"text":"Complexity of the robust weighted independent set problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2018858$8BD6523C-96E3-4A11-90BE-9BB2D815F12B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31983d4c79ba8bed172a0b36b058923f2867335","datavalue":{"value":"1339.90332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$0F8B89F1-D14B-4CE2-9BA0-E5F0095D6087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed560d12a0624b620b384aef1a7508c3f404c341","datavalue":{"value":{"entity-type":"item","numeric-id":282248,"id":"Q282248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$3BE361AE-952E-405F-AC07-6A5AAE51FCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df1eb28dfd5c3e765a6a0fcae24b93a005e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":221181,"id":"Q221181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$BE70212A-8F69-4E4A-9196-09EDDE979C4D","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":"Q2018858$210E0C40-408E-4F51-AC8F-82EE756835BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77c42bc66f346d9aff545852c0924441ebde207","datavalue":{"value":{"time":"+2015-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2018858$C15323C5-586F-4987-A72F-B5C9256EB561","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c92b4afd6ca92e7624da5e31e8852748f45a9b42","datavalue":{"value":"https://arxiv.org/abs/1405.5376","type":"string"},"datatype":"url"},"type":"statement","id":"Q2018858$F67E92B0-FA81-4EAB-B70B-0CE12BDF683F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$A9DCEC12-56A4-4B32-9073-25221D2BF6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$5CAB4A7A-8982-48B1-9F36-354BA1F546A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$F89C0889-CBA9-432D-AE46-6EE738737C8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812176e83f4438d6f5cc5c8cd9e6de197d955120","datavalue":{"value":"6419579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$FB1BAD5D-918A-40D6-9BBE-B03F84724D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e22f581cd71cbecac448cd8596eb0b90e0d5","datavalue":{"value":"robust optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018858$6AAF3580-784A-47B1-97E8-7D7E314D3E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018858$CA1AF3D5-6221-4B77-95FD-C228A1DCFE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018858$26FAD11F-8105-4E76-A9B4-5298A0BCA7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2018858$E267F61E-E450-4223-A886-9BB3DB0452EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a5e50cd6ed7a9b04e922d45e43e432796aeeddf2","datavalue":{"value":"Q59405802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$14FEA224-097E-4C53-8327-E813EBE09D2C","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":"Q2018858$FE098513-AE6C-4F21-B679-876BC5154E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ee9fed5a69014affdbd29818e8ef4e16753a803","datavalue":{"value":"W2157810040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$9245C685-7E3F-49A6-B7DA-010F0C377E54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4635bc2684e2ea66817dcb9d334f5b25d8fae683","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$86533183-4B9D-4B83-AF76-E6DEA9D3118A","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":"Q2018858$45A5DB50-4C9B-4481-A47B-BE131FB5DBB0","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":"Q2018858$245A2212-43AC-4257-970F-E3C142EBE883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed773badd8d8b48186f1d465b9c18be91481c475","datavalue":{"value":{"entity-type":"item","numeric-id":924859,"id":"Q924859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$491675ED-8706-4DBC-8433-D0DE9E587849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$E79FEBD4-E275-489D-99A6-F2AEF84D2FA5","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":"Q2018858$C14419AB-6A84-46F4-B833-9221AEBEF8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba7d91748337e14c4133542ce36feaed39e8c06","datavalue":{"value":{"entity-type":"item","numeric-id":1945942,"id":"Q1945942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$821AC48F-6973-46C6-BE2A-DA1341E89693","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":"Q2018858$AF4EC4F0-D38D-4B70-ACE2-E7FA4B336025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a4c8ed101fbe1fc48bfc5616cdb9a3f7efdbb1","datavalue":{"value":{"entity-type":"item","numeric-id":2439511,"id":"Q2439511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$8DFA3E1E-8C77-44E7-9385-58F772B6FC22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6943d4ff71be927f9daa305d13316b438c2d1ce0","datavalue":{"value":"10.1007/S11590-014-0773-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2018858$622584FA-8FCC-4BA4-9A6C-0D4BA548C75F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fba2ef2ce4fa540f6350e88d2bfede80731099","datavalue":{"value":{"entity-type":"item","numeric-id":2439511,"id":"Q2439511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208c4232fdb8a6a1403373003cc0770fee4ef265","datavalue":{"value":{"amount":"+0.9222834706306458","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":"Q2018858$37F0B132-C813-4F7A-A7DF-61624690483E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb9cfe56588de6c6c228d979fb56303beb0cbb83","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc14f1ac5a378348ff12e5064959005618feb2c","datavalue":{"value":{"amount":"+0.7886829972267151","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":"Q2018858$5E57DFDE-7EC7-48CC-A964-D2AB0618B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a6ceb79a4861013a0122aa39aeb84a3a738924","datavalue":{"value":{"entity-type":"item","numeric-id":596264,"id":"Q596264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc14f1ac5a378348ff12e5064959005618feb2c","datavalue":{"value":{"amount":"+0.7886829972267151","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":"Q2018858$8159C24D-01FD-489D-A201-5424AE64B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b4b0ee2931548a8a2e430ecbab1f91b78184d7","datavalue":{"value":{"entity-type":"item","numeric-id":5109886,"id":"Q5109886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c95f5771d7a0aff8646703a18bb75a61872a5d5","datavalue":{"value":{"amount":"+0.767983615398407","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":"Q2018858$707CCCAE-8FE8-4DB7-BD64-4495ADF4291D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc4f50654613301f6810bfbaf7a39fa432d5d31","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f38b9e11d07ce16b816a2b252b692ea4b534e721","datavalue":{"value":{"amount":"+0.7546432018280029","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":"Q2018858$E7C3EA78-6F6D-47F4-9062-AD561E0386F6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2018858$27EFEC4B-FEF5-4621-A24B-4E1F3092D0CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2018858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2018858"}}}}}