{"entities":{"Q5090477":{"pageid":7120053,"ns":120,"title":"Item:Q5090477","lastrevid":55969990,"modified":"2026-02-21T15:17:23Z","type":"item","id":"Q5090477","labels":{"en":{"language":"en","value":"Modification to Planarity is Fixed Parameter Tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559137"}},"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":"Q5090477$EC03284B-168F-497B-BF13-90BC01F496CA","rank":"normal"}],"P16":[{"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":"Q5090477$27DD6EE9-6DF2-422C-9D0B-56D6689BFE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$D1A2872B-5289-4DFA-BEBD-1394E38F460D","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":"Q5090477$2FDD3ED8-1BFB-45C3-A8E5-9B5C6FC003E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090477$0D4E4333-90BF-4F26-9A25-FDAC4352E301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090477$58DE4C6E-337D-4BFF-822A-6ED1B9EBA9DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"633208bc1b0fa40d2d22962f97cbc76b3e22ca95","datavalue":{"value":"7559137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090477$D5C124D1-F2BA-4CE7-A4F9-BAEB33E61BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2283f729d900b1efdf1357d642d9a09210b45201","datavalue":{"value":"modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090477$92E07DA9-4164-410D-9A05-8E366D66DB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090477$6E3F7DED-3B06-4EE9-ABF2-5CF431673BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95277702c5617d4d21be4c353f6d2f976e5ef759","datavalue":{"value":"irrelevant vertex technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090477$90E83816-9172-431C-9220-137C15565557","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":"Q5090477$DCD50B51-2C2E-4390-B529-76C7157BA694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff0c77be1004a77c55197fefb36ec4790d36997","datavalue":{"value":{"entity-type":"item","numeric-id":3012796,"id":"Q3012796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$67BD10E3-B50C-4F71-B1C4-E85404823D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806d3d7e1b7013b12afe6610d3efe1a9e56cd1d6","datavalue":{"value":{"entity-type":"item","numeric-id":5111863,"id":"Q5111863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$712FA025-D1EE-4B9C-9FC9-9AEDEBC961B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$3A956E50-69AD-4E2B-8FBF-EBAAE6A82B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373b3693181dfeda12131395779155f9a10031e8","datavalue":{"value":{"entity-type":"item","numeric-id":4608585,"id":"Q4608585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$CF1DC787-1FD7-4F10-BA75-7C63D08C2D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$74BF6CFF-4FB0-4256-ACB4-B0D8DD3E3810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$D5B591A9-D474-4187-AFDE-BD98CD6AAD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c9b21a5fcf555076e47f0c49ce0ee5996892b","datavalue":{"value":{"entity-type":"item","numeric-id":5111388,"id":"Q5111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$60D780F5-4B33-41DE-8B36-A83B288B908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$ACD5C9A4-B3F1-4E46-B326-048263C5E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$741012C2-BB49-4105-97ED-D7D7B06F88D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$97DF2C25-DAF0-438B-B608-EE8EE8BB6450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b78a38cc90c98f2769c423e002e0327cca9fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5171202,"id":"Q5171202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$2892BF68-3DAC-43E0-A7B4-B4AC3433B640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02980cf4411eb7f6e0f0dbda88fb746e9b54abf0","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$EEEFCB3D-DAF4-426C-9CEF-2E47F014AF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f890667d08fb13d0b07f2f22635209fa5df25bd","datavalue":{"value":{"entity-type":"item","numeric-id":3549734,"id":"Q3549734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$0D345B5E-7000-4B90-B32C-97AEDFABF7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ee2efd3825d2ed0a1c7f314d1f68c0e72dcb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$A8480A34-BF09-40EC-BEFA-B2BBC7067AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d968e1e2797bd548a5aa9618bde788b5aab7349c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$4CF79614-610F-4195-9787-6924231E7CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f2bfdaad7216f8121601a0342bf370750dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$96897FBB-3A6D-4F0D-B9F2-9D8FF643E635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$1F0B59AD-767B-4686-808A-4C4C8F08DCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090477$92D63225-EF57-45C7-A5EC-D99B1AB12BEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9ae75e89dfb5496d51cb0faebc68ceedcc33667","datavalue":{"value":"https://bora.uib.no/bora-xmlui/handle/1956/23373","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090477$3757B246-69C7-4069-8464-5C2D2625D8CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ced804fa647e3db0e643c2975749dcc238c698f","datavalue":{"value":"W2934043480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090477$C7A5BF0B-2A12-468E-AC63-7735F2450A1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a9ecbe5f6f4cf2b3bc7b5c7e87fcaa81bcb4f76","datavalue":{"value":{"text":"Modification to Planarity is Fixed Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090477$27741C5A-A76F-4E2C-AF10-2343AF24CD1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9eaf004f3ab1e26908ffdeb574e0da77d968ac60","datavalue":{"value":"10.4230/LIPICS.STACS.2019.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090477$7A21BF21-F7FD-4736-94CE-1EC364C92D1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427140aa3bb2ea34a077ddb0e5ae33b321f6f76b","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e65acfd05cda7e1c55f54df611fa2d45146ff","datavalue":{"value":{"amount":"+0.7666178345680237","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":"Q5090477$9CFD84F8-4D83-4FD6-9831-7CEC115DA307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57acce429881643de2dff9425662ee5fbf6249da","datavalue":{"value":{"entity-type":"item","numeric-id":5874521,"id":"Q5874521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d78307d181c9ba287b93df0366b04e9863a125","datavalue":{"value":{"amount":"+0.7542394995689392","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":"Q5090477$CC3A42FB-7C8F-430A-B57E-C55E57A1CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6587b5c9421b4f1a9604fae6eda7661f5ec67d9","datavalue":{"value":{"entity-type":"item","numeric-id":2965485,"id":"Q2965485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f52362392d0c8e1f160910156f9fc9b5df07a0","datavalue":{"value":{"amount":"+0.7509945034980774","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":"Q5090477$5C85F743-A1BF-4F56-A19D-0160978416E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f88a0516d5d6ada66e5398a3cb379a21fd1f8a01","datavalue":{"value":{"entity-type":"item","numeric-id":2912744,"id":"Q2912744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ea8e11d65484454454b17acff931fecb6b8e23","datavalue":{"value":{"amount":"+0.7448453307151794","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":"Q5090477$59C53103-EFA7-494F-B4BD-6FD84CF93CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090477"}}}}}