{"entities":{"Q2272596":{"pageid":2283339,"ns":120,"title":"Item:Q2272596","lastrevid":57822546,"modified":"2026-04-02T16:37:55Z","type":"item","id":"Q2272596","labels":{"en":{"language":"en","value":"Turing kernelization for finding long paths in graph classes excluding a topological minor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7103274"}},"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":"Q2272596$FCD8B42F-2C95-4F17-9294-7EEC353B559B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a808d88c7990f247a908335201ea4271da6b94b","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":"Q2272596$D393D568-78D4-4CD9-B7FF-EACEDD8EAACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a04363d1ebf50f2aefa41d280969930f017f779c","datavalue":{"value":"1430.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$FDE40F50-287A-46E7-B72A-23A516B8BB55","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":"Q2272596$F62E8312-B25F-4A4C-8DB8-FABF48FFFCEF","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":"Q2272596$5353FABE-CA28-468D-BF8B-9DE35167BEBC","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":"Q2272596$284D73D4-87FF-4824-8E0D-5E2E749E0369","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$2F4E73E2-4E02-4882-98AD-2D96CC2AA84C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272596$39682C89-A37B-460D-94D2-2F11B08B9862","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"029a3235d490c560f4a2cdf15b35aa90e137fc35","datavalue":{"value":"https://arxiv.org/abs/1707.01797","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272596$BCDC836C-48F9-47F0-8582-3E976796522C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$DC0FE1F5-0C2D-4A2A-BF0D-E30AC81F246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$2B854297-A07A-4895-AD2D-A08750AC5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$92BCB62C-0C58-47A7-A40B-9E97EDCFF9C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ded503394b65b1220f19c5b75aca33832b501746","datavalue":{"value":"7103274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$D8606866-95EC-4AE2-934C-E55C01243272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2859387f867df47af4bce3349ffd8918a85648f9","datavalue":{"value":"Turing kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272596$AA6D265F-74D7-4131-A775-4027BA85349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5944f59fbf2c59eadf5f81ec2a02774580e65192","datavalue":{"value":"\\(k\\)-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272596$906148DD-505D-4383-B9AA-7BB1403D48A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92d462896a37275d70c844b87ff6adeec049c10","datavalue":{"value":"graph minors decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272596$5EEC690B-4371-4E4C-A112-7A3D8DD15B0C","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":"Q2272596$65653014-09FD-4615-99D2-97CAD071A53F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"430a8f0c47f5405a86eb3dbb34e48a29b5e55194","datavalue":{"value":"W3046608358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$BDE78DF9-6940-4532-813B-978664575528","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf170c8af8e02da062312e8b5d68bcb5bac7aab7","datavalue":{"value":{"entity-type":"item","numeric-id":3058688,"id":"Q3058688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$9BCD48FE-13FA-4E87-9EE1-324A9CFF74AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9decc168703a2b3126ee99ef3ad2e44f1cf055b1","datavalue":{"value":{"entity-type":"item","numeric-id":4390601,"id":"Q4390601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$DDD4E0DE-6E77-49ED-9115-F167F9786401","rank":"normal"},{"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":"Q2272596$B3DC4F90-449A-48B3-B454-95B17BA82254","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":"Q2272596$7E5F75C8-2D2B-4FD6-B920-8E640348D4AE","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":"Q2272596$01A2485D-666E-4869-A033-07D72C0C6C84","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":"Q2272596$15C6CA23-FA54-485B-957C-60DFB1B149E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11463fe2d60a303760ce9865ecede41d671bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1850624,"id":"Q1850624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$8D61AB62-7D9C-4B20-A843-040B962B8BCF","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":"Q2272596$60B1E52C-ED35-4153-8590-824A26653C0C","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":"Q2272596$663EFFA3-50D8-433B-9EC7-0802D78F4C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$EF24A9EC-D736-44F4-96EA-A47E08D08F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b3ac0fd832e1220d6aa0dad4a97c94acec5502","datavalue":{"value":{"entity-type":"item","numeric-id":1931397,"id":"Q1931397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$4F30CAD9-B880-46D9-A4FC-62756F2F5076","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":"Q2272596$8F612E55-8D26-4664-8F4B-78CAFD2EA8E6","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":"Q2272596$18596582-C572-4D67-83D3-C3C02F21540F","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":"Q2272596$5E52827F-D7F3-44D2-9EB1-F6C87909EF77","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":"Q2272596$A6D48603-4D45-42C4-8867-E50B985BD97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fe1e94c3aa29ec54309da8dc13d21361b3acc6","datavalue":{"value":{"entity-type":"item","numeric-id":290522,"id":"Q290522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$C0152535-3E0B-4014-B544-21EFD1FADD7E","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":"Q2272596$2D72EB88-EA99-499F-9FD4-4FF9789E07AE","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":"Q2272596$8C57AED9-521F-49E6-BBC8-0262A56A6E21","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":"Q2272596$5019A3AD-404C-47FC-A746-E34D0AAB2438","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":"Q2272596$17AB6B01-7955-4F02-BFE1-F6EED21C0CE0","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":"Q2272596$6B95FBE1-487B-49A0-8674-8677080B7616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$79E63111-E6AE-4A16-8DAD-5CFC96C6C0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$E06391BB-39C6-48A2-B0B1-77F1A60C99C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$9A9FDBFA-542D-40D8-8369-422B5FDD1803","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":"Q2272596$B579167F-20CC-482D-B06F-FE4C341AB708","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":"Q2272596$95B033AE-D3AC-4303-B6B9-D6D715C5C36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$98C368A7-5455-46DD-B29B-0B8CE5440873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$0B8696D6-FD57-4C4F-9BCD-FBAA4E0D3A7D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06591ac1f6909f98c038f02777634a5a3780317e","datavalue":{"value":"Q127411783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$7C0126D4-5796-45D6-9D43-4BF998314BD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f6cff622d605b562fbcd3a68ab106396bf2817e","datavalue":{"value":"10.1007/S00453-019-00614-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272596$7AD1BCDA-2022-4390-B533-56E47AAE79B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922aa944582a288d3b53eb0a3496c738b454917d","datavalue":{"value":{"entity-type":"item","numeric-id":5111882,"id":"Q5111882"},"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":"Q2272596$2184CB38-D8DC-4B4B-9515-A5D2D015FB96","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":"468e35624da7c43dd2899b1ecec593beb4326153","datavalue":{"value":{"amount":"+0.7512741684913635","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":"Q2272596$11884796-7ADD-4C62-8BD9-0CCBCCC30ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b0853ba959646f4b2e79571c1c0dc78d9ccf5c","datavalue":{"value":{"entity-type":"item","numeric-id":392032,"id":"Q392032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6191900b18134ce132900f5c4f48c78649bf766b","datavalue":{"value":{"amount":"+0.7482047080993652","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":"Q2272596$B26EFB70-5183-438D-B977-491D1F444360","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272596$0CD9AA46-00CD-4570-A0DA-40404B478EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272596"}}}}}