{"entities":{"Q3058535":{"pageid":3069251,"ns":120,"title":"Item:Q3058535","lastrevid":51141284,"modified":"2026-01-16T21:51:14Z","type":"item","id":"Q3058535","labels":{"en":{"language":"en","value":"Upward spirality and upward planarity testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822742"}},"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":"Q3058535$EBFF4348-C5D5-41F7-8223-A0A209CC5D82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c81b8c034c26ef7a0f31c1e09d66266a8f41c495","datavalue":{"value":{"text":"Upward Spirality and Upward Planarity Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058535$32087349-F617-402E-B4F6-CA65404DCF4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f586f8f47991f5f2de3db1783e7f031cd0720e2","datavalue":{"value":"1207.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$CC3224D8-3F34-4EE0-A484-6D03B8676D80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc0a7fc520f0a8efbce54317d338a970463a5fa7","datavalue":{"value":"10.1137/070696854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$F30481F2-10EE-48A1-AC9C-D4AECAD6DF69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e77529628e52e0d3fcd78aa5746877862b90c","datavalue":{"value":{"entity-type":"item","numeric-id":290509,"id":"Q290509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058535$788BB5E2-B7DD-477E-ABF2-164ECB9C02BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"454367ca320dfa1c5654dad2cc015c2fd2bd5432","datavalue":{"value":{"entity-type":"item","numeric-id":485931,"id":"Q485931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058535$DE456E69-AB1A-404A-BB33-15ECEC26A9AF","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":"Q3058535$123EF6C3-CC45-411A-8679-98EC0A5E4568","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058535$B69CAA97-E422-4FA0-AE84-5E0FBBA37ECF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058535$EE599267-0DD8-4695-BD76-DCF79286FB03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a69f3b07b84fc1bda23edf5cb5b27671b7c702e","datavalue":{"value":"https://semanticscholar.org/paper/2ef9e56084ca0076784f61ea4a07d992c8305bab","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058535$4B356661-8F5A-4EA1-8324-6FDEAC95398C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$3158E33F-7892-4EA9-91C4-AF92811BAE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$69694412-3E34-4088-9469-7D6E80CC1A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$D539B5EA-A1B1-42CE-A2D8-51944DA911C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$291D9F80-F65D-4516-B7F0-73A5C30ADD30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee3cfe92dafef13866be855cad214c7dc3f5119","datavalue":{"value":"5822742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$84C0EF56-74B5-4EEC-978D-5635798AC39E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058535$67E3C7C9-000F-49AD-B602-BAB0C6F71BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058535$5266764B-AB67-45FE-A296-EC4A1297833A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058535$BB68C422-665C-4C14-8E6D-567DAAFCE867","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e133aadf026a2a72de3dc34612d929c8f02d3f1","datavalue":{"value":"Q62042549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$1A2311E5-1D45-463D-9F27-AD4C3C00D6D0","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":"Q3058535$5295FDD3-9D07-4394-A83D-9EAA989C8B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"415617f5bb2b0889e7ff9d1e1bba30b49982e1c9","datavalue":{"value":"W2095981233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058535$0983850D-B8F8-48B4-B3AC-A83737565A59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb68cbbd67f6952da8c921b80691ecc7691f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5897624,"id":"Q5897624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4793c8a025e04c64635aa6a1af4dc3c4fe72f146","datavalue":{"value":{"amount":"+0.9408988356590272","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":"Q3058535$DEAC6252-12DC-409A-9C69-043BD2E80AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb6eddeed0442411db2c3220af29234e2e38db1","datavalue":{"value":{"entity-type":"item","numeric-id":1904391,"id":"Q1904391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c1b5f507865c7e677638e3fa1801bcb2885d35","datavalue":{"value":{"amount":"+0.8978971242904663","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":"Q3058535$4191B4C2-3C5A-49FD-996C-C08B9AC9FE0A","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":"f97e82a8fadeafdc1a34448158975705df8c3e80","datavalue":{"value":{"amount":"+0.8831657767295837","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":"Q3058535$B8393239-CF79-4DBC-B926-CDE37450192A","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":"bf041778b967317a39767b5891914a1de81db7ad","datavalue":{"value":{"amount":"+0.8828730583190918","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":"Q3058535$4A417D8B-3C22-458D-B030-B461B9F953CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fb7b03335766459ca3e15569aee1f5b0f6a7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedc4aea0ca6768e94591ece2e1ade7d9aa8d5c6","datavalue":{"value":{"amount":"+0.8642757534980774","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":"Q3058535$293C274F-00BC-43DA-A5D0-7832A8801B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058535"}}}}}