{"entities":{"Q896125":{"pageid":897973,"ns":120,"title":"Item:Q896125","lastrevid":65199594,"modified":"2026-04-12T00:58:39Z","type":"item","id":"Q896125","labels":{"en":{"language":"en","value":"Improved parameterized and exact algorithms for cut problems on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520522"}},"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":"Q896125$39D7B0B5-C2EF-4010-BC93-82EB7E74435B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76a6e6aaf78aadbdd1fa04e31886111080ea63f","datavalue":{"value":{"text":"Improved parameterized and exact algorithms for cut problems on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896125$2B7DCC55-CF05-474F-80DB-EAEF9499812B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfbe81b3e99119ecfa06b9ba52a5f4e90befe5f","datavalue":{"value":"1333.05293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$EEA8C9E1-BD9F-4AFD-BA56-5F7ECBF44B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$45DD95CE-F8FB-4E94-8398-D3BFDB059BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$4AC6348A-3725-4BAD-8266-B0F55B64A699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$029E0F69-01FC-4E63-B375-201CE5003031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$82CA2F37-EECE-4C6F-AEDF-910A6B9002FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$CF674037-F442-4B08-B313-7BC7F6C58CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$B5C259FF-B402-4A81-A0AE-F98FFB27055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b04b07e25b12bba9b232382f5d6b6078b72ded","datavalue":{"value":{"entity-type":"item","numeric-id":440013,"id":"Q440013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$9EEAB99E-E909-44B5-AEF0-87CBB6E22963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$95115450-0ED2-40A1-A24E-9C6A280D5ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$E75B57BD-772E-4410-A9E6-171389EE7BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$DA6BB19C-81A8-4191-B052-62786EA59F41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$1EB80F0E-228C-4C3E-B68D-60E0F8111CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896125$8818CE4D-EC2D-4E04-935B-2D54CCD98D95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$D397D516-73DD-4B8C-8EAE-F47F1780EA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$3A911003-F2E9-4C38-A0B3-7F11D7C4DB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$D9BB6257-F939-4F68-BD33-07D89C5E56B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$90C1DF34-EA7F-4804-8A45-4908EA0A1387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$C4690C5C-4826-4890-B43A-96B93F5500B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91786de4307529a4fa13a6882a551e93b3932ff6","datavalue":{"value":"6520522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$0A01F6C8-332C-4E80-BFEA-6C804F4250A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q896125$B506DE58-C5A0-468E-AA92-8C01CB832798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q896125$2C83AC52-BA16-4E8D-9B29-B68109BF2D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q896125$1AA291FC-1852-45E7-B4C8-BDA358650053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q896125$49D1B4B9-71E5-46A6-B83C-76A00142130F","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":"Q896125$54B3B479-737D-4422-9231-998BFBB23578","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3e8d31d8b8b1a733408385da83d4b054a6bc222","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q896125$EBDD4567-51DF-4824-B285-CE0FD0CD4D29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b437b48c64ef3c2c22097fde0295828bee7789cd","datavalue":{"value":"W571512295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$B2E6DFD0-C986-49EF-90BE-C52B0A61CD0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4bad6022be1ab4807d1603bbe9f696daca96c8","datavalue":{"value":{"entity-type":"item","numeric-id":5419116,"id":"Q5419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$91612354-7E92-4592-9A6A-C49636E12745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3914200042060e4ee42e8615ef8576fca975fd","datavalue":{"value":{"entity-type":"item","numeric-id":5389976,"id":"Q5389976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$A89C6775-6B2A-481A-940C-3B3BA3CC035B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f13b5b1809d3e0690ce4041bc3a7e91d698c615","datavalue":{"value":{"entity-type":"item","numeric-id":440014,"id":"Q440014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$801149AC-2A3F-4746-9619-DB89A7CE0426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$4D956ABC-CA45-421E-A4BD-A6659B050EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926775571efd4e0faeeafeaa3d7441b8d0507861","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$F20D4B8A-3C78-4C4D-8108-834120CEC80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$2693CD46-76C1-4047-995E-C6CA4B42284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035546febef85189f82cd6c3346160200d99f8","datavalue":{"value":{"entity-type":"item","numeric-id":3439138,"id":"Q3439138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$863AF88C-810E-4130-B930-5AFC74F0FF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$E26F7D0F-24D0-4401-9F7F-03603450A277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$795751BE-1E05-46C6-92AD-D9B76729826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$A8DC41BA-B254-483D-9257-756F7F4DAD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$55CBFE0F-376C-43C0-B65B-A5D3810F0B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$D01CDCE2-07DD-4FB6-9E21-572C2FCBA211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d93d3582e1004e72e2ea33433012c191fd47ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$96A1B9E8-8EDD-4EA9-A344-454954FB7DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9084c8b8b2105b579aff39d9986987f38869773","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$DB25916A-8A08-4839-A0A3-2EE992603D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$6650AD7F-5EA9-43F9-8373-CE08B83A8793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772847245d391d86eb6b5a24048b6dcf004fee2d","datavalue":{"value":{"entity-type":"item","numeric-id":2843281,"id":"Q2843281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$E65B7E69-78C0-4F91-91FE-98ACFF09858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ef8d336f29241e2dc7b84ebb93ce260580d9a8","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$2DD9893F-5089-4362-9493-D392F7E1F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$801A3C96-E2D8-47DC-936F-F73BC1C0BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb045a6910116b83a24cdaf4a4cedc882d8adab2","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$D39B04FA-10AF-478C-AF9F-976D47619CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d694feb0bbd3816500abf1c23eec9888cb518bb","datavalue":{"value":{"entity-type":"item","numeric-id":5419117,"id":"Q5419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$D8D6CF79-B10B-4B6B-85A7-237DB95D2C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$A2FA39A8-F321-4D89-8D83-07F67D239968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896125$3E6D3756-A645-4F0C-B00E-93DE69799C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c5e985053abc5dd0fe28ec8c070def25b7d4cb4","datavalue":{"value":"10.1016/J.TCS.2015.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896125$85397D89-1D4F-4917-8D7A-7014E3DFFCF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc34c3f019b0b3916634483a5bda9ad3c9dc51d6","datavalue":{"value":{"amount":"+0.9296585","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":"Q896125$C0BAFC48-FFEC-4E8E-9A95-2A9C372F87B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c471d2b82eddcbd6d65ff52174712564e1b0c9","datavalue":{"value":{"entity-type":"item","numeric-id":1024699,"id":"Q1024699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094705a78e42d2f34f5a96f6a39a4875bd72a272","datavalue":{"value":{"amount":"+0.9188869","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":"Q896125$210FB3FF-781D-4CA4-9546-A25D27BB6F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657440f8e842c757fa08a60813e02fdcbc44e56e","datavalue":{"value":{"entity-type":"item","numeric-id":4637663,"id":"Q4637663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c009b9ffa6a7ca5b2239fcbd4b45375069ccf6","datavalue":{"value":{"amount":"+0.91857016","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":"Q896125$C4C85D15-AE64-4C4A-8E4E-703DC35197DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316ab2a06a8d81d99b140aed82f3903483a22a9f","datavalue":{"value":{"entity-type":"item","numeric-id":3978604,"id":"Q3978604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12931ebb8b591bb080b4d4e1b223ba31189c473b","datavalue":{"value":{"amount":"+0.9179324","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":"Q896125$D4D6BA98-B29E-42BF-9B16-171599F074CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad413907065667f8c6034a6e9b76ecf77185e1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3014297,"id":"Q3014297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b6ef48afb335256e29f7279cb261586923f360","datavalue":{"value":{"amount":"+0.9173199","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":"Q896125$B9D844CF-166E-45D3-9CF4-187E6A69CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7cba3658d30647ef88a82a4ae2ef5a12cb13b","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ae8b9e22f5cea4a1f15dde433c11b2b085f33d","datavalue":{"value":{"amount":"+0.9117244","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":"Q896125$E81490D4-661C-4DFD-B865-113C7B17B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c91ae71a6a910350406e7e6b31283c737d47848","datavalue":{"value":{"entity-type":"item","numeric-id":6114456,"id":"Q6114456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854ed99dd73f1a4802c3469c7e8fe44e95d299f8","datavalue":{"value":{"amount":"+0.9025467","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":"Q896125$CBBCE101-005B-412E-B9EE-C7AACBCE1F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c3677bfe37cea06894144e322678e9f7faaefc","datavalue":{"value":{"entity-type":"item","numeric-id":396629,"id":"Q396629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea50aeafcc31327d6bdfc9c1782ceec9836b5183","datavalue":{"value":{"amount":"+0.9003115","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":"Q896125$78A3811D-4713-4504-8DDE-34B8C67E2532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bc389efe87714891953aeaf6032019cdeaa68","datavalue":{"value":{"entity-type":"item","numeric-id":2436662,"id":"Q2436662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8c6b24a8aee7be246b1597ec357be1859b686f","datavalue":{"value":{"amount":"+0.8979406","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":"Q896125$EB0F7444-4998-407F-9CA8-96CDA43FF1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf0c77fad809f037ee5dc8cccbee7825a5964","datavalue":{"value":{"entity-type":"item","numeric-id":3167357,"id":"Q3167357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8c6b24a8aee7be246b1597ec357be1859b686f","datavalue":{"value":{"amount":"+0.8979406","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":"Q896125$446B12A6-4B7C-4A0E-A364-073DAE2851B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved parameterized and exact algorithms for cut problems on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_parameterized_and_exact_algorithms_for_cut_problems_on_trees"}}}}}