{"entities":{"Q5111882":{"pageid":7141456,"ns":120,"title":"Item:Q5111882","lastrevid":55874749,"modified":"2026-02-20T17:43:05Z","type":"item","id":"Q5111882","labels":{"en":{"language":"en","value":"Turing kernelization for finding long paths in graphs excluding a topological minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205207"}},"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":"Q5111882$68D4CF43-BBAB-4510-9505-9E4F54014F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec524647c13425cdd5514c0e3d1e8e5eafd57a42","datavalue":{"value":"1443.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$69DE5384-FC2A-4F2E-A0D1-13936D61C450","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$66D40AA3-254C-44C7-84D5-898A5910808D","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":"Q5111882$90475849-9303-46E3-A451-DC719EC71B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$B88A62A6-3E16-4DF6-B565-BBD52F64EB3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111882$F265949B-DB43-4B9B-BD3F-00B3F0D2519C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$4EFB782F-5779-4EEE-95DC-5ABACAFAD0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$020AEF6C-CD82-4AF1-B3E7-7F6901FC8C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$85D9F94B-B310-4D2C-BCB0-3E0A429C8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$59242F79-A79D-411B-9DE3-FC04F8B20C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7be5892f16f805fa2ca0e488c0b52a349ca56451","datavalue":{"value":"7205207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$0B9482CB-0A7D-4C5A-A87E-789D6089D809","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c86fec619f864a35f18110f383a7b170b5cdcd2","datavalue":{"value":"Turing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111882$C391C97D-E884-4A7D-90A4-904ED33D105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111882$8D5240CB-EFEB-4B40-9332-AAA70A15FB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111882$C7BC018C-E6B3-4069-906C-EEF558C4F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db236833ec7791a0615381afa65aa0a55ce94637","datavalue":{"value":"excluded topological minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111882$791A7E71-ADB4-40EB-8110-068053268291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9b90456e8ab66e987700cb9190d39e60eb5a02","datavalue":{"value":"modulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111882$1B25EB33-3488-4AC7-9578-D1BC628767EF","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":"Q5111882$201C9495-F534-44C2-9041-C40EE51FDA08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa141162370a3a895eae78ba52ffed2e6be35c3","datavalue":{"value":{"entity-type":"item","numeric-id":4554366,"id":"Q4554366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$483E86E1-DDB5-460C-B6B5-B79FC272DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$CF0AF26F-2A51-4A8F-A3D8-E02DBF197B17","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":"Q5111882$9F397AEF-3C38-4908-A25F-4C9A5C32DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d1543399022d95db990fbabe3422bdd0feaf02","datavalue":{"value":{"entity-type":"item","numeric-id":3446811,"id":"Q3446811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$AD5E8B3D-2A48-4F39-8BEA-D2DAE40D0AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f993fa3be11c6391db22af264d900e0243f8cb60","datavalue":{"value":{"entity-type":"item","numeric-id":1931398,"id":"Q1931398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$ECA1510A-C55E-49C4-BEDB-1E5CF31B34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$C7C7F390-98BF-4CA2-9E00-306DCF573C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$B01C05D0-CF9B-4FC1-83FB-8F6E911F764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7188c83d83468c2bb2a3d1ae9cb34088d0e905fc","datavalue":{"value":{"entity-type":"item","numeric-id":651041,"id":"Q651041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$7246AC59-C3AB-4E3B-ADEF-799435E6BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d0bb51a4bdbc36a1bbe96f34b770b9b6fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$C04C6FF6-FA4B-4CE6-91A5-93056F8528D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36d14e218e573fae98143b72fb9bec02ee6b353","datavalue":{"value":{"entity-type":"item","numeric-id":5964075,"id":"Q5964075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$169329A4-924A-4145-86B0-B8C516FA6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fe7f6a71424bcbca2227e0757bb4b3f123994f","datavalue":{"value":{"entity-type":"item","numeric-id":5252660,"id":"Q5252660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$03C81E4B-3658-45D1-8B84-2BDE60A58B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$2AA8DABE-79EE-450C-A0A6-E64E10C23F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb52c994f4875fff8a7d3e1ecfad99363e9a717","datavalue":{"value":{"entity-type":"item","numeric-id":5175112,"id":"Q5175112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$B3669721-9D93-4512-A66C-94BA55D385F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2d7315c067e0ef0f4094162ff3fc55af67bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5363088,"id":"Q5363088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$9E602BD3-2212-4641-8587-52797FFB3042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bab730d238164150bcc81a8be4d33ac02703d8","datavalue":{"value":{"entity-type":"item","numeric-id":2272596,"id":"Q2272596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$7177B2EA-1D9D-44F6-A137-9D9B7E554464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543606f9e84bcf87682007fca4e2e6ff6d9c57e5","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$40350EB8-45ED-4DF7-BE68-297CCC7ED781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2253f9424971a52a3e8dc7c93e53a2819611d300","datavalue":{"value":{"entity-type":"item","numeric-id":1569044,"id":"Q1569044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$8E2A8F4E-C774-4227-9E92-F501AC4AF005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$75CFA7FF-0129-4522-88E3-845E7543324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc6e87689bd594c7577ef0ec5dc532d9284b58e","datavalue":{"value":{"entity-type":"item","numeric-id":2945208,"id":"Q2945208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111882$3C1311EE-6F78-4DB7-9116-303AC29027A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dde99d41a7cc01924c55eb666def28da8d1e764","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/8557/pdf/LIPIcs-IPEC-2017-23.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111882$025F15A8-653E-4AB5-92FB-18334F803835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c7c43ab9042dafd05854c4a6dae0ffdef383fc6","datavalue":{"value":"W2964190780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$BE625B6A-0D23-4B7A-A18A-A44D53CDC154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e9463be4e0de4a99f9891f8e3877352c7dd613f","datavalue":{"value":{"text":"Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111882$2B79E56C-F332-44F7-B86D-D35B8D15A901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b693f42d6c84d6ce7fd9ca3d95fded9419cbc948","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111882$5CCDE747-8CC8-4589-8C67-A521A99D8042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8201529681a4a17bdc1fd6183d9acc9cfab45f8","datavalue":{"value":{"entity-type":"item","numeric-id":2272596,"id":"Q2272596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d5261aae4f495f8319647810e3b77d33f4c8aa","datavalue":{"value":{"amount":"+0.9945861101150512","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":"Q5111882$BD02FF10-7D2A-43DD-877A-45A16DFBEB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f568c0383ad2219b3dfd6b907d8018d729893d07","datavalue":{"value":{"entity-type":"item","numeric-id":2662677,"id":"Q2662677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca72e9e058765194bc86140c6c6847ed850b9835","datavalue":{"value":{"amount":"+0.7472279667854309","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":"Q5111882$7266EECD-14F0-487D-A11C-A4977416450A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbeb6558bcde63ce4d93f122921f11f7395dfe3d","datavalue":{"value":{"entity-type":"item","numeric-id":2891344,"id":"Q2891344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b946b3827104f866f90a8adb6bf6452b03a58dfb","datavalue":{"value":{"amount":"+0.7418951392173767","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":"Q5111882$65BA176A-2C36-45C8-8B79-A2C52D02D13C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111882"}}}}}