{"entities":{"Q4828563":{"pageid":6858143,"ns":120,"title":"Item:Q4828563","lastrevid":48379672,"modified":"2026-01-04T13:21:31Z","type":"item","id":"Q4828563","labels":{"en":{"language":"en","value":"Parameterized complexity: exponential speed-up for planar graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117876"}},"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":"Q4828563$EF8C5954-75E5-4A5E-A855-D44BA1526198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9734aefdc910088dd39d6d2a6e310b158ab3ab11","datavalue":{"value":{"text":"Parameterized complexity: exponential speed-up for planar graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4828563$71D2D833-C0C8-4118-B64E-68E5AA7AC481","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24a7c3e3797fb22dbf490501752e9d2af54d2cec","datavalue":{"value":"1085.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$22480459-E4E1-4BF7-98ED-F4B138EFDE9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e655ce6ef22e4ca0b2ede187fb44e96b901d96f1","datavalue":{"value":{"entity-type":"item","numeric-id":175573,"id":"Q175573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828563$C8802490-610E-48E9-B003-6F66F60D52CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828563$E2EC0A9A-E1F4-4075-8649-B0FACD2088CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828563$6EB58509-97E4-4B4D-B9EC-5F775BCDA646","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828563$695DC94A-A1D3-4132-BBD1-3542436176B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4828563$538EF7A2-4521-41D5-8D3E-0AFAA2E9696B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$DBB9ADCD-5C97-477B-A76E-A1E5D3E59CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$939AEE17-3D17-4D70-A2DB-D59C5150B9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$5C933901-84BF-4BFA-BFFB-13419D16829C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$30FD84DE-BCAD-4DC9-B7BF-C3B8FE824565","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a1875f668bd1539fabd171c831b647137c7cd6b","datavalue":{"value":"2117876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$A7252624-BA6C-42D8-B591-762F498AC0B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a3dff629e225e984e9297428eff14f04baffe8","datavalue":{"value":"Planar graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828563$53789FE1-1F58-4B74-8756-95E794CD049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40490de99c6c4770ddbb5f5090b8ac3ae3120fb","datavalue":{"value":"Fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828563$BC60B7C7-9B79-47D9-885B-6CB7DB4488A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6ff5360c992006d80bd7cc4152529a3c899d52","datavalue":{"value":"Parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828563$A35947BA-ACF4-466E-ADA5-249EB62FFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d642f761b03bdaf9476cfa619bf7fb39acb195b1","datavalue":{"value":"Tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828563$3C715DF9-CBC0-46C3-82FE-8C855DEABF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8b63d2141cec26d7cd21e1ce30d22f77a6af30","datavalue":{"value":"Graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828563$76C94B9A-D20D-4E76-8055-AFACEED541B5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828563$F3598AF7-15BB-4BB2-BAEA-5FE6203F41B8","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":"Q4828563$E911D575-60CA-4070-A8A6-F3CB90280C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5146652f99409e1000e3490e9196f2a9c502764b","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q4828563$E3D130A6-6F2A-4255-B6A1-C64CCE7D3FEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e31c51c6e3c306963c25319096b3d7db8c110e4","datavalue":{"value":"W2108093643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$7925043A-92E5-48F6-B820-32E529A5661D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"400b9951dd32361168532e562ba44a84881509c2","datavalue":{"value":"10.1016/J.JALGOR.2004.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828563$748F5C36-D0F5-475C-9DC1-B9BACC47A17C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1ee95ac927c0c9051b0117af055ef49912078f","datavalue":{"value":{"entity-type":"item","numeric-id":4535799,"id":"Q4535799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf275c82ae2ceae3663275a014df6a9b103ab49d","datavalue":{"value":{"amount":"+0.968809962272644","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":"Q4828563$AC1F94A7-EAB7-45C5-A4FF-F1D8272C85A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3508c4238eb943540d94bcfca7a1238dbf3a1af","datavalue":{"value":{"entity-type":"item","numeric-id":1029333,"id":"Q1029333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c1f2450ad98dc4a6ebd471a96a2a8fe3ed4ba9","datavalue":{"value":{"amount":"+0.9686856269836426","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":"Q4828563$42BED6AE-F049-4F8E-940C-F3CC5A8C2430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307dbe38e2e283f6479c4d74b5397fae88db51e","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a7ba05d998918ba2767ea421d6a17966a0eaf6","datavalue":{"value":{"amount":"+0.8666291832923889","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":"Q4828563$473A96A8-1EBE-4003-84EE-D963C8028F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b208578218a2af10ae7447f2406bf9b5233406a2","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7643d468b335f28a492498c6ac2a30f1dd314c64","datavalue":{"value":{"amount":"+0.8573499321937561","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":"Q4828563$8FE1A7BF-BFF4-4A14-8B9D-8509678EF07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24238b7aadbfb239bc52423388c8b95cfbb0945","datavalue":{"value":{"entity-type":"item","numeric-id":5309687,"id":"Q5309687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be5c8e0ff24fb983b9dc572c4336a3d888e089a6","datavalue":{"value":{"amount":"+0.85567706823349","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":"Q4828563$42707B8B-2E8F-41EA-8027-7B3F06639A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4828563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4828563"}}}}}