{"entities":{"Q5145013":{"pageid":7174584,"ns":120,"title":"Item:Q5145013","lastrevid":55375759,"modified":"2026-02-17T15:00:32Z","type":"item","id":"Q5145013","labels":{"en":{"language":"en","value":"Detecting and counting small patterns in planar graphs in subexponential parameterized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298328"}},"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":"Q5145013$1D1EDB03-9209-4D41-AF91-9B9D0314C1F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0de52f09fbfd19934d96f43d15a19baa49ff553e","datavalue":{"value":{"text":"Detecting and counting small patterns in planar graphs in subexponential parameterized time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145013$8499AA62-6C57-4034-A03D-18B9125C86D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa8d5cab8dd8c956a506d4c77bd22926eca0bbbe","datavalue":{"value":"10.1145/3357713.3384261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145013$E87D17F5-2D5D-474E-827F-70B9823BDE74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145013$BE3FDAD3-F67B-40C1-84B6-6F33CBB51207","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145013$14A87500-87F7-4772-8992-3F33E7DC6EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145013$974B409F-13BD-425E-9C90-856DDDCF46CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78b79760ac65ba16c44c2e3e718965715c13887f","datavalue":{"value":"https://arxiv.org/abs/1904.11285","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145013$67F0BE76-71F2-41AC-A383-B35D7A5B6A5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145013$004B8BDE-8330-4DFE-AA82-C800A2C5993D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e9d31502df92c959f5192be9844a90cacfe6884","datavalue":{"value":"7298328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145013$1C2888D3-03F8-4DB3-91E0-ECEA6102552B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145013$FC09B587-7AD5-4F35-9ECC-B5067CB2DB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145013$3316E101-695E-4B03-89D8-99E716F11F46","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":"Q5145013$A0A570BD-2405-4430-A2A0-C47F881E7B0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043087d1fc8e5eded55752008aebb72134934100","datavalue":{"value":"W3034442942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145013$264D62A1-8031-47AD-AFBE-117910DEF364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e688384f3420cfe1d330fa0e0c6b7c54e5b02e","datavalue":{"value":{"amount":"+0.8244842886924744","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":"Q5145013$65E33AFF-20F5-4AAA-B633-01E3D128E38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db32db074714017d4fd282172b8b6db570494bf","datavalue":{"value":{"entity-type":"item","numeric-id":5885586,"id":"Q5885586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840b638154d6e0e317f508dc01c9c2b700a26ff0","datavalue":{"value":{"amount":"+0.8056097030639648","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":"Q5145013$5D6A56A1-04F3-4362-BD24-9BDE171F12AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdbe3efa33f62507b35aa6d6e495333d602b0be","datavalue":{"value":{"amount":"+0.8006137609481812","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":"Q5145013$E3EDC407-EEAE-4D12-B995-880FE702ECE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c8e437a6565240518654b3a8f0202af7cea88","datavalue":{"value":{"entity-type":"item","numeric-id":5502097,"id":"Q5502097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c330aa2498951eb0d8651ecd7f5ab0c2db254d","datavalue":{"value":{"amount":"+0.7959189414978027","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":"Q5145013$B489268E-0C46-495B-987D-187B8BEB1038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dac847cfc328d99e745e73ce9bbf34283fc81b","datavalue":{"value":{"entity-type":"item","numeric-id":2872118,"id":"Q2872118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28f9fd138d5e3a79298912c32ae88fed08913cc","datavalue":{"value":{"amount":"+0.7954282760620117","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":"Q5145013$A9299BFC-EC8C-4F9F-8ABA-741F0A37E026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145013"}}}}}