{"entities":{"Q4924637":{"pageid":6954219,"ns":120,"title":"Item:Q4924637","lastrevid":51734429,"modified":"2026-01-19T18:13:58Z","type":"item","id":"Q4924637","labels":{"en":{"language":"en","value":"Parameterized complexity of DAG partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171994"}},"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":"Q4924637$79664B53-7213-4C95-9E0A-E14959C40401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3eb20065ac5ad80782866f884207531546b4b3d","datavalue":{"value":{"text":"Parameterized Complexity of DAG Partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924637$97CC1706-9972-42A7-97D0-0A1299409F55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34043b396447621e3785ab26f75639db737879b9","datavalue":{"value":"1382.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$E9558658-4BD8-44E8-BAAF-08F4639DF6CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a43a4c23f0f9604579c747a4bbeccd745f3817bf","datavalue":{"value":"10.1007/978-3-642-38233-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$04B1E35E-7518-474E-BC43-7F261728C94A","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":"Q4924637$9E8FF2F5-23F4-4629-8693-02D44584ABFE","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":"Q4924637$94EA760D-C209-4FCF-B4C2-38B95AC5B420","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":"Q4924637$D682DA9D-41FA-42DD-BC51-BABFA2238F40","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":"Q4924637$0B5999CC-EEAA-434E-9F2B-7CC5DF37DE22","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":"Q4924637$93F27626-3B7F-42A6-836D-47BC66CD72CD","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":"Q4924637$A2FD5DA1-B160-4D19-BAD6-D8F87071BBE4","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":"Q4924637$50B5A2E6-3A22-4CE8-8513-CD4920ACF961","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924637$B6D3F8A7-3811-4A8D-9ED3-E46C80EC9AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4924637$50D99684-8CBB-4304-8EE3-0A87A92CB7EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$6E3E2448-AF4C-4EC2-AAA1-FC66540D0EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$DF52A2A5-6215-4CB7-A24B-665DB1654237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6116c34318dec6e08602d846d750f5b6bc0c0e2e","datavalue":{"value":"6171994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$CAF263A1-738E-4FC0-9F47-AA4E8E99255F","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":"Q4924637$C2B81353-E2B6-47B4-98FC-AC574941B6F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e01a72219c989eb6fcde0bd6c1e28881cb488a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38233-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924637$8B064D9F-9F5C-4F5A-8ED3-A77A1F9E8F4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15ce1f7d1c29ea077ea9065caeec53010581d061","datavalue":{"value":"W174434617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924637$D42C67B9-0A67-4195-B3FC-88080E6DD4FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738e41fd99edacaa17b662314e245ba7cf444b7c","datavalue":{"value":{"entity-type":"item","numeric-id":507587,"id":"Q507587"},"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":"Q4924637$72730AAA-4F31-4340-9BF7-BD78665B64BB","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":"4fa69bf33fc1eddc8cd9e0f1692cd033ad32ca60","datavalue":{"value":{"amount":"+0.8018618822097778","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":"Q4924637$A0C5E56F-9393-450E-AAC0-7CF6515883AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c992e4f80c1f91882a52b2c92746ad29ccdfd1b1","datavalue":{"value":{"entity-type":"item","numeric-id":2205943,"id":"Q2205943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ab5ff80ef03e1823ae402514df650432f543a1","datavalue":{"value":{"amount":"+0.7192498445510864","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":"Q4924637$D00331F0-62AB-4544-A6A8-C6D1CD3FEE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1bce3bf09dd4c5e413aaa846a2a523ddacdb68","datavalue":{"value":{"entity-type":"item","numeric-id":2330099,"id":"Q2330099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60367ca5d116e69cb55560a3aae81a9cb6cf542a","datavalue":{"value":{"amount":"+0.7189620733261108","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":"Q4924637$D2BB837C-56BC-4233-8E11-E4136239BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f2d80b9d681c85d6ade94d37299f1e32b6d0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2343085,"id":"Q2343085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be84bd2668a688def80585e34fc3ad0f54c5fb6a","datavalue":{"value":{"amount":"+0.7056507468223572","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":"Q4924637$C7A1B2EE-DF43-463E-B27F-6CE52111BFD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924637"}}}}}