{"entities":{"Q989526":{"pageid":991374,"ns":120,"title":"Item:Q989526","lastrevid":57264780,"modified":"2026-03-27T17:07:27Z","type":"item","id":"Q989526","labels":{"en":{"language":"en","value":"Rotation distance is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773824"}},"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":"Q989526$B65C59B4-3AE4-4183-A5EA-A81C0FCEDCA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e1d03c66e367225cf0dc5ae1d707ee272fafa5c","datavalue":{"value":{"text":"Rotation distance is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989526$2984FB65-7CE3-46F9-A68B-7C22AB9A813F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e8bed2182ba443a4067262ff06cfa167b641d0","datavalue":{"value":"1205.68531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989526$D61C7E48-7A3E-47DB-9CE4-1C2A6546CD2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e020875c682dc5c4508539d2a1cbbb79ef40624b","datavalue":{"value":{"entity-type":"item","numeric-id":346686,"id":"Q346686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$ABDAF9FB-C4C5-48D8-B239-E194EC98DC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29eb670fe708203fb22839f51531303e998bdb7f","datavalue":{"value":{"entity-type":"item","numeric-id":200935,"id":"Q200935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$BAB46441-78D0-412C-B2C7-BC22CAFF88DA","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":"Q989526$FEF634A8-0BA8-490C-8D7C-C7DF0283C644","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989526$586553DA-E0F3-4D6C-A2B7-64E2E8CA8E59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e11acacce9064e115b998cb6aabfeac882bcbe4","datavalue":{"value":"https://arxiv.org/abs/0903.0197","type":"string"},"datatype":"url"},"type":"statement","id":"Q989526$09EDA7DA-DA2B-43DB-85CE-7FC9CF4A2B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989526$8C3A86CD-153E-4919-B296-B36D8BC37A85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63e46462f71f05117f64365729e6ea70312a15ce","datavalue":{"value":"5773824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989526$95F25ED6-C928-40ED-924C-BF68F16C98BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q989526$26FA9EE6-6FEB-4C8A-9CAB-3EDF49194360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989526$666425F4-2175-4B51-A9BE-DEBEB77F3961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989526$6FC63B96-7D0E-4652-944B-B807CEBD43E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q989526$437BCFF2-60DA-4FA7-A521-09D1227DC7BE","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":"Q989526$56C83553-3870-4D6E-97C0-E084C2913DBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3763deb637f03368a93437f615b2f775339ad885","datavalue":{"value":"W2013007461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989526$B362C770-C797-40D3-AF93-C35472F8A578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$9ADBD5EE-4B1D-4E49-B66E-5C276C6A2AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66622d750c5789586f4edafb442c5c8e468ac3c2","datavalue":{"value":{"entity-type":"item","numeric-id":845849,"id":"Q845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$8D3DF230-D961-4FB0-B728-6775E65C3311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38dff52c1e7b4e85f991fca6d86203f0ab452c","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$EEE929C0-7926-43E9-A963-061759294293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ae40761a57eceb6b9070b6dc467d700692645b","datavalue":{"value":{"entity-type":"item","numeric-id":881571,"id":"Q881571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$6F27E3F3-CEF4-40AB-96A5-4631D8EBC910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abaaf83d39eaa0e82098d11226310280776d920","datavalue":{"value":{"entity-type":"item","numeric-id":1853166,"id":"Q1853166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$9A206516-20EA-4679-A30E-811D1AB7A119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812216eed34d452bb034be1b7ad00fa39847466","datavalue":{"value":{"entity-type":"item","numeric-id":1029025,"id":"Q1029025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$63AE656A-15C3-4763-97D2-6974CDE6B547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bf0aa870f6fa1c8e47bc4be660d4eedd8606d5","datavalue":{"value":{"entity-type":"item","numeric-id":5297790,"id":"Q5297790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$F97EAF3A-BA87-412F-88B7-1D9771211380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$9B29EF13-EAF5-458F-8C6A-90CA90CB90BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda10f3b4ef46bb9c2d9afae1aeeb322653bb7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4940885,"id":"Q4940885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$07DDFA44-A0A3-4F27-A1E2-F8F484633A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$5F4F83F2-6AA5-47DB-8EF1-33658185B08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$4816E12A-D169-4FA1-A9C7-87BC255AD313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ab6c7426b8f397521f8c2c4ff4df6e9fcb44c","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$45040F56-C1C8-40C4-8946-D84F8F2CDEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3673e367d750040d00f1954859de86ab3ecdee84","datavalue":{"value":{"entity-type":"item","numeric-id":4949795,"id":"Q4949795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$CD650CFD-C41E-46CB-9F03-774B5C1FE122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989526$8876527A-E511-47B4-87F3-FCE18C5D661D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50d4193db93098853b8fd049f7f97374702ca9e1","datavalue":{"value":"10.1016/J.IPL.2009.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989526$613A44E2-A4F3-481B-87CB-6794FA5D7C93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5bb6f47c97c3109f6a430e412f49044584af5e","datavalue":{"value":{"entity-type":"item","numeric-id":763531,"id":"Q763531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8b026325742b60eaf52681005ac8155536c339","datavalue":{"value":{"amount":"+0.838740885257721","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":"Q989526$23DAD5C2-5110-450F-8CAE-33CFA1FADA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da4ea8fc4750b8d144b10a8a2914c7dc15f28c7","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e799ea19122971f48dc27580d8200ea0fa912f3f","datavalue":{"value":{"amount":"+0.8203726410865784","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":"Q989526$CF365154-EC96-4C51-AAD2-7F2EDA1DDDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4f3f0c20e61322ad38bdcb6b12c2adf0edf56","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29360986c74aad8b5a5d4878e5c8609c2e4c7c1","datavalue":{"value":{"amount":"+0.7880303263664246","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":"Q989526$DB88A1A6-426B-4B64-811E-0D9EBE39AB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd5ba0945addfb854617127a61c20bdabd60fe","datavalue":{"value":{"entity-type":"item","numeric-id":1318800,"id":"Q1318800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29360986c74aad8b5a5d4878e5c8609c2e4c7c1","datavalue":{"value":{"amount":"+0.7880303263664246","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":"Q989526$84EF4A91-C761-498E-A60C-EDC21BC8FD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d90d47d9639651dedd1bb3edf8254da46f45d2","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40f41623bba1eca4032f06500f88044a53f1827","datavalue":{"value":{"amount":"+0.7857984304428101","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":"Q989526$20936244-9D1A-47B5-B064-0CA97137E477","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989526"}}}}}