{"entities":{"Q6618262":{"pageid":14229419,"ns":120,"title":"Item:Q6618262","lastrevid":55952236,"modified":"2026-02-21T11:22:01Z","type":"item","id":"Q6618262","labels":{"en":{"language":"en","value":"Upward and orthogonal planarity are W[1]-hard parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7925720"}},"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":"Q6618262$7839B837-85EB-44DE-B10A-6C55E35CD018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"595ea9170debd376bf2f8d828e62c6746b059eff","datavalue":{"value":{"text":"Upward and orthogonal planarity are W[1]-hard parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6618262$00252988-95DA-4C5E-9B8F-BE21C6888163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41a8276cf275cc2ed9607cf5cb6319834c00748f","datavalue":{"value":"10.1007/978-3-031-49275-4_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618262$A6DE00D5-58C0-4706-8A1D-A7506CFD69E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$83E8D351-3957-41C7-8B6E-E9047DEA0358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8490279eab6fb235f4d12ad39a41cd0b4a189d8","datavalue":{"value":{"entity-type":"item","numeric-id":6072290,"id":"Q6072290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$5BCB2F4F-0A29-48AA-B359-2534692E137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$49AD3C94-F291-439E-BEBD-8AAE4954EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$B809F627-CC30-4C37-9C66-2B7766ABA2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e492313bb7073bd63c8ccce1bfec604e1137e83f","datavalue":{"value":{"entity-type":"item","numeric-id":290512,"id":"Q290512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$FF622092-0186-4873-81B9-9117DE944B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"505f84a72ad56e4b884a3adf675371f0903538ec","datavalue":{"value":{"entity-type":"item","numeric-id":2221802,"id":"Q2221802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$1AECA5D7-4907-463D-AEA8-767DAA410A92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d48e9cbda4241d93d51dcfb125f25dee0601b285","datavalue":{"value":{"time":"+2024-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6618262$9610903B-E33D-4287-9448-53C8472D6359","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618262$D3A9226A-93D6-42EE-94FA-E0799AEB5391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618262$6474A887-CDCA-408D-8F65-DD245F449FB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a8c6a882419de68d20299b67c9d31c6ed95e8a4","datavalue":{"value":"7925720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6618262$3EB68CB8-68FF-40CC-8E52-4C6FFFD4CF9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618262$41F10B4E-A7B8-463A-B50D-BF35C47AB0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c16a9244f0ec2fa2a3d5dccc939b5833e9919a","datavalue":{"value":"rectilinear planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618262$8221C076-AF74-41C5-8C73-CA6AD9EC6DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618262$82923948-98A1-47B8-A52F-0D3246F64312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6618262$5880FAFB-4033-40EF-BE57-45B9E696D0E1","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":"Q6618262$F1BE715D-4A93-46A4-8F6D-B70D831EFFDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1468f856ba20e387e94d9a410a82e209763abe82","datavalue":{"value":{"entity-type":"item","numeric-id":3583303,"id":"Q3583303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$ABC9736C-2902-4E08-9E09-95FDCC223FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993516ff443bb0948515d2711a7303d551351a3","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$8EBBE2CE-BDDA-4681-BABF-46C655DF700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0e1496fa5b5bee6859ea4efa785244d26c5966","datavalue":{"value":{"entity-type":"item","numeric-id":2827827,"id":"Q2827827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$5F4B1D3D-E8C1-4E22-B360-4F4674EBBE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c12989b3636d33aca970ba5940c1ea21ca9a6e","datavalue":{"value":{"entity-type":"item","numeric-id":6075906,"id":"Q6075906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$C4B84B58-5BAC-43AF-BE4C-E8BB06047F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5798a453bf283184fee48d2dce23f26c19e4be","datavalue":{"value":{"entity-type":"item","numeric-id":4962212,"id":"Q4962212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$2D1E22D7-A935-48BB-9CBF-912FD4BEF004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$A29D5492-CE50-4E45-9D96-FBAB174C5569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c0e991450ae8600c506829d4cc31047871cab","datavalue":{"value":{"entity-type":"item","numeric-id":6039413,"id":"Q6039413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$29873302-F4C5-4792-B5E9-0095E84CAC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4e92fa6269def29faf811006750fd43cafba12","datavalue":{"value":{"entity-type":"item","numeric-id":2206883,"id":"Q2206883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$625C51CD-B9A5-4284-9AE7-61D402AD030A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ebf0c93eb15510ff6cb79f5701278a42063c4","datavalue":{"value":{"entity-type":"item","numeric-id":5464575,"id":"Q5464575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$C49045D0-9864-481F-A6D3-CD3AC11CE387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc87330d81366e95f93430f41d6ffe0bcb2c8a7b","datavalue":{"value":{"entity-type":"item","numeric-id":6117044,"id":"Q6117044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$8A37637A-28DD-48BE-A3CD-4267D945D969","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":"Q6618262$BD028DE2-D193-4D45-AD1B-5BA7A3D6248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2612fc349506fb3987e2cb521873bb620d91015","datavalue":{"value":{"entity-type":"item","numeric-id":4210131,"id":"Q4210131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$28F00E9E-B0A8-4CE9-B857-C1FBFE02E8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c6894b47bf846e2ac1eede8fff6b4ef224b060","datavalue":{"value":{"entity-type":"item","numeric-id":2071827,"id":"Q2071827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$252109E7-130A-49E3-8DA2-C360876B68CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0fd754406f1aade324210edfd66abc870c0ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3058535,"id":"Q3058535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$B4A9074D-1EDF-45BE-B4C4-718735BF09FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2afb3b42b1c58bf411dca8f868c87a5806689de","datavalue":{"value":{"entity-type":"item","numeric-id":6117043,"id":"Q6117043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$764B2D3B-94C9-4084-A11D-B419700E662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c014aab5da5ce5798f116eaf9ea481647a1aa529","datavalue":{"value":{"entity-type":"item","numeric-id":5146819,"id":"Q5146819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$86F050BC-DBE2-4C85-A4FB-70F346E4F38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6d286466b4be0cd55ec8d18cba3df5c77b7520","datavalue":{"value":{"entity-type":"item","numeric-id":1628786,"id":"Q1628786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$48071589-3A8F-41B2-B956-DCE6AD41DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bf28c511cf428cf5b71d296b86d2be63886981","datavalue":{"value":{"entity-type":"item","numeric-id":2123284,"id":"Q2123284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$13EF3CF6-EDDA-4D05-B6D0-C6D8E509D778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeb1e7661d8db6bb23c6ccff0bc099f0301fda6","datavalue":{"value":{"entity-type":"item","numeric-id":5066950,"id":"Q5066950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$7A5BB2E0-9FB5-4E3B-BA41-F76E2D36D155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$8E2D0DCB-7BB9-4E8D-9445-3C6408EDBD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1b5f00d63250f163abc06994e2f7aa085b12f","datavalue":{"value":{"entity-type":"item","numeric-id":2461632,"id":"Q2461632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$A8C37D13-3BA8-481F-97BA-A0D4126ECCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$58216587-342C-4A82-9AB6-4617E6975D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f469a324df9dd51f16a84cde1f477382b460c","datavalue":{"value":{"entity-type":"item","numeric-id":4877519,"id":"Q4877519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$5D3B5E52-B609-4130-A2DE-10E5F01DB062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921dcce32b510c33b73e96d1b71552621901324c","datavalue":{"value":{"entity-type":"item","numeric-id":2698291,"id":"Q2698291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$FA4B58FA-0374-45C8-9CAB-4E7FE721FE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$4FBAE440-6278-4B1A-B862-6403C8D0C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$3AE8E5E3-2C64-44CE-A991-8C4699012A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b361782868f1449a992231da9c45b534e0609f1","datavalue":{"value":{"entity-type":"item","numeric-id":3102944,"id":"Q3102944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$258691AE-E733-4DF4-A700-69042EACF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84250bc005cd382c68155d97ea90c42c921d3493","datavalue":{"value":{"entity-type":"item","numeric-id":2032139,"id":"Q2032139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6618262$B2C47B98-92FE-4918-A743-BF232C0D2EDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6618262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6618262"}}}}}