{"entities":{"Q2115892":{"pageid":2126635,"ns":120,"title":"Item:Q2115892","lastrevid":43520781,"modified":"2025-07-30T13:41:05Z","type":"item","id":"Q2115892","labels":{"en":{"language":"en","value":"An FPT algorithm for matching cut and d-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495046"}},"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":"Q2115892$6C711766-A92B-4B17-B13E-E90FE1FFA325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3137ea8899adfcf32fa376d13642e115844f39ba","datavalue":{"value":{"text":"An FPT algorithm for matching cut and d-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115892$2294D601-350F-4263-84BC-632AD5E2D3D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f779bdb4f61c7fee5e8fbd4951d800bcc38178a7","datavalue":{"value":"10.1007/978-3-030-79987-8_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115892$0FB4A75E-1779-4AB2-822F-F6D7D9BB3F7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db2457b24414fcbed0f80e611570bf20ca2ecee","datavalue":{"value":{"entity-type":"item","numeric-id":536212,"id":"Q536212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$2D278FA3-6AB4-404B-BAF7-02FC71E160EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5abb65d747c72ab54494ad0e45b0278540dfcae9","datavalue":{"value":{"entity-type":"item","numeric-id":2115891,"id":"Q2115891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$0E5737D9-1AEB-4B6D-8A30-F1536AD6B876","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115892$1F5F1731-035F-49DC-A4EB-16E2711E5D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2896ae76e7a456474bb1e23a1cfd64d3d10df156","datavalue":{"value":"https://arxiv.org/abs/2101.06998","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115892$9AB7116A-0892-40AB-B3CF-D9594BBBADE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115892$E1196581-49B8-4347-BBE8-957193218E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115892$521233F7-878D-4C00-A256-81E432B150BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a808f1c283b4375915f24bdbf2ddc1b84df20512","datavalue":{"value":"7495046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115892$75893AFB-3007-4041-AC30-0DFDA6551DB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115892$474C381D-06D6-46F6-BDAC-EBF41B174CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115892$0C059D3E-E3E2-4F4D-B503-58333181F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115892$00846F50-9FC1-4F1C-97C3-EE480BAB7625","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":"Q2115892$23D8C1D7-7036-4B68-8155-1FA1AB902DEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dc2f7bf7474935b8a056b4eb060585a4ec03951","datavalue":{"value":"W3184379502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115892$0398FAB4-0183-4714-91EF-5B6563852BA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc6c53934a0e83a65cb3e5a1f366669bde944c","datavalue":{"value":{"entity-type":"item","numeric-id":1708644,"id":"Q1708644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$74654B77-1758-40AD-945E-0BF46EDEEEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$B063DC4B-D0D5-4639-AB4E-060120928FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1934e2ff98839055ad31569c14f5dac1a8f9ef9d","datavalue":{"value":{"entity-type":"item","numeric-id":3187169,"id":"Q3187169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$49E50FC5-68D1-42BD-A324-64A7EE266477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$FE016A0E-C85E-4A22-8171-70742E2E3F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$E1515C76-9D32-437F-B185-64BCB8D654EE","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":"Q2115892$DE7FBAC7-E946-4B19-A29B-2CB57F315DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15875acfa7a8b8771dddc0b487d2a599456c2389","datavalue":{"value":{"entity-type":"item","numeric-id":5028343,"id":"Q5028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$CC85F412-8D46-4FD4-8632-68AE4B432A78","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":"Q2115892$D1CFC38F-7AB8-405F-AB9E-6515712D4030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c116981e4989a9286cba4d97ea556685f011b0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2032346,"id":"Q2032346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$57EFA3C5-C802-4F7C-B3FB-183D341FCB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$9434DB28-ADD5-4A73-BF85-4BF348713FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1052ff024e2d00312e85484884985c6ac7b7310b","datavalue":{"value":{"entity-type":"item","numeric-id":5919446,"id":"Q5919446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$56CF83B6-F617-4009-A9CE-8742B3A03301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008f7229764d046d427754ccaae045686706ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2192064,"id":"Q2192064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$62274BA1-698A-461F-A0C1-DD5EF242F0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7439459ecfe23165afda27d4bf107f319aba0aa","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$95CCDF3C-88E7-4D06-AB6B-B9B6BBD32CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7416cd8122c06c493854ec1032afa9917851f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4636534,"id":"Q4636534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$1F63F011-9A1C-4C30-A1F4-582035504619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2df9ed950ddd60c0368e1a7c7b0d9bcfc96ca58","datavalue":{"value":{"entity-type":"item","numeric-id":1740696,"id":"Q1740696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$C0501537-E02E-4454-84D2-EB8BC1B4F9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9c9451ca7c1567ad4ff8fa25c60fab272f3ede","datavalue":{"value":{"entity-type":"item","numeric-id":3113780,"id":"Q3113780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$55572558-E822-4E10-8B6D-E372F58638C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115892$7A9F0F2A-8C2B-4F5B-BB1E-D5A454B8F0F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2115892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2115892"}}}}}