{"entities":{"Q1352005":{"pageid":1362744,"ns":120,"title":"Item:Q1352005","lastrevid":47423533,"modified":"2026-01-01T17:14:17Z","type":"item","id":"Q1352005","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of graph modification problems for hereditary properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984591"}},"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":"Q1352005$C4352AA8-0372-48AE-BF11-67BBC73E8489","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"932048cf3d5807c171ac75dd158ae0bed47bd446","datavalue":{"value":{"text":"Fixed-parameter tractability of graph modification problems for hereditary properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1352005$B797AE22-A53C-4158-93AB-F8F64406268A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"431749194ef4a245f506a9ba7eabb744a3abaa59","datavalue":{"value":"0875.68702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$DABBF6B5-D1A9-4CA7-84D4-FBCE9DC9EF31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8910e424bfcc67f1bca85507c60a1bdc4a2035d6","datavalue":{"value":"10.1016/0020-0190(96)00050-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$D6DBB99B-789D-45F0-8D04-6405C708822B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00237d5739b07662cb51e9e957100249e47b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":175508,"id":"Q175508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$6CF43A81-D4F9-4583-AB64-E122A1D35ADD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$C3B0EA97-1065-456C-B073-710833FBDA10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-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":"Q1352005$E73A5585-7154-48FF-B338-EA3859427F2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$97D869AB-5E80-48B7-829E-270621E79FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d98698e89cc936e0cdfc377e5add139f02bcb11","datavalue":{"value":"984591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$86A21531-F997-4C2F-992B-1EC41F952A50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352005$DC627835-3067-45E1-9CDE-2A535EB0BA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352005$BA1B0582-BFFF-4BEE-BA00-CE6CB79F86BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352005$6EE3ECAC-0A94-4979-8D2C-99A12E8BA6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38216f5c0a1f77c5aeb28c5c57b3f90da5bd2135","datavalue":{"value":"Graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1352005$29B64841-2324-4F5E-9AB5-23F0BEB84520","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61ee8ed54ca63e4269efa896afc2a88a209602b7","datavalue":{"value":"Q56474996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$7E60A259-A20E-48DB-A387-597C17C4EB69","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":"Q1352005$D2D68F16-D0B0-49D1-8C94-19F5C9BA31F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa701085e8d605d27060a4c86133a1098b48a870","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00050-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1352005$CFA39A45-A768-4B16-A26D-6616B6B80FB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4452e6ae48084b3b64325b0601eec51e8ecb1787","datavalue":{"value":"W2144050783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$CE90B0C1-B7CE-4221-84B7-2067CC18BAC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$0592542D-9009-4CAC-B20D-25CFAC8B4247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$0E2410F0-8EA1-49D2-9031-D548327D0C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$6F5C7246-4E9B-4296-A1A5-F6E213AE2365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$B8F6950D-73DD-49BE-A93A-1534DE88E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$0B6CFE8E-F705-436E-8B5B-CB4092696FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$8E9D5A00-7F79-44C3-A82B-331E9A042319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$96DA3034-0902-4FE0-894A-7789482DCE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb0e137e137d67cf21dfa60890f8ec3ac67746d","datavalue":{"value":{"entity-type":"item","numeric-id":5402566,"id":"Q5402566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$2A3A0546-1A7C-4291-88FD-BB1502D0F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$F9F1ED8F-C0BC-4ADC-BB0A-66B2B0885A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3073acf1d08faac29ca77cad815ca24376429b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3491599,"id":"Q3491599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$B8DC00D4-0E8E-49E4-BA54-9EA9D2CF6B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$FC96E5C1-E988-4C1B-BA75-7AA4859CE37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$4CCC3B99-DAE1-40F2-BCB6-5000BE363998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1352005$822C5085-4EC7-4514-8138-F9AB4F0D3EEE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5199b81834a64acfc14d0c1102ae2db13de9f47e","datavalue":{"value":"journals/ipl/Cai96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1352005$D9608775-94D5-48D6-BD2A-34B6A71AA9C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6587b5c9421b4f1a9604fae6eda7661f5ec67d9","datavalue":{"value":{"entity-type":"item","numeric-id":2965485,"id":"Q2965485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2ff751b16e062058b6f4c7201f09d5bbc22170","datavalue":{"value":{"amount":"+0.871222972869873","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":"Q1352005$084D4C19-7F2B-48A9-AF9F-52EC6C455A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc2d41ce192965ca858f2547216b06d751611a2f","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc01139901ce8d1deb48ab69571c7727d682bc7","datavalue":{"value":{"amount":"+0.8676229119300842","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":"Q1352005$C26D8588-1E9E-468B-9459-D1DCE2290288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bdcd6b730a01a807c43c63c12c84e36da65f3d","datavalue":{"value":{"amount":"+0.8547515273094177","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":"Q1352005$6E268B70-87BD-4BDA-AA01-D1563DD3F6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485096d185434fcbc4d32c8313181a0ba823f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2f2539954276dffa65d2f390e07a5cde73711c","datavalue":{"value":{"amount":"+0.8424291610717773","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":"Q1352005$A9ADE973-7FF9-4076-A5E2-A9944AC17BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23c7535bf08b58fd71c6058f077d8ff61d95e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bc857a45ae22e7b25283834ca34c676f702e95","datavalue":{"value":{"amount":"+0.8050586581230164","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":"Q1352005$D2CE3932-DF4A-46D2-BE90-9D5772E02650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1352005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1352005"}}}}}