{"entities":{"Q3569902":{"pageid":5599806,"ns":120,"title":"Item:Q3569902","lastrevid":51018506,"modified":"2026-01-16T05:50:29Z","type":"item","id":"Q3569902","labels":{"en":{"language":"en","value":"Faster parameterized algorithms for minor containment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724332"}},"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":"Q3569902$393F1664-12BF-4B9C-88BF-B7877D44518D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7502a7e0e07541e1c5664b78e2936c0e60ada532","datavalue":{"value":{"text":"Faster Parameterized Algorithms for Minor Containment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569902$8CEDAA73-A787-403B-9285-3B4D0F65AE5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3062ebe999bddb90885c215c2c62cdd63277e80","datavalue":{"value":"1285.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$059B483C-7522-4754-9AAA-4383F1D7B714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a468d48977469c455b0745fa96441f7a0cb7d4e9","datavalue":{"value":"10.1007/978-3-642-13731-0_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$2662CEAA-35A3-4952-BA79-3AAE1A017D58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569902$E62FD8C3-638A-431E-8CF7-18CBD42B240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569902$D522514F-DE61-4DAE-A860-00BBCFD4A30F","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":"Q3569902$9EDA1638-C793-4B2F-A9CB-54115E4EEFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569902$24EB72E3-24A1-4723-AD4E-0ECA185E1422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569902$22F5EBAC-4748-47A1-B924-522F52921979","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569902$7A326063-4FF4-4648-B5BD-7E2B3A02AFCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-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":"Q3569902$95CF05B1-8131-43C7-8CE8-030D11C4AD4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$F59F3F18-A748-46F9-88B6-C48ADAA46742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$61758FF3-BC93-4BC8-BC03-1F8505CF7E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$57D777B2-A654-48F7-903E-EB46A1791A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$A8D8A568-F49F-45A0-A2D4-15F5DE236182","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e805a9eac1109d493d21324e9e2fd02f38ff252","datavalue":{"value":"5724332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$EDA2D414-55A6-4A60-9A16-692BFF8DA738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569902$BD4A07DE-FD47-4F4A-A55C-B7BF5D6D0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569902$4CA070AA-D241-4619-853F-779CDDE035FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569902$E65A0ED9-7467-480C-A342-CF5B43F05CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569902$F98B4534-6F95-486D-AB0E-BCBB05415A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569902$E96A3BCE-3B87-474F-99E3-B16D5DB8DC7B","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":"Q3569902$383EE327-684D-4A21-A116-EC337EAA9E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5d42e6102ee9486d9c6276efb120222007dff6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569902$ADB81576-E49B-40D7-8507-C18B1A5D90C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00e3682879ba5bce52b28bd53a520136a278bcf7","datavalue":{"value":"W2123988662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$52BA8146-7E4D-4C82-9CC8-9AC1638407A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4bf364b1e2af53c0a5fead32af05fa53a47d447d","datavalue":{"value":"Q60488615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$F64E3CE3-5BC3-4142-879A-9877ABE150A5","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"199c881881f3d5649c83f48d3ffc068395591042","datavalue":{"value":"conf/swat/AdlerDFST10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569902$F13C20EA-FF75-45C4-A9CE-5E8462195E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a9c447c1c207ce18c7bfbaee7d389691077cde","datavalue":{"value":{"entity-type":"item","numeric-id":650942,"id":"Q650942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68b8daecf305df38503e9071ee186f119fd0c49","datavalue":{"value":{"amount":"+0.9830945134162904","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":"Q3569902$2392E9BC-6AA8-479D-8053-23C28A06C703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28f8476a0cde524d1e82ad1f4ae5eeb7ac10465","datavalue":{"value":{"entity-type":"item","numeric-id":1759679,"id":"Q1759679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c51515eede1b8b06f3d1d108602d3929e269ba","datavalue":{"value":{"amount":"+0.8701974153518677","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":"Q3569902$D9FD0817-6346-4155-91C8-4DED39037EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c927445ad00f4db92279ba9cb43f41b958a69e","datavalue":{"value":{"entity-type":"item","numeric-id":4446913,"id":"Q4446913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7703227e0c143a049feef4c78b27faaa28f5f11","datavalue":{"value":{"amount":"+0.8580836057662964","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":"Q3569902$ED20DB7A-C5D9-4036-B275-1F6FFA4FE193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b9f14ff370e0b6b9641c3a7e1b17766ed4e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":440008,"id":"Q440008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6326d5f22d7ae65f6821fb2304fd91fec9298332","datavalue":{"value":{"amount":"+0.8490136861801147","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":"Q3569902$DF80C6FB-7FB8-46B3-A47B-6C54E9E65660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba9c4b17b26414b683a0d88d87de1715b1cf8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3586454,"id":"Q3586454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42551a6ed3bbc3a3e275c0f20d89a024d560ebc","datavalue":{"value":{"amount":"+0.8481311798095703","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":"Q3569902$0AC4D19E-4997-4AAF-B379-E03B970FF927","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569902"}}}}}