{"entities":{"Q6864004":{"pageid":20680639,"ns":120,"title":"Item:Q6864004","lastrevid":84245201,"modified":"2026-05-14T03:35:03Z","type":"item","id":"Q6864004","labels":{"en":{"language":"en","value":"The parameterized complexity landscape of two-sets cut-uncut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8154792"}},"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":"Q6864004$31493AD0-2A0C-4652-AFE6-0A6A74A9A023","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"207a85796b24a7feaca5f94eeaaafc3bfa196e4e","datavalue":{"value":{"text":"The parameterized complexity landscape of two-sets cut-uncut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6864004$82F4D16C-38BC-4C28-9964-E860FD0B57E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ef889352d8fc0b69fe8a33f5be7c9c693d368d","datavalue":{"value":"10.1016/J.TCS.2025.115726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864004$EAA524C2-7285-4A93-A37C-36CD4E037E2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$7AC62BC5-A6EB-43DB-BCAD-79F4EE3B1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$40A981C3-80BC-4ADD-B7D5-D871B1FBDABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c54eb3a281d59e7f1fe26a6759b2d3ddab3dc05","datavalue":{"value":{"entity-type":"item","numeric-id":6864003,"id":"Q6864003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$D173FF57-E62A-46F4-8B6E-A2C6FFB90113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$236D8724-EFDF-4C86-9323-B47997A29B2C","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":"Q6864004$9796DE2F-F6D9-4F83-9E3B-46B04A5E2499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c5cda49e010c65abc7807dc1347de80276b0","datavalue":{"value":{"time":"+2026-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6864004$688C2820-40C4-4F44-A5AC-BCC2410989E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864004$0B4DB89B-B1E4-4E4F-9FEC-4EF9EDB1D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864004$89077200-24A6-42A0-A7D0-CE16306AE59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864004$E4E8AFC7-26E8-4C5D-BA04-B182F71D0493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a68e18a5ea4ca6bad81ad431e11cb3c21901427","datavalue":{"value":"8154792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864004$65E1A1DB-2AE1-4DFC-A04D-0DFE0DE78398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864004$BF367BDA-3AC9-4B19-BB22-1AB557F54C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da92d244606600d956122cd4db2d23e19c2ed4ad","datavalue":{"value":"polynomial kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864004$C4494A1D-3B92-497D-8945-43A0B3124F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864004$DA6CA4E9-32AD-4077-ACF4-AB656E4F0FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586f8d3971deb09c6503fca74d1a46f406aa24f0","datavalue":{"value":"XP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864004$AF0E29C7-C3BA-49B4-B2C4-1911A4F6503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"073730bc43ddde3f21dbffff41fc68d11912b385","datavalue":{"value":"para-NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864004$A59D0818-FE5F-445D-8451-4EF8D26AB3BB","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":"Q6864004$DA6EC24C-D3DC-4BD1-BE39-F2F762ED3462","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$19447218-9FF3-446C-981C-7B4D9D903BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164b35db403921f502c4b44f6e9ec2844e70038","datavalue":{"value":{"entity-type":"item","numeric-id":486988,"id":"Q486988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$1437A9ED-7D55-4854-98FB-6BD9D00CA5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2613f25823307234975c74e5ad71025bf1edca1e","datavalue":{"value":{"entity-type":"item","numeric-id":419504,"id":"Q419504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$437EB50E-7171-41EC-821B-E8A626586181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$C9A63961-9290-4D61-9801-A6AE3CB2968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91bb88bc08fe06993c218d34d566a807796832ae","datavalue":{"value":{"entity-type":"item","numeric-id":5918405,"id":"Q5918405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$E60ABC6C-23E4-48C2-AEF5-39CC6C793351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b215c6c3f517a8eaa0b6b2501305505d97397a9a","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$2B45D465-AD2C-4B66-B49D-67CC87BC0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$470E0FE5-4B67-453F-9CD4-D959CC832691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e1e1e7bed3e418d5429374703c2b059b365cf72","datavalue":{"value":{"entity-type":"item","numeric-id":6875187,"id":"Q6875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$0F93AE65-166F-414E-B7EA-55CD79AB2068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82470058961e871d7bb199ef4b6b889af3e2f105","datavalue":{"value":{"entity-type":"item","numeric-id":2802977,"id":"Q2802977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$EFECD1E7-E68A-4781-A6DD-7EB31ED6FDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad918e57c372a8dbd35680b9f47a8a3fa53651ad","datavalue":{"value":{"entity-type":"item","numeric-id":2663713,"id":"Q2663713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$6B91D35A-D63C-4440-9417-B9FE9D55FD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9cfa2eb963e00342ce333bd63b930c4df6453","datavalue":{"value":{"entity-type":"item","numeric-id":2811311,"id":"Q2811311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$8B24B449-E3B7-4B10-A300-792BB2E7E14B","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":"Q6864004$5DBA98C2-3B76-49FC-AEA8-1241C77CA12F","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":"Q6864004$6AE6BB7E-514A-492C-9546-164BB2B8D5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007bb360816c2a01f4dc7064c2506718a8b91f56","datavalue":{"value":{"entity-type":"item","numeric-id":2905308,"id":"Q2905308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$931A5C86-46B6-4E5E-9DEC-00EEC8B386D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f021b0a37e556b5aaf28893c63bca5cc62e1f48","datavalue":{"value":{"entity-type":"item","numeric-id":6942935,"id":"Q6942935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$D9BA327C-EB1F-4EC1-8A82-FAD39A84F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$77F538CB-D00E-4BA8-9CC9-112D8E3BC9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$1C25371A-1AB0-431B-92CF-2928D2588994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402c7a2102e9785451d57298dc95df76bc315051","datavalue":{"value":{"entity-type":"item","numeric-id":5131226,"id":"Q5131226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864004$8719D76F-F43C-40AA-8D10-1CDF1F53EC5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parameterized complexity landscape of two-sets cut-uncut","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parameterized_complexity_landscape_of_two-sets_cut-uncut"}}}}}