{"entities":{"Q6539539":{"pageid":14150682,"ns":120,"title":"Item:Q6539539","lastrevid":55659418,"modified":"2026-02-17T20:32:53Z","type":"item","id":"Q6539539","labels":{"en":{"language":"en","value":"Parameterized algorithms for upward planarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7849024"}},"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":"Q6539539$C2CC0C6F-545D-42EB-9987-3E3B7EDCF07E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f97327a2fa0e18ceea7c1e1895b67245238d4fb","datavalue":{"value":{"text":"Parameterized algorithms for upward planarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6539539$EC566571-1871-44CB-9640-F60A1941A7A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539539$DAF3B4F9-2F5A-4A5E-A33F-0B6365636551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539539$FFD480B8-0543-46E3-ADE2-33B52CC2F02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539539$364C1F44-DC3F-4462-BE8C-8C98DC29DEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539539$92B2F676-70E8-48A9-83F2-F4EABAF40743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfdfd2469e47128c0ba828bd8947e96b27fa8f7b","datavalue":{"value":{"entity-type":"item","numeric-id":300467,"id":"Q300467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6539539$55B26E46-6176-4E2E-8862-FE50F5B0CD89","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":"Q6539539$206B571C-7C2D-4CB9-A768-31485F157F79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-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":"Q6539539$DC4C0FF1-7FB5-46F3-98E0-61F5CEF6DBAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539539$6F6B2B3E-3256-4453-9777-9BAE56C15E49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dd9910b4c4c1c14868ea228437a553e163d1484","datavalue":{"value":"7849024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539539$CD768B4F-8AB1-4A93-BAD7-F6B7E0ACFECA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539539$42AA8E0A-A27B-4D29-9689-57A333F34588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539539$685317D7-741B-46D1-84C2-4BD579EEBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92ec4c502aa4ee3feded90b80d8fe6ec5f199f00","datavalue":{"value":"SPQR trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539539$066731A2-74E7-4BAB-B396-FB15564CE07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539539$1A4A6D6A-EEFF-4B2E-A83A-5CBADCC79344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6539539$480D9765-5E66-48E6-90AD-5534410E43F0","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":"Q6539539$3B75B596-72EF-4FEC-8A4B-608E9D6657B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2632a2bf64fe7b2d895ab513716da49277783a6","datavalue":{"value":"10.4230/LIPICS.SOCG.2022.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6539539$2635CB44-4C7E-4D0E-B454-FF7F5F0408FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088c1938eb13a8628ed0f660c889b0572adb473f","datavalue":{"value":{"entity-type":"item","numeric-id":5464575,"id":"Q5464575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276eb41b2146b4a1b8fd423ca66989463114ef71","datavalue":{"value":{"amount":"+0.8849279284477234","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":"Q6539539$5188E357-E45F-4980-9458-09CBE96CE48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef9006fac6963ae8033904703cd553c92b6361","datavalue":{"value":{"entity-type":"item","numeric-id":5711534,"id":"Q5711534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8875ad91d9d8d60f406c65451eb6448cefcb3e5d","datavalue":{"value":{"amount":"+0.8552493453025818","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":"Q6539539$F0EEDEC5-A0A1-4843-9212-B39CA7AA0F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99e3557a93b6825503dfde2823ed064c18b5af","datavalue":{"value":{"entity-type":"item","numeric-id":5493896,"id":"Q5493896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db30c66185e0159fb7d66997116dfaa0d54d6715","datavalue":{"value":{"amount":"+0.854993462562561","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":"Q6539539$84059F6C-0442-483C-8F82-B2391E758202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fceca7253ac06a491cb6abc9d2555674a92cbe4d","datavalue":{"value":{"entity-type":"item","numeric-id":3138287,"id":"Q3138287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f53a0b7aaed8682e0c056e9e8eadd7fb78cc31","datavalue":{"value":{"amount":"+0.8326730728149414","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":"Q6539539$48DEBA07-2372-4D50-9BA9-1F576E3B9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3946df97393a042179c6f2f2fcd49af28ba1cd","datavalue":{"value":{"entity-type":"item","numeric-id":3138955,"id":"Q3138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664a78b835afdbebc07a508b0af20d3c6f4c2c84","datavalue":{"value":{"amount":"+0.829991340637207","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":"Q6539539$A4D9B48D-6261-4B75-8CC4-A5ACDBB6BBE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6539539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6539539"}}}}}