{"entities":{"Q3455210":{"pageid":5234610,"ns":120,"title":"Item:Q3455210","lastrevid":52407188,"modified":"2026-01-22T14:09:41Z","type":"item","id":"Q3455210","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithms on bounded-genus graphs and \\(H\\)-minor-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516094"}},"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":"Q3455210$03DB9180-53AC-40AF-8993-D57646B4CA88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"470ab1b1356bb8093fb000e1a3f19f0c3c0ba8cd","datavalue":{"value":{"text":"Subexponential parameterized algorithms on bounded-genus graphs and             <i>H</i>             -minor-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455210$032F13BD-D222-4D47-B3B6-E90C8A602651","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55b14dabd09088f3e3476222f1ebe233508cecf9","datavalue":{"value":"1326.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$400F56EA-23BC-4E60-A967-1243485E0A9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddb79e37973675b56493fcb5f8f36b5fe5bb51ac","datavalue":{"value":"10.1145/1101821.1101823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$CC257BED-477F-49D1-936D-2966A6BB81D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455210$89B1601E-8B5E-4C91-AD26-C28F941534BF","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":"Q3455210$65CAC546-AB3A-4EE6-960C-1DDD617CB9C2","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":"Q3455210$11800204-9BAA-4E8E-BC86-AE3DD2B8DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455210$3E23D759-CEE0-49D6-9AA3-6C086A67C7F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455210$414C966A-8645-4988-82C7-5C243477B92F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7d3284117870528c81a7d62ae9b72c6a4498f44","datavalue":{"value":{"time":"+2015-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455210$52BE45D0-CB1B-46DF-A4F4-0DB1D86D24E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$9E92F70C-B018-4F6C-A5D9-CBB232D26673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$D5FB359C-0871-4420-B15B-64C38B776647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$7E8E7DA9-4B69-44BF-A470-CCEA69401F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$0D7392DB-0970-492A-BC9D-336451F36370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$6C72DFC3-57A4-4C0F-A1F7-4320646A8632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$FB0B076A-74FD-4FCC-9909-F3AC4163F0FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e5679fd9d85d26f1a5e37f6801605a163ed41cb","datavalue":{"value":"6516094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$11AC95AD-323E-4492-BFEB-EE81FA821536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d566a24b5c9690924330987f8127b694ad18581","datavalue":{"value":"\\((k,r)\\)-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455210$CFB21FA8-FAE0-4FD2-A5C0-6519101845AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455210$2E9816D3-B0C1-447E-95A4-E7D66FD55C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455210$8EB5F304-0807-4315-AE12-3D60BCFDA7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623d9d25b36246410911b63b59b2a21b1bb0f87","datavalue":{"value":"map graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455210$074A0B68-C324-4ED0-B570-FD0DF5C91166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455210$CC0513E3-1E60-4C16-AE59-318E3AF85F43","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"34b936112505cb343a7794afa4c748b643a5d0f5","datavalue":{"value":"Q56338015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$5C963CCD-909A-4060-8E9E-D80AB3D89790","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":"Q3455210$C3A665AD-9AE9-4910-A3D3-355EEDE12DFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45dbc9622c0c3581f634d57a80cecf51ee02f436","datavalue":{"value":"https://doi.org/10.1145/1101821.1101823","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455210$EF3F74ED-6CA3-4C49-973B-92029FE1596B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b88401a0dd7f5bbf3a6188877664fa5213d5aa","datavalue":{"value":"W2158584754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$14672DC1-916F-470F-BEF0-DC991B1CFD20","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9c17dbad7c5aa96322d2c7c350b0f4d103c797d5","datavalue":{"value":"journals/jacm/DemaineFHT05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455210$A974A6FD-7CF5-4F61-BD02-B972D79F4900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f70add7bad993e32154ef4d44d6015f19278dab","datavalue":{"value":{"entity-type":"item","numeric-id":5501345,"id":"Q5501345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3a5d6548c47527b93ef91f8026873aff1b9346","datavalue":{"value":{"amount":"+0.9971083998680116","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":"Q3455210$0AF1D5FB-98B8-453F-AE6C-05BAC0CFC64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d849b9594b006172303d679a1da47cfa9b05b9","datavalue":{"value":{"entity-type":"item","numeric-id":3440261,"id":"Q3440261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5560e08f90523e1455346ce9485cacecccdfa7aa","datavalue":{"value":{"amount":"+0.8752769827842712","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":"Q3455210$E5A74E39-44C0-47D7-BAF8-D0A39F3B187D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7ebc3cb37a7017f80049f807a67dfffa19ccd3","datavalue":{"value":{"entity-type":"item","numeric-id":5311096,"id":"Q5311096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca25b3ecb40d25af26a2d7d3265ab87a6fdd7f11","datavalue":{"value":{"amount":"+0.8743507266044617","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":"Q3455210$F80C5F2A-A5F2-400F-A495-7F20AAFBCDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91435af7b8e31b6395874d4c90c1fcc1cbe5f69","datavalue":{"value":{"entity-type":"item","numeric-id":764332,"id":"Q764332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61a096b103d491a6808554d2bfde54ae217aea5","datavalue":{"value":{"amount":"+0.8511853218078613","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":"Q3455210$B5756805-A7B0-4AC2-93CA-DDE0857D982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e529478a4b593962ca9246d5f2dcefc8ba09f6eb","datavalue":{"value":{"entity-type":"item","numeric-id":3586119,"id":"Q3586119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f0ca4f61483be7b51fafbdade6f8d8c0c212f0","datavalue":{"value":{"amount":"+0.8485931158065796","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":"Q3455210$5906E10A-E2F4-4D6D-B601-5677C6DE2770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455210"}}}}}