{"entities":{"Q896670":{"pageid":898518,"ns":120,"title":"Item:Q896670","lastrevid":65170425,"modified":"2026-04-12T00:47:03Z","type":"item","id":"Q896670","labels":{"en":{"language":"en","value":"On the complexity of the regenerator location problem treewidth and other parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519413"}},"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":"Q896670$28676A02-2B24-422B-9E5D-E7BF5ECB7BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dab512e7b5f6d2b4b42138bc5a0f264cc62c669","datavalue":{"value":{"text":"On the complexity of the regenerator location problem treewidth and other parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896670$42B5C644-54EA-45B0-AA68-3F6EA92B7D96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d07ba970c11c836429fb9b05640ed501f8dcbeb5","datavalue":{"value":"1326.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$9179A5BF-6A54-40C4-A7EB-9F2920021C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1d08d02d5eb370cdde4f785abd9a75693ff1d6","datavalue":{"value":{"entity-type":"item","numeric-id":896669,"id":"Q896669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$EDE723FD-D6E1-4798-96AB-DA2DA1B64DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$9F77BD5E-5241-4556-B3D9-5D32473682A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$B3AF9908-E28A-4F5E-9AE4-8B60856F2D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$13FF0C61-C61F-49DF-904F-9B01631AB54F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896670$99B60FF1-94F2-4F29-98F9-B4180BB88926","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$B0AD2438-FF1C-498A-8D8A-1BA1C70FD0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$9D0CA480-E11A-4360-AD28-663F565E1FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$A4721D23-5FAD-46E7-8B00-11060C32F19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$1A9DA727-40C5-4BCD-8F55-06D9EC8B4DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$D502DA93-02F0-4321-A8E0-8C0CB89EC0FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69e5db18ef7c44c611c920c42684921130758bdd","datavalue":{"value":"6519413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$7D446C27-ABFE-4567-ABC2-C05A4FC9BAAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q896670$3827CFF9-D604-4DCD-8B7F-A13DA998E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6ccc94cd7f22a4eac2eb931f86dc1cf678c0d2","datavalue":{"value":"switching cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q896670$4BE032EB-1C37-4962-9472-E4BDEB1FA03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q896670$F4F5DB41-44B0-44CE-B46E-3911A7208D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q896670$D9ADEB2B-F5CD-45EC-8677-68B99E9F4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q896670$09104B75-BD67-40F5-8127-4AABF599790D","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":"Q896670$77384742-DC8E-45C1-9589-E8C26B9DCFB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"546c61d80e9d891db1553a20243dcf3d4a2cb7dc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.01.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q896670$3389FFC6-FCE2-4809-98C6-2E24A87D0E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49ad473613a15de7e088742330a417ec3904f4d6","datavalue":{"value":"W2004418970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$CF97662C-FC34-40D8-BC65-B614DA49A9FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$CF617806-7B29-4677-863D-A8CADBC46A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$DCBE9C8D-8125-451E-9A55-5BCDD9E30B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$70F9537A-F0F8-41EF-AF0E-80237DE2A1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$F4436191-6B2E-4CD6-A562-A17D009A8453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$83B106A4-FB1C-4F2C-A6DE-EEDE954CFEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$893717E9-EFFF-4676-9567-C354FF2E56CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$EFE74A55-57ED-4652-95ED-12BFF71A8671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$42AB21C4-B601-4478-A0D7-2225EAFD6050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30057bb226071483907f21da74a5c367224a35d","datavalue":{"value":{"entity-type":"item","numeric-id":3611990,"id":"Q3611990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$A761D2B0-6A82-485A-A65C-A81C9049D0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca3e721a41ca7fad96ad94aafdc1b1598f8866c","datavalue":{"value":{"entity-type":"item","numeric-id":708204,"id":"Q708204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$3C95F353-255A-49D6-83D0-3F89429555E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da55d62f5f1e4c8b63d26d623db9f75b48927a0","datavalue":{"value":{"entity-type":"item","numeric-id":655419,"id":"Q655419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$748C2978-D3B6-47EE-8C6E-958B669C592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea87603d7b4889371bdce9a6a226f3dab1275635","datavalue":{"value":{"entity-type":"item","numeric-id":528858,"id":"Q528858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$33F3802B-16F0-4CEB-B9EF-0325C67E8792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$D37FF526-72FA-4DF6-8D86-91C48AAB94C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462a8390c3e6d3fa3289b1c46617d3d35fe3660","datavalue":{"value":{"entity-type":"item","numeric-id":5902324,"id":"Q5902324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$D52CE3B4-380B-4475-9A74-70705C0662C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2080596c4f3895579e0d267c7cf5a6b90ef0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2408557,"id":"Q2408557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$77B8FF06-FC15-49AC-82E2-25C471F7AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$24AC82B8-FB9D-45C8-9D0D-188D81F39EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$4FE2133B-A2B6-4ADC-98FD-B373EB60E925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48194d1d7f17a0b23c4e270b216712b58cd09798","datavalue":{"value":{"entity-type":"item","numeric-id":2898056,"id":"Q2898056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$4EECB500-F6D0-4A8B-8E17-FBE2BA13BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8480ed29cb244b4e461a8f320db2cb8d2e714fd","datavalue":{"value":{"entity-type":"item","numeric-id":4249537,"id":"Q4249537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896670$3D4BC817-CB90-4FA7-94FB-36E9B4DB5132","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8738eb09879194f8e83b5563138f835d8582dd90","datavalue":{"value":"10.1016/J.DAM.2015.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896670$D2244518-B9E6-43BE-A88D-2E9702FA4EF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c14394c0ba82e9598fd1a713b92199d839aa84f","datavalue":{"value":{"entity-type":"item","numeric-id":2848912,"id":"Q2848912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d121a36c2ae688f1d5fe0cc214a322a834781","datavalue":{"value":{"amount":"+0.9916607","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":"Q896670$EBCF7AEA-2BFE-4B44-858A-DE4C0C000BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d82ccab1a06cdf874232e6a4a410664b755bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1752767,"id":"Q1752767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5d0152334c2be12f0631cb2d9804b53fe62098","datavalue":{"value":{"amount":"+0.88024503","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":"Q896670$496CF48C-DEBB-4315-96D1-E5200B8C4EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddff8cd867b3a0db0cc60bdc1a2a8e85c5d7b6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5175825,"id":"Q5175825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa7ec52b448460c5f9fe31d006e59b5955d8330","datavalue":{"value":{"amount":"+0.85945743","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":"Q896670$EDB84943-827C-4C0C-85A2-442C5A0C3E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e00212d0bd4df08561adaaea5dbc9126070fece","datavalue":{"value":{"entity-type":"item","numeric-id":3466768,"id":"Q3466768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09709bec1e47bfc21dcd3528352a9d66b70d6158","datavalue":{"value":{"amount":"+0.85866123","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":"Q896670$57F6A4C9-750B-4C97-8B16-25F72DBAEE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f6350ec7bbc9b44404042bb884dbd8cc1f006a","datavalue":{"value":{"entity-type":"item","numeric-id":827283,"id":"Q827283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411c853a413e2c0797960293847a4768c9049a24","datavalue":{"value":{"amount":"+0.8557627","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":"Q896670$14492C3C-59F5-492E-9A98-355C7DAE9B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97aeb25ebe7a754e20f9053dd6c424590d50125c","datavalue":{"value":{"entity-type":"item","numeric-id":763099,"id":"Q763099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1454baa27e6212d939ce9b7d3aade197269e2cef","datavalue":{"value":{"amount":"+0.8500925","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":"Q896670$45DA4B6C-D92F-4AF6-AD76-E37CA63273E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d9634210d2bc0a02bbb1a71e70a952c029a00d","datavalue":{"value":{"entity-type":"item","numeric-id":2798731,"id":"Q2798731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2616f50be8b2d5337da7a8a7221bbdc9d13c2fe8","datavalue":{"value":{"amount":"+0.8479085","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":"Q896670$D89903FE-5A73-41F3-A24B-FC312F59DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169aa835295f88c994448d3ba0c24ff047d0e169","datavalue":{"value":{"entity-type":"item","numeric-id":4828922,"id":"Q4828922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53409c79cab6b8ae83ca35869cca6b74fd5cc8c3","datavalue":{"value":{"amount":"+0.84618586","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":"Q896670$05F31CA9-D2C3-4B25-B47D-01DBB27191B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87074e0d9b11d601352da51054fa6be9d338d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":5111862,"id":"Q5111862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe4a1558f763ea63bcdab89df26ec4775372408","datavalue":{"value":{"amount":"+0.84172666","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":"Q896670$1FB9D9ED-A37D-4F0B-A3CB-BB0B96DF9F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4133022c05f224adadce6a84b4f1467df93b30","datavalue":{"value":{"entity-type":"item","numeric-id":6087398,"id":"Q6087398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe4a1558f763ea63bcdab89df26ec4775372408","datavalue":{"value":{"amount":"+0.84172666","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":"Q896670$86BDA8C3-EF6B-4029-9DF6-69358EBA13D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the regenerator location problem treewidth and other parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_regenerator_location_problem_treewidth_and_other_parameters"}}}}}