{"entities":{"Q5014135":{"pageid":7043712,"ns":120,"title":"Item:Q5014135","lastrevid":41251722,"modified":"2025-04-24T17:32:54Z","type":"item","id":"Q5014135","labels":{"en":{"language":"en","value":"Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7436636"}},"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":"Q5014135$99970FA3-EFC7-4EA6-B642-54F339973C90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6405fa5a3cd4bcb41cb44b330b835a4f0a4230c","datavalue":{"value":{"text":"Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5014135$01977793-ADD1-47B4-B87B-62245C64A7D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1cb6f2bcc5ee5a08a2499957eb1d7867e981488","datavalue":{"value":"10.1007/978-3-030-68766-3_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014135$4A08D7E3-99EB-434A-805C-30A1A34C3F6B","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":"Q5014135$E1E5A098-4A90-44F9-B2A3-659053669B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$AAFC60FF-B564-4B9B-BA1A-61EA83AB5A3C","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":"Q5014135$D56F74AA-7CE0-4536-A0F3-68E89BBCCCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef696f925c579dd9626b381ca7378805a456127c","datavalue":{"value":{"entity-type":"item","numeric-id":1725792,"id":"Q1725792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$56B8FA63-F59C-481E-A2E7-D56324755FC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$5B7C1BBB-0B09-48C4-87F0-D30820711258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"083b9dcd5269b8796cca7eb2ababa434dff5de3a","datavalue":{"value":{"time":"+2021-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5014135$24E0753D-4A25-4019-A897-FF3420831444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c01551a0258e07af0954eb458c2997d6d20645d","datavalue":{"value":"https://arxiv.org/abs/2008.03784","type":"string"},"datatype":"url"},"type":"statement","id":"Q5014135$44C2AEBF-B72E-4D64-B4E1-10A456AC2F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014135$A13C9EB2-3DA5-4128-A90C-BE7873F77826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014135$B8B88405-C079-4B23-B8DD-750147044078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07af4203c78e05a9bfb0a779bd5812e79d23c84f","datavalue":{"value":"7436636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014135$55FAA038-5C84-473F-95B7-510881A693B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660f79db30bfe87b351634d1aa3a20de4391ddc","datavalue":{"value":"orthogonal drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014135$3A34747E-4A54-4230-824C-8594A885B3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86242e461b68291eb3acf15d3bfeae59379307e2","datavalue":{"value":"rectilinear planarity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014135$89C8A4B2-5006-446C-85DA-21DAACB165A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5014135$27BB41BE-1DE5-40A3-A172-EEFD364B9D8D","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":"Q5014135$AFA4D2EB-E5D6-45A3-BEAC-81372E1186A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40422c95ab9d806789acf0fa4ad7fa9f60443dff","datavalue":{"value":"W3134933682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5014135$60705CBA-3488-456F-861E-FF83E0C0B494","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$406200F8-60B9-45EC-8590-44424575BB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e6a17509117a14bd386c798404b15d064afc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$B0B7FEDA-B7F2-4DB3-8A9A-18A94C646AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5659184edf0e5fe73903990b4844a7b79bda62d","datavalue":{"value":{"entity-type":"item","numeric-id":5896917,"id":"Q5896917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$6FD15E7F-6569-4B66-8350-8332E931060A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2749099cfd496f3d975509f70f770f667ad978","datavalue":{"value":{"entity-type":"item","numeric-id":5894781,"id":"Q5894781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$01344932-B804-4182-A024-E5D490BD4623","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":"Q5014135$926ADD4D-9267-47DF-A2D3-B35E197CA0E2","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":"Q5014135$D85A7E1B-98F0-4359-BBCF-972A7BF10645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70eb06c01b0284512d4fddc9360d3c9eb48a51d","datavalue":{"value":{"entity-type":"item","numeric-id":2206871,"id":"Q2206871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$46863A2C-8808-4C18-B985-4877047E75FC","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":"Q5014135$75D6702E-4388-47A9-8556-153A96B042BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e21850d1350977397f57839cca1ac8a5a77011","datavalue":{"value":{"entity-type":"item","numeric-id":4501695,"id":"Q4501695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$A6C79E95-02F0-4FA2-A5AD-87F70FE895EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c89bd093f8364919a594f6dfc0f1e92d7d1301","datavalue":{"value":{"entity-type":"item","numeric-id":2300045,"id":"Q2300045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$ADD965DD-5CC2-4241-9DA0-E364B19774D7","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":"Q5014135$30CA065D-CD46-4F56-80A9-EDA8425BB51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc631a09799a4ff9795b329dc2f97395c9ad6cd","datavalue":{"value":{"entity-type":"item","numeric-id":4504999,"id":"Q4504999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$66BDD247-E49F-41A3-8703-A27CC9329D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1ba91cebdd9dabfda7781fe8043ba901286218","datavalue":{"value":{"entity-type":"item","numeric-id":4414512,"id":"Q4414512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$59C373FC-61DF-4F46-BD33-20B68035E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1c0c9538ae5d20da991ff41def7648cfaf112","datavalue":{"value":{"entity-type":"item","numeric-id":4679073,"id":"Q4679073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5014135$D41A1C9A-C10A-4749-8E2A-931DDA8F1B1A","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":"Q5014135$F52C167B-F214-4F85-B91E-49A8EC50CFC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411542abf3eb896e4d087e5ec0955672bcd5a848","datavalue":{"value":{"entity-type":"item","numeric-id":1095918,"id":"Q1095918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0532a81549869185a6a42fa8bbdba0514b49ac","datavalue":{"value":{"amount":"+0.9249155","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":"Q5014135$4C636B2A-9AFD-4E71-BB54-5CEB9B4512A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb8a0f852e92caa8dc98bb379541b4e9d686912","datavalue":{"value":{"entity-type":"item","numeric-id":1117237,"id":"Q1117237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ec77cde203d033ad90751a1dfa03080f09184b","datavalue":{"value":{"amount":"+0.91499364","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":"Q5014135$5647E82E-1AF4-4E95-A978-84CA856F739C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc122d72a5066fd9adf9b5889d862439ccaeb777","datavalue":{"value":{"entity-type":"item","numeric-id":494794,"id":"Q494794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf87cadd154c9ea164c0f91ed42f46126e688669","datavalue":{"value":{"amount":"+0.89001954","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":"Q5014135$C1047618-8BD2-48C0-84D5-AC1A09F4C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4065629e8cdb100bd73650b4c6b0f7e6c46402","datavalue":{"value":{"entity-type":"item","numeric-id":2867645,"id":"Q2867645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf87cadd154c9ea164c0f91ed42f46126e688669","datavalue":{"value":{"amount":"+0.89001954","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":"Q5014135$F429FF61-4B78-454F-A0CE-93844940F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd4de9eb0dd8e4f894072e896cc3fdd4bec5d131","datavalue":{"value":{"entity-type":"item","numeric-id":2827826,"id":"Q2827826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26901f0d1b2565a22caffc147e09a3d7e0a7cd31","datavalue":{"value":{"amount":"+0.88805526","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":"Q5014135$3B79971A-9ACF-45DE-B315-048870AC928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fce09cf02d2427ca4eac13d9ddbd1ec04b2345f","datavalue":{"value":{"entity-type":"item","numeric-id":1727743,"id":"Q1727743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"675849c6dc1f33d97a884cd0350c5b594d7984cd","datavalue":{"value":{"amount":"+0.8870768","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":"Q5014135$6E945532-88FB-4B16-AB3D-3BBA95C0C990","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":"ebbe819f8ad76d0b276b4088030070476eca1295","datavalue":{"value":{"amount":"+0.8866452","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":"Q5014135$C7CC861E-D417-454E-9F09-BEE281D221BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ab1316de3e43755446f09286278d5ed5e96b75","datavalue":{"value":{"entity-type":"item","numeric-id":3590975,"id":"Q3590975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd08f52fb0e83787227942108da4661a0e6df9f","datavalue":{"value":{"amount":"+0.88636005","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":"Q5014135$96B64CEA-01C3-4F2C-8A94-C99255784AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949eaa46d4cfb0dd4d682ea17625301def432075","datavalue":{"value":{"entity-type":"item","numeric-id":3541081,"id":"Q3541081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e924a5610e38aae2c3855e84ca0f18f3e8c191","datavalue":{"value":{"amount":"+0.8852916","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":"Q5014135$9525C63A-5E52-4262-88D7-373AE3F3B875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbadde5961677b7becdbc72e041039a30fbcc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5014134,"id":"Q5014134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d81b19768b9f7d29881fc7a037f8d2cdf611a73","datavalue":{"value":{"amount":"+0.8850578","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":"Q5014135$0A5D8CFE-1AAE-470A-A0B8-5D4E6B3D35EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5014135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5014135"}}}}}