{"entities":{"Q991781":{"pageid":993629,"ns":120,"title":"Item:Q991781","lastrevid":65731221,"modified":"2026-04-12T04:59:47Z","type":"item","id":"Q991781","labels":{"en":{"language":"en","value":"Improving the running time of embedded upward planarity testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780816"}},"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":"Q991781$04F944B0-8407-42F9-BBE3-55BF4FC86A4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"992378f0968a1b66f81a6e3734cb14bcb4052ef6","datavalue":{"value":{"text":"Improving the running time of embedded upward planarity testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991781$5EADB1FC-F46D-4837-AD6F-1078B199F541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4806fd0677266082708fc6c50900aeb2e67404bc","datavalue":{"value":"1209.68609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$B7CB10B3-9FF9-49CD-B17E-57D4CB71E0FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab18d1e448edc056b23e686ba29743caa5b24e99","datavalue":{"value":{"entity-type":"item","numeric-id":290229,"id":"Q290229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$F0B17816-0358-4DA2-91EA-700900AAF10E","rank":"normal"},{"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":"Q991781$E5B23EAD-9D32-4959-860D-6D93F94C6C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074571e68a4357659712ec4a76114144896b8443","datavalue":{"value":{"entity-type":"item","numeric-id":991780,"id":"Q991780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$B897DC01-3067-43B6-A8CD-FF3B8E59DDD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$E9698B56-646C-4C4A-8E25-ACE2A04248F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991781$1FF2ECFA-98BE-4096-81AB-B9D5E512A07C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$332CA7FA-F44D-481A-A939-9D7044BEDE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$6416C1DB-6A0C-4A36-826D-3BDA94C4CCBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0735f28ae0ce2ef186658848b10df7e417633bb","datavalue":{"value":"5780816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$3C9FD47F-C3A5-459D-BCB4-A34415953DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991781$94637584-3F1A-4E01-8A64-05423C27DB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q991781$1B61C7F2-A326-411B-A09B-C62DA1FEC0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q991781$8BE6431A-4AEF-4500-8E07-D2B629E7651B","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":"Q991781$71832F58-825F-4DAB-B4A3-2E3FC2365ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0587b8ab53780fbb8e9c41d3d7aeacc966c6769","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q991781$540E44DA-1526-4327-93EB-B96FFC68E6E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc5bbef378be40088ff5c259a97ad0b6f6bc555","datavalue":{"value":"W2057903654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$D734E82A-D15A-45FE-AF10-BA50EB39B455","rank":"normal"}],"P223":[{"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":"Q991781$93D31640-33C9-4396-9C6A-1C8EA92AD6C7","rank":"normal"},{"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":"Q991781$0777410B-A283-4476-B783-315AB4124FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4c85604038cab1d17b828cc8b2262133854321","datavalue":{"value":{"entity-type":"item","numeric-id":960528,"id":"Q960528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$438C6070-0CB7-423F-A186-8F743B5A55F4","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":"Q991781$D3C0A572-E4CA-47B1-BFF8-145472CFE910","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":"Q991781$BE142EE8-3CA5-4C9E-B4BC-D29F89AC2615","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":"Q991781$CEC25A30-52D3-48EE-A341-8CD3BA6746CF","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":"Q991781$A611950F-FEEF-4A04-ABEA-FF5BCAD8AA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b402170866272dea73ab70a758bb7de6bd56011","datavalue":{"value":{"entity-type":"item","numeric-id":5711534,"id":"Q5711534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$FC8D81DB-F581-49BA-B6D6-2552C1DE6F64","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":"Q991781$F0E649D7-CC0E-4578-8293-8B8887FD96F0","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":"Q991781$C0CD6646-4D92-42D6-9C01-7CB1AA279A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991781$89EF744B-574C-4EE1-92D7-BFC2F6C41C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4785cc80d05ec4525c18f63bc32c50700f09b107","datavalue":{"value":"10.1016/J.IPL.2010.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991781$AD74EE37-A2D8-4DF1-8DD5-473F71CD70B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f9899c6bc1d40d43cef8a87aeb529da21dc0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3605509,"id":"Q3605509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddc64d7620bcde6418e4b69bbf3c45280c75113","datavalue":{"value":{"amount":"+0.916745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$0D119340-EC8D-48EB-9B7F-90EDD7DD5ECD","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":"dee50b8a1ffc286df2440bc993f53ed4c626f18b","datavalue":{"value":{"amount":"+0.89519954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$8077BBFE-0222-46C9-934B-951DBD259BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaab50791fa261609c80f5fa8820b283f6cdff3","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e8553b36b43c793ca9f09b1244891d8d5a5423","datavalue":{"value":{"amount":"+0.88633716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$3CC94908-2ED1-4D68-BDF9-C9B83A65AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e2cc0a9ee0a4a7ed05da6c233171e1008e6b78","datavalue":{"value":{"entity-type":"item","numeric-id":2867639,"id":"Q2867639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3226b1a394ee37ea2840229a773b26ff026360c7","datavalue":{"value":{"amount":"+0.8859833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$E39AA420-E757-469F-ACB4-8F49EB916594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b62d89efd92b32d2189ff55d9a1c6021b75bc6b","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55a09a3320370d25658cba934cfd1caf9a271fd","datavalue":{"value":{"amount":"+0.8851775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$57899722-F563-4D33-AF5A-BA081DBF67F1","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":"6c7538e6bfcfc713c4252f4c71ef5ab452ffe3bc","datavalue":{"value":{"amount":"+0.87531614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$316E8F4F-4699-459B-A1EA-7C3E0458F7B3","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":"ef07ed925ab7845ba936f51042f158325aae5ca8","datavalue":{"value":{"amount":"+0.8671935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$75B177BA-9ABE-4C24-BCD2-F0A7DBFEFFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedafdd342e1f307698b99744c3aeb1b28710024","datavalue":{"value":{"entity-type":"item","numeric-id":4702944,"id":"Q4702944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d092a475bbdd76c45968bd7a6167ef83c69e26ec","datavalue":{"value":{"amount":"+0.86429226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$B1E72443-ECE3-42BF-8C39-B8F88FAD7139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae21668ebf8424a6b3240af05f1b9c8474465c65","datavalue":{"value":{"entity-type":"item","numeric-id":1854448,"id":"Q1854448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552db44dfec745c8cf93b4e90a63a0294851735a","datavalue":{"value":{"amount":"+0.85985607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$D5291DEF-0C16-4E7D-8564-DC7DE3EF02DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa7f5bb3e41515665e368eb598233d9ef39f229","datavalue":{"value":{"entity-type":"item","numeric-id":2828203,"id":"Q2828203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d0a5a1cecfc41af1afb41ce51ea3097232d909","datavalue":{"value":{"amount":"+0.85632175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991781$7F3E2D03-AAC4-49E3-8024-561312CB69E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the running time of embedded upward planarity testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_running_time_of_embedded_upward_planarity_testing"}}}}}