{"entities":{"Q507587":{"pageid":509354,"ns":120,"title":"Item:Q507587","lastrevid":62399922,"modified":"2026-04-11T05:49:32Z","type":"item","id":"Q507587","labels":{"en":{"language":"en","value":"Fixed-parameter algorithms for DAG partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680977"}},"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":"Q507587$3EC2AB39-C5ED-4A7A-B001-7FF4E499B8E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d5eb77631cbca887341be910029cad65c338f5e","datavalue":{"value":{"text":"Fixed-parameter algorithms for DAG partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507587$4FCC7BF9-1CC9-4500-8195-1C3A0EF60EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d6a8312fb6980b735fb3d994077bf2710924e1","datavalue":{"value":"1355.05204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$5499341A-AD23-48D4-88C2-3DD6F0169912","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$34C68254-770F-4D97-A170-1478B2E6D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f15a632ef10d568cff5bbfcf3d7ba3a97f7768ff","datavalue":{"value":{"entity-type":"item","numeric-id":249100,"id":"Q249100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$F70FB878-C690-4950-9304-2B1FD256CF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f6d5104652c5adcaae14c2e2fb238c354c3be8","datavalue":{"value":{"entity-type":"item","numeric-id":289933,"id":"Q289933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$F26DCAFE-9DF5-4D20-8F38-6EA41043FB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$236597C5-EE72-4144-8D7D-A315FEFD4370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$B3FCCA01-20CF-4355-ABDE-5D18D92FBF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$F073F969-0E23-4C8B-910F-D4D5F314A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$6998DFAB-C07F-4493-8458-3BE2C65117D4","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":"Q507587$738D5E3F-A863-4719-8928-4F7ED49A8681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507587$55C07967-9B5C-4700-989F-1FF13D2CF46B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a21bfe3f4f8b36668e935328f5e22e2e34ef4b5d","datavalue":{"value":"https://arxiv.org/abs/1611.08809","type":"string"},"datatype":"url"},"type":"statement","id":"Q507587$C43DC572-A2CB-41EF-A559-FD02DD6522AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$17657E7C-0702-46BA-8544-D07B58D98B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$E9AFF23F-9D98-447B-9218-6F16A851990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$CF99B19A-B97D-42A7-969E-10796561FF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$25F82547-5B05-41C9-86FA-7D03BA5924E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9b346fdeba5fe5e4f48ab2d669fc152f2c0677a","datavalue":{"value":"6680977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$30C994C3-525C-4338-AD73-BBAE7170BDD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$7DC0B6E6-97A0-4DA2-AB83-860BDACA7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$BB801E18-675A-421F-8D9F-407FBA43470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded49115ee2e31cd639d71e70b64906a9ca38a9a","datavalue":{"value":"polynomial-time data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$08B69B11-6723-4FF9-A29C-20DC24F3C747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$E78A1D85-9184-4FAC-935D-749BC5B23F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$8EF952B9-D5BD-45DA-B033-88152EE1942E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3318a8a5564cdcdf8771603173452660fa04ccac","datavalue":{"value":"algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$E757A389-527E-4DBC-BB27-893243CD508D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdf0a50ceeb9fb032c7036a0157f5837191465e","datavalue":{"value":"evaluating heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q507587$3B3F5E97-9A71-469E-AE93-85A05F7BDDE3","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":"Q507587$9B4EB03D-266E-4771-A6F7-86B62937B89E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5b7d9cabb735a6bbcf950a1902f94b98d76a8d2","datavalue":{"value":"W2559697322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$A47ECEF7-0328-4792-93B0-8F3BCAA86D6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4195593a3c4b6fdce185bdba58b8ff6c0aaeab6d","datavalue":{"value":{"entity-type":"item","numeric-id":2900581,"id":"Q2900581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$1EF168CC-3456-4342-88D6-4B5B9DA8F53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$167E7B7A-44C8-4540-958D-599C133FFAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd45b44a25f15a4c96f11097a73ece2d91b9c03","datavalue":{"value":{"entity-type":"item","numeric-id":486984,"id":"Q486984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$74CB171A-CC0F-4E07-87A4-74710AA7D5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17aa65e71834bbfe761276bd200701788bb168e","datavalue":{"value":{"entity-type":"item","numeric-id":4924637,"id":"Q4924637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$E80843C0-AA6F-4C80-9843-C198B9382C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6447c1d7e6b9e2ace0cede7c09d3040b046d3af6","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$CEA9174C-F0F7-4F42-A0C5-A9B28E80AA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$AD52CBD5-96D4-4B5A-B095-8254BF4D3FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$BEBA118F-9ACF-4372-87BF-A1872261AA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$6E06FAA6-F9CF-4B49-B5B7-F3724D64EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$19A58560-F209-4379-8480-72FCCE560D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$7CFD984C-C374-43DF-8009-FA81D83F05C0","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":"Q507587$F18EF486-8601-4BF1-918F-00F8F4361113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$DE069A1C-DC63-4AAD-ABAB-D7A2D0656A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132084e5fe544b2693e44238c3ee692229c6de9","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$28A78E7C-2F9A-4576-A46A-C8A2B39289A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$009AD83A-5E1B-4BC8-8585-E931C47056DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$BF533010-D840-42F1-B406-CD6FC583C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$519CA2C1-565E-4E7F-98C7-8161DDB74186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c226e354dcef471d7410eadda41b3a3a59d596b0","datavalue":{"value":{"entity-type":"item","numeric-id":2891347,"id":"Q2891347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$835FDA00-6B87-45A7-883E-E8A3B9C0C746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$49EF870E-47EB-4D29-81C1-359DC7EEC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$1818E76A-131D-4C98-B175-41A8B79743CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b5ddb4510aabfcab14da7653804c53ca6c3644","datavalue":{"value":{"entity-type":"item","numeric-id":2354724,"id":"Q2354724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$065B76B3-6F11-403A-A89E-C2D816618F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$DE2D57B8-A15F-4F15-9111-044DF6C25BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97de9a418a2a7df0e6db7715386faae4e14e234b","datavalue":{"value":{"entity-type":"item","numeric-id":2912706,"id":"Q2912706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$2B34B0AB-CE28-4878-9422-F45C20BE8593","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":"Q507587$60E38279-F503-41D5-9421-92CC5DB524E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$B3B62A5E-A6B0-439D-B942-9995175914F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b75afef9d4632ad44cf8a7c2aa003fb3a6e540","datavalue":{"value":{"entity-type":"item","numeric-id":1607033,"id":"Q1607033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$29146494-AAD6-4541-AC67-1BBBE470E066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$C1BA1323-C01F-4A2C-BCE3-4D759061D778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ff717cddd70cc164c2d8a60b546834d453ecfb","datavalue":{"value":{"entity-type":"item","numeric-id":987378,"id":"Q987378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507587$BDAE13B3-4E01-4B56-8544-9F7726E516C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fd75e9521e60913f3e812ec8c02296cfdc60800","datavalue":{"value":"10.1016/J.DAM.2016.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507587$87C28482-DE59-4F51-8D70-CE1B9C70B804","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d59d10e92c898c37b47c601756acca489f3b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":4924637,"id":"Q4924637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92272489de280bb638ef879dfca9d1c040bad30","datavalue":{"value":{"amount":"+0.8848739266395569","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":"Q507587$6B610D6E-F61C-4940-9060-328B9148EED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184dff09ecd9ff2b9fbb5a4ecae730215622ac13","datavalue":{"value":{"entity-type":"item","numeric-id":2900581,"id":"Q2900581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c705f9c0ae482f191282677047697ddd3c36d4","datavalue":{"value":{"amount":"+0.8477466702461243","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":"Q507587$F60E77C2-30BD-4D17-B43D-9975C9E4154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef18b50333279f80d46f7b420d2534e55bfebc","datavalue":{"value":{"entity-type":"item","numeric-id":2208351,"id":"Q2208351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caedd88b76d7893460819a0509931f3be4639b97","datavalue":{"value":{"amount":"+0.7184802889823914","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":"Q507587$B398EDBC-7A08-49C2-A3FC-3D3D6F245BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fff95024f75e7a40d34b60fcaa3e5e6e5bbf085","datavalue":{"value":{"entity-type":"item","numeric-id":500966,"id":"Q500966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2542a63019a5e26d513b0f5cdfa106939de69a","datavalue":{"value":{"amount":"+0.715316891670227","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":"Q507587$32979DB1-3705-4B7C-A600-177A8D267191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter algorithms for DAG partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_algorithms_for_DAG_partitioning"}}}}}