{"entities":{"Q5493896":{"pageid":7523456,"ns":120,"title":"Item:Q5493896","lastrevid":49944667,"modified":"2026-01-12T05:37:02Z","type":"item","id":"Q5493896","labels":{"en":{"language":"en","value":"TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITY"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5064536"}},"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":"Q5493896$EC890930-4E0B-43E3-9F3D-C4E61BEA06C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a6fc5d1b6ac8d0b2602d0b3541635a6fd48bbc","datavalue":{"value":{"text":"TWO FIXED-PARAMETER TRACTABLE ALGORITHMS FOR TESTING UPWARD PLANARITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5493896$F315BFDF-BEAA-45E6-B964-79806E676C72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03baef4742fdfbf8e2e24ef6292f8a8fcd0d2fe2","datavalue":{"value":"1103.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$2E2BFA05-D8EB-4255-86EF-9560CE505C1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a961f95aa0e0d553e1af5b82c1901b3b784e351","datavalue":{"value":"10.1142/S0129054106004285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$F565E9BD-0655-45E8-843D-B59CAD4149A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37cd963314feff162c8097c625d1f90c530275b","datavalue":{"value":{"entity-type":"item","numeric-id":596100,"id":"Q596100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$D11AAB8C-C30F-4988-8AAB-283DAC0C79FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5c460581173cc2df728f082ffce6afcc9b3625","datavalue":{"value":{"entity-type":"item","numeric-id":5301402,"id":"Q5301402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$A3A87500-0CC7-488C-817E-1C4FE78567F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$81BCB675-9A71-43BA-B073-EDC32CFB379A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b61222e6662b6e0a1be4caad9cdbe2627f3c2f","datavalue":{"value":{"time":"+2006-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5493896$DD81ED27-60CF-4C96-9348-A04426163569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$91B95D57-F231-481C-A147-238193F828FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$557F3E3B-6244-4D66-81C0-992F0007E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$ABC6EEC8-D91E-4059-AAEA-86B29ACB41B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d26c14bad01dfb148fde79f289d354ba9a2ab7d","datavalue":{"value":"5064536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5493896$814E157F-48D6-4025-BBF2-646DBE40D715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5493896$96E95B4B-7D16-43F4-95B3-0A53092E09C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5493896$EC46A7DB-BF72-4428-9279-D2D1B9B0E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5493896$F646E1F3-7045-4A9A-8A2A-57F97E03D637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2209d2b6bed9a358f7c4d07f7f3dce356f4d834","datavalue":{"value":"SPQR-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5493896$E887F939-CFA5-4438-95A2-580550BBDE08","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":"Q5493896$954DC8FC-7DE0-46B3-9A5C-F101C30AA720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63778777192d292ec7c318c56acab4a594293343","datavalue":{"value":{"entity-type":"item","numeric-id":1348947,"id":"Q1348947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$5F988643-24C4-47DB-B233-6148E241EA81","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":"Q5493896$8458E9A8-736F-466F-A712-C0DF273029AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$539834ED-46C0-423C-B51C-1F7140E436A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$43ECD7E5-591F-4FCA-B5E1-15FAFEB7EA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$DFBA000B-1DC2-4757-BF09-3B87BA696D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$3672FEA0-B993-4B0D-93C8-CC4797F54386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7f90da06ad5ddcf0c0d1a716d679231f40f531","datavalue":{"value":{"entity-type":"item","numeric-id":1904391,"id":"Q1904391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$6C4A48F4-FC80-4C3C-9A3B-4B55B28CF58D","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":"Q5493896$CA25DCD2-4272-4AA8-BC1E-AA0700F2037D","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":"Q5493896$F4ECD00F-038A-456E-84FC-0FBB7DB64DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5493896$32A8B347-7D18-45CB-B904-C5114F8DC506","rank":"normal"}],"P1643":[{"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":"cc02658a9a61546703169b0161dfb41d40ec0833","datavalue":{"value":{"amount":"+0.982558250427246","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":"Q5493896$C42BFD4B-9C65-43AB-A0EA-4DAD1422E4F3","rank":"normal"},{"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":"7f5ce475b4af38be4825325c17b3a252051b3191","datavalue":{"value":{"amount":"+0.8975996971130371","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":"Q5493896$89B6BAA2-1EAB-483E-8491-890AC695F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29652d8d910da107143bcdbaf79a34787bd1f20d","datavalue":{"value":{"entity-type":"item","numeric-id":3058535,"id":"Q3058535"},"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":"Q5493896$74FF826E-E004-44BB-9A4C-72ABB98563D9","rank":"normal"},{"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":"d0f0b9a0a32232e06534c25dd98a30f680315501","datavalue":{"value":{"amount":"+0.8621106743812561","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":"Q5493896$6BA8E8B9-B63A-4F14-98FB-6E2A4CB95B85","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":"a7ab80fae49f48067a0cb79a4e360c7d87b6960b","datavalue":{"value":{"amount":"+0.8358454704284668","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":"Q5493896$FA12A548-B07D-49A2-868E-DD8BBA7DF6E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5493896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5493896"}}}}}