{"entities":{"Q6895886":{"pageid":20871841,"ns":120,"title":"Item:Q6895886","lastrevid":84186938,"modified":"2026-05-13T08:34:46Z","type":"item","id":"Q6895886","labels":{"en":{"language":"en","value":"Constrained and ordered level planarity parameterized by the number of levels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125631"}},"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":"Q6895886$A5806912-6DAB-49CE-84F8-33AD75A0711C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5e99eb9f742e85fb5524d2f45668023d91ae91","datavalue":{"value":{"text":"Constrained and ordered level planarity parameterized by the number of levels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895886$C3F2E1E2-F9EB-4837-9A91-16CE7A430F52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23d8f5150283f6ff9671047caa2ae33925febe72","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895886$21983CFD-D59B-45FB-851E-5B4B5FE5F852","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907caa5b900b7a90fb6f74da96dcd03f965af08b","datavalue":{"value":{"entity-type":"item","numeric-id":831715,"id":"Q831715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$A7F5E8A0-DBDD-4CCD-910D-90C62A60886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0a5ec056e5d0eed030733b88b59fb6a49b75e52","datavalue":{"value":{"entity-type":"item","numeric-id":1627185,"id":"Q1627185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$CE95931E-13FB-4A0E-A75F-5BFBF00473A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"995c8eb3a8df80b9ab95013dc11a21b145e2afc8","datavalue":{"value":{"entity-type":"item","numeric-id":6039427,"id":"Q6039427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$76CD38A6-F75B-445C-B84A-B0C2FD3F0792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4aceb44d7daf513dd89ac875409756fb0206f99","datavalue":{"value":{"entity-type":"item","numeric-id":6618260,"id":"Q6618260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$646C27EA-29B5-441E-AB47-9E894692E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$FFD9E270-51C4-4811-8D92-9501F3C78581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec969d2fd43611f261aa5afd95ae2702a82857ba","datavalue":{"value":{"entity-type":"item","numeric-id":1725746,"id":"Q1725746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$BCA2F859-3C2E-4EE6-8FB7-39DDD54AA055","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895886$EA53B27B-05D3-40A2-A856-F655BCBC8167","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895886$FD4301B0-F6C7-4EFF-A349-B45A1E578826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895886$4BC0DF10-F249-411E-AB75-73EFEFE8DEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895886$987163C9-C0CD-468A-A284-A92AF9295ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f767c711b3961c767452b6795c478f70fe7d25e7","datavalue":{"value":"8125631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895886$FADC362D-5842-4F3E-8A5D-43281304D7D2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$4C7DF612-2CEF-4C6B-BD4E-CCA19AC27043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$0D5C52CF-32F6-44FA-B156-FCA7D544CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$602DB739-3F5F-4392-A45F-CB7966DBD322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da26578265bacfd0e23bd419416e25a91dfba04","datavalue":{"value":"XNLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$F9BC6418-E12B-46B9-BA16-0447CDB9F92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"586f8d3971deb09c6503fca74d1a46f406aa24f0","datavalue":{"value":"XP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$8394F1B9-4572-44D9-B471-5EBA48D70623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c8f405260e8f0b3bc9fd97454a26cb0f9efb22","datavalue":{"value":"W[t]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$0C6542A7-73AD-44B3-9B4B-6CABD582DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9906cebdd39245177422ccdb731e2ecccd00c1","datavalue":{"value":"level planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$0B75726B-38EF-48EA-9D8E-B28ED417AED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be7e6663dcac832cf08d215fd71184d8edb3d31","datavalue":{"value":"planar poset diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$39827D87-AA77-43F0-9D32-986273962D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895886$893B5412-9085-4134-A474-06FE837F20A4","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":"Q6895886$7205F56B-AA6E-462C-9139-3396E11C7324","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ec2c32a0e9b4aee67c73119608d4bca725723","datavalue":{"value":{"entity-type":"item","numeric-id":2512653,"id":"Q2512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$8EB3955E-84BA-47CE-BD5A-8F7505998D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e8cdf881c5f5bbbc2b0c40c38d597547305a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2283039,"id":"Q2283039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$31708B18-A073-4C65-ADAF-BABFEEDE0625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43911fc7cd9ebb4d5c8716f075be96989ec3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3378508,"id":"Q3378508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$CEA310BB-BEA5-4B06-84E0-D0DB4AC77570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff645c17777e1688b874f542be0d105a690fcda8","datavalue":{"value":{"entity-type":"item","numeric-id":3541081,"id":"Q3541081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$B4333D90-52A9-4AB6-837F-DCF8AE1A5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13751170d92737da60608e1fb0804e851b9c3d46","datavalue":{"value":{"entity-type":"item","numeric-id":6895886,"id":"Q6895886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$D045E700-4E6C-4D45-875A-3191B81C1580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4f34feb3b877513ca80cdc78e1115c739be8d","datavalue":{"value":{"entity-type":"item","numeric-id":6969004,"id":"Q6969004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$2E3F685C-1EC4-49A8-8163-E9A0CF1BDE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caf2c0b8ad8179da40a3ba7ca039abbad2f77b0","datavalue":{"value":{"entity-type":"item","numeric-id":6943524,"id":"Q6943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$C95514F5-50F9-4D44-BD4D-5ED647F5DAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c6f7a334ec6c4e0a9c4265e142a73664becf9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575877,"id":"Q4575877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$8FA46AB3-061E-4A7A-B19B-8813BA513EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c524689a74566f56738a70f9202be279c9ad67c","datavalue":{"value":{"entity-type":"item","numeric-id":6065397,"id":"Q6065397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$E4109CA3-F062-4764-8A31-D05DCA5E9207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$C7A820C4-2171-4B31-915A-0E01778F7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe37ab1f9db6031f4e3a149e138c652f9bfbc646","datavalue":{"value":{"entity-type":"item","numeric-id":3822202,"id":"Q3822202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$EA60DF0E-EFF1-42A3-864C-63341E91B19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178bd29109350c9735e3f35bddfa5c9b0c561786","datavalue":{"value":{"entity-type":"item","numeric-id":958215,"id":"Q958215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$679FA0DA-5E5D-43EE-AA7D-3251D60D8CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$51B8E7DA-2B7D-42B5-9E24-9A4538CFA1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$8BF93C2C-AABB-490A-81D3-1556D6D8DA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a45dfc7fc2264e426b5fa23405291fb8c0c00ee","datavalue":{"value":{"entity-type":"item","numeric-id":5902004,"id":"Q5902004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$DCA33EAD-3D36-42BF-AFD8-752957945262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a21b0e9d6b52f41edd36303446e7e9e89f87a4","datavalue":{"value":{"entity-type":"item","numeric-id":2849807,"id":"Q2849807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$BA933E4D-A848-45EA-A730-43A20165BB64","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":"Q6895886$DCD35E12-54A5-4882-BA82-DE1E5E44DB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2082f151316d386ca5eb6722e08996da06fef6f6","datavalue":{"value":{"entity-type":"item","numeric-id":988690,"id":"Q988690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$4E74D6E9-0643-4BCD-9362-448DBFD544EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860ad42041b3cfa37a1a6ffc72f7fddd3ee85fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4702944,"id":"Q4702944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$F46E1323-398F-4F11-987E-CB061803A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d114e2ae689ad71d0df39507c7218bb98bdb74a","datavalue":{"value":{"entity-type":"item","numeric-id":6075949,"id":"Q6075949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$17A1B736-C931-46CE-8B6E-C9B6E4A59866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf96abb07280fc296ef59287d08cdff0e871a49b","datavalue":{"value":{"entity-type":"item","numeric-id":6829561,"id":"Q6829561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$7BA0174F-63F4-4021-BEF5-E2B9DE4E7FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$F90FC834-6D93-4CB0-A617-A79E9269F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6f913032edd1021cbd6baab3cd889e96af2c04","datavalue":{"value":{"entity-type":"item","numeric-id":714020,"id":"Q714020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895886$D82DB563-01F1-4A31-93A8-B955F7966500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained and ordered level planarity parameterized by the number of levels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_and_ordered_level_planarity_parameterized_by_the_number_of_levels"}}}}}