{"entities":{"Q680149":{"pageid":681998,"ns":120,"title":"Item:Q680149","lastrevid":63540006,"modified":"2026-04-11T13:51:13Z","type":"item","id":"Q680149","labels":{"en":{"language":"en","value":"An algorithm for the maximum weight independent set problem on outerstring graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6828436"}},"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":"Q680149$6D7B9ABD-DBE5-4393-AB5A-0207747D21B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"026a70686988d957b3b6590448cf96ceb7c1c85b","datavalue":{"value":{"text":"An algorithm for the maximum weight independent set problem on outerstring graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q680149$05DB1FBA-263F-4CB1-AAF8-395BB04B0C08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d758521ffc28343fe9bb00833e36f12179911ef","datavalue":{"value":"1378.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$06DD9CCF-483F-486A-A018-6068D3D2EEA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"725145adf60736a410a92f7f2d72d3094c36ae9d","datavalue":{"value":{"entity-type":"item","numeric-id":680147,"id":"Q680147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$3374AE29-1E2E-4694-AA0C-C16263235D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$13656155-1D2F-4CF7-8C85-28277FE1414F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5d8e7e09fac79d92895213aa5842433a7d4ca22","datavalue":{"value":{"entity-type":"item","numeric-id":680148,"id":"Q680148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$A94ECF79-AFB4-4514-A3ED-9AE4B1B4CEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$095E1050-B559-4179-B730-FE44E70216AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$2C208789-2E62-4E20-B40C-77E4CE78C006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95b522232ea59b3ec56dcb082cdf4e0641310e1b","datavalue":{"value":{"time":"+2018-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q680149$B198AFAA-43BB-4853-9F49-DC5721A2EE1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$7EC5BCE2-F43E-4C13-922A-9D7E68A14B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$785ACCF6-8165-49A0-A545-0140AB672B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$0B27E8AE-BDEF-4E33-9F76-5509467F0604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae37753562e5bcb44bcfd5d9be87627306fbfc14","datavalue":{"value":"6828436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$EA000BA6-5B96-4145-8D4A-677C7D74C83E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da1fb44962297b51611778ec461dc14cfee957e","datavalue":{"value":"outerstring graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q680149$48BE5D95-B367-4647-9171-A1E7DE3A9420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q680149$D9C94E62-C548-40BC-812D-2E35CDE01D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f008ee892f6175f82b569df3b7b78e201e3b182","datavalue":{"value":"outersegment graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q680149$00AF673F-2815-474E-AD4F-B37AF5A0189B","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":"Q680149$A91C80C7-2C28-4D67-9C06-9128055D3EB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30f4419ded54a8440869e09558313267503e49d3","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2016.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q680149$26B94B9F-18E3-454B-B7CF-7CE93F043263","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f89923ae662ed0b898859eb238ddf9c29c747841","datavalue":{"value":"W2382079786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$7D90E89D-8FF1-44D2-A0AF-A0A0B996B513","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$BC5B89B1-57D4-4239-BFCC-9AA5BC9FE514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadd92e87099516a11c8f57a63a5a7a469cad726","datavalue":{"value":{"entity-type":"item","numeric-id":2402267,"id":"Q2402267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$2DEAB87D-5B29-4ED5-BC0E-0E1A46C8F662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbcdafcb803b9c0fad0c1f6cecbdf7725b24718","datavalue":{"value":{"entity-type":"item","numeric-id":377488,"id":"Q377488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$D050610D-2DD1-4E6F-8402-DF7A49A5CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$7644BBF0-5EC9-4110-8629-527CD190FDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$FAE24DAF-817E-45C7-AC60-5F482B9B3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b330bccbc46f520dbceb0683d6ba62af744c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2917287,"id":"Q2917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$D9305234-EC12-4E02-901C-E20BC38E10DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1f7b2d988ee8ee64823d4ed95e927b6d3eb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":3104773,"id":"Q3104773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$8EAADDAC-A300-499A-B32D-1802DD2EFFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$1C185162-4126-4BF8-A756-570A63E3A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6b403bd691aa108dfd180d0898bdc24f7a7f28","datavalue":{"value":{"entity-type":"item","numeric-id":412277,"id":"Q412277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$584E3E30-0F55-452C-B633-2F37FA8C1CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafba63716a635bf8787591ac929689341332635","datavalue":{"value":{"entity-type":"item","numeric-id":5891657,"id":"Q5891657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$85E154B6-CEAC-48F9-9FC4-6564DC56B39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3c2db299ef624cd0e98c6166b7d5969c9294c","datavalue":{"value":{"entity-type":"item","numeric-id":3507285,"id":"Q3507285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$92E26530-BDC0-4F1E-B49B-18735EE4C271","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":"Q680149$6A40CDDB-531D-4EE5-A9E8-EC888C90DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$72960550-12BD-48B9-A273-AF46E2B051B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff364f4a7f6451ee58329319f801b32c5860fde","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$B491F3AD-57FA-48BC-A4AB-8791AB41D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$F88B43D3-AB9C-43F3-BF06-B44110FFE2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6890f0de4684848214a64aefe68fe2ed89d12b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3745859,"id":"Q3745859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$2A469DA6-BCB8-47C8-8153-3506DD2BEF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4051110c4477fc08f60b17c5e19f6404488bd4b","datavalue":{"value":{"entity-type":"item","numeric-id":3357538,"id":"Q3357538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$381FDFA5-F424-47AD-BDBE-E3B889087111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346659726f73087634abb10b71168e396896903","datavalue":{"value":{"entity-type":"item","numeric-id":1121918,"id":"Q1121918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$C31724CC-DB7E-492D-ACF7-E99CBBC60F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$D8157ACD-287E-46A2-ABC0-4DB435D4A0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798d07bcd889440054438290e378578443180948","datavalue":{"value":{"entity-type":"item","numeric-id":1201270,"id":"Q1201270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$9282243F-8E27-458E-8AA5-26B2DD48ABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692021b93719a66444e95ec965c53845c691daa7","datavalue":{"value":{"entity-type":"item","numeric-id":5917583,"id":"Q5917583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$0272325E-D134-4D73-890F-A02C6879BCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q680149$5515838F-0061-452E-A9A8-FC47E8F94D80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3206d9d4796e36f1d60e2c422daf17d1d12d41a7","datavalue":{"value":"10.1016/J.COMGEO.2016.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q680149$82C04BEA-2100-4DD1-80A0-6FDFE6DF412A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72da2dc0840ad6c3804fcc3b587bcc0555517ade","datavalue":{"value":{"entity-type":"item","numeric-id":5918655,"id":"Q5918655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d6f05e959d20c735c34a70e2b35e74c5fe19ae","datavalue":{"value":{"amount":"+0.9357505","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":"Q680149$4B3CB80E-2FCB-4BF3-8DF8-9F190791AEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3d394e696ed673466808641493cc7903ce9c45","datavalue":{"value":{"entity-type":"item","numeric-id":5919310,"id":"Q5919310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c314ff30d57ae31a18a99d6903df1eb979c6bed1","datavalue":{"value":{"amount":"+0.93575037","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":"Q680149$BEA86530-93CB-40A4-8B9F-7B5207DD0F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efb0eb0621cab47ea2ba242b3bbb58a7f7b3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5191641,"id":"Q5191641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d48cbd0ddde30a7c2398b77b23f23537676cd9","datavalue":{"value":{"amount":"+0.9288883","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":"Q680149$F9B85615-DD28-41FD-82B7-B1C3E6EE70A9","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":"78f405ad186f39ea432a6ad69ad6cce946e008ba","datavalue":{"value":{"amount":"+0.92557025","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":"Q680149$D2FE61F1-46C9-4DDF-B4EC-9C91B0AEF12F","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":"528e374798fa699aa48e2ccd4c812b375b1ea3cd","datavalue":{"value":{"amount":"+0.92357224","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":"Q680149$533C2A40-5876-4268-AD09-D49E30D8ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f490873ce6aa30a430dc970e80723747177e778","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d91b194a96c594cf40245cabc1b20b4f4d2232","datavalue":{"value":{"amount":"+0.9166575","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":"Q680149$C29D5F92-307E-4910-9590-F0FDE0177814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7641f1d6191e2395888af44f7d480378216bb8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4828946,"id":"Q4828946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b938c38b331df7c2af85627c6ba52dfef6add0d","datavalue":{"value":{"amount":"+0.9134241","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":"Q680149$A4D5687C-63B4-4EDC-AB22-AB030E5C11B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9535c59bd0d24f100f015fc2d0340285b50488","datavalue":{"value":{"amount":"+0.91103566","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":"Q680149$6BCE7D0F-5E4C-4C67-8FA0-FE438AABF2C6","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":"d82900c6d638a39ad5b528064bea5f5dd1fbd399","datavalue":{"value":{"amount":"+0.90833193","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":"Q680149$FD1756DA-22C3-4213-976A-5309C6591E3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the maximum weight independent set problem on outerstring graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_maximum_weight_independent_set_problem_on_outerstring_graphs"}}}}}