{"entities":{"Q6829944":{"pageid":15119551,"ns":120,"title":"Item:Q6829944","lastrevid":56022721,"modified":"2026-02-26T16:13:26Z","type":"item","id":"Q6829944","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of multicut in directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6514453"}},"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":"Q6829944$3A373D32-587A-48B8-AADF-1C68318A0F5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698a0123ecb4e2d4a2249ae4fabf21c947458050","datavalue":{"value":{"text":"Fixed-parameter tractability of multicut in directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829944$4CC2C2D0-D6AF-4525-8461-188CE125C226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5168f31b8da54b6f425454f091bdf9d88b879a0a","datavalue":{"value":"1326.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$97EDCC5B-63FB-4F21-87EA-1C4BFFD8BD74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39e80399764963847ba435abb4646bd3feccce69","datavalue":{"value":"10.1137/120904202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$1483977C-6CBF-48DF-A734-AB1FBD620F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829944$08E05609-BD25-4525-BC73-C06AAE2B2F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829944$D1C57A10-3818-4470-8E17-3783AF5CDBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829944$0ECEF260-A5D7-4292-B484-1E9E64DF731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829944$D6EB6F8C-2445-4605-8732-C9275B2F7DA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829944$6B95DDBA-9F84-48B7-88D9-9CAE4CA6D4E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2990f15fb72f6c326cb4769a65b2c5db00bdd289","datavalue":{"value":{"time":"+2015-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829944$D8CDB434-C92F-4226-BA32-FAE7537FEDDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e74773cbbb1728b86a37e3131f86043225abe83","datavalue":{"value":"http://wrap.warwick.ac.uk/66096/1/WRAP_120904202.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6829944$33E1A68E-D815-4685-9CEA-236807107D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$C3815DEB-664D-4984-A3B6-E48FA6893498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$696C6C4F-AB67-4102-844B-C8953D39761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$06509134-31C9-4CA7-8DFB-ECD8FEC055A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$F9AEFBC4-D798-41E8-B6B4-F12224D17A99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b98f9b712bf9854618094d0a94abe880d67aafa","datavalue":{"value":"6514453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829944$FF7F8B93-26D9-4B44-97CD-F00B913E323F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829944$30B70468-4B69-497A-B3A2-2AE9D24F5FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829944$FF0C5274-DEC0-42AA-883F-B84640BB7EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829944$706D1554-09DA-4550-942D-35785BED3FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e946d654ac47015632fd84eee3074c719b5f4c","datavalue":{"value":"important separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829944$54F0CF33-A085-4FAD-B51E-E0D127CE49E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc2167463645611684499af669601e8f9c8f60b","datavalue":{"value":"shadow removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829944$ED24229D-A104-4FDF-9710-26232EA55397","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":"Q6829944$901F4709-2707-4E3A-AB03-158F285166EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixed-parameter tractability of multicut in directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixed-parameter_tractability_of_multicut_in_directed_acyclic_graphs"}}}}}